Abstract
3D modeling of trees in real environments is a challenge in computer graphics and computer vision, since the geometric shape and topological structure of trees are more complex than conventional artificial objects. In this paper, we present a multi-process approach that is mainly performed in 2D space to faithfully construct a 3D model of the trunk and main branches of a real tree from a single range image. The range image is first segmented into patches by jump edge detection based on depth discontinuity. Coarse skeleton points and initial radii are then computed from the contour of each patch. Axis directions are estimated using cylinder fitting in the neighborhood of each coarse skeleton point. With the help of axis directions, skeleton nodes and corresponding radii are computed. Finally, these skeleton nodes are hierarchically connected, and improper radii are modified based on plant knowledge. 3D models generated from single range images of real trees demonstrate the effectiveness of our method. The main contributions of this paper are simple reconstruction by virtue of image storage order of single scan and skeleton computation based on axis directions.
Similar content being viewed by others
References
Phillippe de Reffye, Claude Edelin, Jean Françon et al. Plant models faithful to botanical structure and development. In Proc. 15th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’88, New York, USA, 1988, ACM Press, pp.151–158.
Prusinkiewicz P, Aristid Lindenmayer. The Algorithmic Beauty of Plants. New York: Springer-Verlag New York, Inc., USA, 1990.
Oliver Deussen, Bernd Lintermann. A modelling method and user interface for creating plants. In Proc. Conference on Graphics Interface’97, Toronto, Ont., Canada, 1997, Canadian Information Processing Society, pp.189–197.
Hui Xu, Nathan Gossett, Baoquan Chen. Knowledge-based modeling of laser-scanned trees. In Proc. SIGGRAPH’05: ACM SIGGRAPH 2005 Sketches, Los Angeles, California, USA, 2005, ACM Press, p.124.
Long Quan, Ping Tan, Gang Zeng, Lu Yuan, Jingdong Wang, Sing Bing Kang. Image-based plant modeling. ACM Trans. Graph., 2006, 25(3): 599–604.
Aschoff T, Thies M, Spiecker H. Describing forest stands using terrestrial laser-scanning. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, XXXV(Part B5), ISPRS, 2004, pp.237–241.
Bienert A, Maas H G, Scheller S. Analysis of the information content of terrestrial laserscanner point clouds for the automatic determination of forest inventory parameters. In Proc. Workshop on 3D Remote Sensing in Forestry, 2006.
Thies M, Pfeifer N, Winterhalder D et al. Three-dimensional reconstruction of stems for assessment of taper, sweep and lean based on laser scanning of standing trees. Scandinavian J. Forest Research, 2004, 19(6): 571–581.
Norbert Pfeifer, Ben Gorte, Daniel Winterhalder. Automatic reconstruction of single trees from terrestrial laser scanner data. In Proc. ISPRS Conf., Instanbul, Turkey, Int. Archives of Photogrammetry and Remote Sensing, Vol. XXXV, B5, 2004, pp.114–119.
David A Forsyth, Jean Ponce. Computer Vision: A Modern Approach. Prentice Hall, 2002.
Chin-Hung Teng, Yung-Sheng Chen, Wen-Hsing Hsu. Constructing a 3D trunk model from two images. Graph. Models, 2007, 69(1): 33–56.
Maxime Lhuillier, Long Quan. A quasi-dense approach to surface reconstruction from uncalibrated images. IEEE Trans. Pattern Anal. Mach. Intell., 2005, 27(3): 418–433.
Jules Bloomenthal. Modeling the mighty maple. In Proc. 12th Annual Conf. Computer Graphics and Interactive Techniques, SIGGRAPH’85, 1985, ACM Press, pp.305–311.
Przemyslaw Prusinkiewicz, Mark James, Radomír Mìch. Synthetic topiary. In Proc. 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’94, 1994, ACM Press, pp.351–358.
F Blaise, J F Barczi, M Jaeger, P Dinouard, P de Reffye. Simulation of the Growth of Plants — Modeling of Metamorphosis and Spatial Interactions in the Architecture and Development of Plants. Cyberworlds, Springer-Verlag, 2004, 1998, pp.81–109.
Bernd Lintermann, Oliver Deussen. Interactive modeling of plants. IEEE Comput. Graph. Appl., 1999, 19(1): pp.56–65.
Makoto Okabe, Takeo Igarashi. 3D modeling of trees from freehand sketches. In Proc. ACM SIGGRAPH 2003 Sketches & Applications, SIGGRAPH’03, San Diego, California, USA, 2003, ACM Press, DVD-ROM.
Makoto Okabe, Shigeru Owada, Takeo Igarashi. Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum (Proc. of Eurographics’05), 2005, 24(3): 487–496.
Ilya Shlyakhter, Max Rozenoer, Julie Dorsey et al. Reconstructing 3D tree models from instrumented photographs. IEEE Comput. Graph. Appl., 2001, 21(3): pp.53–61.
Boris Neubert, Thomas Franken, Oliver Deussen. Approximate image-based tree-modeling using particle flows. In Proc. SIGGRAPH’07, San Diego, CA, USA, 2007.
Ping Tan, Gang Zeng, Jingdong Wang, Sing Bing Kang, Long Quan. Image-based tree modeling. In Proc. SIGGRAPH’07, San Diego, CA, USA, 2007.
Ben Gorte, Norbert Pfeifer. Structuring laser-scanned trees using 3D mathematical morphology. In Proc. ISPRS Conf., Instanbul, Turkey, Int. Archives of Photogrammetry and Remote Sensing, Vol. XXXV, B5, 2004, pp.929–933.
Vaughan Pratt. Direct least-squares fitting of algebraic surfaces. In Proc. the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’87, 1987, ACM Press, pp.145–152.
Gabor Lukács, Ralph Martin, Dave Marshall. Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation. In Proc. the 5th European Conference on Computer Vision, ECCV’98, Vol. I, London, UK, 1998, Springer-Verlag, pp.671–686.
William H Press, Saul A Teukolsky, William T Vetterling, Brian P Flannery. Numerical Recipes in C: The Art of Scientific Computing, New York: Cambridge University Press, NY, USA, 1992.
Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell., 1986, 8(6): 679–698.
Jr D Dion, D Laurendeau, R Bergevin. Generalized cylinders extraction in a range image. In Proc. the International Conference on Recent Advances in 3-D Digital Imaging and Modeling, NRC’97, Washington DC, USA, 1997, IEEE Computer Society, pp.141–147.
Nevatia R, Binford T O. Description and recognition of curved objects. Artificial Intelligence, 1977, 8(1): 77–98.
Anders Adamson, Marc Alexa. Point-sampled cell complexes. ACM Trans. Graph., 2006, 25(3): 671–680.
William T Reeves, David H Salesin, Robert L Cook. Rendering antialiased shadows with depth maps. In Proc. SIGGRAPH’87, 1987, ACM Press, pp.283–291.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National High Technology Development 863 Program of China under Grant Nos. 2006AA01Z301 and 2006AA10Z229, the National Natural Science Foundation of China under Grant Nos. 60674128, 60073007, and 60473110, and Beijing Municipal Natural Science Foundation under Grant No. 4062033.
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Cheng, ZL., Zhang, XP. & Chen, BQ. Simple Reconstruction of Tree Branches from a Single Range Image. J. Comput. Sci. Technol. 22, 846–858 (2007). https://doi.org/10.1007/s11390-007-9095-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-007-9095-6