摘要 |
<p>Un dispositif de comparaison d'images comprend un ordinateur servant à comparer des cartes de particularités d'empreintes digitales numérisées faisant partie d'un jeu d'empreintes digitales inconnues avec des cartes correspondantes de jeux d'empreintes digitales de référence qui sont stockées en mémoire, cela pour identifier des empreintes digitales inconnues ou pour apparier des empreintes digitales. L'appariement se fait par conversion de toutes les empreintes digitales en graphes relationnels attribués comprenant des noeuds et des branches, auxquels sont annexés des attributs. Pour deux empreintes digitales comparées, une matrice de distance est générée, matrice dont les éléments correspondent à des étoiles. La paire d'étoiles de plus haut rang est sélectionnée en tant que point de départ d'un arbre de comparaison, au moyen duquel sont réalisées des tentatives de remplissage d'un noyau de correspondance avec les éléments représentant les étoiles correspondantes. La comparaison se fait au niveau des divers attributs des noeuds et des branches de chaque étoile. Lorsque le nombre cohérent maximum d'étoiles ont été appariées dans chaque jeux d'empreintes digitales, l'empreinte digitale de référence suivante est comparée avec l'empreinte digitale inconnue, jusqu'à ce que toutes les empreintes digitales de référence à prendre en considération aient été comparées. Le nombre d'éléments contenus dans le noyau de correspondance indique le degré de correspondance de l'empreinte digitale inconnue avec chaque empreinte digitale de référence.</p> |