An Adaptively Polygonal Simplification Algorithm For Remote Sensing Image Segmentation Contours

Jianhua Liu,Zhaoying Yang,Guoyin Cai,Ronghua Wang,Mingyi Du
2014-01-01
Abstract:Usually, the contours of polygons generated by image segmentation technology show jagged outlines and a large amount of redundant points. Therefore, the original segmentation contours hardly conform to GIS data producing standards without simplification. It is also difficult to automatically give a unique set of parameters per segmentation contour simultaneously. In order to meet the actual requirements for GIS data producing, we present an Adaptively Improved algorithm based on Douglas-Peucker, named AIDP, which integrated criterions of vertical and radial distance restriction, and design a corresponding parameter adaptive acquisition method. The proposed method AIDP was evaluated by comparing with the most widely used Douglas-Peucker algorithm implemented in the ArcGIS through visual inspection, quantitative measures and applications in water body contours. The experimental results showed AIDP not only can acquire simplification parameters automatically, but also greatly speed up the data processing workflow with acceptable results.
What problem does this paper attempt to address?