And-Or Graph Grammar for Architectural Floor Plan Representation, Learning and Recognition. A Semantic, Structural and Hierarchical Model
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.
KeywordsAnd-Or Graph Stochastic Grammar Grammar Inference Conditional Random Fields Architectural Floor Plan Interpretation
Unable to display preview. Download preview PDF.
- 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.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
- 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.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