skip to main content
research-article

Flower modeling via X-ray computed tomography

Published: 27 July 2014 Publication History

Abstract

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.

Supplementary Material

ZIP File (a48-ijiri.zip)
Supplemental material.
MP4 File (a48-sidebyside.mp4)

References

[1]
Abeysinghe, S., and Ju, T. 2009. Interactive skeletonization of intensity volumes. The Vis. Comput. 25, 5--7, 627--6354.
[2]
Adams, R., and Bischof, L. 1994. Seeded region growing. IEEE Trans. PAML 16, 6, 641--647.
[3]
Amenta, N., Bern, M., and Kamvysselis, M. 1998. A new voronoi-based surface reconstruction algorithm. In Proc. SIGGRAPH '98. 415--421.
[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.
[5]
Bessmeltsev, M., Wang, C., Sheffer, A., and Singh, K. 2012. Design-driven quadrangulation of closed 3D curves. ACM Trans. Graph. 31, 5.
[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.
[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.
[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.
[9]
Caselles, V., Kimmel, R., and Sapiro, G. 1997. Geodesic active contours. IJCV 22, 1, 61--79.
[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.
[11]
Dijkstra, E. 1959. A note on two problems in connexion with graphs. Numer. Math. 1, 269--271.
[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.
[13]
Glimn-Lacy, J., and Kaufman, P. 2006. Botany Illustrated: Introduction to Plants, Major Groups, Flowering Plant Families. Springer.
[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.
[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.
[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.
[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.
[18]
Ijiri, T., 2014. Flower CT volume and surface model library. www.riken.jp/brict/Ijiri/flowerctlib/.
[19]
Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. IJCV 1, 4, 321--331.
[20]
Kazhdan, M., and Hoppe, H. 2013. Screened poisson surface reconstruction. ACM Trans. Graph. 32, 3, 29:1--29:13.
[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.
[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.
[23]
Lindenmayer, A. 1968. Mathematical models for cellular interaction in development: Parts I and II. J. Theor. Bio. 18.
[24]
Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Comput. Graph Appl. 19, 1, 56--65.
[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.
[26]
Lorensen, W., and Cline, H. 1987. Marching cubes: A high resolution 3D surface construction algorithm. Comput. Graph. 21, 4, 163--169.
[27]
Moreton, H. P., and Séquin, C. H. 1992. Functional optimization for fair surface design. Comput. Graph. 26, 2, 167--176.
[28]
Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In Proc. SIGGAPH '96, 397--410.
[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.
[30]
Ohtake, Y., and Belyaev, A. 2001. Mesh optimization for polygonized isosurfaces. Comput. Graph. Forum 20, 3, 368--376.
[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.
[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.
[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.
[34]
Prusinkiewicz, P., and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag New York, Inc.
[35]
Prusinkiewicz, P., James, M., and Měch, R. 1994. Synthetic topiary. In Proc. SIGGRAPH '94, 351--358.
[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.
[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.
[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.
[39]
Sauvola, J., and Pietikäinen, M. 2000. Adaptive document image binarization. Pattern Recognit. 33, 225--236.
[40]
Sethian, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.
[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.
[42]
Sochen, N., Kimmel, R., and Malladi, R. 1998. A general framework for low level vision. IEEE Trans. Image Proc. 7, 3, 310--318.
[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.
[44]
Süssmuth, J., and Greiner, G. 2007. Ridge based curve and surface reconstruction. In Proc. SGP, 243--251.
[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.
[46]
Trifonov, B., Bradley, D., and Heidrich, W. 2006. Tomographic reconstruction of transparent objects. In Proc. EGSR, 51--60.
[47]
Wood, Z., Schröder, P., Breen, D., and Desbrun, M. 2000. Semi-regular mesh extraction from volumes. In Proc. IEEE Vis, 275--282.
[48]
Zhang, C., Ye, M., Fu, B., and Yang, R. 2014. Data-driven flower petal modeling with botany priors. In Proc. CVPR (to appear).
[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.

Cited By

View all
  • (2024)Petal segmentation in CT images based on divide-and-conquer strategyFrontiers in Plant Science10.3389/fpls.2024.138990215Online publication date: 15-Jul-2024
  • (2024)CT image-based 3D inflorescence estimation of Chrysanthemum seticuspeFrontiers in Plant Science10.3389/fpls.2024.137493715Online publication date: 29-Jul-2024
  • (2024)Image recognition-based petal arrangement estimationFrontiers in Plant Science10.3389/fpls.2024.133436215Online publication date: 4-Apr-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 33, Issue 4
July 2014
1366 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2601097
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 July 2014
Published in TOG Volume 33, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. X-ray CT
  2. active contours
  3. flower modeling

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)38
  • Downloads (Last 6 weeks)11
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Petal segmentation in CT images based on divide-and-conquer strategyFrontiers in Plant Science10.3389/fpls.2024.138990215Online publication date: 15-Jul-2024
  • (2024)CT image-based 3D inflorescence estimation of Chrysanthemum seticuspeFrontiers in Plant Science10.3389/fpls.2024.137493715Online publication date: 29-Jul-2024
  • (2024)Image recognition-based petal arrangement estimationFrontiers in Plant Science10.3389/fpls.2024.133436215Online publication date: 4-Apr-2024
  • (2022)Precision Phenotyping of Nectar-Related Traits Using X-ray Micro Computed TomographyCells10.3390/cells1121345211:21(3452)Online publication date: 31-Oct-2022
  • (2022)3D modeling and reconstruction of plants and trees: A cross-cutting review across computer graphics, vision, and plant phenotypingBreeding Science10.1270/jsbbs.2107472:1(31-47)Online publication date: 2022
  • (2021)Visualization Methods of 3D Plant ModelsJournal of Electrical and Computer Engineering10.1155/2021/27543432021Online publication date: 1-Jan-2021
  • (2021)Modeling flower pigmentation patternsACM Transactions on Graphics10.1145/3478513.348054840:6(1-14)Online publication date: 10-Dec-2021
  • (2020)Flower Factory: A Component-based Approach for Rapid Flower Modeling2020 IEEE International Symposium on Mixed and Augmented Reality (ISMAR)10.1109/ISMAR50242.2020.00019(12-23)Online publication date: Nov-2020
  • (2020)TracKenzan: Digital Flower Arrangement Using Trackpad and Stylus PenHCI International 2020 - Late Breaking Papers: Multimodality and Intelligence10.1007/978-3-030-60117-1_25(332-343)Online publication date: 19-Jul-2020
  • (2020)Biologically Inspired Modelling of FlowersComputer Vision and Graphics10.1007/978-3-030-59006-2_10(110-120)Online publication date: 9-Sep-2020
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media