Share Email Print

Proceedings Paper

Using hidden Markov models to track human targets
Author(s): Scott R. Thompson; Neil F. Chamberlain; Satyanarayana V. Parimi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper presents a multiple sensor approach to tracking mobile human targets. The goal of this research is to have a video camera automatically monitor a moving human subject in an environment that may contain multiple subjects and clutter. Real-time range data, obtained from arrays of acoustic sensor, are input to a hidden Markov model (HMM) and are processed in order to predict target location. The problem amounts to one of solving for and maximizing P(O/λ), which is the probability of obtaining an observation sequence O, given a HMM λ. First, the probability is calculated using the forward-backward recursive algorithm. Second, the parameters of the HMM are optimized using Baum-Welch iteration to maximize P(O/λ). The maximization procedure ceases when an acceptable tolerance, consistent with obtaining accurate prediction probabilities, is reached. Target track is extracted from the model using the Viterbi algorithm. The hidden Markov models were formulated analytically and were initially trained and tested using synthetic data. Results obtained for single human targets moving at random in a large room yield a close correlation between the HMM output and the actual target tracks.

Paper Details

Date Published: 12 March 1999
PDF: 9 pages
Proc. SPIE 3719, Sensor Fusion: Architectures, Algorithms, and Applications III, (12 March 1999); doi: 10.1117/12.341361
Show Author Affiliations
Scott R. Thompson, Chamberlain Thompson Engineering Systems Inc. (United States)
Neil F. Chamberlain, South Dakota School of Mines and Technology (United States)
Satyanarayana V. Parimi, Siconx Inc. (United States)

Published in SPIE Proceedings Vol. 3719:
Sensor Fusion: Architectures, Algorithms, and Applications III
Belur V. Dasarathy, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?