Block Fast Factorized Back-Projection (Block-FFBP) algorithm adopts a subaperture synthesis approach to reduce the computing complexity of the conventional BP algorithm, and partitions the echo data into blocks in range to avoid the complicated transforms between polar and Cartesian coordinates. However, Block- FFBP results in a range span vibration of the data blocks, and Block-FFBP needs an extra data length associated with the interpolation kernel. That gives rise to the inefficiency of the memory, and furthermore the degradation of the imaging speed. A range Bulk processing based FFBP (Bulk-FFBP) algorithm is proposed in this paper. It is implemented in two ways. One is based on a series of range pivots, and the other one is of no pivots. The outperformance of Bulk-FFBP relative to Block-FFBP is verified through simulations in error analysis, imaging evaluation and computing efficiency test.
唐江文,邓云凯,王宇,李宁. Bulk-FFBP:基于距离向整体处理的快速分解后向投影算法[J]. 电子与信息学报, 2017, 39(2): 405-411.
TANG Jiangwen, DENG Yunkai, WANG Robert, LI Ning. Bulk-FFBP: Fast Factorized Back-projection Algorithm Based on Range Bulk Processing. JEIT, 2017, 39(2): 405-411.
DESAI M D and JENKINS W K. Convolution backprojection image reconstruction for spotlight mode synthetic aperture radar[J]. IEEE Transactions on Image Processing, 1992, 1(4): 505-517. doi: 10.1109/83.199920.
[2]
SOUMEKH M. Synthetic Aperture Radar Signal Processing with MATLAB Algorithms[M]. New York, Wiley, 1999: 212-215.
[3]
MENG D, HU D, and DING C. Precise focusing of airborne SAR data with wide apertures large trajectory deviations: a chirp modulated back-projection approach[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(5): 2510-2519. doi: 10.1109/TGRS.2014.2361134.
[4]
CAPOZZOLI A, CURCIO C, and LISENO A. Fast GPU- based interpolation for SAR backprojection[J]. Progress In Electromagnetics Research, 2013, 133: 259-283.
[5]
FREY O, WERNER C L, and WEGMULLER U. GPU- based parallelized time-domain back-projection processing for Agile SAR platforms[C]. IEEE International Geoscience and Remote Sensing Symposium (IGARSS). Quebec City, Canada, 2014: 1132-1135.
[6]
PRITSKER D. Efficient global back-projection on an FPGA[C]. IEEE Radar Conference. Arlington, VA, USA, 2015: 0204-0209.
[7]
BASU S and BRESLER Y. O(N2log2N) filtered backprojection reconstruction algorithm for tomography[J]. IEEE Transactions on Image Processing, 2000, 9(10): 1760-1773. doi: 10.1109/83.869187.
[8]
YEGULALP A F. Fast backprojection algorithm for synthetic aperture radar[C]. Proceedings of 1999 IEEE Radar Conference, Waltham, MA, USA, 1999: 60-65.
[9]
XIAO S, MUNSON J D C, BASU S, et al. An N2logN back-projection algorithm for SAR image formation[C]. Thirty-Fourth IEEE Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 2000, 1: 3-7.
[10]
ULANDER L M H, HELLSTEN H, and STENSTROM G. Synthetic-aperture 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.
[11]
ZHANG L, LI H, QIAO Z, et al. A fast BP algorithm with wavenumber spectrum fusion for high-resolution spotlight SAR imaging[J]. IEEE Geoscience and Remote Sensing Letters, 2014, 11(9): 1460-1464. doi: 10.1109/LGRS.2013. 2295326.
ZUO Shaoshan, YANG Zemin, SUN Guangcai, et al. Geometric correction based fast factorized back projection algorithm for spotlight SAR imaging[J]. Journal of Electronics & Information Technology, 2015, 37(6): 1389-1394. doi: 10.11999/JEIT141254.
YANG Zemin, SUN Guangcai, WU Yufeng, et al. A new fast back projection algorithm based on polar format algorithm[J]. Journal of Electronics & Information Technology, 2014, 36(3): 537-544. doi: 10.3724/SP.J.1146.2013.000613.
[14]
JIANG X, WANG J, QIAN S, et al. SAR imaging using fast factorized backprojection based on optimal regional partition [C]. IEEE Radar Conference. Cincinnati, OH, USA, 2014: 0229-0232.
[15]
CUMMING I G and WONG F H. Digital Processing of Synthetic Aperture Radar Data: Algorithms and Implementation[M]. London, Artech House, 2005: 52-59.