Abstract
This chapter describes several commonly used algorithms in computer vision. Algorithms discussed include adaptive Gaussian thresholding and mixture modeling for edge detection; cross correlation template matching for shape detection; the Viola Jones model for face detection; Gaussian mixture modeling for motion detection; and the histogram of oriented gradients feature descriptor and support vector machines (including directed acyclic graph multi-class support vector machines) for image classification. Several of these techniques also have wider application in other areas of machine learning.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
M. Ghaziasgar, Automatic sign language manual parameter recognition, Ph.D. thesis, University of the Western Cape, Computer Science, 2017
A.K. Jain, Fundamentals of Digital Image Processing (Prentice-Hall, Upper Saddle River, 1989)
G. Bradski, A. Kaehler, Learning OpenCV: Computer Vision with the OpenCV Library (O’Reilly Media, Sebastopol, 2008)
P. Viola, M.J. Jones, Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137–154 (2004)
M.J. Taylor, T. Morris, Adaptive skin segmentation via feature-based face detection, in Proceedings SPIE Photonics Europe (International Society for Optics and Photonics, Bellingham, 2014), pp. 91390P–1–12
R.J. Radke, S. Andra, O. Al-Kofahi, B. Roysam, Image change detection algorithms: a systematic survey. IEEE Trans. Image Process. 14(3), 294–307 (2005)
H.S. Parekh, D.G. Thakore, U.K. Jaliya, A survey on object detection and tracking methods. Int. J. Innov. Res. Comput. Commun. Eng. 2(2), 2970–2979 (2014)
Z. Zivkovic, Improved adaptive Gaussian mixture model for background subtraction, in Proceedings 17th International Conference on Pattern Recognition, vol. 2 (IEEE, Piscataway, 2004), pp. 28–31
R.K. McConnell, Method of and apparatus for pattern recognition, US Patent 4,567,610 (1986, 28 Jan)
N. Dalal, B. Triggs, Histograms of oriented gradients for human detection, in 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1 (IEEE, Piscataway, 2005), pp. 886–893
Y. Yang, L. Lin, Automatic pedestrians segmentation based on machine learning in surveillance video, in 2019 IEEE International Conference on Computational Electromagnetics (ICCEM) (IEEE, Piscataway, 2019), pp. 1–3
C. Wang, Z. Li, N. Dey, Z. Li, A.S. Ashour, S.J. Fong, R.S. Sherratt, L. Wu, F. Shi, Histogram of oriented gradient based plantar pressure image feature extraction and classification employing fuzzy support vector machine. J. Med. Imaging Health Informatics 8(4), 842–854 (2018)
R. Kapoor, R. Gupta, S. Jha, R. Kumar et al., Detection of power quality event using histogram of oriented gradients and support vector machine. Measurement 120, 52–75 (2018)
C. Cortes, V. Vapnik, Support-vector networks. Mach. Learn. 20(3), 273–297 (1995)
S. Gupta, Support vector machines based modelling of concrete strength. World Acad. Sci. Eng. Technol. 36, 305–311 (2007)
S.S. Keerthi, C.-J. Lin, Asymptotic behaviors of support vector machines with Gaussian kernel. Neural Comput. 15(7), 1667–1689 (2003)
H.-T. Lin, C.-J. Lin, A study on sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type methods. Neural Comput. 3, 1–32 (2003)
K.O. Rodriguez, G.C. Chavez, Finger spelling recognition from RGB-D information using kernel descriptor, in Proceedings XXVI Conference on Graphics, Patterns and Images (IEEE, Piscataway, 2013), pp. 1–7
I. Nitze, U. Schulthess, H. Asche, Comparison of machine learning algorithms random forest, artificial neural network and support vector machine to maximum likelihood for supervised crop type classification, in Proceedings 4th GEOBIA (2012), pp. 7–9
P. Li, M. Ghaziasgar, J. Connan, Hand shape recognition and estimation for South African sign language, in Proceedings South African Telecommunication Networks and Applications Conference (2011), pp. 344–349
R. Foster, M. Ghaziasgar, J. Connan, R. Dodds, A comparison of machine learning techniques for hand shape recognition, in Proceedings South African Telecommunication Networks and Applications Conference, Port Elizabeth (2014), pp. 173–178
C.-W. Hsu, C.-J. Lin, A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Netw. 13(2), 415–425 (2002)
K.-B. Duan, S.S. Keerthi, Which is the best multiclass SVM method? An empirical study, in International Workshop on Multiple Classifier Systems (Springer, Berlin, 2005), pp. 278–285
J.C. Platt, N. Cristianini, J. Shawe-Taylor, Large margin DAGs for multiclass classification, in NIPS, vol. 12 (1999), pp. 547–553
Acknowledgment
This research is supported in part by the National Research Foundation of South Africa (UNIQUE GRANT NO: 105670).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ghaziasgar, M., Bagula, A., Thron, C. (2020). Computer Vision Algorithms for Image Segmentation, Motion Detection, and Classification. In: Subair, S., Thron, C. (eds) Implementations and Applications of Machine Learning. Studies in Computational Intelligence, vol 782. Springer, Cham. https://doi.org/10.1007/978-3-030-37830-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-37830-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37829-5
Online ISBN: 978-3-030-37830-1
eBook Packages: EngineeringEngineering (R0)