Discussion :

[romu37fr]

Bonjour,

Je dois délimiter une forme sur une photo, soit joindre les pixels "identiques" entre eux. L'utilisation de boucles et de if semble compliquée et surtout si la forme prend une allure etrange des bouts risquent d'être coupé. Quant a une fonction qui s'appelle elle même, ca demande trop de ressource pour mon pauvre petit ordi
Quelqu'un aurait une idée??
Merci d'avance.

PS: J'ai oublié de préciser que l'intensité de chaque pixels était déja placé dans une matrice...

[randriano]

Bonjour,

Peux-tu être plus précis pour que les forumeurs peuvent t'aider car ton problème est intéressant mais pas très clair !

Ok !

[romu37fr]

C vrai que ce n'est pas clair, mais car ce n'est pas evident a expliquer...hmmm...
Imaginons une image en 2 couleurs: noir et blanc, chaque valeur de chaque pixel est ds une matrice booléenne définie préalablement (blanc=true;noir=false). Ce que je cherche c delimiter la plus grosse forme en blanc, et éliminer les autres pixels blancs sur l'image, d'ou une fonction de connectivité. Jusqu'a present ce que je fais c'est dertermier le centre de masse de tous les pixels blancs, en toute logique, il se trouvera sur la plus grosse forme blanche, puis de ce centre de masse je regarde ts ses voisins blancs...
Le bout de programme donne:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
Centre_Masse_Bin(xcm,ycm,ppgus);
 
        if (xcm!=0||ycm!=0){
                try { 
                        Application->ProcessMessages();
                        Conectivité(ppgus,aux2Bin,xcm+3,ycm+3,xcm,pixelsX-1,ycm,pixelsY-1);
                        Conectivité(ppgus,aux2Bin,xcm+3,ycm-3,xcm-1,pixelsX-1,1,ycm-1);
                        Conectivité(ppgus,aux2Bin,xcm-3,ycm+3,1,xcm-1,ycm+1,pixelsY-1);
                        Conectivité(ppgus,aux2Bin,xcm-3,ycm-3,1,xcm-1,1,ycm-1);
                   }

aux2Bin est une matrice de passage
et ppgus la matrice booleenne initiale, pixelsX et pixelsY les bouts de notre image, xcm et ycm les coordonées du centre de gravité

Et enfin la connectivité se calcule ainsi:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
void TForm1::Conectivité(bool **entré,bool **sortie,int x, int y, int xinf, int xsup, int yinf,int ysup)
{
  if ((entré[x][y]) && (!sortie[x][y]))
  {
    sortie[x][y] = true;
    if (y > yinf-1) Conectivité(entré,sortie,x,y-1,xinf,xsup,yinf,ysup);
    if (y < ysup+1) Conectivité(entré,sortie,x,y+1,xinf,xsup,yinf,ysup);
    if (x > xinf-1) Conectivité(entré,sortie,x-1,y,xinf,xsup,yinf,ysup);
    if (x < xsup+1) Conectivité(entré,sortie,x+1,y,xinf,xsup,yinf,ysup);
 
  }

Ce qui marche tres bien jusqu'a ce qu'il y ait trop de pixels blancs...
Comme la fonction se rappelle toujours elle meme, l'ordi sature
L'image est deja decoupé en 4 cuadrants, recoupée encore en deux (2*4=8!!) ca fonctionne, mais je me demandais s'il y avait plus simple, sans être obligé d'étudier mini bouts par mini bouts...
et autre probleme: si le centre de gravité est noir et qquns de ses voisins aussi... nooooooooooooo!! la fonction connectivité se retourve I-NU-TI-LE!!
J'espere que cette fois c claire mais g dû mal parfois, donc dsl!!