|   | 
Author Josep Llados; Horst Bunke; Enric Marti
Title Structural Recognition of hand drawn floor plans Type Conference Article
Year 1996 Publication VI National Symposium on Pattern Recognition and Image Analysis Abbreviated Journal
Volume (down) Issue Pages
Keywords Rotational Symmetry; Reflectional Symmetry; String Matching.
Abstract A system to recognize hand drawn architectural drawings in a CAD environment has been deve- loped. In this paper we focus on its high level interpretation module. To interpret a floor plan, the system must identify several building elements, whose description is stored in a library of pat- terns, as well as their spatial relationships. We propose a structural approach based on subgraph isomorphism techniques to obtain a high-level interpretation of the document. The vectorized input document and the patterns to be recognized are represented by attributed graphs. Discrete relaxation techniques (AC4 algorithm) have been applied to develop the matching algorithm. The process has been divided in three steps: node labeling, local consistency and global consistency verification. The hand drawn creation causes disturbed line drawings with several accuracy errors, which must be taken into account. Here we have identified them and the AC4 algorithm has been adapted to manage them.
Corporate Author Thesis
Publisher Place of Publication Cordoba Editor
Language Summary Language Original Title
Series Editor Series Title Abbreviated Series Title
Series Volume Series Issue Edition
Area Expedition Conference
Notes DAG;IAM; Approved no
Call Number IAM @ iam @ LIM1995 Serial 1565
Permanent link to this record