Compressive Underwater Sonar Imaging with Synthetic Aperture Processing

Synthetic aperture sonar (SAS) is a technique that acquires an underwater image by synthesizing the signal received by the sonar as it moves. By forming a synthetic aperture, the sonar overcomes physical limitations and shows superior resolution when compared with use of a side-scan sonar, which is another technique for obtaining underwater images. Conventional SAS algorithms require a high concentration of sampling in the time and space domains according to Nyquist theory. Because conventional SAS algorithms go through matched filtering, side lobes are generated, resulting in deterioration of imaging performance. To overcome the shortcomings of conventional SAS algorithms, such as the low imaging performance and the requirement for high-level sampling, this paper proposes SAS algorithms applying compressive sensing (CS). SAS imaging algorithms applying CS were formulated for a single sensor and uniform line array and were verified through simulation and experimental data. The simulation showed better resolution than the ω-k algorithms, one of the representative conventional SAS algorithms, with minimal performance degradation by side lobes. The experimental data confirmed that the proposed method is superior and robust with respect to sensor loss.

[1]  Djemel Ziou,et al.  Image Quality Metrics: PSNR vs. SSIM , 2010, 2010 20th International Conference on Pattern Recognition.

[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]  F. Rocca,et al.  SAR data focusing using seismic migration techniques , 1991 .

[4]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[5]  R. Hansen Introduction to Synthetic Aperture Sonar , 2011 .

[6]  Richard Bamler,et al.  A comparison of range-Doppler and wavenumber domain SAR focusing algorithms , 1992, IEEE Trans. Geosci. Remote. Sens..

[7]  Oystein Engelhardtsen,et al.  HUGIN 1000 Arctic Class AUV , 2011 .

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

[9]  Yonina C. Eldar,et al.  Innovation Rate Sampling of Pulse Streams With Application to Ultrasound Imaging , 2010, IEEE Transactions on Signal Processing.

[10]  James H. McClellan,et al.  Efficient Algorithm Design for GPR Imaging of Landmines , 2015, IEEE Transactions on Geoscience and Remote Sensing.

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

[12]  B. C. Barber,et al.  Theory of Digital Imaging from Orbital Synthetic Aperture Radar , 1983 .

[13]  T M Marston,et al.  Scattering resonances, filtering with reversible SAS processing, and applications of quantitative ray theory , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[14]  Yonina C. Eldar,et al.  Sub-Nyquist SAR via Fourier Domain Range-Doppler Processing , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[16]  Abdul Rehman,et al.  Reduced-reference SSIM estimation , 2010, 2010 IEEE International Conference on Image Processing.

[17]  Andreas Austeng,et al.  Wideband Synthetic Aperture Sonar Backprojection With Maximization of Wave Number Domain Support , 2017, IEEE Journal of Oceanic Engineering.

[18]  M.P. Hayes,et al.  Synthetic Aperture Sonar: A Review of Current Status , 2009, IEEE Journal of Oceanic Engineering.

[19]  Moeness G. Amin,et al.  Compressive sensing for urban radar , 2014 .

[20]  M. Çetin,et al.  Autofocused compressive SAR imaging based on the alternating direction method of multipliers , 2017, 2017 IEEE Radar Conference (RadarConf).

[21]  Peter T. Gough,et al.  Imaging algorithms for a strip-map synthetic aperture sonar: minimizing the effects of aperture errors and aperture undersampling , 1997 .

[22]  Louis J. Cutrona,et al.  Comparison of sonar system performance achievable using synthetic‐aperture techniques with the performance achievable by more conventional means , 1975 .

[23]  F. Wong,et al.  A SAR Processing Algorithm With No Interpolation , 1992, [Proceedings] IGARSS '92 International Geoscience and Remote Sensing Symposium.

[24]  Mehrdad Soumekh,et al.  Synthetic Aperture Radar Signal Processing with MATLAB Algorithms , 1999 .

[25]  Weihua Cong,et al.  Effect of incorrect sound velocity on synthetic aperture sonar resolution , 2019, MATEC Web of Conferences.

[26]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[27]  Müjdat Çetin,et al.  An Augmented Lagrangian Method for Complex-Valued Compressed SAR Imaging , 2016, IEEE Transactions on Computational Imaging.

[28]  Angeliki Xenaki,et al.  Compressive synthetic aperture sonar imaging with distributed optimization. , 2019, The Journal of the Acoustical Society of America.

[29]  R. Stolt MIGRATION BY FOURIER TRANSFORM , 1978 .

[30]  M. Soumekh Fourier Array Imaging , 1994 .

[31]  Shunjun Wei,et al.  SPARSE RECONSTRUCTION FOR SAR IMAGING BASED ON COMPRESSED SENSING , 2010 .

[32]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[33]  Louis J. Cutrona,et al.  Additional characteristics of synthetic‐aperture sonar systems and a further comparison with nonsynthetic‐aperture sonar systems , 1977 .

[34]  P. Gerstoft,et al.  Compressive beamforming. , 2014, The Journal of the Acoustical Society of America.

[35]  Peter T. Gough,et al.  Unified framework for modern synthetic aperture imaging algorithms , 1997, Int. J. Imaging Syst. Technol..

[36]  Bo Zhao,et al.  Single Channel SAR Deception Jamming Suppression via Dynamic Aperture Processing , 2017, IEEE Sensors Journal.

[37]  Abdelhak M. Zoubir,et al.  Aperture undersampling using compressive sensing for synthetic aperture stripmap imaging , 2014, EURASIP J. Adv. Signal Process..

[38]  Christoph F. Mecklenbräuker,et al.  Multiple and single snapshot compressive beamforming. , 2015, The Journal of the Acoustical Society of America.

[39]  Kush R. Varshney,et al.  Sparsity-Driven Synthetic Aperture Radar Imaging: Reconstruction, autofocusing, moving targets, and compressed sensing , 2014, IEEE Signal Processing Magazine.

[40]  Robert D. Nowak,et al.  Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation , 2010, IEEE Transactions on Information Theory.