Automated settlement detection in topographic maps

09/06/2016 // SCADS

Published on 06 September 2016

Introduction

The analysis of settlement structures, building fabric and building use, is one of the core tasks of spatial and landscape planning. Relevant fields of application are e.g. urban planning measures, planning of traffic routes and infrastructure, nature conservation planning or the preparation of hazard maps in case of natural disasters. The largest centralized and at least Europe-wide available data basis for such investigations are topographic maps. Both current and historical maps play a role. The latter are used for the analysis of historical developments as well as for long-term monitoring of settlement structures and land use. A crucial step in the analysis of cadastral material is the recognition of settlements, i.e. the division of the investigated region into settlement and non-settlement areas (automatic segmentation of topographic maps).

Objective

The objective of the diploma thesis “Semantic Segmentation of Historical Topographic Maps”, completed by Daniel Schemala in March 2016, was to develop a software tool that allows the recognition of settlement areas in scanned maps.

Methodology

The methods used in this project are from the field of machine learning. Thereby – qualitatively spoken – a computer program is learned with the help of maps with known settlement distribution, in order to be able to segment also new maps of unknown settlement distribution after this learning step. First, based on the color values of the individual pixels, the probabilities are calculated with the help of an algorithm based on decision trees (“decision forest”) whether each of the pixels belongs to a settlement or not. In principle, this method alone could be used for segmentation, but it generally does not provide useful results in the case of topographic maps, since the prior knowledge that settlements form larger contiguous areas has been disregarded. In order to take this information into account and thus obtain contiguous settlement areas (as they are found in reality), a “Conditional Random Field” was applied as a second step. Details on the methods as well as further references can be found in Daniel Schemala’s diploma thesis, which is available at the following link: https://github.com/EinfachToll/Lakaseg/blob/master/Semantische%20Segmentierung%20historischer%20Karten.pdf

Results

The software “Lakaseg”, which was developed in the context of the diploma thesis, has been tested on historical map material (“Messtischblätter” from about 1890) and provides satisfactory results. The model parameters have to be chosen appropriately by the user to achieve optimal results. The software is also freely available and can be downloaded – together with instructions on how to install and use the program – from the following link: https://github.com/EinfachToll/Lakaseg

Figure 1 shows the settlement area (in green) for a rather simple case (a single, clearly connected settlement)
Figure 2 shows the segmentation for a more difficult case, a map containing several small, scattered settlement areas. In both cases, Lakaseg provides satisfactory results

Outlook

Currently, the software is being tested on the high-performance computer “Taurus” as part of the project. First of all, a runtime comparison between Taurus and a common PC will be carried out. As a next step, a Germany-wide, area-wide segmentation of the survey table sheets from 1870-1945 is planned. This requires computing power and storage capacity that is only available on a mainframe architecture. The map material is managed by the Saxon State and University Library (SLUB). Discussions are currently underway regarding a cooperation for the evaluation of the maps.

Contact

Daniel Schemala
Dmitri Schlesinger (Institut für Künstliche Intelligenz, TU Dresden)
Hendrik Herold (IÖR – Leibnitz-Institut für Ökologische Raumentwicklung, Dresden)
Peter Winkler (ZIH – Zentrum für Informationsdienste und Hochleistungsrechnen, TU Dresden)

TU
Universität
Max
Leibnitz-Institut
Helmholtz
Hemholtz
Institut
Fraunhofer-Institut
Fraunhofer-Institut
Max-Planck-Institut
Institute
Max-Plank-Institut