IP Library Granted Patent US 7,675,648
Granted Patent B2
US 7,675,648 · App. 11/472,574 · Granted Mar 9, 2010

Method and apparatus for converting a color representation of an image to a grayscale representation

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,675,648
App. No.
11/472,574
Granted
Mar 9, 2010
Kind
B2
Abstract

A method and apparatus for converting a color representation of an image to a grayscale representation are disclosed. For a color image, a location of each color within a device-independent color space is initially determined. Then, a color difference of each color is determined by applying an appropriate perceptual-based color difference model according to its determined location within the device-independent color space. Next, the determined color difference of each color is normalized under a predetermined range. The normalized color differences are mapped to an output range of an output device.

Claims (24)

1. A method for converting a color representation of an image to a grayscale representation, said method comprising:

determining, for a color image, a location of each color within a device-independent color space;

applying an appropriate perceptual-based color difference model to said determined location of each color within said device-independent color space to generate two color differences for each color, wherein each color location within said device-independent color space is expressed in a first and second Euclidean distances, and each color difference is based on said first Euclidean distance and said second Euclidean distance, wherein said appropriate perceptual-based color difference model is separately applied on said first Euclidean distance and said second Euclidean distance, wherein CIEdE2000 is applied to colors having an Euclidean distance less than 20, and CIELab is applied to colors having an Euclidean distance greater than 20 but less than 30;

normalizing said two color differences for each color under a predetermined range;

mapping said normalized color differences to an output range of an output device; and

outputting a grayscale representation of said color image on said output device by using said normalized color differences.

2. The method of claim 1 , wherein said first Euclidean distance is a distance between a color and a white point, and said second Euclidean distance is a distance between said color and a black point.

3. The method of claim 1 , wherein said output device is a monochrome output device.

4. A computer usable medium having a computer program product for converting a color representation of an image to a grayscale representation, said computer usable medium comprising:

program code for receiving a color image;

program code for determining, for said color image, a location of each color within a device-independent color space;

program code for applying an appropriate perceptual-based color difference model to said determined location of each color within said device-independent color space to generate two color differences for each color, wherein each color location within said device-independent color space is expressed in a first and second Euclidean distances, and each color difference is based on said first Euclidean distance and said second Euclidean distance, wherein said appropriate perceptual-based color difference model is separately applied on said first Euclidean distance and said second Euclidean distance, wherein CIEdE2000 is applied to colors having an Euclidean distance less than 20, and CIELab is applied to colors having an Euclidean distance greater than 20 but less than 30;

program code for normalizing said two color differences for each color under a predetermined range;

program code for mapping said normalized color differences to an output range of an output device; and

program code for outputting a grayscale representation of said color image on said output device by using said normalized color differences.

5. The computer usable medium of claim 4 , wherein said first Euclidean distance is a distance between a color and a white point, and said second Euclidean distance is a distance between said color and a black point.

6. An apparatus for converting a color representation of an image to a grayscale representation, said apparatus comprising:

means for determining, for a color image, a location of each color within a device-independent color space;

means for applying an appropriate perceptual-based color difference model to said determined location of each color within said device-independent color space to generate two color differences for each color, wherein each color location within said device-independent color space is expressed in a first and second Euclidean distances, and each color difference is based on said first Euclidean distance and said second Euclidean distance, wherein said appropriate perceptual-based color difference model is separately applied on said first Euclidean distance and said second Euclidean distance, wherein CIEdE2000 is applied to colors having an Euclidean distance less than 20, and CIELab is applied to colors having an Euclidean distance greater than 20 but less than 30;

means for normalizing said two color differences for each color under a predetermined range;

means for mapping said normalized color differences to an output range of an output device; and

means for outputting a grayscale representation of said color image on said output device by using said normalized color differences.

7. The apparatus of claim 6 , wherein said first Euclidean distance is a distance between a color and a white point, and said second Euclidean distance is a distance between said color and a black point.

8. The apparatus of claim 6 , said output device is a monochrome output device.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED ON REEL 037593 FRAME 0641. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME TO AN ASSIGNMENT. Recorded Feb 22, 2016
From: RICOH PRODUCTION PRINT
To: RICOH COMPANY, LTD.
Reel/Frame 037868/0632 →
CHANGE OF NAME Recorded Jan 26, 2016
From: RICOH PRODUCTION PRINT
To: RICOH COMPANY, LTD.
Reel/Frame 037593/0641 →
CHANGE OF NAME Recorded Jan 26, 2016
From: INFORPRINT SOLUTIONS COMPANY, LLC
To: RICOH PRODUCTION PRINT SOLUTIONS LLC
Reel/Frame 037593/0888 →
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 Aug 14, 2006
From: ERNST, LARRY M.; QIAO, YUE
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 018098/0835 →