Online adaptive motion model-based target tracking using local search algorithm

Abstract An adaptive tracker to address the problem of tracking objects which undergo abrupt and significant motion changes is introduced. Abrupt motion of objects is an issue which makes tracking a challenging task. To address this problem, a new adaptive motion model is proposed. The model is integrated into the sequential importance resampling particle filter (SIR PF), which is the most popular probabilistic tracking framework. In this model, in each time step, if necessary, the particles’ configurations are updated by using feedback information from the observation likelihood. In order to overcome the local-trap problem, local search algorithm with best improvement strategy is used to update particles’ configurations. Then, the motion model is updated online with respect to the configurations of the best particle in the current and previous time steps. By using this adaptive model, a more robust tracking is achieved to abrupt significant motion changes. The tracker is experimentally compared to other state-of-the-art trackers on BoBoT dataset. The experimental results confirm that the tracker outperforms the related trackers in many cases by having better PASCAL score. Furthermore, this tracker improves the accuracy of the conventional SIR PF approximately 15%.

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

[2]  Shih-Chia Huang,et al.  Motion detection with pyramid structure of background model for intelligent surveillance systems , 2012, Eng. Appl. Artif. Intell..

[3]  G. Hua,et al.  Multi-scale visual tracking by sequential belief propagation , 2004, CVPR 2004.

[4]  Stephen J. McKenna,et al.  Tracking human motion using auxiliary particle filters and iterated likelihood weighting , 2007, Image Vis. Comput..

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

[6]  Shih-Chia Huang,et al.  An Advanced Moving Object Detection Algorithm for Automatic Traffic Monitoring in Real-World Limited Bandwidth Networks , 2014, IEEE Transactions on Multimedia.

[7]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[8]  Larry S. Davis,et al.  Efficient mean-shift tracking via a new similarity measure , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[9]  E. Tsang,et al.  Guided Local Search , 2010 .

[10]  Ling Shao,et al.  Recent advances and trends in visual tracking: A review , 2011, Neurocomputing.

[11]  Luc Van Gool,et al.  Beyond semi-supervised tracking: Tracking should be as simple as detection, but not simpler than recognition , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[12]  Xinjie Yu,et al.  Introduction to evolutionary algorithms , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[13]  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.

[14]  Shohreh Kasaei,et al.  Event Detection and Summarization in Soccer Videos Using Bayesian Network and Copula , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Fereidoon Behnia,et al.  Extension of particle filters for time-varying target presence through split and raw measurements , 2013 .

[16]  M. Neifeld,et al.  Block-wise motion detection using compressive imaging system , 2011 .

[17]  Jean-Marc Odobez,et al.  Evaluating Multi-Object Tracking , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[18]  Chih-Hsien Hsia,et al.  Fast Background Subtraction Based on a Multilayer Codebook Model for Moving Object Detection , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Frédéric Lerasle,et al.  Cooperative passers-by tracking with a mobile robot and external cameras , 2013, Comput. Vis. Image Underst..

[20]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[21]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[22]  Simone Frintrop,et al.  General object tracking with a component-based target descriptor , 2010, 2010 IEEE International Conference on Robotics and Automation.

[23]  Mei Han,et al.  A detection-based multiple object tracking method , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[24]  Li-Chen Fu,et al.  Multitarget Visual Tracking Based Effective Surveillance With Cooperation of Multiple Active Cameras , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Armin B. Cremers,et al.  Adaptive real-time video-tracking for arbitrary objects , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  A. G. Amitha Perera,et al.  A unified framework for tracking through occlusions and across sensor gaps , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[27]  Weifeng Chen,et al.  Advanced issues in artificial intelligence and pattern recognition for intelligent surveillance system in smart home environment , 2012, Eng. Appl. Artif. Intell..

[28]  Florina Ungureanu,et al.  Eye tracking mouse for human computer interaction , 2013, 2013 E-Health and Bioengineering Conference (EHB).

[29]  Ian D. Reid,et al.  Stable multi-target tracking in real-time surveillance video , 2011, CVPR 2011.

[30]  Hao Wu,et al.  A method of abnormal habits recognition in intelligent space , 2014, Eng. Appl. Artif. Intell..

[31]  Benlian Xu,et al.  An ant-based stochastic searching behavior parameter estimate algorithm for multiple cells tracking , 2014, Eng. Appl. Artif. Intell..

[32]  Yuan Li,et al.  Tracking in Low Frame Rate Video: A Cascade Particle Filter with Discriminative Observers of Different Lifespans , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Shih-Chia Huang,et al.  An Advanced Motion Detection Algorithm With Video Quality Analysis for Video Surveillance Systems , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[34]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[35]  Lucia Maddalena,et al.  A Self-Organizing Approach to Background Subtraction for Visual Surveillance Applications , 2008, IEEE Transactions on Image Processing.

[36]  Andrew Blake,et al.  Learning dynamical models using expectation-maximisation , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[37]  Silvio Savarese,et al.  A Unified Framework for Multi-target Tracking and Collective Activity Recognition , 2012, ECCV.

[38]  Marcelo G. S. Bruno.  Bayesian methods for multiaspect target tracking in image sequences , 2004, IEEE Transactions on Signal Processing.

[39]  Michael Isard,et al.  A mixed-state condensation tracker with automatic model-switching , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[40]  Ramakant Nevatia,et al.  Tracking of Multiple, Partially Occluded Humans based on Static Body Part Detection , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[41]  Philippe Poignet,et al.  Robust 3D Visual Tracking for Robotic-Assisted Cardiac Interventions , 2010, MICCAI.