Discussion :

[amateur87]

Bonjour à tous,
Après avoir obtenu avoir une image contours grâce à un filtre passe haut(laplacien), je dois appliquer l'algorithme d'approximation polygonale pour l'extraction des segments de contours.
Mais juste après avoir coder l'algorithme, je me suis rendu compte qu'il ya des problèmes résoudre au préalable:

1-Les contours sont souvent très épais.
Comment les amincir pour qu'il ait la largeur d'un pixel?

2-J'ai utilisé une liste chaînée pour récupérer les points de contours, mais il ya un problème d'ordre. Moi j'ai fait un balayage de l'image par colonne de gauche à droite.
Comment les récupérer en suivant les lignes de contours?


Pour mieux illustrer le second problème j'ai joins une capture d'écran du résultat obtenu. L'image de droite représente l'image de contours et celle de gauche, les segments de contours.

Merci d'avance.
Cordialement.

[pseudocode]

Bonjour,

1-Les contours sont souvent très épais.
Comment les amincir pour qu'il ait la largeur d'un pixel?

Il faut utiliser un algorithme d'amincissement (thinning algorithm). On a déjà donné des exemples dans ce forum (squetisation), et il y en a d'autres disponibles sur le net.

2-J'ai utilisé une liste chaînée pour récupérer les points de contours, mais il ya un problème d'ordre. Moi j'ai fait un balayage de l'image par colonne de gauche à droite.
Comment les récupérer en suivant les lignes de contours?

J'ai du donner ce lien au moins 10 fois, mais je recommence : contour tracing algorithm

Je te conseille l'algo de Moore, avec un rayon de recherche de 5 pixels (ou +), pour combler les "trous" dans ton image.

[amateur87]

Merci bcp pour la réponse,
je fonce voir.
Veillez m'excusez de ne pas avoir lu toutes discussions pour retrouver la même question en vous évitant ainsi de vous répéter.

[pseudocode]

Merci bcp pour la réponse,
je fonce voir.
Veillez m'excusez de ne pas avoir lu toutes discussions pour retrouver la même question en vous évitant ainsi de vous répéter.

C'est pas bien grave. Ca me permet de répondre plus vite aux questions.

[amateur87]

Bonsoir Mr Philippeau,

j'ai un petit problème avec l'algorithme de Moore concernant la condition de terminaison.
Si j'applique le critère de Jacob par exple,
comment puis-je savoir s'il n'ya pas d'autres objets dans l'image ayant un contour fermé?
De combien de pixels dois-je me déplacer dans l'image pour être sûr de ne pas tomber sur le même objet que je viens de traiter?
merci d'avance.
Cordialement.

[pseudocode]

Bonsoir Mr Philippeau,

j'ai un petit problème avec l'algorithme de Moore concernant la condition de terminaison.
Si j'applique le critère de Jacob par exple,
comment puis-je savoir s'il n'ya pas d'autres objets dans l'image ayant un contour fermé?
De combien de pixels dois-je me déplacer dans l'image pour être sûr de ne pas tomber sur le même objet que je viens de traiter?
merci d'avance.
Cordialement.

Préalablement à l'étape de tracé de contour, on procède habituellement à l'extraction des composantes connexes. Cette première étape nous permet de savoir combien il y a d'objets dans l'image.