Color image processing system for preparing a composite image transformation module for performing a plurality of selected image transformations

• US 5,432,906 A
• Filed: 06/03/1994
• Issued: 07/11/1995
• Est. Priority Date: 09/28/1990
• Status: Expired due to Term

• Current Assignee: Eastman Kodak Company
• Original Assignee: Eastman Kodak Company
• Inventors: Schwartz, Michael S., Enscoe, Christopher J., Newman, Gary H., Poe, Robert F., Gregory, H. Scott Jr.
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): Tung, Kee M.
• Application Number:
  US08/253,827
• Time in Patent Office: 403 Days
• Field of Search: 395/162, 395/164-166, 395/155, 395/131, 395/375, 395/132, 395/275, 382/41, 382/49, 358/523, 358/530, 345/147, 345/150, 345/153, 345/154, 345/185, 345/199
• US Class Current: 345/501
• CPC Class Codes: H04N 1/6019 using look-up tables H04N1/6025 takes precedence
• CPC Class Codes: H04N 1/603 controlled by characteristics of the picture signal generator or the picture reproducer
• CPC Class Codes: H04N 1/6058 Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut

Abstract

A method and apparatus for generating a modified electronic image combines multiple image transforms into a single composite transform, and then modifies the electronic image in accordance with the composite transform. The composite transform includes sample values sequentially modified in accordance with each of the multiple image transforms being combined. The method and apparatus further provides a user interface allowing a user to select individual transforms for composition. The use of a composite transforms allows a user to interact with the image processing system more quickly and interactively while obtaining a desired modified image.

Claims

1. An electronic system for generating a modified image from an original image comprising:

a plurality of input devices, each for providing electronic color pixel representations of original images;

a storage device for storing a plurality of color transform definitions, each transform definition representing an input/output relation for color values;

a user interface manipulable by a user to select multiple transform definitions;

a transform composer for composing the user-selected multiple transform definitions into a composite transform definition, said composite transform definition being equivalent to the sequential application of the multiple transform definitions; and

an image processor transforming the colors of the electronic color pixel representation of the original image through a single application of the composite transform definition, thereby generating a modified image.

2. The system of claim 1 wherein the storage device stores each transform definitions in the form of:

an input table containing an entry for each of a plurality of sample color values, each input table entry comprising an address for a grid table;

a grid table containing an entry for each of a plurality of grid table addresses, each grid table entry comprising an address for an output table; and

an output table containing an entry for each of a plurality of output table addresses, each output table entry comprising a modified color value.

3. The system of claim 2 wherein the image processor:

uses an image pixel color value and a composite transform input table to retrieve a grid table address;

uses the grid table address and a composite transform grid table to retrieve a composite transform definition output table address; and

uses the output table address and a composite transform output table to retrieve a modified color value for the image pixel color value.

4. The system of claim 3 wherein the image processor further includes means for interpolating among grid table entries.

5. The system of claim 1 wherein the transform composer comprises:

means for transforming sample color values into modified color values in response to a first user-selected transform definition;

means for transforming modified color values into further modified color values in response to a second user-selected transform definition; and

means for generating a composite transform definition from the further modified color values.

6. The system of claim 1 wherein the storage device stores each transform definition as an input table, a grid table and an output table, each entry in said input table relating a sample color value to a grid table address, each grid table entry relating a grid table address to an output table address, each output table entry relating an output table address to an output color value, and the transform composer comprises:

means for copying an input table of a first user selected transform as an input table of the composite transform;

means for copying an output table of a last user selected transform as an output table of the composite transform;

means for sequentially transforming sample color values using the user selected transforms, and

means for using the transformed sample color values to construct a grid table for the composite transform.

7. The system of claim 6 wherein the transform processor further comprises means for interpolating among table entries.

8. The system of claim 1 wherein the user interface further includes means for modifying a user-selected transform.

9. The system of claim 1 further comprising means for composing an identity transform with another transform.

10. The system of claim 1 wherein at least one user selected transform definition comprises an input device calibration definition derived from color characteristics of an input device.

11. The system of claim 10 wherein the input device calibration definition comprises at least one look-up table.

12. A method for generating a modified image from an original image comprising steps of:

storing a plurality of color transform definitions in an electronic image processing apparatus, each transform definition representing an input/output relation for color values;

generating an electronic color pixel representation of an original image;

receiving a user'"'"'s selection of multiple transform definitions;

composing the user-selected multiple transform definitions into a composite transform definition, said composite transform definition being equivalent to a sequential application of the multiple transform definitions; and

transforming the colors of the electronic color pixel representation of the original image by a single application of the composite transform definition, thereby generating a modified image.

13. The method of claim 12 wherein each transform definition comprises:

an input table containing an entry for each of a plurality of sample color values, each input table entry comprising an address for a grid table;

a grid table containing an entry for each of a plurality of grid table addresses, each grid table entry comprising an address for an output table; and

an output table containing an entry for each of a plurality of output table addresses, each output table entry comprising a modified color value.

14. The method of claim 13 wherein the step of transforming colors of the electronic image includes steps of:

using a composite transform input table to select a composite transform grid table address for an image pixel;

using a composite transform grid table to select a composite transform output address for the image pixel; and

using a composite transform output table to select a modified color value for the image pixel.

15. The method of claim 14 wherein the step of transforming colors of the electronic image further includes a step of interpolating among grid table entries.

16. The method of claim 12 wherein the composing step comprises steps of:

transforming sample color values into modified sample color values using a first user selected transform definition, said sample color values taken at intervals throughout a range of colors;

sequentially transforming modified sample color values into further modified sample color values using a second user selected transform definition; and

using the further modified sample color values to construct a composite transform definition.

17. The method of claim 12 wherein each transform definition comprises an input table, a grid table and an output table, each entry in said input table relating a sample color value to a grid table address, each grid table entry relating a grid table address to an output table address, each output table entry relating an output table address to an output color value and the composing step comprises steps of:

copying an input table of a first user selected transform as an input table of the composite transform;

copying an output table of a last user selected transform as an output table of the composite transform;

sequentially transforming sample color values using the user selected transforms, and using the transformed sample color values to construct a grid table of the composite transform.

18. The method of claim 17 wherein the steps of transforming sample color values include steps of interpolating among grid table entries.

19. The method of claim 12 wherein the composing step includes a step of inserting an additional transform in a series so that output values of each transform are in the same color notation as required for input to a subsequent transform in the series.

20. The method of claim 12 further including a step of allowing a user to modify a selected transform.

21. The method of claim 12 further comprising a step of:

composing the identity transform with another transform.

22. The method of claim 12 wherein at least one user selected transform definition comprises an input device calibration definition derived from color characteristics of an input device.

23. The method of claim 22 wherein the input device calibration definition comprises at least one look-up table.

24. A color-calibrated electronic image processing system comprising:

an input device providing an electronic color pixel representation of an original image;

a storage device storing;

     1) an input device calibration definition derived from color characteristics of the input device, and

     2) a plurality of color transform definitions;

a user interface manipulable by a user to select a color transform definition;

a transform composer for generating a composite transform definition equivalent to a sequential application of the input device calibration definition and the user-selected transform definition; and

an image processor using the composite transform definition to transform the color pixel representation into a modified image.

25. A color-calibrated electronic image processing system comprising:

an input device providing an electronic color pixel representation of an original image;

an output device providing a printed image from a pixel representation of an image;

a storage device storing;

     1) an input device calibration definition derived from color characteristics of the input device,

     2) an output device calibration definition derived from color characteristics of the output device, and

     3) a plurality of color transform definitions;

a user interface manipulable by a user to select a color transform definition;

a transform composer for generating a composite transform definition equivalent to a sequential application of the input device calibration definition, the user-selected transform definition and the output device calibration definition; and

an image processor using the composite transform definition to transform the color pixel representation into a modified image.

26. The system of claim 25 wherein the storage device stores calibration definitions and transform definitions in the form of:

an input table containing an entry or each of a plurality of sample color values, each input table entry comprising an address for a grid table;

a grid table containing an entry for each of a plurality of grid table addresses, each grid table entry comprising an address for an output table; and

an output table containing an entry for each of a plurality of output table addresses, each output table entry comprising a modified color value.

27. The system of claim 25 wherein the image processor:

uses an image pixel color value and a composite transform input table to retrieve a grid table address;

uses the grid table address and a composite transform grid table to retrieve a composite transform definition output table address; and

uses the output table address and a composite transform output table to retrieve a modified color value for the image pixel color value.

28. The system of claim 27 wherein the image processor further includes means for interpolating among table entries.

29. The system of claim 25 wherein the transform composer comprises:

means for transforming sample color values into modified color values using the input calibration definition;

means for transforming modified color value into further modified color values using the user-selected transform definition; and

means for generating a composite transform definition from the further modified color values.

30. The method of claim 25 wherein the user interface further includes means for modifying a user-selected transform.

31. The system of claim 25 wherein at least one user selected transform definition comprises an input device calibration definition derived from color characteristics of an input device.

32. The system of claim 31 wherein the input device calibration definition comprises at least one look-up table.

33. An electronic system for generating a modified image from an original image comprising:

a plurality of input devices, each for providing electronic color pixel representations of original images;

a plurality of output devices, each for providing a printed image from an electronic representation of an image;

a storage device for storing a plurality of color transform definitions, each transform definition representing an input/output relation for color values;

a user interface manipulable by a user to select multiple transform definitions;

a transform composer for composing the user-selected multiple transform definitions into a composite transform definition, said composite transform definition being equivalent to the sequential application of the multiple transform definitions; and

an image processor transforming the colors of the electronic color pixel representation of the original image through a single application of the composite transform definition, thereby generating a modified image.

34. An electronic, color transform processing apparatus comprising:

a storage device storing;

     1) an input device calibration definition derived from color characteristics of an input device, said input device providing an electronic color pixel representation of a non-electronic image,

     2) an output device calibration definition derived from color characteristics of an output device, said output device providing a printed image from a pixel representation of an image, and

     3) at least one color transform definition;

a user interface manipulable by a user to select a plurality of stored definitions;

a transform composer for generating a composite transform definition equivalent to a sequential application of the user selected definitions.

35. The apparatus of claim 34 further comprising means for composing an identity transform with another transform.

36. The apparatus of claim 34 wherein the storage device stores calibration definitions and transform definitions in the form of:

an input table containing an entry for each of a plurality of sample color values, each input table entry comprising an address for a grid table;

a grid table containing an entry for each of a plurality of grid table addresses, each grid table entry comprising an address for an output table; and

an output table containing an entry for each of a plurality of output table addresses, each output table entry comprising a modified color value.

37. The apparatus of claim 34 wherein the storage device stores each transform definition as an input table, a grid table and an output table, each entry in said input table relating a sample color value to a grid table address, each grid table entry relating a grid table address to an output table address, each output table entry relating an output table address to an output color value, and the transform composer comprises:

means for copying an input table of a first user selected transform as an input table of the composite transform;

means for copying an output table of a last user selected transform as an output table of the composite transform;

means for sequentially transforming sample color values using the user selected transforms, and

means for using the transformed sample color values to construct a grid table for the composite transform.

38. The apparatus of claim 34 wherein the transform composer further includes means for interpolating among table entries.

39. The apparatus of claim 34 wherein the transform composer comprises:

means for transforming sample color values into modified color values using the input calibration definition;

means for transforming modified color value into further modified color values using the user-selected transform definition; and

means for generating a composite transform definition from the further modified color values.

40. The apparatus of claim 34 wherein the user interface further includes means for modifying a user-selected transform.

41. The apparatus of claim 34 wherein at least one user selected transform definition comprises an input device calibration definition derived from color characteristics of an input device.

42. The apparatus of claim 41 wherein the input device calibration definition comprises at least one look-up table.