Discussion :

[nadjib2007]

Bonjour tous le monde;

Je fais une étude sur les méthodes de segmentation d'images; et pour cela il faut initialiser un contour (moi j'utilise un cercle comme une courbe initiale); et il faut initialiser aussi les différents signes:

si on considère la matrice contour mc[i][j]

à l'intérieur du cercle : mc[i][j]=-1

à l'extérieur du cercle : mc[i][j]=+1

sur le cercle ( c-a-d : les pixels appartenant aux contour): mc[i][j]=0

comment je peut écrire un programme sous Builder C++ qui me permet de faire cette opération

Merci d'avance.

[hiko-seijuro]

euh j'ai pas bien compris tu veux simplement initialiser la matrice ?

[nadjib2007]

oui c'est ca en mettant la condition si le pixel est à l'intérieur, éxterieur ou sur le cercle.

Merci

[befalimpertinent]

Il y a surement plusieurs façon de procéder. En voici deux. Je suppose que ton cercle est représenté par son centre et son rayon en pixel.

1. Soit tu parcours tous tes pixels et tu calcules à chaque fois sa position par rapport au cercle.
2. Soit tu commences par trouver les pixels sur le contour du cercle, tu les initialises dans ta matrices à m[i][j]=0. Puis tu parcours tout tes pixels dans un l'ordre (de gauche à droite et de haut en bas par exemple) et tu regarde si le pixel courant est déjà initialisé à 0 dans ce cas tu incrémente un compteur de 1. Tous les pixels situés sur la même ligne seront des m[i][j]==-1 jusqu'à ce que ton compteur passe à 2.
   Je te passes les détails de ré-initialisation du compteur et des cas au bord de l'image.

Inutile de dire que niveau perfs la deuxième méthode est largement meilleur que la première.

Bon courage

[nadjib2007]

Il y a surement plusieurs façon de procéder. En voici deux. Je suppose que ton cercle est représenté par son centre et son rayon en pixel.
[LIST=1][*]Soit tu parcours tous tes pixels et tu calcules à chaque fois sa position par rapport au cercle.[*]Soit tu commences par trouver les pixels sur le contour du cercle, tu les initialises dans ta matrices à m[i][j]=0. Puis tu parcours tout tes pixels dans un l'ordre (de gauche à droite et de haut en bas par exemple) et tu regarde si le pixel courant est déjà initialisé à 0 dans ce cas tu incrémente un compteur de 1. Tous les pixels situés sur la même ligne seront des m[i][j]==-1 jusqu'à ce que ton compteur passe à 2.
Je te passes les détails de ré-initialisation du compteur et des cas au bord de l'image.

Inutile de dire que niveau perfs la deuxième méthode est largement meilleur que la première.

Bon courage

Merci beaucoup pour la réponse et vous avez raison la 2ème est beaucoup mieux que la première, mais toujours problème d'implémentation, je vais essayer ici de poster mon programme et a vous de m'aider a corriger les erreurs:

Code :

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

1
2
3
4
5
6
7
 
par exemple pour le cercle je peut le dessiner en rouge et je met la condition:
 
for (int i=0;i<H;i++)
    for (int j=0;j<W;j++)
         if (Image1->Canvas->Pixels[j][i]==clRed)
           mc[i][j]=0; //comme ca on a trouver les pixels du contour

mais après ça je ne sais pas quoi faire car il faut que à l'intérieur soit -1 et à l'extérieur soit +1, et si on arrive a trouver l'un des deux on peut facilement trouver l'autre car l'image contient : pixels internes+pixels externes+contour; donc si on connait deux on peut tirer le troisième.

j'attends vos réponse et Merciiiiiiii

[befalimpertinent]

Une fois que tu as initialiser les pixels sur contour du cercle avec ta boucle :

Code :

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

1
2
3
4
5
6
7
 
par exemple pour le cercle je peut le dessiner en rouge et je met la condition:
 
for (int i=0;i<H;i++)
    for (int j=0;j<W;j++)
         if (Image1->Canvas->Pixels[j][i]==clRed)
           mc[i][j]=0; //comme ca on a trouver les pixels du contour

Moi je verrais bien un truc du style :

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
 
bool inside = false;
//tu re-parcours les pixels de ton image
for (int i=0;i<H;i++)
   {
    for (int j=0;j<W;j++)
       {
         if (mc[i][j]==0)
           inside=!inside;
         else
           {
             if(inside) //pixels dans le cercle
               mc[i][j]=-1;
             else //pixels a l exterieur
               mc[i][j]=1;
           }        
       }
   }

C'est très simplifié car il y a surement des petites subtilités si le cercle touche le bord ou dépasse le cadre de l'image. ça dépend aussi de la façon dont tu initialise la matrice de contour à sa création ( 1 ?) pour que la condition mc[i][j]==0 corresponde réellement aux pixels du cercle.

[yan]

Je pense que le plus rapide est d'initialiser ton image a -1, et de traiter ton cercle
un truc du genre

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
InitImage(mc,-1);
int r_r = rayon*rayon;
for (int i=yc-r;i<yc+r;i++)
   {
   //si l'indice de ligne est hors de l'image on passe a la ligne suivante
   if (i<0 || i>=H) continue;
 
   //calcule des deux indices de colonne sur le cercle pour la ligne i
   int dy =(i-yc);
   int x_cercle = sqrt(r_r-dy*dy);
   int xcmin =xc - x_cercle;
   int xcmax =xc + x_cercle;
 
   for (int j=Xc-r;j<Xc+r;j++)
       {
       //si l'indice de colone est hor de l'image on passe au pixel  suivant
       if (j<0 || j>=W) continue;
 
       if (j==xcmin ||j==xcmax)
		{
		//pixel sur le cercle
		mc[i][j]==0)
		}	
	else if (j>xcmin &&j<xcmax)
		{
		//pixels dans le cercle
                mc[i][j]=1;
		}
         else
               {
               //pixels hors du cercle
               mc[i][j]=-1;
               }        
       }
   }

tu doit pouvoir diviser par 4 le traitement du cercle, en traitant 1/4 du cercle et en répercutant le résultat sur les autres partie par "miroire"( je trouve plus le mot )

[befalimpertinent]

tu doit pouvoir diviser par 4 le traitement du cercle, en traitant 1/4 du cercle et en répercutant le résultat sur les autres partie par "miroire"( je trouve plus le mot )

Symétrie je crois

[nadjib2007]

Je pense que le plus rapide est d'initialiser ton image a -1, et de traiter ton cercle
un truc du genre

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
InitImage(mc,-1);
int r_r = rayon*rayon;
for (int i=yc-r;i<yc+r;i++)
   {
   //si l'indice de ligne est hors de l'image on passe a la ligne suivante
   if (i<0 || i>=H) continue;
 
   //calcule des deux indices de colonne sur le cercle pour la ligne i
   int dy =(i-yc);
   int x_cercle = sqrt(r_r-dy*dy);
   int xcmin =xc - x_cercle;
   int xcmax =xc + x_cercle;
 
   for (int j=Xc-r;j<Xc+r;j++)
       {
       //si l'indice de colone est hor de l'image on passe au pixel  suivant
       if (j<0 || j>=W) continue;
 
       if (j==xcmin ||j==xcmax)
		{
		//pixel sur le cercle
		mc[i][j]==0)
		}	
	else if (j>xcmin &&j<xcmax)
		{
		//pixels dans le cercle
                mc[i][j]=1;
		}
         else
               {
               //pixels hors du cercle
               mc[i][j]=-1;
               }        
       }
   }

tu doit pouvoir diviser par 4 le traitement du cercle, en traitant 1/4 du cercle et en répercutant le résultat sur les autres partie par "miroire"( je trouve plus le mot )

Merci beaucoup pour la réponse je vais tester ce programme et si j'aurai des résultats je les poster ....

et merci beaucoup a vous " befalimpertinent " pour tes réponses ça ma fait plaisir