Mutation based self regulating and self perception particle swarm optimization for efficient object tracking in a video

Abstract Object tracking is a pre-eminent task in many computer vision application.This paper addresses a realistic object tracking problem, considering single as well as multiple objects with different challenging perspectives. In view of this, a Mutation-based Self Regulating and self-Perception Particle Swarm Optimization (MSRSP-PSO) algorithm is proposed in order to explore the effective sampling strategy as well as to estimate and localize the optimum position of the target object. In conjunction with the optimization technique, an effective appearance model is also used for the reinforcement of tracker to achieve better accuracy. The appearance model is constructed with the joint distribution of the Local Binary Pattern (LBP)/Local Contrast Measure (LCM) based texture description and the Ohta color features. In pursuance of validating the efficacy of the proposed tracking algorithm, performance of other state-of-the-art methods such as, Particle Swarm Optimization (PSO) based tracking, Sequential Particle Swarm Optimization (SPSO) based tracking, and Adaptive Gaussian Particle Swarm Optimization (AGPSO) based tracking algorithms are compared with the proposed tracking algorithm. Both the quantitative and qualitative evaluation of the experiments, validate the effectiveness of the proposed technique.The performance measures include the convergence rate, center location error and the coverage test (PASCAL SCORE). Furthermore, the non-parametric statistical analysis using the Sign test and Wilcoxon signed rank test, is also figured out to validate the statistical superiority of the proposed MSRSP-PSO algorithm over others. The experimental results reveal that the proposed algorithm robustly track single as well as multiple similar objects with complex interaction.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[3]  A. E. Eiben,et al.  Parameter tuning for configuring and analyzing evolutionary algorithms , 2011, Swarm Evol. Comput..

[4]  Gurjit Singh Walia,et al.  Intelligent video target tracking using an evolutionary particle filter based upon improved cuckoo search , 2014, Expert Syst. Appl..

[5]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Bir Bhanu,et al.  Tracking pedestrians with bacterial foraging optimization swarms , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[7]  Neil A. Thacker,et al.  The Bhattacharyya metric as an absolute similarity measure for frequency coded data , 1998, Kybernetika.

[8]  Junseok Kwon,et al.  Visual tracking decomposition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Frank Dellaert,et al.  MCMC-based particle filtering for tracking a variable number of interacting targets , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Hongnan Li,et al.  A modified monkey algorithm for optimal sensor placement in structural health monitoring , 2012 .

[11]  Dipti Patra,et al.  Efficient object tracking algorithm using modified colour-texture descriptor , 2015, Int. J. Comput. Intell. Stud..

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

[13]  Narasimhan Sundararajan,et al.  Directionally Driven Self-Regulating Particle Swarm Optimization algorithm , 2016, Swarm Evol. Comput..

[14]  J. Anitha,et al.  A pattern based PSO approach for block matching in motion estimation , 2013, Eng. Appl. Artif. Intell..

[15]  Ohta based covariance technique for tracking object in video scene , 2012, 2012 IEEE Students' Conference on Electrical, Electronics and Computer Science.

[16]  Tony P. Pridmore,et al.  Using social effects to guide tracking in complex scenes , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[17]  Andrew Zisserman,et al.  Learning to Detect Partially Overlapping Instances , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  T. Kanade,et al.  Color information for region segmentation , 1980 .

[19]  Narasimhan Sundararajan,et al.  Self regulating particle swarm optimization algorithm , 2015, Inf. Sci..

[20]  Nor Ashidi Mat Isa,et al.  Adaptive division of labor particle swarm optimization , 2015, Expert Syst. Appl..

[21]  Ting-Hua Yi,et al.  Multi-point displacement monitoring of bridges using a vision-based approach , 2015 .

[22]  Dorothy Ndedi Monekosso,et al.  Refined particle swarm intelligence method for abrupt motion tracking , 2014, Inf. Sci..

[23]  Dorothy Ndedi Monekosso,et al.  A particle swarm optimisation algorithm with interactive swarms for tracking multiple targets , 2013, Appl. Soft Comput..

[24]  Ehud Rivlin,et al.  Robust Fragments-based Tracking using the Integral Histogram , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[25]  Ming-Hsuan Yang,et al.  Visual tracking with online Multiple Instance Learning , 2009, CVPR.

[26]  Yaakov Bar-Shalom,et al.  Multi-target tracking using joint probabilistic data association , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[27]  Guang-Dong Zhou,et al.  Energy‐aware wireless sensor placement in structural health monitoring using hybrid discrete firefly algorithm , 2015 .

[28]  Ayoub Al-Hamadi,et al.  Intelligent feature-guided multi-object tracking using Kalman filter , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[29]  Hong Yu,et al.  Efficient mean shift tracking via particle swarm optimization for multi-articulated human body features , 2008, 2008 IEEE International Conference on Mechatronics and Automation.

[30]  David Zhang,et al.  Robust Object Tracking Using Joint Color-Texture Histogram , 2009, Int. J. Pattern Recognit. Artif. Intell..

[31]  Fatih Murat Porikli,et al.  Covariance Tracking using Model Update Based on Lie Algebra , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[32]  Taghi M. Khoshgoftaar,et al.  The improved grey model based on particle swarm optimization algorithm for time series prediction , 2016, Eng. Appl. Artif. Intell..

[33]  Xiaoqin Zhang,et al.  Multiple Object Tracking Via Species-Based Particle Swarm Optimization , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[34]  Matti Pietikäinen,et al.  Local Binary Patterns for Still Images , 2011 .

[35]  Yong Sun,et al.  Adaptive tracking window updating algorithm based on particle filtering , 2010, 2010 3rd International Congress on Image and Signal Processing.

[36]  Ting-Hua Yi,et al.  Multiaxial sensor placement optimization in structural health monitoring using distributed wolf algorithm , 2016 .

[37]  Chen-Chien Hsu,et al.  Multiple Object Tracking using Particle Swarm Optimization , 2012 .

[38]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[39]  Zhongfei Zhang,et al.  A survey of appearance models in visual object tracking , 2013, ACM Trans. Intell. Syst. Technol..

[40]  Simon J. Godsill,et al.  Sequential Monte Carlo framework for extended object tracking , 2005 .

[41]  Ting-Hua Yi,et al.  Vision-based structural displacement measurement: System performance evaluation and influence factor analysis , 2016 .

[42]  Ming-Hsuan Yang,et al.  Incremental Learning for Robust Visual Tracking , 2008, International Journal of Computer Vision.

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