Feature-Based Probabilistic Data Association (FBPDA) for visual multi-target detection and tracking under occlusions and split and merge effects

Uncertainties in the sensor data such as measurement noise, false detections caused by clutter, as well as merged, split, incomplete or missed detections due to a sensor malfunction or occlusions (both due to the limited sensor field of view and objects in the scene) make multi-target tracking a very complicated task. Thus one of the big challenges is track management and correct data association between detections and tracks. In this contribution we present an algorithm for visual detection and tracking of multiple extended targets under occlusions and split and merge effects. Unlike most of the state-of-the-art approaches we utilize low-level information integrating it in a unified approach based on a threshold-free probabilistic conception. The introduced scheme makes it possible to utilize information about composition of the measurements gained through tracking of dedicated feature points in the image and resolves data association ambiguities in a soft decision using a globally optimal probabilistic data association approach. Beside existence evolution consideration we also exploit the spatial and temporal relationship between stably tracked points and tracked objects, which along with observability analysis, allows us for reconstruction of compatible measurements and thus correct track update even in cases of splits, merges and partial occlusions of the tracked targets.

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

[2]  J. B. Collins,et al.  Efficient gating in data association with multivariate Gaussian distributed states , 1992 .

[3]  S. Stankovic,et al.  Integrated probabilistic data association (IPDA) , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[4]  Kuntal Sengupta,et al.  Cooperative Multitarget Tracking With Efficient Split and Merge Handling , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  J. Olivo-Marin,et al.  Split and merge data association filter for dense multi-target tracking , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[6]  Kuo-Chu Chang,et al.  Joint probabilistic data association for multitarget tracking with possibly unresolved measurements and maneuvers , 1984 .

[7]  J. Tandler,et al.  Data Analysis of the APROSYS Side Pre-Crash Sensing System , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[8]  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).

[9]  Christian Hoffmann,et al.  Fast Object Hypotheses Generation Using 3D Position and 3D Motion , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[10]  Dorin Comaniciu,et al.  Mean shift and optimal prediction for efficient object tracking , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[11]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

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

[13]  Christoph Stiller,et al.  Fusing optical flow and stereo disparity for object tracking , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[14]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[15]  M. Mahlisch,et al.  Sensorfusion Using Spatio-Temporal Aligned Video and Lidar for Improved Vehicle Detection , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[16]  Uwe Franke,et al.  6D-Vision: Fusion of Stereo and Motion for Robust Environment Perception , 2005, DAGM-Symposium.

[17]  Gary R. Bradski,et al.  Real time face and object tracking as a component of a perceptual user interface , 1998, Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV'98 (Cat. No.98EX201).

[18]  D. Willersinn,et al.  Odometry-Based Structure from Motion , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[19]  Yaakov Bar-Shalom,et al.  Tracking methods in a multitarget environment , 1978 .

[20]  W. Ritter,et al.  De-cluttering with Integrated Probabilistic Data Association for Multisensor Multitarget ACC Vehicle Tracking , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[21]  T. Koch,et al.  A new pre-crash system for side impact protection , 2008 .

[22]  Dieter Willersinn,et al.  Empirical evaluation of motion models for a side-looking driver assistance system , 2008 .

[23]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .