Variational Particle Filter for Multi-Object Tracking

The paper proposes an edge-based multi-object tracking framework which deals with tracking multiple objects with occlusions using a variational particle filter. Object is modelled by a mixture of a non-parametric contour model and a non-parametric edge model using kernel density estimation. Visual tracking with a mixture model is formulated as a Bayesian incomplete data problem, where measurements in an image are associated with a generative model which is a mixture of mixture models including object models and a clutter model and unobservable associations of measurements to densities in the generative model are regarded as missing data. A likelihood for tracking multiple objects jointly with an exclusion principle is presented, where it is assumed that one measurement can only be generated from one density and one density can generate multiple measurements and it significantly reduces the complexity of enumerating all feasible events. To address the curse of dimensionality in tracking multiple objects jointly, a variational particle filter (VPF) is proposed for multi-object tracking, where the proposal distribution is based on the approximated posterior from variational inference rather than using the prior as the proposal distribution in sampling importance resampling (SIR) particle filter. With the variational particle filter, the number of particles needed for multi-object tracking can be significantly reduced. Experimental results in challenging sequences demonstrate the robust performance of the proposed method.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Y. Bar-Shalom Tracking and data association , 1988 .

[3]  Roy L. Streit,et al.  Maximum likelihood method for probabilistic multihypothesis tracking , 1994, Defense, Security, and Sensing.

[4]  David C. Hogg,et al.  Learning Flexible Models from Image Sequences , 1994, ECCV.

[5]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

[6]  Michael Isard,et al.  Active Contours , 2000, Springer London.

[7]  Michael Isard,et al.  Object localization by Bayesian correlation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[8]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[9]  Larry S. Davis,et al.  Probabilistic framework for segmenting people under occlusion , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[10]  Michael Isard,et al.  BraMBLe: a Bayesian multiple-blob tracker , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[11]  Anthony D. Worrall,et al.  Tracking with the EM Contour Algorithm , 2002, ECCV.

[12]  Patrick Pérez,et al.  Variational inference for visual tracking , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[13]  Patrick Pérez,et al.  Maintaining multimodality through mixture tracking , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[14]  David J. Fleet,et al.  Robust Online Appearance Models for Visual Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Larry S. Davis,et al.  Probabilistic tracking in joint feature-spatial spaces , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[16]  Gang Hua,et al.  Tracking appearances with occlusions , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[17]  Larry S. Davis,et al.  Improved fast gauss transform and efficient kernel density estimation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[18]  James J. Little,et al.  A Boosted Particle Filter: Multitarget Detection and Tracking , 2004, ECCV.

[19]  Andrew Blake,et al.  A Probabilistic Exclusion Principle for Tracking Multiple Objects , 2004, International Journal of Computer Vision.

[20]  Frank Dellaert,et al.  An MCMC-Based Particle Filter for Tracking Multiple Interacting Targets , 2004, ECCV.

[21]  Andrew Blake,et al.  A framework for spatiotemporal control in the tracking of visual contours , 1993, International Journal of Computer Vision.