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

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