{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:09:30Z","timestamp":1774058970975,"version":"3.50.1"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","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":[[2018,8,31]]},"abstract":"<jats:p>\n            Artist-drawn images with distinctly colored, piecewise continuous boundaries, which we refer to as\n            <jats:italic>semi-structured imagery<\/jats:italic>\n            , are very common in online raster databases and typically allow for a perceptually unambiguous mental vector interpretation. Yet, perhaps surprisingly, existing vectorization algorithms frequently fail to generate these viewer-expected interpretations on such imagery. In particular, the vectorized region boundaries they produce frequently diverge from those anticipated by viewers. We propose a new approach to region boundary vectorization that targets semi-structured inputs and leverages observations about human perception of shapes to generate vector images consistent with viewer expectations. When viewing raster imagery observers expect the vector output to be an accurate representation of the raster input. However, perception studies suggest that viewers implicitly account for the lossy nature of the rasterization process and mentally smooth and simplify the observed boundaries. Our core algorithmic challenge is to balance these conflicting cues and obtain a piecewise continuous vectorization whose discontinuities, or corners, are aligned with human expectations.\n          <\/jats:p>\n          <jats:p>Our framework centers around a simultaneous spline fitting and corner detection method that combines a learned metric, that approximates human perception of boundary discontinuities on raster inputs, with perception-driven algorithmic discontinuity analysis. The resulting method balances local cues provided by the learned metric with global cues obtained by balancing simplicity and continuity expectations. Given the finalized set of corners, our framework connects those using simple, continuous curves that capture input regularities. We demonstrate our method on a range of inputs and validate its superiority over existing alternatives via an extensive comparative user study.<\/jats:p>","DOI":"10.1145\/3197517.3201312","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Perception-driven semi-structured boundary vectorization"],"prefix":"10.1145","volume":"37","author":[{"given":"Shayan","family":"Hoshyari","sequence":"first","affiliation":[{"name":"University of British Columbia"}]},{"given":"Edoardo Alberto","family":"Dominici","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Alla","family":"Sheffer","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Nathan","family":"Carr","sequence":"additional","affiliation":[{"name":"Adobe"}]},{"given":"Zhaowen","family":"Wang","sequence":"additional","affiliation":[{"name":"Adobe"}]},{"given":"Duygu","family":"Ceylan","sequence":"additional","affiliation":[{"name":"Adobe"}]},{"given":"I-Chao","family":"Shen","sequence":"additional","affiliation":[{"name":"National Taiwan University"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Adobe. 2017. Adobe Illustrator 2017: Image Trace http:\/\/www.adobe.com\/. (2017).  Adobe. 2017. Adobe Illustrator 2017: Image Trace http:\/\/www.adobe.com\/. (2017)."},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Hani Altwaijry Andreas Veit Sergej Belongie and Cornell Tech. 2016. Learning to Detect and Match Keypoints with Deep Architectures.. In BMVC.  Hani Altwaijry Andreas Veit Sergej Belongie and Cornell Tech. 2016. Learning to Detect and Match Keypoints with Deep Architectures.. In BMVC.","DOI":"10.5244\/C.30.49"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.03.006"},{"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.1016\/0031-3203(87)90004-5"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.06.010"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007979827043"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45179-2_91"},{"key":"e_1_2_2_10_1","volume-title":"Pixel Recursive Super Resolution","author":"Dahl Ryan","unstructured":"Ryan Dahl , Mohammad Norouzi , and Jonathan Shlens . 2017. Pixel Recursive Super Resolution . In IEEE ICCV. Ryan Dahl, Mohammad Norouzi, and Jonathan Shlens. 2017. Pixel Recursive Super Resolution. In IEEE ICCV."},{"key":"e_1_2_2_12_1","volume-title":"Kaiming He, and Xiaoou Tang.","author":"Dong Chao","year":"2014","unstructured":"Chao Dong , Chen Change Loy , Kaiming He, and Xiaoou Tang. 2014 . Learning a deep convolutional network for image super-resolution. In ECCV. 184--199. Chao Dong, Chen Change Loy, Kaiming He, and Xiaoou Tang. 2014. Learning a deep convolutional network for image super-resolution. In ECCV. 184--199."},{"key":"e_1_2_2_13_1","unstructured":"Eagle. 1997. Eagle. http:\/\/everything2.com\/index.pl?node_id=1859453. (1997).  Eagle. 1997. Eagle. http:\/\/everything2.com\/index.pl?node_id=1859453. (1997)."},{"key":"e_1_2_2_14_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 . Gerald Farin. 2002. Curves and Surfaces for CAGD: A Practical Guide. Morgan Kaufmann Publishers Inc."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2016.2514507"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276496"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130888"},{"key":"e_1_2_2_18_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\u00c3\u010do , 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 -- 1187 . M. A. T. Figueiredo, J. Leit\u00c3\u010do, 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_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1977.1674825"},{"key":"e_1_2_2_21_1","volume-title":"Super-Resolution from a Single Image","author":"Glasner Daniel","unstructured":"Daniel Glasner , Shai Bagon , and Michal Irani . 2009. Super-Resolution from a Single Image . In IEEE ICCV. Daniel Glasner, Shai Bagon, and Michal Irani. 2009. Super-Resolution from a Single Image. In IEEE ICCV."},{"key":"e_1_2_2_22_1","volume-title":"Alvey vision conference","author":"Harris Chris","unstructured":"Chris Harris and Mike Stephens . 1988. A combined corner and edge detector .. In Alvey vision conference , Vol. 15 . 50. Chris Harris and Mike Stephens. 1988. A combined corner and edge detector.. In Alvey vision conference, Vol. 15. 50."},{"key":"e_1_2_2_23_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. 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_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1978.1163154"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3025453.3025872"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133570"},{"key":"e_1_2_2_27_1","volume-title":"Jung Kwon Lee, and Kyoung Mu Lee","author":"Kim Jiwon","year":"2016","unstructured":"Jiwon Kim , Jung Kwon Lee, and Kyoung Mu Lee . 2016 . Accurate image super-resolution using very deep convolutional networks. (2016), 1646--1654. Jiwon Kim, Jung Kwon Lee, and Kyoung Mu Lee. 2016. Accurate image super-resolution using very deep convolutional networks. (2016), 1646--1654."},{"key":"e_1_2_2_28_1","volume-title":"Principles of Gestalt Psychology","author":"Koffka K.","unstructured":"K. Koffka . 1955. Principles of Gestalt Psychology . Routledge & K. Paul . K. Koffka. 1955. Principles of Gestalt Psychology. Routledge & K. Paul."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964994"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90073-9"},{"key":"e_1_2_2_31_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. Gregory Lecot and Bruno Levy. 2006. Ardeco: Automatic Region Detection and Conversion. In EGSR. 349--360."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.951537"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964947"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997823"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792279.1792309"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766929"},{"key":"e_1_2_2_37_1","unstructured":"Andrea Mazzoleni. 2001. Scale2x. http:\/\/www.scale2x.it\/. (2001).  Andrea Mazzoleni. 2001. Scale2x. http:\/\/www.scale2x.it\/. (2001)."},{"key":"e_1_2_2_38_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. James McCrae and Karan Singh. 2008. Sketching Piecewise Clothoid Curves. In Proc. Sketch-Based Interfaces and Modeling."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2021164.2021190"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1986.1087424"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618483"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-014-0623-4"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360691"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.275"},{"key":"e_1_2_2_46_1","volume-title":"A survey of decision tree classifier methodology","author":"Rasoul Safavian S","year":"1991","unstructured":"S Rasoul Safavian and David Landgrebe . 1991. A survey of decision tree classifier methodology . IEEE transactions on systems, man, and cybernetics 21, 3 ( 1991 ), 660--674. S Rasoul Safavian and David Landgrebe. 1991. A survey of decision tree classifier methodology. IEEE transactions on systems, man, and cybernetics 21, 3 (1991), 660--674."},{"key":"e_1_2_2_47_1","unstructured":"ScanFont. 2017. Font Lab http:\/\/old.fontlab.eom\/font-converter\/scanfont\/\/. (2017).  ScanFont. 2017. Font Lab http:\/\/old.fontlab.eom\/font-converter\/scanfont\/\/. (2017)."},{"key":"e_1_2_2_48_1","unstructured":"Peter Selinger. 2003. Potrace: a polygon-based tracing algorithm. In http:\/\/potrace.sourceforge.net.  Peter Selinger. 2003. Potrace: a polygon-based tracing algorithm. In http:\/\/potrace.sourceforge.net."},{"key":"e_1_2_2_49_1","volume-title":"Computer Vision and Pattern Recognition, 1994. IEEE Conference on. IEEE, 593--600","author":"Jianbo","unstructured":"Jianbo Shi et al. 1994. Good features to track . In Computer Vision and Pattern Recognition, 1994. IEEE Conference on. IEEE, 593--600 . Jianbo Shi et al. 1994. Good features to track. In Computer Vision and Pattern Recognition, 1994. IEEE Conference on. IEEE, 593--600."},{"key":"e_1_2_2_50_1","unstructured":"Maxim Stepin. 2003. Hqx. http:\/\/web.archive.org\/web\/20070717064839\/www.hiend3d.com\/hq4x.html. (2003).  Maxim Stepin. 2003. Hqx. http:\/\/web.archive.org\/web\/20070717064839\/www.hiend3d.com\/hq4x.html. (2003)."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276391"},{"key":"e_1_2_2_52_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 . 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_53_1","unstructured":"Vector Magic. 2017. Cedar Lake Ventures http:\/\/vectormagic.com\/. (2017).  Vector Magic. 2017. Cedar Lake Ventures http:\/\/vectormagic.com\/. (2017)."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1037\/a0029333"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2017.2666742"},{"key":"e_1_2_2_56_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. 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_57_1","unstructured":"M. Weber and B. Herzog. 2004. Autotrace. http:\/\/autotrace.sourceforge.net. (2004).  M. Weber and B. Herzog. 2004. Autotrace. http:\/\/autotrace.sourceforge.net. (2004)."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618461"},{"key":"e_1_2_2_59_1","volume-title":"Single-Image Super-Resolution: A Benchmark","author":"Yang Chih-Yuan","unstructured":"Chih-Yuan Yang , Chao Ma , and Ming-Hsuan Yang . 2014. Single-Image Super-Resolution: A Benchmark . In ECCV, David Fleet, Tomas Pajdla, Bernt Schiele, and Tinne Tuytelaars (Eds.). Springer International Publishing , 372--386. Chih-Yuan Yang, Chao Ma, and Ming-Hsuan Yang. 2014. Single-Image Super-Resolution: A Benchmark. In ECCV, David Fleet, Tomas Pajdla, Bernt Schiele, and Tinne Tuytelaars (Eds.). Springer International Publishing, 372--386."},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2440273"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46466-4_28"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.9"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201312","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201312","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:44Z","timestamp":1750210784000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201312"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201312"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201312","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,30]]},"assertion":[{"value":"2018-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}