Parallel coherent random walk search for image processing

A computing device for image processing, the computing device comprising:

• a memory storing coherent texels of a target texel in an output texture;
• a processor configured to:
• select a present candidate from the coherent texels of the target texel in the output texture;
• assign a position of the present candidate as a random search center position within an input exemplar;
• repeat, while an area is greater than a cut-off:
• retrieving a random candidate within the area centered on the random search center position;
• updating the present candidate to the random candidate and the random search center position to a position of the random candidate when the random candidate has a neighborhood closer to the target texel than a neighborhood of the present candidate;
• reducing the area;
• set the target texel to the present candidate.

A method for image processing, the method comprising:

• selecting a present candidate from coherent texels of a target texel in an output texture, the selecting being independent of a synthesis state of the output texture;
• assigning a position of the present candidate as a random search center position within an input exemplar;
• repeating, while an area is greater than a cut-off:
• retrieving a random candidate within the area centered on the random search center position;
• updating the present candidate to the random candidate when the random candidate has a neighborhood closer to the target texel than a neighborhood of the present candidate;
• reducing the area;
• setting the target texel to the present candidate.