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

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

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available