skip to main content
10.1145/2093973.2093977acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

3D building roof reconstruction from point clouds via generative models

Published: 01 November 2011 Publication History

Abstract

This paper presents a generative statistical approach to 3D building roof reconstruction from airborne laser scanning point clouds. In previous works bottom-up methods, e.g., points clustering, plane detection, and contour extraction, are widely used. Since the laser scanning data of urban scenes often contain extra structures and artefacts due to tree clutter, reflection from windows, water features, etc., bottom-up reconstructions may result in a number of incomplete or irregular roof parts.
We propose a new top-down statistical method for roof reconstruction, in which the bottom-up efforts mentioned above are no more required. Based on a predefined primitive library we conduct a generative modeling to construct the target roof that fit the data. Allowing overlapping, primitives are assembled and, if necessary, merged to present the entire roof. The selection of roof primitives, as well as the sampling of their parameters, is driven by the Reversible Jump Markov Chain Monte Carlo technique. Experiments are performed on both low-resolution (1m) and high-resolution (0.18m) data-sets. For high-resolution data we also show the possibility to reconstruct smaller roof features, such as chimneys and dormers. The results show robustness despite the clutter and flaws in the data points and plausibility in reconstruction.

References

[1]
H. Akaike. Information Theory and an Extension of the Maximum Likelihood Principle. In Second International Symposium on Information Theory, pages 267--281, Budapest, Hungary, 1973. Akademiai Kiado.
[2]
C. Brenner. Building reconstruction from images and laser scanning. International Journal of Applied Earth Observation and Geoinformation, Theme Issue on Data Quality in Earth Observation Techniques, 6(3--4):187--198, 2005.
[3]
P. Green. Reversible Jump Markov Chain Monte Carlo Computation and Bayesian Model Determination. Biometrika, 82:711--732, 1995.
[4]
H. Huang and C. Brenner. Rule-based roof plane detection and segmentation from laser point clouds. In Joint Urban Remote Sensing Event (JURSE) 2011, pages 293--296, April 2011.
[5]
F. Lafarge, X. Descombes, J. Zerubia, and M. Pierrot-Deseilligny. Structural approach for building reconstruction from a single dsm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32:135--147, January 2010.
[6]
M. Ortner, X. Descombes, and J. Zerubia. Building outline extraction from digital elevation models using marked point processes. International Journal of Computer Vision, 72:107--132, April 2007.
[7]
F. Rottensteiner, J. Trinder, S. Clode, and K. Kubik. Automated delineation of roof planes in lidar data. In The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, volume 36(3/W19), pages 221--226, 2008.
[8]
A. Sampath and J. Shan. Segmentation and reconstruction of polyhedral building roofs from aerial lidar point clouds. IEEE Transactions on Geoscience and Remote Sensing, 48(3):1554--1567, March 2010.
[9]
R. Schnabel, R. Wessel, R. Wahl, and R. Klein. Shape recognition in 3d point-clouds. In The 16th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, 2008.
[10]
G. Vosselman. Advanced point cloud processing. In D. Fritsch, editor, Photogrammetric Week '09, pages 137--146. Heidelberg, Germany, 2009.

Cited By

View all

Index Terms

  1. 3D building roof reconstruction from point clouds via generative models

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GIS '11: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
    November 2011
    559 pages
    ISBN:9781450310314
    DOI:10.1145/2093973
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 November 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 3D reconstruction
    2. LIDAR
    3. RJMCMC
    4. building
    5. model selection
    6. point cloud
    7. statistical modeling

    Qualifiers

    • Research-article

    Conference

    GIS '11
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 257 of 1,238 submissions, 21%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)21
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media