{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:58:19Z","timestamp":1771703899564,"version":"3.50.1"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS 09-14631"],"award-info":[{"award-number":["IIS 09-14631"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1618452.1618461","type":"journal-article","created":{"date-parts":[[2009,12,8]],"date-time":"2009-12-08T20:53:14Z","timestamp":1260305594000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":68,"title":["Patch-based image vectorization with automatic curvilinear feature alignment"],"prefix":"10.1145","volume":"28","author":[{"given":"Tian","family":"Xia","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]},{"given":"Binbin","family":"Liao","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]},{"given":"Yizhou","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]}],"member":"320","published-online":{"date-parts":[[2009,12]]},"reference":[{"key":"e_1_2_2_1_1","article-title":"Extension of a mesh quality metric for elements with a curved boundary edge or surface","volume":"5","author":"Branets L.","year":"2005","unstructured":"Branets , L. , and Carey , G. F. 2005 . Extension of a mesh quality metric for elements with a curved boundary edge or surface . Transactions of the ASME 5 ( December ). Branets, L., and Carey, G. F. 2005. Extension of a mesh quality metric for elements with a curved boundary edge or surface. Transactions of the ASME 5 (December).","journal-title":"Transactions of the ASME"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Chang H.-H. and Hong Y. 1998. Vectorization of hand-drawn image using piecewise cubic b\u00e9zier curves fitting. Pattern recognition 31 11 1747--1755.  Chang H.-H. and Hong Y. 1998. Vectorization of hand-drawn image using piecewise cubic b\u00e9zier curves fitting. Pattern recognition 31 11 1747--1755.","DOI":"10.1016\/S0031-3203(98)00045-4"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2005.09.003"},{"key":"e_1_2_2_5_1","volume-title":"Practical Methods of Optimization","author":"Fletcher R.","unstructured":"Fletcher , R. 1987. Practical Methods of Optimization , second ed. John Wiley &amp;Sons. Fletcher, R. 1987. Practical Methods of Optimization, second ed. John Wiley&amp;Sons."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.127"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166119"},{"key":"e_1_2_2_9_1","unstructured":"Kovesi P. D. MATLAB and Octave functions for computer vision and image processing.  Kovesi P. D. MATLAB and Octave functions for computer vision and image processing."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531391"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383894.2383939"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218501"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008045108935"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409088"},{"key":"e_1_2_2_16_1","unstructured":"NVidia 2008. Nvidia CUDA programming guide 2.0. http:\/\/developer.nvidia.com\/object\/cuda.html.  NVidia 2008. Nvidia CUDA programming guide 2.0. http:\/\/developer.nvidia.com\/object\/cuda.html."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360691"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409096"},{"key":"e_1_2_2_19_1","unstructured":"Powell M. 1995. A thin plate spline method for mapping curves into curves in two dimensions. In Computational Techniques and Applications.  Powell M. 1995. A thin plate spline method for mapping curves into curves in two dimensions. In Computational Techniques and Applications ."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0051-1"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276391"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/AIPR.2006.30"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218473"},{"key":"e_1_2_2_24_1","volume-title":"CGI '01: Computer Graphics International","author":"Zou J. J.","year":"2001","unstructured":"Zou , J. J. , and Yan , H . 2001. Cartoon image vectorization based on shape subdivision . In CGI '01: Computer Graphics International 2001 , IEEE Computer Society, 225--231. Zou, J. J., and Yan, H. 2001. Cartoon image vectorization based on shape subdivision. In CGI '01: Computer Graphics International 2001, IEEE Computer Society, 225--231."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618452.1618461","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1618452.1618461","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1618452.1618461","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:06Z","timestamp":1750249086000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618452.1618461"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1145\/1618452.1618461"],"URL":"https:\/\/doi.org\/10.1145\/1618452.1618461","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]},"assertion":[{"value":"2009-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}