Graph-based vectorization method for line patterns
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 616-621
- https://doi.org/10.1109/cvpr.1988.196300
Abstract
A vectorization method for line patterns is proposed which converts digital binary images into line segment vectors. The vector data is more compact and more natural than that obtained by conventional methods using thinning operations. The proposed method consisted of four steps. First, thinning of an input binary image is performed. Then a medical line image obtained by the thinning operation is transformed into a graph, in which pixels on the medial line correspond to nodes and neighboring nodes are connected by edges. Next, extra edges unnecessary for preserving the topology of the medial line image are deleted. The deletion can be implemented as an iterative parallel operation. Finally, the graph is simplified by line approximation. Every step except the line approximation is suitable for parallel processing. The experimental results of applying the proposed method to geographical maps show that the method reduces data volume by about 30%, as compared with conventional methods.<>Keywords
This publication has 4 references indexed in Scilit:
- Automatic drawing reader ‐ TOSGRAPHSystems and Computers in Japan, 1986
- Thinning and stroke segmentation for handwritten Chinese character recognitionPattern Recognition, 1982
- An Analysis of Topological Properties of Digitized Binary Pictures Using Local FeaturesComputer Graphics and Image Processing, 1975
- Thinning algorithms on rectangular, hexagonal, and triangular arraysCommunications of the ACM, 1972