Discussion :

[b_reda31]

Bonjour à tous.
Je cherche à implémenter l’algorithme de « SNAKE » pour la segmentation d’image,j’ai donc cherché un peu partout sur la net ( sites anglais et français) puis j’ai consulté plusieurs topics sur ce sujet dans le forum.
Voici les différents points que je crois avoir compris,je vous demanderais SVP de me confirmer ou éventuellement me corriger les points suivants :


1-) Un Snake est un ensemble fini de points (Xi,Yi) où chaque point a un successeur et un prédécesseur ( Pour les contours fermés) .


2-) L’ensemble des points du snake ont une position initiale après déroulement de l’algorithme chaque point se déplacera et ainsi le Snake change de forme.


3-)Concernant le déplacement de chaque point !!là ça commence à s’embrouiller…
J’ai essayé de schématiser un peu pour pouvoir mieux comprendre.

Dans la figure les points rouges (1,2,…,7) sont ceux qui forment le Snake,les points bleus sont les 8 voisin de chaque point du Snake.


3-1) Chaque point du Snake prendra la place de l’un de ses 8 voisins.

3-2) LAQUELLE ??
Pour trouver la nouvelle position du point il faut calculer les 8 énergies des 8 points voisins (les poins bleus 1,2,3,…,8) pour trouver ainsi les valeur E1,E2,…,E8 associées aux énergies de chaque voisin.
Le point rouge se déplacerai ainsi vers le voisin ayant la plus PETITE valeur d’énérgie.
EST-CE BIEN CELA ?

3-3)COMMENT CALCULER CETTE ENERGIE ??
Energie= A* « Energie de continuité »+ B* « Energie de courbure » + C * « Energie Gradient »
A,B,C sont des paramètres que l’User spécifiera.
Pour ce qui est du calcul des énergies (continuité,courbure,gradient) là je suis vraiment bloqué !
J’ai trouvé plusieurs formules différentes les unes que les autres…
Quelqu’un pourrai m’expliquer à travers le schéma comment calculer ces 8 énergies afin de trouver ou est ce que le point du Snake se déplacera.



Si vous êtes arrivé jusque là dans la lecture de ce sujet je vous remercie de votre patience…
J’ai vraiment besoin de confirmations pour pouvoir entamer l’implémentation.
Merci d’avance.

Réda

[ToTo13]

Bonsoir,

je ne suis pas un spécialiste des snakes, mais voilà quelques explications :
- il me semble qu'un point du snake peut se déplacer de plusieurs pixels, pas seulement sur un huit voisinage.
- la formule de l'énergie n'est JAMAIS unique, c'est pour cela que tu en as trouvé autant de différentes. Chaque application a sa propre formule d'énergie.
En général, une formule d'énergie est du type : E = Alpha * Einterne + Beta * Eexterne + ... (une série d'énergies complémentaires : courbure, torsion, nombre de points du snake, ...). Par exemple, dans celui que j'ai utilisé pour un projet, je calculais la variance de l'intérieur (Einterne) et de l'extérieur (Eexterne) de mon snake, car je voulais séparer deux zones relativement homogènes.

Voilà un petit exemple.

[b_reda31]

Merci pour ces précisions,le problème c'est que je ne sais pas exactement comment calculer les énergies Internes et externes,est ce que vous pouvez me montrer à l'aide du Schéma comment on peut appliquer la formule
Energie interne = A/2 *||v'(s)||² + B/2 *||v''(s)||² ??
ainsi que l'energie externe

ToTo13
Voilà un petit exemple.

Ce lien est mort je crois.

[ToTo13]

Bonjour,

peux tu détailler cette formule ?
A et B sont très certainement deux coefficients qu'il te faut régler (des paramètres du snake).
Mais que sont v'(s) et v"(s) ?

[b_reda31]

Bonjour,

peux tu détailler cette formule ?
A et B sont très certainement deux coefficients qu'il te faut régler (des paramètres du snake).
Mais que sont v'(s) et v"(s) ?

Bonjour,
A et B sont les parametres de continuité et courbure respectivements (Alpha,Beta)


V(s)=Vs=(Xs,Ys) Coordonnés du point « s » dans le snake.
Je pense donc qu’il serait plus exacte d’ecrire :
Energie interne(s) = A/2 *||v'(s)||² + B/2 *||v''(s)||²

v'(s) et v"(s) sont la dérivé et dérivé seconde respectivements de v(s).(dérivé par rapport à « s »)
Comment calculer cette dérivé ?

[pseudocode]

v'(s) et v"(s) sont la dérivé et dérivé seconde respectivements de v(s).(dérivé par rapport à « s »)
Comment calculer cette dérivé ?

par les différences finies sur les coordonnées curvilignes ?