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

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.

[1]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[2]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

[3]  J. Phattaralerphong,et al.  A method for 3D reconstruction of tree crown volume from photographs: assessment with 3D-digitized plants. , 2005, Tree physiology.

[4]  Christophe Godin,et al.  A Method for Describing Plant Architecture which Integrates Topology and Geometry , 1999 .

[5]  Takeo Igarashi,et al.  Seamless Integration of Initial Sketching and Subsequent Detail Editing in Flower Modeling , 2006, Comput. Graph. Forum.

[6]  Takeo Igarashi,et al.  Interactive Design of Botanical Trees using Freehand Sketches and Example‐based Editing , 2005, Comput. Graph. Forum.

[7]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[8]  B. Neubert,et al.  Approximate image-based tree-modeling using particle flows , 2007, SIGGRAPH 2007.

[9]  Yung-Sheng Chen,et al.  Constructing a 3D trunk model from two images , 2007, Graph. Model..

[10]  Long Quan,et al.  Image-based tree modeling , 2007, SIGGRAPH 2007.

[11]  N. Pfeifer,et al.  AUTOMATIC RECONSTRUCTION OF SINGLE TREES FROM TERRESTRIAL LASER SCANNER DATA , 2004 .

[12]  Bert Jüttler,et al.  Computation of rotation minimizing frames , 2008, TOGS.

[13]  Takeo Igarashi,et al.  The Sketch L-System: Global Control of Tree Modeling Using Free-Form Strokes , 2006, Smart Graphics.

[14]  George Drettakis,et al.  Volumetric reconstruction and interactive rendering of trees from photographs , 2004, SIGGRAPH 2004.

[15]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[16]  Bernd Gärtner,et al.  Fast and Robust Smallest Enclosing Balls , 1999, ESA.

[17]  Przemyslaw Prusinkiewicz,et al.  Interactive Design of Bonsai Tree Models , 2003, Comput. Graph. Forum.

[18]  Radomír Mech,et al.  Visual Models of Plant Development , 1997, Handbook of Formal Languages.

[19]  Julie Dorsey,et al.  Reconstructing 3D Tree Models from Instrumented Photographs , 2001, IEEE Computer Graphics and Applications.

[20]  John C. Hart,et al.  Structural simulation of tree growth and response , 2003, The Visual Computer.

[21]  Alexandre Meyer,et al.  Survey on Computer Representations of Trees for Realistic and Efficient Rendering , 2006 .

[22]  Hui Xu,et al.  Knowledge and heuristic-based modeling of laser-scanned trees , 2007, TOGS.

[23]  Hannu Hyyppä,et al.  Reconstructing tree crowns from laser scanner data for feature extraction , 2002 .

[24]  H. Sinoquet,et al.  Assessment of the three-dimensional architecture of walnut trees using digitising , 1997 .