{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T22:44:50Z","timestamp":1783464290209,"version":"3.55.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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":[[2007,7,29]]},"abstract":"<jats:p>What can you do with a million images? In this paper we present a new image completion algorithm powered by a huge database of photographs gathered from the Web. The algorithm patches up holes in images by finding similar image regions in the database that are not only seamless but also semantically valid. Our chief insight is that while the space of images is effectively infinite, the space of semantically differentiable scenes is actually not that large. For many image completion tasks we are able to find similar scenes which contain image fragments that will convincingly complete the image. Our algorithm is entirely data-driven, requiring no annotations or labelling by the user. Unlike existing image completion methods, our algorithm can generate a diverse set of results for each input image and we allow users to select among them. We demonstrate the superiority of our algorithm over existing image completion approaches.<\/jats:p>","DOI":"10.1145\/1276377.1276382","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T09:44:55Z","timestamp":1189763095000},"page":"4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":511,"title":["Scene completion using millions of photographs"],"prefix":"10.1145","volume":"26","author":[{"given":"James","family":"Hays","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexei A.","family":"Efros","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015718"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744023_45"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_4_1","first-page":"721","article-title":"Object removal by exemplar-based inpainting","volume":"02","author":"Criminisi A.","year":"2003","unstructured":"Criminisi , A. , Perez , P. , and Toyama , K. 2003 . Object removal by exemplar-based inpainting . CVPR 02 , 721 . Criminisi, A., Perez, P., and Toyama, K. 2003. Object removal by exemplar-based inpainting. CVPR 02, 721.","journal-title":"CVPR"},{"key":"e_1_2_2_5_1","volume-title":"Conference on Image and Video Retrieval.","author":"Diakopoulos N.","unstructured":"Diakopoulos , N. , Essa , I. , and Jain , R . 2004. Content based image synthesis . In Conference on Image and Video Retrieval. Diakopoulos, N., Essa, I., and Jain, R. 2004. Content based image synthesis. In Conference on Image and Video Retrieval."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882267"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383296"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Efros A. A. and Leung T. K. 1999. Texture synthesis by non-parametric sampling. In ICCV 1033--1038.   Efros A. A. and Leung T. K. 1999. Texture synthesis by non-parametric sampling. In ICCV 1033--1038.","DOI":"10.1109\/ICCV.1999.790383"},{"key":"e_1_2_2_9_1","unstructured":"Irani M. Anandan P. and Hsu S. 1995. Mosaic based representations of video sequences and their applications.  Irani M. Anandan P. and Hsu S. 1995. Mosaic based representations of video sequences and their applications."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141934"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.00960.x"},{"key":"e_1_2_2_12_1","volume-title":"The Commissar Vanishes","author":"King D.","unstructured":"King , D. 1997. The Commissar Vanishes . Henry Holt and Co. King, D. 1997. The Commissar Vanishes. Henry Holt and Co."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.141"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882264"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073263"},{"key":"e_1_2_2_16_1","volume-title":"Progress in Brain Research","volume":"155","author":"Oliva A.","unstructured":"Oliva , A. , and Torralba , A . 2006. Building the gist of a scene: The role of global image features in recognition. In Visual Perception , Progress in Brain Research , vol. 155 . Oliva, A., and Torralba, A. 2006. Building the gist of a scene: The role of global image features in recognition. In Visual Perception, Progress in Brain Research, vol. 155."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"key":"e_1_2_2_18_1","volume-title":"MIT","author":"Russell B. C.","year":"2005","unstructured":"Russell , B. C. , Torralba , A. , Murphy , K. P. , and Freeman , W. T . 2005. LabelMe: a database and web-based tool for image annotation. Tech. rep ., MIT , 2005 . Russell, B. C., Torralba, A., Murphy, K. P., and Freeman, W. T. 2005. LabelMe: a database and web-based tool for image annotation. Tech. rep., MIT, 2005."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141964"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073274"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Torralba A. Murphy K. P. Freeman W. T. and Rubin M. A. 2003. Context-based vision system for place and object recognition. In ICCV.   Torralba A. Murphy K. P. Freeman W. T. and Rubin M. A. 2003. Context-based vision system for place and object recognition. In ICCV .","DOI":"10.1109\/ICCV.2003.1238354"},{"key":"e_1_2_2_22_1","volume-title":"Tech. Rep. MIT-CSAIL-TR-2007-024.","author":"Torralba A.","year":"2007","unstructured":"Torralba , A. , Fergus , R. , and Freeman , W. T . 2007 . Tiny images. Tech. Rep. MIT-CSAIL-TR-2007-024. Torralba, A., Fergus, R., and Freeman, W. T. 2007. Tiny images. Tech. Rep. MIT-CSAIL-TR-2007-024."},{"key":"e_1_2_2_23_1","volume-title":"A sourcebook of Gestalt Psychology","author":"Wertheimer M.","unstructured":"Wertheimer , M. 1938. Laws of organization in perceptual forms (partial translation) . In A sourcebook of Gestalt Psychology , W. Ellis, Ed. Harcourt Brace and Company , 71--88. Wertheimer, M. 1938. Laws of organization in perceptual forms (partial translation). In A sourcebook of Gestalt Psychology, W. Ellis, Ed. Harcourt Brace and Company, 71--88."},{"key":"e_1_2_2_24_1","first-page":"120","article-title":"Space-time video completion","volume":"01","author":"Wexler Y.","year":"2004","unstructured":"Wexler , Y. , Shechtman , E. , and Irani , M. 2004 . Space-time video completion . CVPR 01 , 120 -- 127 . Wexler, Y., Shechtman, E., and Irani, M. 2004. Space-time video completion. CVPR 01, 120--127.","journal-title":"CVPR"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Wilczkowiak M. Brostow G. J. Tordoff B. and Cipolla R. 2005. Hole filling through photomontage. In BMVC 492--501.  Wilczkowiak M. Brostow G. J. Tordoff B. and Cipolla R. 2005. Hole filling through photomontage. In BMVC 492--501.","DOI":"10.5244\/C.19.52"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276382","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:17Z","timestamp":1750243937000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276382"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276382","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/3596711.3596783","asserted-by":"object"}]},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}