Title
Statistical Relational Learning of Grammar Rules for 3D Building Reconstruction.
Abstract
The automatic interpretation of 3D point clouds for building reconstruction is a challenging task. The interpretation process requires highly structured models representing semantics. Formal grammars can describe structures as well as the parameters of buildings and their parts. We propose a novel approach for the automatic learning of weighted attributed context-free grammar rules for 3D building reconstruction, supporting the laborious manual design of rules. We separate structure from parameter learning. Specific Support Vector Machines (SVMs) are used to generate a weighted context-free grammar and predict structured outputs such as parse trees. The grammar is extended by parameters and constraints, which are learned based on a statistical relational learning method using Markov Logic Networks (MLNs). MLNs enforce the topological and geometric constraints. MLNs address uncertainty explicitly and provide probabilistic inference. They are able to deal with partial observations caused by occlusions. Uncertain projective geometry is used to deal with the uncertainty of the observations. Learning is based on a large building database covering different building styles and facade structures. In particular, a treebank that has been derived from the database is employed for structure learning.
Year
DOI
Venue
2017
10.1111/tgis.12200
TRANSACTIONS IN GIS
Field
DocType
Volume
Rule-based machine translation,Data mining,Statistical relational learning,Computer science,Support vector machine,Markov chain,Grammar,Artificial intelligence,Treebank,Parsing,Machine learning,Semantics
Journal
21.0
Issue
ISSN
Citations 
1.0
1361-1682
2
PageRank 
References 
Authors
0.44
16
5
Name
Order
Citations
PageRank
Youness Dehbi151.93
Fabian Hadiji2998.45
Gerhard Gröger3558.41
Kristian Kersting41932154.03
Lutz Plümer514123.12