Brush for warping and water reflection effects

• US 7,567,263 B2
• Filed: 08/01/2006
• Issued: 07/28/2009
• Est. Priority Date: 11/16/2000
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Georgiev, Todor T., Worthington, John W.
• Primary Examiner(s): Sajous; Wesner
• Application Number:
  US11/497,643
• Publication Number:
  US 20060268015A1
• Time in Patent Office: 1,092 Days
• Field of Search: 345646-648, 345441-443, 345473-475, 345/586, 345156-162, 345/522, 345/643, 715/700, 715/706, 715/708
• US Class Current: 345/647
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 13/80 2D [Two Dimensional] animation, e.g. using sprites
• CPC Class Codes: G06T 2210/44 Morphing

Abstract

A system for generating a warping effect in an image having a plurality of regions, each associated with a distortion vector. The system includes a programmable processor; and a computer-readable medium including a computer program product comprising instructions operable to cause the programmable processor to receive a source image; receive a user input specifying a movement; modify one or more distortion vectors of the distortion vector field; and modify the source image. The system also includes defining a path segment vector in response to user movement of a brush cursor; modifying one or more distortion vectors having originations covered by the cursor based on the path segment vector; and repeating defining and modifying to produce a warping effect.

Claims

1. A system comprising:

a programmable processor; and

a computer-readable medium comprising a computer program product comprising instructions operable to cause the programmable processor to;

receive a source image, the source image being associated with a distortion vector field having a plurality of distortion vectors, each distortion vector ending at a source mesh point associated with one or more pixels in the source image;

receive a user input specifying a movement in a graphical user interface of a brush cursor over the source image;

modify one or more distortion vectors of the distortion vector field according to the movement of the brush cursor over the source image; and

modify the source image using the modified distortion vector field to produce a destination image having a warping effect, such that the distortion vectors in the modified distortion vector field map each source mesh point to a corresponding destination mesh point associated with one or more pixels in the destination image.

2. The system of claim 1, further comprising instructions operable to cause the programmable processor to:

repeat the modification of the distortion vector field and the modification of the source image in response to receiving additional user input specifying additional movement of the brush cursor.

3. The system of claim 1, wherein the direction and the movement of the brush cursor are sampled at regular intervals.

4. The system of claim 1, wherein the direction and the movement of the brush cursor are sampled at 1/30 second intervals.

5. The system of claim 1, wherein each distortion vector modified is modified by a magnitude determined by a corresponding speed of the movement of the brush cursor.

6. The system of claim 1, wherein the brush cursor has associated brush pressure values that determine a strength of the brush cursor at each region of the source image covered by the brush cursor and the instructions to modify one or more distortion vectors of the distortion vector field are operable to cause the programmable processor to:

modify each distortion vector by a magnitude determined by the strength of the brush cursor for the region.

7. The system of claim 6, wherein the brush cursor has uniform brush pressure.

8. The system of claim 6, wherein the brush cursor has non-uniform brush pressure.

9. A system comprising:

a programmable processor; and

a computer-readable medium comprising a computer program product for generating a warping effect in an image having a plurality of regions, each region being associated with a distortion vector that begins at a destination mesh point in a destination mesh and ends at a source point in a distortion mesh, the computer program product comprising instructions operable to cause the programmable processor to;

define a path segment vector in response to user movement of a brush cursor;

modify one or more distortion vectors originating in regions covered by the cursor based on the path segment vector, wherein the instructions to modify comprise instructions operable to cause the programmable processor to;

multiply the path segment vector by a predetermined matrix, thereby producing a product vector;

interpolate each distortion vector between mesh points that surround the end of the product vector, thereby producing an interpolated vector; and

combine the product vector and the interpolated vector;

repeat the instructions to define and modify to produce a warping effect; and

sample a source image using the distortion vectors to produce a destination image.

10. The system of claim 9, wherein the direction of the path segment vector is opposite to the direction of movement of the brush cursor.

11. The system of claim 10, wherein the instructions operable to cause the programmable processor to multiply cause the magnitude of the product vector to be substantially twice the magnitude of the path segment vector.

12. The system of claim 10, wherein the instructions operable to cause the programmable processor to multiply cause the direction of the product vector to differ from the direction of the path segment vector by substantially 90 degrees.

13. The system of claim 9, wherein the interpolation for the distortion vector is linear, bilinear, or of higher order.

14. The system of claim 9, wherein:

the instructions operable to cause the programmable processor to define comprise instructions operable to cause the programmable processor to define a plurality of path segment vectors in response to user manipulation of a brush cursor, wherein the magnitude of each path segment vector depends on its location within the brush cursor; and

the instructions operable to cause the programmable processor to modify one or more distortion vectors comprise instructions operable to cause the programmable processor to modify a distortion vector using the nearest path segment vector.

15. A system comprising:

a programmable processor; and

a computer-readable medium comprising a computer program product for generating a warping effect in an image having a plurality of regions, each region being associated with a distortion vector, the computer program product comprising instructions operable to cause the programmable processor to;

divide the image into a frozen area and an unfrozen area by a boundary in response to user input;

move a brush cursor from the frozen area into the unfrozen area in response to user input;

define a path segment vector in response to user movement of the brush cursor;

modify the distortion vectors in a region of the unfrozen area that is covered by the cursor to produce a reflection effect based on a portion of the frozen area, the distortion vectors being modified based on the path segment vector; and

repeat the instructions to define and modify to produce a warping effect.

16. The system of claim 15, wherein each distortion vector ends at a mesh point in a distortion mesh, and wherein the instructions operable to cause the programmable processor to modify distortion vectors comprise instructions operable to cause the programmable processor to:

multiply the path segment vector by a predetermined matrix, thereby producing a product vector;

interpolate each distortion vector between mesh points that surround the end of the product vector, thereby producing an interpolated vector; and

combine the product vector and the interpolated vector.

17. A system comprising:

a programmable processor; and

a computer-readable medium comprising a computer program product for generating a warping effect in an image having a plurality of regions, each region being associated with a distortion vector, wherein the distortion vectors form a distortion vector field, the computer program product comprising instructions operable to cause the programmable processor to;

generate one or more further distortion vector fields;

modify each distortion vector field using a different time-varying function;

combine the resulting distortion vector fields to produce a time-varying distortion vector field; and

repeatedly sample the source image using the time-varying distortion vector field to produce an image having an animated image.

18. The system of claim 17, wherein a sum of the time-varying functions is one at any given time.

19. The system of claim 18, wherein each of the time-varying functions is continuous.