Abstract
In this paper, the classification of human activities based on sequences of camera images utilizing hidden Markov models is investigated. In the first step of the proposed data processing procedure, the locations of the person’s body parts (hand, head, etc.) and objects (table, cup, etc.) which are relevant for the classification of the person’s activity have to be estimated for each camera image. In the next processing step, the distances between all pairs of detected objects are computed and the eigenvalues of this Euclidean distance matrix are calculated. This set of eigenvalues built the input for a single camera image and serve as the inputs to Gaussian mixture models, which are utilized to estimate the emission probabilities of hidden Markov models. It could be demonstrated, that the eigenvalues are powerful features, which are invariant with respect to the labeling of the nodes (if they are utilized sorted by size) and can also deal with graphs, which differ in the number of their nodes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cvetković, D.M., Doob, M., Horst, S.: Spectra of Graphs. Theory and Applications. Vch Verlagsgesellschaft Mbh (1998)
Bunke, H., Roth, M., Schukat-Talamazzini, E.G.: Off-line Cursive Handwriting Recognition Using Hidden Markov Models. Pattern Recognition 28, 1399–1413 (1995)
Sanfeliu, A., Fu, K.: A Distance Measure between Attributed Relational Graphs for Pattern Recognition. IEEE Transactions on Systems, Man, and Cybernetics 13, 353–362 (1983)
Luo, B., Wilson, R.C., Hancock, E.R.: Spectral Embedding of Graphs. Pattern Recognition 36, 2213–2230 (2003)
Chung, F.R.K.: Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, vol. 92. American Mathematical Society, Providence (1997)
Alfakih, A.Y.: On the Eigenvalues of Euclidean Distance Matrices. Computational & Applied Mathematics 27, 237–250 (2008)
Rabiner, L.R., Juang, B.H.: Fundamentals of Speech Recognition. Prentice Hall PTR, Englewood Cliffs (1993)
Schmidt, M., Schels, M., Schwenker, F.: A Hidden Markov Model Based Approach for Facial Expression Recognition in Image Sequences. In: Schwenker, F., El Gayar, N. (eds.) ANNPR 2010. LNCS, vol. 5998, pp. 149–160. Springer, Heidelberg (2010)
Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge (1998)
Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE 77, 257–286 (1989)
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2007)
Murphy, K.: Hidden Markov Model Toolbox for Matlab (1998), http://www.cs.ubc.ca/murphyk/Software/HMM/hmm.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schmidt, M., Schwenker, F. (2011). Classification of Graph Sequences Utilizing the Eigenvalues of the Distance Matrices and Hidden Markov Models. In: Jiang, X., Ferrer, M., Torsello, A. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2011. Lecture Notes in Computer Science, vol 6658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20844-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-20844-7_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20843-0
Online ISBN: 978-3-642-20844-7
eBook Packages: Computer ScienceComputer Science (R0)