Share Email Print
cover

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 $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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: 18 May 2012
PDF: 12 pages
Proc. SPIE 8392, Signal Processing, Sensor Fusion, and Target Recognition XXI, 83920S (18 May 2012); doi: 10.1117/12.921155
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