Color difference judgment apparatus and method

• US 7,447,350 B2
• Filed: 11/12/2003
• Issued: 11/04/2008
• Est. Priority Date: 11/27/2002
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Akaishi, Takahisa
• Primary Examiner(s): Ahmed; Samir A
• Assistant Examiner(s): Woldemariam; Aklilu K
• Application Number:
  US10/704,599
• Publication Number:
  US 20040101195A1
• Time in Patent Office: 1,819 Days
• Field of Search: 382/161, 364/526, 358/504
• US Class Current: 382/161
• CPC Class Codes: G06T 2207/10008 from scanner, fax or copier
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 5/77 Retouching; Inpainting; Scratch removal
• CPC Class Codes: H04N 1/58 Edge or detail enhancement; Noise or error suppression, e.g. colour misregistration correction H04N1/62 takes precedence
• CPC Class Codes: H04N 1/6058 Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut

Abstract

The present invention is related to a color difference judgment apparatus for judging a color difference between a first color and a second color in RGB color space. The method is comprising: distance calculating means for calculating distance between the first and second colors in RGB color space; threshold-value candidate storage means for storing a plurality of threshold-value candidates; threshold-value selecting means for selecting a threshold value from among the plurality of threshold-value candidates that have been stored in the threshold-value candidate storage means; and comparing decision means for comparing the distance calculated by the distance calculating means and the threshold value selected by the threshold-value selecting means and deciding that the color difference between the first and second colors lies within an allowable range if the distance is less than the threshold value.

Claims

1. A system for judging a color difference between a first color and a second color in RGB color space, comprising:

a first calculator, arranged to calculate distance between the first and second colors in the RGB color space;

a storage, arranged to store a plurality of threshold values which respectively correspond to divisional spaces composing the RGB color space;

a selector, arranged to select a threshold value from the plurality of threshold values stored in said storage, wherein the threshold value to be selected corresponds to the divisional space containing one of the first and second colors;

a decider, arranged to compare the distance calculated by said first calculator and the threshold value selected by said selector, and to decide that the color difference between the first and second colors lies within an allowable range if the distance is equal to or less than the threshold value; and

a second calculator, arranged to calculate the threshold value to be stored in said storage by the following steps;

converting a voluntary color contained in the divisional space into a first value in a uniform color space;

computing a plurality of second values spaced away by an allowable maximum value of the color difference from the first value in the uniform color space;

converting the plurality of second values into plural colors in the RGB color space;

computing an average distance between the voluntary color and the converted plural colors in the RGB color space;

obtaining average distances for a plurality of voluntary colors contained in the divisional space by repeatedly executing the converting steps and the computing steps; and

averaging the average distances to calculate the threshold value corresponding to the divisional space which contains the plurality of voluntary colors.

2. The system according to claim 1, wherein if RGB values of the first color are (R1, G1, B1) and RGB values of the second color are (R2, G2, B2), said first calculator calculates the distance by (R1−

R2)²+(G1−

G2)²+(B1−

B2)².

3. The system according to claim 1, wherein if RGB values of the first color are (R1, G1, B1) and RGB values of the second color are (R2, G2, B2), said first calculator calculates the distance by ✓

[(R1−

R2)²+(G1−

G2)²+(B1−

B2)²].

4. The system according to claim 1, wherein said storage stores the threshold values as a three-dimensional look-up table,

and said selector makes either the first color or the second colors as a reference color and selects the threshold value uniquely upon referring to the three-dimensional look-up table based upon RGB values of the reference color.

5. The system according to claim 4, wherein said storage stores a threshold value for each of N³-number of divisional spaces obtained by dividing each of R, G, B axes of the RGB color space into N equal segments.

6. The system according to claim 5, wherein the value of N is a power of 2 and high-speed calculation is made possible by using a bit shift to calculate an address of the three-dimensional look-up table.

7. The system according to claim 1, wherein said first calculator calculates a distance in the RGB color space of the same extent as a color difference, which is based upon a CIE1994 color difference formula, between the first and second colors in CIELab color space.

8. The system according to claim 1, wherein said first calculator calculates a distance in the RGB color space of the same extent as a color difference between the first and second colors in CIELab color space.

10. A computer-readable storage media storing a computer executable program for causing a computer to implement a system according to claim 1.

9. A method for judging a color difference between a first color and a second color in RGB color space, comprising the steps of:

calculating distance between the first and second colors in the RGB color space;

selecting a threshold value from a plurality of threshold values stored in a storage, wherein each threshold value corresponds to a divisional space divided from the RGB color space, and the threshold value to be selected corresponds to the divisional space containing one of the first and second colors;

comparing the calculated distance and the threshold value selected;

deciding that the color difference between the first and second colors lies within an allowable range if the distance is equal to or less than the threshold value; and

calculating the threshold value to be stored in the storage by the following steps;

converting a voluntary color contained in the divisional space into a first value in a uniform color space;

computing a plurality of second values spaced away by an allowable maximum value of the color difference from the first value in the uniform color space;

converting the plurality of second values into plural colors in the RGB color space;

computing an average distance between the voluntary color and the converted plural colors in the RGB color space;

obtaining average distances for a plurality of voluntary colors contained in the divisional space by repeatedly executing the converting steps and the computing steps; and

averaging the average distances to calculate the threshold value corresponding to the divisional space which contains the plurality of voluntary colors.