|
|
Bulk-FFBP: Fast Factorized Back-projection Algorithm Based on Range Bulk Processing |
TANG Jiangwen①② DENG Yunkai① WANG Robert① LI Ning① |
①(Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China)
②(University of Chinese Academy of Sciences, Beijing 100049, China) |
|
|
Abstract 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.
|
Received: 18 April 2016
Published: 08 September 2016
|
|
Fund: The “Hundred Talents Program” of the Chinese Academy of Sciences (61422113), The National Ten Thousand Talent Program-Young Top-Notch Talent Program |
Corresponding Authors:
TANG Jiangwen
E-mail: jiangwen@mail.ustc.edu.cn
|
|
|
|
[1] |
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.
|
[12] |
左绍山, 杨泽民, 孙光才, 等. 基于几何校正的聚束SAR快速分级后向投影算法[J]. 电子与信息学报, 2015, 37(6): 1389-1394. doi: 10.11999/JEIT141254.
|
|
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.
|
[13] |
杨泽民, 孙光才, 吴玉峰, 等. 一种新的基于极坐标格式的快速后向投影算法[J]. 电子与信息学报, 2014, 36(3): 537-544. doi: 10.3724/SP.J.1146.2013.000613.
|
|
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.
|
|
|
|