Variable patch shape synthesis techniques are described. In one or more implementations, a plurality of patches are computed 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 define an area to be considered for use in a patch synthesis technique. The patch synthesis technique is performed to edit an image using the computed plurality of patches having the different shapes.