Shape-Based Floor Plan Retrieval Using Parse Tree Matching

Existing floor plan retrieval methods match residential floor plans based on room function and adjacency, ignoring the shape of the interior rooms. Inspired by shape grammars, we incorporate interior layout into the similarity metric using a tree structure that represents both the layout hierarchy and room shapes of the floor plan. We create parse trees from floor plans and evaluate their similarity using an appropriately defined tree edit distance. We evaluate the method on a public dataset of 11,250 vector graphic representations of Japanese homes. A user study shows that our method retrieves layouts preferential to those obtained using the exterior outline or room adjacency matrix.