Year: 2009
Type: article
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.
Source: ACM Transactions on Graphics
Authors: Yu-Kun Lai, Shi-Min Hu, Ralph R. Martin
Institutions: Tsinghua University, Cardiff University
Language: English
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funders: National Natural Science Foundation of China, Ministry of Science and Technology of the People's Republic of China, Research Grants Council, University Grants Committee, Engineering and Physical Sciences Research Council, Specialized Research Fund for the Doctoral Program of Higher Education of China
OpenAlex ID: W2003978569