Skip to main content
Log in

A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform

Machine Vision and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Author information

Authors and Affiliations

Authors

Additional information

Received 6 June 1996 / Accepted 4 February 1997

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lladós, J., López-Krahe, J. & Martí, E. A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform. Machine Vision and Applications 10, 150–158 (1997). https://doi.org/10.1007/s001380050068

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s001380050068

Navigation