Cartoon image vectorization based on shape subdivision

This paper presents a non-pixel-based skeletonization method for vectorizing cartoon images. The constrained Delaunay triangulation technique is applied to subdivide a shape into a set of non-overlapping triangles. Then, certain triangles in the triangulation are merged to remove artifacts. The skeleton of a shape is obtained from the skeletons of its constituent parts. Experimental results show that the proposed method is more accurate and efficient than a typical thinning method.