Patent ID: 8068117

Claim:
A computer-implemented method for synthesizing texture, comprising: executing the following process actions on a computer: obtaining an initialization image at a previous resolution level; upsampling parent pixel coordinates of the initialization image; adding an offset mask to a parent pixel coordinate to obtain child pixel coordinates of the parent pixel coordinate such that each of the child pixel coordinates receives a different pixel coordinate offset based on its position relative to the parent pixel coordinate to obtain synthesized pixel coordinates at a higher-resolution current level to generate synthesized texture coordinates; adding controllable jitter to the upsampled pixel coordinates to obtain jittered pixel coordinates; partitioning a correction pass into a plurality of correction sub-passes where each of the plurality of correction sub-passes contains a subset of the jittered pixel coordinates corresponding to nonadjacent pixels; correcting the jittered pixel coordinates using the plurality of correction sub-passes to alter the content of the jittered pixel coordinates to recreate neighborhoods similar to those in the initialization image so that only a fraction of the jittered pixel coordinates corresponding to the nonadjacent pixels are corrected during each correction sub-pass and remaining pixels are left unchanged; and replacing pixel coordinates of each pixel within each correction sub-pass independently with pixel coordinates of an exemplar pixel whose neighborhood best matches the current synthesized neighborhood.