TY - JOUR
T1 - A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform
AU - Lladós, Josep
AU - López-Krahe, Jaime
AU - Martí, Enric
PY - 1997/1/1
Y1 - 1997/1/1
N2 - 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 identity 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.
AB - 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 identity 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.
KW - CAD systems
KW - Graph matching
KW - Graphics recognition
KW - Hough transform
KW - Line drawings
U2 - https://doi.org/10.1007/s001380050068
DO - https://doi.org/10.1007/s001380050068
M3 - Article
VL - 10
SP - 150
EP - 158
JO - Machine Vision and Applications
JF - Machine Vision and Applications
SN - 0932-8092
ER -