Abstract:Raster data vectorization is one of the key techniques for the integration of remote sensing and GIS.Although it's a traditional problem with a lot of algorithm proposed,there still exist many defects including,e.g.,the problem of the island,especially the multi-nested island in many vectorizing methods.In this paper,an improved algorithm for raster data vectoriation is proposed.This method includes four main steps.The first step is to extract the vertices and nodes.Moving through the image using a 2×2 template window,we can extract the vertices and nodes and their connection information.The second step is to construct the arcs.We use the connection information to construct the non-closed and closed arcs.The third step is to build the polygons.With left-turn algorithm,we can build simple polygons from non-closed arcs.Besides,since closed arcs correspond to simple polygons,we only have to convert a vertex of an arc to a vertex of a polygon.The last step is to deal with the islands.We judge containing relationship among these polygons.Since a polygon may be contained by several parent polygons,we should find its minimal containing parent and then deal with the islands.The main advantages of the proposed algorithm include the follows.1) Algorithm efficiency is relatively fast.2) It isn't sensitive to the size of raster data,but only sensitive to the number of the nodes and vertexes.3) It can build the correct topology and then solve the problem of multi-nested island.Our method is validated with many successful experiments when applied in vectorizing the remote sensing classification imagery.

A Fast Algorithm for Rasterizing Topological Region Vector Data

An Efficient Algorithm for Vectorization of Remote Sensing Raster Data

Design and Implementation of Rasterization Parallel Algorithm Based on Boundary Algebra Filling

Approach of Vectorization for Raster Data Based on Pixel Directed Edge

Parallel scanline algorithm for rapid rasterization of vector geographic data

A Novel Approach for Raster Data Vectorization

A Topology-Preserving Polygon Rasterization Algorithm

A Raster Voronoi Diagram Generation Algorithm Based on Horizontal-Longitudinal Scanning

Parallel checking method for point-line topological consistency in cadastral database

A Processing and Scheduling Method for Vector Rendering in Global 3D GIS

Parallel Calculation and Efficiency Analysis for Neighborhood Statistic Algorithm in Digital Terrain Analysis

Very Fast Region-Connected Segmentation for Spatial Data: Case Study.

A Grid-Aided and STR-Tree-based Algorithm for Partitioning Vector Data

Strategy for Balancing the Preservation of Area, Shape, and Topology During Polygon-to-raster Conversion

A approach of vectorization for RS classified raster map

Improving on the Algorithm of Raster Detection Plus Vector Calculation to Accelerate Process of Vector Intersection

Research Research on on Parallel Algorithm for Polygon Rasterization.

Implementation of Area Boundary Vectorization and Area Structure Information Extraction for Bianry Raster Data

Voronoi-based Topological Contour Filling Approach for Environmental Impact Assessment

An Efficient Vector-Raster Overlay Algorithm for High-Accuracy and High-Efficiency Surface Area Calculations of Irregularly Shaped Land Use Patches

A Novel Fast Image Segmentation Algorithm for Large Topographic Maps.