Browse > Article
http://dx.doi.org/10.4218/etrij.14.0113.0069

Single Image-Based 3D Tree and Growth Models Reconstruction  

Kim, Jaehwan (SW.Content Research Laboratory, Daejeon, ETRI)
Jeong, Il-Kwon (SW.Content Research Laboratory, Daejeon, ETRI)
Publication Information
ETRI Journal / v.36, no.3, 2014 , pp. 450-459 More about this Journal
Abstract
In this paper, we present a new, easy-to-generate system that is capable of creating virtual 3D tree models and simulating a variety of growth processes of a tree from a single, real tree image. We not only construct various tree models with the same trunk through our proposed digital image matting method and skeleton-based abstraction of branches, but we also animate the visual growth of the constructed 3D tree model through usage of the branch age information combined with a scaling factor. To control the simulation of a tree growth process, we consider tree-growing attributes, such as branching orders, branch width, tree size, and branch self-bending effect, at the same time. Other invisible branches and leaves are automatically attached to the tree by employing parametric branch libraries under the conventional procedural assumption of structure having a local self-similarity. Simulations with a real image confirm that our system makes it possible to achieve realistic tree models and growth processes with ease.
Keywords
Virtual 3D tree modeling; growth simulation; digital image matting; skeletonization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, Aug. 2000, pp. 888-905.   DOI   ScienceOn
2 S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge, UK: Cambridge University Press, 2004.
3 L. Latecki and R. Lakamper, "Polygon Evolution by Vertex Deletion," Proc. Int. Conf. Scale-Space Theories Comput. Vision, Corfu, Greece, Sept. 26-27, 1999, pp. 398-409.
4 L. Latecki et al., "Continuity of the Discrete Curve Evolution," J. Electron. Imag., vol. 9, no. 3, July 1, 2000, pp. 317-326.   DOI   ScienceOn
5 R. Gonzalez and R.E. Woods, Digital Image Processing, Boston, MA: Addison-Wesley Longman, 2001.
6 J. Kim, K.-H. Shim, and S. Choi, "Soft Geodesic Kernel KMeans," IEEE Int. Conf. Acoust., Speech, Signal Process., Honolulu, HI, USA, vol. 2, Apr. 15-20, 2007, pp. 429-432.
7 P. Tan et al., "Single Image Tree Modeling," J. ACM Trans. Graph., vol. 21, no. 5, Dec. 2008, pp. 108:1-108:7.
8 C. Li et al., "Modeling and Generating Moving Trees From Video," J. ACM Trans. Graph., vol. 30, no. 6, Dec. 2011, pp. 127:1-127:12.
9 Interactive Data Visualization Inc., 2000. Accessed Apr. 3, 2013. http://www.speedtree.com
10 Xfrog Inc., 1996. Accessed Apr. 3, 2013. http://www.xfrog.com
11 A. Levin, D. Lischinski, and Y. Weiss, "A Closed-Form Solution to Natural Image Matting," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 2, Feb. 2008, pp. 228-242.   DOI   ScienceOn
12 X. Bai, L. Latecki, and W. Liu, "Sekeleton Prunning by Contour Partitioning with Discrete Curve Evolution," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 3, Mar. 2007, pp. 449-462.   DOI   ScienceOn
13 Y.-Y. Chang et al., "A Bayesian Approach to Digital Matting," Proc. IEEE Comput. Vision, Pattern Recogn., Kauai, HI, USA, vol. 2, Dec. 8-14, 2001, pp. 264-271.
14 J. Wang and M.F. Cohen, "An Iterative Optimization Approach for Unified Image Segmentation and Matting," Proc. IEEE Int. Conf. Comput. Vision, Beijing, China, vol. 2, Oct. 17-20, 2005, pp. 936-943.
15 B. Neubert, T. Franken, and O. Deussen, "Approximate Image-Based Tree-Modeling Using Particle Flows," J. ACM Trans. Graph., vol. 26, no. 3, July 2007, pp. 88:1-88:8.
16 A. Lindenmayer, "Mathematical Models for Cellular Interactions in Development II. Simple and Branching Filaments with Two-Sided Inputs," J. Theoretical Biology, vol. 18, no. 3, Mar. 1968, pp. 300-315.   DOI
17 P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants, NY: Springer-Verlag, 1990.
18 P.E. Oppenheimer, "Real Time Design and Animation of Fractal Plants and Trees," J. ACM Siggraph Comput. Graph., vol. 20, no. 4, Aug. 1986, pp. 55-64.   DOI
19 J. Weber and J. Penn, "Creation and Rendering of Realistic Trees," Proc. Annual Conf. Comput. Graph. Interactive Techn., Los Angeles, CA, USA, Aug. 6-11, 1995, pp. 119-128.
20 P. Przemyslaw et al., "The Use of Positional Information in the Modeling of Plants," Proc. Comput. Graph. Intractive Tech., Los Angeles, CA, USA, Aug. 12-17, 2001, pp. 289-300.
21 O. Deussen and B. Linatermann, Digital Design of Nature: Computer Generated Plants and Organics, Berlin: Springer-Verlag, 2005.
22 P. Tan et al., "Image-Based Tree Modeling," J. ACM Trans. Graph., vol. 26, no. 3, July 2007, pp. 87:1-87:7.
23 M. Okabe, S. Owada, and T. Igarashi, "Interactive Design of Botanical Trees Using Freehand Sketches and Example-Based Editing," Proc. Eurographics, Dublin, Ireland, vol. 24, no. 3, Aug. 29 - Sept. 2, 2005, pp. 487-496.
24 X. Chen et al., "Sketch-Based Tree Modeling Using Markov Random Field," J. ACM Trans. Graph., vol. 27, no. 5, Dec. 2008, pp. 109:1-109:9.