Extraction and refinement of building faces in 3D point clouds

Melanie Pohl; Jochen Meidow; Dimitri Bulatov

doi:10.1117/12.2028625

17 October 2013 Extraction and refinement of building faces in 3D point clouds

Melanie Pohl, Jochen Meidow, Dimitri Bulatov

Proceedings Volume 8892, Image and Signal Processing for Remote Sensing XIX; 88920V (2013) https://doi.org/10.1117/12.2028625
Event: SPIE Remote Sensing, 2013, Dresden, Germany

Abstract

In this paper, we present an approach to generate a 3D model of an urban scene out of sensor data. The first milestone on that way is to classify the sensor data into the main parts of a scene, such as ground, vegetation, buildings and their outlines. This has already been accomplished within our previous work. Now, we propose a four-step algorithm to model the building structure, which is assumed to consist of several dominant planes. First, we extract small elevated objects, like chimneys, using a hot-spot detector and handle the detected regions separately. In order to model the variety of roof structures precisely, we split up complex building blocks into parts. Two different approaches are used: To act on the assumption of underlying 2D ground polygons, we use geometric methods to divide them into sub-polygons. Without polygons, we use morphological operations and segmentation methods. In the third step, extraction of dominant planes takes place, by using either RANSAC or J-linkage algorithm. They operate on point clouds of sufficient confidence within the previously separated building parts and give robust results even with noisy, outlier-rich data. Last, we refine the previously determined plane parameters using geometric relations of the building faces. Due to noise, these expected properties of roofs and walls are not fulfilled. Hence, we enforce them as hard constraints and use the previously extracted plane parameters as initial values for an optimization method. To test the proposed workflow, we use both several data sets, including noisy data from depth maps and data computed by laser scanning.

Citation Download Citation

Melanie Pohl, Jochen Meidow, and Dimitri Bulatov "Extraction and refinement of building faces in 3D point clouds", Proc. SPIE 8892, Image and Signal Processing for Remote Sensing XIX, 88920V (17 October 2013); https://doi.org/10.1117/12.2028625

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available