{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T03:11:47Z","timestamp":1769051507145,"version":"3.49.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>\n            Raster clip-art images, which consist of distinctly colored regions separated by sharp boundaries typically allow for a clear mental vector interpretation. Converting these images into vector format can facilitate compact lossless storage and enable numerous processing operations. Despite recent progress, existing vectorization methods that target such data frequently produce vectorizations that fail to meet viewer expectations. We present\n            <jats:italic toggle=\"yes\">PolyFit<\/jats:italic>\n            , a new clip-art vectorization method that produces vectorizations well aligned with human preferences. Since segmentation of such inputs into regions had been addressed successfully, we specifically focus on fitting piecewise smooth vector curves to the raster input region boundaries, a task prior methods are particularly prone to fail on. While perceptual studies suggest the criteria humans are likely to use during mental boundary vectorization, they provide no guidance as to the exact interaction between them; learning these interactions directly is problematic due to the large size of the solution space. To obtain the desired solution, we first approximate the raster region boundaries with coarse intermediate polygons leveraging a combination of perceptual cues with observations from studies of human preferences. We then use these intermediate polygons as auxiliary inputs for computing piecewise smooth vectorizations of raster inputs. We define a finite set of potential polygon to curve primitive maps, and learn the mapping from the polygons to their best fitting primitive configurations from human annotations, arriving at a compact set of local raster and polygon properties whose combinations reliably predict human-expected primitive choices. We use these primitives to obtain a final globally consistent spline vectorization. Extensive comparative user studies show that our method outperforms state-of-the-art approaches on a wide range of data, where our results are preferred three times as often as those of the closest competitor across multiple types of inputs with various resolutions.\n          <\/jats:p>","DOI":"10.1145\/3386569.3392401","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T11:44:27Z","timestamp":1597232667000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["PolyFit"],"prefix":"10.1145","volume":"39","author":[{"given":"Edoardo Alberto","family":"Dominici","sequence":"first","affiliation":[{"name":"University of British Columbia"}]},{"given":"Nico","family":"Schertler","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Jonathan","family":"Griffin","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Shayan","family":"Hoshyari","sequence":"additional","affiliation":[{"name":"Adobe Inc."}]},{"given":"Leonid","family":"Sigal","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Alla","family":"Sheffer","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Adobe. 2017. Adobe Illustrator 2017: Image Trace. http:\/\/www.adobe.com\/."},{"key":"e_1_2_2_2_1","unstructured":"Bjoern Andres Steffen Kirchhoff and Evgeny Levinkov. 2016. A Fast C++ Implementation of Random Forests. https:\/\/github.com\/bjoern-andres\/random-forest"},{"key":"e_1_2_2_3_1","volume-title":"International Symposium on Algorithms and Computation.","author":"Aronov B.","unstructured":"B. Aronov, T. Asano, N. Katoh, K. Mehlhorn, and T. Tokuyama. 2004. Polyline Fitting of Planar Points under Min-Sum Criteria. In International Symposium on Algorithms and Computation."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01635.x"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1969.10501038"},{"key":"e_1_2_2_6_1","volume-title":"Random forests. Machine learning 45, 1","author":"Breiman Leo","year":"2001","unstructured":"Leo Breiman. 2001. Random forests. Machine learning 45, 1 (2001), 5--32."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007979827043"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2345401"},{"key":"e_1_2_2_9_1","unstructured":"Eagle. 1997. Eagle. http:\/\/everything2.com\/index.pl?node_id=1859453."},{"key":"e_1_2_2_10_1","volume-title":"Curves and Surfaces for CAGD: A Practical Guide","author":"Farin Gerald","unstructured":"Gerald Farin. 2002. Curves and Surfaces for CAGD: A Practical Guide. Morgan Kaufmann Publishers Inc."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2016.2514507"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925946"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0042-6989(93)90156-Q"},{"key":"e_1_2_2_14_1","first-page":"1075","article-title":"Unsupervised contour representation and estimation using B-splines and a minimum description length criterion","volume":"9","author":"Figueiredo M. A. T.","year":"2000","unstructured":"M. A. T. Figueiredo, J. Leit\u00e3o, and A. K. Jain. 2000. Unsupervised contour representation and estimation using B-splines and a minimum description length criterion. IEEE TIP 9, 6 (2000), 1075--187.","journal-title":"IEEE TIP"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-014-9647-y"},{"key":"e_1_2_2_17_1","volume-title":"Integration of contours: new insights. Trends in cognitive sciences 3, 12","author":"Hess Robert","year":"1999","unstructured":"Robert Hess and David Field. 1999. Integration of contours: new insights. Trends in cognitive sciences 3, 12 (1999), 480--486."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201312"},{"key":"e_1_2_2_19_1","first-page":"3918","article-title":"Curvature variation minimizing cubic Hermite interpolants","volume":"218","author":"Jakli\u010d Ga\u0161per","year":"2011","unstructured":"Ga\u0161per Jakli\u010d and Emil \u017dagar. 2011. Curvature variation minimizing cubic Hermite interpolants. Appl. Math. Comput. 218, 7 (2011), 3918--3924.","journal-title":"Appl. Math. Comput."},{"key":"e_1_2_2_20_1","volume-title":"Interactive Vectorization. In Proceedings of SIGCHI","author":"Jun Xie","year":"2017","unstructured":"Xie Jun, Winnem\u00f6ller Holger, Li Wilmot, and Schiller Stephen. 2017. Interactive Vectorization. In Proceedings of SIGCHI 2017. ACM."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133570"},{"key":"e_1_2_2_22_1","volume-title":"Principles of Gestalt Psychology","author":"Koffka K.","unstructured":"K. Koffka. 1955. Principles of Gestalt Psychology. Routledge & K. Paul."},{"key":"e_1_2_2_23_1","volume-title":"Depixelizing Pixel Art. ACM TOG 30, 4","author":"Kopf Johannes","year":"2011","unstructured":"Johannes Kopf and Dani Lischinski. 2011. Depixelizing Pixel Art. ACM TOG 30, 4 (2011), 99:1--99:8."},{"key":"e_1_2_2_24_1","volume-title":"Ardeco: Automatic Region Detection and Conversion. In EGSR. 349--360.","author":"Lecot Gregory","year":"2006","unstructured":"Gregory Lecot and Bruno Levy. 2006. Ardeco: Automatic Region Detection and Conversion. In EGSR. 349--360."},{"key":"e_1_2_2_25_1","volume-title":"Mitra","author":"Li Yangyan","year":"2011","unstructured":"Yangyan Li, Xiaokun Wu, Yiorgos Chrysanthou, Andrei Sharf, Daniel Cohen-Or, and Niloy J. Mitra. 2011. GlobFit: Consistently Fitting Primitives by Discovering Global Relations. ACM TOG 30, 4 (2011), 52:1--52:12."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792279.1792309"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2017.07.007"},{"key":"e_1_2_2_28_1","unstructured":"Andrea Mazzoleni. 2001. Scale2x. http:\/\/www.scale2x.it\/."},{"key":"e_1_2_2_29_1","volume-title":"Proc. Sketch-Based Interfaces and Modeling.","author":"McCrae James","year":"2008","unstructured":"James McCrae and Karan Singh. 2008. Sketching Piecewise Clothoid Curves. In Proc. Sketch-Based Interfaces and Modeling."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2021164.2021190"},{"key":"e_1_2_2_31_1","volume-title":"Mitra","author":"Mehra Ravish","year":"2009","unstructured":"Ravish Mehra, Qingnan Zhou, Jeremy Long, Alla Sheffer, Amy Gooch, and Niloy J. Mitra. 2009. Abstraction of Man-Made Shapes. ACM TOG 28, 5 (2009), 137:1--137:10."},{"key":"e_1_2_2_32_1","unstructured":"J. Nocedal and S. Wright. 2006. Numerical Optimization. Springer New York. https:\/\/books.google.ca\/books?id=VbHYoSyelFcC"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360691"},{"key":"e_1_2_2_34_1","unstructured":"ScanFont. 2017. Font Lab http:\/\/old.fontlab.com\/font-converter\/scanfont\/\/."},{"key":"e_1_2_2_35_1","unstructured":"Peter Selinger. 2003. Potrace: a polygon-based tracing algorithm. In http:\/\/potrace.sourceforge.net."},{"key":"e_1_2_2_36_1","volume-title":"The Algorithm Design Manual","author":"Skiena Steven S.","unstructured":"Steven S. Skiena. 2008. The Algorithm Design Manual (2nd ed.). Springer Publishing Company, Incorporated.","edition":"2"},{"key":"e_1_2_2_37_1","unstructured":"Maxim Stepin. 2003. Hqx. http:\/\/web.archive.org\/web\/20070717064839\/www.hiend3d.com\/hq4x.html."},{"key":"e_1_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Jian Sun Lin Liang Fang Wen and Heung-Yeung Shum. 2007. Image Vectorization Using Optimized Gradient Meshes. In ACM SIGGRAPH. Article 11.","DOI":"10.1145\/1275808.1276391"},{"key":"e_1_2_2_39_1","volume-title":"Proc. Sketch-Based Interfaces and Modeling. 27--34","author":"S\u00fdkora Daniel","year":"2005","unstructured":"Daniel S\u00fdkora, Jan Buri\u00e1nek, and Ji\u0159\u00ed \u017d\u00e1ra. 2005. Sketching Cartoons by Example. In Proc. Sketch-Based Interfaces and Modeling. 27--34."},{"key":"e_1_2_2_40_1","unstructured":"Vector Magic. 2017. Cedar Lake Ventures http:\/\/vectormagic.com\/."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1037\/a0029333"},{"key":"e_1_2_2_42_1","first-page":"4","article-title":"Video Vectorization via Tetrahedral Remeshing","volume":"26","author":"Wang C.","year":"2017","unstructured":"C. Wang, J. Zhu, Y. Guo, and W. Wang. 2017. Video Vectorization via Tetrahedral Remeshing. IEEE TIP 26, 4 (April 2017), 1833--1844.","journal-title":"IEEE TIP"},{"key":"e_1_2_2_43_1","volume-title":"Deep networks for image super-resolution with sparse prior","author":"Wang Zhaowen","unstructured":"Zhaowen Wang, Ding Liu, Jianchao Yang, Wei Han, and Thomas Huang. 2015. Deep networks for image super-resolution with sparse prior. In IEEE ICCV. 370--378."},{"key":"e_1_2_2_44_1","unstructured":"M. Weber and B. Herzog. 2004. Autotrace. http:\/\/autotrace.sourceforge.net."},{"key":"e_1_2_2_45_1","volume-title":"Patch-based Image Vectorization with Automatic Curvilinear Feature Alignment. ACM TOG 28, 5","author":"Xia Tian","year":"2009","unstructured":"Tian Xia, Binbin Liao, and Yizhou Yu. 2009. Patch-based Image Vectorization with Automatic Curvilinear Feature Alignment. ACM TOG 28, 5 (2009)."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661275"},{"key":"e_1_2_2_47_1","first-page":"1063","article-title":"Effective Clipart Image Vectorization through Direct Optimization of Bezigons","volume":"22","author":"Yang M.","year":"2016","unstructured":"M. Yang, H. Chao, C. Zhang, J. Guo, L. Yuan, and J. Sun. 2016. Effective Clipart Image Vectorization through Direct Optimization of Bezigons. IEEE TVCG 22, 2 (2016), 1063--1075.","journal-title":"IEEE TVCG"},{"key":"e_1_2_2_48_1","first-page":"618","article-title":"Vectorizing Cartoon Animations","volume":"15","author":"Zhang Song-Hai","year":"2009","unstructured":"Song-Hai Zhang, Tao Chen, Yi-Fei Zhang, Shi-Min Hu, and Ralph R. Martin. 2009. Vectorizing Cartoon Animations. IEEE TVCG 15, 4 (2009), 618--629.","journal-title":"IEEE TVCG"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392401","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:36:29Z","timestamp":1750829789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392401"}},"subtitle":["perception-aligned vectorization of raster clip-art via intermediate polygonal fitting"],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392401"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392401","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2020-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}