A polygon aggregation method with global feature preservation using superpixel segmentation

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.

[1]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Tinghua Ai,et al.  A New Approach to Line Simplification Based on Image Processing: A Case Study of Water Area Boundaries , 2018, ISPRS Int. J. Geo Inf..

[3]  Tinghua Ai,et al.  A Hierarchical Approach for Measuring the Consistency of Water Areas between Multiple Representations of Tile Maps with Different Scales , 2017, ISPRS Int. J. Geo Inf..

[4]  Paria Mehrani,et al.  Superpixels and Supervoxels in an Energy Optimization Framework , 2010, ECCV.

[5]  Tinghua Ai,et al.  A shape analysis and template matching of building features by the Fourier transform method , 2013, Comput. Environ. Urban Syst..

[6]  Bo Su,et al.  Algebraic Models for the Aggregation of Area Features Based Upon Morphological Operators , 1997, Int. J. Geogr. Inf. Sci..

[7]  Michael J. Widener,et al.  Assessing the delineated commuter sheds of various clustering methods , 2018, Comput. Environ. Urban Syst..

[8]  Lu Wang,et al.  A new approach to simplifying polygonal and linear features using superpixel segmentation , 2018, Int. J. Geogr. Inf. Sci..

[9]  Yi Yang,et al.  Layered object detection for multi-class segmentation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Stephen Gould,et al.  Multi-Class Segmentation with Relative Location Prior , 2008, International Journal of Computer Vision.

[11]  Monika Sester,et al.  Aggregation of LoD 1 building models as an optimization problem , 2011 .

[12]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[13]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Qiang Liu,et al.  Local Perception-Based Intelligent Building Outline Aggregation Approach with Back Propagation Neural Network , 2015, Neural Processing Letters.

[15]  Francisco Javier Ariza López,et al.  Mathematical Morphology Applied to Raster Generalization of Urban City Block Maps , 2000 .

[16]  Luc Van Gool,et al.  SEEDS: Superpixels Extracted via Energy-Driven Sampling , 2012, ECCV.

[17]  Tinghua Ai,et al.  The drainage network extraction from contour lines for contour line generalization , 2007 .

[18]  Xinchang Zhang,et al.  Progressive Amalgamation of Building Clusters for Map Generalization Based on Scaling Subgroups , 2018, ISPRS Int. J. Geo Inf..

[19]  Min Yang,et al.  Extracting Centerlines From Dual-Line Roads Using Superpixel Segmentation , 2019, IEEE Access.

[20]  Jun Chen,et al.  Automated building generalization based on urban morphology and Gestalt theory , 2004, Int. J. Geogr. Inf. Sci..

[21]  Stefano Soatto,et al.  Quick Shift and Kernel Methods for Mode Seeking , 2008, ECCV.

[22]  Alexander Wolff,et al.  Area aggregation in map generalisation by mixed-integer programming , 2010, Int. J. Geogr. Inf. Sci..

[23]  A. Robinson.  Elements of Cartography , 1953 .

[24]  Min Deng,et al.  Modeling the effect of scale on clustering of spatial points , 2015, Comput. Environ. Urban Syst..

[25]  Jian Sun,et al.  Lazy snapping , 2004, SIGGRAPH 2004.

[26]  P.J.M. van Oosterom,et al.  The GAP-tree, an approach to "on-the-fly' map generalization of an area partitioning , 1995 .

[27]  Stefano Soatto,et al.  Class segmentation and object localization with superpixel neighborhoods , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[28]  Yong Yin,et al.  An Automated Processing Method for Agglomeration Areas , 2018, ISPRS Int. J. Geo Inf..

[29]  Greg Mori,et al.  Guiding model search using segmentation , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[30]  Xiang Zhang,et al.  The Aggregation of Urban Building Clusters Based on the Skeleton Partitioning of Gap Space , 2007, AGILE Conf..

[31]  Sven J. Dickinson,et al.  TurboPixels: Fast Superpixels Using Geometric Flows , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  T. Ai,et al.  A Simplification of Ria Coastline with Geomorphologic Characteristics Preserved , 2014 .

[33]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[34]  Christopher B. Jones,et al.  A Triangulated Spatial Model for Cartographic Generalisation of Areal Objects , 1995, COSIT.

[35]  William Mackaness,et al.  Visualisation of Settlements Over Large Changes In Scale , 2006 .

[36]  Yin Yong,et al.  Classification and Filtering of Constrained Delaunay Triangulation for Automated Building Aggregation , 2016 .

[37]  Jingzhong Li,et al.  Envelope generation and simplification of polylines using Delaunay triangulation , 2017, Int. J. Geogr. Inf. Sci..

[38]  Sing Bing Kang,et al.  Stereo for Image-Based Rendering using Image Over-Segmentation , 2007, International Journal of Computer Vision.

[39]  N. Regnauld,et al.  Automatic Amalgamation of Buildings for Producing Ordnance Survey® 1:50 000 Scale Maps , 2007 .

[40]  Zhilin Li,et al.  Toward Quantitative Measures for the Semantic Quality of Polygon Generalization , 2006, Cartogr. Int. J. Geogr. Inf. Geovisualization.