Affiliation:
1. Tsinghua University, Beijing
2. Cardiff University, Wales
Abstract
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.
Funder
Research Grants Council, University Grants Committee, Hong Kong
Ministry of Science and Technology of the People's Republic of China
National Natural Science Foundation of China
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Cited by
71 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献