Title :
Automatic image vectorization using superpixels and random walkers
Author :
Wen Dai ; Tao Luo ; Jianbing Shen
Author_Institution :
Sch. of Comput. Sci., Beijing Inst. of Technol., Beijing, China
Abstract :
Image vectorization involves two major problems: how to extract proper geometric descriptors from the raster image and how to rasterize the vector representation for display. In this paper, we propose a novel image vectorization approach using diffusion curves as the geometric primitives. Our approach automatically extracts accurate diffusion curves from the input image without user interaction. We first segment the input image into a set of superpixels by a multi-layer algorithm. Then, boundary positions of these superpixels are explored to locate control points for diffusion curves, and color information is properly sampled to generate our double-boundary representation. To render the vector graphics, we formulate color diffusion as a random walk process. Experiments on different categories of photographs show that our approach successfully reveals detail contents in the reconstructed image, and that the rendering process can be performed nearly in realtime on a modern CPU.
Keywords :
image colour analysis; image reconstruction; image representation; rendering (computer graphics); CPU; automatic image vectorization; color information; diffusion curves; double boundary representation; geometric descriptors; geometric primitives; image reconstruction; multilayer algorithm; random walkers; rendering process; superpixels; vector graphics; vector representation; Bipartite graph; Image color analysis; Image resolution; Image segmentation; Rendering (computer graphics); Vectors; image vectorization; optimization; random walkers; superpixels;
Conference_Titel :
Image and Signal Processing (CISP), 2013 6th International Congress on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-2763-0
DOI :
10.1109/CISP.2013.6745296