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 :

Algorithmes d'extraction des joints de grains


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Inscrit en
    Octobre 2007
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 5
    Points : 2
    Points
    2
    Par défaut Algorithmes d'extraction des joints de grains
    bonjour
    je cherche à extraire les joints de grain d'une matrice d'éléments entiers. cette matrice contient des régions où ses éléments sont de m^me valeur.
    Les joins de grains sont donc les lignes limites entre ces régions. exemple
    pour A = [1 1 2 ; 1 2 2] nous avons un joint (mais comme l'indice des éléments est entiers, on va extraire deux limites)
    la première limite contient les points (1, 1 ) (1,2) et (2, 1)
    La seconde limite contient les points (1 3) (2,2) et (2,3)
    j'ai pensé à stocker les indices des point dans une matrice à trois dimensions (indice du joint, n. de lin. du point, n. de col. du point) mais je mesuis rendu compte que les limites n'ont pas forcement le même nombre de points.
    je bute donc sur ce problème depuis quelque temps... et je voudrais des conseils de votre part.
    j'espère que j'ai bien expliqué le problème...
    merci d'avance pour vos contributions.

  2. #2
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 032
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 032
    Points : 9 331
    Points
    9 331
    Par défaut
    Ton besoin, ce n'est pas de trouver les groupes, mais de savoir comment stocker ton résultat. Est-ce que tu peux mettre tout ça dans un tableau, dans une matrice, dans une liste...
    Je pense que la réponse va dépendre du langage que tu utilises.

    Par ailleurs, les mots que tu utilises ne sont pas clairs du tout. Tu parles des joints de grains !!! Puis tu parles de lignes limites entre les régions ... puis de limites tout ça n'est pas clair du tout. Je pense que tu n'est pas francophone à l'origine, et ça peut expliquer ce discours très flou. Mais si tu es francophone, alors il faut absolument que tu cherches les bons mots pour définir ton besoin. Quand tu auras les bons mots, tu auras trouvé la moitié de la solution.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  3. #3
    Candidat au Club
    Inscrit en
    Octobre 2007
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 5
    Points : 2
    Points
    2
    Par défaut
    je suis désolé si je suis mal exprimé. mais je pensait que le terme "joints de grain" ne serait pas connu par tous (moi même je ne le connaissait pas avant ) alors j'ai utilisé un terme plus général qui, d'ailleurs est équivalent. limites des régions = joints de grains.
    mon problème est donc de trouver les "limites des région" et de les tracer. peut importe le langage, ce que je cherche c'est un algorithme, mais personnellement j'utilise Matlab.
    merci encore.

  4. #4
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 032
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 032
    Points : 9 331
    Points
    9 331
    Par défaut
    Ok. Au final tu ne veux pas le contenu des régions, la liste de tous les points qui sont dans chacune des régions. Mais tu veux les limites, les frontières.

    Donc si par exemple la matrice de départ fait 100 * 100, avec sur les 50 premières colonnes des 1, et sur les 50 dernières colonnes, des 2, ce que tu veux, c'est une tableau de seulement 100 points, les 100 points qui sont à la frontière.

    Plus précisément, tu veux un tableau de 100 points pour la frontière du domaine 1, et un autre tableau de 100 points pour la frontière du domaine 2.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  5. #5
    Candidat au Club
    Inscrit en
    Octobre 2007
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 5
    Points : 2
    Points
    2
    Par défaut
    exact !

    je viens de retrouver une fonction : edge(), qui permet d'extraire ces frontières mais elle s'applique à une image et moi j'ai une matrice d'éléments entiers.

Discussions similaires

  1. algorithme pour l'extraction des minuties d'une empreinte digital
    Par hanou88 dans le forum Traitement d'images
    Réponses: 1
    Dernier message: 18/03/2011, 20h36
  2. Réponses: 5
    Dernier message: 28/06/2010, 14h53
  3. Extraction des pièces jointes du body d'un mail
    Par Erwin dans le forum API standards et tierces
    Réponses: 2
    Dernier message: 06/10/2009, 16h41
  4. [OL-2007] Extraction des pièces jointes automatique dans un dossier externe
    Par Athly dans le forum VBA Outlook
    Réponses: 0
    Dernier message: 14/04/2009, 18h01
  5. Extraction de joints de grains sur images KFM
    Par Madeline dans le forum Traitement d'images
    Réponses: 3
    Dernier message: 30/05/2008, 12h27

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