research-article

A system to detect rooms in architectural floor plan images

Authors:

Sébastien Macé,

Hervé Locteau,

Ernest Valveny,

Salvatore TabboneAuthors Info & Claims

DAS '10: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems

Pages 167 - 174

https://doi.org/10.1145/1815330.1815352

Published: 09 June 2010 Publication History

Abstract

In this article, a system to detect rooms in architectural floor plan images is described. We first present a primitive extraction algorithm for line detection. It is based on an original coupling of classical Hough transform with image vectorization in order to perform robust and efficient line detection. We show how the lines that satisfy some graphical arrangements are combined into walls. We also present the way we detect some door hypothesis thanks to the extraction of arcs. Walls and door hypothesis are then used by our room segmentation strategy; it consists in recursively decomposing the image until getting nearly convex regions. The notion of convexity is difficult to quantify, and the selection of separation lines between regions can also be rough. We take advantage of knowledge associated to architectural floor plans in order to obtain mostly rectangular rooms. Qualitative and quantitative evaluations performed on a corpus of real documents show promising results.

References

[1]

Antonacopoulos, A., Gatos, B., Bridson, D.: Icdar2007 page segmentation competition. In: Proc. of the Int. Conference on Document Analysis and Recognition (ICDAR'07), pp. 1279--1283 (2007)

Digital Library

[2]

Aoki, Y., Shio, A., Arai, H., Odaka, K.: A prototype system for interpreting hand-sketched floor plans. In: Proc. of the Int. Conference on Pattern Recognition (ICPR '96), pp. 747--750 (1996)

Digital Library

[3]

CGAL: Computational Geometry Algorithms Library. Http://www.cgal.org

[4]

Dosch, P., Tombre, K., Ah-Soon, C., Masini, G.: A complete system for the analysis of architectural drawings. Int. Journal on Document Analysis and Recognition 3(2), 102--116 (2000)

[5]

Freeman, H., Shapira, R.: Determining the minimum-area encasing rectangle for arbitrary closed curve. Communications of ACM 18, 409--413 (1975)

Digital Library

[6]

Hipke, C. A.: Computing visibility polygons with leda (1996)

[7]

Koutamanis, A., Mitossi, V.: Automated recognition of architectural drawings. In: Proc. of the Int. Conference on Pattern Recognition (ICPR'92), pp. 660--663 (1992)

[8]

Lien, J. M., Amato, N. M.: Approximate convex decomposition of polygons. Computational Geometry 35, 100--123 (2006)

Digital Library

[9]

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(3), 150--158 (1997)

Digital Library

[10]

Lu, T., Tai, C. L., Su, F., Cai, S.: A new recognition model for electronic architectural drawings. Computer Aided Design 37(10), 1053--1069 (2005)

Digital Library

[11]

Phillips, I., Chhabra, A. K.: Empirical performance evaluation of graphics recognition systems. IEEE Trans. Pattern Anal. Mach. Intell. 21(9), 849--870 (1999)

Digital Library

[12]

Rendek, J., Masini, G., Dosch, P., Tombre, K.: The search for genericity in graphics recognition applications: Design issues of the qgar software system. In: Proc. of the IAPR Int. Workshop on Document Analysis Systems, LNCS, vol. 3163, pp. 366--377. Springer Verlag (2004)

[13]

Revaud, J., Lavoue, G., Baskurt, A.: Improving zernike moments comparison for optimal similarity and rotation angle retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 31(4), 627--636 (2009)

Digital Library

[14]

Rosin, P. L., West, G. A. W.: Segmentation of edges into lines and arcs. Image Vision Comput. 7(2), 109--114 (1989)

Digital Library

[15]

Ryall, K., Shieber, S., Marks, J., Mazer, M.: Semi-automatic delineation of regions in floor plans. In: Int. Conference on Document Analysis and Recognition (ICDAR'95), pp. 964--969 (1995)

Digital Library

[16]

Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Trans. Image Processing 9(4), 561--576 (2000)

Digital Library

Cited By

Luo JGuo YLiu ZHu QHoque MAhmed A(2024)Enhancing Deep Line Segment Detection and Performance Evaluation for Wood: A Deep Learning Approach with Experiment-Based, Domain-Specific ImplementationsForests10.3390/f1508139315:8(1393)Online publication date: 9-Aug-2024
https://doi.org/10.3390/f15081393
Feist SJacques de Sousa LSanhudo LPoças Martins J(2024)Automatic Reconstruction of 3D Models from 2D Drawings: A State-of-the-Art ReviewEng10.3390/eng50200425:2(784-800)Online publication date: 8-May-2024
https://doi.org/10.3390/eng5020042
Goonathilake MThanuja A(2024)A Promptable Segmentation Approach to Automatic Floor Plan Analysis using Vision Transformers2024 8th SLAAI International Conference on Artificial Intelligence (SLAAI-ICAI)10.1109/SLAAI-ICAI63667.2024.10844956(1-6)Online publication date: 18-Dec-2024
https://doi.org/10.1109/SLAAI-ICAI63667.2024.10844956
Show More Cited By

A system to detect rooms in architectural floor plan images
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
  2. Computer graphics

Recommendations

Room Classification in Floor Plan Recognition
ICAIP '20: Proceedings of the 4th International Conference on Advances in Image Processing

Home improvement companies usually build 3D models based on 2D floor plans, and then the computer will automatically simulate the decoration of different rooms, so clarifying the exact type of room becomes a necessary task for the automatic decoration. ...
EMO-based architectural room floor planning
SMC'09: Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics

We propose a spatial plan generator based on our spatial planning algorithm and spatial growth rules, combine it with evolutionary multi-objective optimization, apply the system to architectural room floor planning, and evaluate its potential as a ...
Object Detection in Floor Plan Images
Artificial Neural Networks in Pattern Recognition
Abstract
In this work we investigate the use of deep neural networks for object detection in floor plan images. Object detection is important for understanding floor plans and is a preliminary step for their conversion into other representations.
In ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

DAS '10: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems

June 2010

490 pages

ISBN:9781605587738

DOI:10.1145/1815330

General Chairs:
David Doermann
University of Maryland, College Park
,
Venu Govindaraju
University at Buffalo, SUNY
,
Daniel Lopresti
Lehigh University
,
Prem Natarajan
Raytheon BBN Technologies

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

DAS '10

DAS '10: The Eighth IAPR International Workshop on Document Analysis Systems

June 9 - 11, 2010

Massachusetts, Boston, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

82
Total Citations
View Citations
990
Total Downloads

Downloads (Last 12 months)119
Downloads (Last 6 weeks)20

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Luo JGuo YLiu ZHu QHoque MAhmed A(2024)Enhancing Deep Line Segment Detection and Performance Evaluation for Wood: A Deep Learning Approach with Experiment-Based, Domain-Specific ImplementationsForests10.3390/f1508139315:8(1393)Online publication date: 9-Aug-2024
https://doi.org/10.3390/f15081393
Feist SJacques de Sousa LSanhudo LPoças Martins J(2024)Automatic Reconstruction of 3D Models from 2D Drawings: A State-of-the-Art ReviewEng10.3390/eng50200425:2(784-800)Online publication date: 8-May-2024
https://doi.org/10.3390/eng5020042
Goonathilake MThanuja A(2024)A Promptable Segmentation Approach to Automatic Floor Plan Analysis using Vision Transformers2024 8th SLAAI International Conference on Artificial Intelligence (SLAAI-ICAI)10.1109/SLAAI-ICAI63667.2024.10844956(1-6)Online publication date: 18-Dec-2024
https://doi.org/10.1109/SLAAI-ICAI63667.2024.10844956
Anbuchezhian SHawe GLiu J(2024)Deep Learning Approach to Estimate the Optimal Number of Piles and Beams from Architectural Floorplans2024 IEEE International Conference on Industrial Technology (ICIT)10.1109/ICIT58233.2024.10540710(1-7)Online publication date: 25-Mar-2024
https://doi.org/10.1109/ICIT58233.2024.10540710
Usman MAlmulhim AAlaseri MAlzahran MLuqman HAnwar S(2024)Sketch–to–3D: Transforming Hand-Sketched Floorplans into 3D Layouts2024 International Conference on Digital Image Computing: Techniques and Applications (DICTA)10.1109/DICTA63115.2024.00060(359-366)Online publication date: 27-Nov-2024
https://doi.org/10.1109/DICTA63115.2024.00060
Shu ZChen SWu ALiao YLi YCao YChao Z(2024)Automated layered personification methodology of structural drawings with embedded design informationStructures10.1016/j.istruc.2024.10780070(107800)Online publication date: Dec-2024
https://doi.org/10.1016/j.istruc.2024.107800
Goyal SChattopadhyay CBhatnagar G(2024)FVCap: An Approach to Understand Scanned Floor Plan Images Using Deep Learning and its ApplicationsSN Computer Science10.1007/s42979-024-02708-55:4Online publication date: 30-Mar-2024
https://doi.org/10.1007/s42979-024-02708-5
Xu ZYang CAlheejawi SJha NMehadi SMandal M(2024)Automatic floor plan analysis using a boundary attention-based deep networkInternational Journal on Document Analysis and Recognition (IJDAR)10.1007/s10032-024-00487-6Online publication date: 26-Jun-2024
https://doi.org/10.1007/s10032-024-00487-6
Wei LLai C(2024)Wall segmentation in house plans: fusion of deep learning and traditional methodsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-03150-z40:9(6015-6031)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s00371-023-03150-z
Goyal SChattopadhyay CBhatnagar G(2024)A Hybrid Network for Scanned Floor Plan Image Recognition and Room LabelingPattern Recognition and Machine Intelligence10.1007/978-3-031-12700-7_48(470-478)Online publication date: 24-Jul-2024
https://doi.org/10.1007/978-3-031-12700-7_48
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten