Share Email Print

Proceedings Paper

Nonschematic drawing recognition: a new approach based on attributed graph grammar with flexible embedding
Author(s): Kyu Jae Lee; T. L. Kunii; T. Noma
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, we propose a syntactic pattern recognition method for non-schematic drawings, based on a new attributed graph grammar with flexible embedding. In our graph grammar, the embedding rule permits the nodes of a guest graph to be arbitrarily connected with the nodes of a host graph. The ambiguity caused by this flexible embedding is controlled with the evaluation of synthesized attributes and the check of context sensitivity. To integrate parsing with the synthesized attribute evaluation and the context sensitivity check, we also develop a bottom up parsing algorithm.

Paper Details

Date Published: 18 January 1993
PDF: 13 pages
Proc. SPIE 1713, International Conference on Manufacturing Automation, (18 January 1993); doi: 10.1117/12.138479
Show Author Affiliations
Kyu Jae Lee, Univ. of Tokyo (Japan)
T. L. Kunii, Univ. of Tokyo (Japan)
T. Noma, Kyushu Institute of Technology (Japan)

Published in SPIE Proceedings Vol. 1713:
International Conference on Manufacturing Automation

© SPIE. Terms of Use
Back to Top