{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:31:39Z","timestamp":1775053899818,"version":"3.50.1"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>Example-based texture synthesis algorithms have gained widespread popularity for their ability to take a single input image and create a perceptually similar non-periodic texture. However, previous methods rely on single input exemplars that can capture only a limited band of spatial scales. For example, synthesizing a continent-like appearance at a variety of zoom levels would require an impractically high input resolution. In this paper, we develop a multiscale texture synthesis algorithm. We propose a novel example-based representation, which we call an exemplar graph, that simply requires a few low-resolution input exemplars at different scales. Moreover, by allowing loops in the graph, we can create infinite zooms and infinitely detailed textures that are impossible with current example-based methods. We also introduce a technique that ameliorates inconsistencies in the user's input, and show that the application of this method yields improved interscale coherence and higher visual quality. We demonstrate optimizations for both CPU and GPU implementations of our method, and use them to produce animations with zooming and panning at multiple scales, as well as static gigapixel-sized images with features spanning many spatial scales.<\/jats:p>","DOI":"10.1145\/1360612.1360650","type":"journal-article","created":{"date-parts":[[2008,8,5]],"date-time":"2008-08-05T13:35:10Z","timestamp":1217943310000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":55,"title":["Multiscale texture synthesis"],"prefix":"10.1145","volume":"27","author":[{"given":"Charles","family":"Han","sequence":"first","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Risser","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Ramamoorthi","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eitan","family":"Grinspun","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364405"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.928165"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258882"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Ebert D. S. Musgrave F. K. Peachey D. Perlin K. and Worley S. 2003. Texturing and Modeling: A Procedural Approach. Morgan Kaufmann San Francisco CA. Ebert D. S. Musgrave F. K. Peachey D. Perlin K. and Worley S. 2003. Texturing and Modeling: A Procedural Approach . Morgan Kaufmann San Francisco CA.","DOI":"10.1016\/B978-155860848-1\/50029-2"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383296"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Efros A. and Leung T. 1999. Texture synthesis by non-parametric sampling. In ICCV 1033--1038. Efros A. and Leung T. 1999. Texture synthesis by non-parametric sampling. In ICCV 1033--1038.","DOI":"10.1109\/ICCV.1999.790383"},{"key":"e_1_2_2_7_1","volume-title":"Tech. Rep. TR-2001-30, MERL.","author":"Freeman W. T.","year":"2001","unstructured":"Freeman , W. T. , Jones , T. R. , and Pasztor , E. C . 2001 . Examplebased super-resolution. Tech. Rep. TR-2001-30, MERL. Freeman, W. T., Jones, T. R., and Pasztor, E. C. 2001. Examplebased super-resolution. Tech. Rep. TR-2001-30, MERL."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276412"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218446"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383295"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276380"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882264"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073263"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073261"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141921"},{"key":"e_1_2_2_16_1","volume-title":"Tech. Rep. MSR-TR-2001-40, Microsoft Research.","author":"Liang L.","year":"2001","unstructured":"Liang , L. , Liu , C. , Xu , Y. , Guo , B. , and Shum , H . 2001 . Real-time texture synthesis by patch-based sampling. Tech. Rep. MSR-TR-2001-40, Microsoft Research. Liang, L., Liu, C., Xu, Y., Guo, B., and Shum, H. 2001. Real-time texture synthesis by patch-based sampling. Tech. Rep. MSR-TR-2001-40, Microsoft Research."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073262"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325247"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Popat K. and Picard R. 1993. Novel cluster-based probability model for texture synthesis classification and compression. In SPIE VCIP 756--768. Popat K. and Picard R. 1993. Novel cluster-based probability model for texture synthesis classification and compression. In SPIE VCIP 756--768.","DOI":"10.1117\/12.157992"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026553619983"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344987"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566634"},{"key":"e_1_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Tonietto L. and Walter M. 2002. Towards local control for image-based texture synthesis. In SIBGRAPI 252. Tonietto L. and Walter M. 2002. Towards local control for image-based texture synthesis. In SIBGRAPI 252.","DOI":"10.1109\/SIBGRA.2002.1167152"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.345009"},{"key":"e_1_2_2_25_1","volume-title":"Tech. Rep. TR-2002-01","author":"Wei L.","year":"2002","unstructured":"Wei , L. , and Levoy , M . 2002 . Order-independent texture synthesis. Tech. Rep. TR-2002-01 , Stanford University CS Dept . Wei, L., and Levoy, M. 2002. Order-independent texture synthesis. Tech. Rep. TR-2002-01, Stanford University CS Dept."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015730"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-4640-7"},{"key":"e_1_2_2_29_1","unstructured":"Zelinka S. and Garland M. 2002. Towards real-time texture synthesis with the jump map. In EGWR 99--104. Zelinka S. and Garland M. 2002. Towards real-time texture synthesis with the jump map. In EGWR 99--104."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882266"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360650","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360650","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:58:02Z","timestamp":1750255082000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360650"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1360612.1360650"],"URL":"https:\/\/doi.org\/10.1145\/1360612.1360650","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2008-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}