Bulk-FFBP：基于距离向整体处理的快速分解后向投影算法

唐江文; 邓云凯; 王宇; 李宁

doi:10.11999/JEIT160373

Bulk-FFBP：基于距离向整体处理的快速分解后向投影算法

doi: 10.11999/JEIT160373

唐江文^1, ,,
邓云凯²,
王宇²,
李宁²

2.
(中国科学院电子学研究所北京 100190) ②(中国科学院大学北京 100049)

基金项目:

中国科学院百人计划(61422113)，国家万人计划

计量
- 文章访问数: 1367
- HTML全文浏览量: 160
- PDF下载量: 547
- 被引次数: 0
出版历程
- 收稿日期: 2016-04-18
- 修回日期: 2016-06-20
- 刊出日期: 2017-02-19

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

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

摘要

摘要: 距离向分块快速分解后向投影(Block-FFBP)算法通过子孔径合成降低了传统BP的算法复杂度，并且通过距离向分块，简化了繁琐的极坐标与直角坐标的转换。然而，距离分块操作使各块引入了斜距范围波动，而且插值核长度余量导致了算法的内存效率低下，从而降低了成像效率。该文提出一种基于距离向整体处理的Bulk-FFBP算法，并细分为基于距离向控制点的Bulk-FFBP以及无控制点的Bulk-FFBP。文中通过仿真对两种Bulk-FFBP算法进行了误差分析、成像性能分析以及算法效率分析，并与Block-FFBP算法进行对比，证实了Bulk-FFBP的优越性。
- 合成孔径雷达 /
- 后向投影算法 /
- 快速BP算法
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

HTML全文

参考文献(17)

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.

施引文献

资源附件(0)

访问统计