Efficient and robust reconstruction of botanical branching structure from laser scanned points

Dong Ming Yan, Julien Wintz, Bernard Mourrain, Wenping Wang, Frédéric Boudon, Christophe Godin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

45 Scopus citations

Abstract

This paper presents a reconstruction pipeline for recovering branching structure of trees from laser scanned data points. The process is made up of two main blocks: segmentation and reconstruction. Based on a variational k-means clustering algorithm, cylindrical components and ramified regions of data points are identified and located. An adjacency graph is then built from neighborhood information of components. Simple heuristics allow us to extract a skeleton structure and identify branches from the graph. Finally, a B-spline model is computed to give a compact and accurate reconstruction of the branching system.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009
Pages572-575
Number of pages4
DOIs
StatePublished - Nov 17 2009
Event2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009 - Huangshan, China
Duration: Aug 19 2009Aug 21 2009

Publication series

NameProceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009

Other

Other2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009
CountryChina
CityHuangshan
Period08/19/0908/21/09

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Fingerprint Dive into the research topics of 'Efficient and robust reconstruction of botanical branching structure from laser scanned points'. Together they form a unique fingerprint.

Cite this