{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T06:02:59Z","timestamp":1712296979289},"reference-count":25,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2012,9,28]],"date-time":"2012-09-28T00:00:00Z","timestamp":1348790400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2012,12]]},"abstract":"Abstract<\/jats:title>We present \u2018Smart Scribbles\u2019\u2014a new scribble\u2010based interface for user\u2010guided segmentation of digital sketchy drawings. In contrast to previous approaches based on simple selection strategies, Smart Scribbles exploits richer geometric and temporal information, resulting in a more intuitive segmentation interface. We introduce a novel energy minimization formulation in which both geometric and temporal information from digital input devices is used to define stroke\u2010to\u2010stroke and scribble\u2010to\u2010stroke relationships. Although the minimization of this energy is, in general, an NP\u2010hard problem, we use a simple heuristic that leads to a good approximation and permits an interactive system able to produce accurate labellings even for cluttered sketchy drawings. We demonstrate the power of our technique in several practical scenarios such as sketch editing, as\u2010rigid\u2010as\u2010possible deformation and registration, and on\u2010the\u2010fly labelling based on pre\u2010classified guidelines.<\/jats:italic><\/jats:p>","DOI":"10.1111\/j.1467-8659.2012.03224.x","type":"journal-article","created":{"date-parts":[[2012,9,30]],"date-time":"2012-09-30T11:47:21Z","timestamp":1349005641000},"page":"2516-2527","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["Smart Scribbles for Sketch Segmentation"],"prefix":"10.1111","volume":"31","author":[{"given":"G.","family":"Noris","sequence":"first","affiliation":[]},{"given":"D.","family":"S\u00fdkora","sequence":"additional","affiliation":[]},{"given":"A.","family":"Shamir","sequence":"additional","affiliation":[]},{"given":"S.","family":"Coros","sequence":"additional","affiliation":[]},{"given":"B.","family":"Whited","sequence":"additional","affiliation":[]},{"given":"M.","family":"Simmons","sequence":"additional","affiliation":[]},{"given":"A.","family":"Hornung","sequence":"additional","affiliation":[]},{"given":"M.","family":"Gross","sequence":"additional","affiliation":[]},{"given":"R.","family":"Sumner","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2012,9,28]]},"reference":[{"key":"e_1_2_9_2_2","first-page":"40:1","article-title":"AppProp: All\u2010pairs appearance\u2010space edit propagation","volume":"3","author":"An X.","year":"2008","journal-title":"ACM Transactions on Graphics 27"},{"key":"e_1_2_9_3_2","doi-asserted-by":"crossref","unstructured":"AccotJ. ZhaiS.:Beyond Fitts\u2019 law: Models for trajectory\u2010based HCI tasks. InProceedings of the SIGCHI Conference on Human Factors in Computing Systems( Atlanta GA USA 1997) pp.295\u2013302.","DOI":"10.1145\/258549.258760"},{"key":"e_1_2_9_4_2","unstructured":"BoykovY. JollyM.\u2010P.:Interactive graph cuts for optimal boundary & region segmentation of objects in N\u2010D images. InProceedings of International Conference on Computer Vision( Vancouver British Columbia Canada 2001) pp.105\u2013112."},{"key":"e_1_2_9_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"e_1_2_9_6_2","doi-asserted-by":"crossref","unstructured":"BarlaP. ThollotJ. SillionF. X.:Geometric clustering for line drawing simplification. InProceedings of the Eurographics Symposium on Rendering( Konstanz Germany 2005) pp.183\u2013192.","DOI":"10.1145\/1187112.1187227"},{"key":"e_1_2_9_7_2","unstructured":"BoykovY. VekslerO. ZabihR.:Markov random fields with efficient approximations. InProceedings of IEEE Conference on Computer Vision and Pattern Recognition( Santa Barbara CA USA 1998) pp.648\u2013655."},{"key":"e_1_2_9_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_9_9_2","doi-asserted-by":"crossref","unstructured":"DahlhausE. JohnsonD. S. PapadimitriouC. H. SeymourP. D. YannakakisM.:The complexity of multiway cuts. InProceedings of ACM Symposium on Theory of Computing( Victoria British Columbia Canada 1992) pp.241\u2013251.","DOI":"10.1145\/129712.129736"},{"key":"e_1_2_9_10_2","unstructured":"GrabliS. DurandF. SillionF. X.:Density measure for line\u2010drawing simplification. InProceedigns of Pacific Conference on Computer Graphics and Applications( Seoul Korea 2004) pp.309\u2013318."},{"key":"e_1_2_9_11_2","first-page":"457","volume-title":"ESA","author":"Goldberg A. V.","year":"2011"},{"key":"e_1_2_9_12_2","first-page":"148:1","article-title":"Structured annotations for 2D\u2010to\u20103D modeling","volume":"5","author":"Gingold Y.","year":"2009","journal-title":"ACM Transactions on Graphics 28"},{"key":"e_1_2_9_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073323"},{"key":"e_1_2_9_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015780"},{"key":"e_1_2_9_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2005.05.003"},{"key":"e_1_2_9_16_2","first-page":"27:1","article-title":"ShadowDraw: Real\u2010time user guidance for freehand drawing","author":"Lee Y. J.","year":"2011","journal-title":"ACM Transactions on Graphics 30"},{"key":"e_1_2_9_17_2","doi-asserted-by":"crossref","unstructured":"NorisG. S\u00fdkoraD. CorosS. WhitedB. SimmonsM. HornungA. GrossM. SumnerR.:Temporal noise control for sketchy animation. InProceedings of International Symposium on Non\u2010Photorealistic Animation and Rendering( Vancouver British Columbia Canada 2011) pp.93\u201398.","DOI":"10.1145\/2024676.2024691"},{"key":"e_1_2_9_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1190573"},{"key":"e_1_2_9_19_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01151.x"},{"key":"e_1_2_9_20_2","doi-asserted-by":"crossref","unstructured":"S\u00fdkoraD. DinglianaJ. CollinsS.:As\u2010rigid\u2010as\u2010possible image registration for hand\u2010drawn cartoon animations. InProceedings of International Symposium on Non\u2010Photorealistic Animation and Rendering( New Orleans LA USA 2009) pp.25\u201333.","DOI":"10.1145\/1572614.1572619"},{"key":"e_1_2_9_21_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01400.x"},{"key":"e_1_2_9_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015787"},{"key":"e_1_2_9_23_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01631.x"},{"key":"e_1_2_9_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/321796.321811"},{"key":"e_1_2_9_25_2","doi-asserted-by":"crossref","unstructured":"WolinA. SmithD. AlvaradoC.:A pen\u2010based tool for efficient labeling of 2D sketches. InProceedings of Eurographics Workshop on Sketch\u2010Based Interfaces and Modeling( Riverside CA USA 2007) pp.67\u201374.","DOI":"10.1145\/1384429.1384446"},{"key":"e_1_2_9_26_2","doi-asserted-by":"crossref","unstructured":"WeiJ. WangC. YuH. MaK.\u2010L.:A sketch\u2010based interface for classifying and visualizing vector fields. InProceedings of IEEE Pacific Visualization Symposium( Taipei Taiwan 2010) pp.129\u2013136.","DOI":"10.1109\/PACIFICVIS.2010.5429603"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1467-8659.2012.03224.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/j.1467-8659.2012.03224.x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T08:03:02Z","timestamp":1697443382000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/j.1467-8659.2012.03224.x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,28]]},"references-count":25,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.1111\/j.1467-8659.2012.03224.x"],"URL":"https:\/\/doi.org\/10.1111\/j.1467-8659.2012.03224.x","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,28]]},"assertion":[{"value":"2012-09-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}