Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (4): 5-8.

Previous Articles     Next Articles

Parallel Hough transform for fast track initiation

LU Chuanguo, FENG Xinxi, KONG Yunbo   

  1. Department of Command and Control Technology, Information and Navigation Institute, Air-Force Engineering University, Xi’an 710077, China
  • Online:2013-02-15 Published:2013-02-18

并行Hough变换快速航迹起始

鹿传国,冯新喜,孔云波   

  1. 空军工程大学 信息与导航学院指控系统技术教研部,西安 710077

Abstract: Hough transform is widely used in track initiation, yet it performs worse with short-time-scanning. A fast track initiation approach based on the parallel Hough transform is proposed in this paper by changing the processing structure of Hough transform and the counter’s accumulating manner. After mapping the measurement sets of different time into the parameter space separately, the accumulated result corresponding to the measurement sets with the same index constitute an accumulated vector. Compare the nonzero element number of the vector with the predefined threshold. If greater, summation of the elements will work as the final results of the counter. And then make a decision whether to initiate the track or not through the threshold detection. Simulation results show that the proposed method can fast initiate the track accurately even under dense noise clutter environment.

Key words: track initiation, Hough transform, parallel, accumulated vector, fast track

摘要: Hough变换在航迹起始领域得到广泛应用,但在扫描次数较少时起始效果不佳。通过转变Hough变换处理结构和改变计数器累加方式,提出了一种并行Hough变换快速航迹起始算法。利用Hough变换将不同时刻的量测集合分别映射到参数空间,继而将空间中具有相同索引的各次累加结果构成累加向量,统计其非零元素的个数,如大于预先设定的门限,则用向量各元素求和作为累加结果,否则置零。将利用该方法获得最终的累加结果进行门限检测来确定是否起始航迹。仿真实验表明,该算法可在密集环境下快速准确地起始航迹。

关键词: 航迹起始, Hough变换, 并行, 累加向量, 快速航迹