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

Traitement d'images Discussion :

Détection des minuties de l'empreinte en utilisant les 8 voisins du pixel correspondant


Sujet :

Traitement d'images

  1. #1
    Membre actif Avatar de SmileSoft
    Inscrit en
    Mars 2008
    Messages
    436
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 436
    Points : 214
    Points
    214
    Par défaut Détection des minuties de l'empreinte en utilisant les 8 voisins du pixel correspondant
    Bonjour,

    j'avais posté mon problème dans la rubrique Image de matlab mais je pense qu'il est d'ordre algorithmique, je vous met en rouge la partie en question:

    je tente à détecter et colorer les pixels de type bifurcation et arrêt, l'image en entrée 'sq' est le squelette d'une empreinte digitale.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    [l,h]=size(sq)
    for x=2:l-1 for y=2:h-1
    
            if (sq(x,y)==1) %si le pixel est blanc
    
                p=[sq(x-1,y-1) sq(x-1,y) sq(x-1,y+1) sq(x,y-1) sq(x,y+1) sq(x+1,y-1) sq(x+1,y) sq(x+1,y+1)]
    
                 CN=0;
                for k=1:8
                    
                    CN=CN+abs(p(mod(k,8)+1)-p(k));
                end
                CN=fix(CN); % 'fix' extrait la partie entière
    
    
                if(CN==1)
                    % marquer les Terminaisons en rouge
                    hold on
                    plot(y,x,'r')
                end
    
                if(CN==3)
                    %marquer les Bifurcations en bleu
                    hold on
                    plot(y,x,'b')
                end
    
    
            end
    
        end
    end
    Edit: des changements apportés au code.

    merci d'avance.
    Un thésard a souvent un problème de motivation jusqu'au moment où il aura un problème de temps....

  2. #2
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,
    je n'ai jamais travaillé sur les empreintes, mais d'après ce que tu décris :
    - les arrêts sont les bouts/extrémités du squelette, donc les pixels qui n'ont qu'un seul voisin.
    - les bifurcations sont les pixels qui au contraire ont plus de deux voisins.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  3. #3
    Membre régulier
    Homme Profil pro
    Étudiant
    Inscrit en
    Octobre 2011
    Messages
    84
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2011
    Messages : 84
    Points : 114
    Points
    114
    Par défaut
    Salut,

    Quel est ton problème exactement?
    Tu n'arrives pas à détecter les minutiaes ou tu n'arrives pas à les afficher?

    ps: Je bosse sur les empreintes.

  4. #4
    Membre éclairé
    Homme Profil pro
    Ingénieur R&D en apprentissage statistique
    Inscrit en
    Juin 2009
    Messages
    447
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur R&D en apprentissage statistique

    Informations forums :
    Inscription : Juin 2009
    Messages : 447
    Points : 752
    Points
    752
    Par défaut
    N'y aurait-il pas moyen de faire un mapping entre le code LBP (local binary patterns), eventuellement la variante invariante par rotation, et le type de caractéristique recherchée ?

  5. #5
    Membre actif Avatar de SmileSoft
    Inscrit en
    Mars 2008
    Messages
    436
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 436
    Points : 214
    Points
    214
    Par défaut
    Citation Envoyé par ToTo13 Voir le message
    Bonjour,
    je n'ai jamais travaillé sur les empreintes, mais d'après ce que tu décris :
    - les arrêts sont les bouts/extrémités du squelette, donc les pixels qui n'ont qu'un seul voisin.
    - les bifurcations sont les pixels qui au contraire ont plus de deux voisins.
    effectivement comme le montre le schéma en pièce jointe.

    le principe est expliqué dans la page 39 de cet article

    Citation Envoyé par romanzo Voir le message
    Salut,

    Quel est ton problème exactement?
    Tu n'arrives pas à détecter les minutiaes ou tu n'arrives pas à les afficher?
    oui je n'arrive pas à les détecter, le code en rouge pose problème...
    Images attachées Images attachées  
    Un thésard a souvent un problème de motivation jusqu'au moment où il aura un problème de temps....

  6. #6
    Membre actif Avatar de SmileSoft
    Inscrit en
    Mars 2008
    Messages
    436
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 436
    Points : 214
    Points
    214
    Par défaut
    C'est réglé dans l'autre poste

    j'avais une erreur dans l'ordre des éléments du vecteur p:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
     p=[sq(x-1,y-1) sq(x-1,y) sq(x-1,y+1) sq(x,y-1) sq(x,y+1) sq(x+1,y-1) sq(x+1,y) sq(x+1,y+1)]
    les pixels devaient être adjacents.

    la correction:


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    p=[sq(x-1,y-1) sq(x-1,y) sq(x-1,y+1) sq(x,y+1) sq(x+1,y+1) sq(x+1,y) sq(x+1,y-1) sq(x,y-1)]
    Merci quand même
    Un thésard a souvent un problème de motivation jusqu'au moment où il aura un problème de temps....

Discussions similaires

  1. Réponses: 18
    Dernier message: 10/06/2012, 23h06
  2. 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, 19h36
  3. Extraction des minuties d'une empreinte digitale
    Par SmileSoft dans le forum Traitement d'images
    Réponses: 6
    Dernier message: 25/12/2010, 14h46
  4. Des transmissions à plus de 10 Gbps utilisant les ondes millimétriques
    Par Rémy d'Aprilli dans le forum Actualités
    Réponses: 0
    Dernier message: 20/06/2009, 15h52
  5. [VBA][02]Détection des variables non utilisées
    Par cluis dans le forum VBA Access
    Réponses: 1
    Dernier message: 22/03/2007, 10h20

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