Comment obtenir une quantification efficace des couleurs pour les GIF animés en Java ?

Quantisation efficace des couleurs pour les GIF animés

En Java, l'algorithme de quantification que vous avez mentionné (trouvé sur http://www.java2s.com /Code/Java/2D-Graphics-GUI/Anefficientcolorquantizationalgorithm.htm) semble manquer de précision pour les images avec plus de 256 couleurs. Pour améliorer la quantification des couleurs, envisagez les alternatives suivantes :

Algorithmes alternatifs :

• Coupe médiane
• Population
• K -moyens

Approche pour une approche rapide et Quantification efficace :

• Convertissez en RVB 15 bits (ou en schéma 5:6:5 pour de meilleurs résultats).
• Créez un histogramme pour compter les occurrences de pixels.
• Réorganisez l'histogramme pour éliminer les valeurs nulles.
• Triez l'histogramme pour organiser les couleurs par ordre décroissant ordre basé sur le nombre de pixels.
• Créez une palette de N couleurs, en ajoutant uniquement des couleurs uniques à partir de l'histogramme trié jusqu'à ce que la palette soit complète.
• Mappez chaque couleur de l'image d'origine à la couleur la plus proche. dans la palette.
• Recolorez l'image à l'aide de la table de mappage des couleurs.

Exemple de code en C :

// Histogram and index arrays
DWORD his[32768];
DWORD idx[32768];

// Recolor mapping table
BYTE recolor[32][32][32];

// Extract 15-bit RGB from 32-bit RGB
cc=((cc>>3)&0x1F)|((cc>>6)&0x3E0)|((cc>>9)&0x7C00);

// Histogram counting
his[cc]++;

// Reorder and sort histogram
for (x=0,y=0;y<32768;y++)
{
    his[x]=his[y];
    idx[x]=idx[y];
    if (his[x]) x++;
}
hists=x;
for (i=1;i;)
    for (i=0,x=0,y=1;y<hists;x++,y++)
        if (his[x]<his[y])
        {
            i=his[x]; his[x]=his[y]; his[y]=i;
            i=idx[x]; idx[x]=idx[y]; idx[y]=i; i=1;
        }

// Create color palette
for (i0=0,x=0;x<hists;x++)
{
    cc=idx[x];
    b= cc     &amp;31;
    g=(cc>> 5)&amp;31;
    r=(cc>>10)&amp;31;
    c0.db[0]=b;
    c0.db[1]=g;
    c0.db[2]=r;
    c0.dd=(c0.dd<<3)&amp;0x00F8F8F8;

    // Find closest color in palette
    int dc=-1; DWORD ii=0;
    for (a=0,i=0;i<i0;i++)
    {
        aa=int(BYTE(c1.db[0]))-int(BYTE(c0.db[0])); if (aa<=0) aa=-aa; a =aa;
        aa=int(BYTE(c1.db[1]))-int(BYTE(c0.db[1])); if (aa<=0) aa=-aa; a+=aa;
        aa=int(BYTE(c1.db[2]))-int(BYTE(c0.db[2])); if (aa<=0) aa=-aa; a+=aa;
        if ((dc<0)||(dc>a)) { dc=a; ii=i; }
    }
    recolor[r][g][b]=ii;
}

// Recolor image using mapping table
pyx [y][x]=lcolor[recolor[r][g][b]];

Cette approche permet une quantification des couleurs plus rapide et plus précise. L'algorithme et les paramètres spécifiques à utiliser peuvent varier en fonction des images d'entrée et des résultats souhaités.

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!