Abstract
Grasshopper optimization algorithm (GOA) is a new meta-heuristic optimization algorithm that it simulates behavior of grasshopper swarms in nature. In this paper, a tracking framework called improved levy flight grasshopper optimization algorithm (LGOA) tracker is proposed. The levy flight can increase the diversity of population, prevent premature convergence and enhance the capability of jumping out of local optimal optima, thus improving the tracking accuracy. In addition, GOA has been applied to visual tracking for the first time as far as we know. Finally, compared with other optimization-based trackers, experimental results show that our tracker has obvious advantages.
Supported by the National Natural Science Foundation of China (No.61873246).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Haritaoglu, I., Harwood, D., Davis, L.S.: W4: real-time surveillance of people and their activities. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 809–830 (2002)
Prisacariu, V.A., Reid, I., Prisacariu, V.A., et al.: 3D hand tracking for human computer interaction. Image Vis. Comput. 30(3), 236–250 (2012)
Zhou, T., Liu, F., Bhaskar, H., et al.: Online discriminative dictionary learning for robust object tracking. Neurocomputing 275(31), 1801–1812 (2018)
Zhang, H., Wang, Y., Luo, L., et al.: SIFT flow for abrupt motion tracking via adaptive samples selection with sparse representation. Neurocomputing 249(2), 253–265 (2017)
Zhang, H., Zhang, X., Wang, Y., et al.: Extended cuckoo search-based kernel correlation filter for abrupt motion tracking. IET Comput. Vision 12(6), 763–769 (2018)
Gao, M., He, X., Luo, D., et al.: Object tracking using firefly algorithm. IET Comput. Vision 7(4), 227–237 (2013)
Gao, M., Yin, L., Zou, G., et al.: Visual tracking method based on cuckoo search algorithm. Opt. Eng. 54(7), 073105 (2015)
Gao, M., Shen, J., Yin, L., et al.: A novel visual tracking method using bat algorithm. Neurocomputing 177, 612–619 (2016)
Xu, F., Hu, H., Wang, C., et al.: A visual tracking framework based on differential evolution algorithm. In: Seventh International Conference on Information Science & Technology (2017)
Zhang, X., Hu, W., Maybank, S., et al.: Sequential particle swarm optimization for visual tracking. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8. IEEE (2008)
Chen, J., Zhen, Y., Yang, D., et al.: Fast moving object tracking algorithm based on hybrid quantum PSO. WSEAS Trans. Comput. 12, 375–383 (2013)
Nguyen, H., Bhanu, B.: Real-time pedestrian tracking with bacterial foraging optimization. In: 2012 IEEE Ninth International Conference on Advanced Video and Signal-Based Surveillance (AVSS), pp. 37–42. IEEE (2012)
Hao, Z., Zhang, X., Yu, P., et al.: Video object tracing based on particle filter with ant colony optimization. In: 2010 2nd International Conference on Advanced Computer Control (ICACC), vol. 3, pp. 232–236. IEEE (2010)
Ljouad, T., Amine, A., Rziza, M.: A hybrid mobile object tracker based on the modified cuckoo search algorithm and the Kalman filter. Pattern Recogn. 47, 3597–3613 (2014)
Zhang, H., Zhang, X., Wang, Y., et al.: An experimental comparison of swarm optimization based abrupt motion tracking methods. IEEE Access 6, 75383–75394 (2018)
Saremi, S., Mirjalili, S., Lewis, A.: Grasshopper optimisation algorithm: theory and application. Adv. Eng. Softw. 105, 30–47 (2017)
Mirjalili, S.Z., Mirjalili, S., Saremi, S., et al.: Grasshopper optimization algorithm for multi-objective optimization problems. Appl. Intell. 48(4), 805–820 (2018)
Liu, J., Wang, A., Qu, Y., et al.: Coordinated operation of multi-integrated energy system based on linear weighted sum and grasshopper optimization algorithm. IEEE Access 6, 42186–42195 (2018)
Wu, J., Wang, H., Li, N., et al.: Distributed trajectory optimization for multiple solar-powered UAVs target tracking in urban environment by adaptive grasshopper optimisation algorithm. Aerosp. Sci. Technol. 70, 497–510 (2017). S1270963817303930
Arora, S., Anand, P.: Chaotic grasshopper optimization algorithm for global optimization. Neural Comput. Appl. 31, 1–21 (2018)
Yang, X.S., Deb, S.: Cuckoo search via levy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC). IEEE (2009)
Mercadier, N., Guerin, W., Chevrollier, M., et al.: Levy flights of photons in hot atomic vapours. Nat. Phys. 5(8), 602–605 (2012)
Schreier, A.L., Grove, M.: Ranging patterns of hamadryas baboons: random walk analyses. Anim. Behav. 80(1), 75–87 (2010)
Wu, Y., Lim, J., Yang, M.: Online object tracking: a benchmark. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition. IEEE Computer Society (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, H., Gao, Z., Zhang, J., Yang, G. (2019). Visual Tracking with Levy Flight Grasshopper Optimization Algorithm. In: Lin, Z., et al. Pattern Recognition and Computer Vision. PRCV 2019. Lecture Notes in Computer Science(), vol 11857. Springer, Cham. https://doi.org/10.1007/978-3-030-31654-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-31654-9_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31653-2
Online ISBN: 978-3-030-31654-9
eBook Packages: Computer ScienceComputer Science (R0)