Distributed multi-dimensional hidden Markov model: theory and application in multiple-object trajectory classification and recognition

Xiang Ma; Dan Schonfeld; Ashfaq Khokhar

doi:10.1117/12.766004

28 January 2008 Distributed multi-dimensional hidden Markov model: theory and application in multiple-object trajectory classification and recognition

Xiang Ma, Dan Schonfeld, Ashfaq Khokhar

Author Affiliations +

Proceedings Volume 6820, Multimedia Content Access: Algorithms and Systems II; 68200O (2008) https://doi.org/10.1117/12.766004
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

In this paper, we propose a novel distributed causal multi-dimensional hidden Markov model (DHMM). The proposed model can represent, for example, multiple motion trajectories of objects and their interaction activities in a scene; it is capable of conveying not only dynamics of each trajectory, but also interactions information between multiple trajectories, which can be critical in many applications. We firstly provide a solution for non-causal, multi-dimensional hidden Markov model (HMM) by distributing the non-causal model into multiple distributed causal HMMs. We approximate the simultaneous solution of multiple HMMs on a sequential processor by an alternate updating scheme. Subsequently we provide three algorithms for the training and classification of our proposed model. A new Expectation-Maximization (EM) algorithm suitable for estimation of the new model is derived, where a novel General Forward-Backward (GFB) algorithm is proposed for recursive estimation of the model parameters. A new conditional independent subset-state sequence structure decomposition of state sequences is proposed for the 2D Viterbi algorithm. The new model can be applied to many other areas such as image segmentation and image classification. Simulation results in classification of multiple interacting trajectories demonstrate the superior performance and higher accuracy rate of our distributed HMM in comparison to previous models.

Citation Download Citation

Xiang Ma, Dan Schonfeld, and Ashfaq Khokhar "Distributed multi-dimensional hidden Markov model: theory and application in multiple-object trajectory classification and recognition", Proc. SPIE 6820, Multimedia Content Access: Algorithms and Systems II, 68200O (28 January 2008); https://doi.org/10.1117/12.766004

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available