Bulk-FFBP：基于距離向整體處理的快速分解后向投影算法

唐江文; 鄧云凱; 王宇; 李寧

doi:10.11999/JEIT160373

Bulk-FFBP：基于距離向整體處理的快速分解后向投影算法

doi: 10.11999/JEIT160373

唐江文^1, ,,
鄧云凱²,
王宇²,
李寧²

2.
(中國科學(xué)院電子學(xué)研究所北京 100190) ②(中國科學(xué)院大學(xué) 北京 100049)

基金項目:

中國科學(xué)院百人計劃(61422113)，國家萬人計劃

計量
- 文章訪問數(shù): 1396
- HTML全文瀏覽量: 168
- PDF下載量: 548
- 被引次數(shù): 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)算法通過子孔徑合成降低了傳統(tǒng)BP的算法復(fù)雜度，并且通過距離向分塊，簡化了繁瑣的極坐標(biāo)與直角坐標(biāo)的轉(zhuǎn)換。然而，距離分塊操作使各塊引入了斜距范圍波動，而且插值核長度余量導(dǎo)致了算法的內(nèi)存效率低下，從而降低了成像效率。該文提出一種基于距離向整體處理的Bulk-FFBP算法，并細(xì)分為基于距離向控制點的Bulk-FFBP以及無控制點的Bulk-FFBP。文中通過仿真對兩種Bulk-FFBP算法進行了誤差分析、成像性能分析以及算法效率分析，并與Block-FFBP算法進行對比，證實了Bulk-FFBP的優(yōu)越性。
- 合成孔徑雷達(dá) /
- 后向投影算法 /
- 快速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全文

參考文獻(xiàn)(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]. 電子與信息學(xué)報, 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.

楊澤民, 孫光才, 吳玉峰, 等. 一種新的基于極坐標(biāo)格式的快速后向投影算法[J]. 電子與信息學(xué)報, 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.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計