Patent ID: 7817160

Claim:
A computer-implemented method for synthesizing texture, comprising: obtaining an initialization image containing pixel coordinates; using a general-purpose computing device having a processor to correct the pixel coordinates in a plurality of sub-passes using the initialization image and a neighborhood-matching per-pixel texture synthesis correction technique, the neighborhood-matching per-pixel texture synthesis correction technique further comprising: partitioning a correction pass into the plurality of sub-passes on subsets of nonadjacent pixel coordinates; using two separate correction passes each having four correction sub-passes in the following order to reduce pyramid padding: ( 1 4 3 2 ) , ( 6 8 7 5 ) ; modifying each of the subsets of nonadjacent pixel coordinates to reproduce pixel neighborhoods that are compatible with pixel neighborhoods in an exemplar by applying a correction function to each of the pixel coordinates at the current resolution level during a current correction sub-pass to obtain corrected pixel coordinates in the current correction sub-pass; and using the corrected pixel coordinates in sub-passes occurring later in time such that the later sub-passes make use of the corrected pixel coordinates that were corrected in sub-passes occurring earlier in time; wherein a plurality of the synthesized pixel coordinates is corrected in each of the plurality of sub-passes.