Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2013.12.1796

A Study of LM-IHPDA Algorithm for Multi-Target Tracking in Infrared Image Sequences  

Kim, Tae Han (Hanyang University)
Choi, Byung In (SAMSUNGTHALES)
Kim, Ji Eun (Agency for Defense Development)
Yang, Yu Kyung (Agency for Defense Development)
Song, Taek Lyul (Hanyang University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.19, no.3, 2013 , pp. 209-218 More about this Journal
Abstract
Military surveillance systems with electro-optical sensors can be used to track a number of targets efficiently and reliably. In MTT (Multi-Target Tracking), joint events in which different tracks share the same measurements may occur. Measurement-to-track assignment are computationally challenging because of the number of operations increases exponentially with number of tracks and number of measurements. IHPDA (Integrated Highest Probability Data Association) based on a 2D-Assignment technique can find an optimal solution for measurement to track one-to-one assignments for complex environments. In this paper, LM-IHPDA (Linear Multi-Target IHPDA) which does not need to form all feasible joint events of association and thus the computational load is linear in the number of tracks and the number of measurements. Simulation studies illustrate the effectiveness of this approach in an infrared image environment.
Keywords
military surveillance system; MTT (Multi-Target Tracking); 2D assignment; LM-IHPDA (Linear-Multi-Target IHPDA);
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association, Academic Press, New York, 1988.
2 S. S. Blackman, Multiple-Target Tracking with Radar Applications, Artech House, 1986.
3 D. Musicki, R. J. Evans, and S. Stankovic, "Integrated probabilistic data association," IEEE Trans. of Automatic Control, vol. 39, no. 6, pp. 1237-1241, Jun. 1994.   DOI   ScienceOn
4 D. Musicki and R. J. Evans, "Joint integrated probabilistic data association-JIPDA," IEEE Trans. of Aerospace and Electronic Systems, vol. 40, no. 3, pp. 1093-1099, Jul. 2004.   DOI   ScienceOn
5 D. Musicki and L. S. Barbara, "Multi-target tracking in clutter without measurement assignment," IEEE Trans. of Aerospace and Electronic Systems, vol. 44, no. 3, pp. 877-896, 2008.   DOI   ScienceOn
6 D. S. Kim, "A study on highest probability data association with particle filtering for automatic multi-target detection with passive and active sonar systems," A Doctoral Dissertation, Aug. 2011.
7 D. S. Kim, T. L. Song, and D. Musicki, "Highest probability data association for multi-target particle filtering with nonlinear measurements," IEICE Trans. of Communications, vol. E96-B, no. 1, pp. 281-290, Jan. 2013.   DOI
8 Y. Bar-Shalom and X. R. Li, Multitarget-multisensor Tracking : Principles and Techniques, Storrs, CT:YBS Publishing, 1995.
9 S. E. Kolitz, "Analysis of a maximum marginal return assignment algorithm," Proc. of the 27th Conf. Decision and Control, Austin, Texas, Dec. 1988.
10 J. S. Bae, "A study for image target auto-detection and tracking by using dynamic filtering algorithms in a cluttered environment," A Doctoral Dissertation, Feb. 2008.
11 Y. Kim and T. L. Song, "A study of image target detection and tracking for a robust tracking in an occluding environment," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 16, no. 10, pp. 982-990, Oct. 2010.   과학기술학회마을   DOI   ScienceOn
12 N. Li and X. R. Li, "Target perceivability and its applications," IEEE Trans. of Signal Processing, vol. 49, no. 11, pp. 2588-2604, Nov. 2001.   DOI   ScienceOn
13 D. Musicki and R. J. Evans, "Clutter map information for data association and track initialization," IEEE Trans. of Aerospace Electronic Systems, vol. 40, no. 2, pp. 387-398, Apr. 2004.   DOI   ScienceOn
14 T. H. Kim and T. L. Song, "False alarm reduction for imaging infrared surveillance systems," Proc. of the 4th International Conf. Computer and Electrical Engineering, Singapore, pp. 591-696, Oct. 2011.
15 X. R. Li and V. P. Jilkov "Survey of maneuvering target tracking. Part I : Dynamic models," IEEE Trans. of Aerospace Electronic Systems, vol. 39, no. 4, pp. 1333- 1364, Oct. 2003.   DOI   ScienceOn