IP Library Granted Patent US 7,580,167
Granted Patent B2
US 7,580,167 · App. 11/469,826 · Granted Aug 25, 2009

Determining whether to convert image data in an input color space to an output color space in a transform domain or real domain

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,580,167
App. No.
11/469,826
Granted
Aug 25, 2009
Kind
B2
Abstract

Provided are a method, system, and article of manufacture for determining whether to convert image data in an input color space to an output color space in a transform domain or real domain. An input block of coefficients in an input color space is generated, wherein the input block includes a first type coefficient and a plurality of second type coefficients. The first type coefficient in the input block is converted to an output value in an output color space. A determination is made as to whether real domain processing is required. The input block is converted in a transform domain to an output block of coefficients in the transform domain in an output color space in response to determining that the output value does not require real domain processing.

Claims (38)

1. A system, comprising:

an integrated circuit including:

a compression engine generating an input block of coefficients in an input color space, wherein the input block includes a first type coefficient and a plurality of second type coefficients; and

a conversion engine operable to:

convert the first type coefficient in the input block to an output value in an output color space;

determine whether real domain processing is required; and

convert the input block in a transform domain to an output block of coefficients in the transform domain in an output color space in response to determining that the output value does not require real domain processing.

2. The system of claim 1 , wherein the conversion engine is further operable to:

convert the input block to values in the input color space in a real domain in response to determining that real domain processing is required; and

convert the real domain values in the input color space to real domain values in the output color space.

3. The system of claim 1 , wherein converting the input block in the transform domain to an output block of coefficients in the transform domain in the output color space comprises:

using the output value to determine a scaling factor for the second type coefficients

applying the scaling factor to the second type coefficients to determine second type coefficients in the output color space; and

forming the output block of coefficients in the output color space from the output value for the first type coefficient and the determined second type coefficients in the output color space.

4. The system of claim 3 , wherein the scaling factors are determined from a function fit to data comprising the scaling factors used to produce output values in the output color space, and wherein determining whether real domain processing is required comprises determining whether the output value produces a scaling factor according to the function having an determined error level.

5. The system of claim 3 , wherein there are scaling factors (i,j) for input color component (i) and output color component (j) determined from a function (i,j) fit to data comprising the scaling factors (i,j) used to produce output values in the output color space, and wherein determining whether real domain processing is required comprises determining whether the output value satisfies a threshold output value (i,j), and wherein the threshold output value indicates a range of output values producing scaling factors (i,j) according to the function (i,j) that have an determined error level.

6. The system of claim 5 , wherein the functions (i,j) for certain input color components (i) and output color components (j) may not have a threshold output value (i,j) if there are no determined error levels for the function (i,j), wherein real domain processing is not required for functions (i,j) that do not have threshold output values.

7. The system of claim 3 , wherein there are scaling factors (i,j) for input color component (i) and output color component (j) determined from a function (i,j) fit to data comprising the scaling factors (i,j) used to produce output values in the output color space, further comprising:

a plurality of tables (i,j) providing scaling factors (i,j) for different output values, wherein the scaling factor (i,j) is set to a flag indicating real domain processing for output values producing scaling factors (i,j) according to the function (i,j) that have an determined error level, and wherein determining whether real domain processing is required comprises determining whether the scaling factor (i,j) for an output value in one of the tables (i,j) is set to the flag indicating real domain processing.

8. The system of claim 1 , wherein the second type coefficients in the output block are used to determine whether real domain processing of the input block is required.

9. An article of manufacture comprising a tangible computer readable medium including data that, when accessed by a processor, cause the processor to perform operations comprising:

generating an input block of coefficients in an input color space, wherein the input block includes a first type coefficient and a plurality of second type coefficients;

converting the first type coefficient in the input block to an output value in an output color space;

determining whether real domain processing is required;

converting the input block in a transform domain to an output block of coefficients in the transform domain in an output color space in response to determining that the output value does not require real domain processing.

10. The article of manufacture of claim 9 , further comprising:

converting the input block to values in the input color space in a real domain in response to determining that real domain processing is required; and

converting the real domain values in the input color space to real domain values in the output color space.

11. The article of manufacture of claim 9 , wherein converting the input block in the transform domain to an output block of coefficients in the transform domain in the output color space comprises:

using the output value to determine a scaling factor for the second type coefficients;

applying the scaling factor to the second type coefficients to determine second type coefficients in the output color space; and

forming the output block of coefficients in the output color space from the output value for the first type coefficient and the determined second type coefficients in the output color space.

12. The article of manufacture of claim 11 , wherein the scaling factors are determined from a function fit to data comprising the scaling factors used to produce output values in the output color space, and wherein determining whether real domain processing is required comprises determining whether the output value produces a scaling factor according to the function having an determined error level.

13. The article of manufacture of claim 11 , wherein there are scaling factors (i,j) for input color component (i) and output color component (j) determined from a function (i,j) fit to data comprising the scaling factors (i,j) used to produce output values in the output color space, and wherein determining whether real domain processing is required comprises determining whether the output value satisfies a threshold output value (i,j), wherein the threshold output value indicates a range of output values producing scaling factors (i,j) according to the function (i,j) that have an determined error level.

14. The article of manufacture of claim 13 , wherein the functions (i,j) for certain input color components (i) and output color components (j) may not have a threshold output value (i,j) if there are no determined error levels for the function (i,j), wherein real domain processing is not required for functions (i,j) that do not have threshold output values.

15. The article of manufacture of claim 11 , wherein there are scaling factors (i,j) for input color component (i) and output color component (j) determined from a function (i,j) fit to data comprising the scaling factors (i,j) used to produce output values in the output color space, further comprising:

a plurality of tables (i,j) providing scaling factors (i,j) for different output values, wherein the scaling factor (i,j) is set to a flag indicating real domain processing for output values producing scaling factors (i,j) according to the function (i,j) that have an determined error level, and wherein determining whether real domain processing is required comprises determining whether the scaling factor (i,j) for an output value in one of the tables (i,j) is set to the flag indicating real domain processing.

16. The article of manufacture of claim 9 , wherein the second type coefficients in the output block are used to determine whether real domain processing of the input block is required.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2015
From: RICOH PRODUCTION PRINT SOLUTIONS LLC
To: RICOH COMPANY, LTD.
Reel/Frame 036336/0564 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2007
From: INTERNATIONAL BUSINESS MACHINES CORPORATION, A NEW YORK CORPORATION; IBM PRINTING SYSTEMS, INC., A DELAWARE CORPORATION
To: INFOPRINT SOLUTIONS COMPANY, LLC, A DELAWARE CORPORATION
Reel/Frame 019649/0875 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2007
From: MITCHELL, JOAN LAVERNE; QIAO, YUE; RIJAVEC, NENAD
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 018754/0988 →