DMCA
Fast, Automatic, Topology-Preserving Gradient Mesh Generation for Image Vectorization
BibTeX
@MISC{Lai_fast,automatic,,
author = {Yu-kun Lai and Shi-min Hu and Ralph R. Martin},
title = {Fast, Automatic, Topology-Preserving Gradient Mesh Generation for Image Vectorization},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Figure 1: Vectorization of an amulet with 21 holes, using a single topology-preserving gradient mesh. Gradient mesh vector graphics representation, used in commercial software, is a regular grid with specified position and color, and their gradients, at each grid point. Gradient meshes can compactly represent smoothly changing data, and are typically used for single objects. This paper advances the state of the art for gradient meshes in several significant ways. Firstly, we introduce a topology-preserving gradient mesh representation which allows an arbitrary number of holes. This is important, as objects in images often have holes, either due to occlusion, or their 3D structure. Secondly, our algorithm uses the concept of image manifolds, adapting surface parameterization and fitting techniques to generate the gradient mesh in a fully automatic manner. Existing gradient-mesh algorithms require manual interaction to guide grid construction, and to cut objects with holes into disk-like regions. Our new algorithm is empirically at least 10 times faster than previous approaches. Furthermore, image segmentation can be used with our new algorithm to provide automatic gradient mesh generation for a whole image. Finally, fitting errors can be simply controlled to balance quality with storage.
Keyphrases
gradient mesh topology-preserving gradient mesh generation image vectorization new algorithm image segmentation several significant way single object manual interaction arbitrary number gradient-mesh algorithm grid point single topology-preserving gradient mesh automatic gradient mesh generation automatic manner regular grid gradient mesh vector graphic representation grid construction image manifold surface parameterization previous approach topology-preserving gradient mesh representation whole image disk-like region commercial software
