An Improved RANSAC Algorithm for Extracting Roof Planes from Airborne Lidar Data

Creative Commons License

Sevgen S. C., KARSLI F.

PHOTOGRAMMETRIC RECORD, cilt.35, sa.169, ss.40-57, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 35 Sayı: 169
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1111/phor.12296
  • Dergi Adı: PHOTOGRAMMETRIC RECORD
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Compendex, Geobase, INSPEC, DIALNET, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.40-57
  • Anahtar Kelimeler: building roof plane detection, lidar, planar feature extraction, point cloud, RANSAC, region growing, IMAGE-ANALYSIS, SEGMENTATION, MODEL, RECONSTRUCTION, SURFACES
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

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.