US6002787A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fingerprint analyzing and encoding system
Assignee: 123 ID Inc
•
Filing: 1995-12-06
•
Granted: 1999-12-14
•
Expires: 2015-12-06
Abstract
Abstract A system for converting an image-enhanced digitized raster fingerprint image to vector lines in order to generate a unique identification value for the fingerprint. The raster image pixels are converted to vector lines along the fingerprint ridges and the vector lines are classified and converted according to type. The line types are then analyzed and a list of identification features corresponding to the vector line types is generated. The identification features between the vector line types are compared and the image is classified according to fingerprint class. A unique identification value is then generated by numerically encoding the classified identification features.
Inventors
- 👤 Harinder S. Takhar
- 👤 Barry M. Wendt
- 👤 Benedict A. Wittig
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:04
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G06; G06Q; G06Q20/00; G06Q20/38; G06Q20/40; G06Q20/403; G06Q20/4037; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1347; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/257; G07F7/10
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
180 words
A method of converting an image-enhanced digitized raster fingerprint image having raster image pixels to vector line types in order to generate a unique identification number for the fingerprint, comprising the steps of: (a) electronically converting the raster image pixels to a plurality of vectorized lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vectorized ridge line types; (c) analyzing the vectorized ridge lines and generating a list of identification features corresponding to each of the particular vectorized ridge lines; (d) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features corresponding to the vectorized ridge lines; and (e) using the classified image to generate a fingerprint identification code by numerically encoding the identification features and line types corresponding to the vectorized ridge lines of the image, wherein the plurality of vectorized ridge line types includes line, loop, double loop, wave, spiral, oval, partial arc, and bifurcation types.
Claim 2
Independent Claim
180 words
A method of converting an image-enhanced digitized raster fingerprint image having raster image pixels to vector line types in order to generate a unique identification number for the fingerprint, comprising the steps of: (a) electronically converting the raster image pixels to a plurality of vectorized lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vectorized ridge line types; (c) analyzing the vectorized ridge lines and generating a list of identification features corresponding to each of the particular vectorized ridge lines; (d) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features corresponding to the vectorized ridge lines; and (e) using the classified image to generate a fingerprint identification code by numerically encoding the identification features and line types corresponding to the vectorized ridge lines of the image, wherein the plurality of vectorized ridge line types includes line, loop, double loop, wave, spiral, oval, partial arc, and bifurcation types.
Claim 3
Dependent Claim
32 words
The method of claim 1 wherein the plurality of fingerprint classes includes plain arch, tented arch, radial loop, ulnar loop, accidental whorl, central pocket loop whorl, double loop whorl, and plain whorl.
Claim 4
Independent Claim
166 words
A method of converting an image-enhanced digitized raster fingerprint image to vector line types in order to generate a unique identification number for the fingerprint, comprising the steps of: (a) electronically defining vectorized ridge lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges, the vectorized ridge lines corresponding to a plurality of vectorized ridge line types within the fingerprint; (b) classifying the fingerprint by class according to the line types; (c) electronically locating the coordinates of a core point, delta point, and origin point of the fingerprint; (d) electronically determining a geometric mean line of the fingerprint according to the vectorized ridge lines of the fingerprint classification and calibrating the vectorized ridge lines to a fixed coordinate system in order to reassign an origin; (e) determining identification features of the fingerprint from the core point, delta point, and origin point; and (f) generating a fingerprint identification code by numerically encoding the identification features and line types of the fingerprint.
Claim 5
Independent Claim
166 words
A method of converting an image-enhanced digitized raster fingerprint image to vector line types in order to generate a unique identification number for the fingerprint, comprising the steps of: (a) electronically defining vectorized ridge lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges, the vectorized ridge lines corresponding to a plurality of vectorized ridge line types within the fingerprint; (b) classifying the fingerprint by class according to the line types; (c) electronically locating the coordinates of a core point, delta point, and origin point of the fingerprint; (d) electronically determining a geometric mean line of the fingerprint according to the vectorized ridge lines of the fingerprint classification and calibrating the vectorized ridge lines to a fixed coordinate system in order to reassign an origin; (e) determining identification features of the fingerprint from the core point, delta point, and origin point; and (f) generating a fingerprint identification code by numerically encoding the identification features and line types of the fingerprint.
Claim 6
Dependent Claim
26 words
The method of claim 3 wherein the plurality of vectorized ridge line types includes line, loop, double loop, wave, spiral, oval, partial arc, and bifurcation types.
Claim 7
Dependent Claim
32 words
The method of claim 3 wherein the plurality of fingerprint classes includes plain arch, tented arch, radial loop, ulnar loop, accidental whorl, central pocket loop whorl, double loop whorl, and plain whorl.
Claim 8
Dependent Claim
108 words
The method of claim 3 further comprising the steps of: (a) projecting a first vector from the core point parallel to the geometric mean line of the fingerprint image; (b) projecting a second vector from the delta point to a point intersecting with the first vector; (c) defining a third vector connecting the core point and the delta point; and (d) determining a first ridge count along the first vector, a second ridge count along the second vector, and a third ridge count long the third vector; wherein the first, second, and third ridge counts comprise identification features of the image used to generate the fingerprint identification code.
Claim 9
Dependent Claim
41 words
The method of claim 6 wherein the identification features of the fingerprint include the number of ridge crossings of the first, second, and third vectors, the length and angle of the core coordinate vector, the delta coordinate, and the fingerprint classification.
Claim 10
Dependent Claim
26 words
The method of claim 6 wherein the triangle comprises a right triangle wherein the second vector intersects with the first vector at a substantially right angle.
Claim 11
Dependent Claim
35 words
The method of claim 3 wherein the step of calibrating the vectorized ridge lines comprises the step of normalizing features of the fingerprint image to a fixed coordinate system having a x-axis and a y-axis.
Claim 12
Dependent Claim
186 words
The method of claim 9 further comprising the steps of: (a) determining a geometric mean for each of the plurality of vectorized ridge lines within the fingerprint image and averaging the geometric mean for each of the plurality of vectorized ridge lines to determine a geometric mean line of the fingerprint image; (b) projecting a first vector from the core point to a point parallel to the geometric mean line of the fingerprint image; (c) projecting a second vector from the delta point to a point intersecting with the first vector, the intersection point forming an origin; (d) defining a third vector connecting the core point and the delta point; (e) rotating the fingerprint image around the origin point until the second vector is parallel with the x-axis and the first vector is parallel with the y-axis; and (f) determining a first ridge count along the first vector, a second ridge count along the second vector, and a third ridge count long the third vector; wherein the first, second, and third ridge counts comprise identification features of the image used to generate the fingerprint identification code.
Claim 13
Dependent Claim
20 words
The method of claim 9 wherein the features of the fingerprint image include minutiae points, bifurcation points, and complex vectors.
Claim 14
Independent Claim
229 words
A method for verifying that a sample image of a fingerprint is that of a designated person, the sample image being an image-enhanced digitized raster image having raster image pixels, the method comprising the steps of: (a) electronically converting the raster image pixels to a plurality of vectorized ridge lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vector line types; (c) electronically identifying each of the vector lines corresponding to its classified line type and identifying each of the vector lines as belonging to a particular vectorized ridge line; (d) analyzing the vectorized ridge lines and generating a list of identification features corresponding to the vectorized ridge lines; (e) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features corresponding to the vector line types; (f) using the classified image to generate a fingerprint identification code by numerically encoding the identification features and line types corresponding to the vectorized ridge lines of the image; and (g) comparing the fingerprint identification code of the sample image with that of the fingerprint identification code of the designated person, wherein the plurality of vector line types includes line, loop, double loop, wave, spiral, oval, partial arc, and bifurcation types.
Claim 15
Independent Claim
229 words
A method for verifying that a sample image of a fingerprint is that of a designated person, the sample image being an image-enhanced digitized raster image having raster image pixels, the method comprising the steps of: (a) electronically converting the raster image pixels to a plurality of vectorized ridge lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vector line types; (c) electronically identifying each of the vector lines corresponding to its classified line type and identifying each of the vector lines as belonging to a particular vectorized ridge line; (d) analyzing the vectorized ridge lines and generating a list of identification features corresponding to the vectorized ridge lines; (e) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features corresponding to the vector line types; (f) using the classified image to generate a fingerprint identification code by numerically encoding the identification features and line types corresponding to the vectorized ridge lines of the image; and (g) comparing the fingerprint identification code of the sample image with that of the fingerprint identification code of the designated person, wherein the plurality of vector line types includes line, loop, double loop, wave, spiral, oval, partial arc, and bifurcation types.
Claim 16
Dependent Claim
32 words
The method of claim 12 wherein the plurality of fingerprint classes includes plain arch, tented arch, radial loop, ulnar loop, accidental whorl, central pocket loop whorl, double loop whorl, and plain whorl.
Claim 17
Independent Claim
133 words
A method of classifying an image-enhanced rasterized fingerprint image according to fingerprint class comprising the steps of: (a) electronically converting pixels of the rasterized fingerprint image to a plurality of vectorized ridge lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vectorized ridge line types; (c) analyzing the vectorized ridge lines and generating a list of corresponding identification features; and (d) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features and line types corresponding to the vectorized ridge lines, wherein the plurality of vectorized ridge line types includes line, loop, double loop, wave, spiral, oval, partial arc, and bifurcation types.
Claim 18
Independent Claim
133 words
A method of classifying an image-enhanced rasterized fingerprint image according to fingerprint class comprising the steps of: (a) electronically converting pixels of the rasterized fingerprint image to a plurality of vectorized ridge lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vectorized ridge line types; (c) analyzing the vectorized ridge lines and generating a list of corresponding identification features; and (d) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features and line types corresponding to the vectorized ridge lines, wherein the plurality of vectorized ridge line types includes line, loop, double loop, wave, spiral, oval, partial arc, and bifurcation types.
Claim 19
Dependent Claim
32 words
The method of claim 14 further comprising the step of using the classified image to generate a fingerprint identification code by numerically encoding the identification features and line types of the image.
Claim 20
Dependent Claim
30 words
The method of claim 15 further comprising the step of comparing the fingerprint identification code of the sample image with that of the fingerprint identification code of the designated person.
Claim 21
Dependent Claim
32 words
The method of claim 14 wherein the plurality of fingerprint classes includes plain arch, tented arch, radial loop, ulnar loop, accidental whorl, central pocket loop whorl, double loop whorl, and plain whorl.
Claim 22
Dependent Claim
42 words
The method of claim 14 wherein the identification features of the fingerprint include the number of ridge crossings of a first, second, and third vector, a length and angle of a core coordinate vector, a delta point coordinate, and the fingerprint classification.
Claim 23
Independent Claim
112 words
A method of normalizing the features of an image-enhanced digitized raster fingerprint image to a fixed coordinate system having a x-axis and a y-axis, the method comprising the steps of: (a) electronically locating the coordinates of a core point and a delta point of the fingerprint; (b) projecting a first vector from the core point parallel to the geometric mean line of the fingerprint image; (c) projecting a second vector from the delta point to a point intersecting with the first vector, thereby forming an origin; and (d) rotating the image around the origin until the second vector is parallel with the x-axis and the first vector is parallel with the y-axis.
Claim 24
Independent Claim
112 words
A method of normalizing the features of an image-enhanced digitized raster fingerprint image to a fixed coordinate system having a x-axis and a y-axis, the method comprising the steps of: (a) electronically locating the coordinates of a core point and a delta point of the fingerprint; (b) projecting a first vector from the core point parallel to the geometric mean line of the fingerprint image; (c) projecting a second vector from the delta point to a point intersecting with the first vector, thereby forming an origin; and (d) rotating the image around the origin until the second vector is parallel with the x-axis and the first vector is parallel with the y-axis.
Claim 25
Dependent Claim
20 words
The method of claim 19 wherein the features of the fingerprint image include minutiae points, bifurcation points, and complex vectors.
Claim 26
Independent Claim
299 words
A method of converting an image-enhanced digitized raster fingerprint image having raster image pixels to vector line types in order to generate a unique identification number for the fingerprint, comprising the steps of: (a) electronically converting the raster image pixels to a plurality of vectorized lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vectorized ridge line types; (c) analyzing the vectorized ridge lines and generating a list of identification features corresponding to each of the particular vectorized ridge lines; (d) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features corresponding to the vectorized ridge lines; and (e) using the classified image to generate a fingerprint identification code by numerically encoding the identification features and line types corresponding to the vectorized ridge lines of the image; (f) determining a geometric mean for each of the plurality of vectorized ridge lines within the fingerprint image and averaging the geometric mean for each of the plurality of vectorized ridge lines to determine a geometric mean line of the fingerprint image; (g) projecting a first vector from a core point parallel to the geometric mean line of the fingerprint image; (h) projecting a second vector from a delta point to a point intersecting with the first vector; (i) defining a third vector connecting the core point and the delta point; and (j) determining a first ridge count along the first vector, a second ridge count along the second vector, and a third ridge count long the third vector; wherein the first, second, and third ridge counts comprise identification features of the image used to generate the fingerprint identification code.
Claim 27
Independent Claim
299 words
A method of converting an image-enhanced digitized raster fingerprint image having raster image pixels to vector line types in order to generate a unique identification number for the fingerprint, comprising the steps of: (a) electronically converting the raster image pixels to a plurality of vectorized lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vectorized ridge line types; (c) analyzing the vectorized ridge lines and generating a list of identification features corresponding to each of the particular vectorized ridge lines; (d) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features corresponding to the vectorized ridge lines; and (e) using the classified image to generate a fingerprint identification code by numerically encoding the identification features and line types corresponding to the vectorized ridge lines of the image; (f) determining a geometric mean for each of the plurality of vectorized ridge lines within the fingerprint image and averaging the geometric mean for each of the plurality of vectorized ridge lines to determine a geometric mean line of the fingerprint image; (g) projecting a first vector from a core point parallel to the geometric mean line of the fingerprint image; (h) projecting a second vector from a delta point to a point intersecting with the first vector; (i) defining a third vector connecting the core point and the delta point; and (j) determining a first ridge count along the first vector, a second ridge count along the second vector, and a third ridge count long the third vector; wherein the first, second, and third ridge counts comprise identification features of the image used to generate the fingerprint identification code.
Claim 28
Dependent Claim
42 words
The method of claim 21 wherein the identification features of the fingerprint include the number of ridge crossings of the first, second, and third vectors, the length and angle of a core coordinator vector, the delta point coordinate, and the fingerprint classification.
Claim 29
Dependent Claim
19 words
The method of claim 21 wherein the second vector intersects with the first vector at a substantially right angle.
Claim 30
Dependent Claim
63 words
The method of claim 21 wherein the step of numerically encoding the identification features of the fingerprint image further comprises the step of concatenating at least two features selected from the group consisting of a delta point coordinate value, core point coordinate value, ridge count values for the first, second, and third vectors, and an image classification value into the unique identification number.
Claim 31
Dependent Claim
28 words
The method of claim 24 wherein the delta point coordinate value and the core point coordinate value each comprise an 11-bit signed number ranging from -999 to +999.
Claim 32
Dependent Claim
27 words
The method of claim 24 wherein ridge count values for the first, second, and third vectors each comprise a 6-bit integer number ranging from 0 to 63.
Claim 33
Dependent Claim
32 words
The method of claim 24 wherein the image classification value comprises a 2-bit integer number where a value of 0 represents a loop, 1 represents a whorl, and 2 represents an arch.
Claim 34
Dependent Claim
47 words
The method of claim 24 wherein the step of numerically encoding the identification features of the fingerprint image further comprises the step of concatenating a list of a plurality of vector lines for at least a portion of the vectorized ridge lines with the unique identification value.
Claim 35
Independent Claim
356 words
A method for verifying that a sample image of a fingerprint is that of a designated person, the sample image being an image-enhanced digitized raster image having raster image pixels, the method comprising the steps of: (a) electronically converting the raster image pixels to a plurality of vectorized ridge lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vector line types; (c) electronically identifying each of the vector lines corresponding to its classified line type and identifying each of the vector lines as belonging to a particular vectorized ridge line; (d) analyzing the vectorized ridge lines and generating a list of identification features corresponding to the vectorized ridge lines; (e) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features corresponding to the vectorized ridge lines; (f) using the classified image to generate a fingerprint identification code by numerically encoding the identification features and line types corresponding to the vectorized ridge lines of the image; (g) comparing the fingerprint identification code of the sample image with that of the fingerprint identification code of the designated person; (i) determining a geometric mean for each of the plurality of vectorized ridge lines within the fingerprint image and averaging the geometric mean for each of the plurality of vectorized ridge lines to determine a geometric mean line of the fingerprint image; (j) projecting a first vector from a core point to a point parallel to the geometric mean line of the fingerprint image; (k) projecting a second vector from a delta point to a point intersecting with the first vector at a substantially right angle; (l) defining a third vector connecting the core point and the delta point; and (m) determining a first ridge count along the first vector, a second ridge count along the second vector, and a third ridge count long the third vector; wherein the first, second, and third ridge counts comprise identification features of the image used to generate the fingerprint identification code.
Claim 36
Independent Claim
356 words
A method for verifying that a sample image of a fingerprint is that of a designated person, the sample image being an image-enhanced digitized raster image having raster image pixels, the method comprising the steps of: (a) electronically converting the raster image pixels to a plurality of vectorized ridge lines, each vectorized ridge line comprising a plurality of vector line segments along the fingerprint ridges; (b) electronically classifying each of the vectorized ridge lines as belonging to one of a plurality of vector line types; (c) electronically identifying each of the vector lines corresponding to its classified line type and identifying each of the vector lines as belonging to a particular vectorized ridge line; (d) analyzing the vectorized ridge lines and generating a list of identification features corresponding to the vectorized ridge lines; (e) classifying the image as belonging to one of a plurality of fingerprint classes by comparing the identification features corresponding to the vectorized ridge lines; (f) using the classified image to generate a fingerprint identification code by numerically encoding the identification features and line types corresponding to the vectorized ridge lines of the image; (g) comparing the fingerprint identification code of the sample image with that of the fingerprint identification code of the designated person; (i) determining a geometric mean for each of the plurality of vectorized ridge lines within the fingerprint image and averaging the geometric mean for each of the plurality of vectorized ridge lines to determine a geometric mean line of the fingerprint image; (j) projecting a first vector from a core point to a point parallel to the geometric mean line of the fingerprint image; (k) projecting a second vector from a delta point to a point intersecting with the first vector at a substantially right angle; (l) defining a third vector connecting the core point and the delta point; and (m) determining a first ridge count along the first vector, a second ridge count along the second vector, and a third ridge count long the third vector; wherein the first, second, and third ridge counts comprise identification features of the image used to generate the fingerprint identification code.
Claim 37
Dependent Claim
26 words
The method of claim 29 wherein the plurality of vectorized ridge line types includes line, loop, double loop, wave, spiral, oval, partial arc, and bifurcation types.
Claim 38
Dependent Claim
32 words
The method of claim 30 wherein the plurality of fingerprint classes includes plain arch, tented arch, radial loop, ulnar loop, accidental whorl, central pocket loop whorl, double loop whorl, and plain whorl.
Claim 39
Dependent Claim
42 words
The method of claim 29 wherein the identification features of the fingerprint include the number of ridge crossings of the first, second, and third vectors, the length and angle of a core coordinate vector, the delta point coordinate, and the fingerprint classification.
Claim 40
Dependent Claim
13 words
The method of claim 29 wherein the triangle comprises a substantially right triangle.
References Cited (Backward Citations)
US3419287A
Cited
GB1283748A
Cited
US3872438A
Cited
US4210899A
Cited
US3959884A
Cited
US4185270A
Cited
US4151512A
Cited
US4047154A
Cited
US4156230A
Cited
US4338025A
Cited
US4454610A
Cited
US4208651A
Cited
US4253086A
Cited
US4225850A
Cited
US4414684A
Cited
US4260979A
Cited
WO1982003286A1
Cited
US4449189A
Cited
US4752966A
Cited
US4646352A
Cited
US4525859A
Cited
US4581760A
Cited
EP0159037A2
Cited
US4944021A
Cited
US4607384A
Cited
US4641350A
Cited
US4777651A
Cited
US4787742A
Cited
US4698751A
Cited
US4618988A
Cited
US4827527A
Cited
US4685145A
Cited
US5144680A
Cited
US4723298A
Cited
US4805223A
Cited
US4636622A
Cited
US4696046A
Cited
US4747147A
Cited
US5187747A
Cited
US4876726A
Cited
US4995086A
Cited
US4947443A
Cited
US4817183A
Cited
US5067162A
Cited
JPS63153687A
Cited
US4790564A
Cited
US4811414A
Cited
US4896363A
Cited
US4837843A
Cited
US5053608A
Cited
US4933976A
Cited
US5040223A
Cited
US4891503A
Cited
US5040224A
Cited
US4947442A
Cited
US5222153A
Cited
US4956870A
Cited
US5109428A
Cited
US5095194A
Cited
WO1991007728A1
Cited
US4993068A
Cited
US5105467A
Cited
US5101436A
Cited
US5050222A
Cited
US5054090A
Cited
US5050220A
Cited
US5175593A
Cited
US5239590A
Cited
DE4125198C1
Cited
JPH0589324A
Cited
WO1993007584A1
Cited
US5222152A
Cited
US5337369A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-13 | 2003-06-14 | 2003-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-13 | 2007-06-14 | 2007-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-13 | 2011-06-14 | 2011-12-14 | $7700.00 | Window Closed / Lapsed |