{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:01:30Z","timestamp":1770537690987,"version":"3.49.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,7,19]]},"abstract":"<jats:p>We introduce an algorithm for sketch vectorization with state-of-the-art accuracy and capable of handling complex sketches. We approach sketch vectorization as a surface extraction task from an unsigned distance field, which is implemented using a two-stage neural network and a dual contouring domain post processing algorithm. The first stage consists of extracting unsigned distance fields from an input raster image. The second stage consists of an improved neural dual contouring network more robust to noisy input and more sensitive to line geometry. To address the issue of under-sampling inherent in grid-based surface extraction approaches, we explicitly predict undersampling and keypoint maps. These are used in our post-processing algorithm to resolve sharp features and multi-way junctions. The keypoint and undersampling maps are naturally controllable, which we demonstrate in an interactive topology refinement interface. Our proposed approach produces far more accurate vectorizations on complex input than previous approaches with efficient running time.<\/jats:p>","DOI":"10.1145\/3658197","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:47:57Z","timestamp":1721400477000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Deep Sketch Vectorization via Implicit Surface Extraction"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2252-1185","authenticated-orcid":false,"given":"Chuan","family":"Yan","sequence":"first","affiliation":[{"name":"George Mason University, Fairfax, VA, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7597-1464","authenticated-orcid":false,"given":"Yong","family":"Li","sequence":"additional","affiliation":[{"name":"South China University of Technology, Guangzhou, China"},{"name":"George Mason University, Fairfax, VA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9610-5648","authenticated-orcid":false,"given":"Deepali","family":"Aneja","sequence":"additional","affiliation":[{"name":"Adobe Inc., Seattle, WA, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8908-3417","authenticated-orcid":false,"given":"Matthew","family":"Fisher","sequence":"additional","affiliation":[{"name":"Adobe Inc., San Francisco, CA, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2544-8592","authenticated-orcid":false,"given":"Edgar","family":"Simo-Serra","sequence":"additional","affiliation":[{"name":"Waseda University, Tokyo, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5381-2104","authenticated-orcid":false,"given":"Yotam","family":"Gingold","sequence":"additional","affiliation":[{"name":"George Mason University, Fairfax, VA, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14787"},{"key":"e_1_2_2_2_1","volume-title":"Vectorization of Line Drawings via PolyVector Fields. arXiv:1801.01922 [cs] (Sept","author":"Bessmeltsev Mikhail","year":"2018","unstructured":"Mikhail Bessmeltsev and Justin Solomon. 2018. Vectorization of Line Drawings via PolyVector Fields. arXiv:1801.01922 [cs] (Sept. 2018). arXiv:1801.01922 [cs]"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3202661"},{"key":"e_1_2_2_4_1","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Carlier Alexandre","year":"2020","unstructured":"Alexandre Carlier, Martin Danelljan, Alexandre Alahi, and Radu Timofte. 2020. DeepSVG: A Hierarchical Generative Network for Vector Graphics Animation. In Advances in Neural Information Processing Systems, Vol. 33. Curran Associates, Inc., 16351--16361."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530108"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Ayan Das Yongxin Yang Timothy Hospedales Tao Xiang and Yi-Zhe Song. 2021. Cloud2Curve: Generation and Vectorization of Parametric Sketches. arXiv:2103.15536 [cs]","DOI":"10.1109\/CVPR46437.2021.00701"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392401"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","unstructured":"Luca Donati Simone Cesano and Andrea Prati. 2018. A Complete Hand-Drawn Sketch Vectorization Framework. arXiv:1802.05902 [cs] 10.48550\/arXiv.1802.05902","DOI":"10.48550\/arXiv.1802.05902"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592128"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58601-0_35"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925946"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130888"},{"key":"e_1_2_2_13_1","volume-title":"Creative Sketch Generation. arXiv:2011.10039 [cs] (March","author":"Ge Songwei","year":"2021","unstructured":"Songwei Ge, Vedanuj Goswami, C. Lawrence Zitnick, and Devi Parikh. 2021. Creative Sketch Generation. arXiv:2011.10039 [cs] (March 2021). arXiv:2011.10039 [cs]"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417851"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13818"},{"key":"e_1_2_2_16_1","volume-title":"Mikhail Bessmeltsev, and Edward Chien.","author":"Gutan Olga","year":"2023","unstructured":"Olga Gutan, Shreya Hegde, Erick Jimenez Berumen, Mikhail Bessmeltsev, and Edward Chien. 2023. Singularity-Free Frame Fields for Line Drawing Vectorization. Computer Graphics Forum (CGF) (2023)."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","unstructured":"David Ha and Douglas Eck. 2017. A Neural Representation of Sketch Drawings. arXiv:1704.03477 [cs stat] 10.48550\/arXiv.1704.03477","DOI":"10.48550\/arXiv.1704.03477"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.127"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566586"},{"key":"e_1_2_2_20_1","unstructured":"Matthew Kaplan and Elaine Cohen. 2006. Producing Models From Drawings of Curved Surfaces.. In SBM. 51--58."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531391"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR06\/349-360"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201314"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20379"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00802"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459833"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530127"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421640"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360691"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2018.05.011"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480529"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2102.02798"},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Philip J. Schneider. 1990. Graphics Gems. Chapter An Algorithm for Automatically Fitting Digitized Curves 612--626.","DOI":"10.1016\/B978-0-08-050753-8.50132-7"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2185520.2185541","article-title":"CrossShade: Shading concept sketches using cross-section curves","volume":"31","author":"Shao Cloud","year":"2012","unstructured":"Cloud Shao, Adrien Bousseau, Alla Sheffer, and Karan Singh. 2012. CrossShade: Shading concept sketches using cross-section curves. ACM Transactions on Graphics (TOG) 31, 4 (2012), 1--11. Publisher: ACM New York, NY, USA.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201370"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14075"},{"key":"e_1_2_2_37_1","volume-title":"Computer Graphics Forum","author":"Whited Brian","unstructured":"Brian Whited, Gioacchino Noris, Maryann Simmons, Robert W Sumner, Markus Gross, and Jarek Rossignac. 2010. BetweenIt: An interactive tool for tight inbetweening. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 605--614. Issue: 2."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV51458.2022.00102"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417784"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13518"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530097"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/357994.358023"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14485"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2721400"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3513132"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658197","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658197","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:16Z","timestamp":1750291456000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7,19]]}},"alternative-id":["10.1145\/3658197"],"URL":"https:\/\/doi.org\/10.1145\/3658197","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,19]]},"assertion":[{"value":"2024-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}