Comment puis-je trouver efficacement la correspondance de couleur la plus proche d'une valeur RVB donnée dans un grand ensemble de données ?

Trouver la correspondance de couleur la plus proche à partir d'une valeur RVB

Lorsque vous traitez des données de couleur dans une base de données, il est souvent nécessaire de déterminer la correspondance la plus proche la couleur correspond à une valeur RVB donnée. Une approche naïve consisterait à comparer toutes les valeurs du tableau avec le RVB d'entrée et à calculer la différence pour chaque canal de couleur (rouge, vert et bleu). Cependant, cette méthode peut nécessiter beaucoup de calculs pour les grands ensembles de données.

Comparaison basée sur des vecteurs

Une approche plus efficace consiste à traiter les couleurs comme des vecteurs tridimensionnels. La différence entre deux couleurs peut alors être calculée à l'aide du théorème de Pythagore en trois dimensions :

d = sqrt((r2-r1)^2 + (g2-g1)^2 + (b2-b1)^2)

où (r1, g1, b1) et (r2, g2, b2) sont les valeurs RVB des deux couleurs .

Approche pondérée

Pour tenir compte des différentes sensibilités de l'œil humain à différentes couleurs, une approche pondérée peut être utilisée. Le vert et le bleu sont les plus importants, suivis du rouge.

d = sqrt(((r2-r1)*0.3)^2 + ((g2-g1)*0.59)^2 + ((b2-b1)*0.11)^2)

Optimisation

Pour optimiser davantage le calcul, on peut se passer de la racine carrée puisque nous sommes intéressé uniquement par la différence relative entre les couleurs :

d =   ((r2-r1)*0.30)^2
+ ((g2-g1)*0.59)^2
+ ((b2-b1)*0.11)^2

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!