“Flower modeling via X-ray computed tomography” by Ijiri, Yoshizawa, Yokota and Igarashi

  • ©Takashi Ijiri, Shin Yoshizawa, Hideo Yokota, and Takeo Igarashi



Session Title:

    Points & Reconstruction


    Flower modeling via X-ray computed tomography



    This paper presents a novel three dimensional (3D) flower modeling technique that utilizes an X-ray computed tomography (CT) system and real-world flowers. Although a CT system provides volume data that captures the internal structures of flowers, it is difficult to accurately segment them into regions of particular organs and model them as smooth surfaces because a flower consists of thin organs that contact one another. We thus introduce a semi-automatic modeling technique that is based on a new active contour model with energy functionals designed for flower CT. Our key idea is to approximate flower components by two important primitives, a shaft and a sheet. Based on our active contour model, we also provide novel user interfaces and a numerical scheme to fit these primitives so as to reconstruct realistic thin flower organs efficiently. To demonstrate the feasibility of our technique, we provide various flower models reconstructed from CT volumes.


    1. Abeysinghe, S., and Ju, T. 2009. Interactive skeletonization of intensity volumes. The Vis. Comput. 25, 5–7, 627–6354. Google ScholarDigital Library
    2. Adams, R., and Bischof, L. 1994. Seeded region growing. IEEE Trans. PAML 16, 6, 641–647. Google ScholarDigital Library
    3. Amenta, N., Bern, M., and Kamvysselis, M. 1998. A new voronoi-based surface reconstruction algorithm. In Proc. SIGGRAPH ’98. 415–421. Google ScholarDigital Library
    4. Anastacio, F., Prusinkiewicz, P., and Sousa, M. 2009. Sketch-based parameterization of L-systems using illustration-inspired construction lines and depth modulation. Comput. Graph. 33, 4, 440–451. Google ScholarDigital Library
    5. Bessmeltsev, M., Wang, C., Sheffer, A., and Singh, K. 2012. Design-driven quadrangulation of closed 3D curves. ACM Trans. Graph. 31, 5. Google ScholarDigital Library
    6. Blum, H. 1967. A Transformation for Extracting New Descriptors of Shape. In Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press, Cambridge, 362–380.Google Scholar
    7. Boykov, Y., and Jolly, M.-P. 2001. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In Proc. ICCV, vol. 1, 105–112.Google Scholar
    8. Bradley, D., Nowrouzezahrai, D., and Beardsley, P. 2013. Image-based reconstruction and synthesis of dense foliage. ACM Trans. Graph. 32, 4, 74:1–74:10. Google ScholarDigital Library
    9. Caselles, V., Kimmel, R., and Sapiro, G. 1997. Geodesic active contours. IJCV 22, 1, 61–79. Google ScholarDigital Library
    10. Cohen, L., and Cohen, I. 1993. Finite element methods for active contour models and balloons for 2D and 3D images. IEEE Trans. PAMI 15, 1131–1147. Google ScholarDigital Library
    11. Dijkstra, E. 1959. A note on two problems in connexion with graphs. Numer. Math. 1, 269–271. Google ScholarDigital Library
    12. Eckstein, I., Pons, J.-P., Tong, Y., Kuo, J., and Desbrun, M. 2007. Generalized surface flows for mesh processing. In Proc. SGP, 183–192. Google ScholarDigital Library
    13. Glimn-Lacy, J., and Kaufman, P. 2006. Botany Illustrated: Introduction to Plants, Major Groups, Flowering Plant Families. Springer.Google Scholar
    14. Gregson, J., Krimerman, M., Hullin, M., and Heidrich, W. 2012. Stochastic tomography and its applications in 3D imaging of mixing fluids. ACM Trans. Graph. 31, 4. Google ScholarDigital Library
    15. Huang, H., Wu, S., Cohen-Or, D., Gong, M., Zhang, H., Li, G., and Chen, B. 2013. L1-medial skeleton of point cloud. ACM Trans. Graph. 32, 65:1–65:8. Google ScholarDigital Library
    16. Ijiri, T., Owada, S., Okabe, M., and Igarashi, T. 2005. Floral diagrams and inflorescences: Interactive flower modeling using botanical structural constraints. ACM Trans. Graph. 24, 3, 720–726. Google ScholarDigital Library
    17. Ijiri, T., Yoshizawa, S., Sato, Y., Ito, M., and Yokota, H. 2013. Bilateral Hermite radial basis functions for contour-based volume segmentation. Comput. Graph. Forum 32, 2, 123–132.Google ScholarCross Ref
    18. Ijiri, T., 2014. Flower CT volume and surface model library. www.riken.jp/brict/Ijiri/flowerctlib/.Google Scholar
    19. Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. IJCV 1, 4, 321–331.Google ScholarCross Ref
    20. Kazhdan, M., and Hoppe, H. 2013. Screened poisson surface reconstruction. ACM Trans. Graph. 32, 3, 29:1–29:13. Google ScholarDigital Library
    21. Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proc. ACM SIGGRAPH’98, 105–114. Google ScholarDigital Library
    22. Li, Y., Fan, X., Mitra, N., Chamovitz, D., Cohen-Or, D., and Chen, B. 2013. Analyzing growing plants from 4D point cloud data. ACM Trans. Graph. 32, 6, 157:1–157:10. Google ScholarDigital Library
    23. Lindenmayer, A. 1968. Mathematical models for cellular interaction in development: Parts I and II. J. Theor. Bio. 18.Google Scholar
    24. Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Comput. Graph Appl. 19, 1, 56–65. Google ScholarDigital Library
    25. Longay, S., Runions, A., Boudon, F., and Prusinkiewicz, P. 2012. Treesketch: Interactive procedural modeling of trees on a tablet. In Proc. SBIM, 107–120. Google ScholarDigital Library
    26. Lorensen, W., and Cline, H. 1987. Marching cubes: A high resolution 3D surface construction algorithm. Comput. Graph. 21, 4, 163–169. Google ScholarDigital Library
    27. Moreton, H. P., and Séquin, C. H. 1992. Functional optimization for fair surface design. Comput. Graph. 26, 2, 167–176. Google ScholarDigital Library
    28. Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In Proc. SIGGAPH ’96, 397–410. Google ScholarDigital Library
    29. Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. 2007. Fibermesh: Designing freeform surfaces with 3D curves. ACM Trans. Graph. 26, 3, 41:1–41:10. Google ScholarDigital Library
    30. Ohtake, Y., and Belyaev, A. 2001. Mesh optimization for polygonized isosurfaces. Comput. Graph. Forum 20, 3, 368–376.Google ScholarCross Ref
    31. Okabe, M., Owada, S., and Igarashi, T. 2005. Interactive design of botanical trees using freehand sketches and example-based editing. Comput. Graph. Forum 24, 3, 487–496.Google ScholarCross Ref
    32. Osher, S., and Sethian, J. 1988. Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phy. 79, 1, 12–49. Google ScholarDigital Library
    33. Palubicki, W., Horel, K., Longay, S., Runions, A., Lane, B., Měch, R., and Prusinkiewicz, P. 2009. Self-organizing tree models for image synthesis. ACM Trans. Graph. 28, 3, 58:1–58:10. Google ScholarDigital Library
    34. Prusinkiewicz, P., and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag New York, Inc. Google ScholarDigital Library
    35. Prusinkiewicz, P., James, M., and Měch, R. 1994. Synthetic topiary. In Proc. SIGGRAPH ’94, 351–358. Google ScholarDigital Library
    36. Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In Proc. SIGGRAPH ’01, 289–300. Google ScholarDigital Library
    37. Quan, L., Tan, P., Zeng, G., Yuan, L., Wang, J., and Kang, S. 2006. Image-based plant modeling. ACM Trans. Graph. 25, 3, 599–604. Google ScholarDigital Library
    38. 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
    39. Sauvola, J., and Pietikäinen, M. 2000. Adaptive document image binarization. Pattern Recognit. 33, 225–236.Google ScholarCross Ref
    40. Sethian, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.Google Scholar
    41. Sharf, A., Lewiner, T., Shamir, A., Kobbelt, L., and Cohen-Or, D. 2006. Competing fronts for coarse-to-fine surface reconstruction. Comput. Graph. Forum 25, 3, 389–398.Google ScholarCross Ref
    42. Sochen, N., Kimmel, R., and Malladi, R. 1998. A general framework for low level vision. IEEE Trans. Image Proc. 7, 3, 310–318. Google ScholarDigital Library
    43. Stuppy, W., Maisano, J., Colbert, M., Rudall, P., and Rowe, T. 2003. Three-dimensional analysis of plant structure using high-resolution X-ray computed tomography. Trends Plant Sci. 8, 1, 2–6.Google ScholarCross Ref
    44. Süssmuth, J., and Greiner, G. 2007. Ridge based curve and surface reconstruction. In Proc. SGP, 243–251. Google ScholarDigital Library
    45. Tan, P., Fang, T., Xiao, J., Zhao, P., and Quan, L. 2008. Single image tree modeling. ACM Trans. Graph. 27, 5, 108:1–108:7. Google ScholarDigital Library
    46. Trifonov, B., Bradley, D., and Heidrich, W. 2006. Tomographic reconstruction of transparent objects. In Proc. EGSR, 51–60. Google ScholarDigital Library
    47. Wood, Z., Schröder, P., Breen, D., and Desbrun, M. 2000. Semi-regular mesh extraction from volumes. In Proc. IEEE Vis, 275–282. Google ScholarDigital Library
    48. Zhang, C., Ye, M., Fu, B., and Yang, R. 2014. Data-driven flower petal modeling with botany priors. In Proc. CVPR (to appear).Google Scholar
    49. Zhao, S., Jakob, W., Marschner, S., and Bala, K. 2011. Building volumetric appearance models of fabric using micro CT imaging. ACM Trans. Graph. 30, 4, 44:1–44:10. Google ScholarDigital Library

ACM Digital Library Publication: