IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

algo region growing 3d


Sujet :

Algorithmes et structures de données

  1. #1
    Battosaiii
    Invité(e)
    Par défaut algo region growing 3d
    Bonjour,

    je suis a la recherche dún algorithme region growing en 3d sur un set dímages medicales. Comment proceder ? Avec une methode semi automatique, cést a dire avec un seed.

  2. #2
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Points : 20 970
    Points
    20 970
    Par défaut
    Morphologie mathématique ?
    Oui, il te faut des graines.

  3. #3
    Battosaiii
    Invité(e)
    Par défaut
    salut je ne vois pas ce que c'est morphologique et mathematique.

    L'algorithme doit permettre d'isoler par exemple les memes cellules dans le corps de l'etre humain a partir d'images medicales. Les pixels ayant les memes proprietes vont grandir.

  4. #4
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Points : 20 970
    Points
    20 970
    Par défaut
    On peut faire ce genre de choses avec de al morphmogie mathématique, il me semble.

  5. #5
    Membre averti Avatar de Flo.
    Homme Profil pro
    Inscrit en
    Mai 2002
    Messages
    379
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Mai 2002
    Messages : 379
    Points : 404
    Points
    404
    Par défaut
    Salut,

    en 3D ?

    tu veux dire que tu as des images 2D superposées ou un ensemble de points 3D qui définissent déjà tes objets ?

    Dans le premier cas je pense effectivement qu'une croissance de régions 3D est le plus adaptée.

    Dans le deuxieme cas, c'est un merge & split 3D (octree) qu'il te faudrait.

    Précise ton cas plus en détails.

    Flo.

  6. #6
    Battosaiii
    Invité(e)
    Par défaut
    salut oui c'est exactement ca : on a une collection d'images et je voudrais faire region growing algorithme sur l'intestin pour recuperer en 3d cet element. Ensuite dans chaque image j'aimerais surligner l'intestin pour que l'utilisateur puisse observer l'intestin sur chaque image.

    Pourquoi faire en 3d alors que l'objectif est de surligner l'intestin sur des images 2d ?

    Tout simplement pour surligner toutes les parties de l'intestin. Si jj'applique region growing sur chaque slices avec un seed il manqueras forcement des parties car l'intestin peut se trouver a 2 endroits differents sur une meme image.

  7. #7
    Membre averti Avatar de Flo.
    Homme Profil pro
    Inscrit en
    Mai 2002
    Messages
    379
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Mai 2002
    Messages : 379
    Points : 404
    Points
    404
    Par défaut
    Salut,

    je n'ai jamais travaillé sur une croissance de régions sur images 3D superposées, cependant je pense que ça ne devrait pas etre si compliqué :

    Je suppose que c'est l'utilisateur qui donne la graine sur une image.

    Ben tu fais l'algo de croissance de régions 2D classique sur cette image Im1 puis ensuite tu prends le 1er pixel des pixels agglomérés. Tu essaies de voir si son homologue sur l'image suivante Im2 peut être aggloméré à l'objet si oui alors tu utilises cet homologue comme graine pour une nouvelle croissance de régions 2D sur Im2. Puis ensuite tu reviens parcourir les autres pixels agglomérés de Im1 pour regarder leur homologue dans l'Im2. Si ce dernier est déjà aggloméré tu passes au suivant et ainsi de suite. Une fois que t'as parcouru tous les pixels agglomérés de Im1 (et que tu as fais donc toutes les croissances de régions 2D possibles sur Im2 en partant de Im1). Tu fais la même chose pour Im3 en partant de Im2.

    Voilà

    Flo.

  8. #8
    Membre confirmé
    Profil pro
    Enseignant
    Inscrit en
    Avril 2004
    Messages
    440
    Détails du profil
    Informations personnelles :
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2004
    Messages : 440
    Points : 451
    Points
    451
    Par défaut
    Mouais...

    Enfin ça reste de la croissance de régions, et ce genre d'algos a vraiment du mal à résister à des tests de robustesse !!

    En plus, quel critère de similarité utilises-tu ?
    L'intensité ? La moyenne ? La variance ? Autre ?

    Dans le genre "truc qui grandit à partir de germes", il y a les Levels Sets qui sont bien plus robustes... Mais plus complexes c'est vrai...

    A+
    "Cultiver les sciences et ne pas aimer les hommes, c'est allumer un flambeau et fermer les yeux." Proverbe chinois

Discussions similaires

  1. automatic region growing
    Par Marie_7 dans le forum Traitement d'images
    Réponses: 2
    Dernier message: 05/06/2012, 18h14
  2. Algo de region growing?
    Par airballman dans le forum Calcul scientifique
    Réponses: 5
    Dernier message: 03/11/2011, 10h20
  3. Region growing - question
    Par Goffer dans le forum Traitement d'images
    Réponses: 0
    Dernier message: 27/05/2010, 20h55
  4. Calcul volume : region growing ou méthode old school
    Par ryu20 dans le forum Développement 2D, 3D et Jeux
    Réponses: 5
    Dernier message: 05/04/2010, 22h47
  5. Segmentation avec Region Growing
    Par salamit dans le forum Traitement d'images
    Réponses: 3
    Dernier message: 09/11/2007, 18h43

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo