A new approach to simplifying polygonal and linear features using superpixel segmentation

作者:Shen, Yilang; Ai, Tinghua*; Wang, Lu; Zhou, Jing
来源:International Journal of Geographical Information Science, 2018, 32(10): 2023-2054.
DOI:10.1080/13658816.2018.1485926

摘要

One important classical research area in automated cartographic generalization is simplification. Over the past few decades, numerous scholars have proposed various methods for polygon and line simplification, most of which have focused on vector data. However, with the rapid development of computer vision technology, unstructured image analysis and processing has provided a plethora of information, as well as new challenges. Therefore, in this article, we propose a new method for simplifying polygonal and linear features: a superpixel segmentation (SUSS) method specially designed for image data. In this method, polygonal boundaries are first divided by a superpixel algorithm called simple linear iterative clustering. Then, three types of curves - convex, concave, and flat - are globally simplified by comparing and selecting superpixels. Finally, uneven local features are removed by Fourier descriptors. In addition, the proposed SUSS method is extended for linear features, and it maintains topological relationships. To demonstrate the effectiveness of this approach, we use contours and water area data to perform experiments. Compared with the classic Douglas-Peucker and Wang and Muller algorithms, the proposed method is able to properly simplify the curves of polygonal and linear features while maintaining their essential shapes, and it maintains a steady change in area for large-scale applications while effectively avoiding self-intersection issues. Compared with the typical smoothing and Raposo algorithms, the proposed SUSS method can simplify lines at different scales and guarantee effective smoothing while maintaining displacement.