Joint optimization methods for Gaussian random measurement matrix based on column coherence in compressed sensing

被引:5
作者
Jin, Shengjie [1 ]
Sun, Weize [1 ]
Huang, Lei [1 ]
机构
[1] Shenzhen Univ, Coll Elect & Informat Engn, Guangdong Hong Kong Macau Joint Lab Smart Cities, Shenzhen 518060, Peoples R China
基金
中国国家自然科学基金;
关键词
Compressed sensing; Measurement matrix optimization; algorithm; Coherence; Signal reconstruction performance; RESTRICTED ISOMETRY PROPERTY; PROJECTIONS; RECONSTRUCTION; APPROXIMATION; DECOMPOSITION; DICTIONARIES; MINIMIZATION; ALGORITHM; RECOVERY; FRAMES;
D O I
10.1016/j.sigpro.2023.108941
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In compressed sensing, a measurement matrix phi having low coherence with sparse dictionary 41can achieve better signal reconstruction performance. To improve the signal reconstruction performance, this paper proposes two joint optimization algorithms for the Gaussian random measurement matrix to minimize the coherence between the measurement matrix phi and the sparse dictionary 41. First, a joint optimization algorithm is proposed that can simultaneously reduce the average mutual coherence mu g and the mutual coherence mu based on an alternating projection strategy. Then, to further decrease the coherence between phi and 41, an improved shrinkage method based on K-order cumulative coherence mu K is proposed. Furthermore, another joint optimization algorithm is proposed by fusing this improved shrinkage method, which can simultaneously decrease the average mutual coherence mu g and the K-order cumulative coherence mu K . Simulation results show that the two proposed joint optimization algorithms outperform existing algorithms in reducing coherence and improving reconstruction performance. (c) 2023 Published by Elsevier B.V.
引用
收藏
页数:13
相关论文
共 41 条
[1]   A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing [J].
Abolghasemi, Vahid ;
Ferdowsi, Saideh ;
Sanei, Saeid .
SIGNAL PROCESSING, 2012, 92 (04) :999-1009
[2]   On the Cauchy-Schwarz inequality [J].
Alzer, H .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1999, 234 (01) :6-14
[3]   Sensing Matrix Optimization Based on Equiangular Tight Frames With Consideration of Sparse Representation Error [J].
Bai, Huang ;
Li, Sheng ;
He, Xiongxiong .
IEEE TRANSACTIONS ON MULTIMEDIA, 2016, 18 (10) :2040-2053
[4]   A Simple Proof of the Restricted Isometry Property for Random Matrices [J].
Baraniuk, Richard ;
Davenport, Mark ;
DeVore, Ronald ;
Wakin, Michael .
CONSTRUCTIVE APPROXIMATION, 2008, 28 (03) :253-263
[5]   Compressive sensing [J].
Baraniuk, Richard G. .
IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (04) :118-+
[6]   Learning Incoherent Dictionaries for Sparse Approximation Using Iterative Projections and Rotations [J].
Barchiesi, Daniele ;
Plumbley, Mark D. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (08) :2055-2065
[7]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[8]   Decoding by linear programming [J].
Candes, EJ ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) :4203-4215
[9]   The restricted isometry property and its implications for compressed sensing [J].
Candes, Emmanuel J. .
COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592
[10]  
Candès EJ, 2008, IEEE SIGNAL PROC MAG, V25, P21, DOI 10.1109/MSP.2007.914731