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.