US 4,817,183 AGranted

Fingerprint recognition and retrieval system

OwnerMalcolm K. Sparrowinventor

Life of this patent

Estimating the term…

Loading patent…

Abstract

Fingerprints are scanned by a scanning system (13). Topological systems for coding and comparing fingerprints are described including a system for recording a description of fingerprints. In a preferred embodiment, a central point of the fingerprint is selected as a center of rotating scan line. The scan line is rotated to different topological characteristics. A code (T) representing the type of irregularity is recorded (16, 17). A measure (M) of the scanning position when encountering the irregularity is made (16, 17). In the case of a rotating scan line the angular cordinate (.theta.) is recorded. The ridge count (R) (16) is also recorded. A list of coordinate sets (T, .theta., R) specifies the topology of a sector. For fragmentary prints similar coordinate sets are generated. A fourth coordinate can be added corresponding to the radial distance (D) (16). A full set of coordinates (T, .theta., R, D) gives a complete topological and spatial description of a fingerprint. Comparison of fingerprints can then be conducted by a computer (20).

Claims2

Dependent claims

A fingerprint recognition and retrieval method comprising,

I. establishing a machine searchable library of fingerprints by, for each file fingerprint,
(a) locating a central reference point and projecting a line in a predetermined direction through the said central point to intersect ridge lines to each side of said centrally located reference point,
(b) from the point of crossing of said projected line with each ridge, and in a predetermined order, tracing each side of said ridge crossings from said projected line to the first occurring topological event and assigning a type code (T) to the event, and measuring the distance (D) from the projected line crossing to the event, and
(c) recording each type code (T) and distance (D) in said predetermined order as a topological data vector for each file fingerprint in a machine searchable database,
II. with respect to unknown latent or rolled fingerprints, locating a central reference point on said unknown latent or rolled fingerprint and projecting a line through the said central point to intersect ridge lines to each side of said centrally located reference point,
from the point of crossing of said projected line with each ridge, and in a predetermined order, tracing each side of said ridge crossings from said projected line to the first occurring topological event and assigning a type code (T.sub.u) to the event, and measuring the distance (D.sub.u) from the projected line crossing to the event,
forming a code vector comprised of said type codes and said distances, and
III. comparing said code vector with such code vectors machine searchable library of file fingerprints in order to identify which file fingerprint in the said file collection corresponds to the said unknown fingerprint, with respect to measured distances D and D.sub.u at apparently matching events, and in addition to comparing the absolute distances D and D.sub.u, performing at least one further comparison of said measured distances selected from (1) a predetermined differential distance tolerance between events on adjacent ridges on the same side of said projected line, respectively, and (2) predetermined summed distance tolerance of the pairs of ridge events to each side of said ridge crossings, respectively.

5 more elements

A system for searching an unknown latent or rolled fingerprint against a rolled fingerprint database comprised of a machine searchable library of rolled fingerprints coded in the topological data vector format, comprising:

I. means for establishing a machine searchable library of file fingerprints comprising the steps of, for each file fingerprint,
means for locating a central reference point and projecting a line in a predetermined direction through the said central reference point to intersect ridge lines to each side of said central reference point,
means for tracing, in a predetermined order, each side of said ridge crossings from said projected line to the first occurring topological event and assigning a type code (T) to the event,
measuring means for measuring the distance (D) from the projected line crossing to the event, and
recording means for recording each type code (T) and distance (D) in said predetermined order as a topological data vector in a machine searchable database,
II. means for locating a central reference point on said unknown fingerprint and projecting a line through the said central point to intersect ridge lines to each side of said centrally located reference point,
tracing means for tracing, in a predetermined order, each side of said ridge crossings from said projected line to the first occurring topological event and assigning a type code (T.sub.u) from the projected line crossing to the event,
coding means for forming a code vector comprised of said type codes and said distances, and
III. comparator means for comparing said code vector with such code vectors recorded in the database in order to identify which known fingerprint in the said file collection corresponds to the said unknown fingerprint, including,
comparing said code vector with such topological data vectors in said machine searchable library of file fingerprints in order to identify which file fingerprint in the said file collection corresponds to the said unknown fingerprint, and with respect to measured distances D and D.sub.u at apparently matching events, in addition to comparing the absolute distances D and D.sub.u, performing at least one further comparison of said measured distances selected from (1) differential distance tolerance between events on adjacent ridges on the same side of said projected line, respectively, and (2) summed distance tolerance for two events on a common ridge and to each side of said ridge crossings, respectively.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 07/032,806Filed 1 Apr 1987 · division
Priority: 16 Aug 1985
Granted: 28 Mar 1989
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06V 40/1347
Fingerprints or palmprints: preprocessing; Feature extraction
G06V 40/1365
Fingerprints or palmprints: matching; Classification
G07C 9/37
In combination with an identity check: using biometric data, e.g. fingerprints, iris scans or voice recognition
G06V
Image and video recognition

Family

Serial766,331Parent of this continuation-in-part · filed 16 Aug 1985
Serial771,188Parent of this continuation-in-part · filed 3 Sep 1985
Serial875,023Parent of this division · filed 16 Aug 1986
US 4,747,147 AParent of this division
US 4,817,183 AThis patent

From the US filing history. Foreign family members aren’t listed.