{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:36:23Z","timestamp":1750307783423,"version":"3.41.0"},"reference-count":27,"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>We reduce transmission bandwidth and memory space for images by factoring their repeated content. A transform map and a condensed epitome are created such that all image blocks can be reconstructed from transformed epitome patches. The transforms may include affine deformation and color scaling to account for perspective and tonal variations across the image. The factored representation allows efficient random-access through a simple indirection, and can therefore be used for real-time texture mapping without expansion in memory. Our scheme is orthogonal to traditional image compression, in the sense that the epitome is amenable to further compression such as DXT. Moreover it allows a new mode of progressivity, whereby generic features appear before unique detail. Factoring is also effective across a collection of images, particularly in the context of image-based rendering. Eliminating redundant content lets us include textures that are several times as large in the same memory space.<\/jats:p>","DOI":"10.1145\/1360612.1360613","type":"journal-article","created":{"date-parts":[[2008,8,5]],"date-time":"2008-08-05T13:35:10Z","timestamp":1217943310000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Factoring repeated content within and among images"],"prefix":"10.1145","volume":"27","author":[{"given":"Huamin","family":"Wang","sequence":"first","affiliation":[{"name":"Georgia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yonatan","family":"Wexler","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eyal","family":"Ofek","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hugues","family":"Hoppe","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Ahuja N. and Todorovic S. 2007. Extracting texels in 2.1D natural textures. ICCV.  Ahuja N. and Todorovic S. 2007. Extracting texels in 2.1D natural textures. ICCV .","DOI":"10.1109\/ICCV.2007.4408926"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237276"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566632"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Brown M. and Lowe D. 2003. Recognizing panoramas. ICCV.   Brown M. and Lowe D. 2003. Recognizing panoramas. ICCV .","DOI":"10.1109\/ICCV.2003.1238630"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383309"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218395"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.901238"},{"volume-title":"Fractal Image Compression, Theory and Application","author":"Fisher Y.","key":"e_1_2_2_8_1","unstructured":"Fisher Y. 1995. Fractal Image Compression, Theory and Application . Springer-Verlag , New York . Fisher Y. 1995. Fractal Image Compression, Theory and Application. Springer-Verlag, New York."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/647553.729558"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Gersho A. and Gray R. 1992. Vector quantization and signal compression. Kluwer Academic Publishers Boston.   Gersho A. and Gray R. 1992. Vector quantization and signal compression . Kluwer Academic Publishers Boston.","DOI":"10.1007\/978-1-4615-3626-0"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_40"},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Jojic N. Frey B. and Kannan A. 2003. Epitomic analysis of appearance and shape. ICCV.   Jojic N. Frey B. and Kannan A. 2003. Epitomic analysis of appearance and shape. ICCV .","DOI":"10.1109\/ICCV.2003.1238311"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Kannan A. Winn J. and Rother C. 2006. Clustering appearance and shape by learning jigsaws. NIPS.  Kannan A. Winn J. and Rother C. 2006. Clustering appearance and shape by learning jigsaws. NIPS .","DOI":"10.7551\/mitpress\/7503.003.0087"},{"key":"e_1_2_2_14_1","unstructured":"Kraus M. and Ertl T. 2002. Adaptive texture maps. Graphics Hardware.   Kraus M. and Ertl T. 2002. Adaptive texture maps. Graphics Hardware ."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073261"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237199"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566590"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-4068-8"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015731"},{"volume-title":"Proceedings of Imaging Understanding Workshop.","author":"Lucas B.","key":"e_1_2_2_20_1","unstructured":"Lucas B. , and Kanade T . 1981. An iterative image registration technique with an application to stereo vision . Proceedings of Imaging Understanding Workshop. Lucas B., and Kanade T. 1981. An iterative image registration technique with an application to stereo vision. Proceedings of Imaging Understanding Workshop."},{"key":"e_1_2_2_21_1","unstructured":"McCabe D. and Brothers J. 1998. DirectX 6 texture map compression. Game Developer 42--46.  McCabe D. and Brothers J. 1998. DirectX 6 texture map compression. Game Developer 42--46."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276484"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383307"},{"key":"e_1_2_2_24_1","unstructured":"Shi J. and Tomasi C. 1994. Good features to track. CVPR.  Shi J. and Tomasi C. 1994. Good features to track. CVPR ."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141964"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360651"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344925"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360613","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360613","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:09Z","timestamp":1750254969000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360613"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1360612.1360613"],"URL":"https:\/\/doi.org\/10.1145\/1360612.1360613","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2008-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}