Target tracking approach via quantum genetic algorithm

Aiming at an efficient feature match and similarity search in visual tracking, this study proposes a tracking algorithm based on quantum genetic algorithm. Therein, the global optimisation ability of quantum genetic algorithm is utilised. In the framework of quantum genetic algorithm, the positions of pixels are taken as individuals in population, while scale-invariant feature transform and colour features are taken as target model. Via defining the objective function, individual's fitness values can be measured. Visual tracking is realised when the pixel point with the biggest fitness value is searched and its corresponding position is returned. The experiment results show that the tracking algorithm the authors proposed performs more efficiently when it is compared with the state-of-the-art tracking algorithms.

[1]  Zheng Chun Ye,et al.  Morphological Neural Network Based on QGA for Image Restoration , 2013 .

[2]  Li Bai,et al.  Real-Time Probabilistic Covariance Tracking With Efficient Model Update , 2012, IEEE Transactions on Image Processing.

[3]  Jun Zhang,et al.  Adaptive NormalHedge for robust visual tracking , 2015, Signal Process..

[4]  Rui Caseiro,et al.  High-Speed Tracking with Kernelized Correlation Filters , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Chandan Singh,et al.  A fast and efficient image retrieval system based on color and texture features , 2016, J. Vis. Commun. Image Represent..

[6]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[7]  Pong C. Yuen,et al.  Robust Visual Tracking via Basis Matching , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Usama S. Mohamed,et al.  A Framework for Satellite Image Enhancement Using Quantum Genetic and Weighted IHS+Wavelet Fusion Method , 2016 .

[9]  Zhen Qin,et al.  Social Grouping for Multi-Target Tracking and Head Pose Estimation in Video , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Yiannis Demiris,et al.  Visual Tracking Using Attention-Modulated Disintegration and Integration , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[11]  Xuelong Li,et al.  Robust Visual Tracking Using Structurally Random Projection and Weighted Least Squares , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[13]  Zhiqiang Wen,et al.  Kernel optimization strategy based on mean shift , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[14]  Sekyoung Youm,et al.  Development healthcare PC and multimedia software for improvement of health status and exercise habits , 2017, Multimedia Tools and Applications.

[15]  Fei Hui,et al.  Multiple Vehicle Detection and Tracking in Highway Traffic Surveillance Video Based on SIFT Feature Matching , 2016, J. Inf. Process. Syst..

[16]  Mingyue Ding,et al.  Route Planning Based on Gradient-Field Quantum Genetic Algorithm Model , 2013, J. Softw..

[17]  Narendra Ahuja,et al.  Robust visual tracking via multi-task sparse learning , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

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

[20]  Yan Li,et al.  Research of shoeprint image matching based on SIFT algorithm , 2016, J. Comput. Methods Sci. Eng..

[21]  Sasa Mutic,et al.  SIFT-based dense pixel tracking on 0.35 T cine-MR images acquired during image-guided radiation therapy with application to gating optimization. , 2015, Medical physics.

[22]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

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

[24]  Jin Zhou,et al.  Online fragments-based scale invariant electro-optic tracking with SIFT , 2015 .

[25]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithms with a new termination criterion, H/sub /spl epsi// gate, and two-phase scheme , 2004, IEEE Transactions on Evolutionary Computation.

[26]  Yi Tang,et al.  An Outage Risk Oriented Dynamic Distribution Network Reconfiguration Methodology Considering the Effects of Weather Conditions on Power Line Failure Rate , 2016 .

[27]  Vivian Martins Gomes,et al.  Mathematical Methods Applied to the Celestial Mechanics of Artificial Satellites , 2012 .

[28]  Laura Sevilla-Lara,et al.  Distribution fields for tracking , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Ujjwal Maulik,et al.  Quantum Inspired Automatic Clustering for Multi-level Image Thresholding , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[30]  Huchuan Lu,et al.  Visual tracking via adaptive structural local sparse appearance model , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Jian Zhang,et al.  Quantum genetic algorithm for adaptive image multi-thresholding segmentation , 2015, Int. J. Comput. Appl. Technol..

[32]  Jiri Matas,et al.  P-N learning: Bootstrapping binary classifiers by structural constraints , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[33]  Jie Guo,et al.  Real-Coded Quantum-Inspired Genetic Algorithm-Based BP Neural Network Algorithm , 2015 .

[34]  Filiz Gurkan,et al.  Head rotation classification using dense motion estimation and particle filter tracking , 2015, 2015 9th International Conference on Electrical and Electronics Engineering (ELECO).

[35]  Jong-Hwan Kim,et al.  On setting the parameters of quantum-inspired evolutionary algorithm for practical application , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[36]  Yi Wu,et al.  Online Object Tracking: A Benchmark , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[37]  Vibhav Vineet,et al.  Struck: Structured Output Tracking with Kernels , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Xiaoyang Li,et al.  Study of target tracking techniques based on non-scanning imaging lidar , 2015, International Conference on Optical Instruments and Technology.

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

[40]  Jianfang Dou,et al.  Robust visual tracking based on joint multi-feature histogram by integrating particle filter and mean shift , 2015 .

[41]  Changsheng Xu,et al.  Structural Sparse Tracking , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[42]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.