Skip to main content
SpringerLink
Log in

3D Plant Modeling Based on BP Neural Network

  • Chapter
  • First Online:
Transactions on Edutainment XII

Part of the book series: Lecture Notes in Computer Science ((TEDUTAIN,volume 9292))

Abstract

We propose a fast plant modeling method based on BP neural network. The input is a plant image. Users can sketch the main branches and crown silhouettes on the image. Through branch copying, rotation and adjustment, the 3D main branches are obtained. A BP neural network is built and trained by analyzing the parameters of main branches. This network is used to forecast the parameters of small branches generated based on self-similarity. Finally, leaves are added and a 3D plant model resembling the input image is built. This method is based on one image and sketch. 2D sketch information is fully used for training the BP neural network and then forecasting the small branch parameters. This method relies on no database, and can be applied to many plant species. The experiments show that it runs fast and can build realistic plant models.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lindenmayer, A.: Mathematical models for cellular interaction in development. Parts I and II. J. Theoret. Biol. 18, 280–315 (1968)

    Article  Google Scholar 

  2. Měch, R., Prusinkiewicz, P.: Visual models of plants interacting with their environment. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996, New York, NY, USA, pp. 397–410. ACM (1996)

    Google Scholar 

  3. Prusinkiewicz, P., Mundermann, L., Karwowski, R., Lane, B.: The use of positional information in the modeling of plants. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001, pp. 289–300. ACM (2001)

    Google Scholar 

  4. Power, J.L., Brush, A.J.B., Prusinkiewicz, P., Salesin, D.H.: Interactive arrangement of botanical l-system models. In: Proceedings of the 1999 Symposium on Interactive 3D Graphics. I3D 1999, New York, NY, USA, pp. 175–182. ACM (1999)

    Google Scholar 

  5. Teng, C., Chen, Y., Hsu, W.: Constructing a 3D trunk model from two images. Graph. Models 69(1), 33–56 (2007)

    Article  Google Scholar 

  6. de Reffye, P., Edelin, C., Françon, J., Jaeger, M., Puech, C.: Plant models faithful to botanical structure and development. Comput. Graph. 22(4), 151–158 (1988)

    Article  Google Scholar 

  7. Lecoustre, R., de Reffye, P., Dinouard, P.: Controlling the architectural geometry of plant’s growth - application to the begonia genus. In: Magnenat Thalmann, N., Thalmann, D. (eds.) Creating and Animating the Virtual World. CAS, pp. 191–214. Springer, Tokyo (1992)

    Google Scholar 

  8. Bloomenthal, J.: Modeling the mighty maple. In: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1985, New York, NY, USA, pp. 305–311. ACM (1985)

    Google Scholar 

  9. Arvo, J., Kirk, D.: Modeling plants with environment-sensitive automata. In: Proceedings of Ausgraph 1988, pp. 27–33 (1988)

    Google Scholar 

  10. Greene, N.: Voxel space automata: modeling with stochastic growth processes in voxel space. In: Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1989, New York, NY, USA, pp. 175–184 ACM (1989)

    Google Scholar 

  11. Rodkaew, Y., Chongstitvatana, P., Siripant, S., Lursinsap, C.: Particle systems for plant modeling. In: Plant Growth Modeling and Applications, pp. 210–217 (2003)

    Google Scholar 

  12. Runions, A., Fuhrer, M., Lane, B., Federl, P., Rolland-Lagan, A.G., Prusinkiewicz, P.: Modeling and visualization of leaf venation patterns. ACM Trans. Graph. 24(3), 702–711 (2005)

    Article  Google Scholar 

  13. Runions, A., Lane, B., Prusinkiewicz, P.: Modeling trees with a space colonization algorithm. In: Proceedings of the Third Eurographics Conference on Natural Phenomena, NPH 2007, Aire-la-Ville, Switzerland, pp. 63–70. Eurographics Association (2007)

    Google Scholar 

  14. Beneš, B., Millán, E.U.: Virtual climbing plants competing for space. In: Proceedings of the Computer Animation. CA 2002, Washington, DC, USA. IEEE Computer Society (2002)

    Google Scholar 

  15. Neubert, B., Franken, T., Deussen, O.: Approximate image-based tree-modeling using particle flows. ACM Trans. Graph. (TOG) 26(3), 88 (2007)

    Article  Google Scholar 

  16. Zhang, X., Li, H., Dai, M., Ma, W., Quan, L.: Data-driven synthetic modeling of trees. IEEE Trans. Visual Comput. Graph. 20(9), 1214–1226 (2014)

    Article  Google Scholar 

  17. Beneš, B., št’ava, O., Měch, R., Miller, G., Quan, L.: Guided procedural modeling. Comput. Graph. Forum 30(2), 325–334 (2011)

    Article  Google Scholar 

  18. Talton, J.O., Lou, Y., Lesser, S., Duke, J., Měch, R., Koltun, V.: Metropolis procedural modeling. ACM Trans. Graph. 30(2), 11:1–11:14 (2011)

    Article  Google Scholar 

  19. Pirk, S., Niese, T., Deussen, O., Neubert, B.: Capturing and animating the morphogenesis of polygonal tree models. ACM Trans. Graph. 31(6), 1–10 (2012)

    Article  Google Scholar 

  20. Pirk, S., Stava, O., Kratt, J., Said, M.A.M., Neubert, B., Měch, R., Benes, B., Deussen, O.: Plastic trees: interactive self-adapting botanical tree models. ACM Trans. Graph. 31(4), 1–10 (2012)

    Article  Google Scholar 

  21. Wang, R., Yang, Y., Bao, H., Hongxin, Z.: Variational tree synthesis. Comput. Graph. Forum 33(8), 82–94 (2014)

    Article  Google Scholar 

  22. Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3D tree models from instrumented photographs. IEEE Comput. Graphics Appl. 21(3), 53–61 (2001)

    Article  Google Scholar 

  23. Pan, Z., Hu, W., Guo, X., Zhao, C.: An efficient image-based 3D reconstruction algorithm for plants. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3044, pp. 751–760. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  24. Quan, L., Tan, P., Zeng, G., Yuan, L., Wang, J., Kang, S.: Image-based plant modeling. ACM Trans. Graph. (TOG) 25(3), 599–604 (2006)

    Article  Google Scholar 

  25. Tan, P., Zeng, G., Wang, J., Kang, S., Quan, L.: Image-based tree modeling. ACM Trans. Graph. (TOG) 26(3), 87 (2007)

    Article  Google Scholar 

  26. Teng, C., Chen, Y.: Image-based tree modeling from a few images with very narrow viewing range. Vis. Comput. 25, 297–307 (2009)

    Article  Google Scholar 

  27. Lopez, L., Ding, Y., Yu, J.: Modeling complex unfoliaged trees from a sparse set of images. Comput. Graph. Forum 29(7), 2075–2082 (2010)

    Article  Google Scholar 

  28. Tan, P., Fang, T., Xiao, J., Zhao, P., Quan, L.: Single image tree modeling. ACM Trans. Graph. 27(5), 108 (2008)

    Article  Google Scholar 

  29. Xu, H., Gossett, N., Chen, B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26(4), 19 (2007)

    Article  Google Scholar 

  30. Cheng, Z., Zhang, X., Chen, B.: Simple reconstruction of tree branches from a single range image. J. Comput. Sci. Technol. 22(6), 846–858 (2007)

    Article  Google Scholar 

  31. Zhu, C., Zhang, X., Hu, B., Jaeger, M.: Reconstruction of tree crown shape from scanned data. In: Pan, Z., Zhang, X., El Rhalibi, A., Woo, W., Li, Y. (eds.) Edutainment 2008. LNCS, vol. 5093, pp. 745–756. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  32. Livny, Y., Pirk, S., Cheng, Z., Yan, F., Deussen, O., Cohen-Or, D., Chen, B.: Texture-lobes for tree modelling. ACM Trans. Graph. 30(4), 53 (2011)

    Article  Google Scholar 

  33. Yin, K., Huang, H., Zhang, H., Gong, M., Cohen-Or, D., Chen, B.: MORFIT: Interactive surface reconstruction from incomplete point clouds with curve-driven topology and geometry control. ACM Trans. Graph. 33(6), 1–12 (2014). (Proceedings of SIGGRAPH Asia 2014)

    Article  Google Scholar 

  34. Xiao, D., Pan, Z., Zhou, R.: Sketch-based instancing of parameterized 3d models. In: Zhang, X., Zhong, S., Pan, Z., Wong, K., Yun, R. (eds.) Edutainment 2010. LNCS, vol. 6249, pp. 550–561. Springer, Heidelberg (2010)

    Google Scholar 

  35. Okabe, M., Owada, S., Igarash, T.: Interactive design of botanical trees using freehand sketches and example-based editing. Comput. Graph. Forum 24(3), 487–496 (2005)

    Article  Google Scholar 

  36. Chen, X., Neubert, B., Xu, Y., Deussen, O., Kang, S.: Sketch-based tree modeling usingmarkov random field. ACM Trans. Graph. 27(5), 109:1–109:9 (2008)

    Article  Google Scholar 

  37. Wither, J., Boudon, F., Cani, M., Godin, C.: Structure from silhouettes: a new paradigm for fast sketch-based design of trees. Comput. Graph. Forum 28(2), 541–550 (2009)

    Article  Google Scholar 

  38. Longay, S., Runions, A., Boudon, F., Prusinkiewicz, P.: Treesketch: interactive procedural modeling of trees on a tablet. In: Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling, SBIM 2012, Aire-la-Ville, Switzerland, Switzerland, pp. 107–120. Eurographics Association (2012)

    Google Scholar 

  39. Liu, J., Jiang, Z., Li, H., Zhang, X.: Easy modeling of realistic trees from freehand sketches. Front. Comput. Sci. 6(6), 756–768 (2012)

    MathSciNet  Google Scholar 

  40. Li, C., Deussen, O., Song, Y., Willis, P., Hall, P.: Modeling and generating moving trees from video. ACM Trans. Graph. (TOG) 30(6), 127 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

This work is partly supported by the National High Technology Research and Development Program (863 Program) of China with No. 2013AA10230502, and partly supported by National Natural Science Foundation of China with project Nos. 61331018, 61501464, 61372190, 61202324, 61172104 and 31471416.

Author information

Authors and Affiliations

  1. School of Automation, Beijing Information Science and Technology University, Beijing, China

    Jia Liu

  2. LIAMA-NLPR, Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Jia Liu, Hongjun Li & Xiaopeng Zhang

  3. School of Astronautics, Beihang University, Beijing, China

    Zhiguo Jiang

  4. College of Science, Beijing Forestry University, Beijing, China

    Hongjun Li

  5. College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou, China

    Weilong Ding

Authors
  1. Jia Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiguo Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongjun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weilong Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaopeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jia Liu .

Editor information

Editors and Affiliations

  1. Hangzhou Normal University, Hangzhou, China

    Zhigeng Pan

  2. City University London, London, United Kingdom

    Adrian David Cheok

  3. University of Education, Weingarten, Germany

    Wolfgang Müller

  4. Zhejiang University, HangZhou, China

    Mingmin Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Liu, J., Jiang, Z., Li, H., Ding, W., Zhang, X. (2016). 3D Plant Modeling Based on BP Neural Network. In: Pan, Z., Cheok, A., Müller, W., Zhang, M. (eds) Transactions on Edutainment XII. Lecture Notes in Computer Science(), vol 9292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-50544-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-50544-1_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-50543-4

  • Online ISBN: 978-3-662-50544-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation