Multi-agent based particle filter for moving object tracking

When tracking the moving targets in video image sequences with the existing particle filter, usually the tracking performance is not satisfactory due to the particle degradation and particle diversity loss. In this paper, we propose a novel particle filtering algorithm. In the algorithm, the multi-agent co-evolutionary mechanism is introduced into the particle re-sampling process and make the particle become an agent having ability of local perception, competitive selection and self-learning by the redefinition of particle agent and its local living environment. The re-sampling process is accomplished by the co-evolutionary behaviors among particles such as competition, crossover, mutation and self-learning, etc. It can not only ensure the particle validity but also increase the particle diversity. Experimental results show that the proposed algorithm can achieve better performance when tracking objects in complex video scenes.

[1]  Jing Liu,et al.  A Multiagent Evolutionary Algorithm for Combinatorial Optimization Problems , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Jing Liu,et al.  An Organizational Evolutionary Algorithm for Numerical Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[4]  Seok-Woo Jang,et al.  2D human body tracking with Structural Kalman filter , 2002, Pattern Recognit..

[5]  Shiuh-Ku Weng,et al.  Video object tracking using adaptive Kalman filter , 2006, J. Vis. Commun. Image Represent..

[6]  J. Geweke,et al.  Bayesian Inference in Econometric Models Using Monte Carlo Integration , 1989 .

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

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

[9]  Weicai Zhong,et al.  A multiagent genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Ngai Ming Kwok,et al.  Evolutionary particle filter: re-sampling from the genetic algorithm perspective , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[12]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

[16]  Ming-Che Ho,et al.  A Genetic Particle Filter for Moving Object Tracking , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[17]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[18]  Henry Medeiros,et al.  A parallel color-based particle filter for object tracking , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[19]  J. Geweke,et al.  BAYESIAN INFERENCE IN ECONOMETRIC MODELS USING , 1989 .

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