CIEDE2000 implementation in C++
| Number of visits | 917 |
|---|---|
| Number of files viewed | 858 + 605 |
This page presents a reference implementation of the CIEDE2000 color difference formula written in the C++ programming language. If you want to ensure perfect compatibility (to the tenth decimal place) with certain third-party implementations, it may be necessary to modify the comments in the source code; the following link automates this operation for you.
The ΔE2000 function in C++
Letβs consider the more common and academic (Sharma, 2005) of the two formulations.
// This function written in C++ is not affiliated with the CIE (International Commission on Illumination),
// and is released into the public domain. It is provided "as is" without any warranty, express or implied.
// Expressly defining pi ensures that the code works on different platforms.
// The classic CIE ΞE2000 implementation, which operates on two L*a*b* colors, and returns their difference.
// "l" ranges from 0 to 100, while "a" and "b" are unbounded and commonly clamped to the range of -128 to 127.
template<typename T>
static T ciede_2000(const T l_1, const T a_1, const T b_1, const T l_2, const T a_2, const T b_2) {
// Working in C++ with the CIEDE2000 color-difference formula.
// k_l, k_c, k_h are parametric factors to be adjusted according to
// different viewing parameters such as textures, backgrounds...
const T k_l = T(1.0);
const T k_c = T(1.0);
const T k_h = T(1.0);
T n = (std::sqrt(a_1 * a_1 + b_1 * b_1) + std::sqrt(a_2 * a_2 + b_2 * b_2)) * T(0.5);
n = n * n * n * n * n * n * n;
// A factor involving chroma raised to the power of 7 designed to make
// the influence of chroma on the total color difference more accurate.
n = T(1.0) + T(0.5) * (T(1.0) - std::sqrt(n / (n + T(6103515625.0))));
// Application of the chroma correction factor.
const T c_1 = std::sqrt(a_1 * a_1 * n * n + b_1 * b_1);
const T c_2 = std::sqrt(a_2 * a_2 * n * n + b_2 * b_2);
// atan2 is preferred over atan because it accurately computes the angle of
// a point (x, y) in all quadrants, handling the signs of both coordinates.
T h_1 = std::atan2(b_1, a_1 * n);
T h_2 = std::atan2(b_2, a_2 * n);
h_1 += (h_1 < T(0.0)) * T(2.0) * T(M_PI);
h_2 += (h_2 < T(0.0)) * T(2.0) * T(M_PI);
n = std::fabs(h_2 - h_1);
// Cross-implementation consistent rounding.
if (T(M_PI) - T(1E-14) < n && n < T(M_PI) + T(1E-14))
n = T(M_PI);
// When the hue angles lie in different quadrants, the straightforward
// average can produce a mean that incorrectly suggests a hue angle in
// the wrong quadrant, the next lines handle this issue.
T h_m = (h_1 + h_2) * T(0.5);
T h_d = (h_2 - h_1) * T(0.5);
h_d += (T(M_PI) < n) * T(M_PI);
// π Sharmaβs formulation doesnβt use the next line, but the one after it,
// and these two variants differ by Β±0.0003 on the final color differences.
h_m += (T(M_PI) < n) * T(M_PI);
// h_m += (T(M_PI) < n) * ((h_m < T(M_PI)) - (T(M_PI) <= h_m)) * T(M_PI);
const T p = T(36.0) * h_m - T(55.0) * T(M_PI);
n = (c_1 + c_2) * T(0.5);
n = n * n * n * n * n * n * n;
// The hue rotation correction term is designed to account for the
// non-linear behavior of hue differences in the blue region.
const T r_t = T(-2.0) * std::sqrt(n / (n + T(6103515625.0)))
* std::sin(T(M_PI) / T(3.0) * std::exp(p * p / (T(-25.0) * T(M_PI) * T(M_PI))));
n = (l_1 + l_2) * T(0.5);
n = (n - T(50.0)) * (n - T(50.0));
// Lightness.
const T l = (l_2 - l_1) / (k_l * (T(1.0) + T(3.0) / T(200.0) * n / std::sqrt(T(20.0) + n)));
// These coefficients adjust the impact of different harmonic
// components on the hue difference calculation.
const T t = T(1.0) + T(6.0) / T(25.0) * std::sin(T(2.0) * h_m + T(M_PI) / T(2.0))
+ T(8.0) / T(25.0) * std::sin(T(3.0) * h_m + T(8.0) * T(M_PI) / T(15.0))
- T(17.0) / T(100.0) * std::sin(h_m + T(M_PI) / T(3.0))
- T(1.0) / T(5.0) * std::sin(T(4.0) * h_m + T(3.0) * T(M_PI) / T(20.0));
n = c_1 + c_2;
// Hue.
const T h = T(2.0) * std::sqrt(c_1 * c_2) * std::sin(h_d) / (k_h * (T(1.0) + T(3.0) / T(400.0) * n * t));
// Chroma.
const T c = (c_2 - c_1) / (k_c * (T(1.0) + T(9.0) / T(400.0) * n));
// Returning the square root ensures that dE00 accurately reflects the
// geometric distance in color space, which can range from 0 to around 185.
return std::sqrt(l * l + h * h + c * c + c * h * r_t);
}
// GitHub Project : https://github.com/michel-leonard/ciede2000-color-matching
// Online Tests : https://michel-leonard.github.io/ciede2000-color-matching
// L1 = 96.5 a1 = 47.8 b1 = 4.6
// L2 = 96.8 a2 = 53.2 b2 = -4.1
// CIE ΞE00 = 4.6680978034 (Bruce Lindbloom, Netflixβs VMAF, ...)
// CIE ΞE00 = 4.6680847226 (Gaurav Sharma, OpenJDK, ...)
// Deviation between implementations β 1.3e-5
// See the source code comments for easy switching between these two widely used ΞE*00 implementation variants.k_l, k_c and k_h parameters
The parameters k_l, k_c and k_h in the CIEDE2000 formula are weighting factors applied to the brightness (ΞL*), chroma (ΞC*) and hue (ΞH*) components respectively. In the source code, they are defined as constants with a default value of 1, corresponding to the standard observation conditions laid down by the International Commission on Illumination (CIE). In practice, you might need to adjust these coefficients to reflect specific conditions: for example, k_l = 2 is sometimes used to give more weight to differences in brightness (a common occurrence in the textile industry), while k_c or k_h can be reduced to increase tolerance for variations in saturation or hue. In summary, these coefficients typically range from 0.5 to 2, with 1 being the most common value.
Source code accuracy and reliability
The difference between Sharmaβs academic formulation and Lindbloomβs simplified formulation does not exceed Β±0.0003 on the final ΞE2000. The implementation presented here is 64-bit and guarantees more than 10 decimal places of precision; the choice of one formulation over another is, therefore, a technical detail. At the top of this page, you can choose between the two formulations; the one currently displayed is the simplified formulation.
How to determine if a given implementation of CIEDE2000 is academic or simplified?
- Evaluate
ciede_2000(56.6, 43.6, 41.1, 68.4, 9.4, -8.6) - If the result is
30.0001, then it is the academic type (such as Sharma, OpenJDK, etc.) - If the result is
29.9999, then it is the simplified type (such as Lindbloom, Netflix VMAF, etc.)
How do you convert RGB colors to L*a*b*?
Go to the AWK, C, Dart, Java, JavaScript, Kotlin, Lua, PHP, Python, Ruby or Rust page where such a converter (using D65 illuminant) is already implemented in addition to the color comparison function.
CIELAB value ranges and interpretation of the ΞE2000
In the CIELAB color space, the L* component represents lightness and typically ranges from 0 (black) to 100 (white). The a* and b* components represent color axes: a* goes from green to red, while b* goes from blue to yellow. In practice, the values of a* and b* are almost always limited to a range between -128 and +127, although the standard does not specify an official limit for these two components.
| Color 1 | Color 2 | Value of ΞE2000 |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 |
| Color 1 | Color 2 | Value of ΞE2000 |
|---|---|---|
| 5 | ||
| 10 | ||
| 15 |
ΞE2000 (CIEDE2000) measures the perceived difference between two colors: 0 means the colors are identical, and higher values (up to 185 and more) indicate a larger difference. For example, a ΔE2000 value around 5 means the colors are close, while a value around 15 means they are clearly different. When the ΔE2000 value exceeds 40, the colors being compared have virtually nothing in common, and we can no longer derive any precise information from them.
Example of use in C++
// Compute the Delta E (CIEDE2000) color difference between two L*a*b* colors in C++
// L1 = 75.5 a1 = 22.5 b1 = -2.5
// L2 = 76.5 a2 = 16.5 b2 = 2.25
const auto delta_e_32_bits = ciede_2000<float>(L1, a1, b1, L2, a2, b2);
const auto delta_e_64_bits = ciede_2000<double>(L1, a1, b1, L2, a2, b2);
std::printf("DeltaE 2000 (float): %.8g\n", delta_e_32_bits);
std::printf("DeltaE 2000 (double): %.8g\n", delta_e_64_bits);
// .................................................. This shows a ΔE2000 of 4.8786078559
// As explained in the comments, compliance with Gaurav Sharma would display 4.8785929856Test results
Our test program, written in C99, includes 250 precise static tests. These tests ensure that your calculations will be performed without errors, even in critical edge cases, for example, when the arctangent function returns a mathematically undefined value. The results show that this CIEDE2000 function in C++ is interoperable with the 41 other programming languages that we offer.
CIEDE2000 Verification Summary :
First Verified Line : 45,65.26,-37.27,78.78,-80,-108,102.75551666659558236
Duration : 13.66 s
Successes : 10000000
Errors : 0
Average Delta E : 62.9626
Average Deviation : 0
Maximum Deviation : 0Files to download
Feel free to use these files provided by Michel, even for commercial purposes.
| File | Size | Number of clicks |
|---|---|---|
| ciede-2000.cpp | 4 KB | 151 |
| ciede-2000-constexpr.cpp | 16 KB | 58 |
| ciede-2000-driver.cpp | 6 KB | 138 |
| ciede-2000-identity.cpp | 9 KB | 132 |
| ciede-2000-random.cpp | 7 KB | 139 |
| identity.yml | 4 KB | 81 |
| test-cpp.yml | 3 KB | 80 |
| vs-dvisvgm.yml | 5 KB | 79 |
| reference-dataset.txt | 4 KB | 605 |
| Click on cpp.zip to receive all these files in an archive. | ||
Community
What do you think of this source code or CIEDE2000? Your opinion is important to us! The guestbook already contains 9 messages - including 1 in English. Take a look and share your opinion.