Color difference

(Redirected from Color distance)

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

edit

sRGB

edit

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:

 

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

 

This will work in cases when a single color is 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[citation needed] 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):[1]  

where:  

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

 

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.[citation needed]

Uniform color spaces

edit

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[2]

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 Jzazbz.[3]

Rec. ITU-R BT.2124 or ΔEITP

edit

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/m2 and has not been verified above 100 cd/m2; in addition, even in BT.709 blue primary CIEDE2000 is underpredicting the error.[4] ΔEITP is scaled so that a value of 1 indicates the potential of a just noticeable color difference. The ΔEITP color difference metric is derived from display referenced ICTCP, but XYZ is also available in the standard. The formula is a simply scaled Euclidean distance:[5]

 

where the components of this "ITP" is given by

I = I,
T = 0.5 CT,
P = CP.

Other geometric constructions

edit

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,  , is shown to work better on CIELAB.[6]

CIELAB ΔE*

edit

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.[7][8]

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.[9] 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.[10]

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 ΔEITP.[11] However, further experimentation may invalidate this design assumption, the revision of CIE76 ΔE*ab JND to 2.3 being an example.[12]

CIE76

edit

The CIE 1976 color difference 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,   and  , the CIE76 color difference formula is defined as:

 

  corresponds to a JND (just noticeable difference).[12]

CMC l:c (1984)

edit

In 1984, the Colour Measurement Committee of the Society of Dyers and Colourists defined a difference measure based on the CIE L*C*h color model, an alternative representation of L*a*b* coordinates. Named after the developing committee, their metric is called CMC l:c. The quasimetric (i.e. it violates symmetry: parameter T is based on the hue of the reference   alone) 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[13] for acceptability and 1:1 for the threshold of imperceptibility.

The distance of a color   to a reference   is:[14]

 

 

 

CMC l:c is designed to be used with D65 and the CIE Supplementary Observer.[15]

CIE94

edit

The CIE 1976 color difference definition was extended to address perceptual non-uniformities, while retaining the CIELAB color space, by the introduction of application-specific parametric weighting factors kL, kC and kH, and functions SL, SC, and SH derived from an automotive paint test's tolerance data.[11]

As with the CMC I:c, ΔE (1994) is defined in the L*C*h* color space and likewise violates symmetry, therefore defining a quasimetric. Given a reference color[a]   and another color  , the difference is[16][17][18]

 

where

 

and where kC and kH are usually both set to unity, and the parametric weighting factors kL, K1 and K2 depend on the application:

graphic arts textiles
  1 2
  0.045 0.048
  0.015 0.014

Geometrically, the quantity   corresponds to the arithmetic mean of the chord lengths of the equal chroma circles of the two colors.[19]

CIEDE2000

edit

Since the 1994 definition did not adequately resolve the perceptual uniformity issue, the CIE refined their definition with the CIEDE2000 formula published in 2001, adding five corrections:[20][21]

  • A hue rotation term (RT), to deal with the problematic blue region (hue angles in the neighborhood of 275°):[22]
  • Compensation for neutral colors (the primed values in the L*C*h differences)
  • Compensation for lightness (SL)
  • Compensation for chroma (SC)
  • Compensation for hue (SH)

 

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

The parametric weighting factors kL, kC, and kH are usually set to unity.

 

 

 

 

 

The inverse tangent (tan−1) 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.

The example above expects the parameter order of atan2 to be atan2(y, x).[23]

 

When either C1 or C2 is zero, then Δh is irrelevant and may be set to zero. See Sharma 2005, eqn. 10.

 

When either C1 or C2 is zero, then H is h1+h2 (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".

 

 

 

CIEDE 2000 is not mathematically continuous. The discontinuity stems from calculating the mean hue   and the hue difference  . The maximum discontinuity happens when the hues of two sample colors are about 180° apart, and is usually small relative to ΔE (less than 4%).[24] There is also a negligible amount of discontinuity from hue rollover.[25]

Sharma, Wu, and Dalal has provided some additional notes on the mathematics and implementation of the formula.[25]

Tolerance

edit
 
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.[26]

The definition of "acceptably close" also depends on the industrial requirements and practicality. In the automotive industry the ΔE*CMC in the automotive industry is rather stringent, often less than 0.5 under D65/10. In printing, the typical limit is 2.0 under D50, though some processes require up to 5.0.[27]

See also

edit

Footnotes

edit

Notes

edit
  1. ^ Called such because the operator is not commutative. This makes it a quasimetric. Specifically,   both depend on   only.

References

edit
  1. ^ a b "Colour metric". Compu Phase.
  2. ^ "Color Glossary". X-Rite.
  3. ^ Li, Changjun; Li, Zhiqiang; Wang, Zhifeng; et al. (December 2017). "Comprehensive color solutions: CAM16, CAT16, and CAM16-UCS". Color Research & Application. 42 (6): 703–718. doi:10.1002/col.22131.
  4. ^ "What Is ICtCp – Introduction?" (PDF). Dolby. Version 7.1. Archived (PDF) from the original on 2016-05-08.
  5. ^ "Objective metric for the assessment of the potential visibility of colour differences in television" (PDF). BT Series: Broadcasting service (television). International Telecommunication Union. January 2019. Recommendation ITU-R BT.2124-0.
  6. ^ Abasi, Saeedeh; Amani Tehran, Mohammad; Fairchild, Mark D. (April 2020). "Distance metrics for very large color differences". Color Research & Application. 45 (2): 208–223. doi:10.1002/col.22451. S2CID 209914019.
  7. ^ Backhaus, W.; Kliegl, R.; Werner, J. S. (1998). Color Vision: Perspectives from Different Disciplines. Walter de Gruyter. p. 188. ISBN 9783110154313. Retrieved 2014-12-02.
  8. ^ Valberg, A. (2005). Light Vision Color. Wiley. p. 278. ISBN 9780470849026. Retrieved 2014-12-02.
  9. ^ Fraser, Bruce; Bunting, Fred; Murphy, Chris (2004). Real World Color Management (2nd ed.). Pearson Education. ISBN 9780132777957.
  10. ^ Evaluation of the CIE Color Difference Formulas
  11. ^ a b "Delta E: The Color Difference". Colorwiki.com. Retrieved 2009-04-16.
  12. ^ a b Sharma, Gaurav (2003). Digital Color Imaging Handbook (1.7.2 ed.). CRC Press. ISBN 0-8493-0900-X.
  13. ^ Meaning that the lightness contributes half as much to the difference (or, identically, is allowed twice the tolerance) as the chroma
  14. ^ Lindbloom, Bruce Justin. "Delta E (CMC)". Brucelindbloom.com. Retrieved 2009-04-16.
  15. ^ "CMC" (PDF). Insight on Color. 8 (13). 1–15 October 1996. Archived from the original (PDF) on 2006-03-12.
  16. ^ Lindbloom, Bruce Justin. "Delta E (CIE 1994)". Brucelindbloom.com. Retrieved 2011-03-23.
  17. ^ "Colour Difference Software by David Heggie". Colorpro.com. 1995-12-19. Retrieved 2009-04-16.
  18. ^ Colorimetry - Part 4: CIE 1976 L*a*b* Colour Space (Report). Draft Standard. CIE. 2007. CIE DS 014-4.3/E:2007.
  19. ^ Klein, Georg A. (2010-05-18). Industrial Color Physics. Springer. p. 147. ISBN 978-1-4419-1196-4.
  20. ^ Sharma, Gaurav; Wu, Wencheng; Dalal, Edul N. (2005). "The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations" (PDF). Color Research & Application. 30 (1). Wiley Interscience: 21–30. doi:10.1002/col.20070.
  21. ^ Lindbloom, Bruce Justin. "Delta E (CIE 2000)". Brucelindbloom.com. Retrieved 2009-04-16.
  22. ^ The "Blue Turns Purple" Problem, Bruce Lindbloom
  23. ^ See implementation in Sharma, Gaurav. "The CIEDE2000 Color-Difference Formula". "Excel spreadsheet" hyperlink. Retrieved 2023-10-24.
  24. ^ Sharma, Gaurav; Wu, Wencheng; Dalal, Edul N.; Celik, Mehmet U. (1 January 2004). "Mathematical Discontinuities in CIEDE2000 Color Difference Computations". Color and Imaging Conference. 12 (1): 334–339. doi:10.2352/CIC.2004.12.1.art00058.
  25. ^ a b Sharma, Gaurav; Wu, Wencheng; Dalal, Edul N. (February 2005). "The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations". Color Research & Application. 30 (1): 21–30. doi:10.1002/col.20070.
  26. ^ Susan Hughes (14 January 1998). "A guide to Understanding Color Tolerancing" (PDF). Archived from the original (PDF) on 10 October 2015. Retrieved 2014-12-02.
  27. ^ Huda, Mike. "Tips for Defining a Realistic Pass/Fail Tolerance". X-Rite. Retrieved 13 September 2024.

Further reading

edit
edit