Pattern recognition and correction method for skeleton lines at small patch boundaries,Transactions in GIS

当前位置： X-MOL 学术 › Trans. GIS › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

Pattern recognition and correction method for skeleton lines at small patch boundaries
Transactions in GIS ( IF 2.1 ) Pub Date : 2020-06-24 , DOI: 10.1111/tgis.12643
Chengming Li _{1,

2,

3} , Yong Yin _{1,

2} , Pengda Wu ₂ , Wei Wu ₁

Affiliation

Skeleton line extraction is a key step in the dissolution and collapse operation of small patches in digital map generalization. Most parts of skeleton lines can be extracted well by existing methods, but these methods ignore skeleton line extraction at the local transition areas near the boundary, which is complex and diverse, resulting in topological inconsistency and visual noncontinuity. Our research focuses on this problem and puts forward a pattern recognition and correction method for skeleton lines at small patch boundaries. First, according to the semantic, topological, and distance characteristics of the nodes on the boundaries, the topological inconsistencies of skeleton lines at the boundaries are defined and classified into four patterns. Second, a classification and regression tree (CART) is trained to identify various patterns automatically. Finally, cubic Bezier curves are used to correct different patterns by considering the extension directions of the boundary and the skeleton line as constraints. The proposed method is validated using the National Geographic Census data in Guizhou Province, China. The results demonstrate that the recognition rate of topological inconsistency patterns can reach 100%, the topological relationships at boundaries are preserved, and the corrected skeleton lines are natural and smooth.

更新日期：2020-06-24

点击分享查看原文

点击收藏

阅读更多本刊最新论文