Color difference

Short description: Metric for difference between two colors

In color science, color difference or color distance is the separation between two colors. This metric allows quantified examination of a notion that formerly could only be described with adjectives. Quantification of these properties is of great importance to those whose work is color-critical. Common definitions make use of the Euclidean distance in a device-independent color space.

Euclidean

sRGB

As most definitions of color difference are distances within a color space, the standard means of determining distances is the Euclidean distance. If one presently has an RGB (red, green, blue) tuple and wishes to find the color difference, computationally one of the easiest is to consider R, G, B linear dimensions defining the color space.

A very simple example can be given between the two colors with RGB values (0, 64, 0) ( ) and (255, 64, 0) ( ): their distance is 255. Going from there to (255, 64, 128) ( ) is a distance of 128.

When we wish to calculate distance from the first point to the third point (i.e. changing more than one of the color values), we can do this:

[math]\displaystyle{ \text{distance} = \sqrt{(R_2 - R_1)^2 + (G_2 - G_1)^2 + (B_2 - B_1)^2}. }[/math]

When the result should be computationally simple as well, it is often acceptable to remove the square root and simply use

[math]\displaystyle{ \text{distance}^2 = (R_2 - R_1)^2 + (G_2 - G_1)^2 + (B_2 - B_1)^2. }[/math]

This will work in cases when a single color WAS to be compared to a single color and the need is to simply know whether a distance is greater. If these squared color distances are summed, such a metric effectively becomes the variance of the color distances.

There have been many attempts to weigh RGB values to better fit human perception, where the components are commonly weighted (red 30%, green 59%, and blue 11%), however, these are demonstrably worse at color determinations and are properly the contributions to the brightness of these colors, rather than to the degree to which human vision has less tolerance for these colors. The closer approximations would be more properly (for non-linear sRGB, using a color range of 0–255): [math]\displaystyle{ \begin{cases} \sqrt{2 \Delta R^2 + 4 \Delta G^2 + 3 \Delta B^2}, & \bar R \lt 128, \\ \sqrt{3 \Delta R^2 + 4 \Delta G^2 + 2 \Delta B^2} & \text{otherwise}, \end{cases} }[/math]

where: [math]\displaystyle{ \begin{aligned} \Delta R &= R_1 - R_2, \\ \Delta G &= G_1 - G_2, \\ \Delta B &= B_1 - B_2, \\ \bar R &= \frac12 (R_1 + R_2). \end{aligned} }[/math]

One of the better low-cost approximations, sometimes called "redmean", combines the two cases smoothly:

[math]\displaystyle{ \begin{aligned} \bar r &= \frac12 (R_1 + R_2), \\ \Delta C &= \sqrt{\left(2 + \frac{\bar r}{256}\right) \Delta R^2 + 4 \Delta G^2 + \left(2 + \frac{255 - \bar r}{256}\right) \Delta B^2}. \end{aligned} }[/math]

There are a number of color distance formulae that attempt to use color spaces like HSV or HSL with the hue represented as a circle, placing the various colors within a three-dimensional space of either a cylinder or cone, but most of these are just modifications of RGB; without accounting for differences in human color perception, they will tend to be on par with a simple Euclidean metric.

Uniform color spaces

CIELAB and CIELUV are relatively perceptually-uniform color spaces and they have been used as spaces for Euclidean measures of color difference. The CIELAB version is known as CIE76. However, the non-uniformity of these spaces were later discovered, leading to the creation of more complex formulae.

Uniform color space: a color space in which equivalent numerical differences represent equivalent visual differences, regardless of location within the color space. A truly uniform color space has been the goal of color scientists for many years. Most color spaces, though not perfectly uniform, are referred to as uniform color spaces, since they are more nearly uniform when compared to the chromaticity diagram.

—X-rite glossary

A uniform color space is supposed to make a simple measure of color difference, usually Euclidean, "just work". Color spaces that improve on this issue include CAM02-UCS, CAM16-UCS, and J_za_zb_z.

Rec. ITU-R BT.2124 or ΔE_ITP

In 2019 a new standard for WCG and HDR was introduced, since CIEDE2000 was not adequate for it: CIEDE2000 is not reliable below 1 cd/m² and has not been verified above 100 cd/m²; in addition, even in BT.709 blue primary CIEDE2000 is underpredicting the error. ΔE_ITP is scaled so that a value of 1 indicates the potential of a just noticeable color difference. The ΔE_ITP color difference metric is derived from display referenced IC_TC_P, but XYZ is also available in the standard. The formula is a simply scaled Euclidean distance:

[math]\displaystyle{ \Delta E_\text{ITP} = 720 \sqrt{(I_1 - I_2)^2 + (T_1 - T_2)^2 + (P_1 - P_2)^2}, }[/math]

where the components of this "ITP" is given by

I = I,

T = 0.5 C_T,

P = C_P.

Other geometric constructions

The Euclidean measure is known to work poorly on large color distances (i.e. more than 10 units in most systems). A hybrid approach where a taxicab distance is used between the lightness and the chroma plane, [math]\displaystyle{ \Delta E_{\text{HyAB}} = \sqrt{ (a_2-a_1)^2+(b_2-b_1)^2 } + \left| L_2-L_1 \right| }[/math], is shown to work better on CIELAB.

CIELAB ΔE*

The International Commission on Illumination (CIE) calls their distance metric ΔE* (also inaccurately called dE*, dE, or "Delta E") where delta is a Greek letter often used to denote difference, and E stands for Empfindung; German for "sensation". Use of this term can be traced back to Hermann von Helmholtz and Ewald Hering.

Perceptual non-uniformities in the underlying CIELAB color space have led to the CIE refining their definition over the years, leading to the superior (as recommended by the CIE) 1994 and 2000 formulas. These non-uniformities are important because the human eye is more sensitive to certain colors than others. CIELAB metric is used to define color tolerance of CMYK solids. A good metric should take this into account in order for the notion of a "just noticeable difference" (JND) to have meaning. Otherwise, a certain ΔE may be insignificant between two colors in one part of the color space while being significant in some other part.

All ΔE* formulae are originally designed to have the difference of 1.0 stand for a JND. This convention is generally followed by other perceptual distance functions such as the aforementioned ΔE_ITP. However, further experimentation may invalidate this design assumption, the revision of CIE76 ΔE^*_ab JND to 2.3 being an example.

CIE76

The 1976 formula is the first formula that related a measured color difference to a known set of CIELAB coordinates. This formula has been succeeded by the 1994 and 2000 formulas because the CIELAB space turned out to be not as perceptually uniform as intended, especially in the saturated regions. This means that this formula rates these colors too highly as opposed to other colors.

Given two colors in CIELAB color space, [math]\displaystyle{ ({L^*_1},{a^*_1},{b^*_1}) }[/math] and [math]\displaystyle{ ({L^*_2},{a^*_2},{b^*_2}) }[/math], the CIE76 color difference formula is defined as:

[math]\displaystyle{ \Delta E_{ab}^* = \sqrt{ (L^*_2-L^*_1)^2+(a^*_2-a^*_1)^2 + (b^*_2-b^*_1)^2 }. }[/math]

[math]\displaystyle{ \Delta E_{ab}^* \approx 2.3 }[/math] corresponds to a JND (just noticeable difference).

CIE94

The 1976 definition was extended to address perceptual non-uniformities, while retaining the CIELAB color space, by the introduction of application-specific weights derived from an automotive paint test's tolerance data.

ΔE (1994) is defined in the L*C*h* color space with differences in lightness, chroma and hue calculated from L*a*b* coordinates. Given a reference color [math]\displaystyle{ (L^*_1, a^*_1, b^*_1) }[/math] and another color [math]\displaystyle{ (L^*_2, a^*_2, b^*_2) }[/math], the difference is

[math]\displaystyle{ \Delta E_{94}^* = \sqrt{\left(\frac{\Delta L^*}{k_L S_L}\right)^2 + \left(\frac{\Delta C^*_{ab}}{k_C S_C}\right)^2 + \left(\frac{\Delta H^*_{ab}}{k_H S_H}\right)^2}, }[/math]

where

[math]\displaystyle{ \begin{aligned} \Delta L^* &= L^*_1 - L^*_2, \\ C^*_1 &= \sqrt{{a^*_1}^2 + {b^*_1}^2}, \\ C^*_2 &= \sqrt{{a^*_2}^2 + {b^*_2}^2}, \\ \Delta C^*_{ab} &= C^*_1 - C^*_2, \\ \Delta H^*_{ab} &= \sqrt{{\Delta E^*_{ab}}^2 - {\Delta L^*}^2 - {\Delta C^*_{ab}}^2} = \sqrt{{\Delta a^*}^2 + {\Delta b^*}^2 - {\Delta C^*_{ab}}^2}, \\ \Delta a^* &= a^*_1 - a^*_2, \\ \Delta b^* &= b^*_1 - b^*_2, \\ S_L &= 1, \\ S_C &= 1 + K_1 C^*_1, \\ S_H &= 1 + K_2 C^*_1, \\ \end{aligned} }[/math]

and where k_C and k_H are usually both unity, and the weighting factors k_L, K₁ and K₂ depend on the application:

	graphic arts	textiles
[math]\displaystyle{ k_L }[/math]	1	2
[math]\displaystyle{ K_1 }[/math]	0.045	0.048
[math]\displaystyle{ K_2 }[/math]	0.015	0.014

Geometrically, the quantity [math]\displaystyle{ \Delta H^*_{ab} }[/math] corresponds to the arithmetic mean of the chord lengths of the equal chroma circles of the two colors.

CIEDE2000

Since the 1994 definition did not adequately resolve the perceptual uniformity issue, the CIE refined their definition, adding five corrections:

• A hue rotation term (R_T), to deal with the problematic blue region (hue angles in the neighborhood of 275°):
• Compensation for neutral colors (the primed values in the L*C*h differences)
• Compensation for lightness (S_L)
• Compensation for chroma (S_C)
• Compensation for hue (S_H)

[math]\displaystyle{ \Delta E_{00}^* = \sqrt{ \left(\frac{\Delta L'}{k_L S_L}\right)^2 + \left(\frac{\Delta C'}{k_C S_C}\right)^2 + \left(\frac{\Delta H'}{k_H S_H}\right)^2 + R_T \frac{\Delta C'}{k_C S_C}\frac{\Delta H'}{k_H S_H} } }[/math]

Note: The formulae below should use degrees rather than radians; the issue is significant for R_T.

The k_L, k_C, and k_H are usually unity.

[math]\displaystyle{ \Delta L^\prime = L^*_2 - L^*_1 }[/math]

[math]\displaystyle{ \bar{L} = \frac{L^*_1 + L^*_2}{2} \quad \bar{C} = \frac{C^*_1 + C^*_2}{2} \quad \mbox{where } C^*_1 = \sqrt{{a^*_1}^2 + {b^*_1}^2}, \quad C^*_2 = \sqrt{{a^*_2}^2 + {b^*_2}^2}, \quad }[/math]

[math]\displaystyle{ a_1^\prime = a_1^* + \frac{a_1^*}{2} \left( 1 - \sqrt{\frac{\bar{C}^7}{\bar{C}^7 + 25^7}} \right) \quad a_2^\prime = a_2^* + \frac{a_2^*}{2} \left( 1 - \sqrt{\frac{\bar{C}^7}{\bar{C}^7 + 25^7}} \right) }[/math]

[math]\displaystyle{ \bar{C}^\prime = \frac{C_1^\prime + C_2^\prime}{2} \mbox{ and } \Delta{C'}=C'_2-C'_1 \quad \mbox{where } C_1^\prime = \sqrt{a_1^{'^2} + b_1^{*^2}} \quad C_2^\prime = \sqrt{a_2^{'^2} + b_2^{*^2}} \quad }[/math]

[math]\displaystyle{ h_1^\prime=\text{atan2} (b_1^*, a_1^\prime) \mod 360^\circ, \quad h_2^\prime=\text{atan2} (b_2^*, a_2^\prime) \mod 360^\circ }[/math]

Note: The inverse tangent (tan⁻¹) can be computed using a common library routine atan2(b, a′) which usually has a range from −π to π radians; color specifications are given in 0 to 360 degrees, so some adjustment is needed. The inverse tangent is indeterminate if both a′ and b are zero (which also means that the corresponding C′ is zero); in that case, set the hue angle to zero. See Sharma 2005, eqn. 7.

Note: The example above expects the parameter order of atan2 to be atan2(y, x). See implementation in

[math]\displaystyle{ \Delta h' = \begin{cases} h_2^\prime - h_1^\prime & \left| h_1^\prime - h_2^\prime \right| \leq 180^\circ \\ h_2^\prime - h_1^\prime + 360^\circ & \left| h_1^\prime - h_2^\prime \right| \gt 180^\circ, h_2^\prime \leq h_1^\prime \\ h_2^\prime - h_1^\prime - 360^\circ & \left| h_1^\prime - h_2^\prime \right| \gt 180^\circ, h_2^\prime \gt h_1^\prime \end{cases} }[/math]

Note: When either C′₁ or C′₂ is zero, then Δh′ is irrelevant and may be set to zero. See Sharma 2005, eqn. 10.

[math]\displaystyle{ \Delta H^\prime = 2 \sqrt{C_1^\prime C_2^\prime} \sin (\Delta h^\prime/2), \quad \bar{H}^\prime=\begin{cases} (h_1^\prime + h_2^\prime)/2 & \left| h_1^\prime - h_2^\prime \right| \leq 180^\circ \\ (h_1^\prime + h_2^\prime + 360^\circ)/2 & \left| h_1^\prime - h_2^\prime \right| \gt 180^\circ, h_1^\prime + h_2^\prime \lt 360^\circ \\ (h_1^\prime + h_2^\prime - 360^\circ)/2 & \left| h_1^\prime - h_2^\prime \right| \gt 180^\circ, h_1^\prime + h_2^\prime \geq 360^\circ \end{cases} }[/math]

Note: When either C′₁ or C′₂ is zero, then H′ is h′₁+h′₂ (no divide by 2; essentially, if one angle is indeterminate, then use the other angle as the average; relies on indeterminate angle being set to zero). See Sharma 2005, eqn. 7 and p. 23 stating most implementations on the internet at the time had "an error in the computation of average hue".

[math]\displaystyle{ T = 1 - 0.17 \cos ( \bar{H}^\prime - 30^\circ ) + 0.24 \cos (2\bar{H}^\prime) + 0.32 \cos (3\bar{H}^\prime + 6^\circ ) - 0.20 \cos (4\bar{H}^\prime - 63^\circ) }[/math]

[math]\displaystyle{ S_L = 1 + \frac{0.015 \left( \bar{L} - 50 \right)^2}{\sqrt{20 + {\left(\bar{L} - 50 \right)}^2} } \quad S_C = 1+0.045 \bar{C}^\prime \quad S_H = 1+0.015 \bar{C}^\prime T }[/math]

[math]\displaystyle{ R_T = -2 \sqrt{\frac{\bar{C}'^7}{\bar{C}'^7+25^7}} \sin \left[ 60^\circ \cdot \exp \left( -\left[ \frac{\bar{H}'-275^\circ}{25^\circ} \right]^2 \right) \right] }[/math]

CMC l:c (1984)

In 1984, the Colour Measurement Committee of the Society of Dyers and Colourists defined a difference measure, also based on the L*C*h color model. Named after the developing committee, their metric is called CMC l:c. The quasimetric has two parameters: lightness (l) and chroma (c), allowing the users to weight the difference based on the ratio of l:c that is deemed appropriate for the application. Commonly used values are 2:1 for acceptability and 1:1 for the threshold of imperceptibility.

The distance of a color [math]\displaystyle{ (L^*_2,C^*_2,h_2) }[/math] to a reference [math]\displaystyle{ (L^*_1,C^*_1,h_1) }[/math] is:

[math]\displaystyle{ \Delta E^*_{CMC} = \sqrt{ \left( \frac{L^*_2-L^*_1}{l \times S_L} \right)^2 + \left( \frac{C^*_2-C^*_1}{c \times S_C} \right)^2 + \left( \frac{\Delta H^*_{ab}}{S_H} \right)^2 } }[/math]

[math]\displaystyle{ S_L=\begin{cases} 0.511 & L^*_1 \lt 16 \\ \frac{0.040975 L^*_1}{1+0.01765 L^*_1} & L^*_1 \geq 16 \end{cases} \quad S_C=\frac{0.0638 C^*_1}{1+0.0131 C^*_1} + 0.638 \quad S_H=S_C (FT+1-F) }[/math]

[math]\displaystyle{ F = \sqrt{\frac{C^{*^4}_1}{C^{*^4}_1+1900}} \quad T=\begin{cases} 0.56 + |0.2 \cos (h_1+168^\circ)| & 164^\circ \leq h_1 \leq 345^\circ \\ 0.36 + |0.4 \cos (h_1+35^\circ) | & \mbox{otherwise} \end{cases} }[/math]

CMC l:c is designed to be used with D65 and the CIE Supplementary Observer. As with CIE94, this formula defines a quasimetric because it violates symmetry: parameter T is based on the hue of the reference [math]\displaystyle{ h_1 }[/math] alone.

Tolerance

A MacAdam diagram in the CIE 1931 color space. The ellipses are shown ten times their actual size.

Tolerancing concerns the question "What is a set of colors that are imperceptibly/acceptably close to a given reference?" If the distance measure is perceptually uniform, then the answer is simply "the set of points whose distance to the reference is less than the just-noticeable-difference (JND) threshold". This requires a perceptually uniform metric in order for the threshold to be constant throughout the gamut (range of colors). Otherwise, the threshold will be a function of the reference color—cumbersome as a practical guide.

In the CIE 1931 color space, for example, the tolerance contours are defined by the MacAdam ellipse, which holds L* (lightness) fixed. As can be observed on the adjacent diagram, the ellipses denoting the tolerance contours vary in size. It is partly this non-uniformity that led to the creation of CIELUV and CIELAB.

More generally, if the lightness is allowed to vary, then we find the tolerance set to be ellipsoidal. Increasing the weighting factor in the aforementioned distance expressions has the effect of increasing the size of the ellipsoid along the respective axis.

See also

• CIELAB
• Color coding in data visualization

Further reading

• Melgosa, M.; Quesada, J. J.; Hita, E. (December 1994). "Uniformity of some recent color metrics tested with an accurate color-difference tolerance dataset". Applied Optics 33 (34): 8069–77. doi:10.1364/AO.33.008069. PMID 20963027. Bibcode: 1994ApOpt..33.8069M. 
• McDonald, Roderick, ed (1997). Colour Physics for Industry (2nd ed.). Society of Dyers and Colourists. ISBN 0-901956-70-8. 

External links

• Bruce Lindbloom's color difference calculator. Uses all CIELAB metrics defined herein.
• The CIEDE2000 Color-Difference Formula, by Gaurav Sharma. Implementations in MATLAB and Excel.
• Explore the Spectrum with Colors in Between, by Bettie M. Cobb.