Identification and Modelling of Translational and Axial Symmetries and their Hierarchical Structures in Building Footprints by Formal Grammars
详细信息 查看全文
- 作者：Youness Dehbi ; Gerhard Grö ; ger and Lutz Plü ; mer
- 刊名：Transactions in GIS
- 出版年：2016
- 出版时间：October 2016
- 年：2016
- 卷：20
- 期：5
- 页码：645-663
- 全文大小：1124K
- ISSN：1467-9671
文摘
Buildings and other man-made objects, for many reasons such as economical or aesthetic, are often characterized by their symmetry. The latter predominates in the design of building footprints and building parts such as façades. Thus the identification and modeling of this valuable information facilitates the reconstruction of these buildings and their parts. This article presents a novel approach for the automatic identification and modelling of symmetries and their hierarchical structures in building footprints, providing an important prior for façade and roof reconstruction. The uncertainty of symmetries is explicitly addressed using supervised machine learning methods, in particular Support Vector Machines (SVMs). Unlike classical statistical methods, for SVMs assumptions on the a priori distribution of the data are not required. Both axial and translational symmetries are detected. The quality of the identified major and minor symmetry axes is assessed by a least squares based adjustment. Context-free formal grammar rules are used to model the hierarchical and repetitive structure of the underlying footprints. We present an algorithm which derives grammar rules based on the previously acquired symmetry information and using lexical analysis describing regular patterns and palindrome-like structures. This offers insights into the latent structures of building footprints and therefore describes the associated façade in a relational and compact way.