Discussion :

[YvesTan]

Bonjour à tous,

Je souhaite effectuer la comparaison suivante :

d'un côté, j'ai une image simple (image A) qui contient certaines couleurs dans une gamme proche. Exemple :

d'un autre côté, j'ai une palette de couleur (image B) : (png transparent normalement)

je souhaite savoir si la ou les couleur dominantes de l'image A sont contenue dans l'image B

l'objectif est de déterminer des images/couleurs : positives si elles sont dans la gamme de couleur de la palette / négatives dans le cas contraire.

j'avais déjà essayé (avec imagemagick) d'extraire les couleurs de la palette B, de les insérer dans une base de données, puis d'extraire les couleurs de l'image A et comparer avec la base de données. Mais ça ne fonctionne pas car je pense que je n'extrait pas assez de couleurs de la palette B.

comment puis-je procéder d'après vous ?

merci d'avance pour vos idées !

[yahiko]

Je ne suis pas un expert en traitement de l'image, mais j'aurais tendance à dire que tu peux comparer l'histogramme des couleurs de chaque image pour savoir si ça match.

[YvesTan]

Merci pour ta réponse.

En gros, c'est ce que je fais déjà. Sauf que ça ne matche pas.

Alors du coup je me demande si j'arrive bien à obtenir les bonnes valeurs de référence (la palette B).

La personne qui m'a demandé ça découpe une zone dans une image de "palette" (http://urlnextdoor.com/content-inclu...r_wheel_lg.jpg) et me dit "voilà, tout ce qui est dans cette gamme de couleur est positif".

Sauf qu'au final, les couleurs que j’extraie d'un autre côté (image A) ne sont jamais exactement dans la gamme.

Il faudrait peut-être que je "convertisse" les couleurs de l'image A dans la gamme de couleur de la palette "B".

Bref, je bloque et je suis preneur d'autres idées et remarques

[yahiko]

Considérons le cas monochrome (une seule dimension) et prenons la couleur primaire rouge.

La première étape consiste donc à se donner un modèle d'histogramme, c'est à dire à définir des intervalles, disons quatre pour faire simple, partitionnant ainsi la plage des valeurs possibles, ici entre 0 et 255.

• Intervalle 1 : [0 ; 63]
• Intervalle 2 : [64 ; 127]
• Intervalle 3 : [128 ; 191]
• Intervalle 4 : [192 ; 255]

La seconde étape consiste à calculer l'histogramme pour chacune des images où l'idéal est après avoir compté les pixels pour chaque intervalle, de diviser la valeur de chaque intervalle par le nombre de pixels total de l'image concernée afin d'avoir deux distributions normalisées.
De cette façon, on a un histogramme Ha pour l'image A, et un histogramme Hb pour l'image B.
Comme tu le mentionnais, dans ton cas où il s'agit de savoir si l'image A est incluse dans l'image B, on peut en effet découper l'image B en plusieurs morceaux, mais le principe reste le même.

La troisième étape consiste à comparer les deux histogrammes Ha et Hb.
Cela revient à calculer une distance (selon un procédé ou un autre) et suivant que cette distance est supérieure ou inférieure à un seuil qu'on aura fixé au préalable, dire que Ha ressemble à Hb.
Pour calculer la distance entre deux histogrammes, on peut naïvement faire la somme les différences || Ha[i] - Hb[i] ||.
Mails il existe d'autres façons de faire comme le test du Khi-deux (ou Khi-carré).

[ToTo13]

Si ton image A provient d'une palette de couleur, alors une simple distance euclidienne entre n'importe quel pixel de A et au moins un des pixels de B devrait être nulle.
Maintenant en fonction des conditions d'acquisition, il y a toujours du bruit, donc cela pourrait être vrai pour une erreur donnée (à quantifier).
Par ailleurs, l'espace de couleur RGB est souvent mauvais pour l'étude des couleurs. HLS et HSV sont souvent préférés, mais je sais que dans un grand nombre d'entreprises l'espace Lab est utilisé.

[YvesTan]

Merci pour vos réponses. A la lecture, je pense bien que mon souci vient de la définition des "palettes" et de l'espace de couleur. Je suis assez novice dans ce qui touche aux couleurs. J'essaye de comprendre comment tout ça fonctionne mais ce n'est pas simple

D'un côté les photos sont prises par une tablette tactile et d'une autre cette "palette" est définie un peu à l'arrache par une autre personne.

Il faut donc, avant d'envisager les calculs de distance, que j'harmonise les différents espace de couleur ?

[souviron34]

Si je puis ajouter mon grain de sel :

D'abord, il faudrait que les 2 mesures soient dans le même système : RGB, YUV, ou ..

Ensuite, les distances euclidiennes, pour des couleurs, dovent se faire sur chacune des composantes séparément :

si par exemple on prend un système RGB

une couleur qui serait (12, 12, 0) serait à la même distance que (12, 0, 12) ou que (12, 12, 0) de la couleur (0, 0, 50), si on prend la distance comme étant la somme des 3 composantes..

Il faut donc faire une distance pour chaque composante, et minimiser l'écart de chacune de ces distances afin d'obtenir la meilleure correspondance... (dans l'exemple ci-dessus, la seule correspondante serait (12, 0, 12))

[YvesTan]

Merci à tous pour vos réponses.

Effectivement, je pense qu'il faut que je calcule les distances entre chaque couleurs pour obtenir une information. Et non pas chercher à comparer couleur par couleur.

Pour expliciter le projet :

- on prend en photo un liquide qui doit "virer" comme expliqué ici : http://www.poolplaza.com/pool-school/pH_testing.shtml
Il doit virer dans des couleurs proches de la gamme de couleur "rouge de phenol"

- c'est cette photo que je dois analyser pour trouver à quelle étape de la réaction chimique on se trouve (négatif, non déterminé, positif).

Donc, plus généralement, que pensez-vous de ma méthode pour réaliser ça ?

[souviron34]

Bon, prenons l'exemple RGB...

Soit ton échelle de pH.. N couleurs, N triplets (r1, g1, b1)

Soit ta mesure sur ton échantillon, r, g, b

pour déterminer quelle est la couleur la plus proche :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
distmin = MAX
imin = 0
 
pour i = 0 jusqu'à i < N
 
	  distr = abs(r1[i] - r) 
	  distb = abs(b1[i] - b) 
	  distg = abs(g1[i] - g) 
 
          dist = distr + distb + distg
 
          si dist < distmin
               distmin = dist
               imin = i 
          fin si
 
fin pour

Et maintenant, tout ce que tu as à faire c'est, une fois pour toute sur ton échelle, déterminer l'intervalle que tu acceptes comme OK...

Tu testeras alors si ton indice imin se trouve dans cet intervalle...

[YvesTan]

Bonjour à tous

Mes excuses pour le délai de réponse. J'ai finalement pu obtenir une bonne piste de travaille en calculant la distance Delta E (http://fr.wikipedia.org/wiki/Delta_E) entre chaque élément.

Merci à tous pour vos idées

[ToTo13]

C'est juste une distance euclidienne dans l'espace Lab.