Model-Based Instantiation of Symbols from Structurally Related Image Primitives

Eliane Egeli; Fernand Klein

doi:10.1117/12.952305

21 April 1986 Model-Based Instantiation of Symbols from Structurally Related Image Primitives

Eliane Egeli, Fernand Klein

Proceedings Volume 0596, Architectures and Algorithms for Digital Image Processing III; (1986) https://doi.org/10.1117/12.952305
Event: 1985 International Technical Symposium/Europe, 1985, Cannes, France

Abstract

A generalized syntactic pattern recognition method is presented and applied to the interpretation of binary images containing arbitrary line structures, e.g. documents with graphics like technical drawings or road maps. The grammar is based on a set of robust image primitives as terminal elements. These primitive elements include their spatial relationship and are represented as a relational database. The primitive extraction uses (Euklidean) distance transforms, thinning and label propagation methods. The model description uses an attributed grammar with generalized production rules which are formulated by predicate calculus. This formulation allows straightforward implementation in PROLOG. Symbol recognition is thus reduced to an instantiation process using the built-in inference mechanism of PROLOG. The efficiency of primitive extraction, relational description and symbol recognition is demonstrated in technical drawings containing several line styles (e.g. dashed lines).

Citation Download Citation

Eliane Egeli and Fernand Klein "Model-Based Instantiation of Symbols from Structurally Related Image Primitives", Proc. SPIE 0596, Architectures and Algorithms for Digital Image Processing III, (21 April 1986); https://doi.org/10.1117/12.952305

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