Skip to main content

2015 | OriginalPaper | Buchkapitel

User-Assisted Inverse Procedural Facade Modeling and Compressed Image Rendering

verfasst von : Huilong Zhuo, Shengchuan Zhou, Bedrich Benes, David Whittinghill

Erschienen in: Advances in Visual Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We take advantage of human intuition by encoding facades into a procedural representation. Our user-assisted inverse procedural modeling approach allows users to exploit repetitions and symmetries of facades to create a split grammar representation of the input. Terminal symbols correspond to repeating elements such as windows, window panes, and doors and their distributions are encoded as the production rules. Our participants achieved a compression factor that averaged 57 % (min = 12 %, max = 99 %) while taking on average 7 min (min = 1, max = 25) to compress an image. The compressed facades do not suffer from occlusion problems present in the input, such as trees or cars. Our second contribution is a novel rendering algorithm that directly displays the compressed facades in their procedural form by interpreting the procedural rules during texture lookup. This algorithm provides considerable memory savings while achieving comparable rendering performance.

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 Bao, F., Schwarz, M., Wonka, P.: Procedural facade variations from a single layout. ACM Trans. Graph. 32, 8:1–8:13 (2013) Bao, F., Schwarz, M., Wonka, P.: Procedural facade variations from a single layout. ACM Trans. Graph. 32, 8:1–8:13 (2013)
2.
Zurück zum Zitat Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25, 614–623 (2006)CrossRef Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25, 614–623 (2006)CrossRef
3.
Zurück zum Zitat Zhang, H., Xu, K., Jiang, W., Lin, J., Cohen-Or, D., Chen, B.: Layered analysis of irregular facades via symmetry maximization. ACM Trans. Graph. 32, 121:1–121:13 (2013) Zhang, H., Xu, K., Jiang, W., Lin, J., Cohen-Or, D., Chen, B.: Layered analysis of irregular facades via symmetry maximization. ACM Trans. Graph. 32, 121:1–121:13 (2013)
4.
Zurück zum Zitat Stava, O., Benes, B., Mech, R., Aliaga, D.G., Kristof, P.: Inverse procedural modeling by automatic generation of L-systems. Comput. Graph. Forum 29, 665–674 (2010)CrossRef Stava, O., Benes, B., Mech, R., Aliaga, D.G., Kristof, P.: Inverse procedural modeling by automatic generation of L-systems. Comput. Graph. Forum 29, 665–674 (2010)CrossRef
5.
Zurück zum Zitat Haegler, S., Wonka, P., Arisona, S.M., Gool, L.V., Müller, P.: Grammar-based encoding of facades. In: Proceedings of the EGSR, Eurographics Association, pp. 1479–1487 (2010) Haegler, S., Wonka, P., Arisona, S.M., Gool, L.V., Müller, P.: Grammar-based encoding of facades. In: Proceedings of the EGSR, Eurographics Association, pp. 1479–1487 (2010)
6.
Zurück zum Zitat Wu, F., Yan, D.M., Dong, W., Zhang, X., Wonka, P.: Inverse procedural modeling of facade layouts. Technical report, arXiv:1308.0419 [cs.GR] (2013) Wu, F., Yan, D.M., Dong, W., Zhang, X., Wonka, P.: Inverse procedural modeling of facade layouts. Technical report, arXiv:​1308.​0419 [cs.GR] (2013)
7.
Zurück zum Zitat Lipp, M., Wonka, P., Wimmer, M.: Interactive visual editing of grammars for procedural architecture. ACM Trans. Graph. 27, 102:1–102:10 (2008)CrossRef Lipp, M., Wonka, P., Wimmer, M.: Interactive visual editing of grammars for procedural architecture. ACM Trans. Graph. 27, 102:1–102:10 (2008)CrossRef
8.
Zurück zum Zitat Parish, Y.I.H., Müller, P.: Procedural modeling of cities. In: Proceedings SIGGRAPH, pp. 301–308. ACM Press (2001) Parish, Y.I.H., Müller, P.: Procedural modeling of cities. In: Proceedings SIGGRAPH, pp. 301–308. ACM Press (2001)
9.
Zurück zum Zitat Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Trans. Graph. 22, 669–677 (2003)CrossRef Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Trans. Graph. 22, 669–677 (2003)CrossRef
10.
Zurück zum Zitat Smelik, R.M., Tutenel, T., Bidarra, R., Benes, B.: A survey on procedural modelling for virtual worlds. Comput. Graph. Forum 33, 31–50 (2014)CrossRef Smelik, R.M., Tutenel, T., Bidarra, R., Benes, B.: A survey on procedural modelling for virtual worlds. Comput. Graph. Forum 33, 31–50 (2014)CrossRef
11.
Zurück zum Zitat Aliaga, D.G., Rosen, P.A., Bekins, D.R.: Style grammars for interactive visualization of architecture. IEEE TVCG 13, 786–797 (2007) Aliaga, D.G., Rosen, P.A., Bekins, D.R.: Style grammars for interactive visualization of architecture. IEEE TVCG 13, 786–797 (2007)
12.
Zurück zum Zitat Hohmann, B., Krispel, U., Havemann, S., Fellner, D.: Cityfit - high-quality urban reconstruction by fitting shape grammars to image and derived textured point clouds. In: Proceedings of the International Workshop 3D-ARCH 2009 (2009) Hohmann, B., Krispel, U., Havemann, S., Fellner, D.: Cityfit - high-quality urban reconstruction by fitting shape grammars to image and derived textured point clouds. In: Proceedings of the International Workshop 3D-ARCH 2009 (2009)
13.
Zurück zum Zitat Vanegas, C.A., Garcia-Dorado, I., Aliaga, D.G., Benes, B., Waddell, P.: Inverse design of urban procedural models. ACM Trans. Graph. 31, 168:1–168:11 (2012)CrossRef Vanegas, C.A., Garcia-Dorado, I., Aliaga, D.G., Benes, B., Waddell, P.: Inverse design of urban procedural models. ACM Trans. Graph. 31, 168:1–168:11 (2012)CrossRef
14.
Zurück zum Zitat Stava, O., Pirk, S., Kratt, J., Chen, B., Mch, R., Deussen, O., Benes, B.: Inverse procedural modelling of trees. Comput. Graph. Forum 33, 118–131 (2014)CrossRef Stava, O., Pirk, S., Kratt, J., Chen, B., Mch, R., Deussen, O., Benes, B.: Inverse procedural modelling of trees. Comput. Graph. Forum 33, 118–131 (2014)CrossRef
15.
Zurück zum Zitat Müller, P., Zeng, G., Wonka, P., Van Gool, L.: Image-based procedural modeling of facades. ACM Trans. Graph. 26, 85 (2007)CrossRef Müller, P., Zeng, G., Wonka, P., Van Gool, L.: Image-based procedural modeling of facades. ACM Trans. Graph. 26, 85 (2007)CrossRef
16.
Zurück zum Zitat Musialski, P., Wonka, P., Recheis, M., Maierhofer, S., Purgathofer, W.: Symmetry-based facade repair. In: Vision, Modeling, and Visualization Workshop 2009 (2009) Musialski, P., Wonka, P., Recheis, M., Maierhofer, S., Purgathofer, W.: Symmetry-based facade repair. In: Vision, Modeling, and Visualization Workshop 2009 (2009)
17.
Zurück zum Zitat Teboul, O., Simon, L., Koutsourakis, P., Paragios, N.: Segmentation of building facades using procedural shape priors. In: Proceedings of CVPR, pp. 3105–3112 (2010) Teboul, O., Simon, L., Koutsourakis, P., Paragios, N.: Segmentation of building facades using procedural shape priors. In: Proceedings of CVPR, pp. 3105–3112 (2010)
18.
Zurück zum Zitat Demir, I., Aliaga, D.G., Benes, B.: Coupled segmentation and similarity detection for architectural models. ACM Trans. Graph. 34, 104:1–104:11 (2015)CrossRef Demir, I., Aliaga, D.G., Benes, B.: Coupled segmentation and similarity detection for architectural models. ACM Trans. Graph. 34, 104:1–104:11 (2015)CrossRef
19.
Zurück zum Zitat Boulch, A., Houllier, S., Marlet, R., Tournaire, O.: Semantizing complex 3D scenes using constrained attribute grammars. Comput. Graph. Forum 32, 33–42 (2013)CrossRef Boulch, A., Houllier, S., Marlet, R., Tournaire, O.: Semantizing complex 3D scenes using constrained attribute grammars. Comput. Graph. Forum 32, 33–42 (2013)CrossRef
20.
Zurück zum Zitat Martinovic, A., Van Gool, L.: Bayesian grammar learning for inverse procedural modeling. In: Proceedings of CVPR, pp. 201–208 (2013) Martinovic, A., Van Gool, L.: Bayesian grammar learning for inverse procedural modeling. In: Proceedings of CVPR, pp. 201–208 (2013)
21.
Zurück zum Zitat Shen, C.H., Huang, S.S., Fu, H., Hu, S.M.: Adaptive partitioning of urban facades. ACM Trans. Graph. 30, 184:1–184:10 (2011)CrossRef Shen, C.H., Huang, S.S., Fu, H., Hu, S.M.: Adaptive partitioning of urban facades. ACM Trans. Graph. 30, 184:1–184:10 (2011)CrossRef
22.
Zurück zum Zitat Vanegas, C.A., Aliaga, D.G., Beneš, B.: Building reconstruction using manhattan-world grammars. In: Proceedings of CVPR, pp. 358–365 (2010) Vanegas, C.A., Aliaga, D.G., Beneš, B.: Building reconstruction using manhattan-world grammars. In: Proceedings of CVPR, pp. 358–365 (2010)
23.
Zurück zum Zitat Ceylan, D., Mitra, N.J., Li, H., Weise, T., Pauly, M.: Factored facade acquisition using symmetric line arrangements. Comp. Graph. Forum 31, 671–680 (2012)CrossRef Ceylan, D., Mitra, N.J., Li, H., Weise, T., Pauly, M.: Factored facade acquisition using symmetric line arrangements. Comp. Graph. Forum 31, 671–680 (2012)CrossRef
24.
Zurück zum Zitat Wan, G., Sharf, A.: Applications of geometry processing: grammar-based 3D facade segmentation and reconstruction. Comput. Graph. 36, 216–223 (2012)CrossRef Wan, G., Sharf, A.: Applications of geometry processing: grammar-based 3D facade segmentation and reconstruction. Comput. Graph. 36, 216–223 (2012)CrossRef
25.
Zurück zum Zitat Kerber, J., Bokeloh, M., Wand, M., Seidel, H.P.: Scalable symmetry detection for urban scenes. Comput. Graph. Forum 32, 3–15 (2013)CrossRef Kerber, J., Bokeloh, M., Wand, M., Seidel, H.P.: Scalable symmetry detection for urban scenes. Comput. Graph. Forum 32, 3–15 (2013)CrossRef
26.
Zurück zum Zitat Li, Y., Zheng, Q., Sharf, A., Cohen-Or, D., Chen, B., Mitra, N.J.: 2D–3D fusion for layer decomposition of urban facades. In: Proceedings of ICCV, pp. 882–889 (2011) Li, Y., Zheng, Q., Sharf, A., Cohen-Or, D., Chen, B., Mitra, N.J.: 2D–3D fusion for layer decomposition of urban facades. In: Proceedings of ICCV, pp. 882–889 (2011)
27.
Zurück zum Zitat Musialski, P., Wimmer, M., Wonka, P.: Interactive coherence-based facade modeling. Comp. Graph. Forum 31, 661–670 (2012)CrossRef Musialski, P., Wimmer, M., Wonka, P.: Interactive coherence-based facade modeling. Comp. Graph. Forum 31, 661–670 (2012)CrossRef
28.
Zurück zum Zitat AlHalawani, S., Yang, Y.L., Liu, H., Mitra, N.J.: Interactive facades analysis and synthesis of semi-regular facades. Comput. Graph. Forum 32, 215–224 (2013)CrossRef AlHalawani, S., Yang, Y.L., Liu, H., Mitra, N.J.: Interactive facades analysis and synthesis of semi-regular facades. Comput. Graph. Forum 32, 215–224 (2013)CrossRef
Metadaten
Titel
User-Assisted Inverse Procedural Facade Modeling and Compressed Image Rendering
verfasst von
Huilong Zhuo
Shengchuan Zhou
Bedrich Benes
David Whittinghill
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-27863-6_12

Premium Partner