Calibration and correction in a fingerprint scanner

• US 7,010,148 B2
• Filed: 10/23/2003
• Issued: 03/07/2006
• Est. Priority Date: 08/09/1999
• Status: Expired due to Term

• Current Assignee: Cross Match Technologies Incorporated (Assa Abloy AB)
• Original Assignee: Cross Match Technologies Incorporated (Assa Abloy AB)
• Inventors: Irving, Richard D., Scott, Walter Guy
• Primary Examiner(s): Ahmed, Samir
• Assistant Examiner(s): Le, Brian
• Application Number:
  US10/690,641
• Publication Number:
  US 20040156555A1
• Time in Patent Office: 866 Days
• Field of Search: 382167-169, 382/172, 382/274, 382/124, 358/406, 358/461
• US Class Current: 382/124
• CPC Class Codes: G06V 40/1335 Combining adjacent partial images (e.g. slices) to create a composite input or reference pattern; Tracking a sweeping finger movement
• CPC Class Codes: H04L 12/40117 Interconnection of audio or video/imaging devices home automation networks H04L12/2803; bitstream network arrangements specially adapted for distribution of digital video signals H04N7/24
• CPC Class Codes: H04L 12/40123 Interconnection of computers and peripherals printer information exchange with computer G06F3/1293

Abstract

A calibration and correction procedure for a fingerprint scanner. The calibration and correction procedure performs an automatic calibration procedure and gray level linearity procedure. The automatic calibration procedure includes a brightness function to correct for distortions in brightness, a focus check function to identify when the fingerprint scanner is out of focus, and a geometric distortion function to correct for imperfect linearity in the geometry of the fingerprint scanner. The gray level linearity procedure corrects for linear distortions in brightness and contrast of gray levels.

Claims

1. A method for calibration and correction of a fingerprint scanner system, comprising the steps of:

(1) scanning a calibration target having brightness test information, focus test information, and geometric distortion test information using the fingerprint scanner system;

(2) performing an auto-calibration procedure of the fingerprint scanner system using information from the scanned calibration target; and

(3) performing a gray level linearity procedure for providing a linear brightness and contrast response when taking fingerprints.

2. The method of claim 1, wherein said step of performing said auto-calibration procedure comprises the step of performing said auto-calibration procedure on a daily basis or when requested by an operator.

3. The method of claim 1, wherein said step of performing said gray level linearity procedure comprises the step of performing said gray level linearity procedure at one of a factory, by a field technician at an on-site location, and by an operator at said on-site location.

4. The method of claim 1, wherein said step (2) comprises the steps of:

(a) on a per-pixel basis, using bright and gray dark level values from the brightness test information to compute an equation of a line;

(b) determining correction coefficients for each pixel for normalizing the response of all pixels; and

(c) storing the results in memory.

5. The method of claim 4, wherein said step (1) comprises the steps of:

(a) scanning said calibration target multiple times, resulting in multiple scans of said brightness test information; and

(b) averaging the multiple scans of said brightness test information to eliminate noise.

6. The method of claim 4, wherein the brightness test information includes a bright strip and a dark strip, and wherein said step (2)(a) comprises the steps of:

(i) plotting a dark gray level value versus reflectivity for said dark strip;

(ii) plotting a bright gray level value versus reflectivity for said bright strip; and

(iii) determining the equation of the line for the dark and bright gray level values using an equation, y=mx+b, wherein m is a slope and b is a y-intercept.

7. The method of claim 4, wherein said step (2)(b) comprises the steps of:

(i) subtracting an offset value from a measured pixel value, wherein said offset value is a y-intercept value for the equation of the line; and

(ii) multiplying the result of said step (2)(b)(i) by a gain value to obtain a corrected pixel value, wherein said gain value is 1/m, wherein m is a slope of the equation of the line.

8. The method of claim 7, wherein said step (2)(b)(ii) further comprises the step of multiplying the corrected pixel value by α

, wherein α

is a multiplier for adjusting overall brightness.

9. The method of claim 7, further comprising the step of storing the offset and gain values in memory.

10. The method of claim 1, wherein said step (2) comprises the steps of:

(a) generating a histogram of intensity versus gray level values from the focus test information; and

(b) determining a quality factor Q for a bright peak in the histogram generated in said step (2)(a), wherein the quality factor Q is the ratio of a height to a width at half amplitude of the bright peak.

11. The method of claim 10, further comprising the steps of:

(c) comparing the quality factor Q to a threshold value; and

(d) generating an error message if the quality factor Q is less than the threshold value.

12. The method of claim 10, wherein said step (1) comprises the steps of:

(a) scanning said calibration target multiple times, resulting in multiple scans of said focus test information; and

(b) averaging the multiple scans of said focus test information to eliminate noise.

13. The method of claim 10, wherein said focus test information comprises n separate Ronchi rulings, each Ronchi ruling identifying different locations of a potential scan area or image area of the fingerprint scanner system, and

wherein said step (1) comprises the step of scanning the n Ronchi rulings in said focus test information separately;

wherein said step (2)(a) comprises the step of generating n histograms, one for each of the n Ronchi rulings; and

wherein said step (2)(b) comprises the step of determining the quality factor Q for each histogram for determining whether each location of the potential scan area is in focus.

14. The method of claim 1, wherein said step (2) comprises the steps of:

(a) generating a geometric correction curve comprising a data point per pixel using the geometric distortion information from the scanned calibration target;

(b) remapping each pixel using the geometric correction curve; and

(c) generating an error message if data is out of bounds for correction.

15. The method of claim 14, wherein said step (1) comprises the steps of:

(a) scanning said calibration target multiple times, resulting in multiple scans of said geometric distortion test information; and

(b) averaging the multiple scans of said geometric distortion test information to eliminate noise.

16. The method of claim 14, wherein said step (2)(b) comprises the steps of:

(i) determining a coefficient for each input pixel from the geometric correction curve;

(ii) performing a reverse piecewise linear interpolation; and

(iii) storing the results of said reverse piecewise linear interpolation in memory.

17. The method of claim 16, wherein said step (2)(b)(ii) comprises the steps of:

(a) remapping said input pixel to first and second new pixel locations, wherein said first new pixel location is the nearest whole number below said coefficient, and wherein said second new pixel location is the nearest whole number above said coefficient;

(b) determining maximum and minimum weighted grayscale values, wherein said maximum and minimum weighted grayscale values are based on said grayscale value of said input pixel weighted by first and second reflectivity values, wherein said first reflectivity value corresponds to a reflectivity value for a plurality of bright bars in said geometric distortion test information, and wherein said second reflectivity value corresponds to a reflectivity value for a plurality of dark bars in said geometric distortion test information;

(c) placing said maximum weighted grayscale value in said first new pixel location and said minimum weighted grayscale value in said second new pixel location if the absolute value of said first new pixel location minus said coefficient is less than the absolute value of said second new pixel location minus said coefficient; and

(d) placing said minimum weighted grayscale value in said first new pixel location and said maximum weighted grayscale value in said second new pixel location if the absolute value of said first new pixel location minus said coefficient is more than the absolute value of said second new pixel location minus said coefficient;

(e) repeating steps (a) through (d) for all input pixels; and

(f) summing grayscale levels for each remapped pixel.

18. The method of claim 1, wherein said step (3) comprises the steps of:

(a) scanning a gray level test pattern;

(b) generating a curve of measured gray level values; and

(c) linearizing a measured gray level response.

19. The method of claim 18, wherein said step (3)(c) comprises the steps of:

(i) comparing measured gray level values with actual gray level values;

(ii) generating a difference vector, wherein said difference vector is the difference between the measured gray level values and the actual gray level values; and

(iii) storing said difference vector in memory for providing said linear brightness and contrast response when taking fingerprints.

20. A method for calibration and correction of a fingerprint scanner system, comprising the steps of:

(1) scanning a calibration target having brightness test information, focus test information, and geometric distortion test information using the fingerprint scanner system;

(2) performing an auto-calibration procedure of the fingerprint scanner system, wherein said auto-calibration procedure comprises the steps of;

(a) performing a brightness function to correct for distortions in brightness;

(b) performing a focus check function to identify when the fingerprint scanner system is out of focus; and

(c) performing a geometric distortion function to correct for imperfect linearity in the geometry of the fingerprint scanner system; and

(3) performing a gray level linearity procedure for providing a linear brightness and contrast response when taking fingerprints.

21. A method for calibration and correction of a fingerprint scanner system, comprising the steps of:

(1) scanning a calibration target having brightness test information, focus test information, and geometric distortion test information using the fingerprint scanner system; and

(2) performing an auto-calibration procedure of the fingerprint scanner system, wherein said auto-calibration procedure comprises at least one of the steps of;

(a) performing a brightness function to correct for distortions in brightness;

(b) performing a focus check function to identify when the fingerprint scanner system is out of focus; and

(c) performing a geometric distortion function to correct for imperfect linearity in the geometry of the fingerprint scanner system.