FR2828571A1 - Procede de reconnaissance d'empreintes digitales par zoom d'image - Google Patents
Procede de reconnaissance d'empreintes digitales par zoom d'image Download PDFInfo
- Publication number
- FR2828571A1 FR2828571A1 FR0110730A FR0110730A FR2828571A1 FR 2828571 A1 FR2828571 A1 FR 2828571A1 FR 0110730 A FR0110730 A FR 0110730A FR 0110730 A FR0110730 A FR 0110730A FR 2828571 A1 FR2828571 A1 FR 2828571A1
- Authority
- FR
- France
- Prior art keywords
- image
- circle
- expert
- zoom factor
- law
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000001914 filtration Methods 0.000 claims description 4
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 230000007423 decrease Effects 0.000 abstract 1
- 230000008569 process Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/04—Context-preserving transformations, e.g. by using an importance map
- G06T3/047—Fisheye or wide-angle transformations
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Collating Specific Patterns (AREA)
Abstract
L'invention concerne un procédé d'identification de points caractéristiques d'empreinte digitale.Le procédé comprend une étape de zoom de facteur F appliquée à l'intérieur d'un premier cercle (C1) de rayon r et, simultanément, une étape de zoom d'une zone de l'image située dans une couronne comprise entre le premier cercle (C1) et un deuxième cercle (C2) de rayon R>r. La loi de variation du facteur de zoom selon une direction radiale allant du premier cercle vers le deuxième cercle est une fonction continue et strictement décroissante qui prend la valeur F sur la circonférence du premier cercle et la valeur 1 sur la circonférence du deuxième cercle.
Description
<Desc/Clms Page number 1>
PROCEDE DE RECONNAISSANCE D'EMPREINTES DIGITALES
PAR ZOOM D'IMAGE Domaine technique et art antérieur
L'invention concerne un procédé d'identification de points caractéristiques d'empreinte digitale par zoom d'image.
PAR ZOOM D'IMAGE Domaine technique et art antérieur
L'invention concerne un procédé d'identification de points caractéristiques d'empreinte digitale par zoom d'image.
L'invention concerne également un procédé de reconnaissance d'empreintes digitales qui met en oeuvre un procédé d'identification de points caractéristiques d'empreinte digitale par zoom d'image.
L'invention s'applique au domaine de l'identification de personnes à l'aide d'empreintes digitales.
Une image d'empreinte digitale est constituée d'un ensemble de lignes courbes plus ou moins sombres réparties les unes à côté des autres. Les points où les lignes s'arrêtent et les points où les lignes se séparent (bifurcations) sont des points caractéristiques de l'empreinte digitale. Ces points caractéristiques, également appelés minutiae, sont couramment utilisés pour l'identification des personnes.
L'identification d'une personne s'effectue alors par la comparaison des points caractéristiques d'une empreinte digitale inconnue avec les points caractéristiques d'empreintes digitales connues stockées dans une base de données.
La comparaison des points caractéristiques s'effectue soit par un processus de traitement
<Desc/Clms Page number 2>
automatique, soit par un processus de traitement semiautomatique faisant intervenir un expert.
Le traitement automatique est mis en oeuvre dans les cas où les points caractéristiques de l'empreinte digitale inconnue sont facilement identifiables. Dans les cas où les points caractéristiques ne sont pas facilement identifiables, c'est le traitement semiautomatique qui est mis en oeuvre. L'intervention de l'expert sert alors à identifier les points caractéristiques les plus difficiles à discerner.
Ces derniers cas se produisent lorsque l'empreinte digitale résulte d'un relevé sur une surface quelconque comme, par exemple, dans le cadre d'une enquête de police. L'empreinte digitale n'est en effet alors pas aussi précise que celle qui résulte, par exemple, de la pression d'un doigt sur une surface plane prévue à cet effet.
Pour la recherche et l'identification des points caractéristiques, l'expert dispose d'une image de l'empreinte digitale à étudier sur un écran, par exemple un écran d'ordinateur, ainsi que de différents outils lui permettant de modifier cette image. A titre d'exemples non limitatifs, les différents outils à la disposition de l'expert sont la possibilité de modifier le contraste et/ou la luminosité de l'image, de choisir des options de fausse couleur appliquée à l'image, d'effectuer un filtrage directionnel ou encore de zoomer une partie de l'image.
Selon l'art antérieur, le zoom de l'image se traduit soit par un agrandissement local de l'image avec perte complète des zones d'image non zoomées, soit
<Desc/Clms Page number 3>
par un agrandissement local de l'image avec conservation, à côté de l'image zoomée, d'une image complète non zoomée.
Le travail de l'expert consiste à rechercher les points caractéristiques. Dans la recherche des points caractéristiques, c'est l'environnement global qui détermine, aux yeux de l'expert, la présomption de présence ou d'absence de tels points. Si une région de l'image de l'empreinte passe, par exemple, de deux lignes à trois lignes, il est ainsi très probable qu'elle contienne au moins un point caractéristique du type bifurcation.
Selon l'art connu, dans sa recherche des points caractéristiques, l'expert est alors sans arrêt contraint de passer d'une vision globale de l'image (observation de l'image complète non zoomée) à une vision locale de l'image (observation de l'image zoomée). Cette technique d'identification des points caractéristiques est génératrice de fatigue pour l'expert. Elle est également coûteuse en temps, non seulement du fait de la fatigue occasionnée, mais aussi parce qu'elle impose un traitement séparé de chaque type d'image (image complète/image zoomée).
L'invention ne présente pas les inconvénients mentionnés ci-dessus.
Exposé de l'invention En effet, l'invention concerne un procédé d'identification de points caractéristiques d'empreinte digitale à partir d'une image représentant une empreinte digitale, le procédé comprenant une étape de
<Desc/Clms Page number 4>
zoom de facteur F d'une zone de l'image. L'étape de zoom de facteur F est appliquée à l'intérieur d'un premier cercle de rayon r. Simultanément, une zone de l'image, située dans une couronne comprise entre le premier cercle et un deuxième cercle de rayon R > r, est zoomée avec un facteur de zoom compris entre 1 et F, les premier et deuxième cercles étant concentriques. La loi de variation du facteur de zoom selon une direction radiale allant du premier cercle vers le deuxième cercle est déterminée pour être une fonction continue strictement décroissante qui prend la valeur F sur la circonférence du premier cercle et la valeur 1 sur la circonférence du deuxième cercle.
L'invention concerne également un procédé de reconnaissance d'empreintes digitales, caractérisé en ce qu'il met en oeuvre un procédé d'identification de points caractéristiques d'empreinte digitale par zoom d'image selon l'invention.
Le procédé selon l'invention permet avantageusement d'appliquer une transformation locale à l'image tout en conservant la cohérence spatiale globale de l'image entière. La recherche des points caractéristiques s'en trouve facilitée. L'expert qui cherche à identifier des points caractéristiques ne perd ainsi pas le contexte global de l'image qu'il inspecte localement.
Brève description des figures
D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture d'un mode de
D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture d'un mode de
<Desc/Clms Page number 5>
réalisation préférentiel de l'invention fait en référence aux figures jointes parmi lesquelles : - la figure 1 représente une image de grille déformée localement par un facteur de zoom selon l'invention, - la figure 2 représente l'image de la figure 1 dans laquelle sont explicitement représentées les différentes zones d'image dans lesquelles sont appliqués les différents facteurs de zoom, - la figure 3 représente une fonction donnant un exemple d'évolution du facteur de zoom seLon l'invention.
Sur toutes les figures, les mêmes repères désignent les mêmes éléments.
Description détaillée de modes de mise en oeuvre de l'invention
La figure 1 représente une image de grille déformée localement par un facteur de zoom selon l'invention.
La figure 1 représente une image de grille déformée localement par un facteur de zoom selon l'invention.
Une empreinte digitale comprend un ensemble de lignes courbes très grossièrement parallèles entre elles. L'invention s'applique donc à une image constituée d'un tel ensemble de lignes. C'est pour des raisons de commodité que l'image de la figure 1 est une image de grille composée de deux ensembles de lignes droites perpendiculaires entre elles. La représentation de l'invention s'en trouve facilitée sans que le principe de l'invention ne s'en trouve affecté.
La zone à étudier est définie par l'expert, par exemple à l'aide d'un carré tel que représenté par une ligne fermée en traits discontinus sur la figure 1. Une
<Desc/Clms Page number 6>
fois définie, la zone à étudier est alors zoomée avec un facteur de zoom égal à F. Selon l'invention, l'image complète de la grille (i. e. de l'empreinte) demeure sur l'écran d'affichage du fait de l'application d'un facteur de zoom compris entre 1 et F sur le reste de l'image. L'expert qui recherche les points caractéristiques de l'empreinte digitale dans la zone zoomée peut donc continuer à établir sans effort une cohérence entre la zone zoomée et le reste de l'image.
La figure 2 représente l'image de la figure 1 dans laquelle sont explicitement représentés des cercles qui définissent les différentes zones de l'image dans lesquelles sont appliqués les différents facteurs de zoom.
L'image est séparée en trois zones I, II et III
par deux cercles concentriques Cl et C2. Dans le cercle Cl de rayon r (zone I), le facteur de zoom appliqué à l'image est uniformément égal à F. Dans la couronne comprise entre le cercle Cl et le cercle C2 de rayon R > r (zone II), le facteur de zoom varie continûment et de façon strictement décroissante de F à 1, le facteur de zoom étant égal à F sur la circonférence du cercle Cl et à 1 sur la circonférence du cercle C2. Au-delà du cercle C2 (zone III), le facteur de zoom est égal à 1.
par deux cercles concentriques Cl et C2. Dans le cercle Cl de rayon r (zone I), le facteur de zoom appliqué à l'image est uniformément égal à F. Dans la couronne comprise entre le cercle Cl et le cercle C2 de rayon R > r (zone II), le facteur de zoom varie continûment et de façon strictement décroissante de F à 1, le facteur de zoom étant égal à F sur la circonférence du cercle Cl et à 1 sur la circonférence du cercle C2. Au-delà du cercle C2 (zone III), le facteur de zoom est égal à 1.
La position du centre des cercles Cl et C2, les valeurs des rayons r et R, la valeur du facteur de zoom F et la loi de variation du facteur de zoom de 1 à F peuvent être modifiés par l'utilisateur. Une loi de variation du facteur de zoom est donnée, à titre d'exemple non limitatif, en figure 3.
<Desc/Clms Page number 7>
La figure 3 représente un exemple d'évolution du facteur de zoom selon l'invention. La courbe qui décrit l'évolution du facteur de zoom est tracée dans un repère X, Y. L'axe horizontal X représente des valeurs de coordonnées apparentes suite à l'application du facteur de zoom et l'axe vertical Y représente les valeurs des coordonnées réelles qui correspondent aux valeurs de coordonnées apparentes. Les coordonnées apparentes et réelles des axes respectifs X et Y sont exprimées en unités arbitraires.
Les trois zones d'image I, II et III définies ci-dessus correspondent respectivement aux trois zones A, B et C dans le repère X, Y. Dans la zone A, le grossissement de l'image est, par exemple, égal à 4 et les coordonnées réelles qui varient de 0 à 25 unités varient alors en apparence de 0 à 100 unités. Dans la zone C, le grossissement de l'image est égal à 1 et les coordonnées apparentes situées au-delà de 200 unités sont identiques aux coordonnées réelles. Dans la zone B située entre les zones A et C, le grossissement de l'image varie non linéairement entre 4 et 1.
Selon un perfectionnement de l'invention, d'autres modifications peuvent être appliquées à l'image. Il est ainsi possible d'appliquer dans la zone centrale (zone I sur la figure 2) et/ou dans la zone intermédiaire (zone II sur la figure 2) des variations, par exemple, de contraste, de luminosité, de filtrage directionnel, etc., c'est-à-dire, plus généralement, de toute grandeur utilisée, par ailleurs, comme outil d'identification par l'expert. Selon l'invention, différentes lois de variation peuvent être choisies
<Desc/Clms Page number 8>
pour ces différentes grandeurs. Il est alors possible de choisir une loi de variation identique à la loi de variation du facteur de zoom.
Claims (6)
1. Procédé d'identification de points caractéristiques d'empreinte digitale à partir d'une image représentant l'empreinte digitale, le procédé comprenant une étape de zoom de facteur F d'une zone de l'image (I), caractérisé en ce que l'étape de zoom de facteur F est appliquée à l'intérieur d'un premier cercle (Cl) de rayon r et en ce que, simultanément, une zone de l'image située dans une couronne comprise entre le premier cercle (Cl) et un deuxième cercle (C2) de rayon R > r, les premier et deuxième cercles étant concentriques, est zoomée avec un facteur de zoom compris entre 1 et F de sorte que la loi de variation du facteur de zoom selon une direction radiale allant du premier cercle (Cl) vers le deuxième cercle (C2) est une fonction continue et strictement décroissante qui prend la valeur F sur la circonférence du premier cercle (Cl) et la valeur 1 sur la circonférence du deuxième cercle (C2).
2. Procédé selon la revendication 1, caractérisé en ce qu'il comprend une modification de contraste et/ou de luminosité de l'image à l'intérieur du premier cercle (Cl) et/ou à l'intérieur de la couronne comprise entre le premier (Cl) et le deuxième cercles (C2).
3. Procédé selon la revendication 2, caractérisé en ce que la modification de contraste et/ou de luminosité est établie sur la base d'une loi
<Desc/Clms Page number 10>
de variation identique à la loi de variation du facteur de zoom.
4. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il comprend des variations de filtrage directionnel à l'intérieur du premier cercle (Cl) et/ou à l'intérieur de la couronne comprise entre le premier (Cl) et le deuxième cercles (C2).
5. Procédé selon la revendication 4, caractérisé en ce que les variations de filtrage directionnel sont établies sur la base d'une loi de variation identique à la loi de variation du facteur de zoom.
6. Procédé de reconnaissance d'empreintes digitales caractérisé en ce qu'il met en oeuvre un procédé d'identification de points caractéristiques d'empreinte digitale selon l'une quelconque des revendications 1 à 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0110730A FR2828571B1 (fr) | 2001-08-10 | 2001-08-10 | Procede de reconnaissance d'empreintes digitales par zoom d'image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0110730A FR2828571B1 (fr) | 2001-08-10 | 2001-08-10 | Procede de reconnaissance d'empreintes digitales par zoom d'image |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2828571A1 true FR2828571A1 (fr) | 2003-02-14 |
| FR2828571B1 FR2828571B1 (fr) | 2003-12-19 |
Family
ID=8866472
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0110730A Expired - Fee Related FR2828571B1 (fr) | 2001-08-10 | 2001-08-10 | Procede de reconnaissance d'empreintes digitales par zoom d'image |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR2828571B1 (fr) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4672464A (en) * | 1983-05-09 | 1987-06-09 | Dainippon Screen Mfg. Co., Ltd. | Method and system for recording a partially distorted image |
| US4790028A (en) * | 1986-09-12 | 1988-12-06 | Westinghouse Electric Corp. | Method and apparatus for generating variably scaled displays |
| EP0635808A2 (fr) * | 1993-07-21 | 1995-01-25 | Xerox Corporation | Méthode et appareil pour traiter le modèle de la structure de données sur une image pour produire une sortie perceptible par l'homme dans le contexte de l'image |
| EP0650144A1 (fr) * | 1993-10-26 | 1995-04-26 | Xerox Corporation | Lentille d'image |
| US6049621A (en) * | 1997-08-22 | 2000-04-11 | International Business Machines Corporation | Determining a point correspondence between two points in two respective (fingerprint) images |
| WO2000046739A1 (fr) * | 1999-02-08 | 2000-08-10 | Zelson Amy S | Procede d'analyse d'empreintes de doigts |
-
2001
- 2001-08-10 FR FR0110730A patent/FR2828571B1/fr not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4672464A (en) * | 1983-05-09 | 1987-06-09 | Dainippon Screen Mfg. Co., Ltd. | Method and system for recording a partially distorted image |
| US4790028A (en) * | 1986-09-12 | 1988-12-06 | Westinghouse Electric Corp. | Method and apparatus for generating variably scaled displays |
| EP0635808A2 (fr) * | 1993-07-21 | 1995-01-25 | Xerox Corporation | Méthode et appareil pour traiter le modèle de la structure de données sur une image pour produire une sortie perceptible par l'homme dans le contexte de l'image |
| EP0650144A1 (fr) * | 1993-10-26 | 1995-04-26 | Xerox Corporation | Lentille d'image |
| US6049621A (en) * | 1997-08-22 | 2000-04-11 | International Business Machines Corporation | Determining a point correspondence between two points in two respective (fingerprint) images |
| WO2000046739A1 (fr) * | 1999-02-08 | 2000-08-10 | Zelson Amy S | Procede d'analyse d'empreintes de doigts |
Non-Patent Citations (1)
| Title |
|---|
| SARKAR M ET AL: "GRAPHICAL FISHEYE VIEWS OF GRAPHS", STRIKING A BALANCE. MONTEREY, MAY 3 - 7, 1992, PROCEEDINGS OF THE CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, READING, ADDISON WESLEY, US, 3 May 1992 (1992-05-03), pages 83 - 91, XP000426810 * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2828571B1 (fr) | 2003-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2883190B1 (fr) | Caractéristiques de texture pour une authentification biométrique | |
| CN106845414B (zh) | 用于生物特征验证的质量度量的方法和系统 | |
| US7403654B2 (en) | Enhanced automatic red eye removal | |
| EP1093633A1 (fr) | Systeme de reconnaissance de l'iris et methode d'identification d'une personne par reconnaissance iridienne | |
| JP2002259981A (ja) | 個人認証方法および装置 | |
| JPH08287255A (ja) | 皮膚紋様画像の画像特徴抽出装置および画像処理装置 | |
| AU2009251833A1 (en) | Automatic face detection and identity masking in images, and applications thereof | |
| CN104143185A (zh) | 一种污点区域检测方法 | |
| FR2832528A1 (fr) | Determination d'un illuminant d'une image numerique en couleur par segmentation et filtrage | |
| JP2001184507A (ja) | 個人認証装置 | |
| EP1764740A1 (fr) | Traitement numérique d'une image d'iris | |
| Rana et al. | MSRD-CNN: Multi-scale residual deep CNN for general-purpose image manipulation detection | |
| CN111144413A (zh) | 虹膜定位方法及计算机可读存储介质 | |
| US20040247183A1 (en) | Method for image analysis | |
| CN110909601B (zh) | 一种基于深度学习的美瞳识别方法及系统 | |
| FR2828571A1 (fr) | Procede de reconnaissance d'empreintes digitales par zoom d'image | |
| EP3428841B1 (fr) | Procédé de détection de fraude lors d`une reconnaissance d'iris | |
| Moler et al. | Fingerprint identification using image enhancement techniques | |
| Priya et al. | A novel approach to the detection of macula in human retinal imagery | |
| CA2505062A1 (fr) | Procede d'identification d'une personne par reconnaissance d'empreinte digitale | |
| Oravec et al. | Mobile ear recognition application | |
| CN110533040A (zh) | 一种环形区域二值化图像处理方法及装置 | |
| US20030053666A1 (en) | Method and apparatus for providing a binary fingerprint image | |
| Waltz | Image processing operations in color space using finite-state machines | |
| Russ | Image Processing and Measurement |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20060428 |