DOI QR코드

DOI QR Code

Single Image-Based 3D Tree and Growth Models Reconstruction

  • 투고 : 2013.04.03
  • 심사 : 2013.11.13
  • 발행 : 2014.06.01

초록

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.

키워드

참고문헌

  1. 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.
  2. 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. https://doi.org/10.1016/0022-5193(68)90080-5
  3. P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants, NY: Springer-Verlag, 1990.
  4. 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. https://doi.org/10.1145/15886.15892
  5. 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.
  6. 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.
  7. O. Deussen and B. Linatermann, Digital Design of Nature: Computer Generated Plants and Organics, Berlin: Springer-Verlag, 2005.
  8. 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.
  9. 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.
  10. P. Tan et al., "Image-Based Tree Modeling," J. ACM Trans. Graph., vol. 26, no. 3, July 2007, pp. 87:1-87:7.
  11. P. Tan et al., "Single Image Tree Modeling," J. ACM Trans. Graph., vol. 21, no. 5, Dec. 2008, pp. 108:1-108:7.
  12. 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.
  13. Interactive Data Visualization Inc., 2000. Accessed Apr. 3, 2013. http://www.speedtree.com
  14. Xfrog Inc., 1996. Accessed Apr. 3, 2013. http://www.xfrog.com
  15. 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. https://doi.org/10.1109/TPAMI.2007.1177
  16. 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. https://doi.org/10.1109/TPAMI.2007.59
  17. 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.
  18. 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.
  19. 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. https://doi.org/10.1109/34.868688
  20. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge, UK: Cambridge University Press, 2004.
  21. 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.
  22. L. Latecki et al., "Continuity of the Discrete Curve Evolution," J. Electron. Imag., vol. 9, no. 3, July 1, 2000, pp. 317-326. https://doi.org/10.1117/1.482748
  23. R. Gonzalez and R.E. Woods, Digital Image Processing, Boston, MA: Addison-Wesley Longman, 2001.
  24. 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.

피인용 문헌

  1. Real-Time Construction of Fruit Tree Model Based on Images vol.13, pp.None, 2017, https://doi.org/10.12973/eurasia.2017.00771a
  2. Implementation of an open platform for 3D spatial information based on WebGL vol.41, pp.3, 2014, https://doi.org/10.4218/etrij.2018-0352