Implémentation de CIEDE2000 en AWK

Cette page présente une implémentation de référence de la formule de différence de couleur CIEDE2000 en AWK. Si vous souhaitez obtenir une correspondance exacte avec des implémentations tierces jusqu’à 10 décimales, vous pourriez avoir à apporter des modifications au code source, notamment en commentant et décommentant quelques lignes, ce qui peut être appliqué automatiquement via le lien suivant.

La fonction ΔE2000 en AWK

Considérons la plus courante et académique (Sharma, 2005) des deux formulations.

# Cette fonction écrite en AWK est placée dans le domaine public et
# n’est pas affiliée à la CIE (Commission Internationale de l’Éclairage).

BEGIN {
	# k_l, k_c et k_h sont des facteurs paramétriques qu’on ajuste
	# selon des recommandations propres au secteur industriel.
	k_l = k_c = k_h = 1.0
	FS = ","
	M_PI = 3.14159265358979323846264338328
}

{
	# Reçoit un fichier CSV à 6 colonnes via un pipe et ajoute la différence de couleur ΔE2000 en dernière colonne.
	sub(/\r$/, "") # Normalise les fins de ligne Windows pour Unix.
	printf("%s,%.15g\n", $0, ciede_2000($1, $2, $3, $4, $5, $6))
}

# L’implémentation CIEDE2000 classique qui accepte deux couleurs L*a*b* et renvoie leur différence.
# La composante "L" varie de 0 à 100. "a" et "b", non bornées, sont souvent projetées entre -128 et 127.
function ciede_2000(l_1, a_1, b_1, l_2, a_2, b_2) {
	# Traite la formule de différence de couleurs CIEDE2000 en AWK.
	n = (sqrt(a_1 * a_1 + b_1 * b_1) + sqrt(a_2 * a_2 + b_2 * b_2)) * 0.5
	n = n * n * n * n * n * n * n
	# Un facteur impliquant la chroma moyenne à la puissance 7,
	# conçu pour modéliser plus précisément son influence.
	n = 1.0 + 0.5 * (1.0 - sqrt(n / (n + 6103515625.0)))
	# Application du facteur de correction de la chroma pour compenser sa non-linéarité.
	c_1 = sqrt(a_1 * a_1 * n * n + b_1 * b_1)
	c_2 = sqrt(a_2 * a_2 * n * n + b_2 * b_2)
	# La fonction atan2 est préférée à atan car elle calcule l’angle d’un
	# point (x, y) dans tous les quadrants, en tenant compte du signe de x et y.
	h_1 = atan2(b_1, a_1 * n)
	h_2 = atan2(b_2, a_2 * n)
	if (h_1 < 0.0) h_1 += 2.0 * M_PI
	h_2 += 2.0 * M_PI * (h_2 < 0.0)
	n = h_2 < h_1 ? h_1 - h_2 : h_2 - h_1
	# Prévient le branchement de dépendre du RoundingMode du langage de programmation.
	if (M_PI - 1E-14 < n && n < M_PI + 1E-14)
		n = M_PI
	# Lorsque les angles de teinte sont dans différents quadrants,
	# la moyenne arithmétique simple peut donner un angle incorrect,
	# les lignes suivantes prennent en compte cette correction angulaire.
	h_m = (h_1 + h_2) * 0.5
	h_d = (h_2 - h_1) * 0.5
	if (M_PI < n) {
		h_d += M_PI
		# 📜 La formulation de Sharma n’utilise pas la ligne suivante, mais plutôt celle d’après.
		# Note : ces deux variantes ne diffèrent que de ±0,0003 sur la différence de couleur finale.
		h_m += M_PI
		# h_m += ((h_m < M_PI) - (M_PI <= h_m)) * M_PI
	}
	p = 36.0 * h_m - 55.0 * M_PI
	n = (c_1 + c_2) * 0.5
	n = n * n * n * n * n * n * n
	# Le terme de correction de la rotation de teinte ajuste le comportement
	# de l’algorithme, d’autant plus si la comparaison porte sur des teintes bleues.
	r_t = -2.0 * sqrt(n / (n + 6103515625.0)) \
			* sin(M_PI / 3.0 * exp(p * p / (-25.0 * M_PI * M_PI)))
	n = (l_1 + l_2) * 0.5
	n = (n - 50.0) * (n - 50.0)
	# Luminosité.
	l = (l_2 - l_1) / (k_l * (1.0 + 0.015 * n / sqrt(20.0 + n)))
	# Ces coefficients modulent l’influence des composantes
	# harmoniques dans le calcul de la différence de teinte.
	t = 1.0	+ 0.24 * sin(2.0 * h_m + M_PI * 0.5) \
		+ 0.32 * sin(3.0 * h_m + 8.0 * M_PI / 15.0) \
		- 0.17 * sin(h_m + M_PI / 3.0) \
		- 0.20 * sin(4.0 * h_m + 3.0 * M_PI / 20.0)
	n = c_1 + c_2
	# Teinte.
	h = 2.0 * sqrt(c_1 * c_2) * sin(h_d) / (k_h * (1.0 + 0.0075 * n * t))
	# Chroma.
	c = (c_2 - c_1) / (k_c * (1.0 + 0.0225 * n))
	# Retourner la racine carrée assure que dE00 représente une distance
	# géométrique (comprise entre 0 et environ 185) dans l’espace CIELAB.
	return sqrt(l * l + h * h + c * c + c * h * r_t)
}

#    Projet GitHub : https://github.com/michel-leonard/ciede2000-color-matching
#   Tests en ligne : https://michel-leonard.github.io/ciede2000-color-matching

# L1 = 57.7   a1 = 17.2   b1 = -2.8
# L2 = 56.2   a2 = 22.9   b2 = 4.2
# CIE ΔE00 = 5.8591939826 (Bruce Lindbloom, Netflix’s VMAF, ...)
# CIE ΔE00 = 5.8592116089 (Gaurav Sharma, OpenJDK, ...)
# Écart entre les implémentations ≈ 1.8e-5

# Voir les commentaires du code source pour passer d’une de ces variantes d’implémentation de ΔE*00 à l’autre.

Précision et fiabilité du code source

La différence entre les formulations de Sharma et Lindbloom ne dépasse jamais ±0,0003 sur le ΔE2000 final, ce qui correspond à l’écart habituel mesuré entre deux implémentations 32 bits et est imperceptible à l’œil humain. Nos implémentations 64 bits, toutes cohérentes entre elles, garantissent au moins 10 décimales correctes, de sorte que le choix d’une formulation plutôt qu’une autre dépend surtout de l’interopérabilité souhaitée. La formulation qui apparait par défaut sur cette page est la plus couramment utilisée (son micro-avantage réside dans son ancrage communautaire et dans sa légèreté supérieure à celle de son analogue lorsque vectorisée).

✎ Si vous trouvez dans le code source un commentaire qui ne correspond pas à une autre langue, veuillez en informer l’auteur du site, qui étudiera votre suggestion et l’intégrera dans le code source.

Comment convertir les couleurs RGB en L*a*b* ?

Vous devrez utiliser l’espace colorimétrique intermédiaire XYZ pour la conversion, et si vous avez besoin d’aide, le code source est fourni au bas de cette page (en utilisant le point blanc D65 formalisé en 1964).

Plages de valeurs dans CIELAB et interprétation du ΔE2000

Dans l’espace colorimétrique CIELAB, la composante L* représente la luminosité et varie de 0 (noir) à 100 (blanc). Les composantes a* et b* décrivent les axes de couleur : a* s’étend du vert au rouge, tandis que b* va du bleu au jaune. Dans la pratique, les valeurs de a* et b* se situent dans la plage -128 à +127, même si elles peuvent légèrement dépasser ces limites selon les conversions colorimétriques.

Le ΔE2000 (CIEDE2000) quantifie la différence perceptuelle entre deux couleurs : 0 signifie deux couleurs identiques, et des valeurs plus élevées (jusqu’à environ 185 dans les cas extrêmes) indiquent une différence plus marquée. Par exemple, une valeur ΔE2000 autour de 5 correspond à des couleurs proches, tandis qu’une valeur autour de 15 correspond à des couleurs clairement distinctes.

Exemple d’utilisation en AWK

awk -f ciede-2000.awk < samples.csv

Résultats des tests

Le driver écrit en langage C99, doté de 250 tests statiques précis, a prouvé que cette fonction AWK est interopérable avec la fonction CIEDE2000 mise à disposition dans les autres langages de programmation.

CIEDE2000 Verification Summary :
  First Verified Line : 69.47,-24,-36,20,-36.8,-94.1,48.6133314128157
             Duration : 56.73 s
            Successes : 10000000
               Errors : 0
      Average Delta E : 62.9396
    Average Deviation : 4.5856684738332374e-14
    Maximum Deviation : 5.6843418860808015e-13

Fichiers à télécharger

Utilisez librement ces fichiers mis à disposition par Michel, même à des fins commerciales.

Communauté

Que pensez-vous de ce code source ou de CIEDE2000 ? Votre avis nous intéresse ! Ce site web spécialisé comporte un livre d’or qui inclut déjà 9 messages dont 1 en français. Faites-y un tour et partagez votre avis.