Traitement d'image et langage C

Version imprimable

Bonjour,

J'ai recemment eu un exercice a faire en langage C :
Traiter l'image 10*10 inclue dans la fonction main :
* Analyser les groupes de 1 et les transformer en sous-groupes
Un groupe peut être un carré :
111
111
111

une croix :
010
111
010

Mais ne peuvent etre considérées comme un groupe les formes du genre:
001 010
010 100
001 000 etc.

On voudrait obtenir qqch du genre :

{0,1,0,1,0,0,0,0,0,0},
{0,1,0,1,0,0,2,2,2,0},
{0,1,1,1,0,0,2,2,2,0},
{0,0,0,0,0,2,2,2,2,0},
{0,0,0,0,2,2,2,0,0,0},
{0,0,0,0,0,2,0,0,0,0},
{3,3,3,0,0,0,0,4,0,0},
{3,3,3,0,0,0,4,4,4,0},
{0,3,0,5,5,0,0,4,0,0},
{0,0,0,5,5,0,0,0,0,0}};

* Calculer le barycentre de chaque sous-groupe

La correction que j'ai obtenu est la suivante :
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 #include <stdio.h> void affiche(int tableau[10][10]) {int i=0, j=0; printf("\n"); for(i=0;i<10;i++) { for(j=0;j<10;j++) printf("%4d",tableau[i][j]); printf("\n"); } printf("\n");} void clustering(int tableau[10][10]) {int groupe_actuel=2, i=0, j=0, groupe, groupe_old, i2, j2, temp; for(i=0;i<10;i++) { for(j=0;j<10;j++) if (tableau[i][j]==1) {groupe=0; if( (j>0)&&(i>0)&&(tableau[i][j-1]>1)&&(tableau[i-1][j]>1)&&(tableau[i-1][j]!=tableau[i][j-1]) ) {groupe_old=tableau[i][j-1]; groupe=tableau[i-1][j]; for(j2=0;j2<10;j2++) if( tableau[i2][j2]==groupe_old) tableau[i2][j2]=groupe;} if(i>0) {if( tableau[i-1][j]>0 ) groupe=tableau[i][j-1];} if(j>0) {if(tableau[i][j-1]>0) groupe=tableau[i][j-1];} if(groupe==0) {groupe=groupe_actuel; groupe_actuel++;} tableau[i][j]=groupe; } } i2=2; j2=1; temp=0; while(i2 < groupe_actuel) { for(i=0;i<10;i++) { for(j=0;j<10;j++) if (tableau [i][j]!=0) { if (tableau[i][j]==i2) {tableau[i][j]=j2;temp++;} } } if (temp!=0) {j2++;temp=0;} i2++; } } main() {int i; int t[10][10]= {{0,1,0,1,0,0,0,0,0,0}, {0,1,0,1,0,0,1,1,1,0}, {0,1,1,1,0,0,1,1,1,0}, {0,0,0,0,0,1,1,1,1,0}, {0,0,0,0,1,1,1,0,0,0}, {0,0,0,0,0,1,0,0,0,0}, {1,1,1,0,0,0,0,1,0,0}, {1,1,1,0,0,0,1,1,1,0}, {0,1,0,1,1,0,0,1,0,0}, {0,0,0,1,1,0,0,0,0,0}}; affiche(t); printf("--------------------------------\n"); clustering(t); affiche(t); }
Mais il semble y avoir un problème...
Tel quel, le code est compilé sans pb mais il ya une
erreur a l'execution (Voulez vous envoyer le rapport
d'erreur... blablabla...).
Du moins chez moi.

Je ne vois pas trop d'où çà peut venir, mais
j'ai remarqué que si on initialise i2 et j2 à 0, pas d'erreur
a l'execution mais les groupes ne sont pas formés comme
on voudrait.

Si vous pouviez m'éclairer, merci d'avance.

Citation:
Envoyé par Jean|Jean[FR]
Code:

1 2 3 4 5 6 7 8 9 void clustering(int tableau[10][10]) { int groupe_actuel=2, i=0, j=0, groupe, groupe_old, i2, j2, temp; [...] if( tableau[i2][j2]==groupe_old) tableau[i2][j2]=groupe; [...] }
Le compilateur dit que la variable "i2" est utilisée sans être initialisée...

C'est normal ?

19/02/2007, 23h48
David.Schris

Citation:

Envoyé par crocodilex

Le compilateur dit que la variable "i2" est utilisée sans être initialisée...

C'est normal ?

A priori, c'est normal qu'il le dise.
19/02/2007, 23h59
crocodilex

Citation:

Envoyé par David.Schris

A priori, c'est normal qu'il le dise.

Le "c'est normal ?" était purement ironique....
20/02/2007, 00h08
David.Schris

Citation:

Envoyé par crocodilex

Le "c'est normal ?" était purement ironique....

Ah bon ? ;)

Citation:

Envoyé par Jean|Jean[FR]

Tel quel, le code est compilé sans pb mais il ya une
erreur a l'execution (Voulez vous envoyer le rapport
d'erreur... blablabla...).
Du moins chez moi.

Comment débugger ?

1 - Compiler en mode sévère

http://emmanuel-delahaye.developpez....tm#cfg_compilo

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : C:\dev\forums2\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c:70: warning: return type defaults to `int'
main.c:70: warning: function declaration isn't a prototype
main.c: In function `main':
main.c:70: warning: unused variable `i'
main.c: In function `clustering':
main.c:15: warning: 'i2' might be used uninitialized in this function
main.c: In function `main':
main.c:85: warning: control reaches end of non-void function
Linking console executable: console.exe
Process terminated with status 0 (0 minutes, 6 seconds)
0 errors, 5 warnings

:arrow: Déjà, ça (ligne 15), c'est pas net. Il faudrait le corriger d'urgence...

2 - Rendre le code lisible

http://emmanuel-delahaye.developpez....tm#indentation

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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
 
#include <stdio.h>
 
void affiche (int tableau[10][10])
{
   int i = 0, j = 0;
   printf ("\n");
   for (i = 0; i < 10; i++)
   {
      for (j = 0; j < 10; j++)
         printf ("%4d", tableau[i][j]);
      printf ("\n");
   }
   printf ("\n");
}
 
void clustering (int tableau[10][10])
{
   int groupe_actuel = 2, i = 0, j = 0, groupe, groupe_old, i2, j2, temp;
 
   for (i = 0; i < 10; i++)
   {
      for (j = 0; j < 10; j++)
         if (tableau[i][j] == 1)
         {
            groupe = 0;
            if ((j > 0) && (i > 0) && (tableau[i][j - 1] > 1)
                && (tableau[i - 1][j] > 1)
                && (tableau[i - 1][j] != tableau[i][j - 1]))
            {
               groupe_old = tableau[i][j - 1];
               groupe = tableau[i - 1][j];
 
               for (j2 = 0; j2 < 10; j2++)
                  if (tableau[i2][j2] == groupe_old)
                     tableau[i2][j2] = groupe;
            }
 
            if (i > 0)
            {
               if (tableau[i - 1][j] > 0)
                  groupe = tableau[i][j - 1];
            }
 
            if (j > 0)
            {
               if (tableau[i][j - 1] > 0)
                  groupe = tableau[i][j - 1];
            }
 
            if (groupe == 0)
            {
               groupe = groupe_actuel;
               groupe_actuel++;
            }
 
            tableau[i][j] = groupe;
         }
 
   }
 
   i2 = 2;
   j2 = 1;
   temp = 0;
 
   while (i2 < groupe_actuel)
   {
      for (i = 0; i < 10; i++)
      {
         for (j = 0; j < 10; j++)
            if (tableau[i][j] != 0)
            {
               if (tableau[i][j] == i2)
               {
                  tableau[i][j] = j2;
                  temp++;
               }
            }
 
      }
      if (temp != 0)
      {
         j2++;
         temp = 0;
      }
      i2++;
   }
 
}
 
main ()
{
   int i;
   int t[10][10] = 
   { 
   {0, 1, 0, 1, 0, 0, 0, 0, 0, 0},
   {0, 1, 0, 1, 0, 0, 1, 1, 1, 0},
   {0, 1, 1, 1, 0, 0, 1, 1, 1, 0},
   {0, 0, 0, 0, 0, 1, 1, 1, 1, 0},
   {0, 0, 0, 0, 1, 1, 1, 0, 0, 0},
   {0, 0, 0, 0, 0, 1, 0, 0, 0, 0},
   {1, 1, 1, 0, 0, 0, 0, 1, 0, 0},
   {1, 1, 1, 0, 0, 0, 1, 1, 1, 0},
   {0, 1, 0, 1, 1, 0, 0, 1, 0, 0},
   {0, 0, 0, 1, 1, 0, 0, 0, 0, 0}
   };
   affiche (t);
   printf ("--------------------------------\n");
   clustering (t);
   affiche (t);
}

3 - Poser des pièges.

Ici, il y a des tableaux et des indices, d'où un risque permanent de débordement.

Utiliser la macro assert() (<assert.h>) qui permet de vérifier si le comportement est correct à l'exécution, notamment en vérifiant le domaine des indices.

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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
 
#include <stdio.h>
#include <assert.h>
 
void affiche (int tableau[10][10])
{
   int i = 0, j = 0;
   printf ("\n");
   for (i = 0; i < 10; i++)
   {
      for (j = 0; j < 10; j++)
         printf ("%4d", tableau[i][j]);
      printf ("\n");
   }
   printf ("\n");
}
 
void clustering (int tableau[10][10])
{
   int groupe_actuel = 2, i = 0, j = 0, groupe, groupe_old, i2, j2, temp;
 
   for (i = 0; i < 10; i++)
   {
      for (j = 0; j < 10; j++)
         if (tableau[i][j] == 1)
         {
            groupe = 0;
 
            assert (i - 1 >= 0);
            assert (j - 1 >= 0);
 
            assert (i < 10);
            assert (j < 10);
 
            if ((j > 0) && (i > 0) && (tableau[i][j - 1] > 1)
                && (tableau[i - 1][j] > 1)
                && (tableau[i - 1][j] != tableau[i][j - 1]))
            {
               groupe_old = tableau[i][j - 1];
               groupe = tableau[i - 1][j];
 
               for (j2 = 0; j2 < 10; j2++)
               {
                  if (tableau[i2][j2] == groupe_old)
                  {
                     tableau[i2][j2] = groupe;
                  }
               }
            }
 
            if (i > 0)
            {
               if (tableau[i - 1][j] > 0)
                  groupe = tableau[i][j - 1];
            }
 
            if (j > 0)
            {
               if (tableau[i][j - 1] > 0)
                  groupe = tableau[i][j - 1];
            }
 
            if (groupe == 0)
            {
               groupe = groupe_actuel;
               groupe_actuel++;
            }
 
            tableau[i][j] = groupe;
         }
 
   }
 
   i2 = 2;
   j2 = 1;
   temp = 0;
 
   while (i2 < groupe_actuel)
   {
      for (i = 0; i < 10; i++)
      {
         for (j = 0; j < 10; j++)
            if (tableau[i][j] != 0)
            {
               if (tableau[i][j] == i2)
               {
                  tableau[i][j] = j2;
                  temp++;
               }
            }
 
      }
      if (temp != 0)
      {
         j2++;
         temp = 0;
      }
      i2++;
   }
 
}
 
int main (void)
{
   int t[10][10] = {
      {0, 1, 0, 1, 0, 0, 0, 0, 0, 0},
      {0, 1, 0, 1, 0, 0, 1, 1, 1, 0},
      {0, 1, 1, 1, 0, 0, 1, 1, 1, 0},
      {0, 0, 0, 0, 0, 1, 1, 1, 1, 0},
      {0, 0, 0, 0, 1, 1, 1, 0, 0, 0},
      {0, 0, 0, 0, 0, 1, 0, 0, 0, 0},
      {1, 1, 1, 0, 0, 0, 0, 1, 0, 0},
      {1, 1, 1, 0, 0, 0, 1, 1, 1, 0},
      {0, 1, 0, 1, 1, 0, 0, 1, 0, 0},
      {0, 0, 0, 1, 1, 0, 0, 0, 0, 0}
   };
   affiche (t);
   printf ("--------------------------------\n");
   clustering (t);
   affiche (t);
 
   return 0;
}

Ca n'a pas trainé...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
 
   0   1   0   1   0   0   0   0   0   0
   0   1   0   1   0   0   1   1   1   0
   0   1   1   1   0   0   1   1   1   0
   0   0   0   0   0   1   1   1   1   0
   0   0   0   0   1   1   1   0   0   0
   0   0   0   0   0   1   0   0   0   0
   1   1   1   0   0   0   0   1   0   0
   1   1   1   0   0   0   1   1   1   0
   0   1   0   1   1   0   0   1   0   0
   0   0   0   1   1   0   0   0   0   0
 
--------------------------------
Assertion failed: i-1 >= 0, file main.c, line 28
 
This application has requested the Runtime to terminate it in an unusual way.
Please contact the application's support team for more information.
 
Press ENTER to continue.