{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T15:25:15Z","timestamp":1743780315308,"version":"3.37.3"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,1,19]],"date-time":"2020-01-19T00:00:00Z","timestamp":1579392000000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Skoltech?MIT Next Generation Program","award":["Simulation and Transfer Learning for Deep 3D Geometric Data Analysis"]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-12-R-0011"],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"name":"MIT Research Support Committee","award":["Structured Optimization for Geometric Problems"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,2,28]]},"abstract":"Image tracing is a foundational component of the workflow in graphic design, engineering, and computer animation, linking hand-drawn concept images to collections of smooth curves needed for geometry processing and editing. Even for clean line drawings, modern algorithms often fail to faithfully vectorize junctions, or points at which curves meet; this produces vector drawings with incorrect connectivity. This subtle issue undermines the practical application of vectorization tools and accounts for hesitance among artists and engineers to use automatic vectorization software. To address this issue, we propose a novel image vectorization method based on state-of-the-art mathematical algorithms for frame field processing. Our algorithm is tailored specifically to disambiguate junctions without sacrificing quality.<\/jats:p>","DOI":"10.1145\/3202661","type":"journal-article","created":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T13:17:41Z","timestamp":1548163061000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":71,"title":["Vectorization of Line Drawings via Polyvector Fields"],"prefix":"10.1145","volume":"38","author":[{"given":"Mikhail","family":"Bessmeltsev","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al & Massachusetts Institute of Technology, Canada"}]},{"given":"Justin","family":"Solomon","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,1,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1995.1098"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1384429.1384456"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2801134"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcde.2015.05.001"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.247"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12164"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11432-014-5246-x","article-title":"Vectorization of line drawing image based on junction analysis. Sci","volume":"58","author":"Chen JiaZhou","year":"2015","journal-title":"China Inf. Sci."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766906"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2017.268"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925946"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02033.x"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5244\/C.2.23"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.345074"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.127"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2710026"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2077341.2077342"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274871.1274878"},{"key":"e_1_2_1_18_1","unstructured":"Gaetano Kanizsa. 1979. Organization in Vision: Essays on Gestalt Perception. Praeger New York. Gaetano Kanizsa. 1979. Organization in Vision: Essays on Gestalt Perception. Praeger New York."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(87)90043-0"},{"volume-title":"Proceedings of the 17th Eurographics Conference on Rendering Techniques (EGSR\u201906)","year":"2006","author":"Lecot Gregory","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","unstructured":"Jorge Nocedal and Stephen J. Wright. 2006. Numerical Optimization (2nd ed.). Springer New York. Jorge Nocedal and Stephen J. Wright. 2006. Numerical Optimization (2nd ed.). Springer New York."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421640"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483852.2483873"},{"key":"e_1_2_1_24_1","first-page":"887","article-title":"Digitally reconstructing the great parchment book: 3D recovery of fire-damaged historical documents","volume":"32","author":"Pal Kazim","year":"2017","journal-title":"Literary Linguistic Comput. J. Digital Scholarship Humanities"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276446"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601179"},{"key":"e_1_2_1_27_1","unstructured":"Yixuan Qiu Naoaki Okazaki and Jorge Nocedal. 2016. LBFGS++ A Header-only C++ Library for L-BFGS Algorithm. Retrieved from https:\/\/yixuan.cos.name\/LBFGSpp\/. Yixuan Qiu Naoaki Okazaki and Jorge Nocedal. 2016. LBFGS++ A Header-only C++ Library for L-BFGS Algorithm. Retrieved from https:\/\/yixuan.cos.name\/LBFGSpp\/."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925972"},{"volume-title":"Computer Vision: Algorithms and Applications","year":"2010","author":"Szeliski Richard","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.238"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12864"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01630.x"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-013-0640-1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.16"},{"key":"e_1_2_1_35_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\/pdf\/10.1145\/3202661","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3202661","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T21:06:32Z","timestamp":1672520792000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3202661"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,19]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2,28]]}},"alternative-id":["10.1145\/3202661"],"URL":"https:\/\/doi.org\/10.1145\/3202661","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2019,1,19]]},"assertion":[{"value":"2018-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-01-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}