Tracking and surveillance in wide-area spatial environments using the abstract Hidden Markov Model

被引:28
作者
Bui, HH [1 ]
Venkatesh, S [1 ]
West, G [1 ]
机构
[1] Curtin Univ Technol, Sch Comp Sci, Perth, WA 6001, Australia
关键词
wide-area surveillance; dynamic Bayesian networks;
D O I
10.1142/S0218001401000782
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:177 / 195
页数:19
相关论文
共 29 条
[1]  
BOYEN X, 1998, P 14 ANN C UNC ART I, P33
[2]  
Brand M., 1997, IEEE C COMP VIS PATT
[3]  
BRAND M, 405 MIT MED
[4]  
Bui H. H., 1999, Intelligent Data Analysis, V3, P339, DOI 10.1016/S1088-467X(99)00027-X
[5]  
BUXTON H, 1995, P IEEE INT C COMP VI
[6]   THE COMPUTATIONAL-COMPLEXITY OF PROBABILISTIC INFERENCE USING BAYESIAN BELIEF NETWORKS [J].
COOPER, GF .
ARTIFICIAL INTELLIGENCE, 1990, 42 (2-3) :393-405
[7]  
D'Ambrosio B., 1993, P 9 C UNC ART INT WA, P301
[8]   APPROXIMATING PROBABILISTIC INFERENCE IN BAYESIAN BELIEF NETWORKS IS NP-HARD [J].
DAGUM, P ;
LUBY, M .
ARTIFICIAL INTELLIGENCE, 1993, 60 (01) :141-153
[9]  
DAGUM P, 1992, UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, P41
[10]  
Dean T., 1989, Computational Intelligence, V5, P142, DOI 10.1111/j.1467-8640.1989.tb00324.x