Abstract
Visual tracking is a very important application in the field of computer vision. The tracking process can be formulated as a dynamic optimization problem, which can be solved by particle swarm optimization (PSO) algorithms. PSO algorithm with particle filter (PF) has been actively used in visual tracking. In this paper, we propose an improved resampling cellular quantum-behaved PSO (RScQPSO) algorithm, which is a probabilistic variant of PSO, and combine the PF to solve the tracking problem. The cQPSO algorithm can better keep the population diversity and balance the global and local search than PSO algorithm. For better tracking performance, we further improve the tracking algorithm by improving the particle initialization approach in cQPSO, resampling technique in PF as well as using the Gaussian mixture model in fitness assessment. Experimental results demonstrate that the proposed tracking algorithm is more effective and accurate, especially for the cases that the object has an arbitrary motion or undergoes large appearance changes, than the compared algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kitagawa, G.: Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Stat. 1(1), 1–25 (1996)
Isard, M., Blake, A.: CONDENSATION-conditional density propagation for visual tracking. Int. J. Comput. Vis. 29(1), 5–28 (1998)
Liu, J.S., Chen, R., Logvinenko, T.: A theoretical framework for sequential importance sampling with resampling. In: Doucet, A., de Freitas, N., Gordon, N. (eds.) Sequential Monte Carlo Methods in Practice, pp. 225–246. Springer, New York (2001)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Proceedings, vol. 4, pp. 1942–1948. IEEE (1995)
Zhang, L.: Application of Particle Filtering with Particle Swarm Optimization to Target Tracking. Lanzhou University of Technology (2010)
Zhang, C-q, Ge, L., Han, D.: Research on particle swarm particle filter algorithm based on target tracking. Comput. Simul. 31(08), 392–396 (2014)
Clerc, M., Kennedy, J.: The particle swarm - explosion, stability, and convergence in a mul-tidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58–73 (2010)
Sun, J., Fang, W., Wu, X., et al.: Quantum-behaved particle swarm optimization: analysis of individual particle behavior and parameter selection. Evol. Comput. 20(3), 349–393 (2012)
Sun, J., Feng, B., Xu, W.: Particle swarm optimization with particles having quantum behavior. IEEE 2004 Congress on Evolutionary Computation, pp. 1571–1580 (2004)
Fang, W., Sun, J., Ding, Y., et al.: A review of quantum-behaved particle swarm optimization. IETE Techn. Rev. 27(4), 336–348 (2010)
Fang, W., Sun, J., Chen, H., et al.: A decentralized quantum-inspired particle swarm optimization algorithm with cellular structured population. Inf. Sci. 330, 19–48 (2016)
El-Maraghi, T.F.: Robust online appearance models for visual tracking. IEEE Trans. Pattern Anal. Mach. Intell. 25(10), 1296–1311 (2003)
Sun, B., Wang, B., Shi, Y., et al.: Visual tracking using quantum-behaved particle swarm optimization. In: Control Conference. IEEE (2015)
Acknowledgement
This work was partially supported by the National Natural Science foundation of China (Grant Nos. 61673194, 61105128, 61170119, 61373055), the Natural Science Foundation of Jiangsu Province, China (Grant No. BK20131106), the Postdoctoral Science Foundation of China (Grant No. 2014M560390), the Fundamental Research Funds for the Central Universities, China (Grant No. JUSRP51410B), Six Talent Peaks Project of Jiangsu Province (Grant No. DZXX-025).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Hu, J., Fang, W., Ding, W. (2016). Visual Tracking by Sequential Cellular Quantum-Behaved Particle Swarm Optimization Algorithm. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_11
Download citation
DOI: https://doi.org/10.1007/978-981-10-3614-9_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3613-2
Online ISBN: 978-981-10-3614-9
eBook Packages: Computer ScienceComputer Science (R0)