ACTIVE SAMPLING AND MODEL BASED PREDICTION FOR FAST AND ROBUST DETECTION AND RECONSTRUCTION OF COMPLEX ROOFS IN 3D POINT CLOUDS

Abstract. 3D city models in Level-of-Detail 2 (LoD2) are nowadays inevitable for many applications such as solar radiation calculation and energy demand estimation. City-wide models are required which can solely be acquired by fully automatic approaches. In this paper we propose a novel method for the 3D-reconstruction of LoD2 buildings with structured roofs and dormers from LIDAR data. We apply a hybrid strategy which combines the strengths of top-down and bottom-up methods. The main contribution is the introduction of an active sampling strategy which applies a cascade of filters focusing on promising samples in an early stage and avoiding the pitfalls of RANSAC based approaches. Such filters are based on prior knowledge represented by (non-parametric) density distributions. Samples are pairs of surflets, i.e. 3D points together with normal vectors derived from a plane approximation of their neighborhood. Surflet pairs imply immediately important roof parameters such as azimuth, inclination and ridge height, as well as parameters for internal precision and consistency, giving a good base for assessment and ranking. Ranking of samples leads to a small number of promising hypotheses. Model selection is based on predictions for example of ridge positions which can easily be falsified based on the given observations. Our approach does not require building footprints as prerequisite. They are derived in a preprocessing step using machine learning methods, in particular Support Vector Machines (SVM).