Automatic delineation of built-up area at urban block level from topographic maps

Abstract To comprehensively study and better understand urban dynamic processes — such as densification, growth and sprawl, or shrinkage — spatio-temporal databases that allow to track changes of geographic objects like buildings and urban blocks are essential. While comprehensive databases exist for contemporary data, they usually lack a historic dimension. The manual constitution of historic geographic data, be it based on historic maps or aerial images, is a time consuming and laborious process, however. Therefore, we present an approach to semi-automatically extract this data from binary topographic maps with regard to built-up areas at urban block level. The suitability of topographic maps for historic urban analysis has been proven in previous research. To overcome the challenges that are inherent in scanned topographic maps in regard to digital image interpretation we designed a modular process. Among others, these challenges include fused and (multi-)fragmented map objects caused by the overlap of competing content layers in one single binary map. After a preliminary separation of individual map object layers from the map content, the process follows a two-stage top-down approach. At first, the map is organized into street blocks, which after that are re-delineated in regard to built-up area. In doing so, we achieve correctness values ranging from 0.97 to 0.93 for three study sites in Germany. With an increasing number of projects that provide historic topographic maps as georeferenced digital data, our process represents a promising approach to efficiently prepare these historic data for integration into a spatio-temporal database with minimal user intervention.

[1]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[2]  Thomas Esch,et al.  Identification of built-up areas using SAR data: a comparison of TerraSAR-X and ALOS-PALSAR imagery , 2008, Remote Sensing.

[3]  Craig A. Knoblock,et al.  A general approach for extracting road vector data from raster maps , 2013, International Journal on Document Analysis and Recognition (IJDAR).

[4]  B. Hofmeister The study of urban form in Germany , 2003, Urban Morphology.

[5]  Chris Webster,et al.  Pricing accessibility: Urban morphology, design and missing markets , 2010 .

[6]  Hannes Taubenböck,et al.  Urban heat island of Munich, Germany – a multisensoral and multiscale approach , 2010 .

[7]  Andreas Schenk,et al.  Delineation of Urban Footprints From TerraSAR-X Data by Analyzing Speckle Characteristics and Intensity Information , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Steffen Frischknecht,et al.  Automatic Interpretation of Scanned Topographic Maps: A Raster-Based Approach , 1997, GREC.

[9]  Hiroyuki Yoshida,et al.  An approach for analysis of urban morphology: methods to derive morphological properties of city blocks by using an urban landscape model and their interpretations , 2005, Comput. Environ. Urban Syst..

[10]  Craig A. Knoblock,et al.  A Method for Automatically Extracting Road Layers from Raster Maps , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[11]  A. Peeters,et al.  Automated recognition of urban objects for morphological urban analysis , 2012, Comput. Environ. Urban Syst..

[12]  Craig A. Knoblock,et al.  Automatic and Accurate Extraction of Road Intersections from Raster Maps , 2008, GeoInformatica.

[13]  William Mackaness,et al.  Intelligent Generalisation of Urban Road Networks , 2000 .

[14]  Keith C. Clarke,et al.  The role of spatial metrics in the analysis and modeling of urban land use change , 2005, Comput. Environ. Urban Syst..

[15]  Scott J. Goetz,et al.  Designing and implementing a regional urban modeling system using the SLEUTH cellular urban model , 2010, Comput. Environ. Urban Syst..

[16]  Christian Heipke,et al.  Updating geospatial databases from images , 2008 .

[17]  J. Foltête,et al.  Urban layout, landscape features and pedestrian usage , 2007 .

[18]  A. Dantas,et al.  Urban form and long-term fuel supply decline: A method to investigate the peak oil risks to essential activities , 2010 .

[19]  Jan J. Gerbrands,et al.  Knowledge-Based Segmentation for Automatic Map Interpretation , 1995, GREC.

[20]  Hiromitsu Yamada,et al.  Directional Mathematical Morphology and Reformalized Hough Transformation for the Analysis of Topographic Maps , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Alberto Giordano,et al.  Positional accuracy, positional uncertainty, and feature change detection in historical maps: Results of an experiment , 2011, Comput. Environ. Urban Syst..

[22]  Christian Heipke,et al.  EVALUATION OF AUTOMATIC ROAD EXTRACTION , 2007 .

[23]  Dirk Burghardt,et al.  Konzept und Ergebnisse einer automatisierten Baublockabgrenzung aus topographischen Kartenwerken , 2012, KN - Journal of Cartography and Geographic Information.

[24]  William A. Mackaness,et al.  Automatic identification of urban settlement boundaries for multiple representation databases , 2008, Comput. Environ. Urban Syst..

[25]  Angela Schwering,et al.  Automatic Street Graph Construction in Sketch Maps , 2011, GbRPR.

[26]  Hendrik Herold,et al.  Analyzing building stock using topographic maps and GIS , 2009 .

[27]  Eugenio Morello,et al.  Digital Urban Morphometrics: Automatic Extraction and Assessment of Morphological Properties of Buildings , 2010, Trans. GIS.

[28]  Stefan Leyk,et al.  Colors of the past: color image segmentation in historical topographic maps based on homogeneity , 2010, GeoInformatica.

[29]  Romain Raveaux,et al.  A Segmentation Scheme Based on a Multi-graph Representation: Application to Colour Cadastral Maps , 2008, GREC.

[30]  Christian Heipke,et al.  Image‐based quality assessment of road databases , 2008, Int. J. Geogr. Inf. Sci..

[31]  Stefan Leyk,et al.  A Conceptual Framework for Uncertainty Investigation in Map‐based Land Cover Change Modelling , 2005, Trans. GIS.

[32]  M. Conzen Alnwick, Northumberland : a study in town-plan analysis , 1960 .

[33]  Duncan Cavens,et al.  Urban permeation of landscapes and sprawl per capita: New measures of urban sprawl , 2010 .

[34]  Hannes Taubenböck,et al.  Quantification of urban structure on building block level utilizing multisensoral remote sensing data , 2010, Remote Sensing.

[35]  Xiaoyi Jiang,et al.  A Region-Based Method for Sketch Map Segmentation , 2011, GREC.

[36]  T. Esch,et al.  Object-based feature extraction using high spatial resolution satellite data of urban areas , 2010 .

[37]  David A. Landgrebe,et al.  A survey of decision tree classifier methodology , 1991, IEEE Trans. Syst. Man Cybern..

[38]  Ching-Chien Chen,et al.  Conflation of Geospatial Data , 2008 .

[39]  Alberta Bianchin,et al.  Remote Sensing and Urban Analysis , 2008, ICCSA.

[40]  Ding Bin,et al.  A system for automatic extraction of road network from maps , 1998, Proceedings. IEEE International Joint Symposia on Intelligence and Systems (Cat. No.98EX174).

[41]  Volker Walter,et al.  Automatic interpretation of digital maps , 2011 .