Patch-Based Image Vectorization with Automatic Curvilinear Feature Alignment

Tian Xia, Binbin Liao, Yizhou Yu
University of Illinois at Urbana-Champaign
ACM Transactions on Graphics, Vol. 28, No. 5. (December 2009), pp. 1-10


   title={Patch-based image vectorization with automatic curvilinear feature alignment},

   author={Xia, T. and Liao, B. and Yu, Y.},

   booktitle={ACM SIGGRAPH Asia 2009 papers},





Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: