DE10260641B4 - Method for determining minutiae - Google Patents
Method for determining minutiae Download PDFInfo
- Publication number
- DE10260641B4 DE10260641B4 DE10260641A DE10260641A DE10260641B4 DE 10260641 B4 DE10260641 B4 DE 10260641B4 DE 10260641 A DE10260641 A DE 10260641A DE 10260641 A DE10260641 A DE 10260641A DE 10260641 B4 DE10260641 B4 DE 10260641B4
- Authority
- DE
- Germany
- Prior art keywords
- minutia
- minutiae
- ideal
- fia
- fingerprint
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1365—Matching; Classification
Abstract
Verfahren zur Ermittlung von Minutien eines aus einzelnen Pixeln (PI1, PI2, PI1', PI2') aufgebauten digitalen Fingerprintbildes (FIA), dadurch gekennzeichnet, dass zumindest ein Korrelationskoeffizient (R1, R2) zwischen in einer Umgebung (UM1, UM2, UM1', UM2') vorgebbarer Größe zumindest eines Pixels (PI1, PI2, PI1', PI2') gelegenen Pixel des Fingerprintbildes (FIA) und Pixel (IP1, IP2) zumindest einer, ebenfalls als digitales Bild vorliegenden, idealen Minutie (IM1, IM2) gebildet und anhand des Korrelationskoeffizienten (R1, R2) zwischen der Umgebung (UM1, UM2, UM1', UM2') des zumindest einen Pixels (PI1, PI2, PI1', PI2') des Fingerprintbildes (FIA) und den Pixelwerten (IP1, IP2) der idealen Minutie (IM1, IM2) die Minutien des Fingerprintbildes (FIA) ermittelt werden.Method for determining minutiae of a digital fingerprint image (FIA) composed of individual pixels (PI1, PI2, PI1 ', PI2'), characterized in that at least one correlation coefficient (R 1 , R 2 ) between in an environment (UM1, UM2, UM1 ', UM2') of a predefinable size of at least one pixel (PI1, PI2, PI1 ', PI2') located pixels of the fingerprint image (FIA) and pixels (IP1, IP2) at least one, also present as a digital image, ideal minutia (IM1, IM2) and based on the correlation coefficient (R 1 , R 2 ) between the environment (UM1, UM2, UM1 ', UM2') of the at least one pixel (PI1, PI2, PI1 ', PI2') of the fingerprint image (FIA) and the Pixel values (IP1, IP2) of the ideal minutiae (IM1, IM2) the minutiae of the fingerprint image (FIA) are determined.
Description
Die Erfindung betrifft ein Verfahren zur Ermittlung von Minutien eines aus einzelnen Pixeln aufgebauten digitalen Fingerprintbildes.The The invention relates to a method for determining minutiae of a built from individual pixels digital fingerprint image.
Neben der seit langer Zeit bestehenden Bedeutung der Fingerabdruckidentifizierung in der Kriminalistik erlangt die Identifikation von Fingerabdrücken auf maschineller Basis auch auf anderen Gebieten zunehmende Bedeutung, beispielsweise bei Kreditkarten- und Geldausgabeautomaten sowie bei der Zutrittskontrolle zu Gebäuden bzw. der Berechtigungskontrolle bei Computersystemen, Telekommunikationsgeräten, etc.Next the longstanding importance of fingerprint identification in criminalistics, the identification of fingerprints attains Machine-based also in other areas of increasing importance, for example, in credit card and ATMs as well in access control to buildings or the authorization control in computer systems, telecommunication devices, etc.
Im Gegensatz zur Erfassung und Überprüfung anderer personenbezogener Merkmale, wie z.B. der Struktur der Iris, der Länge und Form der Finger, der Stimme oder der Gesichtsmerkmale, bieten sich Fingerabdrücke als mit einfachen, rasch durchführbaren und für eine Person nicht unangenehmen Prozeduren erfassbar an. Einen Überblick über personenbezogene Merkmale gibt der Artikel „It had to be you" in IEEE Spectrum, Februar 1994. Dazu kommt, dass Fingerabdrücke und ihre Strukturen bestens erforscht sind. Sorgfältige Reihenuntersuchungen und Statistiken haben nachgewiesen, dass die Fingerabdrücke jedes Menschen individuell und selbst bei eineiigen Zwillingen unterschiedlich, wenngleich ähnlich sind.in the Unlike capturing and checking others personal characteristics, e.g. the structure of the iris, the Length and Finger, voice or facial features are fingerprints with simple, quick to carry out and for a person does not detect unpleasant procedures. An overview of personal Features is the article "It had to be you "in IEEE Spectrum, February 1994. In addition, there are fingerprints and their structures are well researched. Careful screening and statistics have proven that the fingerprints of each Individual and different even with identical twins, although similar.
Das Muster der Fingerabdrücke wird von den Papillarlinien, auch „Ridges" genannt, erzeugt, wobei für die Identifizierung vor allem als Minutien bezeichnete Merkmale von Bedeutung sind, nämlich Endpunkte, Verzweigungen, Inseln sowie andere singuläre Merkmale. Grundbegriffe sind ebenso wie kriminalistische Methoden in dem Standardwerk „The Science of Fingerprints", United States Department of Justice, FBI, U. S. Government Printing Office, Rev. 12–84, Catalog No. JI. 14/2. F49/12/977, enthalten. Nähere Einzelheiten zur automatischen Klassifizierung von Fingerabdrücken sind beispielsweise zu finden in „PCASYS-A Pattern-Level Classification Automatic System for Fingerprints", G.T. Candela et al., U.S. Department of Commerce, August 1995.The Pattern of fingerprints is generated by the papillary lines, also called "ridges", being used for identification especially features called minutia are of importance, namely Endpoints, branches, islands and other singular features. Basic concepts are just as criminal methods in the standard work "The Science of Fingerprints ", United States Department of Justice, FBI, U.S. Government Printing Office, Rev. 12-84, Catalog No. JI. 14.2. F49 / 12/977, included. More details about the automatic Classification of fingerprints can be found, for example, in "PCASYS-A Pattern-Level Classification Automatic System for Fingerprints, "G. T. Candela et al., U.S. Department of Commerce, August 1995.
Weiters wird in diesem Dokument unter der Bezeichnung Fingerprint das unbearbeitete Bild eines Fingerabdruckes in maschinell bearbeitbarer Form verstanden.Furthermore, In this document, under the name Fingerprint, the unprocessed Image of a fingerprint in machined form.
Die Erfassung eines Fingerprints erfolgt mittels eines geeigneten Sensor, beispielsweise auf optischer oder kapazitiver Basis. Das vom einem Sensor gelieferte Bild hat typischerweise eine Auflösung von 500 dpi und ist ein Graustufenbild, welches nach dem Scan in Abhängigkeit des Verfahrens unterschiedlich weiterverarbeitet wird.The Detection of a fingerprint takes place by means of a suitable sensor, for example on an optical or capacitive basis. That of one Sensor supplied image typically has a resolution of 500 dpi and is a grayscale image, which depends on the scan the process is processed differently.
Üblicherweise wird zur Gewinnung von Minutien aus einem mittels eines Sensors erfassten Original-Graustufenbild des Fingerabdrucks ein Richtungs- bzw. Orientierungsfeld berechnet, aus welchem ein „Rillenmuster" bzw. Linienmuster des Fingerprints ermittelt wird. Aus dem Rillenmuster können schließlich die Positionen der Minutien ermittelt werden.Usually is used to extract minutiae from one using a sensor captured the original grayscale image of the fingerprint or Orientation field calculated from which a "groove pattern" or line pattern of the fingerprint is determined. From the groove pattern finally the Positions of the minutia be determined.
Bei schlechter Qualität des aufgenommenen Fingerprintbildes kann es vorkommen, dass Minutien gar nicht erkannt oder Punkte, die keine Minutien enthalten, als Minutien herangezogen werden. Durch eine fehlerhafte Erfassung von Minutien kann auch das Ergebnis einer nachfolgenden Überprüfung des Fingerprints stark beeinträchtigt sein.at bad quality the recorded fingerprint image, it may happen that minutia even not recognized or points that do not contain minutiae, as minutiae be used. Due to an incorrect capture of minutiae can also be the result of a subsequent review of the fingerprint strong impaired be.
Die
Nachteilig an dem bekannten Verfahren ist vor allem, dass für eine große Anzahl von praktisch auftretenden Minutien pro Minutie ein eigenes Template zur Verfügung stehen muss, um eine einigermaßen hohe Erkennungswahrscheinlichkeit zu gewährleisten. Weiters ist es von Nachteil, dass die erforderliche Rechenaufwand infolge der großen Anzahl von mit dem Fingerprint zu vergleichenden Templates sehr hoch ist.adversely in the known method is especially that for a large number of practically occurring Minutia per minutia own template are available needs to be a reasonably high probability of detection. It is also from Disadvantage that the required computational complexity due to the large number of fingerprint-related templates is very high.
Es ist daher eine Aufgabe der Erfindung, einen Weg zu schaffen, der eine Minimierung der Anzahl fälschlicherweise als Minutien identifizierter Punkte bei der Erfassung von Minutien eines Fingerprints auf einfache und sichere Weise mit einem geringen Rechenaufwand ermöglicht.It is therefore an object of the invention to provide a way that minimizing the number by mistake Minutia-identified points in the detection of minutiae a fingerprint in a simple and secure way with a low Computing effort allows.
Diese Aufgabe wird mit einem Verfahren der eingangs genannten Art erfindungsgemäß dadurch gelöst, dass zumindest ein Korrelationskoeffizient zwischen in einer Umgebung vorgebbarer Größe zumindest eines Pixels gelegenen Pixel des Fingerprintbildes und Pixel zumindest einer, ebenfalls als digitales Bild vorliegenden, idealen Minutie gebildet und anhand des Korrelationskoeffizienten zwischen der Umgebung des zumindest einen Pixels des Fingerprintbildes und den Pixelwerten der idealen Minutie die Minutien des Fingerprintbildes ermittelt werden.This object is achieved with a method of the aforementioned type according to the invention in that at least one correlation coefficient between pixels of the fingerprint image located in an environment of a predeterminable size of at least one pixel and pixels of at least one ideal minutiae which is also present as a digital image and the minutiae of the fingerprint image are determined on the basis of the correlation coefficient between the environment of the at least one pixel of the fingerprint image and the pixel values of the ideal minutiae.
Untersuchungen haben gezeigt, dass tatsächliche Minutien einen höheren Korrelationswert mit einer idealen Minutie haben, als andere Bereiche des Fingerprintbildes, weshalb sich durch die erfindungsgemäße Lösung die Erkennungswahrscheinlichkeit tatsächlicher Minutien wesentlich erhöhen lässt.investigations have shown that actual Minutia a higher one Have correlation value with an ideal minutia, than other areas of the Fingerprintbildes, which is why the inventive solution Detection probability of actual minutiae essential increase.
Vorteilhafterweise wird die zumindest eine ideale Minutie aus einer Anzahl von Minutien unterschiedlicher Fingerprintbilder einer Trainingsmenge mittels einer „Principal Component Analyse" ermittelt.advantageously, becomes the at least one ideal minutia of a number of minutiae different fingerprint images of a training set using a "Principal Component Analysis ".
In einer bevorzugten Variante der Erfindung werden mittels der „Principal Component Analyse" ermittelte Eigenminutien, welche die beiden höchsten Eigenwerte aufweisen als ideale Minutien verwendet.In A preferred variant of the invention are described by means of the "Principal Component Analysis "detected Eigenminutien, which have the two highest eigenvalues used as ideal minutiae.
Günstigerweise kann zur Vorselektion aus dem Fingerprintbild, dessen Minutien ermittelt werden sollen, ein Orientierungsfeld berechnet und aus diesem der Ort möglicher Minutien ermittelt werden, wobei die an Orten möglicher Minutien gelegenen Pixel mit der idealen Minutie korreliert werden.conveniently, can for preselection from the fingerprint image, its minutia determined be calculated, an orientation field calculated and from this the Place possible Minutia are determined, which are located in places of possible Minutien Pixels are correlated with the ideal minutia.
Weiters kann aus dem Orientierungsfeld die lokalen Orientierungen der möglichen Minutien ermittelt werden, wobei die ideale Minutie zum Vergleich mit einer möglichen Minutie gemäß der ermittelten Orientierung der möglichen Minutie ausgerichtet werden kann.Furthermore, can from the orientation field the local orientations of the possible Minutia can be determined, with the ideal minutia for comparison with a possible Minutia according to the determined orientation the possible Minutia can be aligned.
Die Erfindung samt weiterer Vorteile wird im Folgenden anhand einiger nicht einschränkender Ausführungsbeispiele näher erläutert, welche in der Zeichnung dargestellt sind. In dieser zeigen schematisch:The Invention including further advantages will be described below with reference to some non-limiting embodiments explains in more detail which are shown in the drawing. In this show schematically:
Gemäß
Jedes
Pixel PI1, PI2 des Fingerprints FIA und jedes Pixel IP1, IP2 der
idealen Minutie IM1, IM2 (
Zur Durchführung des Vergleiches des Fingerprints FIA mit einer idealen Minutie IM1, IM2 können die in einer Umgebung UM1, UM2 um ein Pixel PI1, PI2 des Fingerprintbildes FIA gelegenen Pixel mit den Pixeln IP1, IP2 einer idealen Minutie IM1, IM2 verglichen werden.to execution the comparison of the fingerprint FIA with an ideal minutia IM1, IM2 can in an environment UM1, UM2 by one pixel PI1, PI2 of the fingerprint image FIA located pixels with the pixels IP1, IP2 of an ideal Minutie IM1, IM2 are compared.
Vorzugsweise werden Bereiche UM1, UM2 des Fingerprintbildes FIA, dessen Minutien ermittelt werden sollen, je mit einer „schwarzen" und einer „weißen" idealen Minutie IM1, IM2 verglichen. Die schwarze ideale Minutie IM1 kann hierbei einem idealen, charakteristischen Punkt eines Ridges und die ideale weiße Minutie IM2 einem idealen, charakteristischen Punkt eines Tales entsprechen. Durch Vergleich des Fingerprints FIA mit den beiden Arten von idealen Minutien IM1, IM2 kann auf einfache Weise die Art einer tatsächlichen in dem Fingerprint FIA enthaltenen Minutie – Tal oder Ridge – festgestellt werden.Preferably become areas UM1, UM2 of the fingerprint image FIA, its minutiae to be determined, each compared with a "black" and a "white" ideal minutia IM1, IM2. The black ideal minutia IM1 can be an ideal, characteristic Point of a ridge and the ideal white minutia IM2 an ideal, characteristic point of a valley. By comparison of the fingerprint FIA with the two types of ideal minutiae IM1, IM2 can easily do the kind of an actual in the fingerprint FIA included Minutie Valley or Ridge - found become.
Zum Vergleich des Fingerprints FIA mit den idealen Minutien IM1, IM2 kann aus den in einer Umgebung UM1, UM2 des Pixels PI1, PI2 gelegenen Pixel des Fingerprints FIA ein Vektor X gebildet werden, wobei jedes Pixel der Umgebung UM1, UM2 eine Komponente dieses Vektors X darstellt. Die idealen Minutien IM1, IM2 können ebenfalls als Vektoren Y1, Y2 vorliegen, deren Komponenten die Pixel IP1, IP2 der je zugehörigen idealen Minutien sind. Darüber hinaus können die idealen Minutien gemäß einem mittleren Orientierungswert für die Umgebung UM1, UM2 ausgerichtet werden, d. h. die Vektoren Y1, Y2 werden so gedreht, dass ihre Orientierung mit der mittleren Orientierung der Umgebung UM1, UM2 übereinstimmen.To compare the fingerprint FIA with the ideal minutia IM1, IM2, a vector X can be formed from the pixels of the fingerprint FIA located in an environment UM1, UM2 of the pixel PI1, PI2, wherein each pixel of the environment UM1, UM2 is a component of this vector X represents. The ideal minutiae IM1, IM2 can also be present as vectors Y 1 , Y 2 whose components are the pixels IP1, IP2 of the respectively associated ideal minutiae. In addition, the ideal minutiae can be aligned according to a mean orientation value for the surroundings UM1, UM2, ie the vectors Y 1 , Y 2 are rotated so that their orientation coincides with the mean orientation of the surroundings UM1, UM2.
Aus
den Vektoren Y1, Y2 der
idealen Minutie IM1, IM2 und der Umgebung kann ein Korrelationswert
R1, R2 beispielsweise
gemäß
σxyj die Kovarianz der Vektoren X und Y1 bzw. Y2 und σx und σyj die
Standardabweichungen der Vektoren X und Y1 bzw.
Y2 bedeuten.From the vectors Y 1 , Y 2 of the ideal minutia IM 1 , IM 2 and the environment, a correlation value R 1 , R 2 can be determined according to, for example, FIG
σ xyj the covariance of the vectors X and Y 1 or Y 2 and σ x and σ yj mean the standard deviations of the vectors X and Y 1 or Y 2 .
Der Korrelationswert R1, R2 ist ein Maß für die Übereinstimmung der Umgebung UM1, UM2 mit einer idealen Minutie IM1, IM2. Untersuchungen haben ergeben, dass der Betrag des Korrelationskoeffizienten R1, R2 für tatsächliche Minutien wesentlich höher ist als für Bildausschnitte des Fingerprints FIA, in welchen keine Minutie liegt.The correlation value R 1 , R 2 is a measure of the compliance of the environment UM1, UM2 with an ideal minutia IM1, IM2. Investigations have shown that the magnitude of the correlation coefficient R 1 , R 2 for actual minutiae is significantly higher than for image sections of the fingerprint FIA in which there is no minutiae.
Das Vorzeichen des Korrelationswertes R1, R2 gibt an, ob eine reale Minutie vom selben Typ (positives Vorzeichen) ist wie die ideale Minutie IM1, IM2 oder von einem komplementären Typ (negatives Vorzeichen). Anhand des Korrelationswertes kann abgeschätzt werden, ob ein betrachteter Bildausschnitt des Fingerprintbildes eine reale Minutie enthält. Je näher der nach (1) ermittelte Korrelationswert R1,2 bei 1 liegt, desto höher ist die Wahrscheinlichkeit, dass der betrachtete Bildausschnitt des Fingerprints FIA einer realen Minutie entspricht.The sign of the correlation value R 1 , R 2 indicates whether a real minutia is of the same type (positive sign) as the ideal minutia IM1, IM2 or of a complementary type (negative sign). On the basis of the correlation value, it can be estimated whether a viewed image section of the fingerprint image contains a real minutiae. The closer the correlation value R 1,2 determined by (1) is to 1, the higher the probability that the considered image detail of the fingerprint FIA corresponds to a real minutiae.
Zum Vergleich einer Umgebung UM1, UM2 mit einer idealen Minutie IM1, IM2 kann eine Steuerung STR, beispielsweise ein entsprechend programmierter Mikroprozessor, vorgesehen sein.To the Comparison of an environment UM1, UM2 with an ideal minutia IM1, IM2 can control a STR, for example, a correspondingly programmed Microprocessor, be provided.
Um nicht die (quadratische) Umgebung jedes einzelnen Pixels des Fingerprints FIA betrachten zu müssen, was mit einem sehr hohen Rechenaufwand verbunden ist, kann der Fingerprint FIA einer Vorverarbeitung zur Ermittlung von Orten möglicher Minutien unterworfen werden.Around not the (square) environment of each pixel of the fingerprint To have to look at FIA What is associated with a very high computational effort, the fingerprint FIA of preprocessing to identify locations of possible minutiae be subjected.
Hierzu
kann gemäß
Aus dem Orientierungsfeld OFE kann die lokale Orientierung der möglichen Minutien ermittelt werden, wobei die ideale Minutie IM1, IM2 zum Vergleich mit einer möglichen Minutie gemäß der ermittelten Orientierung der möglichen Minutie ausgerichtet wird.Out the orientation field OFE can be the local orientation of the possible Minutia are determined, with the ideal minutia IM1, IM2 for Comparison with a possible Minutia according to the determined Orientation of the possible Minutie is aligned.
In der Umgebung eines Pixels PI1', PI2', welches an einer Position einer möglichen Minutie liegt, gelegene Pixel können mit der idealen Minutie IM1, IM2 auf die bereits oben beschriebene Art korreliert werden. Weiters kann die Ridgebreite der idealen Minutien IM1, IM2 an die Ridgebreite einer möglichen Minutie vor Bildung des Korrelationswertes R1, R2 angepasst werden.In the vicinity of a pixel PI1 ', PI2', which is located at a position of a possible minutia, pixels can be correlated with the ideal minutia IM1, IM2 in the manner already described above. Furthermore, the ridging width of the ideal minutia IM1, IM2 can be adapted to the ridging width of a possible minutiae prior to the formation of the correlation value R 1 , R 2 .
Gemäß
Hierbei werden aus Fingerprints FI1, FI2, FIN einer Trainingsmenge TRM mittels eines an sich bekannten Merkmalsextraktionsalgorithmus, wie er beispielsweise oben als Vorauswahlverfahren zur Ermittlung der Orte möglicher Minutien erwähnt ist, Minutien ermittelt. Hierauf werden die Fingerprints FI1, FI2, FIN in Bereiche minutientypischer Größe unterteilt. Somit werden die Fingerprints FI1, FI2, FIN der Trainingsmenge TRM in digitale Bilder BI1, BI2, BIN zerlegt, wobei jedes Bild genau eine Minutie eines Fingerprints FI1, FI2, FIN enthält. Weiters können die Bilder BI1, BI2, BIN der Minutien in eine Normallage gedreht werden, sodass ihre Orientierungen im wesentlichen übereinstimmen.in this connection are made from fingerprints FI1, FI2, FIN of a training set TRM using a feature extraction algorithm known per se, such as, for example above as a preselection method for determining the locations of possible Minutia mentioned is determined, minutia. Then the fingerprints FI1, FI2, FIN divided into areas of typical minutia size. Thus be the fingerprints FI1, FI2, FIN of the training set TRM in digital Images BI1, BI2, BIN decomposed, each image being exactly one minutia a fingerprint FI1, FI2, FIN contains. Furthermore, the pictures can BI1, BI2, BIN of Minutia are rotated to a normal position so that their orientations are essentially the same.
Aus den Pixeln jedes Bildes BI1, BI2, BIN, welches eine Minutie enthält, wird sodann ein Vektor MI1*, MI2*, MIN* gebildet. Jeder dieser Vektoren wird nun der Principal Component Analyse PCA zugeführt, deren Ergebnis im Folgenden als PCA-Entwicklung bezeichnet wird. Hierzu wird aus den so gewonnenen Vektoren MI1*, MI2*, MIN* der Vektor einer Durchschnittsminutie gebildet. In einem nächsten Schritt wird jeder einer Minutie entsprechende Vektor MI1*, MI2*, MIN* von der Durchschnittsminutie subtrahiert. Die subtrahierten Vektoren werden zu einer zweidimensionalen Matrix zusammengefasst, wobei die in einem Vektor enthaltenen Pixel eine Spalte oder eine Zeile der zweidimensionalen Matrix bilden.Out the pixels of each image BI1, BI2, BIN, which contains a minutiae then a vector MI1 *, MI2 *, MIN * formed. Each of these vectors is now the Principal Component Analysis PCA fed, whose Result below as PCA development referred to as. For this purpose, the vectors MI1 *, MI2 *, MIN * is the vector of an average minutiae. In one next step is added to each minutia corresponding vector MI1 *, MI2 *, MIN * of subtracted from the average minutiae. The subtracted vectors are combined into a two-dimensional matrix, with the a column or a row of pixels contained in a vector form two-dimensional matrix.
Hierauf wird das Produkt aus der resultierenden Matrix mit ihrer transponierten Matrix gebildet. Aus der erhaltenen Produktmatrix werden die Eigenwerte EW1, EW2, EWI und Eigenvektoren EM1, EM2, EMI ermittelt. In einem nächsten Schritt werden die Eigenvektoren EM1, EM2, EMI und Eigenwerte EW1, EW2, EWI ihrer Größe in absteigender Reihefolge nach sortiert. Die beiden Eigenvektoren EM1, EM2 mit den größten Eigenwerten EW1, EW2, entsprechen hierbei der idealen „weißen" und „schwarzen" Minutie IM1, IM2. Somit entsprechen die ersten beiden Terme der PCA-Entwicklung der repräsentativen schwarzen und weißen Minutie.hereupon the product is transposed from the resulting matrix with its Matrix formed. The resulting product matrix becomes the eigenvalues EW1, EW2, EWI and eigenvectors EM1, EM2, EMI determined. In one next Stepping are the eigenvectors EM1, EM2, EMI and eigenvalues EW1, EW2, EWI in descending order of magnitude Sequence sorted by. The two eigenvectors EM1, EM2 with the largest eigenvalues EW1, EW2 correspond to the ideal "white" and "black" minutia IM1, IM2. Thus correspond the first two terms of PCA development of the representative black and white Minutia.
Es ist jedoch im Rahmen des erfindungsgemäßen Verfahrens nicht unbedingt erforderlich, dass die zur Minutienermittlung betrachteten Bereiche des Fingerprintbildes FIA je sowohl mit dem ersten als auch dem zweiten Term der PCA-Entwicklung, d. h. der idealen schwarzen und der idealen weißen Minutie, korreliert werden. Statt dessen kann die Korrelation eines betrachteten Bereiches des Fingerprints FIA auch nur mit dem ersten Element EM1 der PCA-Entwicklung durchgeführt werden, wobei bei einem negativem Vorzeichens des Korrelationskoeffizienten R1, R2 auf den Komplementärtyp („schwarz" bzw. „weiß") einer aufgefundenen Minutie geschlossen wird.However, within the scope of the method according to the invention, it is not absolutely necessary for the areas of the fingerprint image FIA considered for the determination of minutia to be correlated both with the first and the second term of the PCA development, ie the ideal black and the ideal white minutiae. Instead, the correlation of a considered area of the fingerprint FIA can also be carried out only with the first element EM1 of the PCA development, wherein with a negative sign of the correlation coefficient R 1 , R 2 on the complementary type ("black" or "white") a found Minutie is closed.
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10260641A DE10260641B4 (en) | 2002-12-23 | 2002-12-23 | Method for determining minutiae |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10260641A DE10260641B4 (en) | 2002-12-23 | 2002-12-23 | Method for determining minutiae |
Publications (2)
Publication Number | Publication Date |
---|---|
DE10260641A1 DE10260641A1 (en) | 2004-07-15 |
DE10260641B4 true DE10260641B4 (en) | 2006-06-01 |
Family
ID=32519317
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE10260641A Expired - Fee Related DE10260641B4 (en) | 2002-12-23 | 2002-12-23 | Method for determining minutiae |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE10260641B4 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060104484A1 (en) * | 2004-11-16 | 2006-05-18 | Bolle Rudolf M | Fingerprint biometric machine representations based on triangles |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4752966A (en) * | 1982-03-26 | 1988-06-21 | Fingermatrix, Inc. | Fingerprint identification system |
US20020034319A1 (en) * | 2000-09-15 | 2002-03-21 | Tumey David M. | Fingerprint verification system utilizing a facial image-based heuristic search method |
-
2002
- 2002-12-23 DE DE10260641A patent/DE10260641B4/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4752966A (en) * | 1982-03-26 | 1988-06-21 | Fingermatrix, Inc. | Fingerprint identification system |
US20020034319A1 (en) * | 2000-09-15 | 2002-03-21 | Tumey David M. | Fingerprint verification system utilizing a facial image-based heuristic search method |
Non-Patent Citations (1)
Title |
---|
MURASE, H., NAYAR, S.K.: "Visual Learning and Recognition of 3D Objects from Apperences" Int. Journal of Computer Vision 14.5.24. (1995) * |
Also Published As
Publication number | Publication date |
---|---|
DE10260641A1 (en) | 2004-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2740395C2 (en) | Device for identifying unknown patterns | |
DE60130742T2 (en) | Pattern recognition with hierarchical networks | |
DE69833999T2 (en) | METHOD FOR THE AUTOMATIC DETECTION OF HUMAN EYES IN DIGITAL IMAGES | |
DE102017220307B4 (en) | Device and method for recognizing traffic signs | |
DE19634768A1 (en) | Face identification system using video image analysis | |
DE69920296T2 (en) | Method and device for registering and comparing palm prints | |
EP0780002B1 (en) | Process and apparatus for reconstructing raster-shaped line structures | |
DE69827177T2 (en) | System for comparing striped patterns | |
DE60307967T2 (en) | IMAGE PROCESSING FOR THE STUDY OF THE APPEARANCE | |
DE69623581T4 (en) | Feature extraction for fingerprint recognition | |
DE4406020C1 (en) | Automatic digital image recognition system | |
DE2909153A1 (en) | DEVICE FOR ELECTRONIC PROCESSING OF IMAGE AND / OR CHARACTER PATTERNS | |
DE2740394A1 (en) | AUTOMATIC COMPARISON SYSTEM FOR CHARACTERISTICS OF A PATTERN | |
DE102005025220B4 (en) | Apparatus, method and program for removing pores | |
DE3718620A1 (en) | METHOD AND DEVICE FOR DETERMINING THE TURNING ANGLE OF AN OBJECT PATTERN | |
EP1897067A1 (en) | Method and device for recognising a coin by using the embossed pattern thereof | |
DE10260642B4 (en) | Method for creating a reference for fingerprints and comparing fingerprints | |
WO2008034646A1 (en) | Method and device for recognizing a face and face recognition module | |
DE102018100315A1 (en) | Generating input data for a convolutional neural network | |
DE10260641B4 (en) | Method for determining minutiae | |
EP1281157A1 (en) | Method and device for determining an object in an image | |
DE10260638A1 (en) | Method for determining corresponding are determined of two fingerprints e.g. for criminalistics, involves rotating minutiae of fingerprints relative to one another | |
EP0996924B1 (en) | Method for determining an identification code from fingerprint images | |
DE3238300A1 (en) | METHOD AND DEVICE FOR PATTERN OR CHARACTER RECOGNITION | |
DE19929671C2 (en) | Method of recognizing an image as a fingerprint |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: GIGASET COMMUNICATIONS GMBH, 81379 MUENCHEN, DE |
|
R081 | Change of applicant/patentee |
Owner name: GIGASET COMMUNICATIONS GMBH, DE Free format text: FORMER OWNER: GIGASET COMMUNICATIONS GMBH, 81379 MUENCHEN, DE |
|
R082 | Change of representative |
Representative=s name: MICHALSKI HUETTERMANN & PARTNER PATENTANWAELTE, DE |
|
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |