A computer-implemented method and media for completing images are provided. The computer-implemented method receives images having holes, identifies the holes, and searches an image database to locate images that fill the holes. Also, the computer-implemented method generates a multiscale graph of the image to locate images that fill the holes at different resolutions. A guide image may filter the located images that fill the holes at the different resolutions. The images that fill the holes and match the guide are selected to complete the images.