Polyline simplification based on the artificial neural network with constraints of generalization knowledge

被引:24
作者
Du, Jiawei [1 ]
Wu, Fang [1 ]
Yin, Jichong [1 ]
Liu, Chengyi [1 ]
Gong, Xianyong [1 ]
机构
[1] Informat Engn Univ, PLA Strateg Support Force, Zhengzhou, Henan, Peoples R China
基金
中国国家自然科学基金;
关键词
Polyline simplification; artificial neural network; generalization knowledge; descriptors; controllers; LINE GENERALIZATION; SELECTIVE OMISSION;
D O I
10.1080/15230406.2021.2013944
中图分类号
P9 [自然地理学]; K9 [地理];
学科分类号
0705 ; 070501 ;
摘要
The present paper presents techniques for polyline simplification based on an artificial neural network within the constraints of generalization knowledge. The proposed method measures polyline shape characteristics that influence polyline simplification using abstracted descriptors and then introduces these descriptors into the artificial neural network as input properties. In total, 18 descriptors categorized into three types are presented in detail. In a second approach, map simplification principles are abstracted as controllers, imposed after the output layer of the trained artificial neural network to make the polyline simplification comply with these principles. This study worked with three controllers - a basic controller and two knowledge-based controllers. These descriptors and controllers abstracted from generalization knowledge were tested in experiments to determine their efficacy in polyline simplification based on the artificial neural network. The experimental results show that the utilization of abstracted descriptors and controllers can constrain the artificial neural network-based polyline simplification according to polyline shape characteristics and simplification principles.
引用
收藏
页码:313 / 337
页数:25
相关论文
共 57 条
[1]  
Ai T. H., 2001, ACTA GEODAETICA CART, V30, P343, DOI DOI HTTP://DX.DOI.ORG/10.3321/J.1001-1595.2001.04.013
[2]   Envelope generation and simplification of polylines using Delaunay triangulation [J].
Ai, Tinghua ;
Ke, Shu ;
Yang, Min ;
Li, Jingzhong .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2017, 31 (02) :297-319
[3]   A Simplification of Ria Coastline with Geomorphologic Characteristics Preserved [J].
Ai, Tinghua ;
Zhou, Qi ;
Zhang, Xiang ;
Huang, Yafeng ;
Zhou, Mengjie .
MARINE GEODESY, 2014, 37 (02) :167-186
[4]  
[Anonymous], 1990, 901 NAT CTR GEOGR IN
[5]   Building simplification using backpropagation neural networks: a combination of cartographers' expertise and raster-based local perception [J].
Cheng, Boyan ;
Liu, Qiang ;
Li, Xiaowen ;
Wang, Yong .
GISCIENCE & REMOTE SENSING, 2013, 50 (05) :527-542
[6]   Exploring the Potential of Deep Learning Segmentation for Mountain Roads Generalisation [J].
Courtial, Azelle ;
El Ayedi, Achraf ;
Touya, Guillaume ;
Zhang, Xiang .
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2020, 9 (05)
[7]   HIERARCHICAL METHODS OF LINE SIMPLIFICATION [J].
CROMLEY, RG .
CARTOGRAPHY AND GEOGRAPHIC INFORMATION SYSTEMS, 1991, 18 (02) :125-131
[8]   Segmentation and sampling method for complex polyline generalization based on a generative adversarial network [J].
Du, Jiawei ;
Wu, Fang ;
Xing, Ruixing ;
Gong, Xianyong ;
Yu, Linyi .
GEOCARTO INTERNATIONAL, 2022, 37 (14) :4158-4180
[9]   A Progressive Method of Simplifying Polylines with Multi-bends Simplification Templates [J].
Du, Jiawei ;
Wu, Fang ;
Li, Jinghan ;
He, Haiwei .
COMPUTER VISION, PT III, 2017, 773 :515-528
[10]   Learning Cartographic Building Generalization with Deep Convolutional Neural Networks [J].
Feng, Yu ;
Thiemann, Frank ;
Sester, Monika .
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2019, 8 (06)