Abstract:Many urban applications require building polygons as input. However, manual extraction from point cloud data is time- and labor-intensive. Hough transform is a well-known procedure to extract line features. Unfortunately, current Hough-based approaches lack flexibility to effectively extract outlines from arbitrary buildings. We found that available point order information is actually never used. Using ordered building edge points allows us to present a novel ordered points–aided Hough Transform (OHT) for extracting high quality building outlines from an airborne LiDAR point cloud. First, a Hough accumulator matrix is constructed based on a voting scheme in parametric line space (θ, r). The variance of angles in each column is used to determine dominant building directions. We propose a hierarchical filtering and clustering approach to obtain accurate line based on detected hotspots and ordered points. An Ordered Point List matrix consisting of ordered building edge points enables the detection of line segments of arbitrary direction, resulting in high-quality building roof polygons. We tested our method on three different datasets of different characteristics: one new dataset in Makassar, Indonesia, and two benchmark datasets in Vaihingen, Germany. To the best of our knowledge, our algorithm is the first Hough method that is highly adaptable since it works for buildings with edges of different lengths and arbitrary relative orientations. The results prove that our method delivers high completeness (between 90.1% and 96.4%) and correctness percentages (all over 96%). The positional accuracy of the building corners is between 0.2–0.57 m RMSE. The quality rate (89.6%) for the Vaihingen-B benchmark outperforms all existing state of the art methods. Other solutions for the challenging Vaihingen-A dataset are not yet available, while we achieve a quality score of 93.2%. Results with arbitrary directions are demonstrated on the complex buildings around the EYE museum in Amsterdam.

Building Edge Line Feature Extraction Based on DSM

Building edge extraction based on DSM digital surface model and LIDAR point cloud data

Principal direction-based Hough transform for line detection

Automatic Extraction of Building Elevation Contours Based on LIDAR Data

Building Contour Extraction Based on LiDAR Point Cloud

Integrated method of building edge line feature extraction from aerial imagery and digital surface model

Building Extraction Using Local Surface Normal Angle Transformation

Automatic Building Extraction from Very High Resolution Satellite Imagery Using Line Segment Detector.

An Automatic Building Extraction Method from High Resolution Satellite Image

Extraction of building roof edges from LiDAR data to optimize the digital surface model for true orthophoto generation

Refined extraction of buildings with the semantic edge-assisted approach from very high-resolution remotely sensed imagery

Disparity Refinement Of Building Edges Using Robustly Matched Straight Lines For Stereo Matching

INTEGRATED METHOD OF BUILDING EXTRACTION FROM DIGITAL SURFACE MODEL AND IMAGERY

An Efficient Approach for Automatic Rectangular Building Extraction From Very High Resolution Optical Satellite Imagery

Building Extraction From High Spatial Resolution Remote Sensing Images of Complex Scenes by Combining Region-Line Feature Fusion and OCNN

Automated 3d building geometrical modeling from dsm

Extraction of Linear Features on Sar Imagery

Automatic Building Outline Extraction from ALS Point Clouds by Ordered Points Aided Hough Transform

An elevation difference model for building height extraction from stereo-image-derived DSMs

Fast Extraction of Building Dems in Urban Areas from Alos Prism Images