TRACKING AND SURVEILLANCE IN WIDE-AREA SPATIAL ENVIRONMENTS USING THE ABSTRACT HIDDEN MARKOV MODEL
- 1 February 2001
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Pattern Recognition and Artificial Intelligence
- Vol. 15 (1), 177-196
- https://doi.org/10.1142/s0218001401000782
Abstract
In this paper, we consider the problem of tracking an object and predicting the object's future trajectory in a wide-area environment, with complex spatial layout and the use of multiple sensors/cameras. To solve this problem, there is a need for representing the dynamic and noisy data in the tracking tasks, and dealing with them at different levels of detail. We employ the Abstract Hidden Markov Models (AHMM), an extension of the well-known Hidden Markov Model (HMM) and a special type of Dynamic Probabilistic Network (DPN), as our underlying representation framework. The AHMM allows us to explicitly encode the hierarchy of connected spatial locations, making it scalable to the size of the environment being modeled. We describe an application for tracking human movement in an office-like spatial layout where the AHMM is used to track and predict the evolution of object trajectories at different levels of detail.Keywords
This publication has 12 references indexed in Scilit:
- Layered dynamic probabilistic networks for spatio-temporal modellingIntelligent Data Analysis, 1999
- Factorial Hidden Markov ModelsMachine Learning, 1997
- dHugin: a computational system for dynamic time-sliced Bayesian networksInternational Journal of Forecasting, 1995
- Approximating probabilistic inference in Bayesian belief networks is NP-hardArtificial Intelligence, 1993
- Incremental Probabilistic InferencePublished by Elsevier ,1993
- A computational scheme for reasoning in dynamic probabilistic networksPublished by Elsevier ,1992
- Dynamic Network Models for ForecastingPublished by Elsevier ,1992
- The computational complexity of probabilistic inference using bayesian belief networksArtificial Intelligence, 1990
- A model for reasoning about persistence and causationComputational Intelligence, 1989
- Evidential reasoning using stochastic simulation of causal modelsArtificial Intelligence, 1987