基于随机Hough变换的三维集中式航迹起始算法

doi:10.3969/j.issn.0372-2112.2013.05.002

电子学报 ›› 2013, Vol. 41 ›› Issue (5): 840-847.DOI: 10.3969/j.issn.0372-2112.2013.05.002

基于随机Hough变换的三维集中式航迹起始算法

吴泽民¹, 张磊¹, 刘晗², 田畅²

1. 解放军理工大学通信工程学院,江苏南京 210007;
2. 广西南宁警备区,广西南宁 530023

收稿日期:2011-11-22 修回日期:2012-12-27 出版日期:2013-05-25
- 作者简介:
- 吴泽民 男,1973年5月生于四川省成都,现为解放军理工大学通信工程学院副教授.主要研究方向为数据融合、雷达数据处理、计算机视觉. E-mail:wuzemin_ice@163.com
- 基金资助:
- 航空科学基金 (No.20125186005); 国家自然科学基金 (No.61201217)

Centralized 3D Track Initialization Using Random Hough Transformation

WU Ze-min¹, ZHANG Lei¹, LIU Han², TIAN Chang²

1. Institute of Communication Engineering,PLA University of Science and Technology,Nanjing,Jiangsu 210007,China;
2. Guangxi Nanning Garrison Command,Nanning,Guangxi 530023,China

Received:2011-11-22 Revised:2012-12-27 Online:2013-05-25 Published:2013-05-25

摘要/Abstract

摘要： 本文提出了一种用于三维空间直线航迹起始的集中式Hough变换法.基于三维直线的Roberts表示法,设计了Roberts参数相似性判决的假设检验方法.通过对多传感器点迹的随机采样,计算每次采样确定的直线Roberts参数,然后以相似性测度实现Roberts参数的合并,当参数累积超过规定的门限后能可靠地起始一条直线航迹.为了减少无意义的随机采样和不合理的Roberts参数合并,在算法实时过程中适时地检查目标运动速度限制,加快了采样速度,减少了航迹误起始的概率.通过仿真,该算法能适应多传感器多目标环境中传感器数据更新率不同和密集杂波、强干扰的复杂情况.

关键词: 数据融合, 航迹起始, 随机Hough变换, Roberts参数

Abstract: A centralized hough track initialization algorithm is introduced for line in 3 dimensions space.Based on Roberts representation of 3D line,the hypothesis statistics is designed for Roberts parameters similarity.Through random sampling data from multiple sensors,the candidate Roberts parameter for 3D line is created corresponding to the data samples.Similar Roberts parameters are merged to accumulate to proper detection threshold for valid and credible line track.To reduce unreasonable random sampling and improper Roberts parameter merging,the object moving speed constrains are check when algorithm is realized,which will not only speeds up algorithm,but also decreases track false alarm ratio.Through performance analysis from simulation,our 3D centralized hough algorithm can be adapted to multi-sensor,multi-object environment,where different data updating rates,dense clutter and strong jamming will be encountered.

Key words: data fusion, track initialization, random Hough, Roberts parameters

中图分类号:

TN957

吴泽民, 张磊, 刘晗, 田畅. 基于随机Hough变换的三维集中式航迹起始算法[J]. 电子学报, 2013, 41(5): 840-847.

WU Ze-min, ZHANG Lei, LIU Han, TIAN Chang. Centralized 3D Track Initialization Using Random Hough Transformation[J]. Acta Electronica Sinica, 2013, 41(5): 840-847.

参考文献

[1] Hu Z J,Leung H.Statistical performance analysis of trackinitialization techniques[J].IEEE Trans,1997,AES-33(2):445-456.
[2] 朱自谦.并行联合概率航迹起始逻辑[J].电子学报,2007,35(12):2421-2424. Zhu Z Q.Parallel joint probability track initiation logic[J].Acta Electronica Sinica,2007,35(12):2421-2424.(in Chinese)
[3] Davey J S,Rutten G M,Cheung B.A comparison of detection performance for several track before detect algorithm[J].EURSIP Journal on advances in signal processing,2008,23(10):493-500.
[4] Buzzi S,Lops M,Venturino L.Track-before-detect procedures in a multi-target environment[J].IEEE Trans,2008,AES-44(3):1135-1150.
[5] 赵辉,孔祥维,吴新建.双波段红外传感器目标跟踪集中式航迹起始方法[J].系统仿真学报,2005,17(6):1431-1435. Zhao H,Kong X W,Wu X J.Centralized track initiation method for dual-band infrared sensor multi-target tracking system[J].Journal of System Simulation,2005,17(6):1431-1435.(in Chinese)
[6] 叶有时,唐林波,赵保军.一种基于聚类的深空红外多目标快速检测算法[J].电子与信息学报,2011,31(1):77-84. Ye Y S,Tang L B,Zhao B J.A fast deep-space infrared multi-target detection algorithm based on clustering[J].Journal of Electronics & Information Technology,2011,31(1):77-84.(in Chinese)
[7] 刘宗香,谢维信,黄敬雄,等.被动传感器网基于模糊综合贴近度的航迹起始[J].电子学报,2007,35(8):147-180. Liu Z X,Xie W X,Huang J X,et al.Fuzzy track initiation algorithm in the passive sensor network[J].Acta Electronica Sinica ,2007,35(8):147-180.(in Chinese)
[8] Carlson B D,Evans E D,Wilson S L.Search radar detection and track with the hough transform :part I system concept[J].IEEE Trans,1994,AES-30(1):102-108.
[9] Ji Q,Haralick R M.Error propagation for hough transform[J].Pattern Recognition letters,2001,22(6):813-823.
[10] 赵志超,饶彬,王雪松,等.基于概率网格Hough变换的多雷达航迹起始算法[J].航空学报,2010,31(11):2209-2215. Zhao Z C,Rao B,Wang X S,et al.Track initiation algorithm based on probabilistic grid hough transform[J].Acta Aeronautica et Astronautica Sinica,2010,31(11):2209-2215.(in Chinese)
[11] 金术玲,梁彦,王增福,等.两级Hough变换航迹起始算法[J].电子学报,2008,36(3):590-593. Jin S L,Liang Y,Wang Z F,et al.A two-hierarchy hough transform based track initiation algorithm[J].Acta Electronica Sinica ,2008,36(3):590-593.(in Chinese)
[12] 王国宏,苏峰,何友.三维空间中基于 Hough变换和逻辑的航迹起始[J].系统仿真学报,2004,16(10):2198-2220. Wang G H,Su F,He Y.Hough transform (HT) and logic based track initiator in three dimensional space[J].Journal of System Simulation,2004,16(10):2198-2220.(in Chinese)
[13] 朱自谦.一种通用航迹起始模型[J].航空学报,2009,30(3):497-504. Zhu Z Q.A universal track initiation model[J].Acta Aeronautica et Astronautica Sinica,2009,30(3):497-504.(in Chinese)
[14] Roberts K S.A new representation for a line.Proceeding of Computer Vision and Pattern Recognition .Ann Arbor,USA:IEEE Publishing House,1988.635-640.

[1]	赵俊男, 佘青山, 孟明, 陈云. 基于多流空间注意力图卷积SRU网络的骨架动作识别[J]. 电子学报, 2022, 50(7): 1579-1585.
[2]	常琦, 孟瑶, 赵恒. 基于概率成像的二维波束聚焦冲击定位方法研究[J]. 电子学报, 2021, 49(7): 1339-1345.
[3]	李博洋, 刘思健, 崔明月, 赵治豪, 黄凯. 基于最小回环检测的多车协同SLAM框架[J]. 电子学报, 2021, 49(11): 2241-2250.
[4]	叶瑾, 许枫, 杨娟, 王佳维. 一种基于多传感器的复合量测IMM-EKF数据融合算法[J]. 电子学报, 2020, 48(12): 2326-2330.
[5]	李艳, 王纯子, 黄光球, 赵旭, 张斌, 李盈超. 网络安全态势感知分析框架与实现方法比较[J]. 电子学报, 2019, 47(4): 927-945.
[6]	徐晓斌, 张光卫, 孙其博, 杨放春. 一种误差可控传输均衡的WSN数据融合算法[J]. 电子学报, 2014, 42(6): 1205-1209.
[7]	余烨, 刘晓平, Bill P.Buckles. 基于数据融合的居民区建筑物重建方法研究[J]. 电子学报, 2014, 42(2): 250-256.
[8]	陈伟, 于乐, 高迪. 一种支持完整性验证的隐私保护直方图融合算法[J]. 电子学报, 2014, 42(11): 2268-2272.
[9]	康兵义, 李娅, 邓勇, 章雅娟, 邓鑫洋. 基于区间数的基本概率指派生成方法及应用[J]. 电子学报, 2012, 40(6): 1092-1096.
[10]	黄江涛;;王明辉;李武劲;古博. 基于动态权值的多分类器故障诊断系统[J]. 电子学报, 2012, 40(4): 734-738.
[11]	陈世友;肖厚;刘颢. 航迹关联不确定度的表示[J]. 电子学报, 2011, 39(7): 1589-1593.
[12]	邱爱兵;文成林;姜斌. 基于异步多传感器采样量测的最优状态融合估计[J]. 电子学报, 2010, 38(7): 1483-1488.
[13]	闫莉萍;邓志红;付梦印. 非线性系统的异步多速率数据融合估计算法研究[J]. 电子学报, 2009, 37(12): 2735-2740.
[14]	田世君;皮亦鸣. 基于气压表/GPS的数据融合算法研究[J]. 电子学报, 2008, 36(4): 800-803.
[15]	金术玲, 梁彦, 王增福, 潘泉, 程咏梅. 两级Hough变换航迹起始算法[J]. 电子学报, 2008, 36(3): 590-593.

基于随机Hough变换的三维集中式航迹起始算法

Centralized 3D Track Initialization Using Random Hough Transformation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics