Object tracking using firefly algorithm

Firefly algorithm (FA) is a new meta-heuristic optimisation algorithm that mimics the social behaviour of fireflies flying in the tropical and temperate summer sky. In this study, a novel application of FA is presented as it is applied to solve tracking problem. A general optimisation-based tracking architecture is proposed and the parameters' sensitivity and adjustment of the FA in tracking system are studied. Experimental results show that the FA-based tracker can robustly track an arbitrary target in various challenging conditions. The authors compare the speed and accuracy of the FA with three typical tracking algorithms including the particle filter, meanshift and particle swarm optimisation. Comparative results show that the FA-based tracker outperforms the other three trackers.

[1]  Vijay John,et al.  Markerless human articulated tracking using hierarchical particle swarm optimisation , 2010, Image Vis. Comput..

[2]  Xiaohai He,et al.  Object tracking based on harmony search: comparative study , 2012, J. Electronic Imaging.

[3]  Mamoru Minami,et al.  Manipulator visual servoing and tracking of fish using a genetic algorithm , 1999 .

[4]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[5]  Xiaoqin Zhang,et al.  A swarm intelligence based searching strategy for articulated 3D human body tracking , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[6]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

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

[8]  Andras Lasso,et al.  Target Motion Tracking in MRI-guided Transrectal Robotic Prostate Biopsy , 2011, IEEE Transactions on Biomedical Engineering.

[9]  Ahmed M. Elgammal,et al.  Boosting adaptive linear weak classifiers for online learning and tracking , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Xiaoqin Zhang,et al.  Sequential particle swarm optimization for visual tracking , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Xin-She Yang,et al.  Review of Metaheuristics and Generalized Evolutionary Walk Algorithm , 2011, 1105.3668.

[12]  Gigel Macesanu,et al.  Robust camera pose and scene structure analysis for service robotics , 2011, Robotics Auton. Syst..

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

[14]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[15]  Georges Bastin,et al.  Stability analysis of a vision-based control design for an autonomous mobile robot , 2006, IEEE Transactions on Robotics.

[16]  Jiri Matas,et al.  Training sequential on-line boosting classifier for visual tracking , 2008, 2008 19th International Conference on Pattern Recognition.

[17]  Emilio Maggio,et al.  Adaptive Multifeature Tracking in a Particle Filtering Framework , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Steven Mills,et al.  Harmony filter: A robust visual tracking system using the improved harmony search algorithm , 2010, Image Vis. Comput..

[19]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[20]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

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

[22]  Xin-She Yang.  Introduction to Mathematical Optimization: From Linear Programming to Metaheuristics , 2008 .

[23]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[24]  Zygmunt L. Szpak,et al.  Maritime surveillance: Tracking ships inside a dynamic background using a fast level-set , 2011, Expert Syst. Appl..

[25]  Jaco Fourie.  The Application of Harmony Search in Computer Vision , 2011 .

[26]  Ming-Huwi Horng,et al.  Vector quantization using the firefly algorithm for image compression , 2012, Expert Syst. Appl..

[27]  Maruthi R. Akella,et al.  Vision-based adaptive tracking control of uncertain robot manipulators , 2005, IEEE Transactions on Robotics.

[28]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[29]  Prithviraj Dasgupta,et al.  Firefly-Inspired Synchronization for Improved Dynamic Pricing in Online Markets , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.