{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T14:59:32Z","timestamp":1776092372735,"version":"3.50.1"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:p>Hand-drawn vector sketches often contain implied lines, imprecise intersections, and unintended gaps, making it challenging to identify closed regions for colorization. These challenges become more pronounced as the number of strokes increases. In this paper, we present KISSColor, a novel method for inferring users' intended closed regions. Specifically, we propose intuitive stroke stretching by extending open strokes along tangent isolines of winding-number fields, which provably form geometrically aligned closed regions. Extending all open strokes can lead to overly fragmented regions due to redundant intersections. While a Mixed Integer Programming (MIP) formulation helps reduce redundancy, it is computationally expensive. To improve efficiency, we introduce kinetic stroke stretching, which grows all strokes simultaneously and prioritizes early intersections using a kinetic data structure. This approach preserves stylistic ambiguity for lines requiring long extensions. Based on the growth results, redundant regions are suppressed to minimize fragmentation. We conduct extensive experiments demonstrating the effectiveness of KISSColor, which generates more intuitive partitions, especially for imprecise sketches (see teaser figure). Our code and data will be released upon publication.<\/jats:p>","DOI":"10.1145\/3763307","type":"journal-article","created":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T17:15:39Z","timestamp":1764868539000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["KISSColor: Kinetic and Intuitive Stroke Stretching for Vector Drawing Colorization"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-7121-7511","authenticated-orcid":false,"given":"Yiming","family":"Dong","sequence":"first","affiliation":[{"name":"Shandong University, qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2532-7428","authenticated-orcid":false,"given":"Hongxu","family":"Xin","sequence":"additional","affiliation":[{"name":"Shandong University, QingDao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0186-8269","authenticated-orcid":false,"given":"Zhiyang","family":"Dou","sequence":"additional","affiliation":[{"name":"University of Hong Kong, HongKong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8273-1808","authenticated-orcid":false,"given":"Rui","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Hong Kong, HongKong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2933-5667","authenticated-orcid":false,"given":"Yuan","family":"Liu","sequence":"additional","affiliation":[{"name":"HKUST, HongKong, China"},{"name":"NTU, HongKong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0835-3316","authenticated-orcid":false,"given":"Shuangmin","family":"Chen","sequence":"additional","affiliation":[{"name":"Qingdao University of Science and Technology, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8452-8723","authenticated-orcid":false,"given":"Shiqing","family":"Xin","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1231-3392","authenticated-orcid":false,"given":"Changhe","family":"Tu","sequence":"additional","affiliation":[{"name":"Shandong University, QingDao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2729-5860","authenticated-orcid":false,"given":"Taku","family":"Komura","sequence":"additional","affiliation":[{"name":"University of Hong Kong, Hong Kong, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2284-3952","authenticated-orcid":false,"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University, Texas, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,12,4]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Adobe Inc. 2019. Adobe Fresco. https:\/\/www.adobe.com\/products\/fresco.html Version 5.0 [Computer software]."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810959.1810984"},{"key":"e_1_2_2_3_1","volume-title":"Proceedings of Graphics Interface.","author":"Alghofaili Rawan","year":"2021","unstructured":"Rawan Alghofaili and Matthew Fisher. 2021. Exploring sketch-based character design guided by automatic colorization. In Proceedings of Graphics Interface."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201337"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00332"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3376918"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/41958.41981"},{"key":"e_1_2_2_8_1","volume-title":"Graph theory","author":"Diestel Reinhard","unstructured":"Reinhard Diestel. 2025. Graph theory. Vol. 173. Springer Nature."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2021.3104190"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276891"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592401"},{"key":"e_1_2_2_12_1","volume-title":"International Symposium on Vision, Modeling and Visualization.","author":"Fourey S\u00e9bastien","year":"2018","unstructured":"S\u00e9bastien Fourey, David Tschumperl\u00e9, and David Revoy. 2018. A fast and efficient semi-guided algorithm for flat coloring line-arts. In International Symposium on Vision, Modeling and Visualization."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.1"},{"key":"e_1_2_2_14_1","volume-title":"Proc. Workshop Algorithmic Found. Robot. 191\u2013209","author":"Guibas Leonidas J","year":"1998","unstructured":"Leonidas J Guibas. 1998. Kinetic data structures\u2014a state of the art report. In Proc. Workshop Algorithmic Found. Robot. 191\u2013209."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3359998.3369401"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392385"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461916"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-021-02235-x"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687895"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3554730"},{"key":"e_1_2_2_21_1","volume-title":"One-Shot Method for Computing Generalized Winding Numbers. arXiv preprint arXiv:2408.04466","author":"Martens Cedric","year":"2024","unstructured":"Cedric Martens and Mikhail Bessmeltsev. 2024. One-Shot Method for Computing Generalized Winding Numbers. arXiv preprint arXiv:2408.04466 (2024)."},{"key":"e_1_2_2_22_1","volume-title":"Handbook of data structures and applications","author":"Mehta Dinesh P","unstructured":"Dinesh P Mehta and Sartaj Sahni. 2004. Handbook of data structures and applications. Chapman and Hall\/CRC."},{"key":"e_1_2_2_23_1","unstructured":"A.L.F. Meister. 1769. Generalia de genesi figurarum planarum et inde pendentibus earum affectionibus. https:\/\/books.google.com.sg\/books?id=fOE_AAAAcAAJ"},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459835","article-title":"Orienting point clouds with dipole propagation","volume":"40","author":"Metzer Gal","year":"2021","unstructured":"Gal Metzer, Rana Hanocka, Denis Zorin, Raja Giryes, Daniele Panozzo, and Daniel Cohen-Or. 2021. Orienting point clouds with dipole propagation. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1\u201314.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555503"},{"key":"e_1_2_2_26_1","volume-title":"Computer Graphics Forum","author":"Parakkat Amal Dev","unstructured":"Amal Dev Parakkat, Pooran Memari, and Marie-Paule Cani. 2022. Delaunay painting: Perceptual image colouring from raster contours with gaps. In Computer Graphics Forum, Vol. 41. Wiley Online Library, 166\u2013181."},{"key":"e_1_2_2_27_1","volume-title":"Computer Graphics Forum","author":"Scrivener Daniel","unstructured":"Daniel Scrivener, Ellis Coldren, and Edward Chien. 2024. Winding Number Features for Vector Sketch Colorization. In Computer Graphics Forum, Vol. 43. Wiley Online Library, e15141."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459780"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658228"},{"key":"e_1_2_2_30_1","volume-title":"Lazybrush: Flexible painting tool for hand-drawn cartoons. In Computer Graphics Forum","author":"S\u1ef3kora Daniel","year":"2009","unstructured":"Daniel S\u1ef3kora, John Dingliana, and Steven Collins. 2009. Lazybrush: Flexible painting tool for hand-drawn cartoons. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 599\u2013608."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555465"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3533768"},{"key":"e_1_2_2_33_1","unstructured":"Douglas Brent West et al. 2001. Introduction to graph theory. Vol. 2. Prentice hall Upper Saddle River."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618330"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3491102.3502075"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530097"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00976"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275090"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3763307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T21:16:06Z","timestamp":1764969366000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3763307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10.1145\/3763307"],"URL":"https:\/\/doi.org\/10.1145\/3763307","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12]]},"assertion":[{"value":"2025-05-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-12-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}