Swarm intelligence based dynamic object tracking

This paper presents a new object tracking algorithm by using the particle swarm optimization (PSO), which is a bio-inspired population-based searching algorithm. Firstly the potential solutions of the problem are projected into a state space called solution space where every point in the space presents a potential solution. Then a group of particles are initialized and start searching in this solution space. The swarm particles search for the best solution within this solution space using the particle swarm optimization (PSO) algorithm. An accumulative histogram of the object appearance is applied to build up the fitness function for the interested object pattern. Eventually the swarming particles driven by the fitness function converge to the optimal solution. Experimental results demonstrate that the proposed PSO method is efficient and robust in visual object tracking under dynamic environments.

[1]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[2]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[3]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[5]  Heinrich Niemann,et al.  Segmentation-based object tracking using image warping and Kalman filtering , 2002, Proceedings. International Conference on Image Processing.

[6]  C. Beleznai,et al.  Human tracking by mode seeking , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[7]  L. Davis,et al.  Incremental density approximation and kernel-based Bayesian filtering for object tracking , 2004, CVPR 2004.

[8]  M.D. Jazi,et al.  A Hybrid Method for Robust Multiple Objects Tracking in Cluttered Background , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[9]  Swarup Medasani,et al.  Classifier Swarms for Human Detection in Infrared Imagery , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[10]  Jorge S. Marques,et al.  Robust shape tracking in the presence of cluttered background , 2004, IEEE Trans. Multim..

[11]  Larry S. Davis,et al.  Fast multiple object tracking via a hierarchical particle filter , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[12]  M. Jaward,et al.  Multiple object tracking using particle filters , 2006, 2006 IEEE Aerospace Conference.

[13]  Stanley T. Birchfield,et al.  Elliptical head tracking using intensity gradients and color histograms , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[14]  Dan Schonfeld,et al.  Robust Kernel-Based Tracking using Optimal Control , 2006, 2006 International Conference on Image Processing.

[15]  Gary Bradski,et al.  Learning-Based Computer Vision with Intels Open Source Computer Vision Library , 2005 .

[16]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[18]  Mario Hernández-Tejera,et al.  Particle Swarms as Video Sequence Inhabitants For Object Tracking in Computer Vision , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[19]  Raúl Rojas,et al.  Kalman filter for vision tracking , 2005 .

[20]  Jae Wook Jeon,et al.  A Real-Time Object Tracking System Using a Particle Filter , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[22]  Alex Pentland,et al.  Pfinder: real-time tracking of the human body , 1996, Other Conferences.

[23]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[24]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[25]  Larry S. Davis,et al.  Hydra: multiple people detection and tracking using silhouettes , 1999, Proceedings 10th International Conference on Image Analysis and Processing.