A Fast Accurate Back-Projection Algorithm for Multi-receiver Synthetic Aperture Sonar in Heterogeneous Environment

ZHONG Heping; TANG Jinsong; MA Mengbo; TIAN Zhen; WU Haoran

doi:10.13203/j.whugis20190373

Volume 47 Issue 3

Mar. 2022

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2022 > 47(3): 405-411. > DOI: 10.13203/j.whugis20190373

ZHONG Heping, TANG Jinsong, MA Mengbo, TIAN Zhen, WU Haoran. A Fast Accurate Back-Projection Algorithm for Multi-receiver Synthetic Aperture Sonar in Heterogeneous Environment[J]. Geomatics and Information Science of Wuhan University, 2022, 47(3): 405-411. DOI: 10.13203/j.whugis20190373

Citation:

PDF (3244 KB)

A Fast Accurate Back-Projection Algorithm for Multi-receiver Synthetic Aperture Sonar in Heterogeneous Environment

1.
Naval Institute of Underwater Acoustic Technology, Naval University of Engineering, Wuhan 430033, China

Funds:

The National Natural Science Foundation of China 42176187

The National Natural Science Foundation of China 61671461

The National Natural Science Foundation of China 41304015

China Postdoctoral Science Foundation 2015M582813

More Information

Author Bio:
ZHONG Heping, PhD, associate professor, specializes in signal processing of interferometry and parallel computing. E-mail: zheping525@sohu.com
Received Date: July 26, 2020
Published Date: March 04, 2022

Graphical Abstract

Abstract

Abstract

Objectives Synthetic aperture sonar (SAS) is one kind of high resolution underwater imaging sonar. Its principle is to use small array to simulate large aperture array by uniforming linear motion along the direction of flight track, and realize coherent processing of echo signal to obtain high resolution two-dimensional sonar image, which is independent of imaging distance and acoustic wavelength. The back projection algorithm is an accurate point-by-point imaging algorithm, which is characterized by accurate focusing ability, suitable for wide beam and large scene imaging, and easy to realize motion compensation, but it has the disadvantages of low computational efficiency. In recent years, with the development of computer technology, especially the appearance of graphics processor unit, it has powerful computing power and provides a new way to accelerate the back projection algorithm.
Methods We propose a fast accurate back projection algorithm for multi-receiver SAS in heterogeneous environment. On the basis of analyzing the principle of accurate back-projection imaging algorithm, the pulse compression and time-consuming azimuth accumulation are transformed into a single instruction multi-threaded mode, and the imaging process is accelerated by the powerful multi-core computing ability of graphics processor unit.
Results The validity and efficiency of the proposed fast imaging algorithm are verified by the imaging experiments performed on simulated and real SAS data. Compared with the serial imaging algorithm, its acceleration ratio is as high as 326.3 and 333.6. For large-scale data imaging processing, it shows excellent acceleration performance.
Conclusions The proposed back projection imaging algorithm greatly improves the imaging efficiency and meets the needs of real-time SAS imaging, which lays the foundation for subsequent motion compensation.
- synthetic aperture sonar,
- back projection algorithm,
- parallel computing,
- graphics processor unit,
- heterogeneous environment

FullText(HTML)

References (15)

References

[1]	Hayes M P, Gough P T. Synthetic Aperture Sonar: A Review of Current Status[J]. IEEE Journal of Oceanic Engineering, 2009, 34(3): 207-224 doi: 10.1109/JOE.2009.2020853
[2]	刘经南, 阳凡林, 赵建虎. 浅析合成孔径声纳与干涉合成孔径声纳[J]. 海洋测绘, 2003, 23(2): 1-4 doi: 10.3969/j.issn.1671-3044.2003.02.001 Liu Jingnan, Yang Fanlin, Zhao Jianhu. Elementary Introduction to Synthetic Aperture Sonar and Interferometric Synthetic Aperture Sonar[J]. Hydrographic Surveying and Charting, 2003, 23(2): 1-4 doi: 10.3969/j.issn.1671-3044.2003.02.001
[3]	Wang V T, Hayes M P. Synthetic Aperture Sonar Track Registration Using SIFT Image Correspondences[J]. IEEE Journal of Oceanic Engineering, 2017, 42(4): 901-913 doi: 10.1109/JOE.2016.2634078
[4]	Myers V, Quidu I, Zerr B, et al. Synthetic Aperture Sonar Track Registration with Motion Compensation for Coherent Change Detection[J]. IEEE Journal of Oceanic Engineering, 2019, 45(3): 1045-1062
[5]	Ødegård Ø, Hansen R E, Singh H, et al. Archaeological Use of Synthetic Aperture Sonar on Deepwater Wreck Sites in Skagerrak[J]. Journal of Archaeological Science, 2018, 89: 1-13 doi: 10.1016/j.jas.2017.10.005
[6]	Ulander L M H, Hellsten H, Stenstrom G. SyntheticAperture Radar Processing Using Fast Factorized Back-Projection[J]. IEEE Transactions on Aerospace and Electronic Systems, 2003, 39 (3) : 760-776 doi: 10.1109/TAES.2003.1238734
[7]	Yegulalp A F. Fast Back Projection Algorithm for Synthetic Aperture Radar[C]//IEEE Radar Conference, Waltham, MA, USA, 1999
[8]	Wu H R, Tang J S, Zhong H P. Moderate Squint Imaging Algorithm for the Multiple-Hydrophone SAS with Receiving Hydrophone Dependence[J]. IET Radar, Sonar and Navigation, 2019, 13(1): 139-147 doi: 10.1049/iet-rsn.2018.5055
[9]	Tian Z, Tang J S, Zhong H P, et al. Extended Range Doppler Algorithm for Multiple-Receiver Synthetic Aperture Sonar Based on Exact Analytical Two-Dimensional Spectrum[J]. IEEE Journal of Oceanic Engineering, 2016, 41(1): 164-174 doi: 10.1109/JOE.2015.2402053
[10]	Zhang X B, Tang J S, Zhong H P. Multireceiver Correction for the Chirp Scaling Algorithm in Synthetic Aperture Sonar[J]. IEEE Journal of Oceanic Engineering, 2014, 39(3): 472-481 doi: 10.1109/JOE.2013.2251809
[11]	王金波, 唐劲松, 张森, 等. 一种宽带大斜视STOLT插值及距离变标补偿方法[J]. 电子与信息学报, 2018, 40(7): 1575-1582 https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX201807008.htm Wang Jinbo, Tang Jinsong, Zhang Sen, et al. Range Scaling Compensation Method Based on STOLT Interpolation in Broadband Squint SAS Imaging[J]. Journal of Electronics and Information Technology, 2018, 40(7): 1575-1582 https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX201807008.htm
[12]	Li W J, Liao G S, Zhu S Q, et al. A Novel Helicopter-Borne RoSAR Imaging Algorithm Based on the Azimuth Chirp Z Transform[J]. IEEE Geoscience and Remote Sensing Letters, 2019, 16(2): 226-230 doi: 10.1109/LGRS.2018.2871379
[13]	Li B L, Liu W, Liu J Y, et al. Real-Time Implementation of Synthetic Aperture Sonar Imaging on High Performance Clusters[C]//The11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, London, UK, 2010
[14]	方留杨, 王密, 潘俊. CPU和GPU协同的多光谱影像快速波段配准方法[J]. 武汉大学学报·信息科学版, 2018, 43(7): 1000-1007 doi: 10.13203/j.whugis20160218 Fang Liuyang, Wang Mi, Pan Jun. CPU/GPU Cooperative Fast Band Registration Method for Multispectral Imagery[J]. Geomatics and Information Science of Wuhan University, 2018, 43 (7) : 1000-1007 doi: 10.13203/j.whugis20160218
[15]	王鸿琰, 关雪峰, 吴华意. 一种面向CPU/GPU异构环境的协同并行空间插值算法[J]. 武汉大学学报·信息科学版, 2017, 42(12): 1688-1695 doi: 10.13203/j.whugis20150361 Wang Hongyan, Guan Xuefeng, Wu Huayi. A Collaborative Parallel Spatial Interpolation Algorithmon Oriented Towards the Heterogeneous CPU/GPU System[J]. Geomatics and Information Science of Wuhan University, 2017, 42(12): 1688-1695 doi: 10.13203/j.whugis20150361

[1]	ZHONG Heping, TANG Jinsong, MA Mengbo, WU Haoran. Complex Image Registration Algorithm and Its Optimization for Interferometric Synthetic Aperture Sonar in Shared Memory Environment[J]. Geomatics and Information Science of Wuhan University, 2019, 44(8): 1169-1173. DOI: 10.13203/j.whugis20180051
[2]	WANG Hongyan, GUAN Xuefeng, WU Huayi. A Collaborative Parallel Spatial Interpolation Algorithmon Oriented Towards the Heterogeneous CPU/GPU System[J]. Geomatics and Information Science of Wuhan University, 2017, 42(12): 1688-1695. DOI: 10.13203/j.whugis20150361
[3]	ZHONG Heping, ZHANG Sen, TIAN Zhen, TANG Jinsong. A Fast Quality-guided Phase Unwrapping Algorithmin Heterogeneous Environment[J]. Geomatics and Information Science of Wuhan University, 2015, 40(6): 756-760. DOI: 10.13203/j.whugis20130518
[4]	ZHU Jianfeng, CHEN Min. Supply Chain Knowledge Collaboration Based on Ontologyin Semantic Heterogeneous Environment[J]. Geomatics and Information Science of Wuhan University, 2014, 39(1): 123-126.
[5]	CHEN Jing, XIANG Longgang, ZHU Xinyan. Integrated Management of Distributed Heterogeneous Raster Spatial Data[J]. Geomatics and Information Science of Wuhan University, 2011, 36(9): 1094-1096.
[6]	FU Xiaojing, ZHANG Guoyin, MA Chunguang. An Identity-based Authenticated Key Agreement Sheme for Heterogeneous Sensor Networks[J]. Geomatics and Information Science of Wuhan University, 2010, 35(5): 582-586.
[7]	MA Chunguang, CHU Zhenjiang, WANG Jiuru, WANG Huiqiang. A Framework for Key Management in Heterogeneous Sensor Networks[J]. Geomatics and Information Science of Wuhan University, 2010, 35(5): 509-511.
[8]	SHA Zongyao, LI Xiaolei. Algorithm of Mining Spatial Association Data Under Spatially Heterogeneous Environment[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1480-1484.
[9]	WU Mengquan, SONG Xiaodong, CUI Weihong. On Ontology-Driven Heterogeneous Geographic Data Set Integration[J]. Geomatics and Information Science of Wuhan University, 2007, 32(10): 915-918.
[10]	Li Yong. Research of Process Real-time Communication Based on Heterogeneous Networks[J]. Geomatics and Information Science of Wuhan University, 1999, 24(4): 362-366.

Cited By

Get Citation

PDF

XML

Article views (642) PDF downloads (49)

A Fast Accurate Back-Projection Algorithm for Multi-receiver Synthetic Aperture Sonar in Heterogeneous Environment

Abstract

References

Related Articles

Catalog

Related

A Fast Accurate Back-Projection Algorithm for Multi-receiver Synthetic Aperture Sonar in Heterogeneous Environment

Abstract

References

Related Articles

Catalog

Related

Export File

Citation

Format

Content