Low complexity orthogonal matching pursuit algorithm for high-resolution imaging sonar

We propose a segment focusing compressed sensing algorithm which is high-resolution, low complexity and uses inherent sparsity in the scene of sonar imaging. We demonstrate on simulation and through poor experimental data that Fast Fourier Transform (FFT) beamforming and the proposed algorithm can distinguish the targets generated by the direct path target scattering echo signal. But FFT beamforming has a wider main lobe and high side lobe level. When the main lobe amplitude is 0dB, the maximum side lobe amplitude is −3.3dB. Minimum Variance Distortionless Response (MVDR) is unable to distinguish the two targets and has wider main lobe and high side lobe level. When the main lobe amplitude is 0dB, the maximum side lobe amplitude is −4.2dB. The proposed algorithm can get a sparse solution. FFT beamforming and MVDR are unable to distinguish the two targets generated by a multipath scattering echo signal. In contrast, the proposed algorithm could effectively distinguish the two targets generated by multipath scattering echo signal.

[1]  Peng Yuan,et al.  Technological economic study for ocean energy development in China , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

[2]  Lie Wang,et al.  Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise , 2011, IEEE Transactions on Information Theory.

[3]  Yide Wang,et al.  A high resolution method of source localization in near-field by using focusing technique , 2008, 2008 16th European Signal Processing Conference.

[4]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[5]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[6]  Ronald A. DeVore,et al.  Deterministic constructions of compressed sensing matrices , 2007, J. Complex..

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

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

[9]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[10]  Vittorio Murino,et al.  Underwater 3D imaging by FFT dynamic focusing beamforming , 1994, Proceedings of 1st International Conference on Image Processing.

[11]  S.M. Kay,et al.  Spectrum analysis—A modern perspective , 1981, Proceedings of the IEEE.

[12]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[13]  D. Gaubatz.  FFT-Based Analog Beamforming Processor , 1976 .

[14]  J. Capon.  High-resolution frequency-wavenumber spectrum analysis , 1969 .