Brevet FR2872609A1 — publié le 20060106

DISPOSITIF ET PROCEDE DE SYNTHESE D'IMAGES D'EMPREINTE, ET PROGRAMME DE SYNTHESE D'IMAGES D'EMPREINTE ARRIERE-PLAN DE L'INVENTION Domaine de l'invention La présente invention concerne un dispositif et un procédé de synthèse d'image d'empreinte ou similaire employés dans la comparaison d'empreintes y compris la comparaison d'empreintes digitales, d'empreintes palmaires et d'empreintes de pied. Description de l'art connexe En général, les empreintes digitales qui sont chacune constituées d'un grand nombre de crêtes en un motif strié, ont deux caractéristiques principales d'unicité et de permanence des empreintes digitales. Par conséquent, elles ont été utilisées pendant longtemps comme moyens de confirmation d'identité. Il existe deux types d'empreintes digitales utilisées pour les enquêtes criminelles comme empreintes digitales encrées. Il s'agit d'une empreinte roulée d'une empreinte digitale et d'une empreinte à plat d'une empreinte digitale. L'empreinte roulée comprend les parties latérales d'un doigt et est efficace pour comparer une empreinte latente qui comprend également des parties latérales de doigt. Cependant, l'empreinte roulée a ses inconvénients: (1) une partie supérieure de l'empreinte digitale appelée extrémité de doigt est susceptible de manquer, (2) la qualité d'une image est susceptible d'être mauvaise en raison d'un décalage de roulé et du pâlissement et (3) une déformation de l'image due au roulé peut se produire de façon sensible. D'autre part l'empreinte à plat est avantageuse en ce que bien que les parties latérales ne soient pas encrées, une extrémité de doigt peut être prise, la déformation est moindre et la qualité d'une image est meilleure. L'empreinte roulée a jusqu'ici été principalement utilisée pour les enquêtes criminelles. Ceci vient du fait que l'empreinte roulée comprenant les parties latérales est avantageuse par rapport à l'empreinte à plat pour la comparaison d'une empreinte latente qui est habituellement une petite partie ou fragment. Parallèlement, un procédé et appareil de comparaison d'image à motif strié ( Method and apparatus for matching streaked pattern image ) relatif à une comparaison d'empreintes digitales a été décrit dans un document de brevet 1 (Publication de brevet japonais non examiné n 2004- 78433). Ce document indique que des données de squelettes ou similaires côté recherche et côté fichiers sont lues et que les données de référence appelées caractéristiques de base appariés (BPM), qui sont utilisées pour déterminer l'ordre de séquence du traitement des images cibles, sont déterminées. Par la suite, les données de squelettes côté fichiers sont modifiées en fonction de l'ordre défini sur la base des BPM. Ensuite, les squelettes contenus dans les données de squelettes côté recherche sont sélectionnés un par un et chaque point sur ce squelette sélectionné est associé à un autre, avec le point apparié sur les squelettes côté fichiers. Les points de squelettes associés les uns aux autres côté recherche et côté fichiers sont appelés points de chevauchement de squelettes . Une fois qu'ils sont associés, la longueur des points de chevauchement de squelettes continus est mesurée pour chaque squelette côté recherche et un résultat indicateur du degré de correspondance des squelettes est calculé en fonction de la longueur. Ainsi, la précision de la comparaison des empreintes digitales ou similaires est améliorée. Un procédé et appareil pour analyser une image à motif strié ( Method and apparatus for analyzing streaked pattern image ) relatif à une comparaison d'empreintes digitales a été décrit dans un document de brevet 2 (Publication de Brevet japonais non examiné n 2004-78434). Ce document indique qu'une unité de comparaison de données caractéristiques génère des informations concernant les caractéristiques d'appariement. Une unité de comparaison de données de squelettes génère des informations concernant les points de chevauchement squelettes du squelette côté recherche et côté fichiers. Une unité de compensation de déformation d'image modifie les données côté fichiers, en utilisant non seulement les caractéristiques appariées mais également les informations concernant les points de chevauchement de squelettes pour réduire ainsi la déformation d'une image. Une unité d'édition/affichage de graphique d'empreinte digitale produit à la fois les données côté recherche et les données modifiées côté fichiers de telle manière que la vérification devient facile à réaliser. Par exemple, l'unité d'édition/affichage de graphique d'empreinte digitale produit les données côté recherche et les données modifiées côté fichiers sous forme chevauchée. Ceci permet ainsi de réduire un travail de vérification d'une image du motif strié d'une empreinte digitale ou similaire et d'améliorer la précision de la vérification. Bien que l'empreinte roulée ait tout d'abord été utilisée pour les enquêtes criminelles comme décrit plus haut, il est souhaitable que l'empreinte à plat soit également utilisée pour une mise en correspondance latente étant donné qu'elle est avantageuse en ce que le bout du doigt est encré et que la qualité d'image est bonne. Lorsque l'empreinte roulée et l'empreinte à plat sont indépendamment comparée, cependant, la comparaison est infructueuse lorsque les parties de chevauchement entre l'empreinte latente et l'empreinte roulée et, l'empreinte latente et l'empreinte à plat sont petites. Les figures 13(D) et 13(E) représentent les exemples. La figure 13(D) représente la manière dont une partie commune à une empreinte roulée rectangulaire longue dans le sens transversal exprimée en lignes horizontales et une empreinte latente exprimée en lignes obliques se chevauchent l'une l'autre. L'empreinte latente est partielle et également de petite surface. Si l'on considère que la comparaison échoue lorsque la surface de chevauchement est inférieure à 60 % de la surface de l'empreinte latente, la comparaison sur la figure 13(D) va échouer car la surface commune est inférieure à 50 % de la surface de l'empreinte latente. La figure 13(E) représente la manière dont une partie commune à une empreinte à plat exprimée en lignes verticales et à une empreinte latente exprimée en lignes obliques se chevauchent l'une l'autre. L'empreinte latente est partielle et également de petite surface. Si l'on considère la même chose que sur la figure 13 (D) , la comparaison sur la figure 13(E) va également échouer étant donné que la surface commune est inférieure à 50 % de la surface de l'empreinte latente. RESUME DE L'INVENTION Par conséquent, au vu de ce qui précède et d'autres exemples de problèmes et inconvénients, un exemple de caractéristique de la présente invention consiste à proposer un dispositif et un procédé de synthèse d'images d'empreinte ou similaire qui concerne une comparaison de haute précision utilisant une première et une seconde empreintes (par exemple, à la fois une empreinte roulée et une empreinte à plat dans un mode de réalisation non limitatif). Nous allons décrire ci-après un exemple de cas de comparaison d'empreintes digitales, mais l'invention n'est bien évidemment pas limitée à celui-ci et pourrait être également applicable à la comparaison d'empreintes palmaires, d'empreintes de pied, etc. utilisant deux manières différentes de prendre une empreinte. Parallèlement, sur la figure 13(F), une partie commune à une image obtenue en synthétisant une empreinte roulée exprimée en lignes horizontales et une empreinte à plat exprimée en lignes verticales, et une empreinte latente exprimée en lignes obliques correspond à environ 70 % de la surface de l'empreinte latente partielle. Par conséquent, sa comparaison est sensée être réussie. De ce fait, bien que la comparaison d'images individuelles soit un échec, la comparaison peut s'avérer réussie grâce à une synthèse d'image. Cependant, même si l'empreinte roulée et l'empreinte à plat sont alignées par une simple rotation et un décalage parallèle pour former une image de synthèse de celles-ci, ceci aboutit à une image d'empreinte digitale déformée et de ce fait, il n'est pas intéressant de l'utiliser. L'image d'empreinte digitale est déformée car toutes les crêtes ne peuvent pas être reliées de façon régulière. Par conséquent, la présente invention résout cet exemple de problème, comme expliqué ci-après. A savoir, un exemple de dispositif de synthèse d'image d'empreinte digitale selon la présente invention comprend une unité de compensation de déformation d'image pour compenser la déformation d'au moins une d'une empreinte digitale roulée et d'une empreinte digitale à plat pour rapprocher ainsi les données d'image de l'empreinte digitale roulée et de l'empreinte digitale à plat, et une unité de synthèse d'images pour sélectionner, couper et coller l'empreinte digitale roulée et l'empreinte digitale à plat, qui ont été rapprochées par l'unité de compensation de déformation d'image pour générer une image d'empreinte synthétisée. En compensant la déformation de l'empreinte digitale roulée et de l'empreinte digitale à plat pour rapprocher ces données d'image, les crêtes de l'image de synthèse d'empreintes, obtenues par un couper- coller de ces données d'image, sont reliées de façon régulière. L'exemple d'unité de compensation de déformation d'image peut être construit de telle sorte à compenser la déformation de l'empreinte digitale roulée pour rapprocher l'empreinte digitale roulée de l'empreinte digitale à plat. Dans ce cas, les données d'image de qualité plus faible sont modifiées et sont rapprochées des données d'image de meilleure qualité, de telle sorte que la précision de l'image synthétisée soit améliorée. L'exemple de dispositif de synthèse d'image d'empreinte comprend en outre une unité d'extraction de données de squelettes pour extraire des données de squelettes de l'empreinte digitale roulée et de l'empreinte digitale à plat, et une unité de comparaison de données de squelettes pour comparer entre elles les données de squelettes de l'empreinte digitale roulée et de l'empreinte digitale à plat extraites par l'unité d'extraction de données de squelettes, pour générer des données de point d'appariement indiquant une corrélation entre ces données de squelettes. L'unité de compensation de déformation d'image peut compenser la déformation d'au moins une de l'empreinte digitale roulée et de l'empreinte digitale à plat, en utilisant les données de point d'appariement générées par l'unité de comparaison de données de squelettes. Les squelettes sont de fines lignes obtenues à partir des crêtes et autres motifs striés des doigts. Etant donné que les données de squelettes permettent une représentation précise des données de crêtes, la qualité de l'image de synthèse d'empreintes en utilisant les données de squelettes est également d'une précision améliorée. L'exemple d'unité de synthèse d'images peut sélectionner l'empreinte digitale à plat dans une partie dans laquelle l'empreinte digitale roulée et l'empreinte digitale à plat se chevauchent et sélectionner une image de l'empreinte digitale roulée ou de l'empreinte digitale à plat dans une partie autre que la partie de chevauchement de telle manière que la surface de l'image d'empreinte synthétisée atteigne un maximum. Dans ce cas, une image de synthèse d'empreintes digitales ayant une bonne qualité est obtenue car l'image de meilleure qualité, qui est une empreinte digitale à plat, est utilisée dans la partie de chevauchement des deux données d'image. L'exemple de dispositif de synthèse d'image d'empreintes digitales peut en outre comprendre une unité d'évaluation de partie de chevauchement de squelettes pour évaluer si des parties, où le squelette de l'empreinte digitale à plat et de l'empreinte roulée se chevauchent pratiquement, existent successivement au niveau de chacune des parties périphériques droite et gauche de l'empreinte digitale à plat. Dans ce cas, la précision et la valeur d'utilité de l'image de synthèse d'empreintes digitales peuvent être estimées. L'exemple de dispositif de synthèse d'images d'empreinte digitale peut en outre comprendre une unité d'intervention de l'opérateur permettant à l'opérateur d'entrer les instructions. L'unité de compensation de déformation d'image ou l'unité de synthèse d'images peuvent avoir une fonction utilisée selon les instructions émises par l'unité d'intervention de l'opérateur. D'autres unités peuvent également avoir une fonction similaire, respectivement. Un exemple de procédé de synthèse d'images d'empreinte digitale selon la présente invention comprend des étapes permettant chacune le remplacement de l'unité respective du dispositif de synthèse d'images d'empreinte digitale selon la présente invention. Un programme de synthèse d'images d'empreinte digitale selon la présente invention entraîne l'exécution par un ordinateur de l'étape respective du procédé de synthèse d'images d'empreinte selon la présente invention. En outre, la présente invention peut également être exprimée comme suit: (1) Dans le dispositif de synthèse d'images d'empreintes digitales, une empreinte roulée d'un doigt et une empreinte à plat du même doigt peuvent être utilisées pour compenser la déformation d'une des images, ensuite des parties d'une image et d'autres parties de l'autre image sont sélectionnées selon une règle déterminée, et ces deux images sélectionnées sont collées (par exemple, combinées), permettant ainsi de synthétiser l'empreinte roulée et l'empreinte à plat. (2) Dans le (1) ci-dessus, l'empreinte dont la déformation doit être compensée est l'empreinte roulée, et l'empreinte à plat est combinée à elle sans compensation de déformation pour améliorer ainsi la qualité d'une image d'empreinte synthétisée. (3) Dans le (1) ci-dessus, un grand nombre de points de chevauchement de squelettes sur les squelettes peuvent être utilisés en tant que données de points d'appariement en utilisant les fonctions de comparaison des données de squelettes en combinaison, améliorant ainsi la précision de l'image d'empreinte synthétisée. (4) Dans le (2) ci-dessus, détection des parties de chevauchement de squelettes (se réfère aux deux parties entourées par des lignes continues sur la figure 9.), dans les limites droite et gauche des parties de chevauchement où l'empreinte à plat et l'empreinte roulée se chevauchent l'une l'autre (les deux parties seront ci-après appelées parties périphériques ) et sélection de l'empreinte à plat pour le côté interne entre ces deux empreintes périphériques pour la synthèse. D'ailleurs, le côté de bout de doigt d'une empreinte est vers le haut et le côté de paume de celle-ci est vers le bas, et la direction perpendiculaire aux directions vers le haut et vers le bas montre la droite et la gauche. (5) Dans le (1) ci-dessus, le dispositif de synthèse d'images d'empreinte a la fonction permettant à un opérateur de déterminer si le résultat d'une synthèse automatique est bon, et de dessiner manuellement une partie sélectionnée. En d'autres termes, la présente invention concerne un système de traitement informatique d'une image d'empreinte digitale, dans lequel une empreinte à plat et une empreinte roulée sont combinées pour augmenter la surface de l'image d'empreinte digitale pour une meilleure comparaison. En particulier, il est possible de synthétiser à partir de l'empreinte à plat et de l'empreinte roulée une image naturelle dans laquelle une crête est régulière, grâce à la présence de l'unité de comparaison des données de squelettes et de l'unité de compensation de déformation de l'image. La surface augmentée de l'image de synthèse contribue à une amélioration de la précision. Une amélioration de la précision d'une comparaison latente peut être obtenue en augmentant la surface de comparaison pour la mise en correspondance. Selon un exemple d'aspect de la présente invention, la surface d'une image d'empreinte digitale peut être augmentée par une synthèse d'images utilisant à la fois une empreinte digitale roulée et une empreinte digitale à plat du même doigt, permettant ainsi d'améliorer la précision de la comparaison. En particulier, lorsqu'une image-empreinte digitale synthétisée est prévue pour la comparaison d'une petite empreinte latente, la probabilité pour la comparaison soit réussie est plus élevée que dans un cas dans lequel seule l'empreinte digitale roulée ou l'empreinte digitale à plat est utilisée. Cela signifie qu'en utilisant à la fois SR 26999 JP/HM 12 2872609 l'empreinte roulée et l'empreinte à plat, une comparaison de haute précision peut être effectuée. Selon la présente invention, la précision de compensation d'une déformation d'image peut également être améliorée en utilisant la comparaison des données de squelettes. Par conséquent, la qualité d'une image de synthèse d'empreintes digitales peut également être améliorée et de ce fait, la précision de comparaison peut être améliorée. En outre, selon un exemple d'aspect de la présente invention, une empreinte roulée est compensée en déformation et une empreinte à plat avec une meilleure qualité est laissée intacte sans un quelconque effet de modification de la synthèse d'image. Ainsi, la qualité de l'image de synthèse d'empreintes peut être améliorée et de ce fait, la précision de la comparaison peut également être améliorée. Par ailleurs, la présente invention propose un exemple de fonction permettant aux opérateurs de déterminer si le résultat d'une synthèse d'images traitée automatiquement est bon, et de dessiner manuellement une partie sélectionnée. Ainsi, étant donné que la qualité d'une image de synthèse d'empreintes peut être améliorée, la précision de la comparaison peut également être améliorée. L'invention concerne également un moyen de support de signaux caractérisé en ce qu'il intègre de façon tangible un programme d'instructions lisibles par machine exécutable par un appareil de traitement numérique pour effectuer un processus de compensation de déformation d'image pour compenser la déformation SR 26999 JP/HM 13 2872609 d'au moins une d'une première empreinte d'un objet et d'une seconde empreinte du même objet pour rapprocher ainsi ladite première empreinte et ladite seconde empreinte l'une de l'autre; et une étape de synthèse d'images pour sélectionner des parties de la première empreinte et de la seconde empreinte rapprochées par ladite unité de compensation de déformation, pour générer une image d'empreinte synthétisée dudit objet. Selon l'invention, ladite première empreinte est une empreinte digitale roulée, ladite seconde empreinte est une empreinte digitale à plat et ledit objet est un doigt. Selon l'invention, ledit processus de synthèse d'images sélectionne ladite empreinte digitale à plat dans une partie de chevauchement dudit doigt où ladite empreinte digitale roulée et ladite empreinte digitale à plat se chevauchent l'une l'autre, et sélectionne ladite empreinte digitale roulée ou ladite empreinte digitale à plat dans des parties autres que ladite partie de chevauchement pour maximiser la surface de l'image d'empreinte synthétisée. BRÈVE DESCRIPTION DES DESSINS Alors que le mémoire conclut sur des revendications soulignant en particulier et revendiquant distinctement l'objet qui est considéré comme l'invention, il est entendu que l'invention, les aspects et caractéristiques de l'invention et autres aspects, caractéristiques et avantages de celle-ci SR 26999 JP/HM 14 2872609 ressortiront plus clairement à la lecture de la description ci-après, faite en référence aux dessins annexés, dans lesquels: la figure 1 est un schéma de principe fonctionnel représentant un premier exemple de mode de réalisation d'un dispositif de synthèse d'images d'empreinte digitale selon la présente invention; la figure 2 est un organigramme illustrant le fonctionnement du dispositif de synthèse d'images d'empreinte digitale représenté sur la figure 1; la figure 3 est un schéma représentant un exemple illustratif de fiches décadactylaires; la figure 4 est un schéma représentant un exemple d'une empreinte roulée; la figure 5 est un schéma représentant un exemple d'une empreinte à plat; la figure 6 est un schéma illustrant un exemple d'une empreinte roulée (image grise) suite à la compensation de déformation; la figure 7 est un schéma illustrant un exemple d'une empreinte roulée (image squelette) suite à la compensation de déformation; la figure 8 est un schéma représentant un exemple de superposition de données de squelettes sur une image 25 d'empreinte; la figure 9 est un schéma illustrant des parties de chevauchement de squelettes dans les parties périphériques; les figures 10(A)-10(C) sont un schéma 30 représentant des modèles d'une empreinte roulée et SR 26999 JP/HM 15 2872609 d'une empreinte à plat employés dans la présente invention; la figure 11 est un schéma illustrant un exemple d'une image de synthèse; la figure 12 est un schéma de principe fonctionnel représentant un second exemple de mode de réalisation d'un dispositif de synthèse d'images d'empreinte digitale selon la présente invention; et les figures 13(D)-13(F) sont un schéma illustrant 10 des modèles d'une empreinte roulée et d'une empreinte à plat employés dans une technique classique. DESCRIPTION DETAILLEE DES EXEMPLES DE MODES DE REALISATION Nous allons décrire ci-après en détail des exemples de modes de réalisation de la présente invention en faisant référence aux dessins joints. La figure 1 est un schéma de principe fonctionnel représentant un premier exemple de mode de réalisation d'un dispositif de synthèse d'images d'empreinte digitale selon la présente invention. Le présent mode de réalisation sera décrit ci-après en se basant sur les dessins joints. L'exemple de dispositif de synthèse d'images d'empreinte digitale 10 selon la présente invention comprend en principe une unité de compensation de déformation d'image 15 qui compense la déformation d'au moins une d'une empreinte digitale roulée et d'une empreinte digitale à plat pour rapprocher ainsi l'empreinte digitale roulée et l'empreinte digitale à plat l'une de l'autre, et une unité de synthèse SR 26999 JP/HM 16 2872609 d'images 17 qui sélectionne l'empreinte digitale roulée et l'empreinte digitale à plat rapprochées par l'unité de compensation de déformation d'image 15 pour générer une image de synthèse d'empreintes digitales. En outre, le dispositif de synthèse d'images d'empreinte digitale 10 peut en outre être équipé d'une autre unité, sélectivement ajoutée, qui sera décrite plus loin et constitue un système de synthèse d'images d'empreinte 20 conjointement avec une unité d'entrée d'image d'empreinte digitale 21 et une unité de sortie d'image d'empreinte digitale synthétisée 22. Elles seront décrites dans de plus amples détails, l'empreinte digitale roulée et l'empreinte digitale à plat étant renommées empreinte digitale roulée a et empreinte digitale à plat b. Chacune de l'empreinte digitale roulée a et de l'empreinte digitale à plat b est un fichier numérisé d'une image d'empreinte du même doigt déjà lu par un capteur d'empreinte ou un scanner. Ce sont les images utilisées pour une synthèse ou composition d'images. Tandis que l'unité d'entrée d'images d'empreinte digitale 21 est un dispositif qui numérise et entre l'image d'empreinte lue par le capteur d'empreinte ou scanner, elle est également capable d'entrer des fichiers d'images d'empreintes digitales déjà numérisées. Le dispositif de synthèse d'images d'empreinte 10 comprend une unité de commande de traitement de données 11, une unité de stockage de données 12, une unité d'extraction de données de squelettes 13, une unité de comparaison de données de squelettes 14, une unité de SR 26999 JP/HM 2872609 17 i compensation de déformation d'image 15, une unité d'évaluation de partie de chevauchement de squelettes 16, une unité de synthèse d'images 17, etc. et a une interface entre l'unité d'entrée d'images d'empreinte digitale 21 et l'unité de sortie d'images d'empreinte digitale synthétisées 22. L'unité de sortie d'images d'empreinte synthétisées 22 est un dispositif tel qu'une imprimante, un dispositif d'affichage ou similaire qui sort une image d'empreinte synthétisée (image d'empreinte synthétisée c). L'unité de commande de traitement de données 11 est une unité qui commande tous les éléments ou composants du dispositif de synthèse d'images d'empreinte digitale 10 et commande une interface. L'unité de stockage de données 12 est une unité qui stocke provisoirement l'empreinte digitale roulée a, l'empreinte digitale à plat b, les données de squelettes (y compris les données de caractéristiques) de l'empreinte digitale roulée a et de l'empreinte digitale à plat b, les données indiquant une corrélation entre les deux données de squelettes (ces données peuvent inclure une liste de caractéristiques appariées et une liste de points de chevauchement de squelettes, et sont alors appelées données de points d'appariement), etc. L'unité d'extraction de données de squelettes 13 est une unité qui extrait les caractéristiques nécessaires à la comparaison, telles que les données de 30 squelettes, à partir de l'image d'empreinte digitale. SR 26999 JP/HM 18 2872609 L'unité de comparaison de données de squelettes 14 est une unité qui compare les données de squelettes de l'empreinte digitale roulée et les données de squelettes de l'empreinte digitale à plat et génère des données de points d'appariement entre ces ceux images d'empreinte. L'unité de compensation de déformation d'image 15 est une unité qui compense la déformation des images et les données de squelettes de l'empreinte digitale roulée ainsi que de l'empreinte digitale à plat, en utilisant les données de points d'appariement fournies à celle-ci. L'unité d'évaluation de la partie de chevauchement de squelettes 16 est une unité qui évalue une partie de chevauchement de squelettes où deux squelettes se chevauchent dans des parties périphériques, et évalue si la partie de chevauchement de squelettes existe en continu. L'unité de synthèse d'images 17 est une unité qui détermine les parties de l'image devant être sélectionnées selon la règle déterminée à partir de l'empreinte à plat et de l'empreinte roulée et synthétise les parties sélectionnées pour générer une image de synthèse d'empreintes. La figure 2 est un organigramme représentant le fonctionnement du dispositif de synthèse d'images d'empreinte représenté sur la figure 1. Le fonctionnement du présent mode de réalisation sera expliqué en détail en faisant référence aux figures 1 et 2 et aux dessins joints des figures 3 à 11. SR 26999 JP/HM 2872609 19 Tout d'abord, chacune de l'empreinte digitale roulée a et de l'empreinte digitale à plat b représentées sur la figure 1 est un fichier de données numérisées de l'image d'empreinte déjà lu par le capteur d'empreinte ou scanner. La figure 3 représente un exemple d'image scannée de fiches décadactylaires, et les figures 4 et 5 représentent respectivement des exemples d'image d'une empreinte roulée et d'une empreinte à plat dans les fiches d'empreintes digitales. Le terme empreinte roulée, correspond à une empreinte digitale roulée et encrée de telle sorte que les empreintes des parties latérales de chaque doigt puissent également être relevées. Sur la figure 3, les empreintes digitales sont encrées à l'intérieur de 10 cadres comme on peut le voir sur le côté supérieur de la figure 3. Le terme empreinte à plat correspond à une empreinte digitale encrée sans être roulée. Sur la figure 3, les empreintes digitales sont encrées dans la section la plus inférieure. Elles sont numérisées suivant une résolution de 500 dpi selon le format de données ANSI/NIST-CSL-1-1993 pour l'échange d'informations d'empreintes digitales, faciales & SMT normalisé par l'U.S. National Institute of Standards and Technology. Dans l'étape Al de la figure 2, les images d'empreinte digitale d'une empreinte roulée et d'une empreinte à plat du même doigt sont entrées par l'unité d'entrée d'images d'empreinte digitale 21, qui sont transmises ensuite au dispositif de synthèse d'images d'empreinte digitale 10. Ces deux images d'empreintes digitales reçues sont stockées provisoirement dans SR 26999 JP/HM 20 2872609 l'unité de stockage de données 12 par l'unité de commande de traitement de données 11. Dans l'étape A2 de la figure 2, l'unité de commande de traitement de données 11 sort ou extrait l'image d'empreinte digitale de l'unité de stockage de données 12 et la transmet à l'unité d'extraction de données de squelettes 13. L'unité d'extraction de données de squelettes 13 binarise ou numérise l'image d'empreinte digitale reçue et effectue ensuite le traitement de lignes-amincissement pour extraire les données de squelettes. Ensuite, l'unité d'extraction de données de squelettes 13 extrait les caractéristiques d'empreintes digitales telles qu'un point d'extrémité et une bifurcation à partir des données de squelettes. Dans le présent mémoire, les données de caractéristiques sont exprimées en tant que parties des données de squelettes. Ceci vient du fait que les données de caractéristiques sont contenues dans les données de squelettes. Les caractéristiques établies ici signifient une extrémité d'un squelette et un point bifurqué de squelette et de telles caractéristiques peuvent être facilement extraites des données de squelettes. Les données de squelettes extraites sont provisoirement stockées dans l'unité de stockage de données 12 par l'unité de commande de traitement de données 11. Le processus de numérisation susmentionné, le processus de traitement de lignes-amincissement et le processus d'extraction de caractéristiques peuvent également être mis en uvre en utilisant les arts connus tels que définis par exemple, dans la SR 26999 JP/HM 21 2872609 publication de brevet japonais n Sho 60(1985)-12674 Pattern feature extracting device (Koh Asai) et Le document correspondant USP n 4 310 827, Device for extracting a density as one of pattern features for each feature point of a streaked portion (Asai) , intégrés dans les présentes à titre de référence. Dans l'étape A3 de la figure 2, l'unité de commande de traitement de données 11 extrait les données de squelettes de l'unité de stockage de données 12 et les transmet à l'unité de comparaison de données de squelettes 14. L'unité de comparaison de données de squelettes 14 exécute un processus de comparaison de données entre les deux données de squelettes reçues (empreinte roulée et empreinte à plat). Suite à la comparaison des données de squelettes, les données de points d'appariement indiquant une corrélation entre les points squelettes sur les deux données de squelettes sont sorties. Le résultat de comparaison des données de points d'appariement ou similaire est stocké provisoirement dans l'unité de stockage de données 12 via l'unité de commande de traitement de données 11. La comparaison des données de squelettes peut être mise en uvre en utilisant un tel art connu tel que décrit, par exemple, dans le document de brevet 1 susmentionné. Lors de l'étape A4 de la figure 2, l'unité de commande de traitement de données 21 extrait les données d'image et les données de points d'appariement ou similaire à partir de l'unité de stockage de données 12 et transmets celles-ci à l'unité de compensation de déformation d'image 15. L'unité de compensation de déformation d'image 15 compense la déformation d'image SR 26999 JP/HM 2872609 22 en utilisant les données de point d'appariement. Un exemple d'un procédé de compensation de déformation d'image exécuté dans cette Etape a été décrit dans le document de brevet 2 susmentionné. L'image compensée après déformation et les données de squelettes de celle-ci sont provisoirement stockées dans l'unité de stockage de données 12 par le biais de l'unité de commande de traitement de données 11. Dans le processus de compensation de déformation, un tel alignement est également effectué de façon concurrente de telle sorte que l'image compensée après déformation (par exemple, l'image de l'empreinte roulée) peut être superposée sur une autre image (par exemple, l'empreinte à plat) . Par conséquent, des points de coordonnées respectifs de l'image compensée après déformation correspondent aux mêmes points de coordonnées d'une autre image. Par ailleurs, les images d'empreintes digitales, qu'elles soient des empreintes à plat ou roulées, incluent généralement une déformation d'image et il est impropre de dire qu'une déformation d'image se produit uniquement sur une image d'empreinte digitale et qu'aucune déformation ne se produit sur une autre image. Dans le présent mode de réalisation, cependant, le processus de compensation de déformation d'image est appliqué uniquement à une seule image d'empreinte digitale (par exemple, l'empreinte roulée), étant donné qu'aucune déformation ne se produit dans une autre image d'empreinte digitale (par exemple, l'empreinte à plat). En d'autres termes, la déformation d'image est effectuée sur une image de telle manière que cette image d'empreinte digitale est rapprochée d'une autre SR 26999 JP/HM 2872609 23 image d'empreinte digitale et un affichage superposé peut être effectué sur une autre image d'empreinte digitale. Dans le présent mode de réalisation, l'empreinte roulée est déformée pour se rapprocher et coïncider avec l'empreinte à plat. Etant donné que de nombreuses données de points d'appariement trouvés en résultat de la comparaison des squelettes peuvent être utilisées, la précision de la compensation de déformation est améliorée. La figure 6 représente un exemple d'une empreinte roulée dont la déformation d'image est compensée par le processus ci-dessus, et la figure 7 représente les données de squelettes de celle-ci. Lors de l'étape A5 de la figure 2, l'unité de commande de traitement de données 11 extrait les données d'image et les données de squelettes del'unité de stockage de données 12 et transmet celles-ci à l'unité d'évaluation de la partie de chevauchement des squelettes 16. L'unité d'évaluation de la partie de chevauchement des squelettes 16 divise tout d'abord une partie de chevauchement de l'empreinte roulée et de l'empreinte à plat en de petites parties et détermine ensuite si deux squelettes coïncident l'un avec l'autre dans chaque petite partie. Une partie dans laquelle les squelettes coïncident sensiblement l'un avec l'autre est appelée une partie de chevauchement de squelettes, tandis qu'une partie dans laquelle ils ne coïncident pas est appelée partie de non-chevauchement de squelettes. Ensuite, l'unité d'évaluation de parties de chevauchement de squelettes 16 examine les parties SR 26999 JP/HM 2872609 24 périphériques droite et gauche de l'empreinte à plat et évalue. si la partie de chevauchement de squelettes existe en continu. Les données sur chaque partie de chevauchement de squelettes sont provisoirement stockées dans l'unité de stockage de données 12 par le biais de l'unité de commande de traitement de données 11. La figure 8 représente des données de squelettes d'une empreinte roulée compensée après déformation (rapprochée par conséquent de l'empreinte à plat) superposée sur le squelette d'une empreinte à plat. Le squelette de l'empreinte roulée est affiché sous la forme de légères lignes discontinues, et le squelette de l'empreinte à plat est affiché sous la forme de lignes continues. La figure 9 représente les parties périphériques droite et gauche de l'empreinte à plat, qui sont indiquées par des lignes continues épaisses sur le squelette superposé représenté sur la figure 8. L'unité d'évaluation de parties de chevauchement de squelettes 16 détermine si chaque petite partie, dans chacune des deux parties périphériques entourées par les lignes continues épaisses, est en quelque sorte une partie de chevauchement de squelettes (par exemple, un nombre prédéterminé de squelettes ou un rapport prédéterminé de squelettes de l'empreinte à plat et de l'empreinte roulée se chevauchent les uns les autres). Ensuite, dans l'étape A6 de la figure 2, on détermine si les parties périphériques sont estimées en continu comme étant des parties de quasichevauchement des squelettes. Lorsque ceci est déterminé, le dispositif de synthèse d'images d'empreinte digitale SR 26999 JP/HM 25 2872609 passe à l'étape A7. Sinon, le dispositif de synthèse d'images d'empreinte digitale passe donc à l'étape A10. Dans l'étape A7 de la figure 2, l'unité de commande de traitement de données 11 extrait les données d'image et les données de squelettes et les données concernant chaque partie de chevauchement de squelettes à partir de l'unité de stockage de données 12 et les transmet à l'unité de synthèse d'images 17. L'unité de synthèse d'images 17 synthétise les images des empreintes à plat et roulée. Un procédé de synthèse des images sera expliqué à l'aide des figures 10(A), 10(B) et 10(C). La figure 10(A) représente une forme encrée type d'une empreinte roulée, qui est sous la forme d'un rectangle long dans le sens transversal. La figure 10(B) représente une forme encrée type d'une empreinte à plat, qui est sous la forme d'un ellipsoïde long dans le sens longitudinal. Lorsque ces deux images d'empreinte digitale sont combinées en une, il est rationnel de sélectionner l'empreinte à plat, qui est de meilleure qualité, pour une partie de chevauchement de la forme d'un large ellipsoïde long dans le sens longitudinal et de sélectionner les parties restantes de l'empreinte roulée. Un modèle combiné par ce procédé est représenté sur la figure 10(C). Le procédé de sélection de partie exécuté par l'unité de synthèse d'images 17 sera expliquée étape par étape. A ce propos, une coordonnée Y indique une direction verticale telle que vue sur la figure. Un point supérieur a une coordonnée Y plus élevée. 1) Un point auquel la coordonnée Y atteint un maximum dans une partie de chevauchement de squelettes SR 26999 JP/HM 26 2872609 sur la partie périphérique du côté gauche est défini par A, comme représenté en exemple sur la figure 9, et un point auquel la coordonnée Y atteint un minimum, est défini par C, comme représenté en exemple sur la figure 9, respectivement. 2) Un point auquel la coordonnée Y atteint un maximum dans une partie de chevauchement de squelettes sur la partie périphérique de côté droit est défini par B, et un point auquel la coordonnée Y atteint un minimum, est défini par D, respectivement. 3) Une partie entourée par les parties de chevauchement de squelettes de la partie périphérique du côté gauche, les parties de chevauchement de squelettes de la partie périphérique sur le côté droit, une ligne droite AB et une ligne droite CD est déterminée. L'empreinte digitale à plat est sélectionnée dans une partie se trouvant à l'intérieur de celle-ci. 4) Quant à une partie située au-dessus de la ligne droite AB, les surfaces encrées entre l'empreinte à plat et l'empreinte roulée sont comparées et la plus grande est adoptée. Normalement, l'empreinte à plat est sensée être adoptée. 5) Quant à une partie en deçà de la ligne droite CD dans l'empreinte à plat, les surfaces encrées entre l'empreinte à plat et l'empreinte roulée sont comparées et la plus grande de celles-ci est adoptée. 6) Quant aux parties restantes, l'empreinte roulée est sensée être sélectionnée car seule l'empreinte 30 roulée est normalement encrée à l'intérieur des parties SR 26999 JP/HM 27 2872609 de chevauchement de squelettes dans la partie périphérique droite et gauche. Ensuite, l'unité de synthèse d'images 17 combine les images sélectionnées pour créer une nouvelle image d'empreinte digitale synthétisée comme indiqué dans l'étape AB de la figure 2. L'image de synthèse est provisoirement stockée dans l'unité de stockage de données 12 par le biais de l'unité de commande de traitement de données 11. L'image d'empreinte digitale synthétisée de cette manière est illustrée sur la figure 11. Dans l'étape A9 de la figure 2, l'unité de commande de traitement des données 11 extrait l'image de synthèse de l'unité de stockage de données 12 et la transmet à l'unité de sortie d'images d'empreinte digitale synthétisées 22. L'unité de sortie d'images d'empreinte digitale synthétisées 22 transmet l'image de synthèse à une fonction suivante, conduisant ainsi à la réalisation d'une série de processus. Dans l'étape A10 de la figure 2, l'unité de commande de traitement de données 11 transmet un message de panne dans la synthèse d'image à l'unité de sortie d'images d'empreinte digitale synthétisées 22. L'unité de sortie d'images d'empreinte digitale synthétisées 22 transmet le message de panne à la fonction suivante, conduisant ainsi à la réalisation de la série de processus. La figure 12 est un schéma de principe fonctionnel représentant un second exemple de mode de réalisation d'un dispositif de synthèse d'images d'empreinte digitale selon la présente invention. Le présent SR 26999 JP/HM 28 2872609 exemple de mode de réalisation sera expliqué ci-après en se basant sur la figure. Cependant, les mêmes éléments que ceux représentés sur la figure 1 ont des numéros de référence similaires et la description de ceux-ci sera par conséquent omise. Le dispositif de synthèse d'images d'empreinte digitale 30 selon le présent mode de réalisation est en outre équipé d'une unité d'intervention d'opérateur 31 qui permet à l'opérateur d'entrer des instructions, permettant à un opérateur de déterminer si le résultat d'une synthèse automatique est bon, et de dessiner manuellement une partie sélectionnée. L'unité respective du dispositif de synthèse d'images d'empreinte digitale 30 a des fonctions utilisées selon les instructions émises par l'unité d'intervention d'utilisateur 31. Une unité d'affichage de données 32 et une unité d'entrée de données 33, qui effectuent l'entrée/sortie de données vers/depuis l'unité d'intervention d'opérateur 31, sont connectées au dispositif de synthèse d'images d'empreinte digitale 30. L'unité d'affichage de données 32 est un dispositif d'affichage ou similaire qui affiche une image d'empreinte digitale et des données de squelettes sur celle-ci. L'unité d'entrée de données 33 est un dispositif de pointage tel qu'une souris, un tableur ou similaire, qui entre des informations de sélection de parties et des instructions manuelles. Dans le présent exemple de mode de réalisation, lorsque la continuité des parties de chevauchement de squelettes est déterminée dans l'étape A6 de la figure SR 26999 JP/HM 29 2872609 2, le résultat déterminé automatiquement est affiché sur l'unité d'affichage de données 32, pour permettre à un opérateur d'intervenir dans le résultat. Lorsqu'il est souhaitable de changer le résultat, l'opérateur est apte à le modifier via l'unité d'entrée de données 33. Cela signifie que l'opérateur peut, par exemple, changer les estimations du système sur le fait que certaines parties présentent un chevauchement de squelettes ou non. Lorsque les parties sélectionnées respectives de l'empreinte digitale roulée et de l'empreinte digitale à plat sont déterminées lors de l'étape A7 de la figure 2, les parties calculées automatiquement sont affichées sur l'unité d'affichage de données 33 pour permettre à l'opérateur d'intervenir dans le résultat. Lorsqu'il est souhaitable de changer les parties, l'opérateur est apte à changer celles-ci (par exemple, sélection entre les empreintes roulées et les empreintes à plat pour certaines parties) via l'unité d'entrée de données 33. Lorsque les images pour l'empreinte roulée et l'empreinte à plat sont synthétisées dans l'étape A8 de la figure 2, l'image de synthèse traitée automatiquement est affichée sur l'unité d'affichage de données 32 pour demander à l'opérateur d'intervenir dans le résultat. Lorsqu'il est souhaitable de changer l'image de synthèse, l'opérateur est apte à la changer via l'unité d'entrée de données 33. Cela signifie que, par exemple, l'opérateur peut définir (sélectionner) une nouvelle surface de l'empreinte à plat (ou de l'empreinte roulée) devant être superposée sur les empreintes roulées (ou empreinte à plat). SR 26999 JP/HM 30 2872609 A ce propos, la présente invention n'est pas limitée à la synthèse des images à partir de l'empreinte digitale roulée et de l'empreinte digitale à plat. S'il existe deux images striées, comme une empreinte digitale, une empreinte palmaire et une empreinte de pied, et qu'elles sont relevées sur le même doigt, de la même partie d'empreinte de paume et de la même partie d'empreinte de pied, en utilisant n'importe quelles techniques d'empreinte qui peuvent être identiques ou différentes, alors la présente invention peut être appliquée à la synthèse de ces deux images. La présente invention peut être appliquée même lorsqu'au moins une des deux images peut être déformée. Alors que la présente invention a été décrite en faisant référence aux modes de réalisation illustratifs, la présente description n'est pas sensée être interprétée de façon limitative. Diverses modifications des modes de réalisation illustratifs, ainsi que d'autres modes de réalisation de l'invention, seront évidentes pour l'homme du métier en faisant référence à la présente description. Il est par conséquent envisagé que les revendications annexées couvrent l'ensemble de telles modifications ou de tels modes de réalisation qui se trouvent dans la portée réelle de l'invention. En outre, il est dans l'intention de l'inventeur de conserver l'ensemble des équivalents dans l'invention revendiquée, même si les revendications sont amendées plus tard pendant la poursuite. SR 26999 JP/HM 31 2872609 REVENDICATIONS 1. Dispositif de synthèse d'images d'empreinte (10) caractérisé en ce qu'il comprend: une unité de compensation de déformation d'image (15) qui compense la déformation d'au moins une d'une première empreinte d'un objet et d'une seconde empreinte du même objet pour rapprocher ainsi l'une de l'autre ladite première empreinte et ladite seconde empreinte; et une unité de synthèse d'images (17) qui sélectionne des parties de la première empreinte et de la seconde empreinte rapprochées par ladite unité de compensation de déformation d'image (15), pour générer une image d'empreinte synthétisée dudit objet. 2. Dispositif de synthèse d'images d'empreinte digitale (10) selon la revendication 1, caractérisé en ce que ladite première empreinte est une empreinte digitale roulée, ladite seconde empreinte est une empreinte digitale à plat et ledit objet est un doigt. 3. Dispositif de synthèse d'images d'empreinte digitale (10) selon la revendication 2, caractérisé en ce que ladite unité de synthèse d'images (17) sélectionne ladite empreinte digitale à plat dans une partie de chevauchement dudit doigt où ladite empreinte digitale roulée et ladite empreinte digitale à plat se chevauchent l'une l'autre, et sélectionne ladite empreinte digitale roulée ou ladite empreinte digitale à plat dans des parties SR 26999 JP/HM 32 2872609 autres que ladite partie de chevauchement pour maximiser une surface de l'image d'empreinte synthétisée. 4. Dispositif de synthèse d'images d'empreinte digitale (10) selon la revendication 3, caractérisé en ce que ladite unité de compensation de déformation d'image (15) compense uniquement la déformation de l'empreinte digitale roulée. 5. Dispositif de synthèse d'images d'empreinte digitale (10) selon la revendication 3, caractérisé en ce qu'il comprend en outre: une unité d'extraction de données de squelettes (13) qui extrait des premières données de squelettes à partir de ladite empreinte digitale roulée et des secondes données de squelettes à partir de ladite empreinte digitale à plat; et une unité de comparaison de données de squelettes (14) qui compare les premières données de squelettes et les secondes données de squelettes les unes aux autres, et génère des données de point d'appariement indiquant une corrélation entre les premières et les secondes données de squelettes, dans lequel ladite unité de compensation de déformation d'image (15) compense la déformation d'au moins une de l'empreinte digitale roulée et de l'empreinte digitale à plat, en utilisant lesdites données de point. SR 26999 JP/HN1 33 2872609 6. Dispositif de synthèse d'images d'empreinte digitale (10) selon la revendication 5, caractérisé en ce qu'il comprend en outre: une unité d'évaluation de chevauchement de squelettes (16) qui détermine si des parties de chevauchement de squelettes existent successivement dans les parties périphériques de chaque côté de l'empreinte digitale à plat, où le premier squelette et le second squelette se chevauchent. 7. Dispositif de synthèse d'images d'empreinte digitale (10) selon la revendication 3, caractérisé en ce que ladite unité de synthèse d'images (17) détermine ladite partie de chevauchement en se basant sur une ou plusieurs parties périphériques de l'empreinte digitale à plat. 8. Dispositif de synthèse d'images d'empreinte digitale (10) selon la revendication 7, caractérisé en ce que ladite unité de synthèse d'images (17) détermine, en tant que dite partie de chevauchement, une partie entourée par une ligne droite formée par des points de liaison au niveau de laquelle une coordonnée Y de deux parties périphériques de chaque côté de l'empreinte digitale à plat atteint respectivement un maximum, une ligne droite formée par des points de liaison sur laquelle la coordonnée Y desdites deux parties périphériques atteint un minimum, et lesdites deux parties périphériques. SR 26999 JP/HM 34 2872609 9. Dispositif de synthèse d'images d'empreinte digitale (10) selon la revendication 3, caractérisé en ce qu'il comprend en outre: une unité d'intervention d'opérateur (31) qui permet d'entrer les instructions d'un opérateur, dans lequel ladite unité de compensation de déformation d'image (15) ou ladite unité de synthèse d'images (17) a une fonction utilisée selon les instructions émises par ladite unité d'intervention d'opérateur (31). 10. Dispositif de synthèse d'images d'empreinte digitale (10) caractérisé en ce qu'il comprend: des moyens de compensation de déformation d'image pour compenser la déformation d'au moins une d'une première empreinte d'un objet et d'une seconde empreinte du même objet pour rapprocher ainsi ladite première empreinte et ladite seconde empreinte l'une de l'autre; et des moyens de synthèse d'images pour sélectionner des parties de la première empreinte et de la seconde empreinte rapprochées par ladite unité de compensation de déformation d'image (15), pour générer une image d'empreinte synthétisée dudit objet. 11. Dispositif de synthèse d'images d'empreinte digitale (10) selon la revendication 10, caractérisé en ce que ladite première empreinte est une empreinte digitale roulée, ladite seconde empreinte est une empreinte digitale à plat et ledit objet est un doigt. SR 26999 JP/HM 35 2872609 12. Procédé de synthèse d'images d'empreinte digitale caractérisé en ce qu'il comprend: la compensation de déformation d'au moins une d'une première empreinte d'un objet et d'une seconde empreinte du même objet pour rapprocher ainsi ladite première empreinte et ladite seconde empreinte l'une de l'autre; et la sélection de parties de la première empreinte et de la seconde empreinte rapprochées par ladite unité de compensation de déformation d'image 15), pour générer une image d'empreinte synthétisée dudit objet. 13. Procédé de synthèse d'images d'empreinte digitale (10) selon la revendication 12, caractérisé en ce que ladite première empreinte est une empreinte digitale roulée, ladite seconde empreinte est une empreinte digitale à plat et ledit objet est un doigt. 14. Procédé de synthèse d'images d'empreinte 20 digitale (10) selon la revendication 13, caractérisé en ce qu'il comprend: la sélection de ladite empreinte digitale à plat dans une partie de chevauchement dudit doigt où ladite empreinte digitale roulée et ladite empreinte digitale à plat se chevauchent l'une l'autre, et la sélection de ladite empreinte digitale roulée ou de ladite empreinte digitale à plat dans des parties autres que ladite partie de chevauchement pour maximiser une surface de l'image d'empreinte digitale synthétisée. SR 26999 JP/HM 36 2872609 15. Procédé de synthèse d'images d'empreinte digitale (10) caractérisé en ce qu'il comprend: une étape de compensation de déformation d'image pour compenser la déformation d'au moins une d'une première empreinte d'un objet et d'une seconde empreinte du même objet pour rapprocher ainsi ladite première empreinte et ladite seconde empreinte l'une de l'autre; et une étape de synthèse d'images pour sélectionner des parties de la première empreinte et de la seconde empreinte rapprochées par ladite unité de compensation de déformation d'image, pour générer une image d'empreinte synthétisée dudit objet. 16. Procédé de synthèse d'images d'empreinte digitale (10) selon la revendication 15, caractérisé en ce que ladite première empreinte est une empreinte digitale roulée, ladite seconde empreinte est une empreinte digitale à plat et ledit objet est un doigt. 17. Moyen de support de signaux caractérisé en ce qu'il intègre de façon tangible un programme d'instructions lisibles par machine exécutable par un appareil de traitement numérique pour effectuer un processus de compensation de déformation d'image pour compenser la déformation d'au moins une d'une première empreinte d'un objet et d'une seconde empreinte du même objet pour rapprocher ainsi ladite première empreinte et ladite seconde empreinte l'une de l'autre; et une étape de synthèse d'images pour sélectionner des parties de la première empreinte et de la seconde SR 26999 JP/HM 37 2872609 empreinte rapprochées par ladite unité de compensation de déformation, pour générer une image d'empreinte synthétisée dudit objet. 18. Moyen de support de signaux selon la revendication 17, caractérisé en ce que ladite première empreinte est une empreinte digitale roulée, ladite seconde empreinte est une empreinte digitale à plat et ledit objet est un doigt. 19. Moyen de support de signaux selon la revendication 18, caractérisé en ce que ledit processus de synthèse d'images sélectionne ladite empreinte digitale à plat dans une partie de chevauchement dudit doigt où ladite empreinte digitale roulée et ladite empreinte digitale à plat se chevauchent l'une l'autre, et sélectionne ladite empreinte digitale roulée ou ladite empreinte digitale à plat dans des parties autres que ladite partie de chevauchement pour maximiser la surface de l'image d'empreinte synthétisée.