A platform for research: civil engineering, architecture and urbanism
Area-wide roof plane segmentation in airborne LiDAR point clouds
Highlights ► This study presents a new workflow for seamless area-wide roof plane segmentation in ALS data. ► The workflow is fully implemented in a Geographical Information System (GIS). ► The segmentation uses the full 3D information of the point cloud. ► A combination of raster and point cloud based GIS analysis is presented. ► A computationally intensive algorithm merging segments being part of several subareas is not required.
Abstract Most algorithms performing segmentation of 3D point cloud data acquired by, e.g. Airborne Laser Scanning (ALS) systems are not suitable for large study areas because the huge amount of point cloud data cannot be processed in the computer’s main memory. In this study a new workflow for seamless automated roof plane detection from ALS data is presented and applied to a large study area. The design of the workflow allows area-wide segmentation of roof planes on common computer hardware but leaves the option open to be combined with distributed computing (e.g. cluster and grid environments). The workflow that is fully implemented in a Geographical Information System (GIS) uses the geometrical information of the 3D point cloud and involves four major steps: (i) The whole dataset is divided into several overlapping subareas, i.e. tiles. (ii) A raster based candidate region detection algorithm is performed for each tile that identifies potential areas containing buildings. (iii) The resulting building candidate regions of all tiles are merged and those areas overlapping one another from adjacent tiles are united to a single building area. (iv) Finally, three dimensional roof planes are extracted from the building candidate regions and each region is treated separately. The presented workflow reduces the data volume of the point cloud that has to be analyzed significantly and leads to the main advantage that seamless area-wide point cloud based segmentation can be performed without requiring a computationally intensive algorithm detecting and combining segments being part of several subareas (i.e. processing tiles). A reduction of 85% of the input data volume for point cloud segmentation in the presented study area could be achieved, which directly decreases computation time.
Area-wide roof plane segmentation in airborne LiDAR point clouds
Highlights ► This study presents a new workflow for seamless area-wide roof plane segmentation in ALS data. ► The workflow is fully implemented in a Geographical Information System (GIS). ► The segmentation uses the full 3D information of the point cloud. ► A combination of raster and point cloud based GIS analysis is presented. ► A computationally intensive algorithm merging segments being part of several subareas is not required.
Abstract Most algorithms performing segmentation of 3D point cloud data acquired by, e.g. Airborne Laser Scanning (ALS) systems are not suitable for large study areas because the huge amount of point cloud data cannot be processed in the computer’s main memory. In this study a new workflow for seamless automated roof plane detection from ALS data is presented and applied to a large study area. The design of the workflow allows area-wide segmentation of roof planes on common computer hardware but leaves the option open to be combined with distributed computing (e.g. cluster and grid environments). The workflow that is fully implemented in a Geographical Information System (GIS) uses the geometrical information of the 3D point cloud and involves four major steps: (i) The whole dataset is divided into several overlapping subareas, i.e. tiles. (ii) A raster based candidate region detection algorithm is performed for each tile that identifies potential areas containing buildings. (iii) The resulting building candidate regions of all tiles are merged and those areas overlapping one another from adjacent tiles are united to a single building area. (iv) Finally, three dimensional roof planes are extracted from the building candidate regions and each region is treated separately. The presented workflow reduces the data volume of the point cloud that has to be analyzed significantly and leads to the main advantage that seamless area-wide point cloud based segmentation can be performed without requiring a computationally intensive algorithm detecting and combining segments being part of several subareas (i.e. processing tiles). A reduction of 85% of the input data volume for point cloud segmentation in the presented study area could be achieved, which directly decreases computation time.
Area-wide roof plane segmentation in airborne LiDAR point clouds
Jochem, Andreas (author) / Höfle, Bernhard (author) / Wichmann, Volker (author) / Rutzinger, Martin (author) / Zipf, Alexander (author)
Computers, Environments and Urban Systems ; 36 ; 54-64
2011-05-04
11 pages
Article (Journal)
Electronic Resource
English
Area-wide roof plane segmentation in airborne LiDAR point clouds
Online Contents | 2012
|A global optimization approach to roof segmentation from airborne lidar point clouds
Online Contents | 2014
|Investigation on roof segmentation for 3D building reconstruction from aerial LIDAR point clouds
BASE | 2019
|