{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:03:59Z","timestamp":1783105439773,"version":"3.54.6"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T00:00:00Z","timestamp":1499731200000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1064412, IIS-1218515."],"award-info":[{"award-number":["IIS-1064412, IIS-1218515."]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,7,11]]},"abstract":"<jats:p>Texture synthesis is a well-established area, with many important applications in computer graphics and vision. However, despite their success, synthesis techniques are not used widely in practice because the creation of good exemplars remains challenging and extremely tedious. In this paper, we introduce an unsupervised method for analyzing texture content across multiple scales that automatically extracts good exemplars from natural images. Unlike existing methods, which require extensive manual tuning, our method is fully automatic. This allows the user to focus on using texture palettes derived from their own images, rather than on manual interactions dictated by the needs of an underlying algorithm.<\/jats:p>\n                  <jats:p>Most natural textures exhibit patterns at multiple scales that may vary according to the location (non-stationarity). To handle such textures many synthesis algorithms rely on an analysis of the input and a guidance of the synthesis. Our new analysis is based on a labeling of texture patterns that is both (i) multi-scale and (ii) unsupervised -- that is, patterns are labeled at multiple scales, and the scales and the number of labeled clusters are selected automatically. Our method works in two stages. The first builds a hierarchical extension of superpixels and the second labels the superpixels based on random walk in a graph of similarity between superpixels and a nonnegative matrix factorization. Our label-maps provide descriptors for pixels and regions that benefit state-of-the-art texture synthesis algorithms. We show several applications including guidance of non-stationary synthesis, content selection and texture painting. Our method is designed to treat large inputs and can scale to many megapixels. In addition to traditional exemplar inputs, our method can also handle natural images containing different textured regions.<\/jats:p>","DOI":"10.1145\/2897824.2925964","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T12:04:33Z","timestamp":1468238673000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Multi-scale label-map extraction for texture synthesis"],"prefix":"10.1145","volume":"35","author":[{"given":"Yitzchak David","family":"Lockerman","sequence":"first","affiliation":[{"name":"Yale University, New Haven"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Basile","family":"Sauvage","sequence":"additional","affiliation":[{"name":"ICube, Universit\u00e9 de Strasbourg, CNRS, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R\u00e9mi","family":"All\u00e8gre","sequence":"additional","affiliation":[{"name":"ICube, Universit\u00e9 de Strasbourg, CNRS, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Michel","family":"Dischler","sequence":"additional","affiliation":[{"name":"ICube, Universit\u00e9 de Strasbourg, CNRS, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julie","family":"Dorsey","sequence":"additional","affiliation":[{"name":"Yale University, New Haven"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Holly","family":"Rushmeier","sequence":"additional","affiliation":[{"name":"Yale University, New Haven"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.120"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.161"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364405"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531330"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2006.11.006"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882265"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.387"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699641"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383296"},{"key":"e_1_2_2_10_1","unstructured":"Gillis N. 2011. Nonnegative Matrix Factorization: Complexity Algorithms and Applications. PhD thesis Universit\u00e9 Catholique de Louvain \u00c9cole Polytechnique de Louvain."},{"key":"e_1_2_2_11_1","volume-title":"Regularization, Optimization, Kernels, and Support Vector Machines","author":"Gillis N.","unstructured":"Gillis, N. 2014. The why and how of nonnegative matrix factorization. In Regularization, Optimization, Kernels, and Support Vector Machines. Chapman & Hall\/CRC, 257--291."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383295"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12565"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882264"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141921"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/CADGraphics.2013.65"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01407.x"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620993.1621027"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383894.2383929"},{"key":"e_1_2_2_20_1","volume-title":"ANN programming manual. Tech. rep","author":"Mount D. M.","unstructured":"Mount, D. M. 2010. ANN programming manual. Tech. rep., University of Maryland, College Park, Maryland."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383847.2383893"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618453"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508383"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2013.2271426"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2354409.2354751"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-014-1054-y"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-4640-7"},{"key":"e_1_2_2_28_1","unstructured":"Zelnik-Manor L. and Perona P. 2004. Self-tuning spectral clustering. In Advances in neural information processing systems 1601--1608."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882266"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925964","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925964","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925964","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:28:15Z","timestamp":1763458095000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925964"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,11]]}},"alternative-id":["10.1145\/2897824.2925964"],"URL":"https:\/\/doi.org\/10.1145\/2897824.2925964","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}