Discussion :

[SmileSoft]

Bonjour,

ci-joint je présente mes résultats d'extraction de minuties d'une empreinte digitale cependant je rencontre un problème au niveau de la squelettisation (l'étape qui précède le processus d'extraction).

en comparant le résultat de squelettisation et même celui de l'extraction que m'en sort mon programme (image1 et 2) avec le squelette d'une empreinte téléchargé d'internet image3) on voit bien la différence.

je ne sais pas s'il faut augmenter la taille de l'empreinte avant d'y appliquer les traitements ou que le code de squelettisation ne fait pas son travail.

Merci pour votre aide

[Jean Dumoncel]

Bonjour,

quel algorithme de squeletisation as-tu utilisés? On dirait que tu as plutôt appliqué un algo de detection de contours...

[SmileSoft]

Bonjour,

quel algorithme de squeletisation as-tu utilisés? On dirait que tu as plutôt appliqué un algo de detection de contours...

par la fonction marlab "bwmorph"

Code :

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

img_squelette=(img_binarisee,'remove');

[Jean Dumoncel]

L'option remove supprime l'interieur des objets, ce qui est bien le cas sur l'image que tu obtiens.

L'option que tu dois utiliser pour obtenir le squelette est 'skel'.

[SmileSoft]

L'option remove supprime l'interieur des objets, ce qui est bien le cas sur l'image que tu obtiens.

L'option que tu dois utiliser pour obtenir le squelette est 'skel'.

Merci magelan, le résultat s'est amélioré un petit peu, les bifurcations sont visualisées mais les fins de crêtes ne le sont pas! aussi ça pose un grand problème pour les images de mauvaise qualité.

ci-joint les résultats en appliquant bwmorph avec l'option 'skel' et n=Inf

Code :

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

sq = bwmorph(bin,'skel',Inf);

[SmileSoft]

Salut,

y a t-il un moyen pour éliminer le "y" des extrémités?

j'ai besoin de cette information (je dois visualiser les fins de crêtes).

Merci

[Jean Dumoncel]

La fonction bwmorph travaille sur les pixels blancs de ton image, voila pourquoi apparaissent des traits sur les bords. Il faut que tu inverses ton image avant d'appliquer cette fonction.

[SmileSoft]

La fonction bwmorph travaille sur les pixels blancs de ton image, voila pourquoi apparaissent des traits sur les bords. Il faut que tu inverses ton image avant d'appliquer cette fonction.

j'ai inversé l'image et ça a donné un résultat dégradé pour certaines empreintes (empreinte 2, 4 et 5) de l'image jointe. il me semble que le problème est dû au seuil de binarisation ou que cette opération de morphologie mathématique n'est pas la solution meilleure pour atteindre mon but qui est bien la détection des points minuties (bifurcations et fins de crêtes).

[ToTo13]

Il est normal que les squelettes ne ressemblent à rien !
Les exemples pour lesquels tu signales un problème ont une forme binaire dans laquelle toutes les stries des empreintes sont fusionnées. Le squelette fonctionne correctement.

Donc avant de l'appliquer, il te faudrait nettoyer l'image pour t'assurer que le seuillage ne vas pas fusionner des stries ensemble.


PS : le squelette n'est pas une opération de morphologie mathématique :-)
D'ailleurs une ouverture (opération de mophomath) permettrait de reconstituer l'espace inter stries avant le seuillage.
As tu fait un état de l'art des méthodes de segmentation d'empreintes ?

[SmileSoft]

Merci ToTo13,

en réalité mon travail vient après mon but est la détection et l'extraction des points minuties, la suite "prétraitement ->binarisation ->squelettisation" est supposée déjà faite, je me serve des opérations morphologiques de MATLAB pour avoir un truc déjà prêt, j'aurais bien aimé trouver toute une banque d'image d'empreinte squelettisées pour tester mon programme...

Donc avant de l'appliquer, il te faudrait nettoyer l'image pour t'assurer que le seuillage ne vas pas fusionner des stries ensemble.

quel type de filtres, proposez vous?

As tu fait un état de l'art des méthodes de segmentation d'empreintes ?

non et si vous avez des pistes je suis preneuse.

Merci.

[ToTo13]

quel type de filtres, proposez vous?

Etant donné qu'il faut s'assurer que les parties sombres soient bien marquées, je proposerai une ouverture avec un élément structurant le plus petit possible.

non et si vous avez des pistes je suis preneuse.

Il faut toujours commencer par un état de l'art pour savoir ce qu'il se fait, ce qui marche et surtout tout ce qui ne marche pas et pourquoi.
Je ne suis pas un spécialiste des empreintes digitales, mais voici deux références d'article du domaine qui ont été publiés dans des revues sérieuses. Donc l'état de l'art est bon et il y aura tout ce que vous cherchez dans les références, notamment la méthode principale d'extraction des minuties.

@article{Lui10,
Author = {Manhua Liu},
Journal = {Pattern Recognition},
Pages = {1062--1070},
Title = {Fingerprint classification based on Adaboost learning from singularity features},
Volume = {43},
Year = {2010}}

@article{NiBi03,
Author = {Kenneth Nilsson and Josef Bigun},
Journal = {Pattern Recognition Letters},
Pages = {2135--2144},
Title = {Localization of corresponding points in fingerprints by complex filtering},
Volume = {24},
Year = {2003}}

[ToTo13]

Je n'ai jamais fait de segmentation d'images d'empreintes digitales, mais vu le coté directionnel des texture, je pencherai très volontiers pour un filtre de Gabor avant la binarisation

[ToTo13]

Dans les articles que je dois lire (et pour lesquels je n'arrive pas à trouver du temps), en voici un qui pourrait t'intéresser :

Segmentation of Fingerprint Images
Asker M. Bazen and Sabih H. Gerez
ProRISC 2001 Workshop on Circuits, Systems and Signal Processing, Veldhoven, The Netherlands, November 2001

Les références ont l'air d'être ce que tu cherches.

[SmileSoft]

je vous remercie ToTo13 pour ces liens