|   | 
Author Josep Llados; Jaime Lopez-Krahe; Enric Marti
Title A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform Type Book Chapter
Year 1997 Publication Machine Vision and Applications Abbreviated Journal
Volume 10 Issue 3 Pages 150-158
Keywords Line drawings – Hough transform – Graph matching – CAD systems – Graphics recognition
Abstract Presently, man-machine interface development is a widespread research activity. A system to understand hand drawn architectural drawings in a CAD environment is presented in this paper. To understand a document, we have to identify its building elements and their structural properties. An attributed graph structure is chosen as a symbolic representation of the input document and the patterns to recognize in it. An inexact subgraph isomorphism procedure using relaxation labeling techniques is performed. In this paper we focus on how to speed up the matching. There is a building element, the walls, characterized by a hatching pattern. Using a straight line Hough transform (SLHT)-based method, we recognize this pattern, characterized by parallel straight lines, and remove from the input graph the edges belonging to this pattern. The isomorphism is then applied to the remainder of the input graph. When all the building elements have been recognized, the document is redrawn, correcting the inaccurate strokes obtained from a hand-drawn input.
Corporate Author Thesis
Publisher Place of Publication Editor
Language Summary Language Original Title
Series Editor Series Title Abbreviated Series Title
Series Volume Series Issue Edition
Area Expedition Conference (up)
Notes DAG;IAM Approved no
Call Number IAM @ iam @ LLM1997a Serial 1566
Permanent link to this record