Réduction de couleur et préservation des valeurs extrêmes
Samuel Devulder
A la recherche de fr.comp.graphisme.programmation � la recherche d'info
sur les algo de r�duction de couleurs, je constate que ce dernier
n'existe plus et que l'on conseille de poster sur ce newsgroup � la
place. Si cela n'est pas le bon newsgroup, je vous prie de m'excuser et
vous demande quel est le meilleur newsgroup pour parler de ce sujet.
Bon, j'expose mon probl�me..
J'ai fait le tour de la litt�rature au sujet des algos de r�ductions de
couleurs classiques (popularity, k-mean, median-cut, octree, ...) et je
constate un d�faut avec ces algos utilisant la valeur moyenne d'un
groupe de couleur pour repr�senter ce dernier: les valeurs extr�mes
disparaissent.
Pour fixer les id�es: si je prends une image de 5 couleurs repr�sentant
un d�grad� uniforme du noir (0.0) au blanc (1.0) dans un espace de
couleur suppos� lin�aire, on obtient les valeurs [0, 0.25, 0.50, 0.75,
1.0]. Si l'on souhaite r�duire cette image � deux couleurs seulement,
alors avec les algos propos�s dans la litt�rature on obtient quasi
invariablement les deux valeurs 0.25 et 0.75. En effet ces deux valeurs
moyennent chacune les zones 0->0.5 et 0.5->1 et r�duisent l'erreur
standard sur l'image. Cependant le d�grad� a perdu en d�tail: les
valeurs 0.0 et 1.0 ne sont plus repr�sentables m�me en utilisant les
techniques de diffusion d'erreur. D'une certaine fa�on si l'on avait
conserv� les valeurs extr�mes 0 et 1, l'image en couleur r�duite serait
subjectivement plus fid�le � l'originale.
Plus g�n�ralement, les techniques de diffusion d'erreur permettent en
1ere approximation d'atteindre toute les composantes de couleurs
contenues dans l'enveloppe convexe des couleur d'une image. Or
l'utilisation d'une r�duction d'un groupe de couleur � sa moyenne rend
inaccessible les couleurs proche de l'enveloppe convexe. Cette analyse
m'indique que l'enveloppe convexe est une zone importante dans la
r�duction de couleur, et que pourtant je ne vois pas sp�cialement
�tudi�e dans les algos classiques.
Aussi je me demande s'il existe des algos utilisant l'enveloppe convexe
(ou plus probablement une approximation avec moins de sommets) r�duire
les couleurs d'une image tout en pr�servant les d�tails. En quelque
sorte un algo qui effectue une moyenne au centre de l'espace des �tats
et qui pr�serve les points de l'enveloppe convexe.
Finalement je suis � la recherche de r�f�rences sur le probl�me de
r�duction de couleur d'un image pr�servant l'enveloppe convexe des
couleurs de sorte � ne pas perdre certaines couleurs et de permettre
ainsi aux algos de diffusion d'erreurs de fonctionner encore mieux.
Note: l'image � couleur r�duite poss�de une r�solution sup�rieure �
celle originale.
Quelqu'un sait il si ce probl�me a d�j� �t� abord� et m'indiquer des
infos sur le sujet?
sam (D�sol� pour cette pr�sentation un peu verbeuse et merci de m'avoir
lu jusqu'au bout :) )
METIS
[...]
> Quelqu'un sait il si ce probl�me a d�j� �t� abord� et m'indiquer des
> infos sur le sujet?
==> Pffffiou !!!
O� m�ne la PAO !!!
(;o)))))))
--
<|[;o)) METIS
http://www.graphM.com
Pour m'�crire en priv�,
moi c'est metis15 et
je tourne � l'Orange...
Samuel Devulder
> Samuel Devulder wrote:
>
> [...]
>
>> Quelqu'un sait il si ce probl�me a d�j� �t� abord� et m'indiquer des
>> infos sur le sujet?
>
> ==> Pffffiou !!!
> O� m�ne la PAO !!!
> (;o)))))))
>
Oui je sais que c'est plus une question pour les th�oriciens que les
praticiens.. mais je ne sais pas bien � quel newsgroup m'adresser. (un
autre pointeur?)
Du point de vu pratique, le probl�me est que les algos de r�duction de
couleurs classiques trouvent de mauvais choix quand il y a trop peu de
couleurs au final (8 ou 16) parce qu'ils font une moyenne qui gomme les
valeurs extr�mes qui sont pourtant tr�s utiles au dithering.
Quelqu'un conna�t il des progs (� d�faut de la th�orie sous-jacente)
marchant assez bien sur l'exemple de mon d�grad� � 5 valeurs: 0.00,
0.25, 0.50, 0.75, 1.00?
Merci,
sam (un programmeur qui aimerait approfondir ce qu'il code).
Tardigradus
> Oui je sais que c'est plus une question pour les théoriciens que les
> praticiens.. mais je ne sais pas bien à quel newsgroup m'adresser. (un
> autre pointeur?)
Ici il y a surtout (uniquement ?) des praticiens. Et je ne vois pas
d'autre news-group, ou alors en anglais, peut-être...
Mais puisque tu es programmeur, réécrire l'algo selon tes critères
est-il une tâche trop importante ? Ce n'est qu'une question, je n'ai
aucune idée du temps et de la difficulté, ni de la rentabilité de la
chose...
--
Tardigradus
e^iπ=-1 c'est magnifique
Samuel Devulder
> Samuel Devulder <samuel-do...@geensys.com> wrote:
>
>> Oui je sais que c'est plus une question pour les théoriciens que les
>> praticiens.. mais je ne sais pas bien à quel newsgroup m'adresser. (un
>> autre pointeur?)
>
> Ici il y a surtout (uniquement ?) des praticiens. Et je ne vois pas
> d'autre news-group, ou alors en anglais, peut-être...
Ok je comprends.. il y avait bien fr.comp.graphisme.programmation mais
il a disparu. Quant aux NG anglais.. peut être mais c'est moins évident
à pratiquer que le français quand on veut exprimer des idées flous sur
les algos ou les principes gouvernant ces algos de réduction d'images.
Bon si je trouve un peu de courage j'irais du coté de
comp.graphics.algorithm... en espérant qu'il n'est pas mort lui aussi.
> Mais puisque tu es programmeur, réécrire l'algo selon tes critères
> est-il une tâche trop importante ? Ce n'est qu'une question, je n'ai
> aucune idée du temps et de la difficulté, ni de la rentabilité de la
> chose...
En fait c'est justement l'algo qui me manque... La litterature ignore ce
problème dans les grandes lignes (de ce que j'ai pu trouver du moins)..
Il faut dire qu'il est peu apparent lors des réductions à 256couls, mais
que ce problème survient quand on descend en dessous de 16 qui est le
cas qui me préoccupe (mon truc c'est les ordinausaures avec leurs
contraintes graphiques de l'époque).
J'ai bien codé des variations des algos que j'ai trouvés en pensant
obtenir quelque chose qui me plaise.. mais je ne suis pas complètement
satisfait du résultat. Je me dis que c'est parce que je manque
d'imagination et que je n'ai pas pris le problème dans le bon sens et
que mon idée du départ s'avère moins bonne que je le pensais (bon c'est
normal je ne suis pas théoricien du traitement d'image)...
Du coup je me demande si les gens qui manipulent les outils de dessins
sur ordis pourront peut être m indiquer de nouvelles idées (ou de progs)
que je pourrais regarder.