Patch-based synthesis techniques using color and color gradient voting

A system, comprising:

• at least one processor;
• and
• a memory comprising program instructions, the program instructions executable by the at least one processor to synthesize a region in a target image from image data obtained from one or more source images, the synthesizing comprising:
• identifying a target patch in the target image to be synthesized;
• identifying one or more source patches in the one or more source images that best match the target patch;
• applying one or more transformations to each of the source patches;
• comparing each of the transformed source patches to the target patch and selecting one of the transformed source patches as best matching the target patch based on one or more criteria, the one or more criteria comprising at least color gradient information;
• and
• blending the selected transformed source patch into the target image using a voting technique that averages color and color gradient values from the transformed source patch to produce a final image.

A non-transitory computer-readable storage medium storing program instructions, the program instructions computer-executable to implement operations comprising synthesizing a target region in a target image by performing operations comprising:

• identifying a target patch in the target image to be synthesized;
• identifying one or more source patches in the one or more source images that best match the target patch;
• applying one or more transformations to each of the source patches;
• comparing each of the transformed source patches to the target patch and selecting one of the transformed source patches as best matching the target patch based on one or more criteria, the one or more criteria comprising at least color gradient information;
• and
• blending the selected transformed source patch into the target image using a voting technique that averages color and color gradient values from the transformed source patch to produce a final image.