Integrated position and motion tracking method for online multi-vehicle tracking-by-detection

In this paper, we present a multi-vehicle tracking method that uses integrated position and motion tracking methods to minimize missing and false detection. No existing state-of-the-art vehicle detection method can detect all the vehicles on the road and remove all false positive alarms. Therefore, a robust tracking-by-detection algorithm is necessary to minimize the number of false positive and false negative alarms. In multi-vehicle tracking, there are three types of errors such as false negative alarms, false positive alarms, and track identity switches. False negative and false positive alarms are caused by an imperfect detection algorithm, while track identity switches are caused by measurement-to-track pair confusion. Our tracking-by-detection method minimizes these errors while processing in real-time for online application. Sparse false positive alarms are reduced by a track initialization procedure. Motion tracking with selected features can minimize false negative alarms. A data association algorithm with complementary global and local distance prevents tracks from connecting measurements incorrectly. The proposed method was evaluated and verified in challenging, real road environments. The experimental results demonstrate that our multi-vehicle tracking method remarkably reduces false positive and false negative alarms and performs better than previous methods.

[1]  Soon Kwon,et al.  A sliced synchronous iteration architecture for real-time global stereo matching , 2010, Electronic Imaging.

[2]  Soon Kwon,et al.  A fusion method of data association and virtual detection for minimizing track loss and false track , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[3]  Silvio Savarese,et al.  Multiple Target Tracking in World Coordinate with Single, Minimally Calibrated Camera , 2010, ECCV.

[4]  Rainer Stiefelhagen,et al.  Evaluating Multiple Object Tracking Performance: The CLEAR MOT Metrics , 2008, EURASIP J. Image Video Process..

[5]  Michael Grinberg,et al.  Feature-Based Probabilistic Data Association (FBPDA) for visual multi-target detection and tracking under occlusions and split and merge effects , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[6]  Ramakant Nevatia,et al.  Robust Object Tracking by Hierarchical Association of Detection Responses , 2008, ECCV.

[7]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Taiyi Zhang,et al.  Object tracking using an adaptive Kalman filter combined with mean shift , 2010 .

[9]  Alexander Barth,et al.  Estimating the Driving State of Oncoming Vehicles From a Moving Platform Using Stereo Vision , 2009, IEEE Transactions on Intelligent Transportation Systems.

[10]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Applications and Advances , 1992 .

[11]  Darko Musicki,et al.  Joint Integrated Probabilistic Data Association - JIPDA , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[12]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  David Schreiber.  Incorporating symmetry into the Lucas-Kanade framework , 2009, Pattern Recognit. Lett..

[14]  Isaac Cohen,et al.  Target tracking with incomplete detection , 2009, Comput. Vis. Image Underst..

[15]  Luc Van Gool,et al.  Robust tracking-by-detection using a detector confidence particle filter , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[16]  Jean-Philippe Tarel,et al.  Real time obstacle detection in stereovision on non flat road geometry through "v-disparity" representation , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[17]  Ramakant Nevatia,et al.  Multi-target tracking by on-line learned discriminative appearance models , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Kunsoo Huh,et al.  Vehicle detection system design based on stereo vision sensors , 2009 .

[19]  Luc Van Gool,et al.  Robust Multiperson Tracking from a Mobile Platform , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Robin J. Evans,et al.  Integrated probabilistic data association , 1994, IEEE Trans. Autom. Control..

[21]  Cheng Wang,et al.  Joint detection and tracking of independently moving objects in stereo sequences using scale-invariant feature transform features and particle filter , 2010 .

[22]  Jong-Hun Lee,et al.  Improvement of stereo vision-based position and velocity estimation and tracking using a stripe-based disparity estimation and inverse perspective map-based extended Kalman filter , 2010 .

[23]  Zehang Sun,et al.  On-road vehicle detection: a review , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Y. Bar-Shalom,et al.  Tracking in a cluttered environment with probabilistic data association , 1975, Autom..

[25]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[26]  Angelos Amditis,et al.  Multiple hypothesis tracking for automated vehicle perception , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[27]  Tzvetan Semerdjiev,et al.  A study of a target tracking algorithm using global nearest neighbor approach , 2003, CompSysTech '03.

[28]  Mohan M. Trivedi,et al.  A General Active-Learning Framework for On-Road Vehicle Recognition and Tracking , 2010, IEEE Transactions on Intelligent Transportation Systems.

[29]  Shihong Lao,et al.  Multi-object tracking through occlusions by local tracklets filtering and global tracklets association with detection responses , 2009, CVPR.

[30]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  P. Rousseeuw.  Least Median of Squares Regression , 1984 .