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.

Hough Transform Application to Digitize Rectangular Spatial Objects on Aerospace Imagery

An efficient planning method for mobile robot based 3D digitization

Detecting Moving Objects in Photometric Images Using 3D Hough Transform

Hough2Map -- Iterative Event-based Hough Transform for High-Speed Railway Mapping

Generalized Hough transform for 3D object recognition and visualization in integral imaging

Image processing method based on aerospace monitoring

A Robust Ground‐to‐Image Transformation Algorithm and Its Applications in the Geometric Processing of Linear Pushbroom Images

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

Determining Orientation, Location and Size of Primitive Surfaces by a Modified Hough Transformation Technique.

Automatic Geometric Processing for Very High Resolution Optical Satellite Data Based on Vector Roads and Orthophotos

Method for Automatic Information Extraction of Multiangular Aerial Data

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

Aeroplane detection from high-resolution remotely sensed imagery using bag-of-visual-words based hough forests

Rapid Extraction of 3d Regions of Interest from Digital Holograms

Feature-based geometric registration of high spatial resolution satellite imagery

A Robust Approach for Object-Based Detection and Radiometric Characterization of Cloud Shadow Using Haze Optimized Transformation

Investigation of Optimal Ground Control Point Distribution for Geometric Correction of VHR Remote Sensing Imagery

New method for assessment of geometry correction of remote sensing imagery

Thermal Infrared Orthophoto Geometry Correction Using RGB Orthophoto for Unmanned Aerial Vehicle

Shape detection using range data