[1]李传中,邓钰栋,苏卫民,等.面向像素的并行快速后向投影算法[J].南京理工大学学报(自然科学版),2014,38(05):651-657.
 Li Chuanzhong,Deng Yudong,Su Weimin,et al.Pixel-oriented paralleled fast back projection algorithm[J].Journal of Nanjing University of Science and Technology,2014,38(05):651-657.
点击复制

面向像素的并行快速后向投影算法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
38卷
期数:
2014年05期
页码:
651-657
栏目:
出版日期:
2014-10-29

文章信息/Info

Title:
Pixel-oriented paralleled fast back projection algorithm
作者:
李传中1邓钰栋2苏卫民1顾 红1马 超1陈金立3
1.南京理工大学 电子工程与光电技术学院,江苏 南京 210094; 2.西安电子工程研究所,陕西 西安 710100; 3.南京信息工程大学 电子与信息工程学院,江苏 南京 210044
Author(s):
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
关键词:
合成孔径雷达 图形处理器 面向像素 并行快速后向投影算法
Keywords:
synthetic aperture radar graphics processing unit pixel-oriented paralleled fast back projection algorithm
分类号:
TN958
摘要:
针对后向投影算法运算量大和实时性差的问题,该文在图形处理器的并行处理架构下,结合时域快速后向投影算法,提出了面向像素的并行快速后向投影算法。该方法距离向根据分辨率要求进行划分并分配并行线程,方位向聚焦则通过多级子孔径合并与图像分裂技术来降低运算量。通过比较该文算法、全局后向投影算法和距离多普勒算法的理论计算量、成像时间和加速比可以看出,该文算法的运算速度比后向投影算法大大提高。三种算法针对实测数据成像时间与成像效果的对比验证了该文算法的有效性和工程实用价值。
Abstract:
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.

参考文献/References:

[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.

相似文献/References:

[1]关振红,朱兆达,朱岱寅,等.使用矢量量化技术压缩SAR原始数据[J].南京理工大学学报(自然科学版),2006,(02):157.
 GUAN Zhen-hong,ZHU Zhao-da,ZHU Dai-yin.SAR Raw Data Compression Using Vector Quantization Techniques[J].Journal of Nanjing University of Science and Technology,2006,(05):157.
[2]刘甲壬,陶纯堪,卞松林.等效的合成孔径雷达数据片[J].南京理工大学学报(自然科学版),1991,(02):1.
[3]刘 峰,牟善祥,李文亮,等.时域校正距离走动大斜视ECS成像算法[J].南京理工大学学报(自然科学版),2013,37(05):748.
 Liu Feng,Mu Shanxiang,Li Wenliang,et al.Extended chirp scaling algorithm for high squint mode SAR with range-walk correction in time domain[J].Journal of Nanjing University of Science and Technology,2013,37(05):748.

备注/Memo

备注/Memo:
收稿日期:2013-11-21 修回日期:2014-04-22
基金项目:中国航天科技集团航天科技创新基金(9140A07010713BQ02025); 国家自然科学基金(61302188; 61471198)
作者简介:李传中(1988-),男,博士生,主要研究方向:合成孔径雷达成像研究、噪声雷达信号处理、雷达干扰与抗干扰等,E-mail:lczarticle@163.com; 通讯作者:苏卫民(1959-),男,教授,博士生导师,主要研究方向:合成孔径雷达成像研究、随机信号雷达理论,E-mail:suweimin@mail.njust.edu.cn。
引文格式:李传中,邓钰栋,苏卫民,等.面向像素的并行快速后向投影算法[J].南京理工大学学报2014,38(5):651-657.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2014-10-31