Skip to main content

Advertisement

Log in

Accelerating range Doppler imaging algorithm for multiple-receiver synthetic aperture sonar on multi-core-based architectures

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Synthetic aperture sonar (SAS) is an underwater high-resolution imaging method. But with the increase in resolution and mapping width, the amount of raw data used for imaging increases dramatically. To solve the problem of low imaging efficiency of SAS, an acceleration method of SAS imaging in shared memory environment is proposed. By analyzing the calculation characteristics of each step from the original data received to the synthetic aperture imaging result, the range compression, equivalent conversion from multi-receiver signal to single-receiver signal and azimuth compression are designed in parallel with OpenMP instructions, and the multi-core computing resources are fully utilized to accelerate the imaging process. Simulation experiment verifies the correctness of the parallel imaging algorithm. The experimental result of real data shows that the parallel imaging algorithm has high efficiency and can realize super real-time imaging. The efficiency of the proposed method can be changed with the number of computational kernels. The relationship between the acceleration ratio and the computational kernels is approximately linear, which improves the adaptability of the algorithm. Efficient synthetic aperture sonar imaging algorithm provides conditions for post-processing of image, such as image enhancement, image target detection and recognition.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Adams A, Lawlor M, Riyait V et al (1996) Real-time synthetic aperture sonar processing system. IEE Proc Radar Sonar Navig 143(3):169–176

    Article  Google Scholar 

  • Bellettini A, Pinto M (2009) Design and experimental results of a 300-kHz synthetic aperture sonar optimized for shallow-water operations. IEEE J Ocean Eng 34(3):285–293

    Article  Google Scholar 

  • Daniel PC, Daniel AC (2010) Using graphics processors to accelerate synthetic aperture sonar imaging via backpropagation. In: High Performance Embedded Computing Workshop, Burlington, pp. 1–3

  • Groen J, Coiras E, Vera JDR et al (2010) Model-based sea mine classification with synthetic aperture sonar. IET Radar Sonar Navig 4(1):62–73

    Article  Google Scholar 

  • Hansen RE, Callow HJ, Sabo TO et al (2011) Challenges in seafloor imaging and mapping with synthetic aperture sonar. IEEE Trans Geosci Remote Sens 49(10):3677–3687

    Article  Google Scholar 

  • Hao G, Lim M, Ong Y et al (2019) Domination landscape in evolutionary algorithms and its applications. Soft Comput 23(11):3563–3570

    Article  Google Scholar 

  • Hayes MP, Gough PT (2009) Synthetic aperture sonar: a review of current status. IEEE J Ocean Eng 34(3):207–224

    Article  Google Scholar 

  • Jiang Z, Liu W, Li B et al (2011) A parallel processing method for high-frequency synthetic aperture sonar based on clusters. Appl Acoust 30(3):167–176

    Google Scholar 

  • Liu J, Li S, Li li et al (2003) Study on real-time and parallel implementation of synthetic aperture sonar signal processing. J Electron Inf Technol 25(6):777–783

    Google Scholar 

  • Myers V, Fawcett J (2010) A template matching procedure for automatic target recognition in synthetic aperture sonar imagery. IEEE Signal Process Lett 17(7):683–686

    Article  Google Scholar 

  • Ortiz J, Baralli F (2013) GPU-based real-time SAS processing on-board autonomous underwater vehicles. In: GPU technology conference, San Jose, pp 1–8

  • Pasquale I, Antonio P, Riccardo L (2016) Spaceborne synthetic aperture radar data focusing on multicore-based architectures. IEEE Trans Geosci Remote Sens 54(8):4712–4731

    Article  Google Scholar 

  • Piper JE, Lim R, Thorsos EI et al (2009) Buried sphere detection using a synthetic aperture sonar. IEEE J Ocean Eng 34(4):485–494

    Article  Google Scholar 

  • Riyait VS, Lawlor MA, Adams AE et al (1995) Real-time synthetic aperture sonar imaging using a parallel architecture. IEEE J IP 4(7):1010–1019

    Google Scholar 

  • Thomas MB, Daniel PC, Daniel AC (2012) Using GPUs to accelerate synthetic aperture sonar imaging via backpropagation. In: GPU technology conference, San Jose, pp 1–21

  • Tian Z, Tang J, Zhong H et al (2016) Extended range doppler algorithm for multiple-receiver synthetic aperture sonar based on exact analytical two-dimensional spectrum. IEEE J Ocean Eng 41(1):164–174

    Article  Google Scholar 

  • Yang H, Zhang S, Tang J (2011) Study on simulation of multiple-receiver synthetic aperture sonar imagery based on wide swath. J Syst Simul 23(7):1424–1428

    Google Scholar 

  • Zhang X, Tang J, Zhong H (2014) Multireceiver correction for the chirp scaling algorithm in synthetic aperture sonar’. IEEE J Ocean Eng 39(3):472–481

    Article  Google Scholar 

Download references

Acknowledgements

This study was funded by the National Natural Science Foundation of China under Grant Nos. 61671461, 41304015, and by China Postdoctoral Science Foundation Grant No. 2015M582813.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhong Heping.

Ethics declarations

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Heping, Z., Jinsong, T., Zhen, T. et al. Accelerating range Doppler imaging algorithm for multiple-receiver synthetic aperture sonar on multi-core-based architectures. Soft Comput 24, 9777–9788 (2020). https://doi.org/10.1007/s00500-019-04490-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04490-6

Keywords

Navigation