Patent ID: 7602398

Claim:
A method comprising: painting an irregular feature onto a target surface using a graphcuts operation that is constrained by at least one user input, wherein the at least one user input comprises a first user input and a second user input; and further comprising: accepting a demarcated foreground feature of a sample texture as the first user input; and accepting a delineated foreground region of the target surface as the second user input; constructing a dense mesh from a target mesh such that vertices of the dense mesh correspond to pixels of an image, wherein the vertices of the dense mesh have a substantially one-to-one correspondence with the pixels of the image; creating a work image from a work patch using at least one image chart; building the work patch around a constrained vertex of the dense mesh based on a working patch size, the constrained vertex having a largest number of immediate vertex neighbors that are already synthesized; synthesizing the sample texture onto a target surface associated with the target mesh responsive to the dense mesh; performing patch matching with regard to the work image using the sample texture; performing patch fitting with regard to the work patch using the sample texture and a graphcuts operation; and assigning texture values to vertices of a target mesh responsive to the patch matching and the patch fitting.