Inverse procedural modeling of facade layouts

In this paper, we address the following research problem: How can we generate a meaningful split grammar that explains a given facade layout? To evaluate if a grammar is meaningful, we propose a cost function based on the description length and minimize this cost using an approximate dynamic programming framework. Our evaluation indicates that our framework extracts meaningful split grammars that are competitive with those of expert users, while some users and all competing automatic solutions are less successful.

[1]  Daniel G. Aliaga,et al.  A Survey of Urban Reconstruction , 2013, Comput. Graph. Forum.

[2]  Abhi Shelat,et al.  The smallest grammar problem , 2005, IEEE Transactions on Information Theory.

[3]  Luc Van Gool,et al.  Is There a Procedural Logic to Architecture? , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Ben Taskar,et al.  Detecting and parsing architecture at city scale from range data , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Nikos Paragios,et al.  Random Exploration of the Procedural Space for Single-View 3D Modeling of Buildings , 2011, International Journal of Computer Vision.

[6]  Luc Van Gool,et al.  Bayesian Grammar Learning for Inverse Procedural Modeling , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[8]  Daniel Cohen-Or,et al.  Layered analysis of irregular facades via symmetry maximization , 2013, ACM Trans. Graph..

[9]  Luc Van Gool,et al.  Procedural 3D Building Reconstruction Using Shape Grammars and Detectors , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

[10]  Samuel Hornus,et al.  By-example synthesis of architectural textures , 2010 .

[11]  Warren B. Powell,et al.  “Approximate dynamic programming: Solving the curses of dimensionality” by Warren B. Powell , 2007, Wiley Series in Probability and Statistics.

[12]  Susanne Becker,et al.  Generation and application of rules for quality dependent façade reconstruction , 2009 .

[13]  Daniel G. Aliaga,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Style Grammars for Interactive Visualization of Architecture , 2022 .

[14]  Daniel Cohen-Or,et al.  Structure-preserving retargeting of irregular 3D architecture , 2011, ACM Trans. Graph..

[15]  H. Seidel,et al.  A connection between partial symmetry and inverse procedural modeling , 2010, ACM Trans. Graph..

[16]  Matthias Gallé,et al.  Choosing Word Occurrences for the Smallest Grammar Problem , 2010, LATA.

[17]  Daniel G. Aliaga,et al.  Building reconstruction using manhattan-world grammars , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Lei Yang,et al.  Per-pixel translational symmetry detection, optimization, and segmentation , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Iasonas Kokkinos,et al.  Shape grammar parsing via Reinforcement Learning , 2011, CVPR 2011.

[20]  Daniel G. Aliaga,et al.  Inverse Procedural Modeling by Automatic Generation of L‐systems , 2010, Comput. Graph. Forum.

[21]  Michael Wimmer,et al.  Interactive Coherence‐Based Façade Modeling , 2012, Comput. Graph. Forum.

[22]  Daniel G. Aliaga,et al.  Build-by-number: rearranging the real world to visualize novel architectural spaces , 2005, VIS 05. IEEE Visualization, 2005..

[23]  Warren B. Powell,et al.  Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley Series in Probability and Statistics) , 2007 .

[24]  Peter Wonka,et al.  Procedural Methods for Urban Modeling , 2008, IEEE Computer Graphics and Applications.

[25]  Matthias Gallé,et al.  Searching for smallest grammars on large sequences and application to DNA , 2012, J. Discrete Algorithms.

[26]  Michael Wimmer,et al.  Interactive visual editing of grammars for procedural architecture , 2008, ACM Trans. Graph..

[27]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[28]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, ACM Trans. Graph..

[29]  Pat Hanrahan,et al.  Synthesis of tiled patterns using factor graphs , 2013, ACM Trans. Graph..

[30]  Peter Wonka,et al.  Procedural facade variations from a single layout , 2013, ACM Trans. Graph..

[31]  Gustavo Patow.  User-Friendly Graph Editing for Procedural Modeling of Buildings , 2012, IEEE Computer Graphics and Applications.

[32]  Luc Van Gool,et al.  Grammar‐based Encoding of Facades , 2010, Comput. Graph. Forum.

[33]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, SIGGRAPH 2007.

[34]  Radomír Mech,et al.  Learning design patterns with bayesian grammar induction , 2012, UIST.

[35]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[36]  Claus Brenner,et al.  Application of a Formal Grammar to Facade Reconstruction in Semiautomatic and Automatic Environments , 2009 .

[37]  Iasonas Kokkinos,et al.  Parsing Facades with Shape Grammars and Reinforcement Learning , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Hayko Riemenschneider,et al.  Irregular lattices for complex shape grammar facade parsing , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[39]  Radomír Mech,et al.  Metropolis procedural modeling , 2011, TOGS.

[40]  Carl de Marcken,et al.  Unsupervised language acquisition , 1996, ArXiv.

[41]  Bernhard Hohmann,et al.  Cityfit - High-Quality Urban Reconstruction by Fitting Shape Grammars to Image and derived Textured Point Clouds , 2008 .

[42]  Fei Hou,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Drawing-based Procedural Modeling of Chinese Architectures , 2022 .