Sensing Matrix Design via Mutual Coherence Minimization for Electromagnetic Compressive Imaging Applications

Compressive sensing (CS) theory states that sparse signals can be recovered from a small number of linear measurements <inline-formula><tex-math notation="LaTeX">$y=Ax$</tex-math></inline-formula> using <inline-formula> <tex-math notation="LaTeX">$\ell _1\text{-}$</tex-math></inline-formula> norm minimization techniques, provided that the sensing matrix satisfies a restricted isometry property (RIP). Unfortunately, the RIP is difficult to verify in electromagnetic imaging applications, where the sensing matrix is computed deterministically. Although it provides weaker reconstruction guarantees than the RIP, the mutual coherence is a more practical metric for assessing the CS recovery properties of deterministic matrices. In this paper, we describe a method for minimizing the mutual coherence of sensing matrices in electromagnetic imaging applications. Numerical results for the design method are presented for a simple multiple monostatic imaging application, in which the sensor positions for each measurement serve as the design variables. These results demonstrate the algorithm's ability to both decrease the coherence and to generate sensing matrices with improved CS recovery capabilities.

[1]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[2]  Paolo Rocca,et al.  Compressive Sensing in Electromagnetics - A Review , 2015, IEEE Antennas and Propagation Magazine.

[3]  Ali Molaei,et al.  Consensus-based imaging using ADMM for a Compressive Reflector Antenna , 2015, 2015 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting.

[4]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[5]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[6]  Saeid Sanei,et al.  On optimization of the measurement matrix for compressive sensing , 2010, 2010 18th European Signal Processing Conference.

[7]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[8]  Yuri Alvarez-Lopez,et al.  On the Use of Ultrasound-Based Technology for Cargo Inspection , 2016 .

[9]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[10]  Xiaoming Huo,et al.  Uncertainty principles and ideal atomic decomposition , 2001, IEEE Trans. Inf. Theory.

[11]  Fernando Las-Heras,et al.  On the Use of Compressed Sensing Techniques for Improving Multistatic Millimeter-Wave Portal-Based Personnel Screening , 2014, IEEE Transactions on Antennas and Propagation.

[12]  William Blackwell,et al.  A Single-Transceiver Compressive Reflector Antenna for High-Sensing-Capacity Imaging , 2016, IEEE Antennas and Wireless Propagation Letters.

[13]  Weixian Tan,et al.  Measurement Matrix Optimization and Mismatch Problem Compensation for DLSLA 3-D SAR Cross-Track Reconstruction , 2016, Sensors.

[14]  Marco Donald Migliore,et al.  Compressed sensing in electromagnetics: Theory, applications and perspectives , 2011, Proceedings of the 5th European Conference on Antennas and Propagation (EUCAP).

[15]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[16]  Holger Rauhut,et al.  A Mathematical Introduction to Compressive Sensing , 2013, Applied and Numerical Harmonic Analysis.

[17]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[18]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[19]  Zhouchen Lin,et al.  Optimized Projections for Compressed Sensing via Direct Mutual Coherence Minimization , 2015, Signal Process..

[20]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[21]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..