{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T01:44:16Z","timestamp":1769737456816,"version":"3.49.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"10","license":[{"start":{"date-parts":[[2008,10,1]],"date-time":"2008-10-01T00:00:00Z","timestamp":1222819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0541230IIS-0546547"],"award-info":[{"award-number":["CCF-0541230IIS-0546547"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["CCF-0541230IIS-0546547"],"award-info":[{"award-number":["CCF-0541230IIS-0546547"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[2008,10]]},"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 labeling by the user. Unlike existing image completion methods, our algorithm can generate a diverse set of image completions 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\/1400181.1400202","type":"journal-article","created":{"date-parts":[[2008,9,23]],"date-time":"2008-09-23T13:37:59Z","timestamp":1222177079000},"page":"87-94","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":97,"title":["Scene completion using millions of photographs"],"prefix":"10.1145","volume":"51","author":[{"given":"James","family":"Hays","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}]},{"given":"Alexei A.","family":"Efros","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}]}],"member":"320","published-online":{"date-parts":[[2008,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015718"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744023_45"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_1_4_1","first-page":"721","article-title":"Object removal by exemplar-based inpainting","volume":"02","author":"Criminisi A.","year":"2003","journal-title":"CVPR"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27814-6_37"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882267"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383296"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/850924.851569"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276382"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587784"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141934"},{"key":"e_1_2_1_12_1","volume-title":"Shotton","author":"Johnson M.","year":"2006"},{"key":"e_1_2_1_13_1","volume-title":"The Commissar Vanishes","author":"King D.","year":"1997"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073263"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882264"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0079-6123(06)55002-2"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"key":"e_1_2_1_18_1","first-page":"2005","article-title":"LabelMe: A database and web-based tool for image annotation. Technical Report","author":"Russell B. C.","year":"2005","journal-title":"MIT"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141964"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073274"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/946247.946665"},{"key":"e_1_2_1_23_1","first-page":"71","volume-title":"Laws of organization in perceptual forms (partial translation)","author":"Wertheimer M.","year":"1938"},{"key":"e_1_2_1_24_1","first-page":"120","article-title":"Space-time video completion","volume":"01","author":"Wexler Y.","year":"2004","journal-title":"CVPR."},{"key":"e_1_2_1_25_1","volume-title":"July","author":"Wilczkowiak M.","year":"2005"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1400181.1400202","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1400181.1400202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:54Z","timestamp":1750255074000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1400181.1400202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":24,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["10.1145\/1400181.1400202"],"URL":"https:\/\/doi.org\/10.1145\/1400181.1400202","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"value":"0001-0782","type":"print"},{"value":"1557-7317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10]]},"assertion":[{"value":"2008-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}