Acoustic Imaging with Compressed Sensing and Microphone Arrays

This work studies the acoustic imaging problem with compressed sensing (CS) and microphone arrays. The CS algorithm with Basis Pursuit (BP) algorithm has shown satisfying results in acoustic imaging, the maps of which are characterized by super-resolution. However, the performance of the CS algorithm with the BP algorithm is limited to Restricted Isometry Property (RIP), and the algorithm has a long CPU-time. We propose a new CS algorithm with Orthogonal Matching Pursuit (OMP) algorithm for acoustic imaging. The performance of the OMP algorithm with regard to RIP is examined through numerical simulation in this work. The simulation results and CPU-time for OMP algorithm are compared with those of the BP algorithm and the conventional beamformer (CBF). When the RIP does not hold, satisfying results can still be obtained by the OMP algorithm, and the CPU-time for OMP algorithm is far less than BP algorithm. In order to validate the feasibility of the OMP algorithm in acoustic imaging, an experiment is also ...

[1]  P. Shearer,et al.  Compressive sensing of the Tohoku‐Oki Mw 9.0 earthquake: Frequency‐dependent rupture modes , 2011 .

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

[3]  Zhifeng Zhang,et al.  Adaptive time-frequency decompositions , 1994 .

[4]  D. Donoho,et al.  Counting faces of randomly-projected polytopes when the projection radically lowers dimension , 2006, math/0607364.

[5]  E. Candès,et al.  Error correction via linear programming , 2005, FOCS 2005.

[6]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[7]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[8]  Thomas F. Brooks,et al.  A Deconvolution Approach for the Mapping of Acoustic Sources (DAMAS) Determined from Phased Microphone Arrays , 2006 .

[9]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[10]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

[11]  M. Bai,et al.  Application of convex optimization to acoustical array signal processing , 2013 .

[12]  S. Foucart.  A note on guaranteed sparse recovery via ℓ1-minimization , 2010 .

[13]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[14]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[15]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[16]  Yonina C. Eldar,et al.  Compressed Beamforming in Ultrasound Imaging , 2012, IEEE Transactions on Signal Processing.

[17]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[18]  T. Blumensath,et al.  Iterative Thresholding for Sparse Approximations , 2008 .

[19]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[20]  Nikolas P. Galatsanos,et al.  Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation , 1992, IEEE Trans. Image Process..

[21]  Xun Huang,et al.  Compressive sensing beamforming based on covariance for acoustic imaging with noisy measurements. , 2013, The Journal of the Acoustical Society of America.

[22]  A. Mohammad-Djafari,et al.  A robust super-resolution approach with sparsity constraint in acoustic imaging , 2014 .

[23]  J. Högbom,et al.  APERTURE SYNTHESIS WITH A NON-REGULAR DISTRIBUTION OF INTERFEROMETER BASELINES. Commentary , 1974 .

[24]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[25]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[26]  Ronald A. DeVore,et al.  Some remarks on greedy algorithms , 1996, Adv. Comput. Math..

[27]  Laurent Daudet,et al.  Compressed sensing for acoustic response reconstruction: Interpolation of the early part , 2011, 2011 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA).

[28]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[29]  Anamitra Makur,et al.  Greedy pursuits assisted basis pursuit for compressive sensing , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

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

[31]  J. Tropp,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, Commun. ACM.

[32]  Mingsian R. Bai,et al.  Acoustic Source Localization and Deconvolution-Based Separation , 2015 .

[33]  Joachim H. G. Ender,et al.  On compressive sensing applied to radar , 2010, Signal Process..

[34]  Peter Gerstoft,et al.  Compressive sensing of frequency-dependent seismic radiation from subduction zone megathrust ruptures , 2013, Proceedings of the National Academy of Sciences.

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

[36]  Takao Suzuki.  L1 generalized inverse beam-forming algorithm resolving coherent/incoherent, distributed and multipole sources , 2011 .

[37]  D. Donoho.  For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[38]  Jonathan Le Roux,et al.  Source localization in reverberant environments using sparse optimization , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[39]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[40]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[41]  Geoffrey F Edelmann,et al.  Beamforming using compressive sensing. , 2011, The Journal of the Acoustical Society of America.

[42]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..