Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Algorithme de détection de contours
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.
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
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.
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!
Ah... ca s'eclaircit un peu. Tu veux compter le nombre de formes (qui sont pleines) sur un image.Envoyé par winux32
Il faut donc compter le nombre de composantes connexes: un exemple ici
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
Oui ! C'est bien ça. Si c'est toujours pas clair pour certains, voici l'image d'exemple :
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 ?
Je vais analyser ce code. J'espère que j'y trouverai mon bonheur.
C'est que je croyais que tu voulais compter les contours....
Si tu veux compter les formes, il n'est pas nécessaire de détecter les contours.
Nuance : je croyais avoir comprisPourtant ArgusAzure il a vite compris
Tu veux peut être compter les contours pour chaque forme?
Répondre avec citation
Partager