By Topic

Detection of Anomalous Trajectory Patterns in Target Tracking via Stochastic Context-Free Grammars and Reciprocal Process Models

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mustafa Fanaswala ; Department of Electrical and Computer Engineering, University of British Columbia, Vancouver ; Vikram Krishnamurthy

On meta-level time scales, anomalous trajectories can signify target intent through their shape and eventual destination. Such trajectories exhibit complex spatial patterns and have well defined destinations with long-range dependencies implying that Markov (random-walk) models are unsuitable. How can estimated target tracks be used to detect anomalous trajectories such as circling a building or going past a sequence of checkpoints? This paper develops context-free grammar models and reciprocal Markov models (one dimensional Markov random fields) for modeling spatial trajectories with a known end point. The intent of a target is assumed to be a function of the shape of the trajectory it follows and its intended destination. The stochastic grammar models developed are concerned with trajectory shape classification while the reciprocal Markov models are used for destination prediction. Towards this goal, Bayesian signal processing algorithms with polynomial complexity are presented. The versatility of such models is illustrated with tracking applications in surveillance.

Published in:

IEEE Journal of Selected Topics in Signal Processing  (Volume:7 ,  Issue: 1 )