Couleur la plus proche

[DragonMaster]

Bon j'avais sous-estimer le défi que représentait l'association d'une couleur à un type de terrain. Je pense que la chose est possible avec les fonctions prédéfinies du GD mais comme je ne suis pas pro il me manque probablement quelque chose. Donc voilà le problème, j'ai 12 types de terrains de 12 couleurs différentes et je dois prendre une image de 16 millions de couleurs pour la réduire le plus fidèlement possible à ces 12 couleurs.

Intuitivement j'ai premièrement fait la moyenne des différences entre chaque couleur:

Code PHP :

<?php 

$red=abs($red1-$red);

$green=abs($green-$green);

$blue=abs($blue-$blue);

$proche=($red+$green+$blue)/3; 

[Zamentur]

peut être en essayant un facteur exponentiel différent
et au final est ce que la différence de luminosité t'importe beaucoup?

[DragonMaster]

En fait c'est justement pas mal le facteur luminosité le problème. Comme ma palette de couleur est très réduite et pas uniforme, les couleurs trop foncé ou trop pâle ne s'associent pas correctement. J'explique, prenons exemple d'un bleu très foncé, ma palette qui ne contient q'un type de bleu #0000FF mais contient 3 type de vert dont #006400 va associé le bleu très foncé à mon vert...

Enfin, mis à part les couleurs vraiment loin de ma palette, l'algo fonctionne relativement bien...je crois que le fait qu'il y ait 3 type de vert dans ma palette et 3 type de gris (blanc est compté...) donne que forcément ces couleurs seront toujours prédominantes.

[Anthor]

Essaye de convertir le RVB en HSV, c'est plus simple pour calculer des valeurs de couleurs proches.

[DragonMaster]

Ah tu n'es pas le premier à me le dire...je vais y jeter un œil sur google.

[Anthor]

Ben du coup en HSV tu pourras séparer la luminosité, donc tu auras plus de precision

[Zamentur]

En fait ce que tu cherches c'est la couleur dominante... La raison de ma question sur la luminosité.
Peut être qu'un truc du type:
niveau_gris1=R1+V1+B1/3
niveau_gris2=R2+V2+B2/3
$red=pow(R1/niveau_gris1-R2/niveau_gris2,2);
$green=pow(V1/niveau_gris1-V2/moyenne2,2);
$blue=pow(B1/niveau_gris1-B2/niveau_gris2,2);

$proche=($red+$green+$blue);

Ainsi tu exprimes ta différence en fonction de la part que prend le bleu par rapport au rouge et au vert en oubliant la notion de lumière.

Ceci dit la j'ai complètement abolie le concept de luminosité si bien que du blanc pourra être pris pour du noir!
C'est pourquoi je rajouterai:
$niveau_gris=pow(niveau_gris1-niveau_gris2,2)
$proche=($red+$green+$blue+$niveau_gris);

A mon avis çà peut résoudre le problème ceci dit je ne suis sur de rien, j'ai pas essayer ni quoi que ce soit.
Notamment je suis parti sur le postulat que chaque couleur avaient le même poids vis à vis de l'oeil ce qui je pense n'est pas le cas, notamment j'ai trouvé çà:

luminance, Y=0.30 R + 0.59 G + 0.11 B.