Using hidden Markov models to track human targets

Scott R. Thompson; Neil F. Chamberlain; Satyanarayana V. Parimi

doi:10.1117/12.341361

12 March 1999 Using hidden Markov models to track human targets

Scott R. Thompson, Neil F. Chamberlain, Satyanarayana V. Parimi

Proceedings Volume 3719, Sensor Fusion: Architectures, Algorithms, and Applications III; (1999) https://doi.org/10.1117/12.341361
Event: AeroSense '99, 1999, Orlando, FL, United States

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.

Citation Download Citation

Scott R. Thompson, Neil F. Chamberlain, and Satyanarayana V. Parimi "Using hidden Markov models to track human targets", Proc. SPIE 3719, Sensor Fusion: Architectures, Algorithms, and Applications III, (12 March 1999); https://doi.org/10.1117/12.341361

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Sensors

Data modeling

Detection and tracking algorithms

Surveillance

Target detection

Cameras

Acoustics

Show All Keywords

Keywords/Phrases

Search In:

Publication Years