Discussion :

[khaled igou]

bonjour;

j'ai écrit un programme de compression d'images avec matlab en utilisant le codage de huffman. Pendant la compression tout est bien mais pendant la décompression j'utilise la fonctions huffmandeco mais le problème est son temps d’exécution (très très long). y'a t-il une solution a mon problème.

Merci.

[Jerome Briot]

Pourrais-tu nous montrer le code que tu utilises ?

[khaled igou]

voici le code; la ou ça prend beaucoup de temps a l’exécution est au niveau de C=huffmandeco(D,dict).

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
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
function [IMG] = projeti( pas , D , dict , ligne , col)
 
if(mod(ligne,8)~=0)
   ligne2 = ligne+8-mod(ligne,8);
else
   ligne2 = ligne;
end
 
if(mod(col,8)~=0)
   col2=col+8-mod(col,8);
else
    col2=col;
end
 
maxhor=col2/8;
maxver=ligne2/8;
indh=1;
indv=1;
mat=cell(maxver,maxhor);
 
 
Q=quantum(pas);
 
disp('veuillez patientez pendant la decompression . . . ');
D=octeti(D); 
disp('entree huffman');
C=huffmandeco(D,dict);
disp('huffman termine');
j=1;
i=1;
B=zeros(1,2);
max=size(C,2);
 
 
while (i<=max)
    if ((C(i)~=0) || (C(i+1)~=0))
        B(j)=C(i);
        j=j+1;
        i=i+1;
    else
        i=i+2;
        F=RLEi(B);
        j=1;
        if(size(F,2)~=64)
            error('tkh');
        end
        G=zigzagi(F);
        G=G.*Q;
        G=DCTi(G);
        G=round(G);
 
        mat{indv,indh}=G;
        B=zeros(1,2);
        if (indh~=maxhor)
            indh=indh+1;
        else 
            indh=1;
            indv=indv+1;
        end
    end
end
 
IMG=cell2mat(mat);
IMG=IMG+128;
end

[Jerome Briot]

Cette fonction semble être en effet connue pour sa lenteur.

On trouve sur ce site http://www.diegm.uniud.it/~bernardi/Software/Matlab/, une version C-MEX qui devrait être plus rapide : http://www.diegm.uniud.it/~bernardi/...index.html#mex

Plus d'information sur les fichiers MEX en général : Fichiers MEX

[khaled igou]

Pouvez vous s'il vous plait me faire un exemple avec l'utilisation de huffman_code et huffman_decode qui sont dans le lien, car j'ai pas très bien saisie les paramètres qu'il faut entrer.

Merci d'avance

[Jerome Briot]

Normalement, tu as dû récupérer un fichier MEX do_huffman_decode.c (en cliquant sur "MEX version of huffman_decode") à compiler comme ceci :

Code :

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

mex do_huffman_decode.c

Plus de détails : Fichiers MEX

Ensuite comme expliqué sur la page du site internet :

Now you should be able to use the function do_huffman_decode. The syntax is the same as huffman_decode, but with a different name (a do_ is prepended to the function name).

Il suffit donc d'utiliser do_huffman_decode avec les même arguments d'entrée que huffman_decode.

[khaled igou]

Merci mais le problème n'est pas la, mon problème est que je ne sais pas comment utiliser la fonction huffman_code, j'ai pas comprit ces paramètres.

[Jerome Briot]

Les arguments d'entrée et de sortie sont expliqués dans le tableau ici.

Si tu as codé toi-même une version de cet algorithme, je ne vois pas ce qui pose problème ici.

[khaled igou]

j'ai juste pas compris c'est le tableau FREQS, je sais que c'est le tableau avec les probabilité mais est ce qu'il contient chaque symbole avec sa probabilité ou bien que les probabilités s'il vous plait expliquer moi je n'ai vraiment besoin

Merci.

[Jerome Briot]

Télécharge le fichier zip en cliquant sur "Zip file (approx 19K) with pure m-file version"

Tu devrais y trouver un fichier huffman_test.m dans lequel tu trouveras sans doute la réponse à ta question.

[khaled igou]

Merci bcp problème résolu

[Jerome Briot]

Pourrais-tu comparer les temps d'exécution entre les deux versions de décodage ?
Quel est la différence ?

[khaled igou]

le temps d’exécution est vraiment tres rapide avec le fichier mex. ya pas photo entre les deux décodages