A complete system for the analysis of architectural drawings

Abstract. In this paper, we present a complete system for the analysis of architectural drawings, with the aim of reconstructing in 3D the represented buildings. We successively describe the graphics recognition algorithms used for image processing and feature extraction, the 2D modeling step, which includes symbol recognition and converts the drawing into a description in terms of basic architectural entities, and a proposed 3D modeling process which matches reconstructed floors. The system also includes a powerful and flexible user interface.

[1]  Christian Ah-Soon,et al.  Design of an Integrated Environment for the Automated Analysis of Architectural Drawings , 1998, Document Analysis Systems.

[2]  Christian Ah-Soon,et al.  A step towards reconstruction of 3-D CAD models from engineering drawings , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[3]  Gladys Monagan,et al.  Adding Geometric Constraints to the Vectorization of Line Drawings , 1995, GREC.

[4]  M. Iri,et al.  Practical use of Bucketing Techniques in Computational Geometry , 1985 .

[5]  Dov Dori,et al.  How to Win a Dashed Line Detection Contest , 1995, GREC.

[6]  A FletcherLloyd,et al.  A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images , 1988 .

[7]  Salvatore Tabbone,et al.  Stable and Robust Vectorization: How to Make the Right Choices , 1999, GREC.

[8]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[9]  Its'hak Dinstein,et al.  Morphological Approach for Dashed Lines Detection , 1995, GREC.

[10]  Christian Ah-Soon,et al.  Stable, robust and off-the-shelf methods for graphics recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[11]  Horst Bunke,et al.  Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings , 1995, GREC.

[12]  Horace Ho-Shing Ip,et al.  Structural texture segmentation using irregular pyramid , 1994, Pattern Recognit. Lett..

[13]  Paul L. Rosin.  Techniques for Assessing Polygonal Approximations of Curves , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Karin Wall,et al.  A fast sequential method for polygonal approximation of digitized curves , 1984, Comput. Vis. Graph. Image Process..

[15]  Rangachar Kasturi,et al.  A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Robert C. Bolles,et al.  Locating Partially Visible Objects: The Local Feature Focus Method , 1980, AAAI.

[17]  Klamer Schutte,et al.  Memory efficient skeletonization of utility maps , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[18]  J. Lladós,et al.  A graph-edit algorithm for hand-drawn graphical document recognition and thier automatic introduction into CAD systems , 1999 .

[19]  Gabriella Sanniti di Baja.  Well-Shaped, Stable, and Reversible Skeletons from the (3, 4)-Distance Transform , 1994, J. Vis. Commun. Image Represent..

[20]  Albert M. Vossepoel,et al.  Adaptive Vectorization of Line Drawing Images , 1997, Comput. Vis. Image Underst..

[21]  Ernest Valveny,et al.  Application of deformable template matching to symbol recognition in handwritten architectural drawings , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[22]  Christian Ah-Soon,et al.  Network-Based Recognition of Architectural Symbols , 1998, SSPR/SPR.

[23]  Geoff A. W. West,et al.  Segmentation of edges into lines and arcs , 1989, Image Vis. Comput..

[24]  Radu Horaud,et al.  Stereo Correspondence Through Feature Grouping and Maximal Cliques , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  R. Bolles,et al.  Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus Method , 1982 .

[26]  Salvatore Tabbone,et al.  Vectorization in graphics recognition: to thin or not to thin , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[27]  Boris Pasternak.  Adaptierbares Kernsystem zur Interpretation von Zeichnungen: Motivation, Entwurf, Realisierung , 1996 .

[28]  Philippe Dosch,et al.  Reconstruction of the 3D structure of a building from the 2D drawings of its floors , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[29]  Dov Dori,et al.  Stepwise recovery of arc segmentation in complex line environments , 1998, International Journal on Document Analysis and Recognition.

[30]  Karl Tombre,et al.  Improving arc detection in graphics recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[31]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[32]  Horst Bunke,et al.  An optimal algorithm for extracting the regions of a plane graph , 1993, Pattern Recognit. Lett..

[33]  Karl Tombre,et al.  Graphics Recognition Methods and Applications , 1995, Lecture Notes in Computer Science.

[34]  Robert M. Haralick,et al.  A Benchmark: Performance Evaluation of Dashed-Line Detection Algorithms , 1995, GREC.

[35]  Horst Bunke,et al.  A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..