1. A method implemented by one or more computing devices, the method comprising: computing a plurality of patches from one or more images, at least one of the plurality of patches having a different shape than another one of the plurality of patches, the shapes defining an area to be considered for use in a patch synthesis technique; and performing the patch synthesis technique to edit an image using the computed plurality of patches having different shapes.