Share Email Print

Proceedings Paper

Model-Based Instantiation of Symbols from Structurally Related Image Primitives
Author(s): Eliane Egeli; Fernand Klein
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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).

Paper Details

Date Published: 21 April 1986
PDF: 6 pages
Proc. SPIE 0596, Architectures and Algorithms for Digital Image Processing III, (21 April 1986); doi: 10.1117/12.952305
Show Author Affiliations
Eliane Egeli, Siemens AG (Germany)
Fernand Klein, Siemens AG (Germany)

Published in SPIE Proceedings Vol. 0596:
Architectures and Algorithms for Digital Image Processing III
Francis J. Corbett; Howard Jay Siegel; Michael J. Duff, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?