What Makes London Work Like London?

Urban data ranging from images and laser scans to traffic flows are regularly analyzed and modeled leading to better scene understanding. Commonly used computational approaches focus on geometric descriptors, both for images and for laser scans. In contrast, in urban planning, a large body of work has qualitatively evaluated street networks to understand their effects on the functionality of cities, both for pedestrians and for cars. In this work, we analyze street networks, both their topology (i.e., connectivity) and their geometry (i.e., layout), in an attempt to understand which factors play dominant roles in determining the characteristic of cities. We propose a set of street network descriptors to capture the essence of city layouts and use them, in a supervised setting, to classify and categorize various cities across the world. We evaluate our method on a range of cities, of various styles, and demonstrate that while standard image‐level descriptors perform poorly, the proposed network‐level descriptors can distinguish between different cities reliably and with high accuracy.

[1]  Alexei A. Efros,et al.  What makes Paris look like Paris? , 2015, Commun. ACM.

[2]  Daniel G. Aliaga,et al.  Interactive design of urban spaces using geometrical and behavioral modeling , 2009, ACM Trans. Graph..

[3]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[4]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[5]  Pascal Müller Procedural modeling of cities , 2006, SIGGRAPH Courses.

[6]  Kevin Lynch,et al.  The Image of the City , 1960 .

[7]  Bill Hillier,et al.  Space is the machine: A configurational theory of architecture , 1996 .

[8]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[9]  Christophe Schlick,et al.  Least Squares Subdivision Surfaces , 2010, Comput. Graph. Forum.

[10]  Tong Zhang,et al.  An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods , 2001, AI Mag..

[11]  Markus H. Gross,et al.  Interactive Geometric Simulation of 4D Cities , 2009, Comput. Graph. Forum.

[12]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[13]  Daniel G. Aliaga,et al.  Interactive Reconfiguration of Urban Layouts , 2008, IEEE Computer Graphics and Applications.

[14]  Michael Wimmer,et al.  Interactive Modeling of City Layouts using Layers of Procedural Content , 2011, Comput. Graph. Forum.

[15]  Daniel G. Aliaga,et al.  Inverse design of urban procedural models , 2012, ACM Trans. Graph..

[16]  Jun Wang,et al.  Urban pattern , 2013, ACM Trans. Graph..

[17]  F. Steiner,et al.  Planning and urban design standards , 2007 .

[18]  Daniel G. Aliaga,et al.  Interactive example-based urban layout synthesis , 2008, SIGGRAPH 2008.

[19]  Bedrich Benes,et al.  Authoring Hierarchical Road Networks , 2011, Comput. Graph. Forum.

[20]  Yasin Abbasi-Yadkori,et al.  Fast Approximate Nearest-Neighbor Search with k-Nearest Neighbor Graph , 2011, IJCAI.

[21]  Michael Southworth,et al.  The Evolving Metropolis: Studies of Community, Neighborhood, and Street Form at the Urban Edge , 1993 .

[22]  Daniel G. Aliaga,et al.  Interactive design of urban spaces using geometrical and behavioral modeling , 2009, SIGGRAPH 2009.

[23]  Max Jacobson,et al.  A Pattern Language: Towns, Buildings, Construction , 1981 .

[24]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[25]  Antonio Torralba,et al.  Context-based vision system for place and object recognition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[26]  John Peponis,et al.  The Connectivity of Streets: Reach and Directional Distance , 2008 .

[27]  Daniel G. Aliaga,et al.  Designing large‐scale interactive traffic animations for urban modeling , 2014, Comput. Graph. Forum.