Interactive example-based urban layout synthesis

ABSTRACT

We present an interactive system for synthesizing urban layouts by example. Our method simultaneously performs both a structure-based synthesis and an image-based synthesis to generate a complete urban layout with a plausible street network and with aerial-view imagery. Our approach uses the structure and image data of real-world urban areas and a synthesis algorithm to provide several high-level operations to easily and interactively generate complex layouts by example. The user can create new urban layouts by a sequence of operations such as join, expand, and blend without being concerned about low-level structural details. Further, the ability to blend example urban layout fragments provides a powerful way to generate new synthetic content. We demonstrate our system by creating urban layouts using example fragments from several real-world cities, each ranging from hundreds to thousands of city blocks and parcels.

REFERENCES

• 1: Daniel G. Aliaga , Bedřich Beneš , Carlos A. Vanegas , Nathan Andrysco, Interactive Reconfiguration of Urban Layouts, IEEE Computer Graphics and Applications, v.28 n.3, p.38-47, May 2008 [doi>10.1109/MCG.2008.55]
• 2: Daniel G. Aliaga , Paul A. Rosen , Daniel R. Bekins, Style Grammars for Interactive Visualization of Architecture, IEEE Transactions on Visualization and Computer Graphics, v.13 n.4, p.786-797, July 2007 [doi>10.1109/TVCG.2007.1024]
• 3: Shai Avidan , Ariel Shamir, Seam carving for content-aware image resizing, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 4: Guoning Chen , Gregory Esch , Peter Wonka , Pascal Müller , Eugene Zhang, Interactive procedural street modeling, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 5: Michael F. Cohen , Jonathan Shade , Stefan Hiller , Oliver Deussen, Wang Tiles for image and texture generation, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 6: Hui Fang , John C. Hart, Detail preserving shape deformation in image editing, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 7: Christian Früh , Avideh Zakhor, Constructing 3D City Models by Merging Aerial and Ground Views, IEEE Computer Graphics and Applications, v.23 n.6, p.52-61, November 2003 [doi>10.1109/MCG.2003.1242382]
• 8: Thomas Funkhouser , Michael Kazhdan , Philip Shilane , Patrick Min , William Kiefer , Ayellet Tal , Szymon Rusinkiewicz , David Dobkin, Modeling by example, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 9: Aaron Hertzmann , Charles E. Jacobs , Nuria Oliver , Brian Curless , David H. Salesin, Image analogies, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.327-340, August 2001 [doi>10.1145/383259.383295]
• 10: Holton, M., 1994. Strands, Gravity, and Botanical Tree Imagery, Computer Graphics Forum 13(1) 57--67.
• 11: Ijiri, T., Mech, R., Igarashi, T., Miller, G. 2008. An Example-based Procedural System for Element Arrangement. Proc. of Eurographics, 429--436, Computer Graphics Forum, Vol. 27.
• 12: Junhwan Kim , Fabio Pellacini, Jigsaw image mosaics, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 13: Vivek Kwatra , Irfan Essa , Aaron Bobick , Nipun Kwatra, Texture optimization for example-based synthesis, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 14: Radomír Měch , Przemyslaw Prusinkiewicz, Visual models of plants interacting with their environment, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.397-410, August 1996 [doi>10.1145/237170.237279]
• 15: Pascal Müller , Peter Wonka , Simon Haegler , Andreas Ulmer , Luc Van Gool, Procedural modeling of buildings, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 16: Pascal Müller , Gang Zeng , Peter Wonka , Luc Van Gool, Image-based procedural modeling of facades, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 17: Mumford, L. 1961. The City In History, Harcourt, Brace, & World (New York).
• 18: Palma de, A., Picard, N., Waddell, P. 2007. Discrete Choice Models with Capacity Constraints: An Empirical Analysis of the Housing Market of the Greater Paris Region, Journal of Urban Economics, 62, 204--230.
• 19: Yoav I. H. Parish , Pascal Müller, Procedural modeling of cities, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.301-308, August 2001 [doi>10.1145/383259.383292]
• 20: Przemyslaw Prusinkiewicz , Aristid Lindenmayer, The algorithmic beauty of plants, Springer-Verlag New York, Inc., New York, NY, 1996
• 21: William Ribarsky , Tony Wasilewski , Nickolas Faust, From Urban Terrain Models to Visible Cities, IEEE Computer Graphics and Applications, v.22 n.4, p.10-15, July 2002 [doi>10.1109/MCG.2002.1016692]
• 22: Peter-Pike J. Sloan , Charles F. Rose, III , Michael F. Cohen, Shape by example, Proceedings of the 2001 symposium on Interactive 3D graphics, p.135-143, March 2001 [doi>10.1145/364338.364382]
• 23: Jing Sun , Xiaobo Yu , George Baciu , Mark Green, Template-based generation of road networks for virtual city modeling, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China [doi>10.1145/585740.585747]
• 24: Vestri, C., Devernay, F. 2001. Using Robust Methods for Automatic Extraction of Buildings. IEEE Computer Vision and Pattern Recognition, 133--141.
• 25: Waddell, P., Ulfarsson, G., Franklin, J., Lobb, J. 2007. Incorporating Land Use in Metropolitan Transportation Planning. Transp. Res. Part A: Policy and Practice, 41, 382--410.
• 26: Li-Yi Wei , Jianwei Han , Kun Zhou , Hujun Bao , Baining Guo , Heung-Yeung Shum, Inverse texture synthesis, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 27: Peter Wonka , Michael Wimmer , François Sillion , William Ribarsky, Instant architecture, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 28: Eugene Zhang , Konstantin Mischaikow , Greg Turk, Feature-based surface parameterization and texture mapping, ACM Transactions on Graphics (TOG), v.24 n.1, p.1-27, January 2005 [doi>10.1145/1037957.1037958]
• 29: Howard Zhou , Jie Sun , Greg Turk , James M. Rehg, Terrain Synthesis from Digital Elevation Models, IEEE Transactions on Visualization and Computer Graphics, v.13 n.4, p.834-848, July 2007 [doi>10.1109/TVCG.2007.1027]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
      I.3.5 Computational Geometry and Object Modeling
      I.3.6 Methodology and Techniques

Keywords:
content-aware image editing, example-based, procedural modeling, texture and image synthesis