{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T12:13:54Z","timestamp":1777983234623,"version":"3.51.4"},"reference-count":59,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T00:00:00Z","timestamp":1691625600000},"content-version":"vor","delay-in-days":9,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/100017899","name":"Masason Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100017899","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN\u20102019\u201005097"],"award-info":[{"award-number":["RGPIN\u20102019\u201005097"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003151","name":"Fonds de recherche du Qu\u00e9bec \u2013 Nature et technologies","doi-asserted-by":"publisher","award":["314090"],"award-info":[{"award-number":["314090"]}],"id":[{"id":"10.13039\/501100003151","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>State\u2010of\u2010the\u2010art methods for line drawing vectorization rely on generated frame fields for robust direction disambiguation, with each of the two axes aligning to different intersecting curve tangents around junctions. However, a common source of topological error for such methods are frame field singularities. To remedy this, we introduce the first frame field optimization framework guaranteed to produce singularity\u2010free fields aligned to a line drawing. We first perform a convex solve for a roughly\u2010aligned orthogonal frame field (cross field), and then comb away its internal singularities with an optimal transport\u2013based matching. The resulting topology of the field is strictly maintained with the machinery of discrete trivial connections in a final, non\u2010convex optimization that allows non\u2010orthogonality of the field, improving smoothness and tangent alignment. Our frame fields can serve as a drop\u2010in replacement for frame field optimizations used in previous work, improving the quality of the final vectorizations.<\/jats:p>","DOI":"10.1111\/cgf.14901","type":"journal-article","created":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T05:45:05Z","timestamp":1691732705000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Singularity\u2010Free Frame Fields for Line Drawing Vectorization"],"prefix":"10.1111","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9451-5632","authenticated-orcid":false,"given":"Olga","family":"Gu\u0163an","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-6420-0784","authenticated-orcid":false,"given":"Shreya","family":"Hegde","sequence":"additional","affiliation":[{"name":"Amherst College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8314-4221","authenticated-orcid":false,"given":"Erick Jimenez","family":"Berumen","sequence":"additional","affiliation":[{"name":"California Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8864-2934","authenticated-orcid":false,"given":"Mikhail","family":"Bessmeltsev","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5084-7638","authenticated-orcid":false,"given":"Edward","family":"Chien","sequence":"additional","affiliation":[{"name":"Boston University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2023,8,10]]},"reference":[{"key":"e_1_2_8_2_2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780199205219.001.0001","volume-title":"Numerical analysis and optimization an introduction to mathematical modelling and numerical simulation","author":"Allaire G.","year":"2007"},{"key":"e_1_2_8_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530106"},{"key":"e_1_2_8_4_2","doi-asserted-by":"crossref","unstructured":"BartoloA. CamilleriK. P. FabriS. G. BorgJ. C. FarrugiaP. J.: Scribbles to vectors: Preparation of scribble drawings for CAD interpretation.Proceedings of the 4th Eurographics Workshop on Sketch-based Interfaces and Modeling (SBIM '07)(2007) 123\u2013130. 2","DOI":"10.1145\/1384429.1384456"},{"key":"e_1_2_8_5_2","doi-asserted-by":"crossref","unstructured":"BaoB. FuH.: Vectorizing line drawings with near-constant line width. InIEEE Int. Conf. on Image Processing(2012) pp.805\u2013808. 2","DOI":"10.1109\/ICIP.2012.6466982"},{"key":"e_1_2_8_6_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12014"},{"key":"e_1_2_8_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcde.2015.05.001"},{"key":"e_1_2_8_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3202661"},{"key":"e_1_2_8_9_2","unstructured":"CarlierA. DanelljanM. AlahiA. TimofteR.: Deepsvg: A hierarchical generative network for vector graphics animation. InProceedings of the 34th International Conference on Neural Information Processing Systems(2020) NIPS'20. 2"},{"key":"e_1_2_8_10_2","volume-title":"ACM SIGGRAPH 2013 Courses","author":"Crane K.","year":"2013"},{"key":"e_1_2_8_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-018-1549-z"},{"key":"e_1_2_8_12_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01761.x"},{"key":"e_1_2_8_13_2","doi-asserted-by":"crossref","unstructured":"ChaiD. F\u00f6rstnerW. LafargeF.: Recovering linenetworks in images by junction-point processes. In2013 IEEE Conference on Computer Vision and Pattern Recognition(2013) pp.1894\u20131901. 2","DOI":"10.1109\/CVPR.2013.247"},{"key":"e_1_2_8_14_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12164"},{"issue":"7","key":"e_1_2_8_15_2","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","volume":"58","author":"Chen J.","year":"2015","journal-title":"Science China Information Sciences"},{"key":"e_1_2_8_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-014-5246-x"},{"key":"e_1_2_8_17_2","doi-asserted-by":"crossref","unstructured":"DonatiL. CesanoS. PratiA.: An accurate system for fashion hand-drawn sketches vectorization. InThe IEEE International Conference on Computer Vision (ICCV)(2017) pp.2280\u20132286. 2","DOI":"10.1109\/ICCVW.2017.268"},{"key":"e_1_2_8_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-019-7311-3"},{"key":"e_1_2_8_19_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12426"},{"key":"e_1_2_8_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2766906"},{"key":"e_1_2_8_21_2","unstructured":"DasA. YangY. HospedalesT. XiangT. SongY.-Z.:Cloud2Curve: Generation and Vectorization of Parametric Sketches. 2"},{"key":"e_1_2_8_22_2","doi-asserted-by":"crossref","unstructured":"EgiazarianV. VoynovO. ArtemovA. VolkhonskiyD. SafinA. TaktashevaM. ZorinD. BurnaevE.: Deep vectorization of technical drawings. InComputer Vision \u2013 ECCV 2020: 16th European Conference Glasgow UK August 23-28 2020 Proceedings Part XIII(2020) p.582\u2013598. 2","DOI":"10.1007\/978-3-030-58601-0_35"},{"key":"e_1_2_8_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925946"},{"key":"e_1_2_8_24_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02033.x"},{"key":"e_1_2_8_25_2","unstructured":"GaoJ. TangC. Ganapathi-SubramanianV. HuangJ. SuH. GuibasL. J.: Deepspline: Data-driven reconstruction of parametric curves and surfaces.CoRR abs\/1901.03781(2019). 2"},{"key":"e_1_2_8_26_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13818"},{"key":"e_1_2_8_27_2","volume":"4","author":"Hohenwarter M.","year":"2023","journal-title":"GeoGebra"},{"key":"e_1_2_8_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.127"},{"key":"e_1_2_8_29_2","first-page":"517","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques","author":"Hertzmann A.","year":"2000"},{"key":"e_1_2_8_30_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2710026","article-title":"Bendfields: Regularized curvature fields from rough concept sketches","volume":"34","author":"Iarussi E.","year":"2015","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_2_8_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_2_8_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/1274871.1274878"},{"key":"e_1_2_8_33_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13365"},{"key":"e_1_2_8_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141921"},{"key":"e_1_2_8_35_2","doi-asserted-by":"crossref","unstructured":"LopesR. G. HaD. EckD. ShlensJ.: A learned representation for scalable vector graphics. InProceedings of the IEEE International Conference on Computer Vision (ICCV)(2019). 2","DOI":"10.1109\/ICCV.2019.00802"},{"key":"e_1_2_8_36_2","first-page":"1","article-title":"Differentiable vector graphics rasterization for editing and learning","volume":"193","author":"Li T.-M.","year":"2020","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH Asia)"},{"key":"e_1_2_8_37_2","doi-asserted-by":"crossref","unstructured":"LiuC. WuJ. KohliP. FurukawaY.: Raster-to-vector: Revisiting floorplan transformation. In2017 IEEE International Conference on Computer Vision (ICCV)(2017) pp.2214\u20132222. 2","DOI":"10.1109\/ICCV.2017.241"},{"key":"e_1_2_8_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024174"},{"key":"e_1_2_8_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459833"},{"key":"e_1_2_8_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459933"},{"key":"e_1_2_8_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421640"},{"key":"e_1_2_8_42_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13829"},{"key":"e_1_2_8_43_2","first-page":"465","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques","author":"Praun E.","year":"2000"},{"key":"e_1_2_8_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480529"},{"key":"e_1_2_8_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2018.05.011"},{"key":"e_1_2_8_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601179"},{"key":"e_1_2_8_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276446"},{"key":"e_1_2_8_48_2","doi-asserted-by":"crossref","unstructured":"ReddyP. GharbiM. LukacM. MitraN. J.:Im2vec: Synthesizing vector graphics without vector supervision 2021. arXiv:2102.02798. 2","DOI":"10.1109\/CVPR46437.2021.00726"},{"key":"e_1_2_8_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_8_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/1640443.1640444"},{"key":"e_1_2_8_51_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14075"},{"key":"e_1_2_8_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132703"},{"key":"e_1_2_8_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925972"},{"key":"e_1_2_8_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323005"},{"key":"e_1_2_8_55_2","doi-asserted-by":"crossref","unstructured":"T\u00fcretkenE. BenmansourF. AndresB. PfisterH. FuaP.: Reconstructing loopy curvilinear structures using integer programming. In2013 IEEE Conference on Computer Vision and Pattern Recognition(2013) pp.1822\u20131829. 2","DOI":"10.1109\/CVPR.2013.238"},{"key":"e_1_2_8_56_2","volume-title":"SIGGRAPH ASIA 2016 Courses","author":"Vaxman A.","year":"2016"},{"key":"e_1_2_8_57_2","doi-asserted-by":"publisher","DOI":"10.1137\/17M1142703"},{"key":"e_1_2_8_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2930512"},{"key":"e_1_2_8_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417784"},{"key":"e_1_2_8_60_2","doi-asserted-by":"crossref","unstructured":"ZhouY. QiH. MaY.: End-to-end wireframe parsing.Proceedings of the IEEE International Conference on Computer Vision 2019-October(2019) 962\u2013971. 2","DOI":"10.1109\/ICCV.2019.00105"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.14901","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T22:00:31Z","timestamp":1702936831000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.14901"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8]]},"references-count":59,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1111\/cgf.14901"],"URL":"https:\/\/doi.org\/10.1111\/cgf.14901","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8]]},"assertion":[{"value":"2023-08-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e14901"}}