Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds

This paper presents a solution framework for the segmentation and reconstruction of polyhedral building roofs from aerial LIght Detection And Ranging (lidar) point clouds. The eigenanalysis is first carried out for each roof point of a building within its Voronoi neighborhood. Such analysis not only...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on geoscience and remote sensing 2010-03, Vol.48 (3), p.1554-1567
Main Authors: Sampath, A., Jie Shan
Format: Article
Language:English
Subjects:
Applied geophysics
Boundaries
Building extraction
Civil engineering
Clouds
clustering
Data mining
Earth sciences
Earth, ocean, space
Exact sciences and technology
Geometry
Image edge detection
Image segmentation
Internal geophysics
Laser radar
Lidar
LIght Detection And Ranging (lidar)
Mathematical models
Reconstruction
Roofs
Segmentation
Segments
Studies
Surface reconstruction
Topology
Transmission line matrix methods
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a solution framework for the segmentation and reconstruction of polyhedral building roofs from aerial LIght Detection And Ranging (lidar) point clouds. The eigenanalysis is first carried out for each roof point of a building within its Voronoi neighborhood. Such analysis not only yields the surface normal for each lidar point but also separates the lidar points into planar and nonplanar ones. In the second step, the surface normals of all planar points are clustered with the fuzzy k -means method. To optimize this clustering process, a potential-based approach is used to estimate the number of clusters, while considering both geometry and topology for the cluster similarity. The final step of segmentation separates the parallel and coplanar segments based on their distances and connectivity, respectively. Building reconstruction starts with forming an adjacency matrix that represents the connectivity of the segmented planar segments. A roof interior vertex is determined by intersecting all planar segments that meet at one point, whereas constraints in the form of vertical walls or boundary are applied to determine the vertices on the building outline. Finally, an extended boundary regularization approach is developed based on multiple parallel and perpendicular line pairs to achieve topologically consistent and geometrically correct building models. This paper describes the detail principles and implementation steps for the aforementioned solution framework. Results of a number of buildings with diverse roof complexities are presented and evaluated.
ISSN:0196-2892
1558-0644
DOI:10.1109/TGRS.2009.2030180