A hybrid gray wolf and genetic whale optimization algorithm for efficient moving object analysis

  • T. MahalingamEmail author
  • M. Subramoniam


Object detection in realistic situations needs various essential applications. The foremost applications of machine vision like vision based monitoring system, object tracking etc. require background subtraction (BS) complied with identification of motion objects. Segregating forefront from background is a challenging task in videos discovered through motion cam since either forefront or background relevant information varies in each successive frame of the video series; hence a pseudo-motion is sensitive with background. Modified Kernel fuzzy c-means technique still bears a few drawbacks, for example, decreased convergence rate, acquiring stuck in the local minima and also in risk to instatement level of sensitivity. To overcome the above problems, here we recommend a technique for information clustering utilizing the OWC (Optimal Weighted Centroid) procedure that decides the optimum centroid for playing out the clustering procedure. To overcome the issues, here we recommend a technique Optimal Background separation using Optimal Weighted Centroid (OWC) - Modified Kernel Fuzzy C Means Algorithm (MKFCM) for information clustering utilizing the OWC (Optimal Weighted Centroid) procedure that decides the optimum centroid for playing out the clustering procedure. The OWC procedure makes use of the procedural activities of the Whale Optimization algorithm (WOA) with the fusion of the Grey Wolf Optimization (GWO). The prescribed new procedure is dynamic clustering technique for splitting up of moving object. Moving object tracking is accomplished through the blob detection which comes under the tracking stage. The examination stage has attribute extraction and also classification. Appearance-based as well as high quality based attributes are drawn out from the refined frames which are provided for classification. Since classification we are making use of J48 (C4.5) i.e., decision tree based classifier. The efficiency of the recommended strategy is examined with preceding strategies k-NN as well as MLP in regard to accuracy, f-measure, ROC as well as recall.


Detection Modified kernel fuzzy c-means (MKFCM) Optimal weighted centroid (OWC) Whales optimization (WO) Gray wolf optimization (GWO) Blob Classification 



  1. 1.
    Azab MM, Shedeed HA, Hussein AS (2014) New technique for online object tracking-by-detection in video. IET Image Process 8(12):794–803CrossRefGoogle Scholar
  2. 2.
    Datasets (2019) from
  3. 3.
    Del JM, Markis D, Urunuela CO, Nebe JC (2011) Tracking human position and lower body parts using kalman and particle filters constrained by human biomechanics. IEEE Trans Syst Man cybern 41(1):26–37CrossRefGoogle Scholar
  4. 4.
    Duffner S, Garcia C (2016) Using discriminative motion context for online visual object tracking. IEEE Trans Circuits Syst Video Technol 26(12):2215–2225CrossRefGoogle Scholar
  5. 5.
    Gurkan F, Gunsel B, Ozer C (2019) Robust object tracking via integration of particle filtering with deep detection. Digital Signal Processing 87:112–124CrossRefGoogle Scholar
  6. 6.
    Hadi AA (2010) Real-time object tracking using color-based kalman particle filter. IEEE International Conference Computer Engineering and Systems (ICCES):337–341Google Scholar
  7. 7.
    Ho C-H (2015) New object detection, tracking, and recognition approaches for video surveillance over camera network. IEEE Sensors J 15(5):2679–2691CrossRefGoogle Scholar
  8. 8.
    Hu W-C, Chen C-H, Chen T-Y, Huang D-Y, Wu Z-C (2015) Moving object detection and tracking from video captured by moving camera. J Vis Commun Image Represent 30:164–180CrossRefGoogle Scholar
  9. 9.
    Hu W, Tan T, Wang L, Maybank S (2004) A survey on visual surveillance of object motion and behaviors. IEEE Trans System, Man and Cybern, Part C, Appl And Rev 34(30):334–352CrossRefGoogle Scholar
  10. 10.
    Jadhav AN, N G (2016) Kernel-based exponential grey wolf optimizer for rapid centroid estimation in data clustering. J Technol 78(11):65–74Google Scholar
  11. 11.
    Kanagamalliga S, Vasuki S (2018) Contour-based object tracking in video scenes through optical flow and gabor features. Optik-International Journal for Light and Electron Optics 157:787–797CrossRefGoogle Scholar
  12. 12.
    Kim K, Chalidabhonse TH, Hardwood D, Davis L (2005) Real-time foreground-background segmentation using codebook model. Real-Time Imaging 11(3):167–256CrossRefGoogle Scholar
  13. 13.
    Kristan M, Matas J, Leonardis A, Felsberg M, Cehovin L, Fernandez G, Vojir T, Hager G, Nebehay G, Pugfelder R (2015) The visual object tracking vot2015 challenge results. In Proc. int. conf. computer vision workshops, pp. 1–23Google Scholar
  14. 14.
    Kwok NM, Zhou W, Dissayannake G, Fang G (2005) Evolutionary particle filter: re-sampling from the genetic algorithm perspective. International Conference on Intelligent Robots and Systems:2935–2940Google Scholar
  15. 15.
    Li L, Huang W, Yu-Hua Gu I, Luo R, Tian Q (2008) An efficient sequential approach to tracking multiple objects through crowds for real-time intelligent CCTV systems. IEEE Trans Sys, Man, Cybern Part B: Cybern 38(5):1254–1269CrossRefGoogle Scholar
  16. 16.
    Lima LM, Kroling RA (2011) Particle filter with differential evolution for trajectory tracking. Soft Computing in Industrial Applications:209–219Google Scholar
  17. 17.
    Mahalingam T, Subramoniam M (2018) A robust single and multiple moving object detection, tracking and classification. Applied Computing and InformaticsGoogle Scholar
  18. 18.
    Milan A, Leal-Taixe L, Reid I, Roth S, Schindler K (2016) Mot16: A benchmark for multi-object tracking. arXiv preprint arXiv: 1603.00831Google Scholar
  19. 19.
    Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv EngSoftw 95:51–67Google Scholar
  20. 20.
    Mirunalini P, Jaisakthi S.M, Sujana R (2017) Tracking of object in occluded and non-occluded environment using SIFT and Kalman Filter. IEEE Region 10 Conference (TENCON) pp. 1290-1295Google Scholar
  21. 21.
    NarayanJadhav A, Gomathi N (2018) WGC: Hybridization of exponential grey wolf optimizer with whale optimization for data clustering. Alexandria Engineering Journal 57(3):1569–1584CrossRefGoogle Scholar
  22. 22.
    Ray KS, Chakraborty S (2019) Object detection by spatio-temporal analysis and tracking of the detected objects in a video with variable background. J Vis Commun Image Represent 58:662–674CrossRefGoogle Scholar
  23. 23.
    Rezaei H, Bozorg-Haddad O, Chu X (2018) Grey Wolf Optimization (GWO) Algorithm. Advanced Optimization by Nature-Inspired Algorithms. Studies in Computational Intelligence 720Google Scholar
  24. 24.
    Shijila B, Tom AJ, George SN (2019) Simultaneous denoising and moving object detection using low rank approximation. Futur Gener Comput Syst 90:198–210CrossRefGoogle Scholar
  25. 25.
    Shuai H, Liu Q, Zhang K, Yang J, Deng J (2017) Cascaded regional spatio-temporal feature-routing networks for video object detection. IEEE AccessGoogle Scholar
  26. 26.
    Tian S, Yuan F, Xia G-S (2016) Multi-object tracking with inter-feedback between detection and tracking. Neurocomputing 71:768–780CrossRefGoogle Scholar
  27. 27.
    Tsai C-Y, Chiu C-C (2007) An efficient feature selection approach for clustering: using a Gaussian mixture model of data dissimilarity. In: Proceedings of International conference on computational science and its applications, Springer, Berlin Heidelberg pp. 1107–1118Google Scholar
  28. 28.
    Wei Y, McNicholas PD (2015) Mixture model averaging for clustering. Adv Data Anal Classif 9(2):197–217MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Wu Y, Lim YMH (2015) Object tracking benchmark. IEEE Trans Pattern Anal Mach Intell 37(9):1834–1848CrossRefGoogle Scholar
  30. 30.
    Wu-Chih H, Chen C-H, Chen T-Y, Huang D-Y, Zong-Che W (2015) Moving object detection and tracking from video captured by moving camera. J Vis Commun Image Represent 30:64–180CrossRefGoogle Scholar
  31. 31.
    Xiao F, Peng L, Fu L, Gao X (2018) Salient object detection based on eye tracking data. Signal Process 144:392–397CrossRefGoogle Scholar
  32. 32.
    Yin S, Na JH, Choi JY, Oh S (2011) Hierarchical kalman-particle filter with adaptation to motion changes for object tracking. Comput Vis Image Understanding 115(6):885–900CrossRefGoogle Scholar
  33. 33.
    Yu T, Wu Y (2004) Collaborative tracking of multiple targets. Proc IEEE Conf Comput Vis Pattern Recog 1:834–841Google Scholar
  34. 34.
    Zhang X, Hu W, Maybank S, Li X, Zhu M (2008) Sequential particle swarm optimization for visual tracking. IEEE Conference Computer Vision and Pattern Recognition:1–8Google Scholar
  35. 35.
    Zhang B, Tian W, Jin Z (2008) Robust appearance-guided particle filter for object tracking with occlusion analysis. Int J Electron Commun 62(1):24–32CrossRefGoogle Scholar
  36. 36.
    Zhao J, Li Z (2010) Particle filter based on Particle Swarm Optimization resampling for vision tracking. Expert Syst Appl 37(12):8910–8914CrossRefGoogle Scholar
  37. 37.
    Zhao T, Neviata R (2004) Tracking multiple humans in complex situations. IEEE Trans Pattern Anal Mach Intell 1(26):1208–1221CrossRefGoogle Scholar
  38. 38.
    Zhou X, Yang C, Yu W (2013) Moving object detection by detecting contiguous outliers in the low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(3):597–610CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Sathyabama UniversityChennaiIndia

Personalised recommendations