Article

Approximate image-based tree-modeling using particle flows

Authors:

Thomas Franken,

Oliver DeussenAuthors Info & Claims

SIGGRAPH '07: ACM SIGGRAPH 2007 papers

Pages 88 - es

https://doi.org/10.1145/1275808.1276487

Published: 29 July 2007 Publication History

Abstract

We present a method for producing 3D tree models from input photographs with only limited user intervention. An approximate voxel-based tree volume is estimated using image information. The density values of the voxels are used to produce initial positions for a set of particles. Performing a 3D flow simulation, the particles are traced downwards to the tree basis and are combined to form twigs and branches. If possible, the trunk and the first-order branches are determined in the input photographs and are used as attractors for particle simulation. The geometry of the tree skeleton is produced using botanical rules for branch thicknesses and branching angles. Finally, leaves are added. Different initial seeds for particle simulation lead to a variety, yet similar-looking branching structures for a single set of photographs.

Supplementary Material

JPG File (pps087.jpg)

Download
14.93 KB

MP4 File (pps087.mp4)

Download
69.53 MB

References

[1]

Chodorowski, A., Mattsson, U., Langille, M., and Hamarneh, G. 2005. Color lesion boundary detection using live wire. In Proceedings of SPIE Medical Imaging: Image Processing vol. 5747, 1589--1596.

[2]

De Reffye, P., Edelin, C., Francon, J., Jaeger, M., and Puech, C. 1988. Plant models faithful to botanical structure and development. In Computer Graphics (SIGGRAPH '88 Proc.), J. Dill, Ed., vol. 22, ACM SIGGRAPH, 151--158.

Digital Library

[3]

Deussen, O., and Lintermann, B. 2005. Digital Design of Nature - Computer Generated Plants and Organics. Springer-Verlag.

Digital Library

[4]

Ebert, D., Musgrave, K., Peachey, P., Perlin, K., and Worley, S. 2003. Texturing and Modeling: A Procedural Approach. Morgan Kaufmman.

Digital Library

[5]

Hockney, R. W., and Eastwood, J. W. 1988. Computer Simulation using Particles. Taylor & Francis, Inc., Bristol, PA, USA.

Digital Library

[6]

Holton, M. 1994. Strands, gravity and botanical tree imagery. Computer Graphics Forum 13, 1, 57--67.

[7]

Ijiri, T., Owada, S., Okabe, M., and Igarashi, T. 2005. Floral diagrams and inflorescences: interactive flower modeling using botanical structural constraints. ACM Transactions on Graphics 24, 3, 720--726.

Digital Library

[8]

Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Computer Graphics and Applications 19, 1, 56--65.

Digital Library

[9]

Max, N. 1995. Optical models for direct volume rendering. IEEE Transactions on Visualization and Computer Graphics 1, 2, 99--108.

Digital Library

[10]

Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In SIGGRAPH 96 Conf. Proc., ACM SIGGRAPH, 397--410.

Digital Library

[11]

Okabe, M., Owada, S., and Igarashi, T. 2005. Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum 24, 3, 487--496.

[12]

Oppenheimer, P. 1986. Real time design and animation of fractal plants and trees. In Computer Graphics (SIGGRAPH 86 Conf. Proc.), vol. 20, 55--64.

Digital Library

[13]

Pérez, P., Gangnet, M., and Blake, A. 2003. Poisson image editing. ACM Transactions on Graphics 22, 3 (July), 313--318.

Digital Library

[14]

Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press.

Digital Library

[15]

Prusinkiewicz, P., and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag, New York.

Digital Library

[16]

Prusinkiewicz, P., Hammel, M. S., and Mjolsness, E. 1993. Animation of plant development. Computers Graphics (SIGGRAPH 93 Conf. Proc.), 351--360.

Digital Library

[17]

Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2002. The use of positional information in the modelling of plants. In SIGGRAPH 2001 Conf. Proc., 289--300.

Digital Library

[18]

Quan, L., Tan, P., Zeng, G., Yuan, L., Wang, J., and Kang, S. B. 2006. Image-based plant modeling. ACM Transactions on Graphics 25, 3 (July), 599--604.

Digital Library

[19]

Reche-Martinez, A., Martin, I., and Drettakis, G. 2004. Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Graph. 23, 3, 720--727.

Digital Library

[20]

Reeves, W., and Blau, R. 1985. Approximate and probabilistic algorithms for shading and rendering structured particle systems. In Computer Graphics (SIGGRAPH '85 Conf. Proc.), vol. 19, 313--322.

Digital Library

[21]

Reeves, W. 1983. Particle systems - a technique for modeling a class of fuzzy objects. Computer Graphics 17, 3, 359--376.

Digital Library

[22]

Rodkaew, Y., Chongstitvatana, P., Siripant, S., and Lursinsap, C. 2003. Particle systems for plant modeling. In Plant Growth Modeling and Applications, 210--217.

[23]

Ruzon, M., and Tomasi, C. 2000. Alpha estimation in natural images. In IEEE Conference on Computer Vision and Pattern Recognition, Volume I, 18--25.

[24]

Sabella, P. 1988. A rendering algorithm for visualizing 3D scalar fields. In Computer Graphics (SIGGRAPH 88 Conf. Proc.), 51--58.

Digital Library

[25]

Shlyakhter, I., Rozenoer, M., Dorsey, J., and Teller, S. 2001. Reconstructing 3D tree models from instrumented photographs. IEEE Computer Graphics and Applications, 53--61.

Digital Library

[26]

Sun, J., Jia, J., Tang, C., and Shum, H. 2004. Poisson matting. ACM Transactions on Graphics 23, 3 (July), 315--321.

Digital Library

[27]

Viennot, X., Eyrolles, G., Janey, N., and Arqués, D. 1989. Combinatorial analysis of ramified patterns and computer imagery of trees. In Computer Graphics (SIGGRAPH '89 Conf. Proc.), vol. 23, 31--40.

Digital Library

[28]

Weber, J., and Penn, J. 1995. Creation and rendering of realistic trees. In SIGGRAPH 95 Conf. Proc., 119--128.

Digital Library

[29]

Witkin, A., and Baraff, D., 1997. Physically based modeling: Principles and practice. Siggraph '97 Course notes.

Cited By

Li YLiu ZBenes BZhang XGuo J(2024)SVDTree: Semantic Voxel Diffusion for Single Image Tree Reconstruction2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00449(4692-4702)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00449
Carpenter JJung JOh SHardiman BFei S(2022)An Unsupervised Canopy-to-Root Pathing (UCRP) Tree Segmentation Algorithm for Automatic Forest MappingRemote Sensing10.3390/rs1417427414:17(4274)Online publication date: 30-Aug-2022
https://doi.org/10.3390/rs14174274
Hoetzlein R(2022)A Procedural Model for Diverse Tree SpeciesProceedings of the 17th International Conference on the Foundations of Digital Games10.1145/3555858.3564251(1-8)Online publication date: 5-Sep-2022
https://dl.acm.org/doi/10.1145/3555858.3564251
Show More Cited By

Index Terms

Approximate image-based tree-modeling using particle flows
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Approximate image-based tree-modeling using particle flows

We present a method for producing 3D tree models from input photographs with only limited user intervention. An approximate voxel-based tree volume is estimated using image information. The density values of the voxels are used to produce initial ...
An introduction to image-based rendering
Integrated image and graphics technologies

In this chapter, we review the techniques for image-based rendering. Unlike traditional 3D computer graphics in which 3D geometry of the scene is known, image-based rendering (IBR) techniques render novel views directly from input images. IBR techniques ...
Image-based rendering for scenes with reflections

We present a system for image-based modeling and rendering of real-world scenes containing reflective and glossy surfaces. Previous approaches to image-based rendering assume that the scene can be approximated by 3D proxies that enable view ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '07: ACM SIGGRAPH 2007 papers

August 2007

1019 pages

ISBN:9781450378369

DOI:10.1145/1275808

Conference Chair:
Marc Levoy

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH07

Sponsor:

SIGGRAPH

SIGGRAPH07: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 5 - 9, 2007

California, San Diego

Acceptance Rates

SIGGRAPH '07 Paper Acceptance Rate 108 of 455 submissions, 24%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
2,237
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li YLiu ZBenes BZhang XGuo J(2024)SVDTree: Semantic Voxel Diffusion for Single Image Tree Reconstruction2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00449(4692-4702)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00449
Carpenter JJung JOh SHardiman BFei S(2022)An Unsupervised Canopy-to-Root Pathing (UCRP) Tree Segmentation Algorithm for Automatic Forest MappingRemote Sensing10.3390/rs1417427414:17(4274)Online publication date: 30-Aug-2022
https://doi.org/10.3390/rs14174274
Hoetzlein R(2022)A Procedural Model for Diverse Tree SpeciesProceedings of the 17th International Conference on the Foundations of Digital Games10.1145/3555858.3564251(1-8)Online publication date: 5-Sep-2022
https://dl.acm.org/doi/10.1145/3555858.3564251
Hu CAlex Thomasson JReberg-Horton CMirsky SBagavathiannan M(2022)Modeling realistic 3D agricultural vegetations using a photometric-based approach and its application to weed detectionComputers and Electronics in Agriculture10.1016/j.compag.2022.107020198:COnline publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1016/j.compag.2022.107020
Aiteanu FKlein R(2021)Exploring shape spaces of 3D tree point cloudsComputers and Graphics10.1016/j.cag.2021.07.013100:C(21-31)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.cag.2021.07.013
Wang JZhang YGu R(2020)Research Status and Prospects on Plant Canopy Structure Measurement Using Visual Sensors Based on Three-Dimensional ReconstructionAgriculture10.3390/agriculture1010046210:10(462)Online publication date: 8-Oct-2020
https://doi.org/10.3390/agriculture10100462
Serrano Salazar SCarrasco Hortal JMorales Menárguez F(2017)Modelos de brotes arbustivos o algas en arquitectura. O cómo replicar un vegetal mediante la Agregación Limitada por Difusión (DLA)I2 Innovación e Investigación en Arquitectura y Territorio10.14198/i2.2017.5.015:1Online publication date: 31-Dec-2017
https://doi.org/10.14198/i2.2017.5.01
NAKAJIMA KMAMA AMORIMOTO Y(2016)Energy-Based Tree Illustration System: ETISIEICE Transactions on Information and Systems10.1587/transinf.2015EDL8249E99.D:9(2417-2421)Online publication date: 2016
https://doi.org/10.1587/transinf.2015EDL8249
Mattingly WChariker JParis RChang DPani J(2015)3D modeling of branching structures for anatomical instructionJournal of Visual Languages and Computing10.1016/j.jvlc.2015.02.00629:C(54-62)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.jvlc.2015.02.006
Long JPorter BJones M(2015)Animation of trees in wind using sparse motion capture dataThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-014-0927-431:3(325-339)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1007/s00371-014-0927-4
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents