Loading [MathJax]/jax/output/SVG/jax.js
We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 22 Issue 6
November  2007
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Zhang-Lin Cheng, Xiao-Peng Zhang, Bao-Quan Chen. Simple Reconstruction of Tree Branches from a Single Range Image[J]. Journal of Computer Science and Technology, 2007, 22(6): 846-858.
Citation: Zhang-Lin Cheng, Xiao-Peng Zhang, Bao-Quan Chen. Simple Reconstruction of Tree Branches from a Single Range Image[J]. Journal of Computer Science and Technology, 2007, 22(6): 846-858.
shu

Simple Reconstruction of Tree Branches from a Single Range Image

  • 1Sino-French Laboratory LIAMA, Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China2National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China3Digital Technology Center, University of Minnesota, Minneapolis, MN 55455, U.S.A.

More Information
  • Revised Date: September 11, 2007
  • Published Date: November 14, 2007
    Abstract
  • 3D modeling of trees in real environments is a challenge in computergraphics and computer vision, since the geometric shape and topologicalstructure of trees are more complex than conventional artificialobjects. In this paper, we present a multi-process approach that ismainly performed in 2D space to faithfully construct a 3D model of thetrunk and main branches of a real tree from a single range image. Therange image is first segmented into patches by jump edge detection basedon depth discontinuity. Coarse skeleton points and initial radii arethen computed from the contour of each patch. Axis directions areestimated using cylinder fitting in the neighborhood of each coarseskeleton point. With the help of axis directions, skeleton nodes andcorresponding radii are computed. Finally, these skeleton nodes arehierarchically connected, and improper radii are modified based on plantknowledge. 3D models generated from single range images of real treesdemonstrate the effectiveness of our method. The main contributions ofthis paper are simple reconstruction by virtue of image storage orderof single scan and skeleton computation based on axis directions.
    • FullText(HTML)
    • References (30)
  • [1]
    Phillippe de Reffye, Claude Edelin, Jean Fran\c-c}on \it et al. \rm %, Marc Jaeger, Claude Puech. Plant models faithful to botanical structure and development. In -\it Proc. 15th Annual Conf. %erence on Computer Graphics and Interactive Techniques, SIGGRAPH '88}, New York, USA, 1988, ACM Press, pp.151∼158.
    [2]
    Prusinkiewicz P, Aristid Lindenmayer. The Algorithmic Beauty of Plants. New York: Springer-Verlag New York, Inc., USA, 1990.
    [3]
    Oliver Deussen, Bernd Lintermann. A modelling method and user interface for creating plants. In -\it Proc. Conference on Graphics Interface'97}, Toronto, Ont., Canada, 1997, Canadian Information Processing Society, pp.189∼197.
    [4]
    Hui Xu, Nathan Gossett, Baoquan Chen. Knowledge-based modeling of laser-scanned trees. In -\it Proc. SIGGRAPH'05: ACM SIGGRAPH 2005 Sketches}, Los Angeles, California, USA, 2005, ACM Press, p.124.
    [5]
    Long Quan, Ping Tan, Gang Zeng, Lu Yuan, Jingdong Wang, Sing Bing Kang. Image-based plant modeling. \it ACM Trans. Graph., \rm 2006, 25(3): 599∼604.
    [6]
    Aschoff T, Thies M, Spiecker H. Describing forest stands using terrestrial laser-scanning. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, \rm XXXV(Part B5), ISPRS, 2004, pp.237∼241.
    [7]
    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 -\it Proc. Workshop on 3D Remote Sensing in Forestry}, 2006.
    [8]
    Thies M, Pfeifer N, Winterhalder D \it et al. \rm %, Gorte B G H. Three-dimensional reconstruction of stems for assessment of taper, sweep and lean based on laser scanning of standing trees. \it Scandinavian J. Forest Research, \rm 2004, 19(6): 571∼581.
    [9]
    Norbert Pfeifer, Ben Gorte, Daniel Winterhalder. Automatic reconstruction of single trees from terrestrial laser scanner data. In -\it Proc. ISPRS Conf.}, Instanbul, Turkey, -Int. Archives of Photogrammetry and Remote Sensing}, Vol. XXXV, B5, 2004, pp.114∼119.
    [10]
    David A Forsyth, Jean Ponce. Computer Vision: A Modern Approach. Prentice Hall, 2002.
    [11]
    Chin-Hung Teng, Yung-Sheng Chen, Wen-Hsing Hsu. Constructing a 3D trunk model from two images. -\it Graph. Models}, 2007, 69(1): 33∼56,
    [12]
    Maxime Lhuillier, Long Quan. A quasi-dense approach to surface reconstruction from uncalibrated images. -\it IEEE Trans. Pattern Anal. Mach. Intell.}, 2005, 27(3): 418-∼433.
    [13]
    Jules Bloomenthal. Modeling the mighty maple. In -\it Proc. 12th Annual Conf. Computer Graphics and Interactive Techniques, SIGGRAPH'85}, 1985, ACM Press, pp.305∼311.
    [14]
    Przemyslaw Prusinkiewicz, Mark James, Radom\'-i}r M\u-e}ch. Synthetic topiary. In -\it Proc. 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH'94}, 1994, ACM Press, pp.351∼358.
    [15]
    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.
    [16]
    Bernd Lintermann, Oliver Deussen. Interactive modeling of plants. -\it IEEE Comput. Graph. Appl.}, 1999, 19(1): pp.56∼65.
    [17]
    Makoto Okabe, Takeo Igarashi. 3D modeling of trees from freehand sketches. In -\it Proc. ACM SIGGRAPH 2003 Sketches & Applications, SIGGRAPH'03}, San Diego, California, USA, 2003, ACM Press, DVD-ROM.
    [18]
    Makoto Okabe, Shigeru Owada, Takeo Igarashi. Interactive design of botanical trees using freehand sketches and example-based editing. -\it Computer Graphics Forum (Proc. of Eurographics'05)}, 2005, 24(3): 487∼496.
    [19]
    Ilya Shlyakhter, Max Rozenoer, Julie Dorsey \it et al. \rm %, Seth Teller. Reconstructing 3D tree models from instrumented photographs. -\it IEEE Comput. Graph. Appl.}, 2001, 21(3): pp.53--61.
    [20]
    Boris Neubert, Thomas Franken, Oliver Deussen. Approximate image-based tree-modeling using particle flows. In -\it Proc. SIGGRAPH'07}, San Diego, CA, USA, 2007.
    [21]
    Ping Tan, Gang Zeng, Jingdong Wang, Sing Bing Kang, Long Quan. Image-based tree modeling. In -\it Proc. SIGGRAPH'07}, San Diego, CA, USA, 2007.
    [22]
    Ben Gorte, Norbert Pfeifer. Structuring laser-scanned trees using 3D mathematical morphology. In -\it Proc. ISPRS Conf.}, Instanbul, Turkey, Int. Archives of Photogrammetry and Remote Sensing, Vol. XXXV, B5, 2004, pp.929∼933.
    [23]
    Vaughan Pratt. Direct least-squares fitting of algebraic surfaces. In -\it Proc. the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH'87}, 1987, ACM Press, pp.145∼152.
    [24]
    Gabor Luk\'-a}cs, Ralph Martin, Dave Marshall. Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation. In -\it Proc. the 5th European Conference on Computer Vision, ECCV'98}, Vol. I, London, UK, 1998, Springer-Verlag, pp.671∼686.
    [25]
    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.
    [26]
    Canny J. A computational approach to edge detection. -\it IEEE Trans. Pattern Anal. Mach. Intell.}, 1986, 8(6): 679∼698.
    [27]
    Jr D Dion, D Laurendeau, R Bergevin. Generalized cylinders extraction in a range image. In -\it 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.
    [28]
    Nevatia R, Binford T O. Description and recognition of curved objects. -\it Artificial Intelligence}, 1977, 8(1): 77∼98.
    [29]
    Anders Adamson, Marc Alexa. Point-sampled cell complexes. -\it ACM Trans. Graph.}, 2006, 25(3): 671∼680.
    [30]
    William T Reeves, David H Salesin, Robert L Cook. Rendering antialiased shadows with depth maps. In -\it Proc. SIGGRAPH'87}, 1987, ACM Press, pp.283∼291.
    • Relative Articles

  • Related Articles

    [1]Ye-Chuan Tian, Song-Hua Xu, Cheickna Sylla. A Novel Three-Staged Generative Model for Skeletonizing Chinese Characters with Versatile Styles[J]. Journal of Computer Science and Technology, 2023, 38(6): 1250-1271. DOI: 10.1007/s11390-023-1337-8
    [2]FAN DongRui, YANG HongBo, GAO GuangRong, ZHAO RongCai. Evaluation and Choice of Various Branch Predictors for Low-Power Embedded Processor[J]. Journal of Computer Science and Technology, 2003, 18(6).
    [3]ZHOU Aoying, QIAN Weining, QIAN Hailei, JIN Wen. A New Classifiction Method to Overcome Over-Branching[J]. Journal of Computer Science and Technology, 2002, 17(1).
    [4]WANG Jiaye, CHEN Hui, WANG Wenping. A Sufficient Condition for a Wire-Frame Representing a Solid Modeling Uniquely[J]. Journal of Computer Science and Technology, 2001, 16(6).
    [5]GAO Suixiang, LIN Guohui. Decision Tree Complexity of Graph Properties with Dimension at Most5[J]. Journal of Computer Science and Technology, 2000, 15(5): 416-422.
    [6]WAN Yingyu, XU Yinlong, GU Xiaodong, CHEN Guoliang. Efficient Minimum Spanning Tree Algorithms on the Reconfigurable Mesh[J]. Journal of Computer Science and Technology, 2000, 15(2): 116-125.
    [7]MA Jun, YANG Bo, MA Shaohan. A Practical Algorithm for the Minimum Rectilinear Steiner Tree[J]. Journal of Computer Science and Technology, 2000, 15(1): 96-99.
    [8]Lu Bo, Cai Shijie. A Skeleton-Based Approach of Automatically Generating Some Chinese Typefaces[J]. Journal of Computer Science and Technology, 1996, 11(1): 30-38.
    [9]Xu Meirui, Liu Xiaolin. A VLSI Algorithm for Calculating the Tree to Tree Distance[J]. Journal of Computer Science and Technology, 1993, 8(1): 68-76.
    [10]Lin Huimin, Gong Chun, Xie Hongliang. Abstract Implementation of Algebraic Specifications in a Temporal Logic Language[J]. Journal of Computer Science and Technology, 1991, 6(1): 11-20.
    • Supplements (0)

Catalog

    Get Citation
    XML
    Article views (17) PDF downloads (5688) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return