|Table of Contents|

Pixel-oriented paralleled fast back projection algorithm


Research Field:
Publishing date:


Pixel-oriented paralleled fast back projection algorithm
Li Chuanzhong1Deng Yudong2Su Weimin1Gu Hong1Ma Chao1Chen Jinli3
1.School of Electronic and Optical Engineering,NUST,Nanjing 210094,China; 2.Xi'an Electronic Engineering Research Institute,Xi'an 710100,China; 3.School of Electronic and Information Engineering,Nanjing University of Information Science and Technology,Nanjing 210044,China
synthetic aperture radar graphics processing unit pixel-oriented paralleled fast back projection algorithm
In view of that the back projection(BP)algorithm's huge computational cost and poor real time performance hinder its applications,the fast back projection algorithm is combined with the parallel architectural of graphics processing unit(GPU)to present the pixel-oriented paralleled fast back projections(PFBP)algorithm.The range direction is divided and paralleled threads are distributed depending on range resolution.In azimuth direction,the technique of sub-aperture merging and image splitting is used to deduce the computational cost.The comparison of theoretical calculation and acceleration ratio among the pixel-oriented PFBP,the range Doppler(RD)and the global back projection(GBP)algorithm show that the acceleration ratio is gained greatly.Experimental results of three algorithms of the data collected by SAR system illustrate the validity of pixel-oriented PFBP algorithm and its value in engineering.


[1] McCorkle John W.Focusing of synthetic aperture ultra wideband data[A].IEEE International Conference on Systems Engineering[C].New York,US:IEEE Press,1991:1-5.
[2]Hans Hellsten,Patrik Dammert,Anders Åhlander.Auto focus in fast factorized backprojection for processing of SAR images when geometry parameters are unknown[A].IEEE Radar Conference[C].Washington,US:IEEE Press,2010:603-608.
[3]Lars M H U.Synthetic-aperture radar processing using fast factorized back-projection[J].IEEE Transactions on Aerospace and Electronic Systems,2003,39(3):760-776.
[4]余洪涛,童宁宁,田建峰.超宽带SAR成像的快速BP算法[J].空军工程大学学报(自然科学版),2005,6(5):59-62. Yu Hongtao,Tong Ningning,Tian Jianfeng.UWB SAR imaging based on fast back projection algorithm[J].Journal of Air Force Engineering University(Natural Science Edition),2005,5(6):59-62.
[5]熊金涛,陈娟,黄钰林,等.条带模式SAR快速反投影成像算法研究[J].电子科技大学学报,2007,36(S2):1102-1105. Xiong Jintao,Chen Juan,Huang Yulin,et al.Research on fast backprojection imaging algorithm for stripmap SAR[J].Journal of University of Electronic Science and Technology of China,2007,36(S2):1102-1105.
[6]林世斌,李悦丽,严少石,等.基于最优区域划分的子块快速因子分解后向投影算法[J].信号处理,2012,28(8):1187-1193. Lin Shibin,Li Yueli,Yan Shaoshi,et al.An sub-image fast factorized back projection algorithm based on optimal regional partition[J].Signal Processing,2012,28(8):1187-1193.
[7]Viet T Vu,Thomas K Sjögren,Mats I.Fast backprojection algorithm for UWB bistatic SAR[A].Pettersson Geoscience and Remote Sensing Letters[C].Kansas City,US:IEEE Press,2011:431-434.
[8]Octavio Ponce,Pau Prats,Marc Rodriguez-Cassola,et al.Processing of circular SAR trajectories with fast factorized back-projection[A].Geoscience and Remote Sensing Symposium(IGARSS)[C].Vancouver,Canada:IEEE,2011:3692-3695.
[9]刘维,张春华,刘纪元.FFBP算法在合成孔径声纳成像中的应用[J].声学技术,2009,28(5):572-576. Liu Wei,Zhang Chunhua,Liu Jiyuan.Application of FFBP algorithm to synthetic aperture sonar imaging[J].Technical Acoustics,2009,28(5):572-576.
[10]Zhao Shuqing,Wang Ruonan.A GPU based range-Doppler algorithm for SAR imaging in openCL[A].International Conference on Instrumentation,Measure-ment,Computer,Communication and Control[C].Beijing,China:IEEE Press,2011:224-227.
[11]Liu Bin,Wang Kaizhi,Liu Xingzhao,et al.An efficient SAR processor based on GPU via CUDA[A].International Conference on Image and Signal Processing[C].Tianjin,China:IEEE Press,2009:1-5.
[12]Shi Jun,Ma Long,Zhang Xiaoling.Streaming BP for non-linear motion compensation SAR imaging based on GPU[J].IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing,2013,6(4):2035-2051.
[13]Zhang Xin,Zhang Xiaoling,Shi Jun,et al.GPU-based parallel back projection algorithm for the transational variant bisar imaging[A].IEEE International Geoscience and Remote Sensing Symposium[C].Vancouver,Canada:IEEE Press,2011:24-29.
[14]Li Jun,Liu Yang,Hu Qiangrong.Airborne SAR motion compensation and imaging based on GPU architecture[A].IEEE International Radar Conference[C].Xi'an,China:IEEE Press,2013:14-16.
[15]张晓东,孔祥辉,张欢阳.利用GPU实现SAR图像的并行处理[J].火控雷达技术,2011,40(4):32-34. Zhang Xiaodong,Kong Xianghui,Zhang Huanyang.Parallel processing of SAR imaging implemented by Using GPU[J].The Fire Control Radar Technology,2011,40(4):32-34.
[16]高跃清,张焱,刘伟光.基于CUDA的SAR成像CS算法研究[J].计算机与网络,2012,7:55-57. Gao Yueqing,Zhang Yan,Liu Weiguang.Study on CS algorithm for SAR imaging based on CUDA[J].Computer and Network,2012,7:55-57.
[17]武昕伟.一种基于最小熵准则的SAR图像自聚焦算法[J].系统工程与电子技术,2003,25(7):867-869. Wu Xinwei.A novel auto focus algorithm based on minimum entropy criteria for SAR images[J].System Engineering and Electronics,2003,25(7):867-869.


Last Update: 2014-10-31