Open AccessINCREMENTAL REFINEMENT OF FAÇADE MODELS WITH ATTRIBUTE GRAMMAR FROM 3D POINT CLOUDS
Author(s) -
Youness Dehbi,
C. Staat,
L. Mandtler,
L. Pl ̈umer
Publication year - 2016
Publication title -
isprs annals of the photogrammetry, remote sensing and spatial information sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.356
H-Index - 38
eISSN - 2194-9042
pISSN - 2196-6346
DOI - 10.5194/isprsannals-iii-3-311-2016
Subject(s) - computer science , parsing , context (archaeology) , rule based machine translation , artificial intelligence , point cloud , transformation (genetics) , grammar , parse tree , a priori and a posteriori , natural language processing , data mining , machine learning , paleontology , biochemistry , chemistry , linguistics , philosophy , epistemology , gene , biology
Data acquisition using unmanned aerial vehicles (UAVs) has gotten more and more attention over the last years. Especially in the field of building reconstruction the incremental interpretation of such data is a demanding task. In this context formal grammars play an important role for the top-down identification and reconstruction of building objects. Up to now, the available approaches expect offline data in order to parse an a-priori known grammar. For mapping on demand an on the fly reconstruction based on UAV data is required. An incremental interpretation of the data stream is inevitable. This paper presents an incremental parser of grammar rules for an automatic 3D building reconstruction. The parser enables a model refinement based on new observations with respect to a weighted attribute context-free grammar (WACFG). The falsification or rejection of hypotheses is supported as well. The parser can deal with and adapt available parse trees acquired from previous interpretations or predictions. Parse trees derived so far are updated in an iterative way using transformation rules. A diagnostic step searches for mismatches between current and new nodes. Prior knowledge on fac¸ades is incorporated. It is given by probability densities as well as architectural patterns. Since we cannot always assume normal distributions, the derivation of location and shape parameters of building objects is based on a kernel density estimation (KDE). While the level of detail is continuously improved, the geometrical, semantic and topological consistency is ensured.