Citation: | Ding Wenrui, Li Hongguang, Li Xinjunet al. Multi-target tracking based on cluster min-distance data association[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(12): 1487-1490. (in Chinese) |
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.
[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)
|
[1] | GU Zhirong, DING Jianyang, CHAI Zhilei. TC-NSGA-II:Multi-Objective Optimization Algorithm for TSN-CAN Gateway Congestion Scheduling[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0031 |
[2] | WANG Z K,YAO W J,XUE S J,et al. Siamese network object tracking algorithm based on deep and shallow feature fusion[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(3):973-984 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0137. |
[3] | GUO J F,ZHANG Z H. Track obscured vehicles by fusing full-scale features with trajectory correction[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(5):1608-1619 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0288. |
[4] | MA S G,DUAN S P,HOU Z Q,et al. Multi-object tracking algorithm based on dual-branch feature enhancement and multi-level trajectory association[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(7):2282-2289 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0472. |
[5] | LI R N,FENG X,YAO Y P,et al. Multi-objective optimization of airport runway construction schemes based on improved genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(12):3720-3728 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0893. |
[6] | CHANG Z N,HU M H,ZHANG Y,et al. A multi-objective optimal control trajectory optimization method for aircraft under wind influence[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(11):3521-3531 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0836. |
[7] | ZHANG Shiyuan, LU Shan, LI Qing. Steady-state enhancement design of IMM algorithm for space maneuvering target tracking[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0746 |
[8] | WANG Wei, GONG Shuli, LI Xiaoming. Target tracking algorithm based on IGWO-STCKF[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0623 |
[9] | YAN X B,FANG Y W,PENG W S. Multi-objective Harris Hawk optimization algorithm based on adaptive Gaussian mutation[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(8):2636-2645 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0686. |
[11] | DAI Rui, LI Jie, HE Li-huo, GAO Xin-bo. Light-weight BiLSTM-based data association between echoes and tracks for multi-radar multi-target tracking[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0013 |
[12] | ZHOU N,ZHANG S L,ZHANG C. Discrete sparrow search algorithm incorporating rough data-deduction for solving hybrid flow-shop scheduling problems[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(2):398-408 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0424. |
[13] | FAN B X,CHEN G M,CAO Y Q. Multi-objective optimization of aerodynamic layout for hypersonic reentry vehicle[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(7):1639-1650 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0566. |
[14] | ZHAO M,LU H,WANG S Q,et al. A multimodal multi-objective path planning algorithm based on multi-swarm cooperative learning[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(3):606-616 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0274. |
[15] | ZHANG J F,YOU L B,ZHOU M,et al. Multi-objective arrival sequencing and scheduling based on point merge system[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(1):66-73 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0199. |
[16] | GUO Q,WU T H,XU W,et al. Target tracking algorithm based on saliency awareness and consistency constraint[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(9):2244-2257 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0688. |
[17] | SONG L P,CHEN D F,TIAN T,et al. A real-time correlation algorithm for GEO targets based on radar ranging and velocity measurement[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(8):2167-2175 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0615. |
[18] | BAI Luo, ZHANG Hongli, WANG Cong. Target tracking algorithm based on efficient attention and context awareness[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1222-1232. doi: 10.13700/j.bh.1001-5965.2021.0013 |
[19] | LEI Yuyao, JIANG Wenzhi, LIU Lijia, MA Xiangling. Many-objective optimization based on sub-objective evolutionary algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(10): 1910-1917. doi: 10.13700/j.bh.1001-5965.2014.0706 |
[20] | Zhu Xianqiao, Liu Daming, Yang Mingming. Degaussing coils optimal calibration method based on multi-objectives[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, (11): 1507-1511. |