Adaptive Ball Particle Filter and its Application to Visual Tracking

ABSTRACT To improve the quality of state-space exploration and the performance of object tracking, this paper proposes a new adaptive ball particle filter for robust visual tracking. The proposed algorithm guarantees the valid particles in propagation of particle filter using an innovative ball sampling mode. In contrast to conventional approaches, the proposed algorithm uses much fewer particles to ameliorate the diversity of distribution, and effectively overcomes the particle degeneration problem. By the iterative movement of the ball between successive frames, particles move towards the regions with higher values of the posterior density function. Furthermore, the number of particles is estimated adaptively by the tracked object and background. Theoretical analysis and simulated experiments show the superiority of the proposed method.

[1]  Qi Zhao,et al.  Differential Earth Mover's Distance with Its Applications to Visual Tracking , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[3]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[4]  Rashid Ansari,et al.  Kernel particle filter for visual tracking , 2005, IEEE Signal Processing Letters.

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

[6]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[7]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[8]  K. Bharanitharan,et al.  Algorithm and Architecture for Adaptive Motion Estimation in Video Processing , 2013 .

[9]  F. Campillo,et al.  Convolution Particle Filter for Parameter Estimation in General State-Space Models , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[10]  A. E. Nordsjo,et al.  A constrained extended Kalman filter for target tracking , 2004, Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No.04CH37509).

[11]  Li Bai,et al.  Road tracking using particle filters with partition sampling and auxiliary variables , 2011, Comput. Vis. Image Underst..

[12]  Deniz Erdogmus,et al.  Parzen particle filters , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Md. Zia Uddin.  A depth video-based facial expression recognition system utilizing generalized local directional deviation-based binary pattern feature discriminant analysis , 2012, Multimedia Tools and Applications.

[14]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[15]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[16]  Silvio Savarese,et al.  Understanding Collective Activitiesof People from Videos , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Tiancheng Li,et al.  Adapting sample size in particle filters through KLD-resampling , 2013, ArXiv.

[18]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..