1. A method implemented in a computing device, the method comprising: obtaining an image; obtaining an indication of a first one or more regions of the image to be filled based on values of pixels in a second one or more regions of the obtained image; down sampling the obtained image to generate a reduced-size version of the obtained image; sending the reduced-size version of the obtained image to a remote service, the remote service being implemented in one or more devices separate from the computing device; receiving from the remote service a map identifying, for each pixel in the first one or more regions, one or more pixels in the second one or more regions the values of which are to be used to generate the value for the pixel; and generating an output image, the generating including using the map to determine values of pixels in the first one or more regions.