Bulk-FFBP: Fast Factorized Back-projection Algorithm Based on Range Bulk Processing

TANG Jiangwen; DENG Yunkai; WANG Robert; LI Ning

doi:10.11999/JEIT160373

Volume 39 Issue 2

Feb. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 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[J]. Journal of Electronics & Information Technology, 2017, 39(2): 405-411. doi: 10.11999/JEIT160373

Citation:

TANG Jiangwen, DENG Yunkai, WANG Robert, LI Ning. Bulk-FFBP: Fast Factorized Back-projection Algorithm Based on Range Bulk Processing[J]. Journal of Electronics & Information Technology, 2017, 39(2): 405-411. doi: 10.11999/JEIT160373

Citation:

PDF( 2114 KB)

Bulk-FFBP: Fast Factorized Back-projection Algorithm Based on Range Bulk Processing

doi: 10.11999/JEIT160373

1.
2.
(Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China)

Funds:

The Hundred Talents Program of the Chinese Academy of Sciences (61422113), The National Ten Thousand Talent Program-Young Top-Notch Talent Program

Received Date: 2016-04-18
Rev Recd Date: 2016-06-20
Publish Date: 2017-02-19

Abstract

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.
- Synthetic Aperture Radar (SAR),
- Back-Projection (BP) algorithm,
- Fast BP algorithm

FullText(HTML)

References(17)

References

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.

SOUMEKH M. Synthetic Aperture Radar Signal Processing with MATLAB Algorithms[M]. New York, Wiley, 1999: 212-215.

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.

CAPOZZOLI A, CURCIO C, and LISENO A. Fast GPU- based interpolation for SAR backprojection[J]. Progress In Electromagnetics Research, 2013, 133: 259-283.

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.

PRITSKER D. Efficient global back-projection on an FPGA[C]. IEEE Radar Conference. Arlington, VA, USA, 2015: 0204-0209.

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.

YEGULALP A F. Fast backprojection algorithm for synthetic aperture radar[C]. Proceedings of 1999 IEEE Radar Conference, Waltham, MA, USA, 1999: 60-65.

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.

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.

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.

左绍山, 杨泽民, 孙光才, 等. 基于几何校正的聚束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.

杨泽民, 孙光才, 吴玉峰, 等. 一种新的基于极坐标格式的快速后向投影算法[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.

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.

CUMMING I G and WONG F H. Digital Processing of Synthetic Aperture Radar Data: Algorithms and Implementation[M]. London, Artech House, 2005: 52-59.

Relative Articles

Supplements(0)

Cited By

Proportional views