IP Library Granted Patent US 7,259,768
Granted Patent B2
US 7,259,768 · App. 11/223,656 · Granted Aug 21, 2007

Methods and apparatus for converting color values

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,259,768
App. No.
11/223,656
Granted
Aug 21, 2007
Kind
B2
Abstract

Color conversion apparatus and methods are provided for converting a first color value, such as an RGB, L*a*b* or XYZ color value, to a second color value, such as an RGB, CMY, CMKY, L*a*b*, L, C 1 C 2 , or XYZ color value, without saturation error.

Claims (48)

1. A color conversion system comprising:

a color converter comprising a plurality of inputs for receiving first color values, and a plurality of outputs for providing intermediate color values, the color converter comprising a modified color conversion lookup table that is created by:

receiving a color conversion lookup table that includes a plurality of table entries, each entry associating a corresponding first value to a corresponding second value;

identifying a minimum value of the plurality of corresponding second values;

identifying table entries that have corresponding second values equal to the minimum value, and that are adjacent an entry having a corresponding second value greater than the minimum value;

compressing the corresponding second value of each of the table entries to form corresponding intermediate values; and

replacing the corresponding intermediate value of each of the identified entries with a value determined by a regression that includes the corresponding intermediate value of the corresponding adjacent entry.

2. The system of claim 1 , wherein each of the corresponding second values has a first bit-length, and the method further comprises converting the corresponding second values to values having a second bit length.

3. The system of claim 2 , wherein the second bit length is greater than the first bit length.

4. The system of claim 1 , wherein compressing comprises linearly compressing the corresponding second value of each of the table entries.

5. The system of claim 1 , wherein compressing comprises multiplying the corresponding second value of each of the table entries by a scale factor.

6. The system of claim 1 , wherein compressing comprises adding a constant value to the corresponding second value of each of the table entries.

7. The system of claim 1 , wherein the regression comprises linear extrapolation.

8. A color conversion system comprising:

a color converter comprising a plurality of inputs for receiving first color values, and a plurality of outputs for providing intermediate color values, the color converter comprising a modified color conversion lookup table that is created by:

receiving a color conversion lookup table that includes a plurality of table entries, each entry associating a corresponding first value to a corresponding second value;

identifying a maximum value of the plurality of corresponding second values;

identifying table entries that have corresponding second values equal to the maximum value, and that are adjacent an entry having a corresponding second value less than the maximum value;

compressing the corresponding second value of each of the table entries to form corresponding intermediate values; and

replacing the corresponding intermediate value of each of the identified entries with a value determined by a regression that includes the corresponding intermediate value of the corresponding adjacent entry.

9. The system of claim 8 , wherein each of the corresponding second values has a first bit-length, and the method further comprises converting the corresponding second values to values having a second bit length.

10. The system of claim 9 , wherein the second bit length is greater than the first bit length.

11. The system of claim 8 , wherein compressing comprises linearly compressing the corresponding second value of each of the table entries.

12. The system of claim 8 , wherein compressing comprises multiplying the corresponding second value of each of the table entries by a scale factor.

13. The system of claim 8 , wherein compressing comprises adding a constant value to the corresponding second value of each of the table entries.

14. The system of claim 8 , wherein the regression comprises linear extrapolation.

15. A computer readable medium comprising computer program instructions structured to cause a computer to modify a color conversion lookup table that includes a plurality of table entries, each entry associating a corresponding first value to a corresponding second value, the instructions causing the machine to:

identify a minimum value of the plurality of corresponding second values;

identify table entries that have corresponding second values equal to the minimum value, and that are adjacent an entry having a corresponding second value greater than the minimum value;

compress the corresponding second value of each of the table entries to form corresponding intermediate values; and

replace the corresponding intermediate value of each of the identified entries with a value determined by a regression that includes the corresponding intermediate value of the corresponding adjacent entry.

16. The computer readable medium of claim 15 , wherein each of the corresponding second values has a first bit-length, and the instructions further cause the machine to convert the corresponding second values to values having a second bit length.

17. The computer readable medium of claim 16 , wherein the second bit length is greater than the first bit length.

18. The computer readable medium of claim 15 , wherein the instructions further cause the machine to linearly compress the corresponding second value of each of the table entries.

19. The computer readable medium of claim 15 , wherein the instructions further cause the machine to multiply the corresponding second value of each of the table entries by a scale factor.

20. The computer readable medium of claim 15 , wherein the instructions further cause the machine to add a constant value to the corresponding second value of each of the table entries.

21. The computer readable medium of claim 15 , wherein the regression comprises linear extrapolation.

22. A computer readable medium comprising computer program instructions structured to cause a computer to modify a color conversion lookup table that includes a plurality of table entries, each entry associating a corresponding first value to a corresponding second value, the instructions causing the machine to:

identify maximum value of the plurality of corresponding second values;

identify table entries that have corresponding second values equal to the maximum value, and that are adjacent an entry having a corresponding second value less than the maximum value;

compress the corresponding second value of each of the table entries to form corresponding intermediate values; and

replace the corresponding intermediate value of each of the identified entries with a value determined by a regression that includes the corresponding intermediate value of the corresponding adjacent entry.

23. The computer readable medium of claim 22 , wherein each of the corresponding second values has a first bit-length, and the instructions further cause the machine to convert the corresponding second values to values having a second bit length.

24. The computer readable medium of claim 23 , wherein the second bit length is greater than the first bit length.

25. The computer readable medium of claim 22 , wherein the instructions further cause the machine to linearly compress the corresponding second value of each of the table entries.

26. The computer readable medium of claim 22 , wherein the instructions further cause the machine to multiply the corresponding second value of each of the table entries by a scale factor.

27. The computer readable medium of claim 22 , wherein the instructions further cause the machine to add a constant value to the corresponding second value of each of the table entries.

28. The computer readable medium of claim 22 , wherein the regression comprises linear extrapolation.

Assignments (11)
ASSIGNMENT OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2025
From: ROYAL BANK OF CANADA [RESIGNING COLLATERAL AGENT]
To: GLAS USA LLC [SUCCESSOR COLLATERAL AGENT]
Reel/Frame 070097/0810 →
RELEASE OF SECURITY INTEREST Recorded Dec 9, 2024
From: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
To: FIERY, LLC
Reel/Frame 069546/0649 →
RELEASE OF PATENT SECURITY INTEREST Recorded Dec 3, 2024
From: CERBERUS BUSINESS FINANCE AGENCY, LLC
To: ELECTRONICS FOR IMAGING, INC.; FIERY, LLC
Reel/Frame 069477/0479 →
SECURITY INTEREST Recorded Mar 14, 2024
From: FIERY, LLC
To: ROYAL BANK OF CANADA
Reel/Frame 066797/0464 →
SECURITY INTEREST Recorded Mar 12, 2024
From: ELECTRONICS FOR IMAGING, INC.; FIERY, LLC
To: CERBERUS BUSINESS FINANCE AGENCY, LLC
Reel/Frame 066794/0315 →
RELEASE OF SECURITY INTEREST Recorded Mar 11, 2024
From: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS AGENT
To: ELECTRONICS FOR IMAGING, INC.
Reel/Frame 066793/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2022
From: ELECTRONICS FOR IMAGING, INC.
To: FIERY, LLC
Reel/Frame 061132/0471 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 23, 2019
From: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
To: ELECTRONICS FOR IMAGING, INC.
Reel/Frame 049840/0316 →
SECURITY INTEREST Recorded Jul 23, 2019
From: ELECTRONICS FOR IMAGING, INC.
To: ROYAL BANK OF CANADA
Reel/Frame 049840/0799 →
SECOND LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Jul 23, 2019
From: ELECTRONICS FOR IMAGING, INC.
To: DEUTSCHE BANK TRUST COMPANY AMERICAS
Reel/Frame 049841/0115 →
GRANT OF SECURITY INTEREST IN PATENTS Recorded Jan 3, 2019
From: ELECTRONICS FOR IMAGING, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 048002/0135 →