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

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); 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