“Approximate image-based tree-modeling using particle flows” by Neubert, Franken and Deussen

  • ©Boris Neubert, Thomas Franken, and Oliver Deussen




    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 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.


    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.Google Scholar
    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. Google ScholarDigital Library
    3. Deussen, O., and Lintermann, B. 2005. Digital Design of Nature – Computer Generated Plants and Organics. Springer-Verlag. Google ScholarDigital Library
    4. Ebert, D., Musgrave, K., Peachey, P., Perlin, K., and Worley, S. 2003. Texturing and Modeling: A Procedural Approach. Morgan Kaufmman. Google ScholarDigital Library
    5. Hockney, R. W., and Eastwood, J. W. 1988. Computer Simulation using Particles. Taylor & Francis, Inc., Bristol, PA, USA. Google ScholarDigital Library
    6. Holton, M. 1994. Strands, gravity and botanical tree imagery. Computer Graphics Forum 13, 1, 57–67.Google ScholarCross Ref
    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. Google ScholarDigital Library
    8. Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Computer Graphics and Applications 19, 1, 56–65. Google ScholarDigital Library
    9. Max, N. 1995. Optical models for direct volume rendering. IEEE Transactions on Visualization and Computer Graphics 1, 2, 99–108. Google ScholarDigital 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. Google ScholarDigital 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.Google ScholarCross Ref
    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. Google ScholarDigital Library
    13. Pérez, P., Gangnet, M., and Blake, A. 2003. Poisson image editing. ACM Transactions on Graphics 22, 3 (July), 313–318. Google ScholarDigital 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. Google ScholarDigital Library
    15. Prusinkiewicz, P., and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag, New York. Google ScholarDigital Library
    16. Prusinkiewicz, P., Hammel, M. S., and Mjolsness, E. 1993. Animation of plant development. Computers Graphics (SIGGRAPH 93 Conf. Proc.), 351–360. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
    21. Reeves, W. 1983. Particle systems – a technique for modeling a class of fuzzy objects. Computer Graphics 17, 3, 359–376. Google ScholarDigital 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.Google Scholar
    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.Google Scholar
    24. Sabella, P. 1988. A rendering algorithm for visualizing 3D scalar fields. In Computer Graphics (SIGGRAPH 88 Conf. Proc.), 51–58. Google ScholarDigital 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. Google ScholarDigital Library
    26. Sun, J., Jia, J., Tang, C., and Shum, H. 2004. Poisson matting. ACM Transactions on Graphics 23, 3 (July), 315–321. Google ScholarDigital 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. Google ScholarDigital Library
    28. Weber, J., and Penn, J. 1995. Creation and rendering of realistic trees. In SIGGRAPH 95 Conf. Proc., 119–128. Google ScholarDigital Library
    29. Witkin, A., and Baraff, D., 1997. Physically based modeling: Principles and practice. Siggraph ’97 Course notes.Google Scholar

ACM Digital Library Publication:

Overview Page: