Exploration of picture grammars, grammar learning, and inductive logic programming for image understanding

P. G. Ducksbury; C. Kennedy; Z. Lock

doi:10.1117/12.484878

Translator Disclaimer

16 September 2003 Exploration of picture grammars, grammar learning, and inductive logic programming for image understanding

P. G. Ducksbury, C. Kennedy, Z. Lock

Author Affiliations +

Proceedings Volume 5094, Automatic Target Recognition XIII; (2003) https://doi.org/10.1117/12.484878
Event: AeroSense 2003, 2003, Orlando, Florida, United States

Abstract

Grammars have been used for the formal specification of programming languages, and there are a number of commercial products which now use grammars. However, these have tended to be focused mainly on flow control type applications. In this paper, we consider the potential use of picture grammars and inductive logic programming in generic image understanding applications, such as object recognition. A number of issues are considered, such as what type of grammar needs to be used, how to construct the grammar with its associated attributes, difficulties encountered with parsing grammars followed by issues of automatically learning grammars using a genetic algorithm. The concept of inductive logic programming is then introduced as a method that can overcome some of the earlier difficulties.

Citation Download Citation

P. G. Ducksbury, C. Kennedy, and Z. Lock "Exploration of picture grammars, grammar learning, and inductive logic programming for image understanding", Proc. SPIE 5094, Automatic Target Recognition XIII, (16 September 2003); https://doi.org/10.1117/12.484878

ACCESS THE FULL ARTICLE