Tracking by switching state space models

Our tracker adaptively changes the state space models (SSMs). Our approach is different in that different types of SSMs (i.e. Image Plane, Ground Plane) are mixed, for the same camera and for the same target representation.Our method efficiently tracks the target on the Ground Plane. Compared to conventional trackers using the Ground Plane, our method only uses a single, possibly moving camera.Our method employs the advanced Particle Filter for visual tracking, which does not fix one SSM and instead switches between multiple possibilities. That eases the handling of complex motion patterns even more, as one can use the SSM where they appear simplest (principle of parsimony). We propose a novel tracking method that allows to switch between different state representations as, e.g., image coordinates in different views or image and ground plane coordinates. During the tracking process, our method adaptively switches between these representations. We demonstrate the applicability of our method for dynamic cameras tracking dynamic objects: Using the image based representation (non-smooth trajectories if the camera is shaking) together with the ground plane based one (estimation uncertainty in visual odometry or ground plane orientation), the disadvantages of both representation forms can be overcome: Non-occluded observations on the image plane provide strong appearance cues for the target. Smooth paths on the ground plane provide strong motion cues with the camera motion factored out. Following a Bayesian tracking approach, we propose a probabilistic framework that determines the most appropriate state space model (SSM)image or ground plane or bothat each time instance. Experimental results demonstrate that our method outperforms the state-of-the-art.

[1]  Shai Avidan,et al.  Locally Orderless Tracking , 2012, CVPR.

[2]  Ehud Rivlin,et al.  Robust Fragments-based Tracking using the Integral Histogram , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[3]  Ming-Hsuan Yang,et al.  Visual tracking with online Multiple Instance Learning , 2009, CVPR.

[4]  Rui Caseiro,et al.  High-Speed Tracking with Kernelized Correlation Filters , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Horst Bischof,et al.  PROST: Parallel robust online simple tracking , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Luc Van Gool,et al.  Ground Plane Estimation Using a Hidden Markov Model , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Horst Bischof,et al.  Hough-based tracking of non-rigid objects , 2011, 2011 International Conference on Computer Vision.

[8]  Thomas Mauthner,et al.  Robust Real-Time Tracking of Multiple Objects by Volumetric Mass Densities , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Baoxin Li,et al.  Adaptive Rao–Blackwellized Particle Filter and Its Evaluation for Tracking in Surveillance , 2007, IEEE Transactions on Image Processing.

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

[11]  Pascal Fua,et al.  Robust People Tracking with Global Trajectory Optimization , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[12]  Thomas Mauthner,et al.  Multi-camera multi-object tracking by robust hough-based homography projections , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[13]  Justus H. Piater,et al.  Multi-camera People Tracking by Collaborative Particle Filters and Principal Axis-Based Integration , 2007, ACCV.

[14]  Ming-Hsuan Yang,et al.  Incremental Learning for Robust Visual Tracking , 2008, International Journal of Computer Vision.

[15]  Philip H. S. Torr,et al.  Struck: Structured output tracking with kernels , 2011, ICCV.

[16]  Wouter M. Koolen,et al.  Putting Bayes to sleep , 2012, NIPS.

[17]  Ales Leonardis,et al.  An adaptive coupled-layer visual model for robust visual tracking , 2011, 2011 International Conference on Computer Vision.

[18]  Zdenek Kalal,et al.  Tracking-Learning-Detection , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  A. Doucet,et al.  Particle Markov chain Monte Carlo methods , 2010 .

[20]  Junseok Kwon,et al.  Tracking by Sampling Trackers , 2011, 2011 International Conference on Computer Vision.

[21]  Laura Sevilla-Lara,et al.  Distribution fields for tracking , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Huchuan Lu,et al.  Visual tracking via adaptive structural local sparse appearance model , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Qiang Ji,et al.  Multi-View Face Tracking with Factorial and Switching HMM , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[24]  Ying Wu,et al.  A co-inference approach to robust visual tracking , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[25]  Anton van den Hengel,et al.  Learning Compact Binary Codes for Visual Tracking , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Narendra Ahuja,et al.  Robust visual tracking via multi-task sparse learning , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Haibin Ling,et al.  Robust visual tracking using ℓ1 minimization , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[28]  Yi Wu,et al.  Online Object Tracking: A Benchmark , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Bohyung Han,et al.  Learning occlusion with likelihoods for visual tracking , 2011, 2011 International Conference on Computer Vision.

[30]  Larry S. Davis,et al.  Multi-camera Tracking and Segmentation of Occluded People on Ground Plane Using Search-Guided Particle Filtering , 2006, ECCV.

[31]  Xie Wei-xin,et al.  Multiple model Rao-Blackwellized particle filter , 2008, 2008 9th International Conference on Signal Processing.

[32]  Michael Isard,et al.  ICONDENSATION: Unifying Low-Level and High-Level Tracking in a Stochastic Framework , 1998, ECCV.

[33]  Horst Bischof,et al.  Real-Time Tracking via On-line Boosting , 2006, BMVC.

[34]  Svetha Venkatesh,et al.  Observation-Switching Linear Dynamic Systems for Tracking Humans Through Unexpected Partial Occlusions by Scene Objects , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[35]  Yanxi Liu,et al.  Online Selection of Discriminative Tracking Features , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Ali Taylan Cemgil,et al.  Online multicamera tracking with a switching state-space model , 2004, ICPR 2004.

[37]  Bohyung Han,et al.  On-line density-based appearance modeling for object tracking , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[38]  Pascal Fua,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Multiple Object Tracking Using K-shortest Paths Optimization , 2022 .

[39]  Horst Bischof,et al.  Semi-supervised On-Line Boosting for Robust Tracking , 2008, ECCV.

[40]  Alfred O. Hero,et al.  Multiple Model Particle Filtering For Multi-Target Tracking , 2004 .

[41]  Frank Dellaert,et al.  MCMC-based particle filtering for tracking a variable number of interacting targets , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Lang Hong,et al.  A multi-rate multiple model track-before-detect particle filter , 2009, Math. Comput. Model..