Abstract:Automatic extraction of the skeleton lines of river systems from high-resolution remote-sensing images has great significance for surveying and managing water resources. A large number of existing methods for the automatic extraction of skeleton lines from raster images are primarily used for simple graphs and images (e.g., fingerprint, text, and character recognition). These methods generally are memory intensive and have low computational efficiency. These shortcomings preclude their direct use in the extraction of skeleton lines from large volumes of high-resolution remote-sensing images. In this study, we developed a method to extract river skeleton lines based entirely on run-length encoding. This method attempts to replace direct raster encoding with run-length encoding for storing river data, which can considerably compress raster data. A run-length boundary tracing strategy is used instead of complete raster matrix traversal to quickly determine redundant pixels, thereby significantly improving the computational efficiency. An experiment was performed using a 0.5 m-resolution remote-sensing image of Yiwu city in the Chinese province of Zhejiang. Raster data for the rivers in Yiwu were obtained using both the DeepLabv3+ deep learning model and the conventional visual interpretation method. Subsequently, the proposed method was used to extract the skeleton lines of the rivers in Yiwu. To compare the proposed method with the classical raster-based skeleton line extraction algorithm developed by Zhang and Suen in terms of memory consumption and computational efficiency, the visually interpreted river data were used to generate skeleton lines at different raster resolutions. The results showed that the proposed method consumed less than 1% of the memory consumed by the classical method and was over 10 times more computationally efficient. This finding suggests that the proposed method has the potential for river skeleton line extraction from terabyte-scale remote-sensing image data on personal computers.

Raster to vector conversion of construction engineering drawings

Method to Convert RasterMap to VectorMap Based on R2V and Desktop ArcInfo

Vectorization of Line Drawing Image Based on Junction Analysis

A Knowledge-Aided Line Network Oriented Vectorisation Method for Engineering Drawings.

General Virtual Sketching Framework for Vector Line Art

Run-Length-Based River Skeleton Line Extraction from High-Resolution Remote Sensed Image

Sketch-R2CNN: an Attentive Network for Vector Sketch Recognition

<i>Sketch-R2CNN</i>: An RNN-Rasterization-CNN Architecture for Vector Sketch Recognition

A Vectorization System for Architecture Engineering Drawings

Line Net Global Vectorization: an Algorithm and Its Performance Evaluation

A Unified Global Vectorization Algorithm Based on Scan Strip

Engineering Drawing Vectorization and Processing System

An Object-Oriented Progressive-Simplification-Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance

Fast 3D Building Modeling Based on Vectorization on Blocked Indoor Blueprint

Interactive Extracting Raster Element and Rasterizing Vector

Rasterizing Technique for Vecter Map Based on ARX

An Efficient Algorithm for Vectorization of Remote Sensing Raster Data

Approach of Vectorization for Raster Data Based on Pixel Directed Edge

Design and Implementation of User Interface for Engineering Drawing Vectorization Software--VHVector

Vectorization Method of Jacquard Image

Vectorization of Line Drawings via Polyvector Fields