Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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

적외선 영상에서 다수표적추적을 위한 LM-IHPDA 알고리듬 연구

  • 김태한 (한양대학교 전자시스템공학과) ;
  • 최병인 (삼성탈레스 광전자연구소 전략센서그룹) ;
  • 김지은 (국방과학연구소 3본부 1부) ;
  • 양유경 (국방과학연구소 3본부 1부) ;
  • 송택렬 (한양대학교 전자시스템공학과)
  • Received : 2012.06.13
  • Accepted : 2013.02.12
  • Published : 2013.03.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/9.293185
  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. https://doi.org/10.1109/TAES.2004.1337482
  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. https://doi.org/10.1109/TAES.2008.4655350
  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. https://doi.org/10.1587/transcom.E96.B.281
  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. https://doi.org/10.5302/J.ICROS.2010.16.10.982
  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. https://doi.org/10.1109/78.960406
  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. https://doi.org/10.1109/TAES.2004.1309992
  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. https://doi.org/10.1109/TAES.2003.1261132