Inverse procedural modeling of facade layouts

ACM Transactions on Graphics

Volumn 33, Issue 4, 2014, Pages

  Wu, Fuzhang ^a,b   Yan, Dong Ming ^a,b   Dong, Weiming ^a   Zhang, Xiaopeng ^a   Wonka, Peter ^b,c  

^a CAS Institute of Automation   (China)

^b KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Facades; Inverse procedural modeling; Procedural modeling; Shape grammars; Urban modeling

Indexed keywords

INTERACTIVE COMPUTER GRAPHICS; DYNAMIC PROGRAMMING; FACADES; INVERSE PROBLEMS;

APPROXIMATE DYNAMIC PROGRAMMING; EXPERT USERS; PROCEDURAL MODELING; RESEARCH PROBLEMS; SHAPE GRAMMARS; URBAN MODEL; COST-FUNCTION; INVERSE PROCEDURAL MODELING; PROCEDURAL MODELS; PROGRAMMING FRAMEWORK; URBAN MODELING;

FACADES; COST FUNCTIONS;

EID: 84905753984     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/2601097.2601162     Document Type: Conference Paper

References (37)

1. Aliaga, D. G., Rosen, P. A., and Bekins, D. R. 2007. Style grammars for interactive visualization of architecture. IEEE Trans. on Vis. and Comp. Graph. 13, 4, 786-797.
2. Bao, F., Schwarz, M., and Wonka, P. 2013. Procedural facade variations from a single layout. ACM Trans. Graph. 32, 1, 8:1-8:13.
3. Becker, S. 2009. Generation and application of rules for quality dependent facade reconstruction. ISPRS Journal of Photogram-metry and Remote Sensing 64, 6, 640-653.
4. Bekins, D. R., and Aliaga, D. G. 2005. Build-by-number: Rearranging the real world to visualize novel architectural spaces. In Proceedings of 16th IEEE Visualization, 143-150.
5. Bokeloh, M., Wand, M., and Seidel, H.-P. 2010. A connection between partial symmetry and inverse procedural modeling. ACM TOG (SIGGRAPH) 29, 104:1-104:10.
6. Carrascosa, R., Coste, F., Gallé, M., and Infante-Lopez, G. 2010. Choosing word occurrences for the smallest grammar problem. In Proceedings of the 4th international conference on Language and Automata Theory and Applications, 154-165.
7. Carrascosa, R., Coste, F., Gallé, M., and Infante-Lopez, G. 2012. Searching for smallest grammars on large sequences and application to DNA. Journal of Discrete Algorithms 11, 62-72.
8. Charikar, M., Lehman, E., Liu, D., Panigrahy, R., Prabhakaran, M., Sahai, A., and Shelat, A. 2005. The smallest grammar problem. IEEE Transactions on Information Theory 51, 7, 2554-2576.
9. de Marcken, C. G. 1996. Unsupervised Language Acquisition. PhD thesis, MIT, Cambridge, MA.
10. Hohmann, B., Krispel, U., Havemann, S., and Fellner, D. 2009. Cityfit-high-quality urban reconstructions by fitting shape grammars to images and derived textured point clouds. In Proceedings of the 3rd ISPRS International Workshop 3D-ARCH 2009: "3D Virtual Reconstruction and Visualization of Complex Architectures".
11. Lefebvre, S., Hornus, S., and Lasram, A. 2010. By-example synthesis of architectural textures. ACM TOG (SIGGRAPH) 29, 4, 84:1-84:8.
12. Lin, J., Cohen-Or, D., Zhang, H., Liang, C., Sharf, A., Deussen, O., and Chen, B. 2011. Structure-preserving retargeting of irregular 3D architecture. ACM TOG (SIGGRAPH Asia) 30, 6, 183:1-183:10.
13. Lipp, M., Wonka, P., and Wimmer, M. 2008. Interactive visual editing of grammars for procedural architecture. ACM TOG (SIG-GRAPH) 27, 3, 102:1-102:10.
14. Martinovic, A., and Van Gool, L. 2013. Bayesian grammar learning for inverse procedural modeling. In Computer Vision and Pattern Recognition (CVPR), 2013 IEEE Conference on, 201-208.
15. Mathias, M., Martinovic, A., Weissenberg, J., and Gool, L. V. 2011. Procedural 3D building reconstruction using shape grammars and detectors. In Proc. of 3DIMPVT, 304-311.
16. Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. ACM TOG (SIG-GRAPH) 25, 3, 614-623.
17. Müller, P., Zeng, G., Wonka, P., and Gool, L. V. 2007. Image-based procedural modeling of facades. ACM TOG (SIGGRAPH) 26, 3, 85:1-85:9.
18. Musialski, P., Wimmer, M., and Wonka, P. 2012. Interactive coherence-based façade modeling. Computer Graphics Forum (Proc. of Eurographics) 31, 2, 661-670.
19. Musialski, P., Wonka, P., Aliaga, D. G., Wimmer, M., van Gool, L., and Purgathofer, W. 2013. A survey of urban reconstruction. Computer Graphics Forum 32, 6, 146-177.
20. Patow, G. 2012. User-friendly graph editing for procedural modeling of buildings. IEEE Computer Graphics and Applications 32, 2, 66-75.
21. Powell, W. B. 2011. Approximate Dynamic Programming: Solving the curses of dimensionality, 2nd ed. John Wiley and Sons.
22. Prusinkiewicz, P., and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag, New York.
23. Riemenschneider, H., Krispel, U., Thaller, W., Donoser, M., Havemann, S., Fellner, D., and Bischof, H. 2012. Irregular lattices for complex shape grammar facade parsing. In CVPR, 1640-1647.
24. Ripperda, N., and Brenner, C. 2009. Application of a formal grammar to facade reconstruction in semiautomatic and automatic environments. In Proc. of 12th AGILE Conf. on GIScience.
25. Simon, L., Teboul, O., Koutsourakis, P., and Paragios, N. 2011. Random exploration of the procedural space for single-view 3D modeling of buildings. International Journal of Computer Vision 93, 253-271.
26. Talton, J. O., Yang, L., Kumar, R., Lim, M., Goodman, N. D., and Mech, R. 2012. Learning design patterns with bayesian grammar induction. In UIST, 63-74.
27. Teboul, O., Kokkinos, I., Simon, L., Koutsourakis, P., and Para-gios, N. 2011. Shape grammar parsing via reinforcement learning. In CVPR, 2273-2280.
28. Teboul, O., Kokkinos, I., Simon, L., Koutsourakis, P., and Para-gios, N. 2013. Parsing facades with shape grammars and reinforcement learning. IEEE PAMI 35, 7, 1744-1756.
29. Toshev, A., Mordohai, P., and Taskar, B. 2010. Detecting and parsing architecture at city scale from range data. In CVPR, 398-405.
30. Vanegas, C. A., Aliaga, D. G., and Benevs, B. 2010. Building reconstruction using manhattan-world grammars. In CVPR, 358-365.
31. Št'ava, O., Beneš, B., Měch, R., Aliaga, D. G., and Krištof, P. 2010. Inverse procedural modeling by automatic generation of l-systems. Computer Graphics Forum 29, 2, 665-674.
32. Watson, B., and Wonka, P. 2008. Procedural methods for urban modeling. IEEE Computer Graphics and Applications 28, 3, 16-17.
33. Weissenberg, J., Riemenschneider, H., Prasad, M., and Van Gool, L. 2013. Is there a procedural logic to architecture? In CVPR, 185-192.
34. Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM TOG (SIGGRAPH) 22, 3, 669-677.
35. Yeh, Y.-T., Breeden, K., Yang, L., Fisher, M., and Hanrahan, P. 2013. Synthesis of tiled patterns using factor graphs. ACM Trans. Graph. 32, 1, 3:1-3:13.
36. Zhang, H., Xu, K., Jiang, W., Lin, J., Cohen-Or, D., and Chen, B. 2013. Layered analysis of irregular facades via symmetry maximization. ACM TOG (SIGGRAPH) 32, 4, 121:1-121:10.
37. Zhao, P., Yang, L., Zhang, H., and Quan, L. 2012. Per-pixel trans-lational symmetry detection, optimization, and segmentation. In CVPR, 526-533.