Three-dimensional fast factorized back projection SAS imaging algorithm accelerated by GPU
The back projection(BP)algorithm is an accurate time-domain imaging algorithm,but the high computational complexity of the BP algorithm makes it difficult to achieve real-time imaging.Especially when three-dimensional imaging is considered,the computational complexity of the BP algorithm will further increase.The paper proposes a three-dimensional fast factorized BP(FFBP)imaging algorithm applied to synthetic aperture sonar(SAS),and accelerates the three-dimensional FFBP algorithm using a graphics processing unit(GPU).After testing on point targets,the calculation time is reduced from the original 263 s to 2.3 s,solving the real-time imaging problem in SAS.At the same time,the imaging effect of the proposed algorithm under non-ideal trajectories is verified.The results show that when a sinusoidal disturbance with an amplitude not exceeding 0.1 m(within one wavelength)is added,there is still a good focusing effect on the point target.
fast factorized back projection(FFBP)parallel computinggraphics processing unit(GPU)synthetic aperture sonar(SAS)three-dimensional imaging