Share Email Print

Proceedings Paper

Consistency of stochastic context-free grammars and application to stochastic parsing of GMTI tracker data
Author(s): Bhashyam Balaji
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Conventional trackers provide the human operator with estimated target tracks. It is desirable to make higher level inference of the target behaviour/intent (e.g., trajectory inference) in an automated manner. One such approach is to use stochastic context-free grammars and the Earley-Stoelcke parsing algorithm. The problem of inference is reformulated as one of parsing. In this paper, the consistency of stochastic context-free grammars is reviewed. Some examples illustrating the constraints on SCFGs due to consistency are presented, including a toy SCFG that has been used to successfully parse real GMTI radar data.

Paper Details

Date Published: 17 May 2012
PDF: 12 pages
Proc. SPIE 8392, Signal Processing, Sensor Fusion, and Target Recognition XXI, 83920S (17 May 2012);
Show Author Affiliations
Bhashyam Balaji, Defence Research and Development Canada (Canada)

Published in SPIE Proceedings Vol. 8392:
Signal Processing, Sensor Fusion, and Target Recognition XXI
Ivan Kadar, 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?