StreetExplorer: Visual Exploration of Feature-based Patterns in Urban Street Networks

Lin Shao, Sebastian Mittelstädt, Ran Goldblatt, Itzhak Omer, Peter Bak, Tobias Schreck

2016

Abstract

The analysis of street networks is an important problem in applications like city planning, comparison of urban street properties, or transportation network analysis. Graph-theoretic computation schemes today provide street network analysts with a range of topological features relating e.g., to connectivity properties of street networks. Typically, an abundance of different network features is available, and some or all of these features may be relevant for within- and between comparison tasks at different scales across the network. Therefore, it is desirable to interactively explore the large segment feature space, with the goal of finding interesting patterns based on extracted features, taking into account also the geospatial properties of a given network. We introduce StreetExplorer, an interactive visualization system for the exploration of global and local properties of urban street networks. The system is based on a set of appropriate similarity functions, which take into account both topological and geometric features of a street network. Together with a set of suitable interaction functions that allow the selection of portions of a given street network, we support the analysis and comparison of street network properties between and across features and areas. We enhance the visual comparison of street network patterns by a suitable color-mapping and boosting scheme to visualize both the similarity between street network portions as well as the distribution of network features on the segment level. Together with experts from the urban morphology analysis domain, we apply our approach to analyze and compare two urban street networks, identifying patterns of historic development and modern planning approaches, demonstrating the usefulness of StreetExplorer.

References

  1. Andrienko, G., Andrienko, N., Bak, P., Keim, D., and Wrobel, S. (2013). Visual analytics of movement. Springer Publishing Company, Incorporated.
  2. Bak, P., Omer, I., and Schreck, T. (2010). Visual analytics of urban environments using high-resolution geographic data. In Geospatial Thinking, Lecture Notes in Geoinformation and Cartography, pages 25-42. Springer.
  3. Barten, P. G. (1999). Contrast sensitivity of the human eye and its effects on image quality, volume 72. SPIE press.
  4. Camgöz, N., Yener, C., and G üvenc¸, D. (2004). Effects of hue, saturation, and brightness: Part 2: Attention. Color Research & Application, 29(1):20-28.
  5. Chu, D., Sheets, D., Zhao, Y., Wu, Y., Yang, J., Zheng, M., and Chen, G. (2014). Visualizing hidden themes of taxi movement with semantic transformation. In Pacific Visualization Symposium (PacificVis), 2014 IEEE , pages 137-144.
  6. Dunne, C. and Shneiderman, B. (2013). Motif simplification: Improving network visualization readability with fan, connector, and clique glyphs. In Proc. SIGCHI Conference on Human Factors in Computing Systems, pages 3247-3256. ACM.
  7. Fairchild, M. D. and Johnson, G. M. (2004). iCAM framework for image appearance, differences, and quality. Journal of Electronic Imaging, 13(1):126-138.
  8. Ferreira, N., Poco, J., Vo, H. T., Freire, J., and Silva, C. T. (2013). Visual exploration of big spatio-temporal urban data: A study of new york city taxi trips. IEEE Transactions on Visualization and Computer Graphics, 19(12):2149-2158.
  9. Hillier, B. (2002). A theory of the city as object: or, how spatial laws mediate the social construction of urban space. Urban Design International, 7(3):153-179.
  10. Hillier, B. (2007). Space is the machine: a configurational theory of architecture. Cambridge University Press, Cambridge.
  11. Jiang, B. (2007). A topological pattern of urban street networks: universality and peculiarity. Physica A: Statistical Mechanics and its Applications, 384(2):647-655.
  12. Keim, D. (2000). Designing pixel-oriented visualization techniques: Theory and applications. IEEE Transactions on Visualization and Computer Graphics, 6(1):59- 78.
  13. Kindlmann, G., Reinhard, E., and Creem, S. (2002). Facebased luminance matching for perceptual colormap generation. In Proceedings of the conference on Visualization, pages 299-306. IEEE Computer Society.
  14. Kropf, K. (2009). Aspects of urban form. Urban Morphology, 13(2):105-120.
  15. Liu, Y., Zhang, D., Lu, G., and Ma, W.-Y. (2007). A survey of content-based image retrieval with high-level semantics. Pattern Recognition, 40(1):262-282.
  16. Marshall, S. (2004). Streets and patterns. London and New York: Spon Press.
  17. Marshall, S. (2008). Route structure analysis: A system of representation, calculation and graphical presentation. Working Paper.
  18. Mittelstädt, S., Jäckle, D., Stoffel, F., and Keim, D. A. (2015). ColorCAT: Guided Design of Colormaps for Combined Analysis Tasks. In Proc. of the Eurographics Conference on Visualization (EuroVis 2015: Short Papers), pages 115-119.
  19. Mittelstädt, S., Stoffel, A., and Keim, D. A. (2014). Methods for Compensating Contrast Effects in Information Visualization. Computer Graphics Forum, 33(3):231- 240.
  20. Oelke, D., Janetzko, H., Simon, S., Neuhaus, K., and Keim, D. A. (2011). Visual boosting in pixel-based visualizations. In Computer Graphics Forum, volume 30, pages 871-880. Wiley Online Library.
  21. Omer, I. and Zafrir-Reuven, O. (2010). Street patterns and spatial integration of israeli cities. The Journal of Space Syntax, 1(2):295.
  22. Pettit, C., Widjaja, I., Russo, P., Sinnott, R., Stimson, R., and Tomko, M. (2012). Visualisation support for exploring urban space and place. In XXII ISPRS Congress, Technical Commission IV, volume 25.
  23. Porta, S., Crucitti, P., and Latora, V. (2006). The network analysis of urban streets: a primal approach. Environment and Planning B: Planning and Design, 33:705- 725.
  24. Shneiderman, B. (1996). The eyes have it: a task by data type taxonomy for information visualizations. In Visual Languages, 1996. Proceedings., IEEE Symposium on, pages 336-343.
  25. Tian, J., Ai, T., and Jia, X. (2012). Graph based recognition of grid pattern in street networks. In Advances in Spatial Data Handling and GIS, Lecture Notes in Geoinformation and Cartography, pages 129-143.
  26. Turner, A. (2001). A program to perform visibility graph analysis. In Proceedings of the 3rd Space Syntax Symposium, Atlanta, University of Michigan, pages 31-1.
  27. Vaughan, L., Jones, C. E., Griffiths, S., and Haklay, M. M. (2010). The spatial signature of suburban town centres. The Journal of Space Syntax, 1(1):77-91.
  28. von Landesberger, T., Görner, M., Rehner, R., and Schreck, T. (2009). A system for interactive visual analysis of large graphs using motifs in graph editing and aggregation. In VMV'09, pages 331-340.
  29. von Landesberger, T., Kuijper, A., Schreck, T., Kohlhammer, J., van Wijk, J., Fekete, J.-D., and Fellner, D. (2011). Visual analysis of large graphs: State-of-the-art and future research challenges. Computer Graphics Forum, 30(6):1719-1749.
  30. Wang, Z., Lu, M., Yuan, X., Zhang, J., and Van De Wetering, H. (2013). Visual traffic jam analysis based on trajectory data. Visualization and Computer Graphics, IEEE Transactions on, 19(12):2159-2168.
  31. Ware, C. (1988). Color sequences for univariate maps: Theory, experiments and principles. IEEE Computer Graphics and Applications, 8(5):41-49.
  32. Wheeler, S. M. (2008). The evolution of built landscapes in metropolitan regions. Journal of Planning Education and Research, 27(4):400-416.
  33. Yan, X., Zhu, F., Yu, P. S., and Han, J. (2006). Featurebased similarity search in graph structures. ACM Trans. Database Syst., 31(4):1418-1453.
  34. Yang, B., Luan, X., and Zhang, Y. (2014). A pattern-based approach for matching nodes in heterogeneous urban road networks. Transactions in GIS, 18(5):718-739.
  35. Yang, T. and Hillier, B. (2007). The fuzzy boundary: the spatial definition of urban areas.
Download


Paper Citation


in Harvard Style

Shao L., Mittelstädt S., Goldblatt R., Omer I., Bak P. and Schreck T. (2016). StreetExplorer: Visual Exploration of Feature-based Patterns in Urban Street Networks . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: IVAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 84-95. DOI: 10.5220/0005771800840095


in Bibtex Style

@conference{ivapp16,
author={Lin Shao and Sebastian Mittelstädt and Ran Goldblatt and Itzhak Omer and Peter Bak and Tobias Schreck},
title={StreetExplorer: Visual Exploration of Feature-based Patterns in Urban Street Networks},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: IVAPP, (VISIGRAPP 2016)},
year={2016},
pages={84-95},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005771800840095},
isbn={978-989-758-175-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: IVAPP, (VISIGRAPP 2016)
TI - StreetExplorer: Visual Exploration of Feature-based Patterns in Urban Street Networks
SN - 978-989-758-175-5
AU - Shao L.
AU - Mittelstädt S.
AU - Goldblatt R.
AU - Omer I.
AU - Bak P.
AU - Schreck T.
PY - 2016
SP - 84
EP - 95
DO - 10.5220/0005771800840095