An improved RANSAC algorithm for extracting roof planes from airborne lidar data

Citations Over TimeTop 13% of 2019 papers

Abstract

Abstract The extraction of building roof planes from lidar data has become a popular research topic with random sample consensus ( RANSAC ) being one of the most commonly adopted algorithms. RANSAC extracts full planes, which is problematic when there are other points outside the plane boundary but within the plane space. This study proposes an improved RANSAC (I‐ RANSAC ) algorithm by removing points that do not belong to the roof plane. I‐ RANSAC selects a random point from the extracted roof plane and then searches for its neighbours within a given threshold to identify and remove outliers. The new algorithm was tested with 14 buildings from two datasets, where quality control measures showed significant improvement over standard RANSAC .

Related Papers

• → An improved RANSAC algorithm for extracting roof planes from airborne lidar data(2019)48 cited
• → Distributed RANSAC for the robust estimation of three-dimensional reconstruction(2012)30 cited
• → An Efficient User Interest Region Stitching Method using the RANSAC Algorithm(2019)1 cited
• → Distributed RANSAC for 3D reconstruction(2008)2 cited
• → GS-RANSAC : An Error Filtering Algorithm for Homography Estimation based on Geometric Similarities of Feature Points(2020)