Optical fingerprint correlator

• US 5,050,220 A
• Filed: 07/24/1990
• Issued: 09/17/1991
• Est. Priority Date: 07/24/1990
• Status: Expired due to Fees

• Current Assignee: the united states of america as represented by the secretary of the navy
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Marsh, Ronald A., Petty, George S.
• Primary Examiner(s): Razavi, Michael
• Assistant Examiner(s): COUSO, YON JUNG
• Application Number:
  US07/556,224
• Time in Patent Office: 420 Days
• Field of Search: 382/4, 382/32, 382/42, 382/43, 250/550, 350/162.12, 350/162.13, 350/3.68
• US Class Current: 382/124
• CPC Class Codes: G06V 10/88 Image or video recognition using optical means, e.g. reference filters, holographic masks, frequency domain filters or spatial domain filters
• CPC Class Codes: G06V 40/1365 Matching; Classification
• CPC Class Codes: G07C 9/257 electronically G07C9/26 takes precedence

Abstract

A high-speed optical fingerprint correlator. The invention uses the unknowningerprint to produce a matched filter for autocorrelation and detecting and displaying the resultant indicia of correlation, the correlation peaks produced. The matched filter is produced by performing digital Fourier transform on the optically scanned digitized image input of the unknown print. The matched filter is then multiplied with the optically performed Fourier transforms on the reconstructed known fingerprint images provided in digital format from visual or digital storage.

Claims

1. An apparatus for correlating fingerprints and producing correlation indicia, said apparatus comprising:

a means for introducing a known fingerprint image to said apparatus;

a means for introducing an unknown fingerprint image to said apparatus;

a switching means for connecting the outputs of said means for introducing a known fingerprint and said means for introducing an unknown fingerprint, said switching means having a first side connected to said means for introducing an unknown fingerprint and a second side connected to said means for introducing a known fingerprint;

a first means for producing spatial light modulation;

a second means for producing spatial light modulation disposed coaxially in optical alignment with said first means for producing spatial modulation;

a first spatial light modulator drive connected between the second side of said switching means and said first means for producing spatial light modulation;

a means for producing a matched filter from said unknown fingerprint image, said means for producing a matching filter having an input and an output, said input being connected to the first side of said switching means;

a second spatial light modulator drive connected between the output of said means for producing a matched filter and said second means for producing spatial light modulation;

a first Fourier transform lens coaxially disposed in optical alignment with and between said first and second means for producing spatial light modulation;

a second Fourier transform lens coaxially disposed in optical alignment with and on the side of said second means for producing spatial light modulation opposite the side facing first Fourier transform lens;

a means for detecting correlation indicia, said means for detecting correlation indicia being disposed coaxially in optical alignment with said second Fourier transfer lens and on the opposite side of said lens from said second means for producing spatial light modulation;

a means for displaying said indicia of correlation, said means for displaying said indicia connected to said means for detecting correlation indicia; and

a means for providing collimated coherent light to and disposed coaxially in optical alignment with said first means for producing spatial modulation.

2. The apparatus of Claim 1 wherein said means for providing collimated coherent light to said first means for producing spatial light modulation, comprises;

a laser, and

a collimating lens disposed coaxially in optical alignment with and between said laser and said first means for producing spatial light modulation.

3. The apparatus of claim 2 wherein said means for introducing a known fingerprint image to said apparatus comprises a storage unit for predigitized images.

4. The apparatus of claim 3 wherein said means for introducing a pre-digitized known fingerprint image, comprises:

a digital data storage media, and

a computer controllably communicating with and between said storage media and said first spatial light modulator drive.

5. The apparatus of claim 4 wherein said means for introducing an unknown fingerprint image to said apparatus, comprises an optical image scanner which produces digital data as an output.

6. The apparatus of claim 5 wherein said first means for producing spatial light modulation comprises an array display device having pixels activated by the digital data corresponding to the pixels of the scanned and digitized fingerprint image input, said digital pixel data provided from said array by said first spatial light drive.

7. The apparatus of claim 6 wherein said means for producing a matched filter comprises a digital Fourier and Hartley transform array processor.

8. The apparatus of claim 7 wherein said second means for producing spatial light modulation comprises an array display device having pixels activated by the digital transform data from said means for producing a matched filter.

9. The apparatus of claim 8 wherein said means for detecting correlation indicia is a charge coupled device (CCD).

10. The apparatus of claim 9 wherein said charged coupled device is a CCD camera having a video output.

11. The apparatus of claim 10 wherein said means for displaying said indication of correlation is a video monitor.

12. The apparatus of claim 11 further comprising a means for setting a detection threshold level for excluding detected levels of correlation indicia below said level.

13. The apparatus of claim 12 wherein said means for setting a correlation indicia detection threshold further comprises an analog to digital to analog conversion means for processing detected levels of correlation indicia above said threshold to said video monitor.

14. An apparatus for correlating fingerprints and producing correlation indicia, said apparatus comprising:

a means for providing digitized unknown fingerprint images;

a means for providing digitized images of known fingerprints;

a separate means for simultaneously performing a digital and an optical Fourier transform on a digitized unknown fingerprint image and producing an unknown fingerprint matched filter;

a means for changing digitized known finger-prints to analog images;

a means for performing an optical Fourier transform on each known analog fingerprint image;

a means for optically correlating and detecting the indicia of correlation of each of said optical Fourier transform known fingerprint matched filter; and

a means for displaying the indicia of correlation for each known fingerprint image with the unknown fingerprint image.

15. The apparatus of claim 14 further comprising a means for presetting the threshold level for correlation indicia corresponding to a match of a known with an unknown fingerprint.

16. A method for correlation of an unknown fingerprint with a known fingerprint combining optical and digital techniques and coherent illumination, said method comprising the steps of:

a. digitizing the unknown fingerprint image;

b. simultaneously performing an optical Fourier transform on the incoming two-dimensional image of a reconstructed image from the digital image of the unknown fingerprint, and a digital Fourier transform on the digitized unknown fingerprint image, said digital Fourier transformed image comprising a matched filter of said unknown fingerprint image;

c. combining by optical multiplication said optical Fourier and digital Fourier transform images;

d. performing an optical Fourier transform on said combined optical and digital Fourier transformed image to produce indicia of autocorrelated and perfect match correlated unknown fingerprint images;

e. displaying the visual correlation indicia of the aforesaid autocorrelation;

f. maintaining the digitized unknown fingerprint input and digital Fourier transform of same to maintain said matched filter;

g. introducing a digitized image of a known fingerprint image;

h. reconstructing an analog visual image of said known fingerprint;

i. performing the optical Fourier transform of said known fingerprint image;

j. multiplying the optical Fourier transform of the known fingerprint image with the matched filter of said unknown fingerprint image;

k. performing the optical Fourier transform of said multiplied image of said known and unknown fingerprint transform images; and

l. displaying the correlation indicia of said known and unknown multiplied and transformed fingerprint images for comparison of said unknown to known with said unknown to unknown correlation indicia.