期刊文献+

任务分配均衡的双参数CFAR舰船检测并行算法 被引量:8

Task distribution balancing for parallel two-parameter CFAR ship detection
原文传递
导出
摘要 双参数恒虚警率CFAR(Constant False Alarm Rate)是舰船目标检测中的常用算法。近年来,合成孔径雷达(SAR)分辨率不断提高,SAR图像幅宽增大,并且在检测时希望尽量保持舰船轮廓以便后续的舰船目标识别。双参数CFAR算法虽然能满足目标检测需求,但算法运行时间过长,不利于信息的及时处理。传统的MPI(Message Passing Interface)并行化解决方案在分配检测任务给各进程时,没有考虑因陆地掩膜,几何校正等预处理所导致的图像中待检测点分布不均。针对这一问题,本文提出改进的MPI并行化解决方案。与传统的MPI并行化解决方案相比,该方案能较为均衡地为各个进程分配检测任务。在集群计算机上的实验结果表明,改进后并行标准效率提高约43%。为应对机载SAR实时舰船目标检测的需求,在多核PC机上进行实验,结果表明,本文算法在多核PC机上也能有效地缩短检测时间,对实现机载SAR实时舰船目标检测有积极意义。 Ship detection is important in military and civilian applications. Synthetic Aperture Radar(SAR) with all-day, all-weather, and ultra-long-range characteristics has been extensively used. The two-parameter Constant False Alarm Rate(CFAR) method is one of the most well-known methods for target detection. CFAR is an adaptive threshold detection scheme that works efficiently when the background clutter is unevenly distributed. However, in recent years, the resolution of SAR images is significantly improved by the rapid development of the SAR sensor. With the improvement of the resolution, the size of SAR images significantly increased and the ship targets no longer appear as point targets. Instead, the ship targets appear as hard targets. The contour of the targets becomes clearer as well. When the two-parameter CFAR is used to detect ship targets with good contour, a longer computation time is needed. Message Passing Interface(MPI) parallelization is a workable solution used to shorten the computation time of two-parameter CFAR with MPI parallel technique.The traditional MPI parallelization divides the SAR image horizontally/vertically on average. However, in practical applications, preprocessing methods, such as land masking and geometric correction, are conducted before detection. These preprocessing methods can cause the uneven distribution of the points to be detected. This uneven distribution leads to the unbalanced tasks between the parallel processes.Thus, the efficiency of MPI parallelization is highly influenced. The objective of this study is to eliminate the negative influence caused by the uneven distribution.In this study, we propose an improved MPI parallel solution of the two-parameter CFAR ship detection method, in which the SAR image is divided in terms of the number of points to be detected. The partitioning strategy includes: First, the total number of points to be detected is calculated. Second, the approximate number of responsible points for each process is computed. Third, the responsible rows of image for each process are identified.In this manner, the entire detection task is equally divided among the processes. The details of the improved parallel algorithm are listed as below:(1) The first process computes the partitioning strategy and transmits it to the other processes.(2)Each process imports its responsible part of the image.(3)Each process implements two-parameter CFAR detection on its responsible part of the image.(4)The first process obtains the detection results from the other processes.The numerical experiment is conducted on a cluster computer. When the number of processes is 8, the speedup of the improved parallel algorithm is 7.45, which is better than that of the normal parallel algorithm. The efficiency of parallelization increases by approximately43%. A similar experiment is conducted on a multicore computer, and a similar result is obtained.The experimental results show that the improved parallel solution can shorten the detection time and improve the parallel efficiency of the cluster or multicore computer. This study is positively significant for real-time ship detection based on airborne SAR images. Further research is needed to shorten the detection time by using the GPU or Intel MIC architecture.
出处 《遥感学报》 EI CSCD 北大核心 2016年第2期344-351,共8页 NATIONAL REMOTE SENSING BULLETIN
基金 国家自然科学基金(编号:11371333) 山东省自然科学基金(编号:ZR2013FQ026) 中央高校基本科研业务费专项(编号:201362033) 海洋公益性行业科研专项经费项目(编号:201505002)~~
关键词 舰船检测 双参数恒虚警率CFAR 合成孔径雷达SAR MPI并行化 检测窗口尺寸 ship detection Constant False Alarm Rate(CFAR) SAR images Message Passing Interface(MPI) parallelization size of detection window
  • 相关文献

参考文献7

二级参考文献32

  • 1吕守业,龙腾.机载合成孔径雷达实时成像处理系统研究[J].北京理工大学学报,2005,25(2):155-158. 被引量:7
  • 2唐月生,邓海涛,张长耀,刘锋.机载SAR实时成像处理系统设计[J].遥感技术与应用,2005,20(1):81-84. 被引量:8
  • 3熊君君,王贞松,姚建平,石长振.星载SAR实时成像处理器的FPGA实现[J].电子学报,2005,33(6):1070-1072. 被引量:19
  • 4明峰,洪峻,吴一戎.ScanSAR的Scalloping辐射误差研究[J].电子与信息学报,2006,28(10):1806-1808. 被引量:6
  • 5SIMON-KLAR C, FRIEBE L, KLOOS H, et al. A multi DSP board for real time SAR processing using the HiPAR-DSP 16 [ C ]//Proceedings of 2002 IEEE International Geoscience and Remote Sensing Symposium, June 24-28, 2002, Hanover, Germany, 2002 : 1-3.
  • 6BLOM M, FOLLO P. VHF SAR image formation implemented on a GPU[ C]//Proceedings of 2005 IEEE International Geoscience and Remote Sensing Symposium, July 25-29, USA. 2005 : 3352-3356.
  • 7Cumming I G and Wong F H. Digital Processing of SyntheticAperture Radar Data: Algorithms and Implementation [M].Norwood: Artech House, 2002.
  • 8OpenMP Architecture Review Board. OpenMP applicationprogram interface [OL]. http://www.openmp.CMrg/mp-documents/spec30.pdf, May 2008.
  • 9Snir M, Otto S, Lederman S H, et al" MPI: The CompleteReference[M]. US: The MIT Press, 1996.
  • 10NVIDIA. CUD A Cprogramming guide[OL]. http://docs.nvidia.com/cuda/pdf/CUD A _C_ Programming_Guide.pdf,July 2013.

共引文献24

同被引文献52

引证文献8

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部