Surface reconstruction from LiDAR data with extended snake theory

Yi Hsing Tseng, Kai Pei Tang, Fu Chen Chou

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

8 Citations (Scopus)

Abstract

Surface reconstruction from implicit data of sub-randomly distributed 3D points is the key work of extracting explicit information from LiDAR data. This paper proposes an approach of extended snake theory to surface reconstruction from LiDAR data. The proposed algorithm approximates a surface with connected planar patches. Growing from an initial seed point, a surface is reconstructed by attaching new adjacent planar patches based on the concept of minimizing the deformable energy. A least-squares solution is sought to keep a local balance of the internal and external forces, which are inertial forces maintaining the flatness of a surface and pulls of observed LiDAR points bending the growing surface toward observations. Experiments with some test data acquired with a ground-based LiDAR demonstrate the feasibility of the proposed algorithm. The effects of parameter settings on the delivered results are also investigated.

Original languageEnglish
Title of host publicationEnergy Minimization Methods in Computer Vision and Pattern Recognition - 6th International Conference, EMMCVPR, 2007 Proceedings
PublisherSpringer Verlag
Pages479-492
Number of pages14
ISBN (Print)9783540741954
DOIs
Publication statusPublished - 2007 Jan 1
Event6th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMCVPR 2007 - Ezhou, China
Duration: 2007 Aug 272007 Aug 29

Publication series

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

Other

Other6th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMCVPR 2007
CountryChina
CityEzhou
Period07-08-2707-08-29

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Surface reconstruction from LiDAR data with extended snake theory'. Together they form a unique fingerprint.

  • Cite this

    Tseng, Y. H., Tang, K. P., & Chou, F. C. (2007). Surface reconstruction from LiDAR data with extended snake theory. In Energy Minimization Methods in Computer Vision and Pattern Recognition - 6th International Conference, EMMCVPR, 2007 Proceedings (pp. 479-492). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4679 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-74198-5_37