The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—Accurate and efficient vectorization of line drawings is essential for their higher level processing. We present a thinningless Sparse Pixel Vectorization (SPV) algorithm. Rather than visiting all the points along the wire's black area, SPV sparsely visits selected medial axis points. The result is a crude polyline, which is refined through polygonal approximation by removing redundant points. Due to the sparseness of pixel examination and the use of a specialized data structure, SPV is both time efficient and accurate, as evaluated by our proposed performance evaluation criteria.</p>
Vectorization, line tracking, sparse pixel vectorization, polygonal approximation, performance evaluation.

D. Dori and W. Liu, "Sparse Pixel Vectorization: An Algorithm and Its Performance Evaluation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 21, no. , pp. 202-215, 1999.
92 ms
(Ver 3.3 (11022016))