arrow
Return

Patch-Based Image Vectorization with Automatic Curvilinear Feature Alignment

delete2009-12-01
delete72
PRE
AI
T
Tian Xia *
B
Binbin Liao
Y
Yu, Yizhou
DOI:10.1145/1618452.1618461delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Raster image vectorization is increasingly important since vector-based graphical contents have been adopted in personal computers and on the Internet. In this paper, we introduce an effective vector-based representation and its associated vectorization algorithm for full-color raster images. There are two important characteristics of our representation. First, the image plane is decomposed into nonoverlapping parametric triangular patches with curved boundaries. Such a simplicial layout supports a flexible topology and facilitates adaptive patch distribution. Second, a subset of the curved patch boundaries are dedicated to faithfully representing curvilinear features. They are automatically aligned with the features. Because of this, patches are expected to have moderate internal variations that can be well approximated using smooth functions. We have developed effective techniques for patch boundary optimization and patch color fitting to accurately and compactly approximate raster images with both smooth variations and curvilinear features. A real-time GPU-accelerated parallel algorithm based on recursive patch subdivision has also been developed for rasterizing a vectorized image. Experiments and comparisons indicate our image vectorization algorithm achieves a more accurate and compact vector-based representation than existing ones do.
Keywords:
vector graphics
curvilinear features
mesh simplification
thin-plate splines
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

University of Illinois System cover
University of Illinois System
Scholars:
6.8W
Papers: 6.2W
Citations: 644
Cited Papers

Cited Papers

errShare
errSave
Modeling Opportunities in mHealth Cyber-Physical Systems
err2017-07-13
err0
PREAI
errWendy Nilsen; Emre Ertin; Eric B. Hekler; Santosh Kumar; Insup Lee; Rahul Mangharam; Misha Pavel; James M. Rehg; William Riley; Daniel E. Rivera; Donna Spruijt-Metz
errShare
errSave
errShare
errSave
Diffusion curves:: A vector representation for smooth-shaded images
err2008-08-01
err210
PREAI
errOrzan, Alexandrina; Bousseau, Adrien; Winnemoeller, Holger; Barla, Pascal; Thollot, Joelle; Salesin, David
errShare
errSave
Object-based vectorization for interactive image editing
err2006-08-24
err44
PREAI
errPrice, Brian; Barrett, William
errShare
errSave
Belled collars reduce catch of domestic cats in New Zealand by half
err2010-01-01
err0
PREAI
errJ. K. Gordon; C. Matthaei; Y. van Heezik
errShare
errSave
researcher View more