[Traitement d'image , morpho maths] Squelette Algo.

Et encore une soirée a passer sur ce bout de prog.

Bon je sature ton je vais essayer de remmettre tout a plat sur la table.



-Tout d'aord j'ai une image en niveau de gris code de 0 a 255

-Je la seuil pour extraire mes obtjets et elle est codé de 0 a 1.

-J'applique mon noyaux de convolution sur les 8 connexité differentes.


:?: Je me pose une question. Est ce que je doit appliqué mon noyaux une fois,puis recolté les data, et faire l'union de lensemble des data sous les 8 masque?Ou est ce que je convolu mon masque avec l'image convolué par masque-1

Perso je pense a l'union car sinon ca pourait faire le squelette d'une squelette de squelette??? non ?


:?: Et en appliquant mon masque sur une image binaire est ce que je ne risque pas d'avoir dautre valeur que 0 ou 1?Parcque j'ai des valeur qui valent 4 ou 5

Bon j'ai corrigé quelque erreur dans ma routine donc deja mon masque ne tourné pas maintenant c'est fait.

J'attend vos reponse MErci d'avance.

Bonne nuité

Re Salut Je reveil ce post !!!!!


Bon nivo convolution ca roule.

Le truc J'ia un peu de mal a organisé mon code.

Je vais essayer d'etre Clair:

algo:

Convolution de mon image par mon noyau 111
j'obtien ainsi un nouvelle image.............. *1*
........................................................000

Je fais tourné mon noyaux , et je convolu l'image resultat *noyaux et jobtiens une nouvelle image resultat etc etc etc ....

Deja est e que ma facon de penser est bonne . MERCI

Bonjour,

ça ressemble à ce qu'il faut faire.
Attention, on est bien d'accord qu'il n'y a qu'une seule image résultat, somme de tous les masques.

Si c'est bon, marque résolu.

Je ne comprend pas trop... En gros je convolut mon image sur les huit position ensuite je forme une image resultat et je recommence cela jusqu'a idem potence.?

Parcque ce j' ai pu faire jusqua present c'est convuluer mon image avec le masque en position 1 et stoquer le resultat dans une nouvelle matrice que je convolu avec le masque ne pos 2, que je stock que je convolu en pos 3 jusq'en pos 8, j'obtien ici alor l'image de mon premier amincissement.

un fois cela fait j'essai de recommencer ceci n fois jusqu'a idempotence.

Merci. Sinon t'inquiete pas ce n'est pas resolut je connait le tag...

oui c'est exactement ça.

Flo.

OK merci a vous tous. je vais essayer de resoudre cela au plus vite. je suis un peu Short en temps pour la programmation en ce moment.Mais je trouverai un moment.

A plus tard

Bon salut a tous!

Voila j'ai fait mes huit convolutions


avec limage

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

[[ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 255 255 255 255 255 255 255 255 255 0 0 0] [ 0 0 0 255 255 255 255 255 255 255 255 255 0 0 0] [ 0 0 0 255 255 255 255 255 255 255 255 255 0 0 0] [ 0 0 0 255 255 255 255 255 255 255 255 255 0 0 0] [ 0 0 0 255 255 255 255 255 255 255 255 255 0 0 0] [ 0 0 0 255 255 255 255 255 255 255 255 255 0 0 0] [ 0 0 0 255 255 255 255 255 255 255 255 255 0 0 0] [ 0 0 0 255 255 255 255 255 255 255 255 255 0 0 0] [ 0 0 0 255 255 255 255 255 255 255 255 255 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]]

---

par le noyau de convolution

Code:

---

1 2 3

0.2*[[0,0,0], [0.5,1,0.5], [1,1,1]]

---

J'obtiens l'image :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

[[ 10 11 15 21 28 32 33 34 33 31 26 19 11 5 1] [ 16 17 23 32 42 48 51 53 52 48 41 31 19 9 3] [ 30 33 42 59 77 89 94 96 95 89 76 58 37 19 7] [ 47 51 66 92 119 138 147 149 147 138 119 90 58 30 12] [ 61 67 86 120 156 181 193 196 193 181 156 119 76 39 16] [ 71 78 100 140 181 209 223 227 223 209 180 137 88 46 18] [ 76 83 107 149 193 223 238 242 238 223 192 146 94 49 20] [ 77 85 109 152 196 227 242 246 242 227 196 149 96 50 20] [ 75 83 107 149 193 223 238 242 238 223 193 147 95 49 20] [ 70 77 100 140 181 209 224 227 223 209 181 138 88 46 18] [ 60 66 87 121 156 181 193 196 193 181 156 119 76 39 16] [ 46 51 66 92 120 139 148 150 148 139 119 91 58 30 12] [ 30 33 44 61 79 92 98 100 98 92 79 60 38 19 7] [ 17 19 26 36 47 55 59 60 59 55 47 36 23 11 4] [ 10 11 15 22 29 35 37 37 37 34 29 22 14 6 2]]

---

Voila deja est ce que ma convolution vous parrait bonne.???

Non parcque deja si ca c'est faux ... MERCI

J'ai une idee pour limité ma convolution au voisinage de mon image. La multiplier par un masque de mon image initiale. Voila ce que ca donne:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

[[ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 92 119 138 147 149 147 138 119 90 0 0 0] [ 0 0 0 120 156 181 193 196 193 181 156 119 0 0 0] [ 0 0 0 140 181 209 223 227 223 209 180 137 0 0 0] [ 0 0 0 149 193 223 238 242 238 223 192 146 0 0 0] [ 0 0 0 152 196 227 242 246 242 227 196 149 0 0 0] [ 0 0 0 149 193 223 238 242 238 223 193 147 0 0 0] [ 0 0 0 140 181 209 224 227 223 209 181 138 0 0 0] [ 0 0 0 121 156 181 193 196 193 181 156 119 0 0 0] [ 0 0 0 92 120 139 148 150 148 139 119 91 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]]

---

Bon on peut isoler facilement les premiers points du squelette.Mais si c'est un amincissement je ne devrai pas avoir des valeurs plus petites sur les bord (Hors coin)?
Merci j'ai hate de resoudre ce pb.

La convolution a l'air correcte. Les valeurs des bords sont bien plus faibles, non ?

Ba enfait je ne comprend pas comment en amincissent les zeros deviennent des valeurs non nuls Si je repete cela N fois il auront une valeur bien plus importante. Voila pourquoi je parlais d'epaississement!

Donc si j'ai bien compris je doit faire un traitement pour extraire les points réels du Squelette

Je pensait que la simple convolution avec le noyau que j'utilise suffisait a me retourner le Squelette. Est ce que c'est normal de passer par la multiplication avec un masque?

Merci

???
Tu fais un filtre passe-bas, c'est normal que ça "bave" vers l'extérieur. N'oublie pas que, normalement, l'image est considérée comme périodique, donc avec un filtrage passe-bas, on va tendre vers une image moyenne constante.
Maintenant, c'est peut-être pas ce que tu veux, donc il faut peut-être changer le filtre.

Non mon filtre est bon.

Le squelette d'un carré est ses diagonales tu es d'accord? Je devrait obtenir quelque chose comme ca.

Image originale

Code:

---

1 2 3 4 5 6 7 8 9 10 11

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

---

Image apres premier amincissement

Code:

---

1 2 3 4 5 6 7 8 9 10 11

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

---

C'est de la theorie. Mais je devrais avoir quelque chose de ce genre.

Si le filtre est bon, c'est que ton code n'est pas bon.

Ba je prog en python. Et j'utilise un module de convolution qui fonctionne puisque j'ai deja programmé le moyennage et la detection de contour. Il y a peu etre un traitement a apporter a ma matrice.? j'ai presque reussi la programmer pour le rectangle ou carré. mais si je met un cercle ca ne fonction pas. Donc je vais encore potasser. J'ai essayé de passer par la FFT mais j'aimerai passer par la convolution simple d'abord. Voila



bon voila apres un Apres midi de TP traitement d'image, je peux vous dire que le logiciel qu'on l'on utilise me retourne le meme resultat que j'obtiens sous python. Donc je pense qu'il y a un traitement a apporter. Voila!

j'ai le meme probleme , j'ai bien utilisé les huit masque mais comment savoir si j'arrive bien au squelette. Parcqu'il faut répéter l'opération jusqu'à que les contours fasse 1 pixel d'épaisseur?

Bonsoir,
il faut répéter l'opération jusqu'à ce que n'enlève plis de pixel.
Fais donc le test sur un simple cube pour valider ton programme.