Discussion :

[Wyfrel]

Hello, dans le cadre de mon projet je dois segmenter un tumeur dans une images et pour cela j'utilise un snake

Malheureusement dans la déformation de ce snake il arrive des croisements / intersection du contour. Connaissez vous une méthode qui permettent de modifier cela ?

Voila un exemple :
Avant déformation

après deformation

[ToTo13]

Bonjour,

Malheureusement dans la déformation de ce snake il arrive des croisements / intersection du contour. Connaissez vous une méthode qui permettent de modifier cela ?

- Je ne suis pas sûr que ce que tu cherches soit direcement implentable dans tes snakes. Recherche plutôt des algos d'intersections de segments et appliques les sur l'ensemble de tes points.
- Ton snake a l'air mal initialisé, il se place plutôt mal sur le bord.
-> utilises un fonction d'énergie de type variance.
-> utilises un fonction d'énergie de type gradient.
-> Les snakes connaissent de gros soucis d'initialisation, les levelset sont beaucoup plus stables.
- On vient de me conseiller dans un poste, un bibliothèque nommée ITK, qui possède les snakes, levelset et des méthodes de segmentation de tumeur et autres cellules, ça peut peut être t'intéressé.

En quel langage as tu développé tes snakes ?

[Graffito]

Bonjour,

Pourquoi ne pas simplement tester successivement chaque point en éliminant les points situés à l'intérieur du polygone ?

Le sujet "point à l'intérieur d'un polygone" a souvent été traité sur ce forum.

[Wyfrel]

Bonjour,



- Je ne suis pas sûr que ce que tu cherches soit direcement implentable dans tes snakes. Recherche plutôt des algos d'intersections de segments et appliques les sur l'ensemble de tes points.

C'est exactement ce que je cherche tu sait m'aider ?

- Ton snake a l'air mal initialisé, il se place plutôt mal sur le bord.
-> utilises un fonction d'énergie de type variance.
-> utilises un fonction d'énergie de type gradient.

J'utilise un sanke avec comme énergie un GVF, et c'est la mieu que je puisse avoir.

-> Les snakes connaissent de gros soucis d'initialisation, les levelset sont beaucoup plus stables.

Un level-set je connais pas bien tu sais me renseigner un algorithme clair ?

- On vient de me conseiller dans un poste, un bibliothèque nommée ITK, qui possède les snakes, levelset et des méthodes de segmentation de tumeur et autres cellules, ça peut peut être t'intéressé.

Je dois malheureusement utiliser la bibliothèque mitk chinoise (www.mitk.net) qui ne contient pas de snake.

En quel langage as tu développé tes snakes ?

Le projet c'est du c++ sous Visual 6.0

[Wyfrel]

Bonjour,

Pourquoi ne pas simplement tester successivement chaque point en éliminant les points situés à l'intérieur du polygone ?

Le sujet "point à l'intérieur d'un polygone" a souvent été traité sur ce forum.

J'ai pas compris là ...

Je connais mon polygone car j'ai la liste des points qui sont les uns à la suites des autres comment définir les points plus intérieurs ...

[souviron34]

tu trouveras ton bonheur (si tu lis l'anglais) ici :

http://www.faqs.org/faqs/graphics/algorithms-faq/ question

1.03: How do I find intersections of 2 2D line segments?

Tu prends un segment du polygone et tu vérifies si il intersecte les suivants, etc...

J'ai l'algo, mas ce serait mieux si tu le trouvais (basé sur l'équation donnée dans le lien)

[ToTo13]

Bonjour,

j'ai déjà rencontré ce genre d'algo implémenté en faisant des recherches sur le web. Tu devrais pouvoir retrouver sans aucuns problèmes.
Cela fait parti de l'algorithmique géométrique.

Pour les levelset, je n'ai pas fait personnellement, mais je sais qu'au niveau recherche, les snakes sont délaissés au profit des levelset.

[Wyfrel]

tu trouveras ton bonheur (si tu lis l'anglais) ici :

http://www.faqs.org/faqs/graphics/algorithms-faq/ question

1.03: How do I find intersections of 2 2D line segments?

Tu prends un segment du polygone et tu vérifies si il intersecte les suivants, etc...

J'ai l'algo, mas ce serait mieux si tu le trouvais (basé sur l'équation donnée dans le lien)

Ok pour l'algorithme je vois comment tu veux faire... mais une fois que je connais deux segments qui se croisent et même le point d'intersection, comment faire pour eviter/ Enlever l'intersection sachant que tous mes points sont utiles.

[souviron34]

c'est juste un ré-arrangement des points....

Petit exemple simple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
        1
      4  |
       \ |
        \|
         |\ 
         | \
         |  \
         |   \
         |    \
         |     \
         2------3

1-2 intercepte 3-4 donc 4 s'insère entre 1 et 2

et si tu modèlises avec (n,n+1) et (m,m+1), c'est pareil :

m+1 vient entre n et n+1, donc tu sauvegardes m+1, tu déplaces [n+1,m] de 1 cran, et tu mets m+1 en n+1 ....

[Graffito]

Bonjour,

Un lien sur la discussion de l'alalgo pour déterminer si un point est à l'intérieur d'un polygone :
http://www.developpez.net/forums/sho...d.php?t=162791

[Wyfrel]

c'est juste un ré-arrangement des points....

Petit exemple simple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
        1
      4  |
       \ |
        \|
         |\ 
         | \
         |  \
         |   \
         |    \
         |     \
         2------3

1-2 intercepte 3-4 donc 4 s'insère entre 1 et 2

et si tu modèlises avec (n,n+1) et (m,m+1), c'est pareil :

m+1 vient entre n et n+1, donc tu sauvegardes m+1, tu déplaces [n+1,m] de 1 cran, et tu mets m+1 en n+1 ....

Merci bcp tout fonctionne mais j'ai juste modifier un peu ce que tu m'as dit plutôt que de mettre m+1 en n+1 je met m en n+1 en effet j'ai trouver des exemples ou ta technique ne donnait pas d'intersection mais le contour n'etait pas toujours très logique.

Donc Merci Beaucoup à tous pour votre aide !

[souviron34]

Merci bcp tout fonctionne mais j'ai juste modifier un peu ce que tu m'as dit plutôt que de mettre m+1 en n+1 je met m en n+1 en effet j'ai trouver des exemples ou ta technique ne donnait pas d'intersection mais le contour n'etait pas toujours très logique.
:

tiens OK je vais essayer sur mes applis pour voir...