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 de squletisation


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé
    Homme Profil pro
    Ingénieur développement matériel électronique
    Inscrit en
    Juillet 2004
    Messages
    161
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Algérie

    Informations professionnelles :
    Activité : Ingénieur développement matériel électronique
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Juillet 2004
    Messages : 161
    Par défaut algo de squletisation
    salut
    je cherche l'algo de squletisation pour des image qui contienne des contour circulaire
    merci

  2. #2
    Membre chevronné 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
    Par défaut
    Salut,

    pour la squelettisation d'images binaires, tu peux utiliser la distance morphologique (2 passages d'images) puis la recherche de maximas locaux (1 passage d'image).

    La distance morphologique te donne une image en dégradés de gris qui affecte à chaque pixel de l'objet sa distance au "coeur" de l'objet.

    La recherche de maximas locaux sur cette image te donne une image binaire représentant le squelette.

    Il existe d'autres méthodes mais le choix dépend principalement de la nature de tes images.

    A+

    Flo

  3. #3
    Membre averti
    Profil pro
    Inscrit en
    Mars 2005
    Messages
    50
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2005
    Messages : 50
    Par défaut
    tu peux aussi utiliser une suite d'érosion

  4. #4
    Membre chevronné 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
    Par défaut
    Salut,

    une suite d'érosions ... tu veux dire une succession d'érosions.

    Alors je suis désolé mais ça ne marche pas (dans le cas général du moins).

    Une succession d'érosions aura pour effet de privilégier le squelette sur les parties "grosses" de tes objets. Par exemple si tu prends un objet plein ayant la forme d'une raquette de tennis. On est d'accord que le squelette brut de la raquette inclu le manche de la raquette en plus de la partie ronde et "grosse" de la raquette.

    Une succession d'érosions va faire disparaitre le manche. Par ailleurs ta succession d'érosions risque de diminuer le squelette de la partie ronde.

    En outre une succession d'érosions n'a pas le même effet sur des gros objets (qui seront à peine touchés) et des petits objets (qui seront carrément éliminés de l'image). D'autre part comment définir ce nombre d'érosions à priori si on ne connait pas l'image.

    Bref je ne pense pas que ce soit une solution .

    A+

    Flo.

  5. #5
    Membre chevronné
    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
    Par défaut
    Sinon vu que tu sais que tes contours sont circulaires, tu peux te placer dans une recherche des cercles (ou ellipses)....

    Je sais qu'il y a des méthodes développées pour détecter les ellipses en exprimant l'image dans des espaces particuliers mais j'arrive plus àme souvenir du nom....

    Je cherche....

  6. #6
    Membre émérite
    Avatar de Kangourou
    Profil pro
    Inscrit en
    Mars 2003
    Messages
    579
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2003
    Messages : 579
    Par défaut
    salut,

    pour la detection d'ellipse, c'est souvent la transformee de Hough qui est utilisee. (-> Google).

    pour la squeletisation, la morphologie mathematique te permet 'en faire pas trop difficikelent. Si je me souviens, l'idee est de supprimer un pixel si il ne modifie pas la topologie de l'objet (on enleve pas un pixel au milieu d'une courbe), et si il est pas au bout d'un bras. fait une recherche avec 'hit or miss transform'.

    A+[/code]

  7. #7
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2004
    Messages
    38
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2004
    Messages : 38
    Par défaut
    pour la squelettisation :
    http://homepages.inf.ed.ac.uk/rbf/HIPR2/morops.htm

    c en anglais, mais c super clair, et à moins de ne pas connaitre un mot en anglais, tu comprendras tout sur la squelettisation. En tout cas, je me suis aidé que de ça pour squelettiser

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. cherche algos Delphi pour : Huffman, R.S.A, D.E.S.
    Par X-Delphi dans le forum Débuter
    Réponses: 3
    Dernier message: 24/08/2002, 18h51
  2. Cherche l'algo crc 16 bits
    Par icepower dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 21/08/2002, 13h27
  3. Algo de calcul de FFT
    Par djlex03 dans le forum Traitement du signal
    Réponses: 15
    Dernier message: 02/08/2002, 17h45
  4. Algo de Hough et ou de Radon
    Par victorracine dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 29/07/2002, 11h09
  5. Recherche algo tree
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 24/05/2002, 13h44

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