Efficient Data Association for Multiple Vehicles Tracking

Abstract:

Data association problem has been an important issue for the multiple vehicles tracking in a vehicle tracking system. In this paper, we present an efficient data association method to track multiple vehicles in a sequence of traffic video frames. We first introduce the compact rectangular region-of-interest (crROI) that tightly encloses a vehicle and has the rotation-invariant property. The subsequent processing is based on the crROI instead of a vehicle image itself to avoid the processing overhead. Next, we extract the features from the crROI such as shape, size, and spatial relationship. Using these features, we define the similarity metric between two vehicles, and present the association method that matches a vehicle in a frame with the corresponding vehicle in its consecutive frame. An experimental result shows that the proposed method identifies and tracks vehicles effectively and efficiently in the curve or crossroad environment where multiple vehicles appear.

• Periodical: Applied Mechanics and Materials (Volumes 263-266)
• Pages: 2426-2431
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.263-266.2426
• Online since: December 2012
• Authors: Seok Lyong Lee, Du Hyung Cho
• Keywords: Computer Vision, Data Association Problem, Feature Extraction, Image Analysis, Multiple Vehicles Tracking, Object Recognition

References

[1] D. Forsyth and J. Ponce: Computer vision: A modern approach, Prentice-Hall, U.S.A., (2003), pp.393-397

[2] I. Cox: A review of statistical data association techniques for motion correspondence, International Journal of Computer Vision Vol. 10, No. 1 (1993), pp.53-66

DOI: 10.1007/bf01440847

[3] S. Oh, L. Schenato, P. Chen and S. Sastry: Tracking and coordination of multiple agents using sensor networks: System design, algorithms and experiments, in: Proc. of the IEEE Vol. 95, Issue 1 (2007), pp.234-254

DOI: 10.1109/jproc.2006.887296

[4] G. Cybenko, V. Berk, V. Crespi, R. Gray and G. Jiang: An overview of process query systems, in: Proc. of SPIE Vol. 5403, Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense III, Orlando, FL, (2004)

DOI: 10.1117/12.568330

[5] G. Bebis and R. Miller: On-road vehicle detection: a review, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, Issue 5, (2006), pp.694-711

DOI: 10.1109/tpami.2006.104

[6] Robert T. Collins, Alan J. Lipton, Takeo Kanade, Hironobu Fujiyoshi, David Duggins, Yanghai Tsin, David Tolliver, Nobuyoshi Enomoto, Osamu Hasegawa, Peter Burt and Lambert Wixson: A System for Video Surveillance and Monitoring, CMU-RI-TR-00-12, The Robotics Institute, Carnegie Mellon University, Pittsburgh PA, (2000)

[7] R. Robertson: A set of greedy rounding randomized adaptative local search procedure (grasp) implementation for the multidimensional assignment problem, Computational Optimization and Applications, Vol. 19, (2001), pp.145-164

[8] M. Basseville: A genetic algorithm based multi-dimensional data association algorithm for multi-sensor multi-target tracking, Mathematical and Computer Modelling, Vol. 26, No. 4, (1997), pp.57-69

DOI: 10.1016/s0895-7177(97)00144-1

[9] P. P. A. Storms and F. C. R. Spieksma: An LP-based algorithm for the data association problem in multitarget tracking, Computers and Operations Research, Vol. 30, No. 7, (2003), pp.1067-1085

DOI: 10.1016/s0305-0548(02)00057-6

[10] Y. Bar-Shalom and T. Fortmann: Tracking and Data Association, Academic Press, San Diego, CA, (1988)

[11] R. Karlsson and F. Gustafsson: Monte Carlo data association for multiple target tracking, IEEE International Seminar on Target Tracking: Algorithms and Applications, Vol.1, (2001), p.13

DOI: 10.1049/ic:20010239

[12] S. Oh, S. Russell and S. Sastry: Markov chain Monte Carlo data association for multi-target tracking, IEEE Trans. Automatic Control, Vol. 54, No. 3, (2009), pp.481-497

DOI: 10.1109/tac.2009.2012975

[13] J. W. Tukey: Exploratory Data Analysis Reading, MA. Addison-Wesley (1977)