基于聚类最近数据关联的多目标跟踪算法

丁文锐; 李红光; 李新军

基于聚类最近数据关联的多目标跟踪算法

1.
北京航空航天大学无人驾驶飞行器设计研究所, 北京 100191
2. 北京航空航天大学机械工程及自动化学院, 北京 100191
3. 北京航空航天大学无人驾驶飞行器设计研究所, 北京 100191

基金项目: 航空基金资助项目(2008ZC51029);武器装备预研资助项目

详细信息

作者简介:
丁文锐(1971-),女,辽宁鞍山人,高级工程师,ding@buaa.edu.cn.

中图分类号: TP 391
计量
- 文章访问数: 3377
- HTML全文浏览量: 107
- PDF下载量: 1865
- 被引次数: 0
出版历程
- 收稿日期: 2008-12-01
- 网络出版日期: 2009-12-31

Multi-target tracking based on cluster min-distance data association

1.
Research Institute of Unmanned Aerial Vehicle, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
2. School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
3. Research Institute of Unmanned Aerial Vehicle, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 提出了一种基于聚类最近数据关联的多目标跟踪算法.建立了基于目标位置、目标大小和目标灰度的3层匹配距离,将3个距离加权综合得到目标匹配的距离函数.以目标链为基准寻找与其存在最小匹配距离关系的观测目标作为目标链的数据后继,再以此观测目标为基准寻找与其存在最小匹配距离关系的目标链作为该目标的数据前驱.当且仅当匹配对象之间前驱与后继关系同时成立时认为二者匹配成功.将已有目标链分为4类,将当前帧观测目标分为2类.分析各类数据间可能存在的匹配关系,利用上述方法进行匹配运算.对于目标遮挡等情况,基于目标运动轨迹的瞬时直线性和均值滤波原理,将某时间段内的目标质心坐标作为输入数据得到回归直线,预测下一时刻的目标质心位置.目标大小和灰度预测数据由该时间内均值滤波得到.本算法在多人体跟踪实验中取得良好效果.
- 多目标跟踪 /
- 数据关联 /
- 目标预测
Abstract: A multi-target tracking algorithm based on cluster min-distance data association was proposed. Three matching distances about target position, target size and target gray value were established, weighted and integrated into final target matching distance function. The algorithm searched for the target list-s follow-up data which had min-matching distance relationship with observed target and the observed target-s precursor data which had min-matching distance relationship with target list. Only when the follow-up relationship and the precursor relationship were both true, the matching relationship was true between them. All the target lists were divided into four clusters. All the observed targets were divided into two clusters. The probable relationships between all clusters were analyzed, with carrying out the above computation. If the target was blocked, a target forecasting algorithm was executed. Based on the theory of instantaneous linear and mean filtering, the position data of target list were input to gian a regression line for forecasting the target-s position of next frame. The target-s size and gray value data were gained by mean filtering for the moment. A good result was presented on multi-human tracking.
- multi-target tracking /
- data association /
- target prediction

HTML全文

参考文献(1)

[1] Reid D B. An algorithm for tracking multiple targets [J]. IEEE Trans on Automatic Control,1979,24(6):843-854 [2] Poore A B, Gadaleta S. Some assignment problems arising from multiple target tracking [J]. Mathematical and Computer Modeling,2006,43:1074-1091 [3] Fortmann T E, Bar-Shalom Y, Scheffe M. Multi-target tracking using joint probabilistic data association //Proceedings of the IEEE Conference on Decision and Control.Piscataway,NJ:IEEE,1980,2:807-812 [4] Fortmann T E, Bar-Shalom Y,Scheffe M. Sonar tracking of multiple targets using joint probabilistic data association [J].IEEE Journal of Oceanic Engineering,1983,8(3):173-184 [5] Chen B, Tugnait J K. Tracking of multiple maneuvering targets in clutter using IMM/JPDA filtering and fixed-lag smoothing [J]. Automatica,2001,37(2):239-349 [6] 康莉,谢维信,黄敬雄.一种基于蚁群算法的多目标跟踪数据关联方法[J].电子学报,2008,36(3):586-589 Kang Li,Xie Weixin, Huang Jingxiong. ACA based data association method for multi-target tracking[J].Journal of Electronics,2008,36(3):586-589(in Chinese) [7] Perry S W, Guan L. A recurrent neural network for detecting objects in sequences of sector-scan sonar images [J]. IEEE Journal of Oceanic Engineering,2004,29(3):857-871 [8] 邵明礼.视频运动目标跟踪算法研究 .西安:西安电子科技大学机电工程学院,2006 Shao Mingli. Algorithm research on video moving object . Xi'an: School of Mechano-Electronic Engineering,XiDian University,2006(in Chinese) [9] Deng X L, Xie J Y, Guo W H. Bayesian target tracking based on particle filter[J]. Journal of Systems Engineering and Electronics,2005,16(3):545-549 [10] 赵海军,崔梦天,李明东.回波抵消中级联神经网络滤波器的研究[J].通信学报,2008,29(8):105-110 Zhao Haijun,Cui Mengtian, Li Mingdong. Research of an cascaded neural net filter applied in echo-cancellation[J]. Journal on Communications,2008,29(8):105-110(in Chinese) [11] 田阗.一种多目标跟踪算法的研究与实现 .西安:西安电子科技大学通信工程学院,2006 Tian Tian. Study and implementation of multi-target tracking algorithm . Xi'an: School of Telecommunications Engineering,XiDian University,2006(in Chinese)

施引文献

资源附件(0)

访问统计