Object Detection, Classification, and Tracking

  • Mahdi Rezaei
  • Reinhard Klette
Part of the Computational Imaging and Vision book series (CIVI, volume 45)


In this chapter we outline object detection and object recognition techniques which are of relevance for the remainder of the book. We focus on supervised and unsupervised learning approaches. The chapter provides technical details for each method, discussions on the strengths and weaknesses of each method, and gives examples and various applications for each method. Material is provided to support a decision for an appropriate object detection technique for computer vision applications, including driver-assistance systems.


Data Item Gaussian Mixture Model Object Detection Query Image Gradient Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 19.
    C.M. Bishop, Pattern Recognition and Machine Learning (Springer, New York, 2006)MATHGoogle Scholar
  2. 21.
    G.R. Bradski, Computer vision face tracking for use in a perceptual user interface. Intel Technology J. 2nd Quarter (1998)Google Scholar
  3. 22.
    G. Bradski, A. Kaehler, Learning OpenCV (O’Reilly Media, Beijing, 2008)Google Scholar
  4. 27.
    R.G. Brown, P.Y.C. Hwang, Introduction to Random Signals and Applied Kalman Filtering: With MATLAB Exercises and Solutions, 2nd edn. (Wiley Publishing, New York, 1991)MATHGoogle Scholar
  5. 30.
    Y. Cheng, Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17, 790–799 (1998)CrossRefGoogle Scholar
  6. 34.
    D. Comaniciu, V. Ramesh, P. Meer, Real-time tracking of non-rigid objects using mean shift, in Proceedings of the IEEE Computer Vision Pattern Recognition (2000), pp. 673–678Google Scholar
  7. 37.
    C. Cortes, V. Vapnik, Support-vector networks. Mach. learn. 20, 273–297 (1995)MATHGoogle Scholar
  8. 41.
    N. Dalal, B. Triggs, Histograms of oriented gradients for human detection, in Proceedings of the IEEE Computer Vision Pattern Recognition (2005), pp. 886–893Google Scholar
  9. 46.
    A.P. Dempster, N.M. Laird, D.B. Rubin, Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. 39, 1–38 (1997)MathSciNetMATHGoogle Scholar
  10. 67.
    E.W. Forgy, Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21, 768–769 (1965)Google Scholar
  11. 70.
    Y. Freund, R.E. Schapire, A decision-theoretic generalization of on-line learning and an application to boosting, in Proceedings of the European Conference on Computational Learning Theory (1995), pp. 23–37Google Scholar
  12. 96.
    INRIA Person Data Set, (2005)Google Scholar
  13. 97.
    O.L.R. Jacobs, Introduction to Control Theory, 2nd edn. (Oxford University Press, Oxford/New York, 1993)MATHGoogle Scholar
  14. 98.
    R. Jain, K. Rangachar, G.S. Brian, Machine Vision (McGraw-Hill, New York, 1995)Google Scholar
  15. 110.
    R.E. Kalman, A new approach to linear filtering and prediction problems. J. Basic Eng. 82, 35–45 (1960)CrossRefGoogle Scholar
  16. 113.
    L.W. Kheng, Mean Shift Tracking. Department of Computer Science, National University of Singapore (2012), pp. 1–28Google Scholar
  17. 119.
    R. Klette, Concise Computer Vision: An Introduction into Theory and Algorithms (Springer, London, 2014)CrossRefMATHGoogle Scholar
  18. 142.
    S.P. Lloyd, Least square quantization in PCM. Bell Telephone Laboratories Paper (1982)Google Scholar
  19. 145.
    B.S. Lucas, T. Kanade, An iterative image registration technique with an application to stereo vision, in Proceedings of International Joint Conference on Artificial Intelligence, vol. 2 (1981), pp. 674–679Google Scholar
  20. 158.
    G.J. McLachlan, T. Krishnan, The EM algorithm and its extensions. J. Am. Stat. Assoc. 93, 403–405 (1997)MATHGoogle Scholar
  21. 189.
    C. Papageorgiou, T. Poggio, A trainable system for object detection. Int. J. Comput. Vis. 38, 15–33 (2000)CrossRefMATHGoogle Scholar
  22. 235.
    J. Shi, C. Tomasi, Good features to track, in Proceedings of the IEEE Computer Vision Pattern Recognition (1994), pp. 593–600Google Scholar
  23. 255.
    K. Teknomo, k-means clustering tutorials. Medicine 100, 1–12 (2005)Google Scholar
  24. 256.
    C. Tomasi, T. Kanade, Detection and tracking of point features. Technical report CMU-CS-91-132. Int. J. Comput. Vis. (1991)Google Scholar
  25. 269.
    P. Viola, M. Jones, Rapid object detection using a boosted cascade of simple features, in Proceedings of the IEEE Computer Vision Pattern Recognition, vol. 1 (2001), pp. 511–518Google Scholar
  26. 287.
    Wikipedia, k-means clustering (2016),
  27. 306.
    O.R. Zaiane, Principals of knowledge discovery in data. University of Alberta (2016)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Mahdi Rezaei
    • 1
  • Reinhard Klette
    • 2
  1. 1.Department of Computer EngineeringQazvin Islamic Azad UniversityQazvinIran
  2. 2.Department of Electrical and Electronic EngineeringAuckland University of TechnologyAucklandNew Zealand

Personalised recommendations