Data-driven polyline simplification using a stacked autoencoder-based deep neural network

Automatic simplification of polylines is an important issue in spatial database and mapping. Traditional rule-based methods are usually limited in performance, especially when the man-made rules have to be adapted to different polylines with different shapes and structures. Compared to the existing neural network methods focusing only on the output layer or the code layers for classification or regression, our proposed method generates multi-level abstractions of polylines by extracting features from multiple hidden layers. Specifically, we first organize the cartographic polylines into the form of feature vectors acceptable to the neural network model. Then, a stacked autoencoder-based deep neural network model is trained to learn the pattern features of polyline bends and omit unimportant details layer by layer. Finally, the multi-level abstractions of input polylines are generated from different hidden layers of a single model. The experimental results demonstrate that, compared with the classic Douglas-Peucker and Wang and Muller algorithms, the proposed method is able to properly simplify the polylines while representing their essential shapes smoothly and reducing areal displacement.

Automated summary

This paper proposes a method that generates multi-level abstractions of polylines by extracting features from multiple hidden layers, which can properly simplify polylines while representing their essential shapes smoothly compared to traditional methods and classic algorithms.