US20040218791A1 - Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification - Google Patents
Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification Download PDFInfo
- Publication number
- US20040218791A1 US20040218791A1 US10/860,542 US86054204A US2004218791A1 US 20040218791 A1 US20040218791 A1 US 20040218791A1 US 86054204 A US86054204 A US 86054204A US 2004218791 A1 US2004218791 A1 US 2004218791A1
- Authority
- US
- United States
- Prior art keywords
- search
- fingerprint
- feature vector
- determining
- region
- 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.)
- Abandoned
Links
Images
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
Definitions
- This invention relates to a method, a device, a computer readable medium and a computer program element for matching fingerprints.
- the word “fingerprint” is herein used as a representative of a fingerprint or a like pattern or figure. More particularly, the fingerprint may be an actual finger, a palm print, a toe print, a soleprint, a squamous pattern, and a streaked pattern composed of streaks. The fingerprint may also be a diagram drawn by a skilled person to represent a faint fingerprint which is, for example, left at the scene of a crime.
- the “matching” is for identification of a fingerprint with reference to a plurality of known reference fingerprints.
- the matching may also be for discrimination, collation, and/or verification of the fingerprint.
- the fingerprint which is to be recognized is called a search fingerprint.
- a stored fingerprint which is compared with said search fingerprint is called reference fingerprint.
- U.S. Pat. No. 5,633,947 describes a method and an apparatus for fingerprint characterization and recognition using an auto correlation approach.
- a fingerprint image is captured and a binary image of said fingerprint image is determined. Furthermore, said binary image is replicated. Said replica is overlaid on said binary image and an autocorrelation pattern having a displacement modulus equal to a fractional part of the mean fingerprint inter-ridge spacing and a displacement vector rotated through a vector argument in incremental steps is generated.
- U.S. Pat. No. 5,493,621 discloses an approach to match a fingerprint by setting up a graph.
- a master point is the minutia nearest to a center.
- a sub-branch point is then selected from the nearest point to the master point in each quadrant, followed by sub-sub-branch points in increasing distance.
- Positional relationship between each branch point with the master point and the sub-sub-branch points in each quadrant are recorded as well as the number of branch points. These data are subsequently used for matching.
- a distance spectrum is used for fingerprint matching.
- a set of points representative of the characteristic features of a fingerprint image and a set of points representative of the characteristic features of a reference image are determined, respectively.
- a spectrum of values representing the distances between the point and each other point in the set of points is calculated.
- U.S. Pat. No. 4,790,564 describes a method in which at least one search print minutia is replicated by varying at least one of its coordinates of location and angle, thereby obtaining at least one additional minutia which is different from said search print minutia in at least one of said coordinates. Said search print minutia is compared against the minutiae of pre-stored file prints.
- U.S. Pat. No. 4,135,147 means responsive to minutiae of first and second patterns for selectively generating a plurality of sets of neighborhood comparison signals representative of the closeness of match and coordinate and orientation displacements between minutiae neighborhoods of the first and second patterns are described.
- Each set of neighborhood comparison signals comprises a match score and associated coordinate and orientation displacement signals respectively representative of the closeness of match and coordinate and orientation displacements between a minutiae neighborhood of the first minutiae pattern and a minutiae neighborhood of the second pattern.
- the comparison uses a plurality of three-dimensional ranges of different displacements in a three-coordinate system for adding in each three-dimensional range all match scores whose associated sets of displacement signals represent displacements lying within that three-dimensional range in order to find the three-dimensional range having the highest combined match score, the highest combined match score being indicative of the relative closeness of match between the first and second patterns.
- U.S. Pat. No. 5,613,014 describes a method to match fingerprints using an attribute relational graph.
- U.S. Pat. No. 4,646,352 describes a method and a device for matching fingerprints, wherein a pair candidate list is formed by selecting minutia pairs with reference to a minutia list showing original position and direction data given for minutiae by principal coordinate systems preliminarily selected on a search and a file fingerprint and those relation data of the minutiae which are substantially independent of the coordinate systems.
- One of the coordinate systems is transformed by those optimum amounts to provide transformed position and direction data which are decided by the original position and direction data of the minutia pairs of the pair candidate list.
- a pair list is formed by precisely selecting minutiae from the pair candidate list with reference to the transformed position and direction data and the original position and direction data given by the other principal coordinate system and to the relation data.
- an additional minutia list is preferably formed which shows the transformed position and direction data and the last-mentioned original position and direction data together with the relation data.
- a minutiae consists of a set of invariant and disciminating features of a fingerprint. It is a local discontinuity of a fingerprint ridge (ridge ending and ridge bifurcation).
- the object is met with a method, a device, a computer readable medium and a computer program element for matching fingerprints with features according to the independent claims.
- a method for determining a degree of match between a search fingerprint and a reference fingerprint comprising the following:
- a device for determining a degree of match between a search fingerprint and a reference fingerprint comprising:
- a computer readable medium having a program recorded thereon, where the program is to make the computer execute a procedure, comprising the following for determining a degree of match between a search fingerprint and a reference fingerprint:
- a computer program element which is to make the computer execute a procedure comprising the following for determining a degree of match between a search fingerprint and a reference fingerprint:
- the result is robust to a nonlinear deformation of an image of the fingerprint due to variation in pressure and the pressing manner.
- a further advantage of the invention is, that the method is fast to compute thereby being suitable for an online fingerprint verification and/or fingerprint identification.
- the invention may be implemented in a programmable computer device as well as with a special electronic circuit.
- the invention may further comprise the following features:
- said first region comprises a given first amount of neighbor minutiae
- said second region comprises a given second amount of neighbor minutiae
- said second amount is larger than said first amount.
- the invention may further comprise the following features:
- FIG. 1 is a block diagram of a computer system which is used to perform the steps of the method
- FIG. 2 is a flowchart of the method for determining the degree of match
- FIG. 3 is a minutia local structure of two nearest neighborhood minutiae to a minutia
- FIG. 4 shows a common region of a search fingerprint and a reference fingerprint.
- FIG. 1 shows a computer 100 comprising
- CPU central processing unit
- Said central processing unit 101 , said storage device 102 and said input/output-interface 104 are connected with said bus 103 for exchanging electrical signals.
- said computer 100 Via said input/output-interface 104 and a first connection 105 , said computer 100 is connected with a fingertip sensor 106 , with which an image of a fingertip 107 is taken from a finger 108 . Furthermore, via said input/output-interface 104 and a second connection 109 , said computer 100 is connected with a keypad 110 , and via a third connection 111 , said computer 100 is connected with a read device 112 , like a card or a smartcard reader. Via said input/output-interface 104 and a fourth connection 113 , said computer 100 is connected with a display 114 .
- said image is sent from said sensor 106 to said computer 100 , where it is stored in an image memory portion 115 of said memory 102 .
- said memory 102 there is stored a computer program 117 , which makes said computer 100 execute a procedure comprising the following steps, which will now be described in detail.
- the image of the fingertip 107 comprises n minutiae, which are extracted from said image 115 .
- a minutia feature vector FG k 116 is determined and stored in said memory 102 (cf. Step 201 in FIG. 2).
- x k is a first coordinate of said minutia in a given right-hand orthogonal coordinate system
- y k is a second coordinate of said minutia in said coordinate system
- ⁇ k is a direction ( ⁇ k ⁇ ), which is defined as a local ridge direction of an associated ridge of said minutia,
- m k is a minutia type out of a given amount of minutia types.
- a second step for each minutia k of the image 115 , the two next minutia i and j respectively are determined.
- Said first distance d ki is determined according to the following formula:
- x i is a first coordinate of said point of said first neighborhood minutia i in said coordinate system
- y i is a second coordinate of said point of said first neighborhood minutia i in said coordinate system.
- Said second distance d kj , said second relative angle ⁇ kj , said second ridge direction ⁇ kj are also determined using formulas (2), (3), (4), respectively, wherein the index i is then exchanged by the index j.
- d kj is said second distance
- ⁇ ki is said first relative angle
- ⁇ kj is said second relative angle
- ⁇ ki is said first ridge direction
- ⁇ kj is said second ridge direction
- n ki is said first ridge count
- n kj is said second ridge count
- m k is a minutia type of minutia k
- m i is a minutia type of minutia i
- m j is a minutia type of minutia j
- p k is a parameter which describes the type of both the ridges and valleys in the neighborhood of the minutia k.
- the parameter n ki describes said ridge count, i.e. the number of ridges, between the minutiae k and i.
- Said parameter p k describes the type of both the ridges and valleys in the neighborhood of the minutia k and is obtained by considering only the endings of said ridges and valleys. For example, if there are 4 ridges and 4 valleys in the neighborhood of the minutia k which are to be described, p k is a vector consisted of 8 components. The value of each component of such a vector may then be 0, 1 and 2 depending on whether the corresponding ridge or valley has no ending, one ending or two endings. The search for the ending can be done for the entire ridge and valley or in a freely specified region only.
- the parameters n and p describe the local characteristics of the minutiae in their respective neighborhood and are determined by using the image of the search fingerprint.
- the element of the vector is ordered in such a way that the first element corresponds to the nearest minutia found, followed by the second nearest and so on.
- a local structure of the two nearest neighborhood minutia is shown including the features described above.
- the local structure is divided into four quadrants by two perpendicular axes.
- a first axis x is normal to the direction of the minutia while a second axis y is tangential to the minutia direction.
- the number of minutiae in each quadrant shall not exceed a maximum value, g.
- the number neighborhood minutiae taken into account is less than 6 and the value for g in such a case is 2.
- a first similarity degree cl(k 1 , k 2 ) for all k 1 , k 2 is determined by comparing each stored local search feature vector FL S k1 of the search fingerprint with local reference feature vectors FL R k2 119 which describe one or more reference fingerprints, the search fingerprint is to be compared to in order to verify or identify, respectively, a search fingerprint.
- the reference feature vectors FL R k2 119 of the reference fingerprint(s) are formed in advance in the same way as said local search feature vector FL S k1 of said search fingerprint.
- the local reference feature vectors FL R k2 119 of a reference fingerprint are either selected from the local reference feature vectors of the reference fingerprints stored in the memory 102 or the external memory by the user via the keypad 110 or input from a card, smartcard or the like via the read device 112 .
- Said local search feature vectors FL S k1 are now matched to said earlier stored local reference feature vectors FL R k2 , forming said first similarity degree cl(k 1 , k 2 ) for all minutiae k 1 of said search fingerprint and for all minutiae k 2 of each of said reference fingerprints.
- W ( w d , w d , w ⁇ , w ⁇ , w ⁇ , w ⁇ , w ⁇ , w n , w n , w m , w m , w m , w p ), (7)
- bl is a freely selectable local threshold
- W is a weight vector that specifies the weight associated with each component of said feature vector
- FL S k1 is a local search feature vector of minutia k 1 ,
- FL R k1 is a local reference feature vector of minutia k 2 .
- the possible range of said first similarity degree cl(k 1 , k 2 ) is 0 ⁇ cl(k 1 , k 2 ) ⁇ 1.
- the vector parameters have the same meaning as those used in the local search feature vector.
- the parameters n and p being descriptive for the local characteristics of the minutiae as mentioned above are, in general, not included in the the global search feature vector to avoid unnecessary repetition.
- the result of said matching is a second similarity degree cg (k 1 , k 2 ) for all minutia pairs (k 1 , k 2 ) of said search fingerprint and of said reference fingerprints.
- Equation (10) increases the reliability of the result because cg (k 1 , k 2 ) is nonzero only if minutiae k 1 and k 2 are both locally and globally matched. This means with other words that the second similarity degree is determined by both comparing said global feature vectors and using the first similarity degree. Moreover, through the use of Equation (10) a soft decision is provided instead of a simple result “matched” or “unmatched”.
- m ⁇ ⁇ s ⁇ cg ⁇ ( k1 , k2 ) max ⁇ ( N1 , N2 ) , ( 11 )
- N 1 , N 2 are the numbers of the minutiae in a common region 401 (cf. FIG. 4) of said search fingerprint and said reference fingerprint respectively.
- Said common region 401 is the region where said search fingerprint and said reference fingerprint overlap each other using said given coordinate system.
- Said common region 401 is obtained by transforming a rectangle 402 which defines a region of interest of said reference fingerprint to said search fingerprint by an appropriate angle and translation amount as given by the corresponding base information. This is graphically shown in FIG. 4 where a shaded region is said common region 401 .
- the degree of match is determined from said second similarity degree and the number of minutiae in said common region of said search and said reference fingerprints.
- the number of the minutiae in said common region 401 (max (N 1 , N 2 ) is larger than a first predefined threshold N, and
- an area cs of the common region 401 is larger than a second predefined threshold S
- said degree of match ms is larger than a third predefined threshold T.
- said computer 100 After having determined a result, whether said search fingerprint is matched with a reference fingerprint according to the method described above, said computer 100 sends a result signal to said display 114 where the result is presented to a user.
- the computer program stops execution (step 209 ).
- next minutiae i and j are taken into consideration for determining a local search feature vector.
- Said degree of match may also be obtained by simply adding the number of the matched minutiae.
- cl ⁇ ( b1 , b2 ) min k1 , k2 ⁇ ( ⁇ FL k1 S - FL k2 R ⁇ ) ( 12 )
- weight vector W is not used.
- a plurality of bases may be used in this case as well.
Abstract
A method for determining a degree of match between a search fingerprint and a reference fingerprint comprises the following:
a) Extracting at least one first search feature from a first region of said search fingerprint thereby forming a local search feature vector,
b) Extracting at least one second search feature from a second region of said search fingerprint thereby forming a global search feature vector, whereby said second region comprises said first region,
c) Determining a first similarity degree by comparing said local search feature vector with a local reference feature vector,
d) Determining a second similarity degree by comparing said global search feature vector with a global reference feature vector of said reference fingerprint and using said first similarity degree,
e) Determining said degree of match from said second similarity degree, wherein said feature vectors describe minutiae of said fingerprints or a relation between minutiae of said fingerprints.
Description
- This application is a divisional application of previously allowed U.S. application with the Ser. No. 09/611951 filed on Jul. 6, 2000, which claims priority of Singapore patent application No. 9903290-6, which was filed Jul. 8, 1999.
- This invention relates to a method, a device, a computer readable medium and a computer program element for matching fingerprints.
- The word “fingerprint” is herein used as a representative of a fingerprint or a like pattern or figure. More particularly, the fingerprint may be an actual finger, a palm print, a toe print, a soleprint, a squamous pattern, and a streaked pattern composed of streaks. The fingerprint may also be a diagram drawn by a skilled person to represent a faint fingerprint which is, for example, left at the scene of a crime.
- The “matching” is for identification of a fingerprint with reference to a plurality of known reference fingerprints. The matching may also be for discrimination, collation, and/or verification of the fingerprint.
- In the following, the fingerprint which is to be recognized is called a search fingerprint. A stored fingerprint which is compared with said search fingerprint is called reference fingerprint.
- U.S. Pat. No. 5,633,947 describes a method and an apparatus for fingerprint characterization and recognition using an auto correlation approach. A fingerprint image is captured and a binary image of said fingerprint image is determined. Furthermore, said binary image is replicated. Said replica is overlaid on said binary image and an autocorrelation pattern having a displacement modulus equal to a fractional part of the mean fingerprint inter-ridge spacing and a displacement vector rotated through a vector argument in incremental steps is generated.
- U.S. Pat. No. 5,493,621 discloses an approach to match a fingerprint by setting up a graph. A master point is the minutia nearest to a center. A sub-branch point is then selected from the nearest point to the master point in each quadrant, followed by sub-sub-branch points in increasing distance. Positional relationship between each branch point with the master point and the sub-sub-branch points in each quadrant are recorded as well as the number of branch points. These data are subsequently used for matching.
- In U.S. Pat. No. 4,896,363 a distance spectrum is used for fingerprint matching. In this method, a set of points representative of the characteristic features of a fingerprint image and a set of points representative of the characteristic features of a reference image are determined, respectively. For each point in the set of points, a spectrum of values representing the distances between the point and each other point in the set of points is calculated.
- U.S. Pat. No. 4,790,564 describes a method in which at least one search print minutia is replicated by varying at least one of its coordinates of location and angle, thereby obtaining at least one additional minutia which is different from said search print minutia in at least one of said coordinates. Said search print minutia is compared against the minutiae of pre-stored file prints.
- In U.S. Pat. No. 4,135,147 means responsive to minutiae of first and second patterns for selectively generating a plurality of sets of neighborhood comparison signals representative of the closeness of match and coordinate and orientation displacements between minutiae neighborhoods of the first and second patterns are described. Each set of neighborhood comparison signals comprises a match score and associated coordinate and orientation displacement signals respectively representative of the closeness of match and coordinate and orientation displacements between a minutiae neighborhood of the first minutiae pattern and a minutiae neighborhood of the second pattern. The comparison uses a plurality of three-dimensional ranges of different displacements in a three-coordinate system for adding in each three-dimensional range all match scores whose associated sets of displacement signals represent displacements lying within that three-dimensional range in order to find the three-dimensional range having the highest combined match score, the highest combined match score being indicative of the relative closeness of match between the first and second patterns.
- Block-based matching of fingerprints is described in U.S. Pat. No. 5,239,590.
- U.S. Pat. No. 5,613,014 describes a method to match fingerprints using an attribute relational graph.
- In U.S. Pat. No. 5,631,972 a hyperladder approach is used to perform fingerprint matching.
- U.S. Pat. No. 4,646,352 describes a method and a device for matching fingerprints, wherein a pair candidate list is formed by selecting minutia pairs with reference to a minutia list showing original position and direction data given for minutiae by principal coordinate systems preliminarily selected on a search and a file fingerprint and those relation data of the minutiae which are substantially independent of the coordinate systems. One of the coordinate systems is transformed by those optimum amounts to provide transformed position and direction data which are decided by the original position and direction data of the minutia pairs of the pair candidate list. A pair list is formed by precisely selecting minutiae from the pair candidate list with reference to the transformed position and direction data and the original position and direction data given by the other principal coordinate system and to the relation data. On forming the pair list, an additional minutia list is preferably formed which shows the transformed position and direction data and the last-mentioned original position and direction data together with the relation data.
- A minutiae consists of a set of invariant and disciminating features of a fingerprint. It is a local discontinuity of a fingerprint ridge (ridge ending and ridge bifurcation).
- One of the disadvantages of these known methods are the uncertainty of the matching result.
- It is thus an object of the present invention to determine a degree of match between a search fingerprint and a reference fingerprint with a higher degree of certainty than it is possible using the known methods described above.
- The object is met with a method, a device, a computer readable medium and a computer program element for matching fingerprints with features according to the independent claims.
- A method for determining a degree of match between a search fingerprint and a reference fingerprint comprising the following:
- a) Extracting at least one first search feature from a first region of said search fingerprint thereby forming a local search feature vector,
- b) Extracting at least one second search feature from a second region of said search fingerprint thereby forming a global search feature vector, wherein said second region comprises said first region,
- c) Determining a first similarity degree by comparing said local search feature vector with a local reference feature vector of said reference fingerprint,
- d) Determining a second similarity degree by comparing said global search feature vector with a global reference feature vector of said reference fingerprint and using said first similarity degree,
- e) Determining said degree of match from said second similarity degree, wherein said feature vectors describe minutiae of said fingerprints or a relation between minutiae of said fingerprints.
- A device for determining a degree of match between a search fingerprint and a reference fingerprint comprising:
- a) Means for extracting at least one first search feature from a first region of said search fingerprint thereby forming a local search feature vector,
- b) Means for extracting at least one second search feature from a second region of said search fingerprint thereby forming a global search feature vector, wherein said second region comprises said first region,
- c) Means for determining a first similarity degree by comparing said local search feature vector with a local reference feature vector of said reference fingerprint,
- d) Means for determining a second similarity degree by comparing said global search feature vector with a global reference feature vector of said reference fingerprint and using said first similarity degree,
- e) Means for determining said degree of match from said second similarity degree, wherein said feature vectors describe minutiae of said fingerprints or a relation between minutiae of said fingerprints.
- A computer readable medium having a program recorded thereon, where the program is to make the computer execute a procedure, comprising the following for determining a degree of match between a search fingerprint and a reference fingerprint:
- a) Extracting at least one first search feature from a first region of said search fingerprint thereby forming a local search feature vector,
- b) Extracting at least one second search feature from a second region of said search fingerprint thereby forming a global search feature vector, wherein said second region comprises said first region,
- c) Determining a first similarity degree by comparing said local search feature vector with a local reference feature vector of said reference fingerprint,
- d) Determining a second similarity degree by comparing said global search feature vector with a global reference feature vector of said reference fingerprint and using said first similarity degree,
- e) Determining said degree of match from said second similarity degree, wherein said feature vectors describe minutiae of said fingerprints or a relation between minutiae of said fingerprints.
- A computer program element which is to make the computer execute a procedure comprising the following for determining a degree of match between a search fingerprint and a reference fingerprint:
- a) Extracting at least one first search feature from a first region of said search fingerprint thereby forming a local search feature vector,
- b) Extracting at least one second search feature from a second region of said search fingerprint thereby forming a global search feature vector, wherein said second region comprises said first region,
- c) Determining a first similarity degree by comparing said local search feature vector with a local reference feature vector of said reference fingerprint,
- d) Determining a second similarity degree by comparing said global search feature vector with a global reference feature vector of said reference fingerprint and using said first similarity degree,
- e) Determining said degree of match from said second similarity degree, wherein said feature vectors describe minutiae of said fingerprints or a relation between minutiae of said fingerprints.
- By the invention local and global information (features) are used, thereby enhancing the certainty of the result.
- The result is robust to a nonlinear deformation of an image of the fingerprint due to variation in pressure and the pressing manner.
- A further advantage of the invention is, that the method is fast to compute thereby being suitable for an online fingerprint verification and/or fingerprint identification.
- The invention may be implemented in a programmable computer device as well as with a special electronic circuit.
- Advantageous embodiments of the invention are claimed in the dependent claims.
- The further described embodiments are valid for the method as well as the device, the computer readable medium and the computer program.
- Features may be used which are independent from rotation and/or translation of the fingerprints compared with a given coordinate system.
- The invention may further comprise the following features:
- said first region comprises a given first amount of neighbor minutiae,
- said second region comprises a given second amount of neighbor minutiae,
- said second amount is larger than said first amount.
- The invention may further comprise the following features:
- Determining said first similarity degree for all minutiae in said first region,
- Determining a best match local structure pair of minutiae by using said first similarity degrees,
- Aligning all minutiae in said second region based on said best match local structure pair, thereby forming said global search feature vector.
- By these features, even a better and more robust result is achieved.
- FIG. 1 is a block diagram of a computer system which is used to perform the steps of the method;
- FIG. 2 is a flowchart of the method for determining the degree of match;
- FIG. 3 is a minutia local structure of two nearest neighborhood minutiae to a minutia;
- FIG. 4 shows a common region of a search fingerprint and a reference fingerprint.
- Preferred embodiments of this invention and modifications thereof will now be described with reference to the accompanying drawings.
- FIG. 1 shows a
computer 100 comprising - a central processing unit (CPU)101,
- a
storage device 102, - a
bus 103, and - an input/output-
interface 104. - Said
central processing unit 101, saidstorage device 102 and said input/output-interface 104 are connected with saidbus 103 for exchanging electrical signals. - Via said input/output-
interface 104 and afirst connection 105, saidcomputer 100 is connected with afingertip sensor 106, with which an image of afingertip 107 is taken from afinger 108. Furthermore, via said input/output-interface 104 and asecond connection 109, saidcomputer 100 is connected with akeypad 110, and via a third connection 111, saidcomputer 100 is connected with aread device 112, like a card or a smartcard reader. Via said input/output-interface 104 and a fourth connection 113 , saidcomputer 100 is connected with adisplay 114. - After said
sensor 106 has taken said image of the fingertip, said image is sent from saidsensor 106 to saidcomputer 100, where it is stored in animage memory portion 115 of saidmemory 102. In saidmemory 102, there is stored acomputer program 117, which makes saidcomputer 100 execute a procedure comprising the following steps, which will now be described in detail. - For the further explanation it is assumed, that the image of the
fingertip 107 comprises n minutiae, which are extracted from saidimage 115. -
- wherein
- xk is a first coordinate of said minutia in a given right-hand orthogonal coordinate system,
- yk is a second coordinate of said minutia in said coordinate system,
- φk is a direction (−π<φk≦π), which is defined as a local ridge direction of an associated ridge of said minutia,
- mk is a minutia type out of a given amount of minutia types.
- The global characteristics of said minutia such as said first coordinate Xk, said second coordinate yk and said direction φk are dependent on the position and orientation of said
finger 108 on saidfingertip sensor 106 when saidfingertip 107 is acquired. These are not rotation and translation invariant. - In a second step (step202), for each minutia k of the
image 115, the two next minutia i and j respectively are determined. - For each minutia k of the
image 115, the following features of said minutia are determined (Step 203): - a first distance dki between a first minutia point k and a point of a first neighborhood minutia i,
- a second distance dkj between said first minutia point k and a point of a second neighborhood minutia j,
- a first ridge count nki between said first minutia point k and said point of said first neighborhood minutia i,
- a second ridge count nkj between said first minutia point k and said point of said second neighborhood minutia j,
- a first relative angle Θki between said first minutia point k and said point of said first neighborhood minutia i,
- a second relative angle Θkj between said first minutia point k and said point of said second neighborhood minutia j,
- a first ridge direction φki, and
- a second ridge direction φkj.
- Said first distance dki is determined according to the following formula:
- d ki={square root}{square root over ((x k −x i)2+(y k −y i)2)} (2)
- wherein
- xi is a first coordinate of said point of said first neighborhood minutia i in said coordinate system,
- yi is a second coordinate of said point of said first neighborhood minutia i in said coordinate system.
-
-
- Said second distance dkj, said second relative angle Θkj, said second ridge direction φkj are also determined using formulas (2), (3), (4), respectively, wherein the index i is then exchanged by the index j.
- These features are independent from the rotation and translation of said
finger 108 on saidfingertip sensor 106 when saidfingertip 107 is acquired. -
- wherein
- dki is said first distance,
- dkj is said second distance,
- Θki is said first relative angle,
- Θkj is said second relative angle,
- φki is said first ridge direction,
- φkj is said second ridge direction,
- nki is said first ridge count,
- nkj is said second ridge count,
- mk is a minutia type of minutia k,
- mi is a minutia type of minutia i,
- mj is a minutia type of minutia j,
- pk is a parameter which describes the type of both the ridges and valleys in the neighborhood of the minutia k.
- As mentioned above, said parameter m describes the minutiae type, wherein e.g. m=0 in case of a ridge ending and m>0 in case of a ridge bifurcation. The parameter nki describes said ridge count, i.e. the number of ridges, between the minutiae k and i. Said parameter pk describes the type of both the ridges and valleys in the neighborhood of the minutia k and is obtained by considering only the endings of said ridges and valleys. For example, if there are 4 ridges and 4 valleys in the neighborhood of the minutia k which are to be described, pk is a vector consisted of 8 components. The value of each component of such a vector may then be 0, 1 and 2 depending on whether the corresponding ridge or valley has no ending, one ending or two endings. The search for the ending can be done for the entire ridge and valley or in a freely specified region only.
- Therefore, the parameters n and p describe the local characteristics of the minutiae in their respective neighborhood and are determined by using the image of the search fingerprint.
- The element of the vector is ordered in such a way that the first element corresponds to the nearest minutia found, followed by the second nearest and so on.
- Referring to FIG. 3, for said minutia k, a local structure of the two nearest neighborhood minutia is shown including the features described above. For each of the minutia, the local structure is divided into four quadrants by two perpendicular axes. A first axis x is normal to the direction of the minutia while a second axis y is tangential to the minutia direction. The number of minutiae in each quadrant shall not exceed a maximum value, g. Typically, the number neighborhood minutiae taken into account is less than 6 and the value for g in such a case is 2.
- In a further step (step204), a first similarity degree cl(k1, k2) for all k1, k2 is determined by comparing each stored local search feature vector FLS k1 of the search fingerprint with local reference
feature vectors FL R k2 119 which describe one or more reference fingerprints, the search fingerprint is to be compared to in order to verify or identify, respectively, a search fingerprint. - The reference
feature vectors FL R k2 119 of the reference fingerprint(s) are formed in advance in the same way as said local search feature vector FLS k1 of said search fingerprint. - Thus it is to be understood that there are stored n local search feature vectors FLS k1 Of the search fingerprint to be identified/verified. Further, in case of identification of a search fingerprint the local reference
feature vectors FL R k2 119 of a free amount of reference fingerprints are stored in advance in saidmemory 102 or in an external memory (not shown), wherein the external memory is connected to thecomputer 100 via the input/output-interface 104. In case of verification of a search fingerprint, the local referencefeature vectors FL R k2 119 of a reference fingerprint, by which the search fingerprint is to be verified, are either selected from the local reference feature vectors of the reference fingerprints stored in thememory 102 or the external memory by the user via thekeypad 110 or input from a card, smartcard or the like via theread device 112. - Said local search feature vectors FLS k1 are now matched to said earlier stored local reference feature vectors FLR k2, forming said first similarity degree cl(k1, k2) for all minutiae k1 of said search fingerprint and for all minutiae k2 of each of said reference fingerprints.
-
- with
- W=(w d , w d , wΘ, wΘ, w φ , w φ , w n , w n , w m , w m , w m , w p), (7)
- wherein
- bl is a freely selectable local threshold,
- W is a weight vector that specifies the weight associated with each component of said feature vector,
- FLS k1 is a local search feature vector of minutia k1,
- FLR k1 is a local reference feature vector of minutia k2.
- The possible range of said first similarity degree cl(k1, k2) is 0≦cl(k1, k2)≦1. Thus, cl(k1, k2)=1 implies a perfect match while cl(k1, k2)=0 implies a total mismatch.
-
- Said best match of local structure pairs cl(b1, b2) of search feature vector and reference feature vector is now used as a reliable correspondence of the two compared fingerprints.
- All other minutiae will be aligned based on this corresponding pair, which will be named as base. Supposing said base of a fingerprint found is (xb, yb, φb)T, (b=b1, b2), then all the other minutiae of the respective fingerprint are described with respect to said base minutia.
-
- wherein the vector parameters have the same meaning as those used in the local search feature vector. However, the parameters n and p being descriptive for the local characteristics of the minutiae as mentioned above are, in general, not included in the the global search feature vector to avoid unnecessary repetition.
- Having determined said global search feature vectors FGS k1b, they are subsequently matched to earlier stored global reference feature vectors FGR k2b 120, which were determined in the same way as said global search feature vectors FGS k1b using formula (9) described above.
- The result of said matching is a second similarity degree cg (k1, k2) for all minutia pairs (k1, k2) of said search fingerprint and of said reference fingerprints.
-
- wherein bg is a freely selectable global threshold vector.
- Equation (10) increases the reliability of the result because cg (k1, k2) is nonzero only if minutiae k1 and k2 are both locally and globally matched. This means with other words that the second similarity degree is determined by both comparing said global feature vectors and using the first similarity degree. Moreover, through the use of Equation (10) a soft decision is provided instead of a simple result “matched” or “unmatched”.
-
- wherein N1, N2 are the numbers of the minutiae in a common region 401 (cf. FIG. 4) of said search fingerprint and said reference fingerprint respectively. Said
common region 401 is the region where said search fingerprint and said reference fingerprint overlap each other using said given coordinate system. Saidcommon region 401 is obtained by transforming a rectangle 402 which defines a region of interest of said reference fingerprint to said search fingerprint by an appropriate angle and translation amount as given by the corresponding base information. This is graphically shown in FIG. 4 where a shaded region is saidcommon region 401. - Accordingly, the degree of match is determined from said second similarity degree and the number of minutiae in said common region of said search and said reference fingerprints.
- Two fingerprints will be verified as that of the same finger if and only if
- the number of the minutiae in said common region401 (max (N1, N2) is larger than a first predefined threshold N, and
- an area cs of the
common region 401 is larger than a second predefined threshold S, and - said degree of match ms is larger than a third predefined threshold T.
- By taking into consideration not only the degree of match, but also the number of the minutiae in said common region and the area of said common region of the search fingerprint and the reference fingerprint according to this embodiment of the invention, the reliability of the fingerprint identification/verification is significantly increased.
- After having determined a result, whether said search fingerprint is matched with a reference fingerprint according to the method described above, said
computer 100 sends a result signal to saiddisplay 114 where the result is presented to a user. - Then, the computer program stops execution (step209).
- While the preferred embodiments of this invention and modifications thereof have so far been described with reference to the accompanying drawing, it will now readily be possible for one skilled in the art to carry this invention into effect in various other manners.
- In the embodiment described above the two next minutiae i and j, respectively, are taken into consideration for determining a local search feature vector. However, there is no limit in the amount of how many neighborhood minutia may be taken into account.
- The embodiment described above relies on only one best matched of local structure pairs cl(b1, b2) of search feature vector and reference feature vector. In an alternative it is also possible to use a plurality of pairs as a plurality of bases, which would even improve the achievable reliability of the result.
- Said degree of match may also be obtained by simply adding the number of the matched minutiae.
-
- It should be mentioned, that in this alternative, said weight vector W is not used. A plurality of bases may be used in this case as well.
Claims (7)
1. A method for determining a degree of match between a search fingerprint and a reference fingerprint comprising:
a) Extracting at least one first search feature from a first region of said search fingerprint thereby forming a local search feature vector,
b) Extracting at least one second search feature from a second region of said search fingerprint thereby forming a global search feature vector, wherein said second region comprises said first region,
c) Determining a first similarity degree by comparing said local search feature vector with a local reference feature vector of said reference fingerprint,
d) Determining a second similarity degree by comparing said global search feature vector with a global reference feature vector of said reference fingerprint and using said first similarity degree,
e) Determining said degree of match from said second similarity degree, wherein said feature vectors describe at least one of minutiae of said fingerprints and a relation between minutiae of said fingerprints.
2. A method according to claim 1 ,
wherein said features are independent from at least one of rotation and translation of the fingerprints compared with a given coordinate system.
3. A method according to claim 1 , wherein
said first region comprises a given first amount of neighbor minutiae;
said second region comprises a given second amount of neighbor minutiae; and
said second amount is larger than said first amount.
4. A method according to claim 1 , further comprising:
Determining said first similarity degree for all minutiae in said first region;
Determining a best match local structure pair of minutiae by using said first similarity degrees; and
Aligning all minutiae in said second region based on said best match local structure pair, thereby forming said global search feature vector.
5. A device for determining a degree of match between a search fingerprint and a reference fingerprint comprising:
a) Means for extracting at least one first search feature from a first region of said search fingerprint thereby forming a local search feature vector,
b) Means for extracting at least one second search feature from a second region of said search fingerprint thereby forming a global search feature vector, wherein said second region comprises said first region,
c) Means for determining a first similarity degree by comparing said local search feature vector with a local reference feature vector of said reference fingerprint,
d) Means for determining a second similarity degree by comparing said global search feature vector with a global reference feature vector of said reference fingerprint and using said first similarity degree,
e) Means for determining said degree of match from said second similarity degree, wherein said feature vectors describe at least one of minutiae of said fingerprints and a relation between minutiae of said fingerprints.
6. A computer readable medium having a program recorded thereon, wherein the program is to make a computer execute a procedure for determining a degree of match between a search fingerprint and a reference fingerprint, the procedure comprising instructions for the steps of:
a) Extracting at least one first search feature from a first region of said search fingerprint thereby forming a local search feature vector,
b) Extracting at least one second search feature from a second region of said search fingerprint thereby forming a global search feature vector, wherein said second region comprises said first region,
c) Determining a first similarity degree by comparing said local search feature vector with a local reference feature vector of said reference fingerprint,
d) Determining a second similarity degree by comparing said global search feature vector with a global reference feature vector of said reference fingerprint and using said first similarity degree, and
e) Determining said degree of match from said second similarity degree, wherein said feature vectors describe at least one of minutiae of said fingerprints and a relation between minutiae of said fingerprints.
7. A computer program for determining a degree of match between a search fingerprint and a reference fingerprint, the program comprising instructions for:
a) Extracting at least one first search feature from a first region of said search fingerprint thereby forming a local search feature vector,
b) Extracting at least one second search feature from a second region of said search fingerprint thereby forming a global search feature vector, wherein said second region comprises said first region,
c) Determining a first similarity degree by comparing said local search feature vector with a local reference feature vector of said reference fingerprint,
d) Determining a second similarity degree by comparing said global search feature vector with a global reference feature vector of said reference fingerprint and using said first similarity degree, and
e) Determining said degree of match from said second similarity degree, wherein said feature vectors describe at least one of minutiae of said fingerprints and a relation between minutiae of said fingerprints.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/860,542 US20040218791A1 (en) | 1999-07-08 | 2004-06-02 | Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SG1999003290A SG67584A1 (en) | 1999-07-08 | 1999-07-08 | Two-stage local and global fingerprint matching technique for automated fingerprint verification/indentification |
SG9903290-6 | 1999-07-08 | ||
US09/611,951 US6778685B1 (en) | 1999-07-08 | 2000-07-06 | Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification |
US10/860,542 US20040218791A1 (en) | 1999-07-08 | 2004-06-02 | Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/611,951 Division US6778685B1 (en) | 1999-07-08 | 2000-07-06 | Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification |
Publications (1)
Publication Number | Publication Date |
---|---|
US20040218791A1 true US20040218791A1 (en) | 2004-11-04 |
Family
ID=20430391
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/611,951 Expired - Lifetime US6778685B1 (en) | 1999-07-08 | 2000-07-06 | Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification |
US10/860,542 Abandoned US20040218791A1 (en) | 1999-07-08 | 2004-06-02 | Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/611,951 Expired - Lifetime US6778685B1 (en) | 1999-07-08 | 2000-07-06 | Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification |
Country Status (2)
Country | Link |
---|---|
US (2) | US6778685B1 (en) |
SG (1) | SG67584A1 (en) |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070047771A1 (en) * | 2005-08-25 | 2007-03-01 | Sanyo Electric Co., Ltd. | Authentication apparatus |
US20100202671A1 (en) * | 2007-07-18 | 2010-08-12 | Agency For Science, Technology And Research | Method and device for determining a similarity value between minutiae templates |
US20130142405A1 (en) * | 2010-07-29 | 2013-06-06 | Fujitsu Limited | Biometric authentication device, biometric authentication method and computer program for biometric authentication, and biometric information registration device |
US8774455B2 (en) | 2011-03-02 | 2014-07-08 | Raf Technology, Inc. | Document fingerprinting |
US9058543B2 (en) | 2010-11-01 | 2015-06-16 | Raf Technology, Inc. | Defined data patterns for object handling |
US9152862B2 (en) * | 2011-09-15 | 2015-10-06 | Raf Technology, Inc. | Object identification and inventory management |
US9443298B2 (en) | 2012-03-02 | 2016-09-13 | Authentect, Inc. | Digital fingerprinting object authentication and anti-counterfeiting system |
US20160358010A1 (en) * | 2015-06-08 | 2016-12-08 | Crowd IP Box UG (haftungsbeschränkt) | Transformed Representation for Fingerprint Data with High Recognition Accuracy |
US10037537B2 (en) | 2016-02-19 | 2018-07-31 | Alitheon, Inc. | Personal history in track and trace system |
CN108573137A (en) * | 2017-03-14 | 2018-09-25 | 三星电子株式会社 | Fingerprint authentication method and equipment |
US10614302B2 (en) | 2016-05-26 | 2020-04-07 | Alitheon, Inc. | Controlled authentication of physical objects |
US10733415B1 (en) | 2015-06-08 | 2020-08-04 | Cross Match Technologies, Inc. | Transformed representation for fingerprint data with high recognition accuracy |
US10740767B2 (en) | 2016-06-28 | 2020-08-11 | Alitheon, Inc. | Centralized databases storing digital fingerprints of objects for collaborative authentication |
US10839528B2 (en) | 2016-08-19 | 2020-11-17 | Alitheon, Inc. | Authentication-based tracking |
US10867301B2 (en) | 2016-04-18 | 2020-12-15 | Alitheon, Inc. | Authentication-triggered processes |
US10902540B2 (en) | 2016-08-12 | 2021-01-26 | Alitheon, Inc. | Event-driven authentication of physical objects |
US10915612B2 (en) | 2016-07-05 | 2021-02-09 | Alitheon, Inc. | Authenticated production |
US10963670B2 (en) | 2019-02-06 | 2021-03-30 | Alitheon, Inc. | Object change detection and measurement using digital fingerprints |
US11062118B2 (en) | 2017-07-25 | 2021-07-13 | Alitheon, Inc. | Model-based digital fingerprinting |
US11087013B2 (en) | 2018-01-22 | 2021-08-10 | Alitheon, Inc. | Secure digital fingerprint key object database |
US11238146B2 (en) | 2019-10-17 | 2022-02-01 | Alitheon, Inc. | Securing composite objects using digital fingerprints |
US11250286B2 (en) | 2019-05-02 | 2022-02-15 | Alitheon, Inc. | Automated authentication region localization and capture |
US11321964B2 (en) | 2019-05-10 | 2022-05-03 | Alitheon, Inc. | Loop chain digital fingerprint method and system |
US11341348B2 (en) | 2020-03-23 | 2022-05-24 | Alitheon, Inc. | Hand biometrics system and method using digital fingerprints |
US11568683B2 (en) | 2020-03-23 | 2023-01-31 | Alitheon, Inc. | Facial biometrics system and method using digital fingerprints |
US11663849B1 (en) | 2020-04-23 | 2023-05-30 | Alitheon, Inc. | Transform pyramiding for fingerprint matching system and method |
US11700123B2 (en) | 2020-06-17 | 2023-07-11 | Alitheon, Inc. | Asset-backed digital security tokens |
US11915503B2 (en) | 2020-01-28 | 2024-02-27 | Alitheon, Inc. | Depth-based digital fingerprinting |
US11948377B2 (en) | 2020-04-06 | 2024-04-02 | Alitheon, Inc. | Local encoding of intrinsic authentication data |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6493705B1 (en) * | 1998-09-30 | 2002-12-10 | Canon Kabushiki Kaisha | Information search apparatus and method, and computer readable memory |
SE516860C2 (en) * | 2000-07-17 | 2002-03-12 | Precise Biometrics Ab | Device and method of fingerprint control, by checking the features of the sub-images |
US7369688B2 (en) * | 2001-05-09 | 2008-05-06 | Nanyang Technological Univeristy | Method and device for computer-based processing a template minutia set of a fingerprint and a computer readable storage medium |
US8406478B2 (en) * | 2002-08-08 | 2013-03-26 | Agency for Science, Technology and Research Nanyang Technological University | Distributed processing in authentication |
US8171304B2 (en) * | 2003-05-15 | 2012-05-01 | Activcard Ireland Limited | Method, system and computer program product for multiple biometric template screening |
US7580551B1 (en) * | 2003-06-30 | 2009-08-25 | The Research Foundation Of State University Of Ny | Method and apparatus for analyzing and/or comparing handwritten and/or biometric samples |
WO2008007116A2 (en) * | 2006-07-14 | 2008-01-17 | Ecebs Limited | Hybrid biometric systems |
US9690973B2 (en) | 2015-11-16 | 2017-06-27 | MorphoTrak, LLC | Feature-based matcher for distorted fingerprint matching |
US9626549B1 (en) * | 2015-11-16 | 2017-04-18 | MorphoTrak, LLC | Derived virtual quality parameters for fingerprint matching |
EP3232369B1 (en) * | 2016-04-15 | 2021-06-16 | Nxp B.V. | Fingerprint authentication system and method |
SE1751569A1 (en) * | 2017-12-18 | 2019-06-19 | Fingerprint Cards Ab | Method and device for classifying fingerprint |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4646352A (en) * | 1982-06-28 | 1987-02-24 | Nec Corporation | Method and device for matching fingerprints with precise minutia pairs selected from coarse pairs |
US5623552A (en) * | 1994-01-21 | 1997-04-22 | Cardguard International, Inc. | Self-authenticating identification card with fingerprint identification |
US5917928A (en) * | 1997-07-14 | 1999-06-29 | Bes Systems, Inc. | System and method for automatically verifying identity of a subject |
US6134340A (en) * | 1997-12-22 | 2000-10-17 | Trw Inc. | Fingerprint feature correlator |
US6236741B1 (en) * | 1996-02-22 | 2001-05-22 | Stmicroelectronics S.R.L. | Method and device for identifying fingerprints |
US6487306B1 (en) * | 1997-08-22 | 2002-11-26 | International Business Machines Corporation | System and method for deriving a string-based representation of a fingerprint image |
US6498861B1 (en) * | 1996-12-04 | 2002-12-24 | Activcard Ireland Limited | Biometric security encryption system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5909501A (en) | 1996-09-09 | 1999-06-01 | Arete Associates | Systems and methods with identity verification by comparison and interpretation of skin patterns such as fingerprints |
-
1999
- 1999-07-08 SG SG1999003290A patent/SG67584A1/en unknown
-
2000
- 2000-07-06 US US09/611,951 patent/US6778685B1/en not_active Expired - Lifetime
-
2004
- 2004-06-02 US US10/860,542 patent/US20040218791A1/en not_active Abandoned
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4646352A (en) * | 1982-06-28 | 1987-02-24 | Nec Corporation | Method and device for matching fingerprints with precise minutia pairs selected from coarse pairs |
US5623552A (en) * | 1994-01-21 | 1997-04-22 | Cardguard International, Inc. | Self-authenticating identification card with fingerprint identification |
US6236741B1 (en) * | 1996-02-22 | 2001-05-22 | Stmicroelectronics S.R.L. | Method and device for identifying fingerprints |
US6498861B1 (en) * | 1996-12-04 | 2002-12-24 | Activcard Ireland Limited | Biometric security encryption system |
US5917928A (en) * | 1997-07-14 | 1999-06-29 | Bes Systems, Inc. | System and method for automatically verifying identity of a subject |
US6487306B1 (en) * | 1997-08-22 | 2002-11-26 | International Business Machines Corporation | System and method for deriving a string-based representation of a fingerprint image |
US6134340A (en) * | 1997-12-22 | 2000-10-17 | Trw Inc. | Fingerprint feature correlator |
Cited By (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070047771A1 (en) * | 2005-08-25 | 2007-03-01 | Sanyo Electric Co., Ltd. | Authentication apparatus |
US20100202671A1 (en) * | 2007-07-18 | 2010-08-12 | Agency For Science, Technology And Research | Method and device for determining a similarity value between minutiae templates |
US8300904B2 (en) * | 2007-07-18 | 2012-10-30 | Agency For Science, Technology And Research | Method and device for determining a similarity value between minutiae templates |
US20130142405A1 (en) * | 2010-07-29 | 2013-06-06 | Fujitsu Limited | Biometric authentication device, biometric authentication method and computer program for biometric authentication, and biometric information registration device |
US8565497B2 (en) * | 2010-07-29 | 2013-10-22 | Fujitsu Limited | Biometric authentication device, biometric authentication method and computer program for biometric authentication, and biometric information registration device |
US9058543B2 (en) | 2010-11-01 | 2015-06-16 | Raf Technology, Inc. | Defined data patterns for object handling |
US10043073B2 (en) | 2011-03-02 | 2018-08-07 | Alitheon, Inc. | Document authentication using extracted digital fingerprints |
US9350552B2 (en) | 2011-03-02 | 2016-05-24 | Authentect, Inc. | Document fingerprinting |
US10915749B2 (en) | 2011-03-02 | 2021-02-09 | Alitheon, Inc. | Authentication of a suspect object using extracted native features |
US9582714B2 (en) | 2011-03-02 | 2017-02-28 | Alitheon, Inc. | Digital fingerprinting track and trace system |
US10872265B2 (en) | 2011-03-02 | 2020-12-22 | Alitheon, Inc. | Database for detecting counterfeit items using digital fingerprint records |
US8774455B2 (en) | 2011-03-02 | 2014-07-08 | Raf Technology, Inc. | Document fingerprinting |
US11423641B2 (en) | 2011-03-02 | 2022-08-23 | Alitheon, Inc. | Database for detecting counterfeit items using digital fingerprint records |
US9646206B2 (en) | 2011-09-15 | 2017-05-09 | Alitheon, Inc. | Object identification and inventory management |
US9152862B2 (en) * | 2011-09-15 | 2015-10-06 | Raf Technology, Inc. | Object identification and inventory management |
US10192140B2 (en) | 2012-03-02 | 2019-01-29 | Alitheon, Inc. | Database for detecting counterfeit items using digital fingerprint records |
US9443298B2 (en) | 2012-03-02 | 2016-09-13 | Authentect, Inc. | Digital fingerprinting object authentication and anti-counterfeiting system |
US9734385B2 (en) * | 2015-06-08 | 2017-08-15 | Cross Match Technologies, Inc. | Transformed representation for fingerprint data with high recognition accuracy |
US10169638B2 (en) * | 2015-06-08 | 2019-01-01 | Cross Match Technologies, Inc. | Transformed representation for fingerprint data with high recognition accuracy |
US20160358010A1 (en) * | 2015-06-08 | 2016-12-08 | Crowd IP Box UG (haftungsbeschränkt) | Transformed Representation for Fingerprint Data with High Recognition Accuracy |
US20170344805A1 (en) * | 2015-06-08 | 2017-11-30 | Cross Match Technologies, Inc. | Transformed representation for fingerprint data with high recognition accuracy |
US10733415B1 (en) | 2015-06-08 | 2020-08-04 | Cross Match Technologies, Inc. | Transformed representation for fingerprint data with high recognition accuracy |
US10621594B2 (en) | 2016-02-19 | 2020-04-14 | Alitheon, Inc. | Multi-level authentication |
US11593815B2 (en) | 2016-02-19 | 2023-02-28 | Alitheon Inc. | Preserving authentication under item change |
US10572883B2 (en) | 2016-02-19 | 2020-02-25 | Alitheon, Inc. | Preserving a level of confidence of authenticity of an object |
US10540664B2 (en) | 2016-02-19 | 2020-01-21 | Alitheon, Inc. | Preserving a level of confidence of authenticity of an object |
US11068909B1 (en) | 2016-02-19 | 2021-07-20 | Alitheon, Inc. | Multi-level authentication |
US11301872B2 (en) | 2016-02-19 | 2022-04-12 | Alitheon, Inc. | Personal history in track and trace system |
US10861026B2 (en) | 2016-02-19 | 2020-12-08 | Alitheon, Inc. | Personal history in track and trace system |
US10037537B2 (en) | 2016-02-19 | 2018-07-31 | Alitheon, Inc. | Personal history in track and trace system |
US10346852B2 (en) | 2016-02-19 | 2019-07-09 | Alitheon, Inc. | Preserving authentication under item change |
US11100517B2 (en) | 2016-02-19 | 2021-08-24 | Alitheon, Inc. | Preserving authentication under item change |
US11682026B2 (en) | 2016-02-19 | 2023-06-20 | Alitheon, Inc. | Personal history in track and trace system |
US10867301B2 (en) | 2016-04-18 | 2020-12-15 | Alitheon, Inc. | Authentication-triggered processes |
US11830003B2 (en) | 2016-04-18 | 2023-11-28 | Alitheon, Inc. | Authentication-triggered processes |
US10614302B2 (en) | 2016-05-26 | 2020-04-07 | Alitheon, Inc. | Controlled authentication of physical objects |
US10740767B2 (en) | 2016-06-28 | 2020-08-11 | Alitheon, Inc. | Centralized databases storing digital fingerprints of objects for collaborative authentication |
US11379856B2 (en) | 2016-06-28 | 2022-07-05 | Alitheon, Inc. | Centralized databases storing digital fingerprints of objects for collaborative authentication |
US10915612B2 (en) | 2016-07-05 | 2021-02-09 | Alitheon, Inc. | Authenticated production |
US11636191B2 (en) | 2016-07-05 | 2023-04-25 | Alitheon, Inc. | Authenticated production |
US10902540B2 (en) | 2016-08-12 | 2021-01-26 | Alitheon, Inc. | Event-driven authentication of physical objects |
US11741205B2 (en) | 2016-08-19 | 2023-08-29 | Alitheon, Inc. | Authentication-based tracking |
US10839528B2 (en) | 2016-08-19 | 2020-11-17 | Alitheon, Inc. | Authentication-based tracking |
CN108573137A (en) * | 2017-03-14 | 2018-09-25 | 三星电子株式会社 | Fingerprint authentication method and equipment |
US11062118B2 (en) | 2017-07-25 | 2021-07-13 | Alitheon, Inc. | Model-based digital fingerprinting |
US11087013B2 (en) | 2018-01-22 | 2021-08-10 | Alitheon, Inc. | Secure digital fingerprint key object database |
US11843709B2 (en) | 2018-01-22 | 2023-12-12 | Alitheon, Inc. | Secure digital fingerprint key object database |
US11593503B2 (en) | 2018-01-22 | 2023-02-28 | Alitheon, Inc. | Secure digital fingerprint key object database |
US10963670B2 (en) | 2019-02-06 | 2021-03-30 | Alitheon, Inc. | Object change detection and measurement using digital fingerprints |
US11386697B2 (en) | 2019-02-06 | 2022-07-12 | Alitheon, Inc. | Object change detection and measurement using digital fingerprints |
US11488413B2 (en) | 2019-02-06 | 2022-11-01 | Alitheon, Inc. | Object change detection and measurement using digital fingerprints |
US11250286B2 (en) | 2019-05-02 | 2022-02-15 | Alitheon, Inc. | Automated authentication region localization and capture |
US11321964B2 (en) | 2019-05-10 | 2022-05-03 | Alitheon, Inc. | Loop chain digital fingerprint method and system |
US11238146B2 (en) | 2019-10-17 | 2022-02-01 | Alitheon, Inc. | Securing composite objects using digital fingerprints |
US11922753B2 (en) | 2019-10-17 | 2024-03-05 | Alitheon, Inc. | Securing composite objects using digital fingerprints |
US11915503B2 (en) | 2020-01-28 | 2024-02-27 | Alitheon, Inc. | Depth-based digital fingerprinting |
US11568683B2 (en) | 2020-03-23 | 2023-01-31 | Alitheon, Inc. | Facial biometrics system and method using digital fingerprints |
US11341348B2 (en) | 2020-03-23 | 2022-05-24 | Alitheon, Inc. | Hand biometrics system and method using digital fingerprints |
US11948377B2 (en) | 2020-04-06 | 2024-04-02 | Alitheon, Inc. | Local encoding of intrinsic authentication data |
US11663849B1 (en) | 2020-04-23 | 2023-05-30 | Alitheon, Inc. | Transform pyramiding for fingerprint matching system and method |
US11700123B2 (en) | 2020-06-17 | 2023-07-11 | Alitheon, Inc. | Asset-backed digital security tokens |
Also Published As
Publication number | Publication date |
---|---|
US6778685B1 (en) | 2004-08-17 |
SG67584A1 (en) | 2001-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6778685B1 (en) | Two-stage local and global fingerprint matching technique for automated fingerprint verification/identification | |
US7151846B1 (en) | Apparatus and method for matching fingerprint | |
Prabhakar et al. | Decision-level fusion in fingerprint verification | |
US7298874B2 (en) | Iris image data processing for use with iris recognition system | |
JP2815045B2 (en) | Image feature extraction device, image feature analysis device, and image matching system | |
Das et al. | A robust alignment-free fingerprint hashing algorithm based on minimum distance graphs | |
US7369688B2 (en) | Method and device for computer-based processing a template minutia set of a fingerprint and a computer readable storage medium | |
US9613251B2 (en) | Fingerprint matching algorithm | |
US7236617B1 (en) | Method and device for determining a total minutiae template from a plurality of partial minutiae templates | |
EP0650137B1 (en) | An apparatus for fingerprint verification | |
Benhammadi et al. | Fingerprint matching from minutiae texture maps | |
US6546122B1 (en) | Method for combining fingerprint templates representing various sensed areas of a fingerprint to derive one fingerprint template representing the fingerprint | |
US20020126883A1 (en) | System and method for transforming fingerprints to improve recognition | |
US20100080425A1 (en) | Minutiae-based template synthesis and matching | |
US20070274574A1 (en) | Biometric signatures and identification through the use of projective invariants | |
US20090169072A1 (en) | Method and system for comparing prints using a reconstructed direction image | |
US6961449B2 (en) | Method of correlation of images in biometric applications | |
EP0780781A2 (en) | Feature extraction for fingerprint recognition | |
Liang et al. | Distorted fingerprint indexing using minutia detail and delaunay triangle | |
KR100299858B1 (en) | fingerprint matching method | |
Leung et al. | Palmprint verification for controlling access to shared computing resources | |
US20030076985A1 (en) | Method for comparing features extracted from images of fingerprints | |
US20060126908A1 (en) | Fingerprint recognition method | |
US20220335750A1 (en) | Method for determining a match between a candidate fingerprint and a reference fingerprint | |
Hong et al. | Identity authentication using fingerprints |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: NANYANG TECHNOLOGICAL UNIVERSITY, SINGAPORE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JIANG, XUDONG;YAU, WEI YUN;SER, WEE;REEL/FRAME:015440/0815 Effective date: 20040525 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |