Abstract
This paper addresses the problem of automatic learning of scenarios. A ubiquitous computing environment must have the ability to perceive its occupants and their activities in order to recognize a context and to provide appropriate services. A context (a scenario) can be modeled as a temporal sequence of situations. Hard coding contexts by hand is a complex task. Our goal is to learn these context models based on a set of videos showing actors playing predefined scenarios. Once these models are learned, we can use them to classify new scenarios. Hidden Markov Models (HMMs) are particularly well suited for problems with a strong temporal structure; they are easily adaptable to variability of input and robust to noise. But two problems need to be addressed: how many HMMs do we need for all possible scenarios and how many states for each HMM. We propose in this paper an approach based on an incremental algorithm addressing these two problems. Under the best conditions we obtained the minimal error rate of 1.96% (2 errors in 102 validation entries).
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
R. Bodor, B. Jackson and N. Papanikolopoulos, “Vision-Based Human Tracking and Activity Recognition”, in ‘Proc. of the 11th Med. Conf. on Control and Automation’, 2003.
J.L. Crowley, J. Coutaz, G. Rey and P. Reigner, “Perceptual components for context awareness”, in ‘International conference on ubiquitous computing”, 2002.
Y.A. Ivanov and A.F. Bobick, “Recognition of Visual Activities and Interactions by Stochastic Parsing”, in ‘IEEE Trans. on Pattern Analysis and Machine Intelligence’, 2000.
P. Lichodzijewski, A. Zincir-Heywood and M. Heywood, “Dynamic Intrusion Detection Using Self Organizing Maps”, in ‘14th ACITSS’, 2002.
G. Ma and X. Lin, “Typical Sequences Extraction and Recognition”, in, Computer Vision in HCI: ECCV 2004 Workshop on HCI, Prague, Czech Republic, 2004.
D. Mahajan, N. Kwatra, S, Jain, P. Kalra and S. Banerjee, “A Framework for Activity Recognition and Detection of Unusual Activities”, in ‘ICCVGIP’, 2004.
I. McCowan, D. Gatica-Perez, S. Bengio, G. Lathoud, M. Barnard and D. Zhang, “Automatic Analysis of Multimodal Group Actions in Meetings”, in ‘IEEE Trans. PAMI’, 2005.
D. Minnen, I. Essa and T. Starner, “Expectation grammars; leveraging high-level expectations for activity recognition”, in ‘CVPR’, 2003.
D. Moore and I. Essa, “Recognizing multitasked activities using stochastic context-free grammar’, in ‘CVPR Workshop on Models vs Exemplars in Computer Vision’, 2001.
L.R. Rabiner, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition’, in A. Waibel & K.-F. Lee, ed., ‘Readings in Speech Recognition’, 1990.
G. Schwarz, “Estimating the dimension of a model”, in ‘Ann. Statist’, pp. 461–464, 1978.
Y. Shi, Y. Huang, D. Minnen, A.F. Bobick and LA, Essa, “Propagation Networks for Recognition of Partially Ordered Sequential Action”, in ‘CVPR (2)’, 2004.
N. Vaswani, A.R. Chowdhury and R. Chellappa, “Activity recognition using the dynamics of the configuration of interacting objects”, in ‘CVPR’, 2003.
D. Zhang, D. Gatica-Perez, S. Bengio, I. McCowan and G. Lathoud, “Multimodal Group Action Clustering in Meetings”, in ‘ACM 2nd Intern. Workshop on Video Surveillance and Sensor Networks in conj. with 12th ACM International Conference on Multimedia’, 2004.
H. Zhong, J. Shi and M. Visontai, “Detecting Unusual Activity in Video”, ‘CVPR’, 2004.
M. Zimmermann and H. Bunke, “Hidden Markov Model Length Optimization for Handwriting Recognition Systems”, in ‘IWFHR”, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Zaidenberg, S., Brdiczka, O., Reignier, P., Crowley, J. (2006). Learning context models for the recognition of scenarios. In: Maglogiannis, I., Karpouzis, K., Bramer, M. (eds) Artificial Intelligence Applications and Innovations. AIAI 2006. IFIP International Federation for Information Processing, vol 204. Springer, Boston, MA. https://doi.org/10.1007/0-387-34224-9_11
Download citation
DOI: https://doi.org/10.1007/0-387-34224-9_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34223-8
Online ISBN: 978-0-387-34224-5
eBook Packages: Computer ScienceComputer Science (R0)