Gable Roof Description by Self-Avoiding Polygon
In this paper, we present a Self-Avoiding Polygon (SAP) model for describing and detecting complex gable rooftops from nadir-view aerial imagery. We demonstrate that a broad range of gable rooftop shapes can be summarized as self-avoiding polygons, whose vertices correspond to roof corners. The SAP model, defined over the joint space of all possible SAPs and images, combines the shape prior embedded in SAP and a set of appearance features (edge, color and texture) learned from training images. Given an observed image, the posterior probability of the SAP model measures how well each SAP fits the observed data. Our inference algorithm follows the MAP framework, i.e. detecting the best gable roof is equivalent to finding the optimal self-avoiding polygon on the image plain. Even though the entire state space of all SAPs is enormous, we find that by using A * search, commonly our algorithm can find the optimal solution in polynominal time. Experiments on a set of challenging image shows promising performance.
KeywordsGable Roof Self-Avoiding Polygon (SAP)
Unable to display preview. Download preview PDF.
- 4.Scholze, S., Moons, T., Gool, L.J.V.: A probabilistic approach to roof patch extraction and reconstruction. In: Automatic Extraction of Man-Made Objects from Aerial and Space Image, III, pp. 195–204 (2001)Google Scholar
- 6.Dollar, P., Tu, Z.W., Belongie, S.J.: Supervised learning of edges and object boundaries. In: CVPR (2006)Google Scholar
- 7.Wu, Y.N., Si, Z.Z., Fleming, C., Zhu, S.C.: Deformable template as active basis. In: ICCV, pp. 1–8 (2007)Google Scholar
- 9.Chellappa, R., Davis, L.S., Lin, C.L., Moore, T., Rodriguez, C., Rosenfeld, A., Zhang, X., Zheng, Q.: Site model supported monitoring of aerial images. In: CVPR, pp. 694–699 (1994)Google Scholar
- 12.Russel, S., Norvig, P.: Artificial Intelligence: a Modern Approach. Prentice-Hall, Englewood Cliffs (1995)Google Scholar