An object tracking method using modified galaxy-based search algorithm

Abstract Object tracking is a dynamic optimization process based on the temporal information related to the previous frames. Proposing a method with higher precision in complex environments is a challenge for researchers in this field of study. In this paper, we have proposed an object tracking method based on a meta-heuristic approach. Although there are some meta-heuristic approaches in the literature, we have modified GbSA (galaxy based search algorithm) which is more precise than related works. The GbSA searches the state space by simulating the movement of the spiral galaxy to find the optimum object state. The proposed method searches each frame of video with particle filter and the MGSbA in a similar manner. It receives current frame and the temporal information that is related to previous frames as input and tries to find the optimum object state in each one. The experimental results show the efficiency of this algorithm in comparison with results of related methods.

[1]  Hamed Shah-Hosseini,et al.  Otsu's criterion-based multilevel thresholding by a nature-inspired metaheuristic called Galaxy-based Search Algorithm , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[2]  Weifeng Tian,et al.  Head tracking based on the integration of two different particle filters , 2006 .

[3]  Zhaoxia Fu,et al.  Centroid weighted Kalman filter for visual object tracking , 2012 .

[4]  Jian-Liung Chen,et al.  Feedback linearization control of a two-link robot using a multi-crossover genetic algorithm , 2009, Expert Syst. Appl..

[5]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

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

[7]  Dit-Yan Yeung,et al.  Learning a Deep Compact Image Representation for Visual Tracking , 2013, NIPS.

[8]  Jin Zhang,et al.  Multi-cue-based CamShift guided particle filter tracking , 2011, Expert Syst. Appl..

[9]  Fatih Porikli,et al.  Performance Evaluation of Object Detection and Tracking Systems , 2006 .

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

[11]  Yasser Baleghi,et al.  Incremental Discriminative Color Object Tracking , 2013 .

[12]  Krystel K. Castillo-Villar,et al.  A Hybrid Global Optimization Algorithm: Particle Swarm Optimization in Association with a Genetic Algorithm , 2015, Complex System Modelling and Control Through Intelligent Soft Computations.

[13]  Jing Zhao,et al.  Particle filter based on Particle Swarm Optimization resampling for vision tracking , 2010, Expert Syst. Appl..

[14]  Irene Y. H. Gu,et al.  Robust Visual Object Tracking Using Multi-Mode Anisotropic Mean Shift and Particle Filters , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Jean-Christophe Nebel,et al.  Tracking Human Position and Lower Body Parts Using Kalman and Particle Filters Constrained by Human Biomechanics , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[17]  Lakhmi C. Jain,et al.  Human Tracking: A State-of-Art Survey , 2010, KES.

[18]  Adrian Hilton,et al.  A survey of advances in vision-based human motion capture and analysis , 2006, Comput. Vis. Image Underst..

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

[20]  Xiaokang Yang,et al.  Camshift Guided Particle Filter for Visual Tracking , 2007, 2007 IEEE Workshop on Signal Processing Systems.

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

[22]  Zhi-Qiang Liu,et al.  Tracking Human Hand Motion Using Genetic Particle Filter , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[23]  Jin Young Choi,et al.  Hierarchical Kalman-particle filter with adaptation to motion changes for object tracking , 2011, Comput. Vis. Image Underst..

[24]  Stephen J. McKenna,et al.  Tracking human motion using auxiliary particle filters and iterated likelihood weighting , 2007, Image Vis. Comput..