Structure-Preserving Clone Brush

Abstract

The invention provides tools and techniques for clone brushing pixels in an image while accounting for inconsistencies in apparent depth and orientation within the image. The techniques do not require any depth information to be present in the image, and the data structure of the image is preserved. The techniques allow for color compensation between source and destination regions. A snapping technique is also provided to facilitate increased accuracy in selecting source and destination positions.

1 - 20 . (canceled) 
     
     
         21 . A computerized method for clone-brushing in a 2D image comprising: receiving an input from a user specifying a world plane in the 2D image; receiving an input from a user specifying a source position in the 2D image; receiving an input from a user specifying a destination position in the 2D image; using a computer, receiving an input from a user specifying a destination region in the 2D image relative to the destination position and painting in the 2D image by copying an object, the object being a 2D graphic object in the 2D image, to the destination region, the object and the destination region having a common perspective, the object transformed such that the common perspective of the 2D image in the destination region is maintained. 
     
     
         22 . The method of  claim 21 , wherein specifying a world plane in the 2D image comprises specifying two sets of parallel lines. 
     
     
         23 . The method of  claim 21  further comprising: providing a first color sample region for the object; providing a second sample color region for the destination region; and, using the computer, computing a color ratio between the second color sample region and the first color sample region, wherein transforming the object further comprises applying the color ratio to the object. 
     
     
         24 . The method of  claim 23 , wherein the color ratio is computed using Gaussian weighted averages of the first and second sample color regions. 
     
     
         25 . The method of  claim 23 , wherein the first color sample region is provided with respect to the world plane. 
     
     
         26 . A computer program product for clone-brushing in a 2D image, the computer program product comprising a non-transitory computer readable medium having computer readable program code stored thereon, the computer readable program code including program code for: receiving an input from a user specifying a first world plane in the 2D image; receiving an input from a user specifying a source position in the 2D image; receiving an input from a user specifying a destination position in the 2D image; receiving an input from a user specifying a destination region in the 2D image relative to the destination position and painting in the 2D image by copying an object, the object being a 2D graphic object in the 2D image, to the destination region, the object and the destination region having a common perspective, the object transformed such that the common perspective of the 2D image in the destination region is maintained. 
     
     
         27 . The computer program product of  claim 26 , wherein specifying a world plane in the 2D image comprises specifying two sets of parallel lines. 
     
     
         28 . The computer program product of  claim 26  further comprising program code for: providing a first color sample region for the object; providing a second sample color region for the destination region; and, computing a color ratio between the second color sample region and the first color sample region, wherein transforming the object further comprises applying the color ratio to the object. 
     
     
         29 . The computer program product of  claim 28 , wherein the color ratio is computed using Gaussian weighted averages of the first and second sample color regions. 
     
     
         30 . The computer program product of  claim 28 , wherein the first color sample region is provided with respect to the first world plane. 
     
     
         31 . A system for editing a 2D image, the system comprising: a computer comprising a processor, memory, and a display, the memory containing instructions that, when executed by the processor, cause the computer to: receive an input from a user specifying a world plane in the 2D image; receive an input from a user specifying a source position in the 2D image; receive an input from a user specifying a destination position in the 2D image; receive an input from a user specifying a destination region in the 2D image relative to the destination position and paint in the 2D image by copying an object, the object being a 2D graphic object in the 2D image, to the destination region, the object and the destination region having a common perspective, the object transformed such that the common perspective of the 2D image in the destination region is maintained. 
     
     
         32 . The system of  claim 31 , wherein the instructions, when executed by the processor, further cause the computer to interact with the user to specify a world plane by drawing two sets of parallel lines. 
     
     
         33 . The system of  claim 31 , wherein the instructions, when executed by the processor, further cause the computer to interact with the user to: provide a first color sample region for the object; provide a second sample color region for the destination region; and, compute a color ratio between the second color sample region and the first color sample region, wherein transforming the object further comprises applying the color ratio to the object. 
     
     
         34 . The method of  claim 33 , wherein the color ratio is computed using Gaussian weighted averages of the first and second sample color regions. 
     
     
         35 . The method of  claim 33 , wherein the first color sample region is provided with respect to the world plane