Efficient method of modifying an image

• US 6,122,069 A
• Filed: 02/20/1998
• Issued: 09/19/2000
• Est. Priority Date: 02/20/1997
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Newham, Scott Thomas, Kendall, Luke
• Primary Examiner(s): ROGERS, SCOTT A
• Application Number:
  US09/026,616
• Time in Patent Office: 942 Days
• Field of Search: 358/1.9, 358/518, 358/528, 358/530, 358/531, 358/532, 358/447, 358/448, 358/450, 358/451, 358/452, 358/463, 382/254, 382/266, 382/274, 382/275, 382/302, 355/40, 355/41, 355/54, 355/77
• US Class Current: 358/1.9
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

A method of generating one or more live images includes the step of providing a raster-based raw image representation. A repaired image representation is then generated, based on the raw image representation and one or more selected first image effects from a first set of image effects. Following this, a live image representation is generated, based on the repaired image representation and one or more selected second image effects from a second set of image effects, such that the live image representation incorporates the selected first and second image effects. Finally, the live image representation is rendered to a screen or printer.

Claims

1. A method of generating a plurality of live image data sets, each live image data set representing an image having one or more predetermined image effects, said method comprising the steps of:

providing a raw image representation comprising one or more raster based images;

constructing one or more repaired image representations each being associated with the raw image representation and providing a first set of image effects;

creating one or more live image representations each being associated with at least one repaired image representation and each live image representation providing a second set of image effects; and

rendering said live image representations, wherein each live image representation associated with a repair image representation inherits the set of first image effects.

2. The method as recited in claim 1, wherein the first image effects comprise repair effects.

3. The method as recited in claim 1, wherein the second image effects comprise special effects.

4. The method as recited in claim 1, wherein the raw image representation comprises a plurality of resolutions of a raster based image.

5. The method as recited in claim 4, wherein the plurality of resolutions comprises a high and low resolution of a raster based image.

10. An apparatus for manipulating images in accordance with the method of claim 1.

26. A method of generating one or more live images according to claim 1, wherein the repaired image representation includes a first list of data manipulation operations.

27. A method of generating one or more live images according to claim 26, wherein the repaired image representation includes a pointer to the raw image representation.

6. A method of providing a hierarchical structure for image manipulation, said method comprising the steps of:

creating a repaired image comprising a first list of image manipulation operations;

creating one or more live images each live image comprising a different list of image manipulation operations; and

associating said repaired image and the one or more live images to produce a hierarchical structure wherein each live image associated with the repaired image inherits the first list of image manipulation operations.

7. The method as recited in claim 6, wherein the first list and the different list of image manipulation operations are further provided with a capability of removing or inserting one or more of said image manipulation operation.

8. The method as recited in claim 6, wherein the image manipulation operations comprise operation for producing repair effects and/or special effects.

9. The method as recited in claim 6, wherein said hierarchical structure for image manipulation is applied to raw image data and a result of the application is rendered to provide one or more pixel (raster image) representations.

11. An apparatus for rendering a digital output image to be displayed using a reproduction device, said apparatus comprising:

a rendering processor for generating said digital output image;

a memory coupled to said rendering processor;

raw image data comprising a plurality of pixels, wherein said raw image data is stored in said memory;

means for generating at least one repaired image data set, each such repaired image data set comprising linking means referencing said raw image data and one or more operation instructions for modifying said raw image data;

means for generating at least one live image data set for each such repaired image data set, each such live image data set comprising linking means referencing each such repaired image data set and one or more operation instructions for modifying said respective repaired image data;

wherein said rendering processor generates said digital output image dependent on each of said at least one live image data set.

12. The apparatus according to claim 11, further comprising means for generating a sequence of image manipulation instructions using said at least one live image data set to be carried out by said rendering processor.

13. The apparatus according to claim 11, further comprising an image register means for storing a reference to said raw image data and a reference to each such repaired image data set.

14. The apparatus according to claim 13, further comprising means for counting said references and for removing said raw image data or said repaired image data set from memory when said raw image data or said repaired image data set has zero corresponding references.

15. The apparatus according to claim 11, wherein said image forms at least a portion of an electronic photo-album.

16. The apparatus according to claim 11, wherein said raw data comprises two sets of pixel data, wherein a first set of said pixel data has a first resolution for reproduction using a video display means and a second set of said pixel data has a second resolution for reproduction using a printing device, wherein said first resolution is lower than said second resolution.

17. The apparatus according to claim 11, further comprising means for generating raw data coupled to said memory to provide one or more raw data sets.

18. The apparatus according to claim 11, wherein said one or more modifying operations of each such repair image data set are repair operations.

19. The apparatus according to claim 11, wherein said one or more modifying operations of each such live image data set are special effect operations.

20. The apparatus according to claim 11, further comprising means for selecting one or more modifying operations and storing a corresponding modifying operation instruction in each such repair image data set or live image data set.

21. A method of generating one or more live images, the method including the steps of:

providing a raster-based raw image representation;

generating a repaired image representation, based on the raw image representation and one or more selected first image effects from a first set of image effects;

generating a live image representation, based on the repaired image representation and one or more selected second image effects from a second set of image effects, such that said live image representation incorporates the selected first and second image effects; and

rendering said live image representation.

22. A method of generating one or more live images according to claim 21, wherein the first set of image effects substantially comprises repair effects.

23. A method of generating one or more live images according to claim 21 or claim 22, wherein the second set of image effects substantially comprises special effects.

24. A method of generating one or more live images according to claim 21, wherein each raw image representation includes a raster-based image represented at a plurality of resolutions.

25. A method of generating one or more live images according to claim 24, wherein the raster-based image is represented at a high resolution and a low resolution.

28. A method of generating one or more live images according to claim 21, wherein the live image representation includes a second list of data manipulation operations.

29. A method of generating one or more live images according to claim 28, wherein the live image representation includes a pointer to the repaired image representation.

30. A method of generating one or more live images according to claim 21, wherein the raw image representation is associated with a plurality of repaired image representations.

31. A method of generating one or more live images according to claim 30, wherein at least one of the repaired image representations is associated with a plurality of live image representations.

32. A method of creating a hierarchical data structure, the method comprising the steps of:

providing a raw image;

generating a repaired image based on the raw image, the repaired image including a first list of image manipulation operations;

generating one or more live images based on the repaired image, each live image including a second list of image manipulation operations distinct from the first list of image manipulation operations; and

associating the repaired image and the live images to produce a hierarchical structure.

33. A method of creating a hierarchical data structure according to claim 32, further including the step of inserting or deleting one or more of the image manipulation operations into or from the first or second lists.

34. A method of creating a hierarchical data structure according to claim 32 or claim 33, wherein the image manipulation operations include repair effects or special effects.

35. A method of creating a hierarchical data structure according to claim 34, wherein the first list includes repair effects, and the second list includes special effects.

36. A method of creating a hierarchical data structure according to claim 32, wherein the live images are rendered to provide raster-based pixel images for display.

37. An apparatus for rendering an output image for display on a reproduction device, the apparatus including:

a rendering processor for generating said output image;

a memory coupled to said rendering processor, the memory containing raw image data comprising a plurality of pixels;

first means for generating a set of repaired image data based on the raw image data, the set of repaired image data including a first linking means which references the raw image data and one or more operation instructions for modifying the raw image data;

second means for generating at least one set of live image data, each of the sets of live image data being based on a repaired image data set and including a second linking means which references the set of repaired image data and one or more operation instructions for modifying the set of repaired image data;

wherein said rendering processor generates each output image based on one of the sets of live image data.

38. An apparatus for rendering an output image for display on a reproduction device according to claim 37, further comprising third means for generating a sequence of image manipulation instructions based on one or more the sets of live image data, the image manipulation instructions being configured for execution by the rendering processor.

39. An apparatus for rendering an output image for display on a reproduction device according to claim 38, further including an image register for storing a reference to said raw image data and a reference to each set of repaired image data.

40. An apparatus for rendering an output image for display on a reproduction device according to claim 39, further comprising counting means for counting said references and removing said raw image data or said set of repaired image data from memory when said raw image data or said repaired image data set has zero corresponding references.

41. An apparatus for rendering an output image for display on a reproduction device according to claim 37, wherein tile output image forms part of an electronic photo-album.

42. An apparatus for rendering an output image for display on a reproduction device according to claim 37, wherein the raw data includes two sets of pixel data, the first set of pixel data being at a first resolution for reproduction by a video display, and the second set of pixel data being at a second resolution for reproduction using a printing device, said first resolution being lower than said second resolution.

43. An apparatus for rendering an output image for display on a reproduction device according to claim 37, further including fourth means connected with the memory to generate raw data, thereby to provide one or more sets of raw data.

44. An apparatus for rendering an output image for display on a reproduction device according to claim 37, wherein one or more of the operation instructions associated with each set of repaired image data are repair operations.

45. An apparatus for rendering an output image for display on a reproduction device according to claim 37, wherein one or more of the operation instructions associated with each set of live image data are special effect operations.

46. An apparatus for rendering an output image for display on a reproduction device according to claim 37, further including fifth means for selecting one or more desired special effects or repair effects, and storing a corresponding operation instruction in the set of repaired image data or one of the sets of live image data.