Image completion based on patch offset statistics

One or more computer-readable media storing executable instructions that, when executed by one or more processors, cause the one or more processors to perform acts comprising:

• matching patches in a region other than an unknown region of an image to obtain a plurality of offsets, each patch being matched to a patch that is at an offset greater than an offset threshold;
• counting a respective number of occurrences that each offset of the plurality of offsets is obtained from the matching;
• selecting a plurality of dominant offsets from the plurality of offsets based on the respective number of times of each offset, a total number of the plurality of dominant offsets being less than a total number of the plurality of offsets;
• determining respective offsets from the plurality of dominant offsets for pixels in the unknown region based on a function that comprises the plurality of dominant offsets as parameters to be optimized;
• and
• completing the pixels in the unknown region using respective pixels in the other region that are separated from the pixels in the unknown region by the respective offsets.

A system comprising:

• one or more processors;
• memory storing executable instructions that, when executed by the one or more processors, configure the one or more processors to perform acts comprising:
• receiving an indication of an unknown region of an image to be completed;
• matching a plurality of patches in a known region of the image to obtain a plurality of offsets;
• computing a statistic associated with the plurality of offsets;
• selecting a subset of the plurality of offsets based on the computed statistic;
• determining respective offsets from the subset of the plurality of offsets for pixels in the unknown region based on a function that comprises the subset of the plurality of offsets as parameters to be optimized;
• and
• completing the pixels in the unknown region using respective pixels in the other region that are separated from the pixels in the unknown region by the respective offsets.