An Efficient Algorithm for Vectorization of Remote Sensing Raster Data

Proposed a new efficient algorithm for vectorization of remote sensing raster data, which traverses the raster data sequentially using scan line method, organizes the Pixel Edge using the linked list technique to constitute region boundaries dynamically, and determines the ownership of isolated island using hidden ray method. This approach could converts the raster spot into the vector region directly by making use of the spatial information implied in the arrangement of pixels in the raster data. It could obtain the complete vector information of region by traversing the raster data only once without any intermediate data and some other operations like constructing topological relationship of polygons. Experimental results show that the approach is more efficient and easy to implement.

[1]  Tinghua Ai,et al.  Progressive Transmission of Vector Data Based on Changes Accumulation Model , 2004, SDH.

[2]  R. Dixon.  Raster to vector conversion , 1993 .

[3]  Shen Zhang.  Study on a New Method for Transferring Grid to Vector Using the Topological Theory , 1999 .

[4]  Shijie Cai,et al.  An Object-Oriented Progressive-Simplification-Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Biswajit Sarkar,et al.  A Genetic Algorithm-Based Approach For Detection Of Significant Vertices For Polygonal Approximation Of Digital Curves , 2004, Int. J. Image Graph..

[6]  Robert Weibel,et al.  Efficient transmission of vector data over the Internet , 2007, Int. J. Geogr. Inf. Sci..

[7]  Michael J. Mineter.  A software framework to create vector-topology in parallel GIS operations , 2003, Int. J. Geogr. Inf. Sci..

[8]  M. J. Mineter.  Creation of Vector-Topological Data Structures , 2020 .

[9]  R. Congalton.  Exploring and Evaluating the Consequences of Vector-to-Raster and Raster-to-Vector Conversion , 1997 .

[10]  Muhammad Sarfraz.  Some Algorithms For Curve Design And Automatic Outline Capturing Of Images , 2004, Int. J. Image Graph..

[11]  M. J. Mineter.  Raster-to-Vector Conversion , 2020 .

[12]  Li Kaili.  Vectorization of Raster Data and Solution to Relevant Problems , 2004 .

[13]  Go Guo-qin.  Approach of Vectorization for GIS Raster Data Based on Run-length Encoding System , 2004 .

[14]  Bin Xu,et al.  Vectorization of classified remote sensing raster data to establish topological relations among polygons , 2017, Earth Science Informatics.

[15]  David Fairbairn,et al.  Assessing similarity matching for possible integration of feature classifications of geospatial data from official and informal sources , 2012, Int. J. Geogr. Inf. Sci..

[16]  C Iu.  AN EFFICIENT DIRECTED BOUNDARY METHOD FOR VECTORIZATION OF DOT MATRIX IMAGES , 1997 .

[17]  P. Fisher,et al.  Spatially Variable Thematic Accuracy: Beyond the Confusion Matrix , 2001 .

[18]  Ashton M. Shortridge.  Geometric variability of raster cell class assignment , 2004, Int. J. Geogr. Inf. Sci..

[19]  Manchun Li,et al.  Parallel algorithm designed for polygon vectorization , 2012, 2012 20th International Conference on Geoinformatics.

[20]  Zhang Xiao.  Vectorization Technique for GIS Grid Data Based on “Grid Technique” , 2001 .

[21]  Jiang Sheng.  A Novel Approach for Raster Data Vectorization , 2008 .

[22]  Chris Brunsdon,et al.  Vector to Raster Conversion Error and Feature Complexity: an Empirical Study Using Simulated Data , 1994, Int. J. Geogr. Inf. Sci..