Skip to main content

2016 | OriginalPaper | Buchkapitel

3D Plant Modeling Based on BP Neural Network

verfasst von : Jia Liu, Zhiguo Jiang, Hongjun Li, Weilong Ding, Xiaopeng Zhang

Erschienen in: Transactions on Edutainment XII

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lindenmayer, A.: Mathematical models for cellular interaction in development. Parts I and II. J. Theoret. Biol. 18, 280–315 (1968)CrossRef Lindenmayer, A.: Mathematical models for cellular interaction in development. Parts I and II. J. Theoret. Biol. 18, 280–315 (1968)CrossRef
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Teng, C., Chen, Y., Hsu, W.: Constructing a 3D trunk model from two images. Graph. Models 69(1), 33–56 (2007)CrossRef Teng, C., Chen, Y., Hsu, W.: Constructing a 3D trunk model from two images. Graph. Models 69(1), 33–56 (2007)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Arvo, J., Kirk, D.: Modeling plants with environment-sensitive automata. In: Proceedings of Ausgraph 1988, pp. 27–33 (1988) Arvo, J., Kirk, D.: Modeling plants with environment-sensitive automata. In: Proceedings of Ausgraph 1988, pp. 27–33 (1988)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Rodkaew, Y., Chongstitvatana, P., Siripant, S., Lursinsap, C.: Particle systems for plant modeling. In: Plant Growth Modeling and Applications, pp. 210–217 (2003) Rodkaew, Y., Chongstitvatana, P., Siripant, S., Lursinsap, C.: Particle systems for plant modeling. In: Plant Growth Modeling and Applications, pp. 210–217 (2003)
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat Neubert, B., Franken, T., Deussen, O.: Approximate image-based tree-modeling using particle flows. ACM Trans. Graph. (TOG) 26(3), 88 (2007)CrossRef Neubert, B., Franken, T., Deussen, O.: Approximate image-based tree-modeling using particle flows. ACM Trans. Graph. (TOG) 26(3), 88 (2007)CrossRef
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat Beneš, B., št’ava, O., Měch, R., Miller, G., Quan, L.: Guided procedural modeling. Comput. Graph. Forum 30(2), 325–334 (2011)CrossRef Beneš, B., št’ava, O., Měch, R., Miller, G., Quan, L.: Guided procedural modeling. Comput. Graph. Forum 30(2), 325–334 (2011)CrossRef
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat Wang, R., Yang, Y., Bao, H., Hongxin, Z.: Variational tree synthesis. Comput. Graph. Forum 33(8), 82–94 (2014)CrossRef Wang, R., Yang, Y., Bao, H., Hongxin, Z.: Variational tree synthesis. Comput. Graph. Forum 33(8), 82–94 (2014)CrossRef
22.
Zurück zum Zitat Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3D tree models from instrumented photographs. IEEE Comput. Graphics Appl. 21(3), 53–61 (2001)CrossRef Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3D tree models from instrumented photographs. IEEE Comput. Graphics Appl. 21(3), 53–61 (2001)CrossRef
23.
Zurück zum Zitat 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)CrossRef 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)CrossRef
24.
Zurück zum Zitat 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)CrossRef 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)CrossRef
25.
Zurück zum Zitat Tan, P., Zeng, G., Wang, J., Kang, S., Quan, L.: Image-based tree modeling. ACM Trans. Graph. (TOG) 26(3), 87 (2007)CrossRef Tan, P., Zeng, G., Wang, J., Kang, S., Quan, L.: Image-based tree modeling. ACM Trans. Graph. (TOG) 26(3), 87 (2007)CrossRef
26.
Zurück zum Zitat Teng, C., Chen, Y.: Image-based tree modeling from a few images with very narrow viewing range. Vis. Comput. 25, 297–307 (2009)CrossRef Teng, C., Chen, Y.: Image-based tree modeling from a few images with very narrow viewing range. Vis. Comput. 25, 297–307 (2009)CrossRef
27.
Zurück zum Zitat Lopez, L., Ding, Y., Yu, J.: Modeling complex unfoliaged trees from a sparse set of images. Comput. Graph. Forum 29(7), 2075–2082 (2010)CrossRef Lopez, L., Ding, Y., Yu, J.: Modeling complex unfoliaged trees from a sparse set of images. Comput. Graph. Forum 29(7), 2075–2082 (2010)CrossRef
28.
Zurück zum Zitat Tan, P., Fang, T., Xiao, J., Zhao, P., Quan, L.: Single image tree modeling. ACM Trans. Graph. 27(5), 108 (2008)CrossRef Tan, P., Fang, T., Xiao, J., Zhao, P., Quan, L.: Single image tree modeling. ACM Trans. Graph. 27(5), 108 (2008)CrossRef
29.
Zurück zum Zitat Xu, H., Gossett, N., Chen, B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26(4), 19 (2007)CrossRef Xu, H., Gossett, N., Chen, B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26(4), 19 (2007)CrossRef
30.
Zurück zum Zitat 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)CrossRef 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)CrossRef
31.
Zurück zum Zitat 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)CrossRef 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)CrossRef
32.
Zurück zum Zitat 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)CrossRef 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)CrossRef
33.
Zurück zum Zitat 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)CrossRef 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)CrossRef
34.
Zurück zum Zitat 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) 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)
35.
Zurück zum Zitat 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)CrossRef 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)CrossRef
36.
Zurück zum Zitat 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)CrossRef 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)CrossRef
37.
Zurück zum Zitat 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)CrossRef 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)CrossRef
38.
Zurück zum Zitat 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) 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)
39.
Zurück zum Zitat 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 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
40.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
3D Plant Modeling Based on BP Neural Network
verfasst von
Jia Liu
Zhiguo Jiang
Hongjun Li
Weilong Ding
Xiaopeng Zhang
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-50544-1_10