1. One or more computer-readable storage media having instructions stored thereon, which, when executed by one or more processors of a computing device, provide the computing device with a graphics editor to: perform a patch synthesis process on a target region of an image at a first image scale to determine first patch correspondence information for pixels in the target region at the first image scale, the first patch correspondence information comprising a map of patches from a source region assigned to pixels in the target region at the first image scale; generate the image at a second image scale based on sampling of the image at the first scale; generate second patch correspondence information for pixels in the target region at the second image scale, the second patch correspondence information comprising one or more pixels in the target region having an invalid patch assignment; perform an incremental search on at least one pixel of the one more pixels having an invalid patch assignment to identify a pixel having a valid patch assignment; and assign to the at least one pixel a patch corresponding to the valid patch assignment for the identified pixel.