doi:10.1016/j.imavis.2005.09.024
Copyright © 2005 Elsevier B.V. All rights reserved.
Multi-agent activity recognition using observation decomposedhidden Markov models
Xiaohui Liu and Chin-Seng Chua
, 
School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Singapore
Received 12 April 2004;
revised 19 August 2005;
accepted 7 September 2005.
Available online 21 November 2005.
References and further reading may be available for this article. To view references and further reading you must
purchase this article.
Abstract
To automatically recognize multi-agent activities is a highly challenging task due to the complexity of the interactions between agents. The difficulties in this task stem from two aspects: firstly, the feature vectors derived from input data are of large dimensionality and variable length. Secondly, an efficient mapping of agents from input data to pre-defined activity models, known as agent assignment, is required. This paper presents a new method to model and classify multi-agent activities based on the proposed observation decomposed hidden Markov models (ODHMMs). To handle the feature vectors, we decomposed each original feature vector into a set of sub-feature vectors to keep the explored feature space consistent. Agent assignment is realized using a newly introduced parameter, which represents the ‘role’ of each agent. The experimental results show that the proposed method can successfully classify three-person activities with high accuracy and is less sensitive to incomplete data input.
Keywords: Hidden Markov models; Activity recognition; Visual surveillance; Multi-agent activities
Fig. 1. Key frames of an activity simulating a multi-agent ‘Snatch Theft’.
Fig. 2. The structure of traditional HMM: St is the state sequence, Ot is the observation sequence.
Fig. 3. The structure of ODHMM: St is the state sequence, Ot is the decomposed observation sequence and h is the role assignment.
Fig. 4. Trajectories of each player in the seven tested three-agent activities.
Fig. 5. Features are extracted based on each individual trajectory and the relative position between any two persons. At and Bt refer to the positions of person A and B at time t.
Fig. 6. The likelihoods of a sample from Activity 3 for Activity 3 and 4 are (a) close to each other when using ODHMMs without role parameters, (b) distinguishable when using ODHMMs with role parameters.
Fig. 7. Sensitivity analysis of the proposed model. The recognition rates drop only when more than 80% of information of a single agent were lost.
Table 1.
The typical agent assignment table for a three-agent activities

Table 2.
The overall recognitin rate of traditional HMM, ODHMM without role model and ODHMM with role model

Table 3.
Using ODHMM without role parameter, class 3 and class 4 are confused by each other

Table 4.
Using ODHMM with role parameter, the confusion between classes is significantly reduced
