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...

Full description

Saved in:
Bibliographic Details
Published in:Transactions in GIS Vol. 26; no. 5; pp. 2302 - 2325
Main Authors: Yu, Wenhao, Chen, Yujie
Format: Journal Article
Language:English
Published: Oxford Blackwell Publishing Ltd 01.08.2022
Subjects:
Algorithms
Artificial neural networks
Bends
Feature extraction
Methods
Neural networks
Simplification
Vectors
ISSN:1361-1682, 1467-9671
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 ions 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 ions 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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1361-1682
1467-9671
DOI:10.1111/tgis.12965