Track Initiation Algorithm Based on Randomized Hough Transform
SHI Yin-Shui1,2, JI Hong-Bing1, WANG Xue-Qing2, Cui Xun-Xue2
1.School of Electronic Engineering, Xidian University, Xi’an 700071 2.Department of Intelligence and Control, Air Defense Forces Command Academy, Zhengzhou 450052
Abstract：Radar usually needs to detect targets under the dense pulse jamming condition, and the target information mixes up the fragmentary plots of false target jamming after it has been jammed by those pulses. It is difficult for the existing methods to initiate tracks effectively under the false target jamming condition. A track initiation algorithm based on the traditional randomized Hough transformation is proposed. The technology of sequence check is adopted to design the rule of sampling termination. Moreover, the parameter set of a flight feature constraint projection is constructed to eliminate any false tracks. Simulation results show that the proposed algorithm provides an excellent practicability for an information synthesis system, its average ratio of false tracks is only 14.9%,and its computation time occupies 9.5416 seconds.
时银水，姬红兵，王学青，崔逊学. 基于随机Hough变换的航迹起始算法[J]. 模式识别与人工智能, 2011, 24(5): 651-657.
SHI Yin-Shui, JI Hong-Bing, WANG Xue-Qing, Cui Xun-Xue. Track Initiation Algorithm Based on Randomized Hough Transform. , 2011, 24(5): 651-657.
[1] Zhu Ziqian. A Universal Track Initiation Model. Acta Aeronautica et Astronautica Sinica, 2009, 30(3): 497-504 (in Chinese) (朱自谦.一种通用航迹起始模型.航空学报, 2009, 30(3): 497-504) [2] Kural F, Arikan F, Arikan O, et al. Performance Evaluation of the Sequential Track Initiation Schemes with 3D Position and Doppler Velocity Measurements. Progress in Electromagnetics Research B, 2009, 18(8): 121-148 [3] Leung H, Hu Z, Blanchette M. Evaluation of Multiple Target Track Initiation Techniques in Real Radar Tracking Environments. IEE Proc on Radar, Sonar and Navigation, 1996, 143(4): 246-254 [4] Liu Zongxiang, Xie Weixin, Huang Jingxiong, et al. Fuzzy Track Initiation Algorithm in the Passive Sensor Network. Acta Electronica Sinica, 2007, 35(8): 1476-1480 (in Chinese) (刘宗香,谢维信,黄敬雄,等.被动传感器网基于模糊综合贴近度的航迹起始.电子学报, 2007, 35(8): 1476-1480) [5] Jin Shuling, Liang Yan, Wang Zengfu, et al. A Two-Hierarchy Hough Transform Based Track Initiation Algorithm. Acta Electronica Sinica, 2008, 36(3): 590-593 (in Chinese) (金术玲,梁 彦,王增福,等.两级Hough变换航迹起始算法.电子学报, 2008, 36(3): 590-593) [6] Shi Yinshui, Ji Hongbing, Yang Baisheng. Multiple Passive-Radar Based Time-Varying Number Targets Tracking Algorithm. Journal of Xidian University, 2010, 37(2): 218-223 (in Chinese) (时银水,姬红兵,杨柏胜.组网无源雷达变数目多目标跟踪算法.西安电子科技大学学报, 2010, 37(2): 218-223) [7] Tang Jinping. Study on Radar Net Fragmentary Plots Track Initiation Algorithm. Master Dissertation. Zhengzhou, China: Air Defense Forces Command Academy, 2009 (in Chinese) (汤金平.基于断续点迹的雷达网航迹起始方法研究.硕士学位论文.郑州:防空兵指挥学院, 2009) [8] Carlson B D, Evans E D, Wilson S L. Search Radar Detection and Track with the Hough Transformation. IEEE Trans on Aerospace and Electronic Systems, 1994, 31(1): 102-108 [9] Semerdjiev E A, Alexiev K M, Bojilov L. Multiple Sensor Data Association Algorithm Using Hough Transform for Track Initiation // Proc of the 1st International Conference on Multi-Source Multi-Sensor Information Fusion. Las Vegas, USA, 1998, Ⅱ: 980-985 [10] Chen Ji, Leung H, Lo T, et al. A Modified Probabilistic Data Association Filter in a Real Clutter Environment. IEEE Trans on Aerospace and Electronic Systems, 1996, 32(1): 43-50 [11] Kiryati N, Eldar Y, Bruckstein A M. A Probabilistic Hough Transform. Pattern Recognition, 1991, 24(4): 303-316 [12] Giorgio G, Iocchi L, Daniele N. Hough Localization for Mobile Robots in Polygonal Environments. Robotics and Autonomous Systems, 2002, 40(1): 43-58
2011, Vol. 24 
