System for generating rolled fingerprint images

• US 4,933,976 A
• Filed: 01/25/1988
• Issued: 06/12/1990
• Est. Priority Date: 01/25/1988
• Status: Expired due to Term

• Current Assignee: Digital Biometrics, Inc. (Advent International Corporation)
• Original Assignee: CFA Technologies Incorporated
• Inventors: Germann, Daniel E., Fishbine, Glenn M., Klein, Theodore D., Fishbine, Brian H.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): COUSO, YON JUNG
• Application Number:
  US07/148,066
• Time in Patent Office: 869 Days
• Field of Search: 382/4, 382/2, 382/5, 382/42
• US Class Current: 382/127
• 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: G07C 9/37 using biometric data, e.g. fingerprints, iris scans or voice recognition

Abstract

A method for generating data characteristic of a rolled fingerprint image in real time. A finger is continuously rolled across a finger receiving surface of an optical device. The finger receiving surface is imaged to generate digital data representative of fingerprint images propagated therefrom. A first array of data characteristic of a fingerprint image of a first finger slice is stored, and merged into a composite array. After the first array is merged into the composite array, a second array of data characteristic of a second finger slice which is adjacent to and overlaps the first finger slice is stored. The second array is then merged into the composite array by storing data in the composite array as a function of a comparison and an average of data in the composite array and second array which are characteristic of overlapping portions of the finger slices. The steps of storing and merging are then repeated for third and subsequent arrays characteristic of finger slices as the finger is rolled, until the composite array characterizes the rolled fingerprint image.

Claims

1. A method for generating data characteristic of a rolled fingerprint image, including:

providing an optical device having a finger receiving surface;

rolling a finger across the finger receiving surface of the optical device and propagating fingerprint images of finger portions in contact with the surface from the device;

imaging the finger receiving surface of the optical device and generating digital data representative of fingerprint images propagated therefrom;

storing arrays of digital data characteristic of adjacent and overlapping fingerprint images of portions of the finger as the finger is rolled across the finger receiving surface of the optical device; and

generating a composite array of digital data characteristic of a rolled fingerprint image as a mathematical function of overlapping image data from a plurality of arrays and characteristic of the overlapping portions of the fingerprint images.

2. The method of claim 1 wherein generating the composite array includes generating the composite array of digital data characteristic of an average of the overlapping image data.

3. The method of claim 1 wherein generating the composite array includes generating the composite array of digital data characteristic of the rolled fingerprint image as a mathematical function of a comparison of the overlapping image data.

4. The method of claim 1 wherein generating the composite array includes generating the composite array of digital data characteristic of the rolled fingerprint image as a mathematical function of a comparison and an average of the overlapping image data.

5. The method of claim 4 wherein generating the composite array of digital data includes:

storing a first array of data characteristic of a fingerprint image of a first finger portion;

merging the first array of data into the composite array;

storing a second array of a data characteristic of a fingerprint image of a second finger portion which at least partially overlaps the fingerprint image characterized by the composite array;

identifying overlapping data in the composite and second arrays which is characteristic of overlapping portions of the fingerprint images; and

merging the second array of data into the composite array, including storing data in the composite array characteristic of the overlapping portions of the fingerprint images as a mathematical function of a comparison and an average of the overlapping image data in the second and composite arrays.

6. The method of claim 5 and further including:

storing a third array of data characteristic of a fingerprint image of a third finger portion which at least partially overlaps the fingerprint image characterized by the composite array;

identifying overlapping data in the composite and third arrays which is characteristic of overlapping portions of the fingerprint images; and

merging the third array of data into the composite array, including storing data in the composite array characteristic of the overlapping portions of the fingerprint images as a mathematical function of a comparison and an average of the overlapping image data in the composite and third arrays.

7. The method of claim 6 and repeating the steps of storing, identifying and merging data for fourth and subsequent arrays of data while the finger is being rolled.

8. The method of claim 6 and performing the steps of storing, identifying and merging data in real time as the finger is rolled.

9. The method of claim 5 wherein the arrays of digital data include arrays of pixel values characteristic of fingerprint image intensity at discrete pixel locations, and merging the second array of data into the composite array includes:

sequentially comparing pixel values in a row of the second array and representative of adjacent image portions in a direction the finger is rolled to pixel values in the composite array corresponding to the same overlapping portion of the fingerprint image;

retaining the pixel values in the composite array if the magnitude of the pixel values in the second array are greater than the corresponding pixel values in the composite array;

identifying a pixel value in the row of the second array that is less than the corresponding pixel value in the composite array;

averaging adjacent pixel values in a predetermined portion of the row of the second array adjacent the identified pixel value with the corresponding pixel values in the composite array;

storing the averaged pixel values in the composite array; and

storing the pixel values of the second array in the composite array for a remaining portion of the row of pixel values in the second array following the predetermined portion.

10. The method of claim 9 and repeating the steps of comparing, retaining, identifying, averaging and storing pixel values of all rows of pixel values in the second array.

11. The method of claim 10 wherein generating the composite array further includes ignoring pixel values in the second array adjacent a trailing edge of the overlapping portions of the fingerprint images.

12. The method of claim 1 and further including:

determining the amount of overlap characterized by the arrays; and

activating an alarm if the amount of overlap is less than a predetermined amount.

13. The method of claim 1 and including:

identifying left and right active area boundaries of the arrays of digital data defining active areas substantially including only data characteristic of fingerprint images; and

generating the composite array only as a mathematical function of data within the active areas of the arrays.

14. The method of claim 13 wherein identifying the left and right active area boundaries includes:

computing variance values of digital values of the array along an axis parallel to the direction that the finger is rolled;

comparing the variance values to a threshold variance value characteristic of fingerprint images; and

identifying the left and right active area boundaries as a mathematical function of the comparison.

15. The method of claim 13 and further including:

determining the direction of motion of the finger as it is being rolled as a mathematical function of active area boundaries of arrays of fingerprint images of adjacent portions of the finger; and

activating an alarm if the direction of motion changes as the finger is rolled.

16. A method for generating data characteristic of a rolled fingerprint image, including:

generating arrays of slice data characteristic of adjacent and overlapping two-dimensional slices of the fingerprint image; and

generating a composite array of data characteristic of the rolled fingerprint image as a mathematical function of overlapping slice data from a plurality of overlapping slices.

17. The method of claim 16 wherein generating the composite array includes generating the composite array as a mathematical function of a comparison of the overlapping data characteristic of overlapping portions of adjacent slices.

18. The method of claim 16 wherein generating the composite array includes generating the composite array as a mathematical function of an average of the overlapping slice data characteristic of overlapping portions of adjacent slices.

19. The method of claim 16 wherein generating the composite array includes generating the composite array as a mathematical function of an average and a comparison of the overlapping slice data characteristic of overlapping portions of adjacent slices.

20. The method of claim 16 wherein the steps are performed in real time.

21. The method of claim 19 wherein:

generating arrays of slice data includes;

generating a first array of slice data characteristic of a first slice of the fingerprint image; and

generating a second array of slice data characteristic of a second slice of the fingerprint image which is adjacent to and overlaps the first slice; and

generating the composite array includes;

merging the first array of slice data into the composite array;

identifying overlapping data in the composite and second arrays which is characteristic of overlapping portions of the slices of fingerprint image; and

merging the second array of slice data into the composite array, including storing slice data in the composite array characteristic of the overlapping portions of the fingerprint images as a function of a comparison and an average of the overlapping image data in the second and composite arrays.

22. The method of claim 21 wherein:

generating arrays of slice data further includes storing a third array of slice data characteristic of a third slice of the fingerprint image which is adjacent to and overlaps the second slice; and

generating the composite array further includes;

identifying overlapping data in the composite and third arrays which is characteristic of overlapping portions of the fingerprint images; and

merging the third array of slice data into the composite array includes storing slice data in the composite array characteristic of the overlapping portions of the fingerprint images as a mathematical function of a comparison and an average of the overlapping slice data in the composite and third arrays.

23. The method of claim 22 and repeating the steps of storing, identifying and merging data for fourth and subsequent arrays of slice data.

24. The method of claim 21 wherein the arrays of data include arrays of pixel values characteristic of fingerprint image intensity at discrete pixel locations, and merging the second array of slice data into the composite array includes:

comparing pixel values in a row of the second array and representative of adjacent image portions to pixel values in the composite array corresponding to the same overlapping portion of a fingerprint image;

retaining the pixel values in the composite array if the magnitude of the pixel values in the second array are greater than the corresponding pixel values in the composite array;

identifying the pixel value in the row of the second array that is less than the corresponding pixel value in the composite array;

averaging adjacent pixel values in a predetermined portion of the row of the second array adjacent the identified pixel value with the corresponding pixel values in the composite array;

storing the averaged pixel values in the composite array; and

storing the pixel values of the second array in the composite array for the remaining portion of the row of pixel values in the second array following the predetermined portion.

25. The method of claim 24 and repeating the steps of comparing, retaining, identifying, averaging and storing pixel values for all rows of pixel values in the second array.

26. A method for operating a programmable processor to generate data characteristic of a rolled fingerprint image, including:

providing an optical device having a finger receiving surface;

rolling a finger across the finger receiving surface of the optical device and propagating fingerprint images of finger portions in contact with the surface from the device;

imaging the finger receiving surface of the optical device and generating digital data representative of fingerprint images propagated therefrom;

storing arrays of digital data characteristic of the images propagated from the optical device;

identifying active portions of the arrays which are representative of fingerprint features as a mathematical function of the stored digital data; and

generating a composite array of data characteristic of the rolled fingerprint image as a mathematical function of the data representative of the identified active portions of the stored arrays.

27. The method of claim 26 wherein identifying the active portions of the stored arrays includes identifying leading and trailing active area boundaries of the arrays about an axis parallel to the direction that the finger is rolled.

28. The method of claim 27 wherein identifying leading and trailing active area boundaries includes:

computing variance values of digital values of the array along an axis parallel to the direction that the finger is rolled;

comparing the variance values to a threshold variance value characteristic of fingerprint images; and

identifying the leading and trailing active area boundaries as a mathematical function of the comparison.

29. The method of claim 27 and further including:

determining the direction of motion of the finger as it is being rolled as a mathematical function of the active area or boundaries of arrays of fingerprint images of adjacent portions of the finger; and

activating an alarm if the direction of motion changes as the finger is rolled.

30. The method of claim 27 and further including:

determining the amount of overlapping image portions characterized by arrays representative of overlapping and adjacent fingerprint images as a mathematical function of the leading and trailing active area boundaries of the arrays; and

activating an alarm if the amount of overlap is less than a predetermined amount.

31. The method of claim 26 wherein:

storing arrays of digital data includes storing arrays of data characteristic of adjacent and overlapping fingerprint images of portions of the finger as the finger is rolled across the finger receiving surface of the optical device; and

generating the composite array includes generating the composite array of digital data characteristic of a rolled fingerprint image as a mathematical function of overlapping image data from a plurality of arrays and characteristic of overlapping portions of the fingerprint images.

32. A method for generating data characteristic of a rolled fingerprint image in real time, including:

(a) providing an optical device having a finger receiving surface;

(b) continuously rolling a finger across the finger receiving surface of the optical device and propagating fingerprint images of finger portions in contact with the surface from the device;

(c) imaging the finger receiving surface of the optical device and generating digital data representative of fingerprint images propagated therefrom;

(d) storing a first array of data characteristic of a fingerprint image of a first finger portion;

(e) identifying leading and trailing active area boundaries of the first array which define areas substantially including only data characteristic of a fingerprint image;

(f) merging the first array of data into a composite array;

(g) storing a second array of data characteristic of a second finger portion, after the first array is merged into the composite array;

(h) identifying leading and trailing active area boundaries of the second array which define areas substantially including only data characteristic of a fingerprint image;

(i) determining the amount of fingerprint image overlap characterized by the second and composite arrays as a mathematical function of the active area boundaries;

(j) determining the direction of motion of the finger as a mathematical function of the active area boundaries;

(k) activating an alarm if the fingerprint image overlap is less than a predetermined amount or the direction of motion changes;

(l) merging the second array into the composite array, including storing data in the composite array as a mathematical function of the data in the composite array and second array which are characteristic of overlapping image portions of the fingerprint images, if the direction of motion has not changed and the amount of overlap is not less than the predetermined overlap; and

(m) repeating steps (g)-(l) for third and subsequent arrays until the composite array characterizes the rolled fingerprint image.

33. The method of claim 32 wherein merging arrays into the composite array includes storing data in the composite array as a mathematical function of an average and comparison of the overlapping image data.