A New Method of Measurement Matrix Optimization for Compressed Sensing Based on Alternating Minimization
Open Access
- 7 February 2021
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 9 (4), 329
- https://doi.org/10.3390/math9040329
Abstract
In this paper, a new method of measurement matrix optimization for compressed sensing based on alternating minimization is introduced. The optimal measurement matrix is formulated in terms of minimizing the Frobenius norm of the difference between the Gram matrix of sensing matrix and the target one. The method considers the simultaneous minimization of the mutual coherence indexes including maximum mutual coherence , t-averaged mutual coherence and global mutual coherence , and solves the problem that minimizing a single index usually results in the deterioration of the others. Firstly, the threshold of the shrinkage function is raised to be higher than the Welch bound and the relaxed Equiangular Tight Frame obtained by applying the new function to the Gram matrix is taken as the initial target Gram matrix, which reduces and solves the problem that would be larger caused by the lower threshold in the known shrinkage function. Then a new target Gram matrix is obtained by sequentially applying rank reduction and eigenvalue averaging to the initial one, leading to lower. The analytical solutions of measurement matrix are derived by SVD and an alternating scheme is adopted in the method. Simulation results show that the proposed method simultaneously reduces the above three indexes and outperforms the known algorithms in terms of reconstruction performance.
Keywords
This publication has 21 references indexed in Scilit:
- Evaluation of the Use of Compressed Sensing in Data Harvesting for Vehicular Sensor NetworksSensors, 2020
- An Optimization Method for Measurement Matrix Based on Double DecompositionIOP Conference Series: Materials Science and Engineering, 2020
- Low Energy Consumption Compressed Spectrum Sensing Based on Channel Energy Reconstruction in Cognitive Radio NetworkSensors, 2020
- Image Encryption Scheme with Compressed Sensing Based on New Three-Dimensional Chaotic SystemEntropy, 2019
- Shrinkage-Based Alternating Projection Algorithm for Efficient Measurement Matrix Construction in Compressive SensingIEEE Transactions on Instrumentation and Measurement, 2014
- Optimized Projections for Compressed SensingIEEE Transactions on Signal Processing, 2007
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimizationProceedings of the National Academy of Sciences, 2003
- Uncertainty Principles and Signal RecoverySIAM Journal on Applied Mathematics, 1989