Effective moving object tracking using modified flower pollination algorithm for visible image sequences under complicated background

Abstract In real time moving object tracking, various unconstraint factors such as severe occlusion and background clutter remain a challenge for developing an effective yet robust tracking method. In this study, a novel moving object tracking algorithm based on the modified flower pollination algorithm (MFPA) is proposed. A search window with the features of centroid coordinates and width of the search window is used to locate the position of the moving object. The sub-image within the search window is then extracted. The hue, saturation and value (HSV) histogram of the extracted region is calculated in order to model the object appearance representation. Subsequently, the Bhattacharyya distance between the HSV histograms from two consecutive frames is formulated as the fitness function of MFPA, in which maximizing the similarity of both histograms is sought after. The comparative experimental results show that the developed algorithm outperforms others in terms of efficiency and accuracy.

[1]  Swagatam Das,et al.  A synergy of the sine-cosine algorithm and particle swarm optimizer for improved global optimization and object tracking , 2018, Swarm Evol. Comput..

[2]  Changseok Bae,et al.  A hybrid gravitational search algorithm with swarm intelligence and deep convolutional feature for object tracking optimization , 2018, Appl. Soft Comput..

[3]  Ching-Han Chen,et al.  Robust tracking of multiple persons in real-time video , 2016, Multimedia Tools and Applications.

[4]  Durbadal Mandal,et al.  Optimal design of wideband digital integrators and differentiators using hybrid flower pollination algorithm , 2017, Soft Computing.

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

[6]  Wei Liu,et al.  Visual tracking method based on cuckoo search algorithm , 2015 .

[7]  Nasrollah Moghaddam Charkari,et al.  Tracking Multiple Variable-Sizes Moving Objects in LFR Videos Using a Novel genetic Algorithm Approach , 2011, KTW.

[8]  Debin Zhao,et al.  Real-Time Moving Object Segmentation and Classification From HEVC Compressed Surveillance Video , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Anis Koubaa,et al.  DroneTrack: Cloud-Based Real-Time Object Tracking Using Unmanned Aerial Vehicles Over the Internet , 2018, IEEE Access.

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

[11]  Beverley J. Glover,et al.  Understanding flowers and flowering : an integrated approach , 2007 .

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

[13]  Changseok Bae,et al.  A novel real time video tracking framework using adaptive discrete swarm optimization , 2016, Expert Syst. Appl..

[14]  Kumaraperumal Shanmugapriya,et al.  A multi-balanced hybrid optimization technique to track objects using rough set theory , 2017, Signal Image Video Process..

[15]  Mohsen Ebrahimi Moghaddam,et al.  A hybrid occlusion free object tracking method using particle filter and modified galaxy based search meta-heuristic algorithm , 2017, Appl. Soft Comput..

[16]  Pauline Ong,et al.  Modeling and optimization of cold extrusion process by using response surface methodology and metaheuristic approaches , 2018, Neural Computing and Applications.

[17]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

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

[19]  Xin-She Yang,et al.  Sizing optimization of truss structures using flower pollination algorithm , 2015, Appl. Soft Comput..

[20]  Basil Hamed,et al.  Optimized Particle Filter for Tracking of a Moving Video Object , 2020 .

[21]  Mohamed B. Abdelhalim,et al.  Efficient multi-feature PSO for fast gray level object-tracking , 2014, Appl. Soft Comput..

[22]  Jukka Corander,et al.  Orthogonal parallel MCMC methods for sampling and optimization , 2015, Digit. Signal Process..

[23]  Libor Hargaš,et al.  Visual system-based object tracking using image segmentation for biomedical applications , 2017 .

[24]  Aouatif Amine,et al.  A hybrid mobile object tracker based on the modified Cuckoo Search algorithm and the Kalman Filter , 2014, Pattern Recognit..

[25]  Cheng Liu,et al.  Research and application of ensemble forecasting based on a novel multi-objective optimization algorithm for wind-speed forecasting , 2017 .

[26]  Nadjet Kamel,et al.  A new quantum chaotic cuckoo search algorithm for data clustering , 2018, Expert Syst. Appl..

[27]  Zhen Liu,et al.  A lévy flight-based shuffled frog-leaping algorithm and its applications for continuous optimization problems , 2016, Appl. Soft Comput..

[28]  Walid Barhoumi.  Detection of highly articulated moving objects by using co-segmentation with application to athletic video sequences , 2015, Signal Image Video Process..

[29]  Minghao Yin,et al.  Optimal Appearance Model for Visual Tracking , 2016, PloS one.

[30]  Jui-Sheng Chou,et al.  Modified firefly algorithm for multidimensional optimization in structural design problems , 2016, Structural and Multidisciplinary Optimization.

[31]  Alan E. Gelfand.  The Indian Statistical Institute , 1933, Nature.

[32]  Cor J. Veenman,et al.  Resolving Motion Correspondence for Densely Moving Points , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Supannee Tanathong,et al.  A hierarchical clustering of features approach for vehicle tracking in traffic environments , 2016, Int. J. Intell. Comput. Cybern..

[34]  Wei Liu,et al.  A novel visual tracking method using bat algorithm , 2016, Neurocomputing.

[35]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

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

[37]  Xiaohai He,et al.  Object tracking using firefly algorithm , 2013, IET Comput. Vis..

[38]  Ali Onder Bozdogan,et al.  Improved assignment with ant colony optimization for multi-target tracking , 2011, Expert Syst. Appl..

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

[40]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[41]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[42]  Hong-Bo Wang,et al.  Bee and Frog Co-Evolution Algorithm and its application , 2017, Appl. Soft Comput..

[43]  Ahmad Kalhor,et al.  Experimental study on the kinematic control of a cable suspended parallel robot for object tracking purpose , 2018 .