Abstract:Converting a scanned or shot line drawing image into a vector graph can facilitate further editand reuse, making it a hot research topic in computer animation and image processing. Besides avoiding noiseinfluence, its main challenge is to preserve the topological structures of the original line drawings, such as linejunctions, in the procedure of obtaining a smooth vector graph from a rough line drawing. In this paper, wepropose a vectorization method of line drawings based on junction analysis, which retains the original structureunlike done by existing methods. We first combine central line tracking and contour tracking, which allowsus to detect the encounter of line junctions when tracing a single path. Then, a junction analysis approachbased on intensity polar mapping is proposed to compute the number and orientations of junction branches.Finally, we make use of bending degrees of contour paths to compute the smoothness between adjacent branches,which allows us to obtain the topological structures corresponding to the respective ones in the input image.We also introduce a correction mechanism for line tracking based on a quadratic surface fitting, which avoidsaccumulating errors of traditional line tracking and improves the robustness for vectorizing rough line drawings.We demonstrate the validity of our method through comparisons with existing methods, and a large amount ofexperiments on both professional and amateurish line drawing images.

Novel Method for Buffer Generation Based on Vector Boundary Tracing

A Novel Method of Buffer Generation Based on Vector Boundary Tracing

Optimization of Boundary Tracing Algorithm on Buffer Generation

Optimization on Boundary Tracing Algorithm of Buffer Generation

A multi-path routing method with shared buffer on NoC

A Novel Algorithm of buffer construction based on run-length encoding

Study On Lateral Buffer Generation In Gis

Algorithm of Raster-based Distance Computing on Buffer Generation and Its Implementation

RLE-B Algorithm for Buffer Generation

Review of Buffer Generation Algorithm Studies

Parallel Buffer Generation Algorithm for GIS

Novel Methodology for Viscous-Layer Meshing by the Boundary Element Method

Review of the proceedings of research on buffer generation

An irregular triangle mesh buffer analysis method for boundary representation geological object in three-dimension

A method of approximately simulating buffers based on mathematical equations for accelerating buffer analysis

Equational Buffer And Its Potential Application

Novel Algorithm for Line Clipping Based on Continuous Zoning and Series Coding Technique

Buffer Allocation Algorithm with Consideration of Routing Congestion.

A New Buffer Planning Algorithm Based on Room Resizing

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

Vectorization of Line Drawing Image Based on Junction Analysis