Learning Cartographic Building Generalization with Deep Convolutional Neural Networks

Cartographic generalization is a problem, which poses interesting challenges to automation. Whereas plenty of algorithms have been developed for the different sub-problems of generalization (e.g., simplification, displacement, aggregation), there are still cases, which are not generalized adequately or in a satisfactory way. The main problem is the interplay between different operators. In those cases the human operator is the benchmark, who is able to design an aesthetic and correct representation of the physical reality. Deep learning methods have shown tremendous success for interpretation problems for which algorithmic methods have deficits. A prominent example is the classification and interpretation of images, where deep learning approaches outperform traditional computer vision methods. In both domains-computer vision and cartography-humans are able to produce good solutions. A prerequisite for the application of deep learning is the availability of many representative training examples for the situation to be learned. As this is given in cartography (there are many existing map series), the idea in this paper is to employ deep convolutional neural networks (DCNNs) for cartographic generalizations tasks, especially for the task of building generalization. Three network architectures, namely U-net, residual U-net and generative adversarial network (GAN), are evaluated both quantitatively and qualitatively in this paper. They are compared based on their performance on this task at target map scales 1:10,000, 1:15,000 and 1:25,000, respectively. The results indicate that deep learning models can successfully learn cartographic generalization operations in one single model in an implicit way. The residual U-net outperforms the others and achieved the best generalization performance.

[1]  K. Sasaki,et al.  Learning to simplify , 2016, ACM Trans. Graph..

[2]  Roberto Cipolla,et al.  SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image Segmentation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Min Yang,et al.  A graph convolutional neural network for classification of building patterns using spatial vector data , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

[4]  Zhilin Li,et al.  A Comparative Study of Various Supervised Learning Approaches to Selective Omission in a Road Network , 2017 .

[5]  Hiroshi Ishikawa,et al.  Mastering Sketching , 2017, ACM Trans. Graph..

[6]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[7]  Monika Sester,et al.  Extraction of Pluvial Flood Relevant Volunteered Geographic Information (VGI) by Deep Learning from User Generated Texts and Photos , 2018, ISPRS Int. J. Geo Inf..

[8]  Yongyang Xu,et al.  Quality assessment of building footprint data using a deep autoencoder network , 2017, Int. J. Geogr. Inf. Sci..

[9]  Jun Chen,et al.  Automated building generalization based on urban morphology and Gestalt theory , 2004, Int. J. Geogr. Inf. Sci..

[10]  Uwe Stilla,et al.  Classification With an Edge: Improving Semantic Image Segmentation with Boundary Detection , 2016, ISPRS Journal of Photogrammetry and Remote Sensing.

[11]  Qingjie Liu,et al.  Road Extraction by Deep Residual U-Net , 2017, IEEE Geoscience and Remote Sensing Letters.

[12]  Kiyun Yu,et al.  Machine Learning Classification of Buildings for Map Generalization , 2017, ISPRS Int. J. Geo Inf..

[13]  Monika Sester,et al.  Building generalization using deep learning , 2018 .

[14]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[15]  Nan Yang,et al.  A review of road extraction from remote sensing images , 2016 .

[16]  Menglong Yan,et al.  Semantic Segmentation of Aerial Images With Shuffling Convolutional Neural Networks , 2018, IEEE Geoscience and Remote Sensing Letters.

[17]  Monika Sester,et al.  Knowledge acquisition for the automatic interpretation of spatial data , 2000, Int. J. Geogr. Inf. Sci..

[18]  Tinghua Ai,et al.  A polygon aggregation method with global feature preservation using superpixel segmentation , 2019, Comput. Environ. Urban Syst..

[19]  Monika Sester,et al.  Optimization approaches for generalization and data abstraction , 2005, Int. J. Geogr. Inf. Sci..

[20]  Monika Sester,et al.  EXPLORING ALS AND DIM DATA FOR SEMANTIC SEGMENTATION USING CNNS , 2018, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences.

[21]  Jantien Stoter,et al.  Fully automated generalization of a 1:50k map from 1:10k data , 2014 .

[22]  Yong Wang,et al.  Building simplification using backpropagation neural networks: a combination of cartographers' expertise and raster-based local perception , 2013 .