Brevet FR2870969A1 — publié le 20051202

DISPOSITIF, PROCEDE ET PROGRAMME D'ELIMINATION DE PORES CONTEXTE DE L'INVENTION Domaine de l'invention La présente invention concerne un dispositif d'élimination de pore et similaire pour éliminer des pores d'images d'empreinte digitale dans une technique de collation d'empreinte digitale. Art connexe Classiquement, la collation d'empreinte digitale est effectuée en collationnant des points caractéristiques en utilisant des arrêts et des bifurcations de crêtes d'empreinte digitale (collectivement désignées comme points caractéristiques d'empreinte digitale). Dans ce cas, si une image d'empreinte digitale a une médiocre qualité d'image et comprend éminemment des pores, il en résulte le problème que la performance d'extraction des points caractéristiques est détériorée en raison d'une influence des pores, moyennant quoi la précision de collation est également dégradée. Afin de résoudre ce problème, il est connu une technique destinée à empêcher l'influence des pores par détection des pores en utilisant une image binaire acquise au cours du traitement d'extraction des points caractéristiques. Généralement, une image binaire est une image représentée par deux valeurs, à savoir, une partie de crête qui est représentée par 1 (qui signifie noir) et une vallée ou un motif de base qui est représenté par 0 (qui signifie blanc). En outre, il existe également une technique utilisant des données de squelette dans lesquelles une image binaire est en outre réalisée en lignes fines. Toutefois, dans ces techniques, si une image binaire comprend des erreurs, par exemple, s'il s'agit d'une image grise de basse qualité, l'image binaire ne peut pas représenter précisément les parties de crête, de sorte que la précision du traitement d'élimination des pores est faible. Par ailleurs, il existe une autre technique destinée à empêcher l'influence des pores par détection des pores n'utilisant pas d'image binaire mais utilisant une image grise. A titre d'exemple, la demande de brevet japonais mise à l'inspection publique n 5-205 035 (document de brevet 1) décrit une technique dans laquelle des contours sont extraits d'une image grise, et ceux satisfaisant les conditions parmi les contours de boucle sont considérés comme des pores, et l'image grise est corrigée de façon à éliminer les pores. En outre, la demande de brevet japonais mise à l'inspection publique n 2001-14 464 (document de brevet 2) décrit une technique dans laquelle un traitement de lissage est effectué avec un filtre en bande longitudinale le long d'une direction de crête par rapport à une image grise pour éliminer ainsi les pores continus. Toutefois, dans la technique du document de brevet 1, lorsque les contours de boucle sont extraits, certains pores peuvent ne pas être représentés comme des contours de boucle si l'image grise est de faible qualité. En conséquence, une limitation existe sur la précision d'élimination des pores. A titre d'exemple, dans un pore montré sur la figure 16 [1], les valeurs de densité de pixels dans un carré au niveau de la partie supérieure droite en oblique sont faibles, de sorte qu'il était difficile d'extraire des contours de boucle ayant les valeurs de densité similaires. En outre, dans une image grise grossièrement numérisée typiquement de 500 points par pouce (ppp) ou une valeur proche, un pore n'est pas montré comme un cercle fin, moyennant quoi il était difficile de déterminer les contours de boucle. En outre, dans la technique du document de brevet 2, lorsque le traitement de lissage est effectué le long de la direction de crête, on est confronté au problème pour lequel une vallée étroite est perçue comme des pores continus par erreur dans le cas d'une image grise de faible qualité comme montré sur la figure 16 [2]. RESUME DE L'INVENTION Un objet de la présente invention consiste donc à proposer un dispositif d'élimination de pore et similaire, capable d'éliminer des pores de manière stable même dans une image grise de faible qualité. Un dispositif d'élimination de pore selon la présente invention consiste à éliminer des pores d'une image grise d'empreinte digitale lors de l'extraction de points caractéristiques de l'image grise d'empreinte digitale, et comprend des moyens de détection de pixel de crête et des moyens de jugement de pore. Les moyens 2870969 4 de détection de pixel de crête détectent la présence d'un pixel de crête dans chaque direction radiale à partir d'un pixel cible comme centre de celui-ci sur la base d'un changement de densité, par rapport à un groupe de pixels dans une certaine zone comprenant le pixel cible au sein de l'image grise d'empreinte digitale. Les moyens de jugement de pore considèrent, selon le résultat détecté par les moyens de détection de pixel de crête, le pixel de crête, s'il y en a, comme un pixel périphérique, et s'il n'existe pas de pixel de crête, considèrent une direction telle qu'une direction ouverte définie par une vallée, et sur la base du nombre total des directions ouvertes, jugent si oui ou non le pixel cible est un pore. En général, un pore est entouré par des pixels de crête avec de hautes valeurs de densité, ainsi dans une image de haute qualité d'image, il est possible d'extraire un pore en cherchant les pixels ayant de faibles valeurs de densité entourés par des pixels ayant de hautes valeurs de densité. Toutefois, si la qualité d'image est basse, une partie de pixel de crête présente une faible valeur densité, ainsi un pore peut ne pas être complètement entouré par un groupe de pixels ayant de hautes valeurs de densité. Même dans un tel cas, la présente invention peut inspecter des densités de pixel dans une plus large gamme en inspectant les changements de densité dans des directions radiales, ainsi il est possible d'extraire un pore précisément même lorsque la qualité d'image est faible. En outre, les moyens de détection de pixel de crête peuvent détecter un pixel avec un niveau de densité non inférieur à un certain niveau comme pixel de crête, ou lorsque le changement de densité présente un pic de valeur de densité dans lequel la valeur de densité augmente une fois le long de la direction puis diminue, les moyens de détection de pixel de crête peuvent détecter un pixel avec le pic de valeur de densité comme pixel de crête. Les moyens de jugement de pore peuvent juger le pixel cible comme un pore si le nombre total des directions ouvertes est nul ou non supérieur à un certain nombre. Le dispositif d'élimination de pore selon la présente invention peut comprend en outre des moyens d'élimination de pore. Lorsque le pixel cible est jugé comme un pore par les moyens de jugement de pore, les moyens d'élimination de pore considèrent un pixel à l'intérieur des pixels périphériques comme un pixel de pore, et remplacent la densité du pixel de pore par une densité proche des densités des pixels périphériques. A cet instant, les moyens d'élimination de pore peuvent remplacer la densité du pixel de pore par une valeur moyenne des densités pondérées des pixels périphériques, la pondération étant plus lourde lorsqu'une distance au pixel cible est plus courte. En outre, après que la densité du pixel de pore est remplacée, les moyens d'élimination de pore peuvent rétablir la densité remplacée si une zone considérée comme un pixel de crête a une largeur non inférieure à une certaine largeur. Le dispositif d'élimination de pore selon la présente invention peut comprendre en outre des moyens de détection de crête destinés à détecter des directions de crête. A cet instant, les moyens de jugement de pore jugent le pixel cible comme un pore si un angle aigu défini par la direction de crête détectée par les moyens de détection de direction de crête et la direction ouverte est non inférieure à un certain angle. Un procédé d'élimination de pore selon la présente invention est configuré de sorte que des moyens respectifs du dispositif d'élimination de pore de la présente invention sont remplacés par des étapes. Un programme d'élimination de pore selon la présente invention consiste à inciter un ordinateur à exécuter des moyens respectifs du dispositif d'élimination de pore selon la présente invention. En outre, la présente invention est caractérisée en ce qu'elle comprend des moyens destinés à extraire et éliminer des pores parsemés sur des crêtes avec une haute performance afin d'extraire des points caractéristiques d'une image d'empreinte digitale, et fournit une configuration pour améliorer la précision de l'extraction des points caractéristiques. A titre d'exemple, les changements de densité sont inspectés radialement à partir d'un pixel cible en utilisant un motif de masque dans 72 directions, et si des pixels satisfont des conditions prédéterminées, les pixels sont déterminés comme des pixels périphériques externes. Si les pixels périphériques externes ne sont pas déterminés, de telles directions sont déterminées comme des directions ouvertes, et un pore est extrait sur la base de la présence de directions ouvertes. En outre, l'angle interne (angle aigu) entre une direction ouverte et une direction de crête est inspecté, et si l'angle interne est plus grand qu'un seuil prédéterminé, le pixel est extrait comme un pore bien qu'il existe une direction ouverte. En outre, la présente invention peut être configurée de telle sorte que, dans le traitement d'élimination de pore dans la configuration d'extraction des points caractéristiques issus d'une image d'empreinte digitale, on inspecte la présence d'un pixel de crête sur la base du changement de densité dans des directions radiales à partir du pixel central, et s'il existe un tel pixel de crête, il est considéré comme un pixel périphérique, et s'il n'existe pas de tel pixel de crête, une telle direction est considérée comme une direction ouverte; et il est jugé si les pixels présentent un pore sur la base de la présence de directions ouvertes pour une circonférence, et s'il est déterminé comme un pore, un pixel à l'intérieur du pixel périphérique est déterminé comme un pixel de pore, et la valeur de densité du pixel de pore est remplacée par la moyenne pondérée des densités de pixel périphérique, moyennant quoi le pore est éliminé. En outre, comme détection de changement de densité, la présente invention comprend des moyens destinés à inspecter des pixels à l'extérieur du pixel central, et pour détecter un pic de valeur de densité dans lequel la valeur de densité augmente une fois puis diminue. Lorsqu'un tel pic est détecté, le pixel est déterminé comme un pixel de crête. En outre, par suite de l'inspection de la présence de pixels de crête radialement, une direction manquant d'un pixel de crête est enregistrée comme une direction ouverte, et si la direction ouverte n'est pas en parallèle à la direction de crête, elle est déterminée comme un pore. En outre, les moyens d'élimination de pore calculent une moyenne pondérée des valeurs de densité de pixel de crête proches dans lesquels un nombre inverse d'une distance entre un pixel cible et chaque pixel de crête proche est utilisé comme pondération, et établit la moyenne pondérée comme la valeur de densité du pore cible pour créer ainsi une image naturelle, dans laquelle un pore est éliminé et les densités changent uniment. En outre, les moyens d'élimination de pore inspectent l'image après élimination d'un pore, et si une zone considérée comme un pixel de crête a une largeur non inférieure à une certaine largeur, rejettent le traitement d'élimination de pore et rétablissent l'image en celle d'origine. Effets Un premier effet de la présente invention consiste à permettre l'extraction de pores de manière précise au moyen d'un procédé d'inspection facile de changements de densité dans des directions radiales même dans une image d'empreinte digitale de gradation de faible qualité d'image. Un deuxième effet de la présente invention consiste à permettre l'extraction de pores de manière précise même dans une image d'empreinte digitale balayée à une résolution de 500 ppp ou similaire typiquement adoptée, en adoptant un masque radial approprié pour une telle résolution. Un troisième effet de la présente invention est de ne pas dépendre de la précision de la numérisation ou de l'amincissement, puisque les pores sont extraits et éliminés directement d'une image grise. Les procédés utilisant une image binaire ou des données de squelette, adoptés typiquement dans l'art classique, dépendent de la précision de numérisation ou d'amincissement, ainsi la précision d'extraction de l'image binaire ou des données de squelette est faible, et la précision d'élimination de pore est également faible. Un quatrième effet de la présente invention consiste à permettre l'élimination de pores dans une image d'empreinte digitale de faible qualité dans laquelle une partie d'une paroi de pore est coupée, du fait que même lorsque des directions ouvertes sont détectées dans l'inspection radiale, un pixel est considéré comme un pore si l'angle interne entre la direction ouverte et la direction de crête a un certain degré d'angle. Un cinquième effet de la présente invention consiste à permettre de créer une image naturelle dans laquelle des pores sont éliminés et des densités changent uniment, en calculant une moyenne pondérée de valeurs de densité de pixel de crête proche dans lesquelles un nombre inverse d'une distance entre un pixel cible et chaque pixel de crête proche est utilisé comme pondération, et en établissant la moyenne pondérée comme la valeur de densité du pore cible, comme traitement d'élimination de pore. Un sixième effet de la présente invention consiste à permettre de supprimer un traitement d'élimination de pore inapproprié en inspectant l'image après élimination des pores, et si une zone considérée comme des pixels de crête a une largeur non inférieure à une certaine largeur, le traitement d'élimination de pore est rejeté et l'image est rétablie en l'image d'origine. BREVE DESCRIPTION DES DESSINS D'autres caractéristiques et avantages de l'invention ressortiront plus clairement à la lecture de la description ci-après, faite en référence aux dessins annexés, sur lesquels: les figures 1 [1] et 1 [2] montrent un premier mode de réalisation d'un dispositif d'élimination de pore selon la présente invention, dans lesquelles la figure 1 [1] est un schéma de principe et la figure 1 [2] est un organigramme; la figure 2 est un schéma de principe montrant un dispositif d'extraction de points caractéristiques d'empreinte digitale dans lequel le dispositif d'élimination de pore de la figure 1 [1] est utilisé ; la figure 3 est une illustration montrant une empreinte digitale (image grise) donnée à titre d'exemple dans laquelle des pores sont proéminents; la figure 4 est un organigramme montrant un traitement d'extraction d'un pore candidat en utilisant un masque radial dans le premier mode de réalisation; la figure 5 est une illustration montrant des pores donnés à titre d'exemple dans le premier mode de réalisation; les figures 6 (a) et 6 (b) sont des diagrammes montrant un motif de masque radial donné à titre d'exemple (24 directions) dans le premier mode de réalisation, dans lesquelles la figure 6 (a) montre des codes d'identification de pixels constituants, et la figure 6 (b) montre les définitions de directions radiales; la figure 7 est un diagramme montrant un motif de 15 masque radial donné à titre d'exemple (72 directions) dans le premier mode de réalisation, les figures 8 (a) et 8 (b) sont des diagrammes montrant un motif de masque radial donné à titre d'exemple (72 directions) dans le premier mode de réalisation, dans lesquelles la figure 8 (a) montre des codes d'identification de pixels constituants, et la figure 8 (b) montre des définitions de directions radiales; la figure 9 est un diagramme montrant des 25 conditions de densité près de pores dans le premier mode de réalisation; les figures 10 (a) à 10 (e) sont des diagrammes montrant des valeurs de densité et des résultats de traitements d'élimination de pore dans le premier mode de réalisation, dans lesquelles le traitement est effectué dans l'ordre de la figure 10 (a) à la figure 10 (e) ; la figure 11 est un organigramme montrant une élimination et une validation de pore dans le premier 5 mode de réalisation; les figures 12 [1] et 12 [2] montrent un deuxième mode de réalisation d'un dispositif d'élimination de pore selon la présente invention, dans lesquelles la figure 12 [1] est un schéma de principe et la figure 12 [2] est un organigramme; la figure 13 est une illustration montrant des directions de crête données à titre d'exemple dans le deuxième mode de réalisation; la figure 14 est une illustration montrant des motifs directionnels de crêtes dans le deuxième mode de réalisation; les figures 15 (a) à 15 (e) sont des diagrammes montrant des valeurs de densité et des résultats de traitement de pores du deuxième mode de réalisation, dans lesquelles un traitement est effectué dans l'ordre de la figure 15 (a) à la figure 15 (e) ; et la figure 16 [1] est une illustration montrant un grossissement donné à titre d'exemple d'un pore, et la figure 16 [2] est une illustration montrant une vallée donnée à titre d'exemple qui est susceptible d'être identifiée comme un pore de manière erronée. MODES DE REALISATION PREFERES DE L'INVENTION Les figures 1 [1] et 1 [2] montrent un premier mode de réalisation d'un dispositif d'élimination de pore selon la présente invention, dans lesquelles la figure 1 [1] est un schéma de principe et la figure 1 [2] est un organigramme. La figure 2 est un schéma de principe montrant un dispositif d'extraction de points caractéristiques d'empreinte digitale dans lequel le dispositif d'élimination de pore de la figure 1 est utilisé. La figure 3 est une illustration montrant un exemple d'une image d'empreinte digitale. Ci-après, on donnera une explication en se référant principalement à ces dessins. Comme montré sur la figure 2, un dispositif d'extraction de points caractéristiques d'empreinte digitale 10 comprend: des moyens d'entrée d'image d'empreinte digitale 11 destinés à numériser et entrer une image d'empreinte digitale lue par un capteur d'empreinte digitale ou un numériseur à balayage (scanner) ; des moyens de stockage d'image d'empreinte digitale 12 destinés à stocker temporairement l'image d'empreinte digitale entrée par les moyens d'entrée d'image d'empreinte digitale 11; un dispositif d'élimination de pore 15 destiné à extraire et éliminer les pores d'une image d'empreinte digitale stockée dans les moyens de stockage d'empreinte digitale 12; des moyens d'extraction de points caractéristiques 13 destinés à extraire des points caractéristiques de l'image d'empreinte digitale dans laquelle des pores sont éliminés par le dispositif d'élimination de pore 15 et qui sont stockés sur les moyens de stockage d'image d'empreinte digitale 12; et des moyens de sortie de points caractéristiques 14 destinés à sortir des données de points caractéristiques extraites par les moyens d'extraction de points caractéristiques 13. Les moyens d'entrée d'image d'empreinte digitale 11 numérisent l'image d'empreinte digitale lue par un capteur d'empreinte digitale ou un numériseur à balayage, et la stocke temporairement sur les moyens de stockage d'image d'empreinte digitale 12. La figure 3 montre une image d'empreinte digitale donnée à titre d'exemple numérisée à une résolution de 500 ppp, dans laquelle des pores sont proéminents. Celle-ci est numérisée selon le format de données ANSI/NIST-CSL-1- 1993 pour l'emploi réciproque d'empreinte digitale, Facial & SMT Information standardisé par le National Institute of Standards and Technology (Institut National des Normes et de la Technologie, Etats-Unis d'Amérique). Dans le présent mode de réalisation, une image d'empreinte digitale numérisée de cette manière est décrite comme un exemple. Dans cette norme, la représentation d'une valeur de densité est définie sur la base de la luminosité dans laquelle la valeur augmente à mesure que la luminosité devient plus grande (plus lumineuse). Toutefois, dans le présent mode de réalisation, une représentation de la valeur de densité est décrite sur la base de la densité pour laquelle la valeur augmente à mesure que la densité devient supérieure (plus sombre). En conséquence, une partie de crête de haute densité est proche de la valeur maximale de 255, et le motif de base ou la vallée de faible densité vient à avoir une valeur de densité proche de O. Les moyens d'extraction de points caractéristiques 13 extraient des points caractéristiques d'empreintes digitales telles que des arrêts et des bifurcations à partir de données d'image grise. Le traitement d'extraction de points caractéristiques est réalisé en utilisant un art connu tel que décrit dans la publication de brevet japonais examinée n 60-12 674, DISPOSITIF D'EXTRACTION DE PARTICULARITES DE MOTIF (ASAI), et sa contrepartie des Etats-Unis d'Amérique, à savoir le brevet US 4 310 827, dispositif destiné à extraire une densité en tant que l'une des particularités de motif pour chaque point caractéristique d'un motif strié (Asai). Les moyens de sortie de points caractéristiques 14 sortent des données de points caractéristiques extraits par les moyens d'extraction de points caractéristiques 13 vers des moyens de traitements ultérieurs. Typiquement, dans le traitement ultérieur, si une image d'entrée est sur le côté fichier (à des fins d'enregistrement), elle est enregistrée dans une base de données, et si l'image d'entrée est sur le côté recherche (à des fins de requête), elle est utilisée pour une collation de point caractéristique. Comme montré sur la figure 1 [1], le dispositif d'élimination de pore 15 du présent mode de réalisation comprend des moyens de calcul de seuil de densité de crête 16, des moyens d'extraction de pore 17, des moyens de sélection de pore 18 et des moyens d'élimination de pore 19, et le dispositif 15 extrait et élimine des pores à partir d'une image d'empreinte digitale stockée sur le moyen de stockage d'image d'empreinte digitale 12. On notera que les moyens d'extraction de pore 17 servent: de moyens de détection de pixel de crête destinés à détecter la présence de pixels de crête dans des directions radiales respectives à partir du pixel cible en tant que centre basé sur le changement de densité, par rapport à un groupe de pixels dans une certaine zone comprenant un pixel cible au sein d'une image grise d'empreinte digitale; et de moyens de jugement de pore destinés, sur la base du résultat détecté par le moyen de détection de pixel de crête, à considérer les pixels de crête, s'il y en a, comme des pixels périphériques, et s'il n'y a pas de pixel de crête, à considérer une direction telle qu'une direction ouverte définie par une vallée, et sur la base du nombre de directions ouvertes, à juger si le pixel cible est un pore. En outre, des moyens respectifs du dispositif d'élimination de pore 15 sont réalisés sur un ordinateur par des programmes. Les moyens de calcul de seuil de densité de crête 16 calculent le seuil d'une valeur de densité considérée comme une crête sur la base de la densité d'image d'empreinte digitale près du pixel cible, par une unité de petite superficie. Les moyens d'extraction de pore 17 utilisent un masque radial prédéterminé de façon à évaluer comparativement les densités d'un groupe proche de pixels autour du pixel cible radialement, et jugent de la présence de pixels considérés comme des crêtes dans des directions respectives, et enregistrent des directions manquant des pixels de crête comme des directions ouvertes pour extraire ainsi le côté interne du groupe de pixels considérés comme des pixels de crête comme un groupe de pixels de pore. Les moyens de sélection de pore 18 inspectent les pores extraits par les moyens d'extraction de pore 17, et ne sélectionnent que les pores appropriés selon la présence des directions ouvertes et les conditions. Les moyens d'élimination des pores 19 effectuent un traitement de remplissage sur le groupe de pixels de pore sélectionnés par les moyens de sélection de pore 18, et si le résultat est approprié comme une crête d'empreinte digitale, adoptent le résultat, et si le résultat est inapproprié, rejettent le résultat. Le fonctionnement général du dispositif d'élimination de pore 15 est montré sur la figure 1 [2]. Tout d'abord, à l'étape S1, un seuil supposé d'une densité de crête est calculé. Ce calcul est effectué par les moyens de calcul de seuil de densité de crête 16. Bien que divers procédés de calcul d'un seuil pour numériser une image de densité d'empreinte digitale aient été proposés, on expliquera ci-dessous un exemple dans lequel un calcul peut être facilement effectué. La distribution de densité de pixels dans un rayon de 10 pixels à partir du pixel cible en tant que centre est examinée. La longueur de rayon de 10 pixels est définie comme une distance similaire à une largeur de crête moyenne telle qu'une crête d'empreinte digitale et une vallée doivent être incluses dans la gamme d'inspection. L'expérience montre que dans une zone d'empreinte digitale, la superficie occupée par les crêtes d'empreinte digitale est dans une gamme d'environ 20 % à 80 %, bien qu'elle diffère en fonction de parties où les crêtes d'empreinte digitale sont denses ou non denses. A présent, on calcule un histogramme dans une zone de rayon de 10 pixels, et en supposant qu'une densité obtenue en soustrayant 20 % de la valeur cumulée de l'histogramme à partir de la densité blanche est ThW, et qu'une densité obtenue en soustrayant 20 % de la valeur cumulée de l'histogramme à partir de la densité noire est ThB, les deux valeurs seuil ThH et ThL sont établies comme suit: ThH = (ThW + ThB)/2 ThL = (ThW * 9 + ThW * 1)/10 Les significations des deux valeurs seuil ThH et ThL seront expliquées. La valeur ThH est un seuil par lequel un pixel ayant une valeur de densité plus grande que la valeur seuil est déterminée comme un pixel de crête. Dans le présent mode de réalisation, ThH est établi comme une valeur intermédiaire entre ThW et ThB. En outre, la valeur seuil ThL est un seuil par lequel un pixel ayant une valeur de densité plus petite que la valeur seuil est déterminée comme n'étant pas une valeur de crête. Dans le présent mode de réalisation, ThL est établi comme une valeur plus proche de ThW que la valeur intermédiaire entre ThW et ThB. En outre, un pixel dans lequel la densité est plus grande que ThL mais plus petite que ThH est déterminée comme ayant la possibilité d'être un pixel de crête, de sorte que le pixel est soumis à une inspection de pore plus détaillée. Bien que ce calcul soit simple, la quantité de calcul augmente si elle est effectuée sur tous les pixels. Pour venir à bout de cela, si un pixel représentatif est établi par zone de petite superficie telle que de 4 * 4 pixels ou 8 * 8 pixels, et qu'un seuil de densité de crête de celui-ci est appliqué à tous les pixels dans la petite superficie, il est possible de réduire la quantité de calcul de manière significative et ceci est également pratique. Un seuil de densité de crête calculé de cette manière est enregistré sous forme de table que l'on peut rechercher à partir d'une coordonnée de pixel, et est envoyé vers le traitement suivant. Ensuite, à l'étape S2, un pore est extrait en utilisant un masque radial. Cette extraction est effectuée par les moyens d'extraction de pore 17 montrés sur la figure 1 [1]. L'extraction de pore effectue un traitement pour extraire un groupe de pixels de pore en utilisant un masque radial prédéterminé, qui est le traitement central dans la présente invention, on le décrira ainsi en détail en utilisant un organigramme montré sur la figure 4. Tout d'abord, on donnera une brève explication des pores. Les pores sont des trous affaissés parsemés sur des crêtes d'empreinte digitale. Ils ont en fait des formes de type cercle. Toutefois, dans une image balayée de résolution de 500 ppp typiquement adoptée, les formes sont moins susceptibles d'être circulaires. La forme d'un pore typique 701 apparaissant dans l'image d'échantillon montrée sur la figure 5 n'est pas circulaire. En outre, bien que la périphérie d'un pore soit entourée par des crêtes dans une empreinte digitale effective, dans une image balayée de résolution de 500 ppp, la périphérie externe peut être montrée comme étant coupée puisqu'une partie d'un groupe de pixels entourant un pore est numérisée en faible densité qui est un niveau similaire à une vallée, comme montré dans un pore 702 donné à titre d'exemple sur la figure 5. Selon l'organigramme de la figure 4, dans le traitement d'extraction de pore, tout d'abord à l'étape S301, une image d'empreinte digitale et une table de seuil de densité de crête sont chargées, et une valeur initiale du pixel cible est établie. Ensuite, à l'étape S302, il est déterminé si le traitement a été achevé sur tous les pixels et, lorsqu'il est achevé, le traitement avance à l'étape suivante. A l'étape S303, une valeur initiale du masque radial est établie. A titre d'exemple, un masque de 7*7 pixels autour du pixel cible, comme montré sur la figure 6 (a), est utilisé comme masque radial. 49 pièces de pixels constituants de ce masque ont des codes d'identification (ID) tels que montrés. Le pixel cible est établi comme étant X0, et un groupe de pixels juste à l'extérieur de X0 est établi de telle sorte que le côté droit de X0 est X1, et les codes de X2 à X8 sont établis dans le sens contraire des aiguilles d'une montre. En outre, un groupe de pixels situé à deux rangées à l'extérieur de X0 est établi de telle sorte que le côté droit de X1 est X9, et les codes de X10 à x24 sont établis dans le sens inverse des aiguilles d'une montre. De manière similaire, un groupe de pixels situé à trois rangées à l'extérieur de X0 est établi de sorte que le côté droit de X9 est X25, et les codes de X26 à X48 sont établis dans le sens inverse des aiguilles d'une montre. La taille typique d'un pore dans une image balayée à 500 ppp peut habituellement être exprimée dans un rectangle de 5 * 5 pixels. En conséquence, afin de déterminer des pixels de crête formant la périphérie externe de la taille de pore, une taille de masque de 7 * 7 avec un cadre comprenant un pixel pour chacun parmi le haut, le bas, la droite et la gauche de celui-ci, est déterminé. La taille du masque peut être agrandie (par exemple un masque de 9 * 9) pour traiter éventuellement un pore plus grand, mais la quantité de calcul augmente. Ensuite, les directions radiales sont établies. A un groupe de pixels de X9 à X48 dans 24 directions, les directions radialement linéaires tracées à partir du centre X0 sont établies à dO à d23. Sur la figure 6 (b), un groupe de pixels, situé à une rangée à l'extérieur du pixel central X0, est indiqué comme o1, un groupe de pixels situé à deux rangées à l'extérieur est indiqué comme o2, et un groupe de pixels situé à trois rangées à l'extérieur est indiqué comme o3, à condition que o représente extérieur . Aux 24 directions, les pixels à travers lesquels chaque ligne radiale passe sont définis à partir des cadres extérieurs respectifs de trois étages, un pour chacun. Le résultat est montré sur la figure 6 (b). Atitre d'exemple, il est défini que dO est une direction commençant par X0 et passant par X1, X9 et X25, dl est une direction commençant par X0 et passant par X1, X10 et X26, et similaire. A ces 24 directions, il est déterminé si chaque ligne radiale rencontre un pixel de crête considéré comme une crête. Si le pore rencontre un pixel de crête, le pixel de crête est appelé un pixel périphérique externe. Toutefois, un cas dans lequel X0, X2, X10 et X25 sont en séquence, comme montré sur la figure 7, n'est pas défini dans les 24 directions, et il ne peut ainsi pas être déterminé quant à la présence d'un pixel périphérique externe. A présent, afin d'inspecter des directions plus détaillées, 72 directions sont définies comme montré sur les figures 8 (a) et 8 (b). Dans les 72 directions, une direction continuant de X0 à X2, X10 et X25 est définie comme d5. Selon cette définition, bien que la quantité de calcul augmente, la précision du jugement de pore s'améliore. En conséquence, le présent mode de réalisation utilise 72 directions. Ensuite, à l'étape S303, d0 est établi comme sa valeur initiale. A l'étape S304, il est déterminé si un traitement a été achevé dans toutes les directions, et lorsqu'il est achevé, le traitement avance à l'étape S309. A l'étape S305, il est inspecté si les conditions de pore sont satisfaites. Dans cette inspection, si la relation entre le pixel central X0 et la densité d'un pixel, situé à trois rangées à l'extérieur défini pour chaque direction cible, satisfait la formule de condition montrée sur la figure 9, il est considéré comme rencontrant le pixel périphérique externe montré sur le côté droit (identification de bord). A titre d'exemple, selon la première condition cdl 30 sur la figure 9, la densité g(O1) du pixel 01, qui à une rangée à l'extérieur, est plus grande que la densité g(XO) du pixel central et est identique à ou plus grande que la densité g(O2) du pixel 02, qui est à deux rangées à l'extérieur, et est identique ou plus grande que la densité g(O3) du pixel 03, qui est à trois rangées à l'extérieur, et est plus grande que le seuil de densité de crête ThH, le pixel 01 est déterminé comme le premier pixel pour lequel le pore rencontre une crête. On notera que puisqu'un groupe de pixels sur le côté de crête entourant le pore sont appelés des pixels périphériques externes, le pixel 01 est un pixel périphérique externe dans la direction. Selon la quatrième condition cd4 sur la figure 9, si la densité g(O1) du pixel 01, situé à une rangée à l'extérieur, est plus grande que la densité g(X0) du pixel central, et est identique ou plus grande que la densité g(O2) du pixel 02 situé à deux rangées à l'extérieur, et est plus grande que la densité g(O3) du pixel 03 situé à trois rangées à l'extérieur, et est plus grande que la valeur seuil de densité de crête ThL, le pixel 01 est déterminé comme un pixel périphérique externe. Cette condition concerne un cas pour lequel on a un pic dans lequel les valeurs de densité deviennent plus grandes du pixel cible vers l'extérieur puis deviennent plus petites. Ici, même lorsque la densité du pixel de pic 01 est faible, le pixel 01 est déterminé comme ayant une possibilité élevée d'être un pixel périphérique externe, ainsi il est jugé en facilitant la condition du seuil de densité de crête. A titre d'exemple, dans un exemple avec la valeur de densité de la gamme de pixels 7 * 7 comme montré sur la figure 10(a), lorsque le changement de densité dans une direction d19 (X0, X3, X13, X32) est inspecté, le pic est trouvé en X13, ainsi X13 est également déterminé comme un pixel périphérique externe. A l'étape S306, si le résultat de l'inspection de l'étape S305 coïncide avec l'une quelconque des conditions sur la figure 9, le traitement avance à l'étape S307, et s'il ne coïncide avec aucun d'entre d'eux, avance à l'étape S308. A l'étape S307, le pixel périphérique externe est déterminé, ainsi le code d'identification (ID) du pixel est enregistré dans une table de groupe de pixels périphériques externes de pore. La figure 10(b) indique un tel groupe de pixels périphériques externes dans un masque 7*7. A l'étape S308, la direction actuellement traitée a atteint trois pixels à l'extérieur sans rencontrer de pixel périphérique externe. En conséquence, selon les résultats d'inspection par rapport à cette direction, il est déterminé que la probabilité que le pixel cible soit un pore est petite. Si la valeur de densité d'un groupe de pixel correspondant à cette direction est faible, le pixel cible et le groupe de pixel dans cette direction sont déterminés comme une vallée. Une telle direction est définie comme une direction ouverte. Dans ce cas, la direction est enregistrée dans une table de direction ouverte. Dans le même temps, une coordonnée du pixel cible est également enregistrée. Ceci signifie que la direction ouverte est associée au pixel cible (candidat pour un pixel central de pore). A l'étape S309, une inspection radiale a été achevée dans toutes les directions, et une table de direction ouverte en ce point est chargée de façon à inspecter la présence de directions ouvertes et de leur nombre. Dans l'inspection de directions ouvertes dans le présent mode de réalisation, il est déterminé qu'aucune direction ouverte n'existe lorsqu'il n'y a aucune direction ouverte en principe. Toutefois, dans l'inspection dans 72 directions, une direction ouverte pourrait apparaître même dans le cas d'un pore réel. En conséquence, même lorsque le nombre de directions ouvertes est non supérieur à deux, par exemple, il peut être déterminé qu'il n'y a aucune direction ouverte. A l'étape S310, s'il est déterminé qu'une direction ouverte existe dans le résultat d'inspection de direction ouverte, le traitement avance à l'étape S312. Par ailleurs, s'il est déterminé qu'aucune direction ouverte n'existe, le traitement avance à l'étape S311. A l'étape S311, des pixels de pore sont déterminés dans les procédures suivantes. Tout d'abord, un groupe de pixels périphériques externes de pore enregistrés à l'étape S307 est indiqué sur un masque 7*7 comme montré sur la figure 10(b). Ceci est expliqué à titre d'exemple en utilisant une image comprenant des valeurs de densité de pixel montrées sur la figure 10(a). Dans cet exemple, les valeurs seuils de densité de crête ThH et ThL valent 92 et 48, respectivement. Un groupe de pixels périphériques externes de pore enregistrés à l'étape S307 est un groupe de pixels marqué par E sur la figure 10(b). Ensuite, tous les pixels à l'extérieur des pixels périphériques externes de pore définis par rapport à des directions radiales respectives sont considérés comme des pixels périphériques externes à des fins de commodité. En outre, par rapport aux directions ouvertes, les pixels sur le côté le plus externe sont enregistrés comme des pixels périphériques externes à des fins de commodité. Par suite, les pixels périphériques externes de pore forment un groupe de pixels marqué par E sur la figure 10(c). Ensuite, un groupe de pixels de pore est déterminé. Un groupe de pixels de pore est facilement déterminé comme un groupe de pixels existant à l'intérieur du groupe de pixels périphériques externes de pore. Par suite, le groupe de pixels de pore forme un groupe de pixels marqué par P sur la figure 10(d). Ensuite, un groupe de pixels de pore défini de cette manière est enregistré dans une table de pore. Dans la table de pore, le pixel cible est enregistré comme un pixel central de pore, et un groupe de pixels de pore autres que le pixel central, trouvé dans l'inspection effectuée radialement à partir du pixel central, est enregistré de façon à être associé au pixel central de pore. Ensuite, un groupe de pixels périphériques externes de pore est finalement défini. Un groupe de pixels périphériques externes contactant un groupe de pixels de pore déterminé de la manière décrite ci- dessus avec une connexion à quatre voisinages est défini comme un groupe final de pixels périphériques externes de pore. La connexion à quatre voisinages signifie un état dans lequel par rapport à un pixel noir, l'un quelconque des quatre pixels de voisinage adjacents à celui-ci dans les directions haut, bas, droite et gauche comprend un pixel noir, moyennant quoi une connexion est possible. Par suite, un groupe final de pixels périphériques externes de pore est un groupe de pixels marqué par E sur la figure 10(d). Ensuite, un groupe de pixels périphériques externes de pore déterminés de cette manière est enregistré dans la table de pore. Dans la table de pore, le pixel central de pore a été enregistré, et le groupe de pixels périphériques externes de pore est enregistré tout en étant associé au pixel central de pore. Ensuite, à l'étape S312, puisque le traitement du pixel cible actuel a été achevé, le pixel suivant est établi puis le traitement revient à l'étape S302. Le pixel suivant peut être un pixel adjacent au pixel cible actuel. On notera qu'un groupe de pixels de pore extraits autour d'un pixel cible et un groupe de pixels de pore extraits autour d'un pixel proche du pixel cible peuvent coïncider l'un avec l'autre. Afin de simplifier le traitement, le présent mode de réalisation est décrit de sorte qu'un groupe de pixels de pore est déterminé par rapport à chaque pixel, et n'est pas intégré avec un groupe de pixels de pore correspondant à un pixel proche. Ensuite, comme montré à l'étape S3 sur la figure 1 [2], un groupe de pixels de pore extraits à l'étape S2 est inspecté, et seuls ceux déterminés comme des pores sont sélectionnés. Ce traitement est effectué par les moyens de sélection de pore 18 sur la figure 1[1]. Les moyens de sélection de pore 18 chargent la table de pore et la table de direction ouverte extraite par les moyens d'extraction de pore 17, et sélectionnent un pore sur la base de la règle prédéterminée. Dans le présent mode de réalisation, s'il existe au moins une direction ouverte, elle est déterminée comme n'étant pas appropriée pour un pore et le groupe correspondant de pixels de pore est annulé. Toutefois, dans l'inspection dans 72 directions, puisqu'il existe un cas où une direction ouverte apparaît même pour un pore effectif, il peut être jugé qu'il n'y a pas de direction ouverte s'il existe, par exemple, deux ou moins directions ouvertes à des fins de commodité. Si le résultat du jugement est le même que dans l'étape S2, le traitement de l'étape S3 peut ne pas être effectué. Ensuite, comme montré à l'étape S4 sur la figure 1[2], l'élimination du pore est tentée en utilisant un groupe de pixels de pore sélectionnés à l'étape S3, et si le résultat est approprié comme une crête d'empreinte digitale, elle est adoptée. Ce traitement est effectué par des moyens d'élimination de pore 19 sur la figure 1[1]. Les moyens l'élimination de pore 19 chargent une image grise d'empreinte digitale et la table de pore sélectionnée par les moyens de sélection de pore 18, et changent la valeur de densité d'un groupe de pixels de pore pour éliminer ainsi le pore. Le traitement d'élimination de pore adopté dans le troisième mode de réalisation sera expliqué en utilisant un organigramme sur la figure 11. Selon l'organigramme sur la figure 11, tout d'abord à l'étape S501, une image d'empreinte digitale et la table de pore sortie à l'étape S3 sont chargées, et le premier pixel central de pore sur la table de pore est établi comme valeur initiale, et est établi comme pixel central du pore cible. A l'étape S502, il est déterminé si le traitement a été achevé sur tous les pixels centraux des pores sur la table de pore, et lorsqu'il est achevé, le traitement avance à l'étape suivante. En général, il existe une pluralité de groupes de pixels de pore par rapport au pixel central du pore cible. A l'étape 5503, un pixel à traiter en premier par rapport au groupe de pixels de pore est établi, et est établi comme un pixel cible B. A l'étape S504, il est déterminé si le traitement a été achevé par rapport à tous les pixels dans le groupe de pixels de pore. S'il n'a pas été achevé, le traitement avance à l'étape S505, et lorsqu'il est achevé, le traitement avance à l'étape S506. A l'étape S505, une moyenne pondérée est calculée en utilisant des valeurs de densité d'un groupe de pixels périphériques externes de pore proches du pixel cible B. Ici, un nombre inverse de la distance est adopté comme pondération. En conséquence, si la distance est plus proche, la pondération augmente, moyennant quoi une influence sur la valeur moyenne pondérée devient plus grande. Tous les pixels peuvent être adoptés comme un groupe de pixels périphériques externes de pore près du pixel cible B. Toutefois, dans le présent mode de réalisation, un traçage est effectué à partir du pixel cible B dans les directions vers le haut, vers le bas, droite et gauche, et seuls les pixels périphériques externes que l'on rencontre en premier dans les directions respectives sont utilisés, afin de réduite la quantité de calcul. Lorsque cette valeur moyenne pondérée est plus grande que la valeur de densité du pixel cible B, la valeur de densité du pixel cible B est remplacée par la valeur moyenne pondérée. A titre d'exemple, un pixel X1 sur la figure 10(a) a la valeur de densité d'origine de 62. Le résultat de calcul de la moyenne pondérée des quatre valeurs de densité 132, 145, 154, 119 des pixels périphériques externes X17, X22, X25, et X30 vaut 141. Cette valeur est plus grande que la valeur de densité d'origine, ainsi elle est remplacée. La moyenne pondérée à cet instant est donnée par (1/3*132 + 1/2*145 + 1/2*154 + 1/3*119)/(1/3 + 1/2 + 1/2 + 1/3) = 141. Par suite de ce traitement, les valeurs de densité de la figure 10(a) sont remplacées comme montré sur la figure 10(e), moyennant quoi le pore est éliminé. Ensuite, le résultat de l'élimination de pore est brièvement inspecté pour savoir s'il est approprié comme crête d'empreinte digitale. Selon cette inspection, si la largeur de crête par rapport à l'image après élimination du pore est considérablement plus grande que la largeur de crête moyenne, le résultat est déterminé comme étant inapproprié. Dans le présent mode de réalisation, puisqu'une direction de crête n'est pas extraite, la détermination est effectuée en utilisant le diamètre d'un groupe de pixels, considéré comme une crête, comme une largeur de crête. On expliquera la procédure détaillée en utilisant un organigramme sur la figure 11. A l'étape S506, l'image après élimination du pore est chargée, et un pixel à traiter en premier par rapport à un groupe de pixels est établi et est établi comme pixel cible B. A l'étape S507, il est déterminé si le traitement a été achevé sur tous les pixels d'un groupe de pixels de pore associés au pixel central du pore. S'il n'a pas été achevé, le traitement avance à l'étape S508, et s'il est achevé, le traitement avance à l'étape S512 sans rejeter le traitement d'élimination de pore puisque le traitement d'élimination de pore est approprié. A l'étape S508, il est déterminé s'il existe un pixel considéré comme une vallée dans un groupe de pixels au sein de 7 pixels proches du pixel cible B. Si la valeur de densité est inférieure à ThL, il est déterminé comme une vallée. Si, la longueur des 7 pixels est établie comme 70 % de la longueur de crête moyenne de 10 pixels, et dans le cas d'une partie de crête d'empreinte digitale typique, il est supposé qu'une vallée existe dans cette gamme ( 15 pixels). A l'étape S509, s'il existe un pixel déterminé comme une vallée, le traitement avance à l'étape S510 et s'il n'existe pas de pixel déterminé comme une vallée, avance à l'étape S511. A l'étape S510, puisque le traitement d'élimination de pore est approprié, le pixel suivant est retiré d'un groupe de pixels de pore, qui est établi comme pixel cible B puis le traitement revient à l'étape S507. A l'étape S511, puisque le traitement d'élimination de pore est inapproprié, le traitement d'élimination de pore d'un groupe de pixels de pore associés au pixel central du pore cible est rejeté, et la valeur de densité est rétablie à celle de l'image d'origine. Par suite, une image grise à partir de laquelle un pore est éliminé est sortie. L'explication concernant le premier mode de réalisation se termine. Les figures 12[1] et 12[2] montrent un deuxième mode de réalisation d'un dispositif d'élimination de pore selon la présente invention, dans lesquels la figure 12[1] est un schéma de principe et la figure 12 [2] est un organigramme. Ci-après, on donnera une explication se référant principalement à ces figures. Toutefois, une explication concernant les mêmes parties que celles du premier mode de réalisation est omise. Un dispositif d'élimination de pore 25 du présent mode de réalisation comprend des moyens de calcul de seuil de densité de crête 16, des moyens d'extraction de pore 17, des moyens de sélection de pore 18, des moyens d'élimination de pore 19 et, en outre, des moyens d'extraction de direction de crête 20. Le dispositif 25 est configuré de sorte que lorsqu'un pore est extrait et éliminé d'une image d'empreinte digitale stockée sur les moyens de stockage d'image d'empreinte digitale 12, la précision de l'excellente extraction d'exploitation est davantage améliorée en utilisant une direction de crête. On notera que les moyens de détection de direction de crête décrits dans les revendications correspondent aux moyens d'extraction de direction de crête 20, et une partie de la fonction des moyens de jugement de pore correspond aux moyens de sélection de pore 18. En outre, les moyens respectifs du dispositif d'élimination de pore 25 sont réalisés sur un ordinateur par des programmes. Les moyens d'extraction de direction de crête 20 extraient une direction d'une crête sur la base de changements des densités d'image d'empreinte digitale proches du pixel cible, par une unité de petite superficie. Les moyens de sélection de pore 18 du présent mode de réalisation comparent des informations de direction ouverte extraites par les moyens d'extraction de pore 17 à des informations de direction de crête extraites par les moyens d'extraction de direction de crête 20, et ne sélectionnent que celles satisfaisant les conditions prédéterminées. En d'autres termes, le présent mode de réalisation est différent du premier mode de réalisation en ce qu'une direction de crête est extraite et qu'un pore est sélectionné sur la base des informations. Tout d'abord, à l'étape S21, un seuil supposé de la densité de crête est calculé. Ce calcul est effectué par les moyens de calcul de seuil de densité de crête 16, et le procédé est le même que dans le premier mode de réalisation. Ensuite, à l'étape S22, une direction de crête est extraite. Cette extraction est effectuée par les moyens d'extraction de direction de crête 20. La direction de crête d'une empreinte digitale est automatiquement extraite par une technique classique décrite dans la publication de brevet japonais examinée n 59-27 945, par exemple. A savoir, en utilisant le fait que dans une image comprenant un motif de bande, la fluctuation de densité est petite dans une direction identique à la bande et est grande dans une direction orthogonale à la bande, les valeurs extrêmes des quantités de fluctuation des densités par rapport à une pluralité de directions de quantification prédéterminées sont calculées, pour lesquelles la direction de la bande est déterminée. La figure 13 montre le résultat d'extraction d'une direction au moyen d'un procédé décrit dans la publication de brevet japonais examinée n 59- 27 945, par rapport à l'image d'empreinte digitale de la figure 3. Sur la figure 13, des directions de crête sont indiquées dans 16 directions comme montré sur la figure 14 par rapport à une petite superficie d'un carré de 8 pixels. Ensuite, à l'étape S23, un pore candidat est extrait en utilisant un masque radial. Cette extraction est effectuée par les moyens d'extraction de pore 17, et est basiquement la même que celle dans le premier mode de réalisation. La différence avec le premier mode de réalisation est un jugement d'une direction ouverte à l'étape S309 de la figure 4. Dans le présent mode de réalisation, un pore est déterminé en inspectant l'angle interne entre une direction de crête et une direction ouverte. En conséquence, même lorsqu'il existe quelque direction ouverte, il est déterminé qu'il n'y a pas de direction ouverte à des fins de commodité. A titre d'exemple, dans le cas d'une inspection radiale dans 24 directions, il est déterminé qu'il n'y a pas de direction ouverte lorsque le nombre de directions ouvertes est de deux ou moins, et dans le cas d'une inspection radiale dans 70 directions, il est déterminé qu'il n'y a pas de direction ouverte lorsque le nombre de directions ouvertes est de six ou moins, à des fins de commodité. Ensuite, à l'étape S24, un groupe de pixels de pore extraits à l'étape S23 est inspecté, et seuls ceux déterminés comme un pore sont sélectionnés. Ce traitement est effectué par les moyens de sélection de pore 18. Les moyens de sélection de pore 18 chargent non seulement la table de pore et la table de direction ouverte extraites par les moyens d'extraction de pore 17 mais également les directions de crête extraites par les moyens d'extraction de direction de crête 20, et sélectionnent un pore sur la base de la règle prédéterminée. Dans l'inspection radiale dans 24 directions, s'il existe plus de deux directions ouvertes, le groupe de pixels est déterminé comme étant inapproprié en tant que pore. Même lorsque les directions ouvertes sont de deux ou moins, si une direction est déterminée comme étant presque parallèle à la direction de crête, le groupe de pixels est déterminé comme étant inapproprié en tant que pore. Dans le présent mode de réalisation, l'angle interne entre une direction ouverte et une direction de crête est calculé, et lorsque l'angle interne est inférieur à 45 , elles sont déterminées comme étant presque parallèles. Dans la direction radiale dans 72 directions, s'il existe plus de six directions ouvertes, le groupe de pixels est déterminé comme étant inapproprié en tant que pore. Même lorsque les directions ouvertes sont de six ou plus, si une direction parmi celles-ci est déterminée comme étant parallèle à la direction de crête, le groupe de pixels est déterminé comme étant inapproprié en tant que pore. S'il est déterminé comme étant inapproprié, le groupe de pixels de pore et un groupe de pixels périphériques externes de pore sont éliminés de la table de pore. A titre d'exemple, on expliquera un pore donné à titre d'exemple sur la figure 16[1]. Les valeurs de densité d'un masque 7*7 autour du pore sont montrées sur la figure 15(a). Lorsque le groupe de pixels est inspecté radialement, cinq directions, à savoir d9, d13, d16, d18 et d56 sont extraites comme des directions ouvertes. Puisqu'une direction de crête proche de cette partie est d33, tous les angles internes vers les directions ouvertes sont de 45 ou plus. En conséquence, dans cet exemple, le groupe est déterminé comme étant approprié en tant que pore. Ensuite, à l'étape S25, une élimination du pore est tentée en utilisant le groupe de pixels de pore sélectionné dans l'étape S24, et si le résultat est approprié comme crête d'empreinte digitale, il est adopté. Ce traitement est effectué par les moyens d'élimination de pore 19, et est basiquement le même que celui du premier mode de réalisation. La différence repose dans le fait que puisque la direction de crête est connue dans le présent mode de réalisation, l'inspection de la largeur de crête n'est requise que pour les directions orthogonales à la direction de crête, et l'on n'a ainsi pas besoin d'effectuer une inspection pour toutes les directions. Les figures 15 (b), 15 (c), 15 (d) et 15 (e) montrent les résultats du traitement du pore montrés sur la figure 16 [1] en utilisant le présent mode de réalisation. Il va sans dire que la présente invention n'est pas limitée aux premier et deuxième modes de réalisation décrits ci-dessus. Bien qu'une explication ait été donnée en utilisant des exemples tels qu'un masque d'extraction de pore radial et divers paramètres sur la prémisse d'une image d'empreinte digitale de 500 ppp typiquement adoptée, la présente invention peut être appliquée à des images d'empreinte digitale balayées avec des résolutions autres que 500 ppp, en utilisant des masques et des paramètres appropriés pour de telles résolutions. En outre, dans le deuxième mode de réalisation, des moyens d'extraction de direction de crête peuvent être inclus dans la configuration de moyens d'extraction de points caractéristiques. Dans un tel cas, le dispositif d'élimination de pore entre une direction de crête conjointement avec une image grise d'empreinte digitale. APPLICABILITÉ INDUSTRIELLE L'objet de traitement de la présente invention n'est pas limité à une image d'empreinte digitale. La présente invention est applicable à des images constituées de crêtes ayant des formes similaires à des pores telles qu'une image d'empreinte de paume. REVENDICATIONS 1. Dispositif d'élimination de pore (15) destiné à éliminer un pore d'une image grise d'empreinte digitale lors de l'extraction d'un point caractéristique de l'image grise d'empreinte digitale, caractérisé en ce qu'il comprend: des moyens de détection de pixel de crête (17) destinés à détecter une présence d'un pixel de crête dans chaque direction radiale à partir d'un pixel cible comme centre de celui-ci sur la base d'un changement de densité, par rapport à un groupe de pixels dans une certaine zone comprenant le pixel cible au sein de l'image grise d'empreinte digitale; et des moyens de jugement de pore destinés à, selon un résultat détecté par les moyens de détection de pixel de crête (17), considérer le pixel de crête, s'il y en a, comme un pixel périphérique, et s'il n'existe pas de pixel de crête, considérer une direction telle qu'une direction ouverte définie par une vallée, et sur la base d'un nombre total des directions ouvertes, juger si le pixel cible est le pore. 2. Dispositif d'élimination de pore selon la revendication 1, caractérisé en ce que les moyens de détection de pixel de crête (17) détectent un pixel ayant une valeur de densité non inférieure à un certain niveau en tant que pixel de crête. 3. Dispositif d'élimination de pore selon la revendication 2, caractérisé en ce que lorsque le changement de densité présente un pic de valeur de densité dans lequel la valeur de densité augmente une fois le long de la direction puis diminue, les moyens de détection de pixel de crête (17) détectent un pixel avec le pic de valeur de densité comme pixel de crête. 4. Dispositif d'élimination de pore selon la revendication 1, caractérisé en ce que les moyens de jugement de pore jugent le pixel cible comme un pore si le nombre total de directions ouvertes est nul ou non supérieur à un certain nombre. 5. Dispositif d'élimination de pore selon la revendication 1, caractérisé en ce qu'il comprend en outre des moyens d'élimination de pore (19) destinés à, lorsque le pixel cible est jugé comme un pore par les moyens de jugement de pore, considérer un pixel à l'intérieur des pixels périphériques comme un pixel de pore, et remplacer une densité du pixel de pore par une densité proche des densités des pixels périphériques. 6. Dispositif d'élimination de pore selon la revendication 5, caractérisé en ce que les moyens d'élimination de pore (19) remplacent la densité du pixel de pore par une valeur moyenne des densités des pixels périphériques pondérées, la pondération étant plus lourde lorsqu'une distance au pixel cible est plus courte. 7. Dispositif d'élimination de pore selon la revendication 5, caractérisé en ce qu'après que la densité du pixel de pore est remplacée, les moyens d'élimination de pore (19) rétablissent la densité remplacée si une zone considérée comme le pixel de crête est non inférieure à une certaine largeur. 8. Dispositif d'élimination de pore selon la revendication 1, caractérisé en ce qu'il comprend en outre des moyens de détection de direction de crête (20) destinés à détecter une direction de crête, dans lequel les moyens de jugement de pore jugent le pixel cible comme le pore si un angle interne défini par la direction de crête détectée par les moyens de détection de direction de crête (20) et la direction ouverte est non inférieure à un certain angle. 9. Procédé d'élimination de pore destiné à éliminer un pore d'une image grise d'empreinte digitale lors de l'extraction d'un point caractéristique de l'image grise d'empreinte digitale, caractérisé en ce qu'il comprend les étapes consistant à : détecter une présence d'un pixel de crête dans chaque direction radiale à partir d'un pixel cible comme centre de celui-ci sur la base d'un changement de densité, par rapport à un groupe de pixels dans une certaine zone comprenant le pixel cible au sein de l'image grise d'empreinte digitale; et selon un résultat détecté par l'étape de détection d'une présence d'un pixel de crête, considérer le pixel de crête, s'il y en a, comme un pixel périphérique, et s'il n'existe pas de pixel de crête, considérer une direction telle qu'une direction ouverte définie par une vallée, et sur la base d'un nombre total de directions ouvertes, juger si le pixel cible est le pore. 10. Programme d'ordinateur pour éliminer un pore d'une image grise d'empreinte digitale lors de l'extraction d'un point caractéristique de l'image grise d'empreinte digitale, caractérisé en ce qu'il exécute: une fonction de détection d'une présence d'un pixel de crête dans chaque direction radiale à partir d'un pixel cible comme centre de celui-ci sur la base d'un changement de densité, par rapport à un groupe de pixels dans une certaine zone comprenant le pixel cible au sein de l'image grise d'empreinte digitale; et selon un résultat détecté par l'étape de détection d'une présence d'un pixel de crête, une fonction consistant à considérer le pixel de crête, s'il y en a, comme un pixel périphérique, et s'il n'existe pas de pixel de crête, considérer une direction telle qu'une direction ouverte définie par une vallée, et sur la base d'un nombre total des directions ouvertes, juger si le pixel cible est le pore.