Method of classifying fingerprints

• US 3,959,884 A
• Filed: 07/25/1975
• Issued: 06/01/1976
• Est. Priority Date: 07/25/1975
• Status: Expired due to Term

• Current Assignee: First Ann Arbor Corporation
• Original Assignee: First Ann Arbor Corporation
• Inventors: Douthat, Dean Z., Jordan, Gene M., Eisenhardt, Robert G.
• Primary Examiner(s): Martin, Jr., William D.
• Application Number:
  US05/599,143
• Time in Patent Office: 312 Days
• Field of Search: 33/1 R, 33/1 BB, 33/1 S, 340/146.3 E, 283/7
• US Class Current: 283/69
• CPC Class Codes: G06V 40/1347 Preprocessing; Feature extraction

Abstract

A method for identifying fingerprints is disclosed; the method produces a descriptor code which is uniquely related to a given fingerprint impression. A fingerprint pattern is transformed into an informational model which represents the relative location of all data points with respect to selected groups of other data points. The method comprises the steps of transforming the fingerprint impression into a representation of a three-dimensional surface wherein the Z-axis coordinate has a value dependent upon the frequency of occurrence of ridge lines at a specific set of X-axis and Y-axis coordinates when the origin is taken at multiple positions over a prescribed part of the fingerprint impression, determining the values of local spatial derivatives, such as the surface curvature of a plurality of different areas of the three-dimensional surface, and concatenating the values in a predetermined order to construct a descriptor code for the fingerprint.

Claims

1. The method of classifying fingerprints comprising the steps of:

making an impression of a fingerprint on a two-dimensional surface, transforming the two-dimensional surface representation of the fingerprint impression into a representation of a three-dimensional surface with a predetermined set of first and second coordinates and with a variable third coordinate for each set of first and second coordinates, the third coordinate having a value dependent upon the frequency of occurrence or ridge lines at a specific set of first and second coordinates when the origin of the first and second coordinates is taken at multiple positions over a prescribed part of the fingerprint impression, determining the values of local spatial derivatives of a plurality of different areas of the three-dimensional surface, and concatenating said values in a predetermined order to construct a descriptor code for the fingerprint.

2. The invention as defined in claim 1 wherein the step of making an impression includes making an impression comprising a pattern of analog values which define ridges and valleys, and converting the pattern of analog values to a pattern of binary values which also define ridges and valleys.

3. The invention as defined in claim 2 including the step of establishing a main coordinate reference system which is oriented with one axis extending along a line inherently definable for any fingerprint and locating said plurality of different areas relative to the coordinate reference system.

4. The invention as defined in claim 1 wherein said determining step is performed by determining the value of curvature for each of said plurality of different areas.

5. The invention as defined in claim 2 including the step of selecting, in accordance with a criteria which is repeatable for other fingerprint impressions, a part of the area of the pattern of binary values and performing said transforming step only on said selected part of the pattern.

6. The invention as defined in claim 5 wherein the step of selecting a part of the area is performed by taking the area within a predetermined radius of the average position of the center of curvature of the upper ridges of the pattern of binary values.

7. The invention as defined in claim 2 wherein said step of transforming is performed by counting the number of binary digits of the same binary value which have the same coordinates relative to a plurality of different coordinate reference axes each of which has it origin at a different position and at the position of a binary digit of said same binary value.

8. The invention as defined in claim 7 wherein the range of said coordinates is limited to a distance of approximately 21/2 ridges about the origin.

9. The invention as defined in claim 8 wherein the range of coordinates is limited to a semi-circle.

10. The invention as defined in claim 8 including the step of normalizing the representation of said three-dimensional surface by setting the lowest point and a peak other than the highest peak at preselected values and scaling the remaining points proportionally.

11. The invention as defined in claim 10 wherein the lowest point and the second highest peak are identified by a surface fitting technique.

12. The invention as defined in claim 3 wherein said main coordinate reference system is established by ridge tracing from the position on said surface with the highest number of counts.

13. The invention as defined in claim 1 wherein said plurality of different areas of the three-dimensional surface comprise a predetermined number of equal projected areas each being rectangular and aligned in the same orientation as the others with the main coordinate reference axes.

14. The invention as defined in claim 4 wherein the step of determining the curvature is repeated for alternate rotative positions of the grid of squares, and computing the average values of curvature from the alternate positions.

15. The invention as defined in claim 1 including the step of quantizing the values of local spatial derivatives and wherein the step of concatenating is performed upon said quantized values to construct said descriptor code.

16. The invention as defined in claim 14 wherein said average values of curvature are quantized and the step of concatenating is performed by concatenating said quantized values.

17. The invention as defined in claim 16 wherein said concatenating step includes arranging said quantized values into a multiple digit number with each digit position corresponding to aa predetermined one of said different areas of the three-dimensional surface.