A Study on Nonlinear Classifier-Based Moving Object Tracking

  • Ajoy Mondal
  • Badri Narayan Subudhi
  • Moumita Roy
  • Susmita Ghosh
  • Ashish Ghosh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 308)


In the present article, we have provided a performance analysis of different classifier-based object tracking techniques. Here, object tracking has been considered as a binary classification problem. Different classifiers used in the present work are k-nearest neighbor (k-NN), fuzzy k-nearest neighbor (fuzzy k-NN), multilayer perceptron (MLP) neural network, and radial basis function (RBF) neural network. The object scale changes are controlled by considering an adaptive tracking technique. The present work is tested with different video sequences. However, for page constraints, we have provided results on two benchmark video sequences only. The performance of different object tracking techniques were evaluated by two evaluation measures: overlapped area and centroid distance.


Object tracking k-nearest neighbor Fuzzy k-nearest neighbor Multilayer perceptron Radial basis function 



Authors would like to thank Mr. Tuhin Dutta for his help during the coding.


  1. 1.
    Bovic, A.L.: Image and Video Processing. Academic, New York (2000)Google Scholar
  2. 2.
    Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4), 1264–1291 (2006)CrossRefGoogle Scholar
  3. 3.
    M. McErlean: Hierarchical motion estimation for embedded object tracking. In: Proceedings of 2006 IEEE international symposium on signal processing and information technology, pp. 997–802 (2006)Google Scholar
  4. 4.
    Avidan, S.: Support vector tracking. IEEE Trans. Pattern Anal. Mach. Intell. 26(8), 1064–1072 (2004)CrossRefGoogle Scholar
  5. 5.
    Collins, R.T., Liu, Y., Leordeanu, M.: Online selection of discriminative tracking features. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1631–1643 (2005)CrossRefGoogle Scholar
  6. 6.
    Avidan, S.: Ensemble tracking. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 261–271 (2007)CrossRefGoogle Scholar
  7. 7.
    Babenko, B., Yang, M., Belongie, S.: Robust object tracking with online multiple instance learning. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1619–1632 (2011)CrossRefGoogle Scholar
  8. 8.
    Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New Jersey (2006)MATHGoogle Scholar
  9. 9.
    Keller, J.M., Gray, M.R., Givens, J.A.: A fuzzy K-Nearest neighbor algorithm. IEEE Trans. Syst. Man Cybern. 15(4), 580–585 (1985)CrossRefGoogle Scholar
  10. 10.
    Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice Hall, Singapore (1998)MATHGoogle Scholar
  11. 11.
    Kasturi, R., Goldgof, D., Soundararajan, P., Manohar, V., Garofolo, J., Bowers, R., Boonstra, M., Korzhova, V., Zhang, J.: Framework for performance evaluation of face, text, and vehicle detection and tracking in video: data, metrics and protocol. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 319–336 (2009)CrossRefGoogle Scholar
  12. 12.
    N. Dalal, B. Triggs: Histograms of oriented gradients for human detection. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol 1, pp. 886–893 (2005)Google Scholar
  13. 13.
    Tekalp, A.M.: Digital Video Processing. Prentice Hall, New Jersey (1995)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • Ajoy Mondal
    • 1
  • Badri Narayan Subudhi
    • 1
  • Moumita Roy
    • 2
  • Susmita Ghosh
    • 2
  • Ashish Ghosh
    • 1
  1. 1.Machine Intelligence UnitIndian Statistical InstituteKolkataIndia
  2. 2.Department of Computer Science and EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations