File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Patch-based image vectorization with automatic curvilinear feature alignment

TitlePatch-based image vectorization with automatic curvilinear feature alignment
Authors
KeywordsCurvilinear Features
Mesh Simplification
Thin-Plate Splines
Vector Graphics
Issue Date2009
Citation
Acm Transactions On Graphics, 2009, v. 28 n. 5, p. 115:1-115:10 How to Cite?
AbstractRaster 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. © 2009 ACM.
Persistent Identifierhttp://hdl.handle.net/10722/151967
ISSN
2023 Impact Factor: 7.8
2023 SCImago Journal Rankings: 7.766
References

 

DC FieldValueLanguage
dc.contributor.authorXia, Ten_US
dc.contributor.authorLiao, Ben_US
dc.contributor.authorYu, Yen_US
dc.date.accessioned2012-06-26T06:31:38Z-
dc.date.available2012-06-26T06:31:38Z-
dc.date.issued2009en_US
dc.identifier.citationAcm Transactions On Graphics, 2009, v. 28 n. 5, p. 115:1-115:10en_US
dc.identifier.issn0730-0301en_US
dc.identifier.urihttp://hdl.handle.net/10722/151967-
dc.description.abstractRaster 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. © 2009 ACM.en_US
dc.languageengen_US
dc.relation.ispartofACM Transactions on Graphicsen_US
dc.subjectCurvilinear Featuresen_US
dc.subjectMesh Simplificationen_US
dc.subjectThin-Plate Splinesen_US
dc.subjectVector Graphicsen_US
dc.titlePatch-based image vectorization with automatic curvilinear feature alignmenten_US
dc.typeConference_Paperen_US
dc.identifier.emailYu, Y:yzyu@cs.hku.hken_US
dc.identifier.authorityYu, Y=rp01415en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1145/1661412.1618461en_US
dc.identifier.scopuseid_2-s2.0-77749304415en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-77749304415&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume28en_US
dc.identifier.issue5en_US
dc.identifier.spage115:1en_US
dc.identifier.epage115:10en_US
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridXia, T=35876042700en_US
dc.identifier.scopusauthoridLiao, B=35731817000en_US
dc.identifier.scopusauthoridYu, Y=8554163500en_US
dc.identifier.issnl0730-0301-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats