Version imprimable
Bonjours à tous. Quel est l'algo le plus simple permettant d'identifier toutes les formes sur une image monochrome ? Disons que le noir (0) soit utilisé pour le fond, le blanc (1) pour les dessins et qu'il n'y a que des formes pleines (pas de "trous" dans les dessins) . En résumé, détecter tous les contours et savoir combien de contours y a t-il en tout. C'est pour un programme de détection de contours que je dois écrire en C. Merci.
on peut avoir une image d'exemple pour comprendre plus exactement ta situation.
Un pixel contour étant un pixel d'une forme ayant au moins un voisin comme font; il doit suffir de balader une fenêtre 3x3 pixels, et d'incrémenter ton compteur de nombre de pixels contour lorsque le pixel centrale de la fenêtre est de type forme et au moins un des 8 pixels voisins, de type fond.
:king:
ArgusAzure, ça permet seulement de dessiner tous les contours. Ca ne permet pas de compter combien de formes il y avait en tout. T'as une idée ?
pseudocode, il n'y a pas de logiciel de dessin installé sur la machine sur laquelle je suis en ce moment. Je vais peut-être pouvoir revenir avec un exemple cet aprem. Pourtant ArgusAzure il a vite compris :P ! :lol:
C'est que je croyais que tu voulais compter les contours....Citation:
Envoyé par winux32
Si tu veux compter les formes, il n'est pas nécessaire de détecter les contours.
Nuance : je croyais avoir comprisCitation:
Envoyé par winux32
Tu veux peut être compter les contours pour chaque forme?
Ah... ca s'eclaircit un peu. Tu veux compter le nombre de formes (qui sont pleines) sur un image.Citation:
Envoyé par winux32
Il faut donc compter le nombre de composantes connexes: un exemple ici
;)
Oui ! C'est bien ça. Si c'est toujours pas clair pour certains, voici l'image d'exemple :Citation:
Envoyé par pseudocode
http://www.developpez.net/forums/att...1&d=1223641132
Le problème c'est de compter combien y a t-il d'objets dessinés. Je pense actuellement à ceci :
- Je recherche un point qui n'a pas la couleur du fond. J'ai donc actuellement affaire à un objet, plus précisément à un point de son contour.
- Je suis (du verbe suivre) le contour de l'objet jusqu'à ce que je revienne à ma position initiale, là où j'ai trouvé l'objet. J'incrémente le compteur de dessins (initialement 0). Suivre le contour ne devrait pas être difficile si on sait reconnaître un point d'un contour (un point dont au moins un pixel avoisinant a la couleur du fond).
- Je continue ma recherche ...
Il faut avoir un tableau qui contiendra la liste des points appartenant à un contour qui ont déjà été visités pour éviter de les reconsidérer.
Mon algorithme est-il bon ?
Comment on fait dans ce cas ?Citation:
Envoyé par ArgusAzure
Je vais analyser ce code. J'espère que j'y trouverai mon bonheur.Citation:
Envoyé par pseudocode
oui, en théorie il fonctionne. :king:Citation:
Envoyé par winux32
En pratique, cela pose des problèmes si le contour n'est pas "propre" (par exemple des blocs de pixels agglutinés). Dans ce cas on risque soit d'oublier des pixels, ou soit de se perdre dans le parcours.
Salut, j'avais posté un algo pouvant t'interesser mais mon message a été effacé je ne sais pas pourquoi. Un problème les modos ?
En gros tu parcours les pixels de ton image apres avoir créer un buffer de la même dimension. C'est un algo itératif simple : si un pixel est noir tu met zero dans le buffer, s'il est blanc tu regarde s'il est connecté (en regardant les voisins dans le buffer deja traités). Si oui tu met la même valeur a la position courante. Si non tu incrément un compteur et tu met cette valeur. Si le pixel est connecté a différentes valeurs, soit tu conserve tu conserve l'information du couple dans un conteneur (si elle n'y ai pas déjà) pour refaire une passe a la fin , soit tu refait une passe immédiatement (uniquement sur les pixels deja traité) en remplacant une des 2 valeurs connectées par l'autre.
A la fin de l'algo tu as tes formes dans ton buffer. Tu connais également le nombre de forme facilement (compteur - nb de couples).
J'ai du mal m'exprimer... en fait c'est le genre d'algo qui s'explique beaucoup mieux avec un schéma...
Bonjour,
non, mais algo pas très clair et c'est le même que celui de PseudoCode qui propose en plus de l'explication une implémentation (le lien).Citation:
Envoyé par Frifron
Ben voilà ce que je disais... :aie:Citation:
Envoyé par Frifron
Sinon pour winux32 :
- il existe une version récursive facile à programmer. Tu parcours ton image et dès que tu rencontres une composantes non numérotée, tu la contamines avec un germe qui la numérote. L'avantage c'est que c'est très facile à programmer, l'inconvénient c'est que selon la taille de l'image, tu risques un petit stack over flow :aie:
- l'algo de PseudoCode convient parfaitement à ton problème, en plus il numérote directement les composantes sur l'image. De plus il a l'avantage d'être itératif. :king: