An integrated octree-RANSAC technique for automated LiDAR building data segmentation for decorative buildings

Fatemeh Hamid-Lakzaeian, Debra F. Laefer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper introduces a new method for the automated segmentation of laser scanning data for decorative urban buildings. The method combines octree indexing and RANSAC - two previously established but heretofore not integrated techniques. The approach was successfully applied to terrestrial point clouds of the facades of five highly decorative urban structures for which existing approaches could not provide an automated pipeline. The segmentation technique was relatively efficient and wholly scalable requiring only 1 s per 1,000 points, regardless of the façade’s level of ornamentation or non-recti-linearity. While the technique struggled with shallow protrusions, its ability to process a wide range of building types and opening shapes with data densities as low as 400 pts/m2 demonstrate its inherent potential as part of a large and more sophisticated processing approach.

Original languageEnglish (US)
Title of host publicationAdvances in Visual Computing - 12th International Symposium, ISVC 2016, Proceedings
EditorsGeorge Bebis, Darko Koracin, Tobias Isenberg, Sandra Skaff, Amela Sadagic, Richard Boyle, Fatih Porikli, Jianyuan Min, Carlos Scheidegger, Alireza Entezari, Bahram Parvin, Daisuke Iwai
PublisherSpringer Verlag
Pages454-463
Number of pages10
ISBN (Print)9783319508313
DOIs
StatePublished - 2016
Event12th International Symposium on Visual Computing, ISVC 2016 - Las Vegas, United States
Duration: Dec 12 2016Dec 14 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10073 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Symposium on Visual Computing, ISVC 2016
CountryUnited States
CityLas Vegas
Period12/12/1612/14/16

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An integrated octree-RANSAC technique for automated LiDAR building data segmentation for decorative buildings'. Together they form a unique fingerprint.

  • Cite this

    Hamid-Lakzaeian, F., & Laefer, D. F. (2016). An integrated octree-RANSAC technique for automated LiDAR building data segmentation for decorative buildings. In G. Bebis, D. Koracin, T. Isenberg, S. Skaff, A. Sadagic, R. Boyle, F. Porikli, J. Min, C. Scheidegger, A. Entezari, B. Parvin, & D. Iwai (Eds.), Advances in Visual Computing - 12th International Symposium, ISVC 2016, Proceedings (pp. 454-463). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10073 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-50832-0_44