An ant particle filter for visual tracking

Sequential Monte Carlo method (also named as particle filter) is now a standard framework for solving nonlinear/non-Gaussian problems, especially in computer vision fields. This paper proposes an ant colony optimization (ACO) based iterative particle filter for visual tracking. In the proposed tracking method, the basic idea of ACO is used to simulate the behavior of particle moving toward the posterior density. Such idea is incorporated into the particle filtering framework in order to overcome the well-known problem of particle impoverishment. We design an iterative proposal distribution for particle generation in order to generate better predicted sample states. The experimental results demonstrate that the proposed tracker shows better performance than the other trackers.

[1]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[2]  Harish Bhaskar,et al.  Illumination Invariant Robust Likelihood Estimator for Particle Filtering Based Target Tracking , 2015, ISVC.

[3]  Ming-Hsuan Yang,et al.  Object Tracking Benchmark , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Frédéric Lerasle,et al.  A particle swarm optimization inspired tracker applied to visual tracking , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[5]  Mingyu Lu,et al.  Improving Particle Filter with Better Proposal Distribution for Nonlinear Filtering Problems , 2013, WASA.

[6]  Petar M. Djuric,et al.  Resampling Methods for Particle Filtering: Classification, implementation, and strategies , 2015, IEEE Signal Processing Magazine.

[7]  Rynson W. H. Lau,et al.  Visual Tracking via Locality Sensitive Histograms , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

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

[9]  Jing Li,et al.  Object tracking method based on hybrid particle filter and sparse representation , 2015, Multimedia Tools and Applications.

[10]  Junpei Zhong,et al.  A biologically inspired improvement strategy for particle filter: Ant colony optimization assisted particle filter , 2010 .

[11]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[12]  Wang Fa.  Particle Filtering Algorithm , 2014 .

[13]  Petar M. Djuric,et al.  Resampling Methods for Particle Filtering , 2015 .

[14]  Wei Chen,et al.  Tracking objects in video-based education using an enhanced particle filter , 2016, J. Intell. Fuzzy Syst..

[15]  Mingyu Lu,et al.  Robust particle tracker via Markov Chain Monte Carlo posterior sampling , 2013, Multimedia Tools and Applications.

[16]  Jihong Zhu,et al.  Ant estimator with application to target tracking , 2010, Signal Process..

[17]  Euntai Kim,et al.  A New Particle Filter Inspired by Biological Evolution: Genetic Filter , 2007 .

[18]  Juan M. Corchado,et al.  Fight sample degeneracy and impoverishment in particle filters: A review of intelligent approaches , 2013, Expert Syst. Appl..

[19]  Mingyu Lu,et al.  Adaptive Hamiltonian MCMC sampling for robust visual tracking , 2016, Multimedia Tools and Applications.

[20]  Rynson W. H. Lau,et al.  Fast Weighted Histograms for Bilateral Filtering and Nearest Neighbor Searching , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

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

[22]  Mingyu Lu,et al.  Efficient Visual Tracking via Hamiltonian Monte Carlo Markov Chain , 2013, Comput. J..

[23]  Rynson W. H. Lau,et al.  Robust Object Tracking via Locality Sensitive Histograms , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

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

[25]  Yong Rui,et al.  Better proposal distributions: object tracking using unscented particle filter , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[26]  Hongbing Ji,et al.  Iterative particle filter for visual tracking , 2015, Signal Process. Image Commun..

[27]  S. A. Banani,et al.  A New Version of Unscented Kalman Filter , 2007 .

[28]  Hamid Khaloozadeh,et al.  Ant Colony Estimator: An intelligent particle filter based on ACOR , 2014, Eng. Appl. Artif. Intell..

[29]  Jihong Zhu,et al.  An ant stochastic decision based particle filter and its convergence , 2010, Signal Process..

[30]  Emilio Maggio,et al.  Video Tracking - Theory and Practice , 2011 .

[31]  Mingyu Lu,et al.  Ordered over-relaxation based Langevin Monte Carlo sampling for visual tracking , 2017, Neurocomputing.