Sélection dans une image

Bonjour à tous,

Je vais essayer de m'expliquer : Voilà, j'ai une image, déjà traitée qui contient du noir et des taches plus ou moins grosses de couleurs différentes. Comment faire pour faire une sélection de ces tâches ? En quelque sorte, sous Gimp, je ferais "Sélection par couleur", je sélectione la couleur noir, et je ferais "inverser la sélection", puis il faudrait je sais pas comment faire mais ça doit pas être trop dur sous Gimp d'en faire une sélection rectangulaire.

J'espère que vous m'avez compris ! Quel algorithme dois-je utiliser ?

Merci de votre aide !

Bonjour,

si j'ai bien compris :
- tu as une image pré-traitée.
- Il y a un fond noir et des tâches de couleurs.
- tu veux sélectionner les tâches de couleurs.

Solution :
- tu comptes et numérotes les composantes connexes.
- tu parcours ton images pour récupérer les tâches, chacune ayant un numéro différent.

Bonne continuation.

Tu as bien compris... bonne méthode et simple en plus !!


Merci beaucoup !!

Bonjour,

si cela te convient et fonctionne, penses à marquer :resolu:

Pour ce qui est de compter des composantes connexes, cela a déjà été traité plusieurs fois sur le forum...

merci.

Par contre, je ne trouve pas sur ce forum de sujets qui traitent des composantes connexes. Si vous pouviez me donner quelques liens !!

Merci.

En fait, je ne voyais pas ça si compliqué !!

Comment faire pour étiqueter les composantes connexes ? Existe-t-il un algorithme assez simple ? En fait, je peux avoir des image en noir et blanc : fond noir et tâches blanches. Et je voudrais sélectionner les tâches.

Merci.

Bonsoir,

la numérotation est très simple, elle se base sur la propagation d'un germe :
- tu parcours ton image.
- lorsque tu rencontres un point non vide (donc appartenant à une des composantes) et non marqué, tu place un germe sur le point.
- ce germe doit se répendre récursivement de sorte à numéroter toute la composante avec le même numéro. En général le numéro de la composante.

Cela te donnera le nombre de composantes connexes et les numérotera.

Il existe une autre méthode non récursive qui fait le travail. Elle est utile si les image sont très grande et font exploser la pile d'exécution, mais pas facile à mettre en place. Si besoin, nous en discuterons...
Bonne continuation...

Merci beaucoup !! J'ai réussi à programmer cet algorithme !!

Cool, bonne continuation...