And-Or Graph Grammar for Architectural Floor Plan Representation, Learning and Recognition. A Semantic, Structural and Hierarchical Model

  • Lluís-Pere de las Heras
  • Gemma Sánchez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6669)


This paper presents a syntactic model for architectural floor plan interpretation. A stochastic image grammar over an And-Or graph is inferred to represent the hierarchical, structural and semantic relations between elements of all possible floor plans. This grammar is augmented with three different probabilistic models, learnt from a training set, to account the frequency of that relations. Then, a Bottom-Up/Top-Down parser with a pruning strategy has been used for floor plan recognition. For a given input, the parser generates the most probable parse graph for that document. This graph not only contains the structural and semantic relations of its elements, but also its hierarchical composition, that allows to interpret the floor plan at different levels of abstraction.


And-Or Graph Stochastic Grammar Grammar Inference Conditional Random Fields Architectural Floor Plan Interpretation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Elkan, C.: Using the triangle inequality to accelerate k-means. In: Proceedings of the Twentieth International Conference on Machine Learning, pp. 147–153 (2003)Google Scholar
  2. 2.
    Fulkerson, B., Vedaldi, A., Soatto, S.: Class segmentation and object localization with superpixel neighborhoods. In: IEEE 12th International Conference on Computer Vision, pp. 670–677 (2009)Google Scholar
  3. 3.
    Jiang, X.Y., Bunke, H.: An optimal algorithm for extracting the regions of a plane graph. Pattern Recogn. Lett. 14(7), 553–558 (1993)CrossRefzbMATHGoogle Scholar
  4. 4.
    Llados, J., Lopez-Krahe, J., Marti, E.: A system to understand hand-drawn floor plans using subgraph isomorphism and hough transform. Machine Vision and Applications 10, 150–158 (1997)CrossRefGoogle Scholar
  5. 5.
    Lu, T., Tai, C., Su, F.: A new recognition model for electronic architectural drawings. Computer-Aided Design 37(10), 1053–1069 (2005)CrossRefGoogle Scholar
  6. 6.
    Mace, S., Locteau, H., Valveny, E., Tabbone, S.: A system to detect rooms in architectural floor plan images. In: DAS 2010: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems, pp. 167–174. ACM, New York (2010)Google Scholar
  7. 7.
    Ryall, K., Shieber, S., Marks, J., Mazer, M.: Semi-automatic delineation of regions in floor plans. In: International Conference on Document Analysis and Recognition, vol. 2, p. 964 (1995)Google Scholar
  8. 8.
    Zhu, S.C., Mumford, D.: A stochastic grammar of images, Found. Trends. Comput. Graph. Vis. 2(4), 259–362 (2006)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Lluís-Pere de las Heras
    • 1
  • Gemma Sánchez
    • 1
  1. 1.Computer Vision CenterCampus UABBarcelonaSpain

Personalised recommendations