×

zbMATH — the first resource for mathematics

Fusion of sparse reconstruction algorithms for multiple measurement vectors. (English) Zbl 1365.94068
Summary: We consider the recovery of sparse signals that share a common support from multiple measurement vectors. The performance of several algorithms developed for this task depends on parameters like dimension of the sparse signal, dimension of measurement vector, sparsity level, measurement noise. We propose a fusion framework, where several multiple measurement vector reconstruction algorithms participate and the final signal estimate is obtained by combining the signal estimates of the participating algorithms. We present the conditions for achieving a better reconstruction performance than the participating algorithms. Numerical simulations demonstrate that the proposed fusion algorithm often performs better than the participating algorithms.

MSC:
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Cotter, SF; Rao, BD; Engan, K; Kreutz-Delgado, K, Sparse solutions to linear inverse problems with multiple measurement vectors, IEEE Trans. Signal Process., 53, 2477-2488, (2005) · Zbl 1372.65123
[2] Gorodnitsky, IF; George, JS; Rao, BD, Neuromagnetic source imaging with FOCUSS: A recursive weighted minimum norm algorithm, J. Electroencephal. Clin. Neurophysiol., 95, 231-251, (1995)
[3] Gorodnitsky, IF; Rao, BD, Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm, IEEE Trans. Signal Process., 45, 600-616, (1997)
[4] Malioutov, D; Cetin, M; Willsky, AS, A sparse signal reconstruction perspective for source localization with sensor arrays, IEEE Trans. Signal Process., 53, 3010-3022, (2005) · Zbl 1370.94191
[5] Stoica P and Moses R L 1997 Introduction to spectral analysis. Upper Saddle River, N.J.: Prentice Hall · Zbl 1051.62522
[6] Cotter, SF; Rao, BD, Sparse channel estimation via matching pursuit with application to equalization, IEEE Trans. Commun., 50, 374-377, (2002)
[7] Tropp J A 2006 Algorithms for simultaneous sparse approximation. Part II: Convex relaxation. Signal Process. 86(3): 589-602 [Sparse Approximations in Signal and Image Processing Sparse Approximations in Signal and Image Processing] · Zbl 1163.94395
[8] Wipf, DP; Rao, BD, An empirical Bayesian strategy for solving the simultaneous sparse approximation problem, IEEE Trans. Signal Process., 55, 3704-3716, (2007) · Zbl 1391.62010
[9] Zhang, Z; Rao, BD, Sparse signal recovery with temporally correlated source vectors using sparse Bayesian learning, IEEE J. Sel. Topics Signal Process., 5, 912-926, (2011)
[10] Elad, M; Yavneh, I, A plurality of sparse representations is better than the sparsest one alone, IEEE Trans. Inf. Theory, 55, 4701-4714, (2009) · Zbl 1367.94085
[11] Ambat, SK; Chatterjee, S; Hari, KVS, Fusion of algorithms for compressed sensing, IEEE Trans. Signal Process., 61, 3699-3704, (2013) · Zbl 1176.54028
[12] Ambat S K, Chatterjee S and K V S Hari 2013b Fusion of algorithms for compressed sensing. In: Acoustics, speech and signal processing (ICASSP), 2013 IEEE International Conferenceon, pp. 5860-5864 · Zbl 1393.94160
[13] Ambat, SK; Chatterjee, S; Hari, KVS, Progressive fusion of reconstruction algorithms for low latency applications in compressed sensing, Signal Process., 97, 146-151, (2014)
[14] Ambat S K, Saikat Chatterjee and K V S Hari 2012 fusion of greedy pursuits for compressed sensing signal reconstruction. In: 20th European Signal Processing Conference 2012 (EUSIPCO 2012), Bucharest, Romania · Zbl 1393.94160
[15] Ambat, SK; Chatterjee, Saikat; Hari, KVS, A committee machine approach for compressed sensing signal reconstruction, IEEE Trans. Signal Process., 62, 1705-1717, (2014) · Zbl 1394.94038
[16] Needell, D; Tropp, JA, Cosamp: iterative signal recovery from incomplete and inaccurate samples, Appl. Comput. Harmon. Anal., 26, 301-321, (2009) · Zbl 1163.94003
[17] Gribonval, R; Rauhut, H; Schnass, K; Vandergheynst, P, Atoms of all channels, unite! average case analysis of multi-channel sparse recovery using greedy algorithms, J. Fourier Anal. Appl., 14, 655-687, (2008) · Zbl 1181.94045
[18] Berg, E; Friedlander, M, Probing the Pareto frontier for basis pursuit solutions, SIAM J. Sci. Comput., 31, 890-912, (2009) · Zbl 1193.49033
[19] van den Berg E and Friedlander M P 2007 SPGL1: A solver for large-scale sparse reconstruction. http://www.cs.ubc.ca/labs/scl/spgl1
[20] Goldberger A L, Amaral L A N, Glass L, Hausdorff J M, Ivanov P C, Mark R G, Mietus J E, Moody G B, Peng C-K and Stanley H E 2000 PhysioBank, physiotoolkit, and physioNet: Components of a new research resource for complex physiologic signals. Circulation 101(23): e215-e220. Circulation electronic pages: http://circ.ahajournals.org/cgi/content/full/101/23/e215PMID:1085218; doi:10.1161/01.CIR.101.23.e215 · Zbl 1394.94038
[21] Ambat, SK; Chatterjee, Saikat; Hari, KVS, Progressive fusion of reconstruction algorithms for low latency applications in compressed sensing, Signal Process, 97, 146-151, (2014)
[22] Dai, W; Milenkovic, O, Subspace pursuit for compressive sensing signal reconstruction, IEEE Trans. Inf. Theory, 55, 2230-2249, (2009) · Zbl 1367.94082
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.