Discussion :

[l0calh0st]

Salut,

Je sais que pour faire une égalisation d'histogramme il faut tendre à rendre l'histogramme cumulatif linéaire.

J'ai lu ces pages :

http://arthur.u-strasbg.fr/~ronse/TI...discrhist.html
http://fourier.eng.hmc.edu/e161/lect...orm/node3.html

Mais je n'arrive pas à comprendre comment on rend l'histogramme plus ou moins "plat". Tout ce que je vois c'est comment "étirer" un histogramme.

L'étirement et l'égalisation des histogrammes sont elles la même chose ? Sinon, pouvez vous m'éclairer sur la manière avec laquelle on rend l'histogramme "plat" ?

Merci d'avance.

[pseudocode]

Je sais que pour faire une égalisation d'histogramme il faut tendre à rendre l'histogramme cumulatif linéaire.

J'ai lu ces pages :

http://arthur.u-strasbg.fr/~ronse/TI...discrhist.html
http://fourier.eng.hmc.edu/e161/lect...orm/node3.html

Mais je n'arrive pas à comprendre comment on rend l'histogramme plus ou moins "plat".

Il faut se débrouiller pour avoir autant de pixels qui ont la valeur "0", que de pixels qui ont la valeur "1", que de pixels qui ont la valeur "2", ... Car, dans ce cas, chaque "bin" de ton histogramme aura la meme valeur et donc l'histogramme cumulé va augmenter linéairement.

Maintenant, quelle est ce nombre "magique" de pixels qu'il y a dans chaque bin ? Et bien, on sait que la somme de tous les bins est égale au nombre de pixels dans l'image => valeur_du_bin = nombre_de_pixels / nombre_de_bins

Pour une image de taille WxH à 256 niveaux de gris : valeur_du_bin = (W*H)/256

Maintenant, grace à l'histogramme cumulé original, on peut savoir les pixels qu'on doit mettre dans chaque bin : tant que le cumul original est inférieur à "valeur_du_bin", on met les pixels dans le 1er bin (=> leur nouvelle valeur sera "zéro").

Ensuite on recommence : tant que le cumul original est inférieur à "2 fois la valeur_du_bin", on met les pixels dans le 2nd bin (=> leur nouvelle valeur sera "un").

Etc. On construit ainsi une fonction de conversion de valeurs entre l'ancienne image et la nouvelle : nouvelle_valeur(i) = Entier{ cumul_original[i]/valeur_du_bin }

[l0calh0st]

Merci bien pour ton aide pseudocode.

Cependant, je ne comprends pas pourquoi, si on a fixé la valeur du bin au préalable, en pratique les niveaux de gris ne sont pas toujours équilibrés ?

PS : Dans tous les sites on écrit valeur_du_bin = (W*H)/255, y'a t-il une faute ?

Merci.

[pseudocode]

Merci bien pour ton aide pseudocode.

Cependant, je ne comprends pas pourquoi, si on a fixé la valeur du bin au préalable, en pratique les niveaux de gris ne sont pas toujours équilibrés ?

Si ton image contient seulement des pixels à "0" et des pixels a "255", c'est impossible de répartir des pixels uniformément dans les 256 cases. Il faudrait pouvoir mettre certains pixels "0" dans la case #1, d'autre dans la case #2, etc.

Mais on n'a aucun moyen de différencier les pixels "0" entre eux. Donc on les mettra tous dans la meme case.

PS : Dans tous les sites on écrit valeur_du_bin = (W*H)/255, y'a t-il une faute ?

Non, ce n'est pas une faute. Dans la théorie, il y a bien 256 cases dans un histogramme : case #1, #2, ..., #256 . Mais en pratique, dans les langages de programmation, les tableaux commencent à l'indice zéro et se terminent à l'indice 255. case #0, #1, ..., #255