US 10,762,680 B1Granted

Generating deterministic digital image matching patches utilizing a parallel wavefront search approach and hashed random number

AssigneeAdobe Inc.

InventorsSohrab Amirghodsi, Connelly Barnes, Eric L. Palmer

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present disclosure relates to systems, methods, and non-transitory computer readable media for generating deterministic enhanced digital images based on parallel determinations of pixel group offsets arranged in pixel waves. For example, the disclosed systems can utilize a parallel wave analysis to propagate through pixel groups in a pixel wave of a target region within a digital image to determine matching patch offsets for the pixel groups. The disclosed systems can further utilize the matching patch offsets to generate a deterministic enhanced digital image by filling or replacing pixels of the target region with matching pixels indicated by the matching patch offsets.

Claims20

Dependent claims

A non-transitory computer readable medium comprising instructions that, when executed by at least one processor comprising threads, cause a computer device to:

propagate through pixel groups in a target region of a digital image using a parallel wave analysis to determine matching patch offsets for the pixel groups in the target region by:
identifying a first set of pixel groups along a first pixel wave within the target region of the digital image;
for each pixel group of the first set of pixel groups, determining, in parallel via the threads of the at least one processor, a first set of matching patch offsets based on one or more previously-propagated pixel groups;
identifying a second set of pixel groups along a second pixel wave within the target region of the digital image;
and
for each pixel group of the second set of pixel groups, determining, in parallel via the threads of the at least one processor, a second set of matching patch offsets based on one or more pixel groups of the first set of pixel groups;
and
for each pixel group of the second set of pixel groups, match the pixel group to a corresponding pixel group from the digital image based on the second set of matching patch offsets.

5 more elements

A system comprising:

at least one processor comprising threads;
and
a non-transitory computer readable medium comprising instructions that, when executed by the at least one processor, cause the system to:
identify a set of pixel groups along a pixel wave within a target region of a digital image;
and
generate, in parallel via the threads of the at least one processor, a deterministic matching patch offset for each pixel group of the set of pixel groups by, for each pixel group by:
determining one or more propagation offsets corresponding to previously-propagated pixel groups;
utilizing a hash-based random search algorithm to identify one or more deterministic search offsets within a search area of the digital image;
and
generating the deterministic matching patch offset based on comparing the one or more propagation offsets and the one or more deterministic search offsets;
and
generate a deterministic enhanced digital image by filling the target region based on the deterministic matching patch offset for each pixel group of the set of pixel groups.

9 more elements

Dependencies are inferred from the claim text.