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

doi:10.1109/CADCG.2009.5246837

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 proceeding › Conference contribution › peer-review

69 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 language	English (US)
Title of host publication	Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009
Pages	572-575
Number of pages	4
DOIs	https://doi.org/10.1109/CADCG.2009.5246837
State	Published - 2009
Externally published	Yes
Event	2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009 - Huangshan, China Duration: Aug 19 2009 → Aug 21 2009

Publication series

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

Other

Other	2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009
Country/Territory	China
City	Huangshan
Period	08/19/09 → 08/21/09

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design
Software

Access to Document

10.1109/CADCG.2009.5246837

Cite this

Yan, D. M., Wintz, J., Mourrain, B., Wang, W., Boudon, F., & Godin, C. (2009). Efficient and robust reconstruction of botanical branching structure from laser scanned points. In Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009 (pp. 572-575). Article 5246837 (Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009). https://doi.org/10.1109/CADCG.2009.5246837

Yan, Dong Ming ; Wintz, Julien ; Mourrain, Bernard et al. / Efficient and robust reconstruction of botanical branching structure from laser scanned points. Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009. 2009. pp. 572-575 (Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009).

@inproceedings{60c7a04ba6dd4ebfb4f9206d0de82323,

title = "Efficient and robust reconstruction of botanical branching structure from laser scanned points",

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.",

author = "Yan, {Dong Ming} and Julien Wintz and Bernard Mourrain and Wenping Wang and Fr{\'e}d{\'e}ric Boudon and Christophe Godin",

year = "2009",

doi = "10.1109/CADCG.2009.5246837",

language = "English (US)",

isbn = "9781424437009",

series = "Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009",

pages = "572--575",

booktitle = "Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009",

note = "2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009 ; Conference date: 19-08-2009 Through 21-08-2009",

}

Yan, DM, Wintz, J, Mourrain, B, Wang, W, Boudon, F & Godin, C 2009, Efficient and robust reconstruction of botanical branching structure from laser scanned points. in Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009., 5246837, Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009, pp. 572-575, 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009, Huangshan, China, 08/19/09. https://doi.org/10.1109/CADCG.2009.5246837

Efficient and robust reconstruction of botanical branching structure from laser scanned points. / Yan, Dong Ming; Wintz, Julien; Mourrain, Bernard et al.
Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009. 2009. p. 572-575 5246837 (Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Yan, Dong Ming

AU - Wintz, Julien

AU - Mourrain, Bernard

AU - Wang, Wenping

AU - Boudon, Frédéric

AU - Godin, Christophe

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70449348160&partnerID=8YFLogxK

U2 - 10.1109/CADCG.2009.5246837

DO - 10.1109/CADCG.2009.5246837

M3 - Conference contribution

AN - SCOPUS:70449348160

SN - 9781424437009

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

SP - 572

EP - 575

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

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

Y2 - 19 August 2009 through 21 August 2009

ER -

Yan DM, Wintz J, Mourrain B, Wang W, Boudon F, Godin C. Efficient and robust reconstruction of botanical branching structure from laser scanned points. In Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009. 2009. p. 572-575. 5246837. (Proceedings - 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2009). doi: 10.1109/CADCG.2009.5246837

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this