Algorithme de Compression rle

Version imprimable

Bonjour tout le monde :)

J'ai un petit problème concernant le codage rle appliqué sur une image en niveaux de gris, en parcourant la matrice de l'image , le résultat de la compression Run Lenght encoding est eronné (après qu'il donne un bon résultat sur la première ligne, il le stocke dans un tableau à deux dimensions mais dès qu'il passe à la deuxième ligne de la matrice, il ne donne pas un bon résultat peut-être le probleme réside dans les indices) et je ne sais pas pourquoi .

le programme que je poste est un exemple de mon travail appliqué sur une matrice que j'ai créée

Code:

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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
clear;
c=0;
m=1;
n=1;
d=0;
 
 
a=zeros(2,8);
a(1,1)=5;
a(1,2)=5;
a(1,3)=5;
a(1,4)=2;
a(1,5)=2;
a(1,6)=3;
a(1,7)=6;
a(1,8)=4;
 
 
a(2,1)=4;
a(2,2)=4;
a(2,3)=4;
a(2,4)=9;
a(2,5)=9;
a(2,6)=9;
a(2,7)=7;
a(2,8)=7;
 
 
s=size(a);
z=1;
i=1;
while i<=s(1)
 
    k=z;
    c=0;
    j=1;
    while j<=s(2)
        if(a(i,k)==a(i,j) )
            c=c+1;
        else
 
            b(n,m)=c;
 
            b(n,m+1)=a(i,k);
            k=j;
 
            %j=j-2;
            %k
            % j
            n=n+1;
            m=1;
            c=1;
            %                  if k==s(2)
            %                       b(n,m)=c;
            %                  b(n,m+1)=a(i,k);
            %                  n=n+1;
            %                  m=1;
 
            % end
        end
        %           if (j==s(2))
        %                b(n,m)=c;
        %                b(n,m+1)=a(i,k);
        %                n=n+1;
        %                 m=1;
 
        %           end
        if (j==s(2) & i<s(1))
            z=1;
            k=1;
            while (a(i,j)==a(i+1,z))
                c=c+1;
                z=z+1;
            end
            b(n,m)=c;
            b(n,m+1)=a(i,k);
            n=n+1;
            m=1;
 
        end
        if (j==s(2) & i==s(1))
            b(n,m)=c;
            b(n,m+1)=a(i,k);
            n=n+1;
            m=1;
        end
        j=j+1;
    end
    i=i+1;
end%while1
z
d
display(a)
b
length(a)

Mes amis , toutes vos propositions seront les bienvenues , vous pouvez me suggérer d'autres programmes si vous voulez ou bien travailler sur le mien ;)

19/05/2011, 16h31
Invité
Bonjour,

- Pour commencer, il serait plus judicieux de mettre des variables plus parlantes autres que a, b, c ... ne comportant qu'une seule lettre.
- Des commentaires rendrait de même le code plus lisible, et nous montreraient clairement les différentes étapes de ton code.
:merci: de penser à ceux qui essaient de décripter ton code pour t'aider.

Une discussion qui pourrait t'aider

Dernière remarque, la définition de ta variable a peut se faire plus facilement (et lisiblement) comme ceci:
Code:

1 2 a =[ 5 5 5 2 2 3 6 4; 4 4 4 9 9 9 7 7];
19/05/2011, 20h27
Jack Atlus

Merci bien Monsieur mais si vous pouvez seulement m'aider un peu plus :( parce que j'ai trouvé dans la discution que vous m'avez donné le codage appliqué sur un vecteur mais malheureusement pas sur une matrice.

Je suis encore un débutant en Matlab donc si quelqu'un a des propositions sur l'operation inverse ( décompression ) je serais vraiment trop satisfait et reconnaissant ;)
19/05/2011, 20h45
Invité

Citation:

Envoyé par Jack Atlus

parce que j'ai trouvé dans la disscution que vous m'avez donné le codage appliqué sur un vecteur mais malheureusement pas sur une matrice.

:faq: Indexage linéaire
Pour l'opération inverse, tu peux regarder les fonctions ones, ou repmat, ainsi que reshape. (doc Nom_de_la_fonction sur Matlab pour obtenir leur documentation)

pour que les choses soient comprises , le programme suivant consiste a appliquer le codage rle sur une matrice 2 lignes et 8 colonnes , cette matrice est inclus dans la variable b . en compte dans cette matrice le nombre d'occurrence de chaque chiffre par exemple dans la première ligne de cette matrice : 5 5 5 2 2 2 doit donner sur un tableau nommé c : 3 5 c'est a dire 3 fois de 5 et 3 2 c'est a dire 3 fois de 2 . Ce tableau contient 2 colonnes une pour le chiffre et l'autre pour le nombre d'occurrence consécutives.

voici le programme que j'ai développé en matlab :
Code:

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 clear; ct=0; m=1; n=1; c=zeros(7,2); b=zeros(2,8); b(1,1)=5; b(1,2)=5; b(1,3)=5; b(1,4)=2; b(1,5)=2; b(1,6)=2; b(1,7)=3; b(1,8)=4; b(2,1)=8; b(2,2)=8; b(2,3)=9; b(2,4)=9; b(2,5)=9; b(2,6)=9; b(2,7)=7; b(2,8)=7; %s=size(b); for i=1:2 k=1; for j=1:8 if(b(i,k)==b(i,j)) ct=ct+1; else c(n,m)=ct; c(n,m+1)=b(i,k); k=j; j=j-1; n=n+1; m=1; ct=0; end end end b c
mais le resultat reste erroné :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 b = 5 5 5 2 2 2 3 4 8 8 9 9 9 9 7 7 c = 3 5 2 2 0 3 2 8 3 9 0 0 0 0
bon je crois que c'est tout . S'il vous plais si on arrive a résoudre ce probleme donner moi des propositions pour la décompression et merci