Abstract
A Hidden Markov Model (HMM) is used as an efficient and robust technique for human activities classification. The HMM evaluates a set of video recordings to classify each scene as a function of the future, actual and previous scenes. The probabilities of transition between states of the HMM and the observation model should be adjusted in order to obtain a correct classification. In this work, these matrixes are estimated using the well known Baum-Welch algorithm that is based on the definition of the real observations as a mixture of two Gaussians for each state. The application of the GA follows the same principle but the optimization is carried out considering the classification. In this case, GA optimizes the Gaussian parameters considering as a fitness function the results of the classification application. Results show the improvement of GA techniques for human activities recognition.
Funded by projects CICYT TSI2005-07344, CICYT TEC2005-07-186 and CAM MADRINET S-0505/TIC/0255.
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
Moeslund, T.B., Granum, E.: ‘A Survey of Computer Vision-Based Human Motion Capture’. Computer Vision and Image Understanding 81(3), 231–268 (2001)
Pavlidis, I., Morellas, V., Tsiamyrtzis, P., Harp, S.: ‘Urban surveillance systems: from the laboratory to the commercial world’. Proc. IEEE 2001 89(10), 1478–1495 (2001)
Rath, T.M., Manmatha, R.: ‘Features for word spotting in historical manuscripts’. Proc. of the 7th Int. Conf. on Document Analysis and Recognition, pp. 512–527 (2003)
Oates, T., Schmill, M.D., Cohen, P.R.: ‘A method for clustering the experiences of a mobile robot with human judgements’. In: Proc. of the 17th National Conf. on Artificial Intelligence and Twelfth Conf. on Innovative Applications of Artificial Intelligence, pp. 846–851. AAAI Press, Stanford, California, USA (2000)
Yamato, J., Ohya, J., Ishii, K.: ‘Recognizing human action in time-sequential images using hidden Markov model,’ In: Proceedings of CVPR ’92, pp. 379-385 (1992)
Wilson, A.D., Bobick, A.F.: ‘Parametric hidden Markov models for gesture recognition’. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(9), 884–900 (1999)
Bicego, M., Murino, V.: ‘Investigating hidden Markov models’ capabilities in 2D shape classification’. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(2), 281–286 (2004)
Nguyen, N.T., Bui, H.H., Venkatesh, S., West, G.: ‘Recognising and monitoring high-level behaviour in complex spatial environments’. IEEE Int. Conf. on Computer Vision and Pattern Recognition, Wisconsin, pp. 1–6 (2003)
Rota, N., Thonnat, M.: ‘Activity Recognition from Video Sequences using Declarative Models’, In: Proc. European Conf. on A.I, pp. 673 – 680 (2002)
Stamp, M.: ‘A Revealing Introduction to Hidden Markov Models’ (January 18, 2004) http://www.cs.sjsu.edu/faculty/stamp/RUA/HMM.pdf
Bilmes, J.: A gentle tutorial on the EM algorithm and its application to parameter estimation for Gaussian mixture and Hidden Markov Models. Tech. Rep. ICSI-TR-97-021, University of California Berkeley (1998)
http://homepages.inf.ed.ac.uk/rbf/CAVIAR/caviar.htm
http://www.cs.ubc.ca/~murphyk/Software/HMM/hmm.html
http://www.shef.ac.uk/acse/research/ecrg/gat.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez, Ó., Piccardi, M., García, J., Patricio, M.Á., Molina, J.M. (2007). Comparison Between Genetic Algorithms and the Baum-Welch Algorithm in Learning HMMs for Human Activity Classification. In: Giacobini, M. (eds) Applications of Evolutionary Computing. EvoWorkshops 2007. Lecture Notes in Computer Science, vol 4448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71805-5_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-71805-5_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71804-8
Online ISBN: 978-3-540-71805-5
eBook Packages: Computer ScienceComputer Science (R0)