An optimal algorithm for extracting the regions of a plane graph
Pattern Recognition Letters
A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform
Machine Vision and Applications
Semi-automatic delineation of regions in floor plans
ICDAR '95 Proceedings of the Third International Conference on Document Analysis and Recognition (Volume 2) - Volume 2
A stochastic grammar of images
Foundations and Trends® in Computer Graphics and Vision
A new recognition model for electronic architectural drawings
Computer-Aided Design
A system to detect rooms in architectural floor plan images
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Notation-Invariant patch-based wall detector in architectural floor plans
GREC'11 Proceedings of the 9th international conference on Graphics Recognition: new trends and challenges
Hi-index | 0.01 |
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.