{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T11:16:04Z","timestamp":1764587764280,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2015,11,3]],"date-time":"2015-11-03T00:00:00Z","timestamp":1446508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100010976","name":"Intel Visual Computing Institute","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100010976","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,11,3]]},"abstract":"<jats:p>We introduce approximate translational building blocks for unsupervised image decomposition. Such building blocks are frequently appearing copies of image patches that are mapped coherently under translations.<\/jats:p>\n          <jats:p>We exploit the coherency assumption to find approximate building blocks in noisy and ambiguous image data, using a spectral embedding of re-occurrence patterns. We quantitatively evaluate our method on a large benchmark dataset and obtain clear improvements over state-of-the-art methods. We apply our method to texture synthesis by integrating building block constraints and their offset statistics into a conventional Markov random field model. A user study shows improved retargeting results even if the images are only partially described by a few classes of building blocks.<\/jats:p>","DOI":"10.1145\/2757287","type":"journal-article","created":{"date-parts":[[2015,11,5]],"date-time":"2015-11-05T16:19:01Z","timestamp":1446740341000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Approximate Translational Building Blocks for Image Decomposition and Synthesis"],"prefix":"10.1145","volume":"34","author":[{"given":"Chuan","family":"Li","sequence":"first","affiliation":[{"name":"Utrecht University, Utrecht, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Wand","sequence":"additional","affiliation":[{"name":"Utrecht University, Utrecht, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2425333.2425379"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421644"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531330"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01410.x"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778820"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recgonition (CVPR'10)","author":"Cho M.","key":"e_1_2_2_7_1","unstructured":"M. Cho , Y. M. Shin , and K. M. Lee . 2010. Unsupervised detection and segmentation of identical objects . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recgonition (CVPR'10) . 1617--1624. M. Cho, Y. M. Shin, and K. M. Lee. 2010. Unsupervised detection and segmentation of identical objects. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recgonition (CVPR'10). 1617--1624."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.136"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.177"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00600"},{"volume-title":"Proceedings of the International Conference on Computer Vision (ICCV'99)","author":"Efros A. A.","key":"e_1_2_2_11_1","unstructured":"A. A. Efros and T. K. Leung . 1999. Texture synthesis by nonparametric sampling . In Proceedings of the International Conference on Computer Vision (ICCV'99) . 1033--1038. A. A. Efros and T. K. Leung. 1999. Texture synthesis by nonparametric sampling. In Proceedings of the International Conference on Computer Vision (ICCV'99). 1033--1038."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.167"},{"volume-title":"Proceedings of the International Conference on Computer Vision (ICCV'09)","author":"Gao J.","key":"e_1_2_2_14_1","unstructured":"J. Gao , Y. Hu , J. Liu , and R. Yang . 2009. Unsupervised learning of high-order structural semantics from images . In Proceedings of the International Conference on Computer Vision (ICCV'09) . 2122--2129. J. Gao, Y. Hu, J. Liu, and R. Yang. 2009. Unsupervised learning of high-order structural semantics from images. In Proceedings of the International Conference on Computer Vision (ICCV'09). 2122--2129."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_40"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2964398.2964401"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383295"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508381"},{"volume-title":"Proceedings of the Annual ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'13)","author":"Huang Q.","key":"e_1_2_2_19_1","unstructured":"Q. Huang , L. Guibas , and N. J. Mitra . 2013. Near-regular structure discovery using linear programming . In Proceedings of the Annual ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'13) . ACM Press, New York. Q. Huang, L. Guibas, and N. J. Mitra. 2013. Near-regular structure discovery using linear programming. In Proceedings of the Annual ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'13). ACM Press, New York."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03165.x"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_27"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073263"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882264"},{"key":"e_1_2_2_24_1","unstructured":"P.-E. Landes and C. Soler. 2009. Content-aware texture synthesis. Tech. rep. RR-6959 INRIA. June.  P.-E. Landes and C. Soler. 2009. Content-aware texture synthesis. Tech. rep. RR-6959 INRIA. June."},{"volume-title":"Proceedings of the International Conference on Machine Learning (ICML'12)","author":"Le Q.","key":"e_1_2_2_25_1","unstructured":"Q. Le , M. Ranzato , R. Monga , M. Devin , K. Chen , G. Corrado , J. Dean , and A. Ng . 2012. Building high-level features using large scale unsupervised learning . In Proceedings of the International Conference on Machine Learning (ICML'12) . Q. Le, M. Ranzato, R. Monga, M. Devin, K. Chen, G. Corrado, J. Dean, and A. Ng. 2012. Building high-level features using large scale unsupervised learning. In Proceedings of the International Conference on Machine Learning (ICML'12)."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.173"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141921"},{"volume-title":"Proceedings of the European Conference on Computer Vision (ECCV'96)","author":"Leung T. K.","key":"e_1_2_2_28_1","unstructured":"T. K. Leung and J. Malik . 1996. Detecting, localizing and grouping repeated scene elements from an image . In Proceedings of the European Conference on Computer Vision (ECCV'96) . 546--555. T. K. Leung and J. Malik. 1996. Detecting, localizing and grouping repeated scene elements from an image. In Proceedings of the European Conference on Computer Vision (ECCV'96). 546--555."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.233"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778840"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.261"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015731"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461921"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964957"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33786-4_31"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141924"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360642"},{"volume-title":"Proceedings of the International Conference on Computer Vision (ICCV'09)","author":"Pritch Y.","key":"e_1_2_2_38_1","unstructured":"Y. Pritch , E. Kav-Venaki , and S. Peleg . 2009. Shift-map image editing . In Proceedings of the International Conference on Computer Vision (ICCV'09) . 151--158. Y. Pritch, E. Kav-Venaki, and S. Peleg. 2009. Shift-map image editing. In Proceedings of the International Conference on Computer Vision (ICCV'09). 151--158."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618453"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"F. Schaffalitzky and A. Zisserman. 1998. Geometric grouping of repeated elements within images. http:\/\/cronos.rutgers.edu\/&sim;meer\/TEACHTOO\/PAPERS\/schaffalitzky99.pdf.  F. Schaffalitzky and A. Zisserman. 1998. Geometric grouping of repeated elements within images. http:\/\/cronos.rutgers.edu\/&sim;meer\/TEACHTOO\/PAPERS\/schaffalitzky99.pdf.","DOI":"10.5244\/C.12.2"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07)","author":"Shechtman E.","key":"e_1_2_2_41_1","unstructured":"E. Shechtman and M. Irani . 2007. Matching local self-similarities across images and videos . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07) . E. Shechtman and M. Irani. 2007. Matching local self-similarities across images and videos. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07)."},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08)","author":"Simakov D.","key":"e_1_2_2_42_1","unstructured":"D. Simakov , Y. Caspi , E. Shechtman , and M. Irani . 2008. Summarizing visual data using bidirectional similarity . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08) . D. Simakov, Y. Caspi, E. Shechtman, and M. Irani. 2008. Summarizing visual data using bidirectional similarity. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08)."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/2964398.2964405"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12)","author":"Tai C.-L.","year":"2012","unstructured":"C.-L. Tai . 2012 . Parsing fa\u00e7ade with rank-one approximation . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12) . 1720--1727. C.-L. Tai. 2012. Parsing fa\u00e7ade with rank-one approximation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12). 1720--1727."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995319"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360613"},{"key":"e_1_2_2_47_1","unstructured":"L.-Y. Wei S. Lefebvre V. Kwatra and G. Turk. 2009. State of the art in example-based texture synthesis. In Proceedings of the Eurographics State of the Art Report (EG-STAR'09). 93--117.  L.-Y. Wei S. Lefebvre V. Kwatra and G. Turk. 2009. State of the art in example-based texture synthesis. In Proceedings of the Eurographics State of the Art Report (EG-STAR'09). 93--117."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.345009"},{"key":"e_1_2_2_49_1","volume-title":"Proceedings of the European Conference on Computer Vision (ECCV'10)","volume":"6312","author":"Wu C.","unstructured":"C. Wu , J.-M. Frahm , and M. Pollefeys . 2010a. Detecting large repetitive structures with salient boundaries . In Proceedings of the European Conference on Computer Vision (ECCV'10) . Vol. 6312 . 142--155. C. Wu, J.-M. Frahm, and M. Pollefeys. 2010a. Detecting large repetitive structures with salient boundaries. In Proceedings of the European Conference on Computer Vision (ECCV'10). Vol. 6312. 142--155."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866185"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461923"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995482"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2757287","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2757287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:27Z","timestamp":1750227387000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2757287"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,3]]},"references-count":52,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,11,3]]}},"alternative-id":["10.1145\/2757287"],"URL":"https:\/\/doi.org\/10.1145\/2757287","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2015,11,3]]},"assertion":[{"value":"2014-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-11-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}