Discussion :

[MSN9149]

Bonjour tout le monde. voici mon probleme:
j'ai programme un contour actif classique avec comme energie externe un champs de flux de gradient, pour pouvoir bien detecter les zones concaves..
sauf que, on le testant sur l'image de la feuille de trefle du tutoriel de developpez suivant:http://khayyam.developpez.com/articl...ntours-actifs/
j'obtiens le resultat suivant:



ps:dans mon algorithme j'ajoute(resp supprime) a chaque iteration des noeuds si la distance entre eux est superieur(resp inferieur), a un certain seuil.
et j'ai essaye de changer les parametres de l'energie de courbure, de continuite ca donne rien, pourtant l'image pretraite est bien seuillee et non bruitee.

[pseudocode]

ps:dans mon algorithme j'ajoute(resp supprime) a chaque iteration des noeuds si la distance entre eux est superieur(resp inferieur), a un certain seuil.

Faire cela à chaque itération, ca peut poser des problèmes dans les goulets d'étranglement comme c'est le cas ici.

Il vaut mieux laisser les points du Snake évoluer sans cette contrainte pendant plusieurs itérations (10-20), puis faire la phase d'ajout/suppression.

Le mieux étant de recalculer la position "idéale" des points sur le contour du Snake. Ca permet non seulement d'avoir le nombre idéal de points, mais aussi de tous les espacer uniformément.

et j'ai essaye de changer les parametres de l'energie de courbure, de continuite ca donne rien, pourtant l'image pretraite est bien seuillee et non bruitee.

Normalement ca devrait converger sans problèmes avec simplement une énergie d'attraction et une énergie de courbure.

[MSN9149]

Faire cela à chaque itération, ca peut poser des problèmes dans les goulets d'étranglement comme c'est le cas ici.

Il vaut mieux laisser les points du Snake évoluer sans cette contrainte pendant plusieurs itérations (10-20), puis faire la phase d'ajout/suppression.

je vais essayer de faire ce que tu dis, meme si je converge generalement en 40 iterations donc il va ajouter/suppr 4 fois a peu pres.

Le mieux étant de recalculer la position "idéale" des points sur le contour du Snake. Ca permet non seulement d'avoir le nombre idéal de points, mais aussi de tous les espacer uniformément.

je comprends pas vraiment ce que tu veux dire par recalculer la position ideale?

[pseudocode]

je comprends pas vraiment ce que tu veux dire par recalculer la position ideale?

Plutot que de s'occuper seulement des points problématiques (trop près/éloignés), on recalcule la position de TOUS les points.

Voila comme je procède personnellement pour le recalcule (cf la méthode rebuild de la contribution).

Au départ, on a un Snake est composé d'une suite de M points {P1, P2, ... ,Pm}.
- On calcule la longueur du Snake = clength.
- On divise cette longueur par l'espacement moyen voulu "space", ce qui nous donne le nouveau nombre de points dans le Snake = clength/space = N.
- On crée donc un nouveau Snake composé de N points {Q1, Q2, ..., Qn}. Chaque point Qi est calculé en interpolant les coordonnées des points correspondants dans le snake de départ.

J'ai utilisé une représentation paramétrique du snake pour simplifier le calcul : Snake(t), avec t variant entre 0 et clength.

Snake 
original    P1--P2----P3---------P4-------P5----P6-- .... ----Pm


paramètre   |-----------|-----------|------------|-- .... ----|
            0         space      2*space       3*space        clength

Snake
recalculé   Q1----------Q2----------Q3----------Q4-- .... ----Qn

[MSN9149]

donc si j'ai bien compris ce traitement, tu le fais a chaque iteration?
dans ce cas est ce qu'on a besoin d'ajouter/supprimer les points qui sont trop loin ou trop pres?

Autres questions: c'est quoi l'espacement voulu(comment il est calcule)?
et comment on calcule les Qi par interpolation des Pi?

ps: j'ai lu la fonction build de ta contribution, je comprends toujours pas a quoi sert l'interpolation cubique dans ce cas

merci!

[pseudocode]

donc si j'ai bien compris ce traitement, tu le fais a chaque iteration?

Non, toutes les 10-20 iterations.

dans ce cas est ce qu'on a besoin d'ajouter/supprimer les points qui sont trop loin ou trop pres?

Non, effectivement.

Autres questions: c'est quoi l'espacement voulu(comment il est calcule)?

Ca peut être est un nombre fixe, totalement empirique (genre 4 ou 8 pixels).

et comment on calcule les Qi par interpolation des Pi?

ps: j'ai lu la fonction build de ta contribution, je comprends toujours pas a quoi sert l'interpolation cubique dans ce cas

Comme je l'ai dit, l'idée c'est de représenter le snake sous forme d'une courbe paramétrique. Le paramètre étant ici la "distance" depuis le point de départ. C'est plus pratique pour interpoler que le simple "index" dans une liste.

L'interpolation cubique c'est simplement pour avoir des points plus joliment placés (ca fait une courbe plus naturelle).