ABSTRACT: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 faç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. MOTIVATION AND CONTEXT3D building models are nowadays essential for several tasks such as urban and telecommunication planning (Köninger and Bartel, 1998;Knapp and Coors, 2008) and disaster and rescue management (Kolbe et al., 2008) in particular flooding simulations (Schulte and Coors, 2008). Further, the data model CityGML supporting several levels of detail (LoD) is widely used in order to address semantics and exchange city data models. For many applications such as disaster management and visualization in particular in the navigation context, façades (LoD3 models) are important. In order to achieve an interpretation of the observations with good quality models providing prior knowledge are needed. In this context, formal grammars receive increasing attention (Musialski et al., 2012). For the reconstruction of façades Becker (2009) introduced a hybrid approach by the integration of inferred grammar rules into a nonparametric reconstruction process. Ripperda and Brenner (2009) used a probabilistic grammar for the description of façades. The production rules are expanded by the relative frequency of a single rule extracted from a manually collected rule database. Martinović and Van Gool (2013) proposed an approach to learn stochastic attributed grammar rules for two-dimensional façade generation and reconstruction from imagery data. Dehbi et al. (2016) presented a statistical relational based approach for automatic learning of an attribute grammar for bui...
ABSTRACT: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 faç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. MOTIVATION AND CONTEXT3D building models are nowadays essential for several tasks such as urban and telecommunication planning (Köninger and Bartel, 1998;Knapp and Coors, 2008) and disaster and rescue management (Kolbe et al., 2008) in particular flooding simulations (Schulte and Coors, 2008). Further, the data model CityGML supporting several levels of detail (LoD) is widely used in order to address semantics and exchange city data models. For many applications such as disaster management and visualization in particular in the navigation context, façades (LoD3 models) are important. In order to achieve an interpretation of the observations with good quality models providing prior knowledge are needed. In this context, formal grammars receive increasing attention (Musialski et al., 2012). For the reconstruction of façades Becker (2009) introduced a hybrid approach by the integration of inferred grammar rules into a nonparametric reconstruction process. Ripperda and Brenner (2009) used a probabilistic grammar for the description of façades. The production rules are expanded by the relative frequency of a single rule extracted from a manually collected rule database. Martinović and Van Gool (2013) proposed an approach to learn stochastic attributed grammar rules for two-dimensional façade generation and reconstruction from imagery data. Dehbi et al. (2016) presented a statistical relational based approach for automatic learning of an attribute grammar for bui...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.