A polygon aggregation method with global feature preservation using superpixel segmentation. (May 2019)

• Record Type: Journal Article
• Authors: Shen, Yilang; Ai, Tinghua; Li, Wende; Yang, Min; Feng, Yu
• Is Part Of: Computers, environment and urban systems. Volume 75(2019)
• Page Start: 117
• Page End: 131
• Publication Date: 2019-05
• Subjects: Polygon aggregation -- Map generalization -- Superpixel segmentation; City planning -- Data processing -- Periodicals; Regional planning -- Data processing -- Periodicals; 303.4834
• DOI: 10.1016/j.compenvurbsys.2019.01.009
• Languages: English
• ISSNs: 0198-9715

Abstract

Abstract: As the map scale decreases, conflicts can appear among polygonal features such as water areas and buildings. Aggregation is usually employed to clearly represent polygonal features on small-scale maps. Over the past several decades, a number of polygon aggregation algorithms based on vector data have been proposed by various scholars. In contrast, few existing aggregation methods are based on raster data, and it is difficult to simultaneously consider polygonal features with different shape characteristics such as water areas and buildings. However, with the continuous development and progress of computer vision technology, advanced theories and methods, such as superpixel segmentation, have provided brand new opportunities and challenges for polygon aggregation. Both superpixel segmentation and area object aggregation employ spatial clustering to increase the representation level at a coarser resolution. Therefore, this paper proposes a new algorithm called superpixel polygon aggregation (SUPA) for the aggregation of general polygons and buildings based on raster data. In this method, general polygons are first segmented using superpixel algorithms. Then, general polygons are globally aggregated by superpixel selection. In this process, the different semantic characteristics of an object, such as a building or natural water area, control the aggregation decisions, such as the handling of boundaries. Finally, the aggregate boundaries of general polygons (buildings) are locally adjusted by Fourier descriptors (superpixel filling and removal). To test the proposed SUPA method, both water areas and buildings are used to perform aggregation. Compared with the existing traditional method in ArcGIS software, the results show that the proposed SUPA method can preserve the global features of general polygons and the orthogonal features of buildings while maintaining reliable aggregation results. Highlights: We propose a new algorithm called superpixel polygon aggregation (SUPA) for general polygon and building aggregation. The proposed SUPA method can be effectively used for the aggregation of general polygons such as water areas. The SUPA method can preserve orthogonal features of the buildings while effectively avoiding self-intersection.