US5748766A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and device for reducing smear in a rolled fingerprint image
Assignee: Silicon Valley Bank Inc
•
Filing: 1996-04-30
•
Granted: 1998-05-05
•
Expires: 2016-04-30
Abstract
Abstract A fingerprint image capture system reduces tip smear by ceasing to update a data array characteristic of the rolled fingerprint image behind an advancing freeze column at least about half way from the trailing edge to the leading edge of a finger contact strip.
Inventors
- 👤 Daniel Frederick Maase
- 👤 Thomas Frank Sartor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:19
CPC Classifications
G; G06; G06F; G06F21/00; G06F21/30; G06F21/31; G06F21/32; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1335
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
252 words
A method of reducing smear in a rolled fingerprint image represented by a rolled image array, comprising the steps of: sequentially generating frames of an optical image signal which includes data values characteristic of light intensities of corresponding locations of an optical image, wherein the optical image includes a fingerprint image of a finger rolling on a surface; determining, for each frame of the optical image signal, a freeze column representing a line positioned between leading and trailing edges of the fingerprint image and oriented transverse to a direction of roll of the rolling finger; sequentially updating an interim array that is an accumulation of the frames of the optical image signal and characteristic of an interim image of a rolled fingerprint, a current update of the interim array being formed by reducing pixel values of the interim array by a portion of the difference between corresponding data values from a current frame of the optical image signal and the pixel values of the interim array if the corresponding data values of the current frame of the optical image signal are less than the pixel values of the interim array; and generating the rolled image array by transferring portions of the interim array to the rolled image array, wherein the transferred portion of the current update of the interim array extends forward in the direction of finger roll from the freeze column determined from a preceding frame of the optical image signal that preceded the current frame of the optical image signal.
Claim 2
Independent Claim
252 words
A method of reducing smear in a rolled fingerprint image represented by a rolled image array, comprising the steps of: sequentially generating frames of an optical image signal which includes data values characteristic of light intensities of corresponding locations of an optical image, wherein the optical image includes a fingerprint image of a finger rolling on a surface; determining, for each frame of the optical image signal, a freeze column representing a line positioned between leading and trailing edges of the fingerprint image and oriented transverse to a direction of roll of the rolling finger; sequentially updating an interim array that is an accumulation of the frames of the optical image signal and characteristic of an interim image of a rolled fingerprint, a current update of the interim array being formed by reducing pixel values of the interim array by a portion of the difference between corresponding data values from a current frame of the optical image signal and the pixel values of the interim array if the corresponding data values of the current frame of the optical image signal are less than the pixel values of the interim array; and generating the rolled image array by transferring portions of the interim array to the rolled image array, wherein the transferred portion of the current update of the interim array extends forward in the direction of finger roll from the freeze column determined from a preceding frame of the optical image signal that preceded the current frame of the optical image signal.
Claim 3
Dependent Claim
41 words
The method of claim 1, wherein the transferred portion of the current update of the interim array includes data characteristic of a portion of the interim image up to approximately the leading edge of the rolled fingerprint of the interim image.
Claim 4
Dependent Claim
34 words
The method of claim 1, wherein the transferred portion of the current update of the interim array extends up to approximately the freeze column determined from the current frame of the optical image signal.
Claim 5
Dependent Claim
46 words
The method of claim 1, wherein the freeze line represented by the freeze column determined from each frame of the optical image signal is positioned at least approximately half a distance in the direction of roll between the leading and trailing edges of the fingerprint image.
Claim 6
Dependent Claim
45 words
The method of claim 1, wherein the freeze line represented by the freeze column determined from each frame of the optical image signal is positioned more than half a distance in the direction of roll between the leading and trailing edges of the fingerprint image.
Claim 7
Dependent Claim
37 words
The method of claim 1, wherein a first transferred portion of the interim array extends rearward in the direction of finger roll from approximately the freeze column determined from a first frame of the optical image signals.
Claim 8
Dependent Claim
39 words
The method of claim 6, wherein the first transferred portion of the interim array is characteristic of a portion of the interim image forward in the direction of roll from about the trailing edge of the first interim image.
Claim 9
Dependent Claim
16 words
The method of claim 1, further comprising initializing pixels in the interim array with maximum values.
Claim 10
Dependent Claim
22 words
The method of claim 1, further comprising initializing the interim array with data values of a frame of the optical image signal.
Claim 11
Dependent Claim
26 words
The method of claim 1, further comprising saving the rolled image array after transferring the portion of a final interim array to the rolled image array.
Claim 12
Dependent Claim
26 words
The method of claim 1, further comprising displaying a rolled fingerprint image represented by the rolled image array on a display device as it is generated.
Claim 13
Dependent Claim
24 words
The method of claim 11, further comprising decimating the transferred portion such that the rolled image array has fewer pixels than the interim array.
Claim 14
Dependent Claim
57 words
The method of claim 1, wherein sequentially updating the interim array includes updating the interim array in real time as frames of the optical image signal are generated, and wherein generating the rolled image array includes transferring a portion of the interim array to the rolled image array in real time as the interim array is updated.
Claim 15
Dependent Claim
17 words
The method of claim 1, wherein the transferred portions of the interim array are adjacent and non-overlapping.
Claim 16
Dependent Claim
71 words
The method of claim 1, wherein the current update of the interim array F n is formed according to the relation: F.sup.n =F.sup.n-1 -K*(F.sup.n-1 -I.sup.n), where F n is a pixel value of the current update of interim array, F n-1 is the pixel value of interim array, I n is the corresponding data value of the optical image signal, and K is a factor less than or equal to one.
Claim 17
Dependent Claim
15 words
The method of claim 15, wherein K is in a range of 0.25 to 0.5.
Claim 18
Dependent Claim
10 words
The method of claim 15, wherein K is approximately 0.33.
Claim 19
Independent Claim
337 words
A method of generating a rolled fingerprint image array characteristic of a rolled fingerprint image, comprising the steps of: generating a series of frames of an optical image signal characteristic of an optical image of a finger rolling on a surface at sequential times, wherein the frames include data, the value of each datum being characteristic of a light intensity of a corresponding location of the optical image of the rolling finger; determining a freeze column from each frame, wherein each freeze column is representative of a position between leading and trailing edges of the corresponding optical image of the rolling finger; sequentially updating an interim array in an image memory with the frames as they are generated, the interim array being characteristic of an interim image of a rolled fingerprint that has a leading edge and a trailing edge, including first updating the interim array by transferring a first one of the optical image signals to the image memory, and then further updating the interim array by reducing pixel values of the interim array with a portion of the difference between corresponding data values of a current frame and the pixel values of the interim array if the corresponding data values of the current frame indicate a darker image than the pixel values of the interim array; associating the freeze columns determined from the frames with corresponding updates of the interim array; and sequentially updating the rolled fingerprint image array in an output memory with the updates of the interim array by sequentially transferring a portion of each update of the interim array to the output memory, including transferring a portion of the first update of the interim array that extends in a direction of finger roll rearward from approximately the freeze column associated with the first updated interim array, and then transferring a portion of a subsequent update of the interim array that extends forward in the direction of finger roll from approximately the freeze column associated with a preceding update of the interim array.
Claim 20
Independent Claim
337 words
A method of generating a rolled fingerprint image array characteristic of a rolled fingerprint image, comprising the steps of: generating a series of frames of an optical image signal characteristic of an optical image of a finger rolling on a surface at sequential times, wherein the frames include data, the value of each datum being characteristic of a light intensity of a corresponding location of the optical image of the rolling finger; determining a freeze column from each frame, wherein each freeze column is representative of a position between leading and trailing edges of the corresponding optical image of the rolling finger; sequentially updating an interim array in an image memory with the frames as they are generated, the interim array being characteristic of an interim image of a rolled fingerprint that has a leading edge and a trailing edge, including first updating the interim array by transferring a first one of the optical image signals to the image memory, and then further updating the interim array by reducing pixel values of the interim array with a portion of the difference between corresponding data values of a current frame and the pixel values of the interim array if the corresponding data values of the current frame indicate a darker image than the pixel values of the interim array; associating the freeze columns determined from the frames with corresponding updates of the interim array; and sequentially updating the rolled fingerprint image array in an output memory with the updates of the interim array by sequentially transferring a portion of each update of the interim array to the output memory, including transferring a portion of the first update of the interim array that extends in a direction of finger roll rearward from approximately the freeze column associated with the first updated interim array, and then transferring a portion of a subsequent update of the interim array that extends forward in the direction of finger roll from approximately the freeze column associated with a preceding update of the interim array.
Claim 21
Dependent Claim
30 words
The method of claim 18, wherein the transferred portion for a subsequent update of the interim array extends forward only to the freeze column of the subsequently updated interim array.
Claim 22
Dependent Claim
20 words
The method of claim 18, wherein the transferred portions of sequential updates of the interim array are adjacent and non-overlapping.
Claim 23
Dependent Claim
40 words
The method of claim 18, wherein the transferred portions of sequential updates of the interim array are adjacent and do not overlap rearward in the direction of finger roll from the freeze column determined from the preceding optical image signal.
Claim 24
Independent Claim
315 words
A device for reducing smear in a rolled fingerprint image represented by a rolled image array, comprising: an imaging system for sequentially generating frames of a series of electronic signals characteristic of an optical image that includes a fingerprint image of a finger rolling on a surface; means for sequentially generating frames of an optical image signal in response to the electronic signals, each optical image signal including data, the value of each datum being characteristic of a light intensity of a corresponding location of the optical image; an image capture system responsive to the optical image signals for sequentially updating an interim array characteristic of an interim image of a rolled fingerprint that has a leading edge and a trailing edge, a current update of the interim array being formed from a preceding update of the interim array and a current frame of the optical image signal by reducing pixel values of the preceding update of the interim array with a portion of the difference between the corresponding data values of the current frame and the pixel values of the preceding update of the interim array if the corresponding data values of the current frame are characteristic of darker images than the pixel values of the preceding update of the interim array; means for determining, for each frame of the optical image signal, a freeze column representing a line positioned between leading and trailing edges of the fingerprint image and oriented transverse to a direction of roll of the rolling finger; and means for generating the rolled image array by transferring a portion of the current interim array to the rolled image array, wherein the transferred portion of the current interim array extends forward in the direction of finger roll from the freeze column determined from a preceding frame of the optical image signal that preceded the current frame of the optical image signal.
Claim 25
Independent Claim
315 words
A device for reducing smear in a rolled fingerprint image represented by a rolled image array, comprising: an imaging system for sequentially generating frames of a series of electronic signals characteristic of an optical image that includes a fingerprint image of a finger rolling on a surface; means for sequentially generating frames of an optical image signal in response to the electronic signals, each optical image signal including data, the value of each datum being characteristic of a light intensity of a corresponding location of the optical image; an image capture system responsive to the optical image signals for sequentially updating an interim array characteristic of an interim image of a rolled fingerprint that has a leading edge and a trailing edge, a current update of the interim array being formed from a preceding update of the interim array and a current frame of the optical image signal by reducing pixel values of the preceding update of the interim array with a portion of the difference between the corresponding data values of the current frame and the pixel values of the preceding update of the interim array if the corresponding data values of the current frame are characteristic of darker images than the pixel values of the preceding update of the interim array; means for determining, for each frame of the optical image signal, a freeze column representing a line positioned between leading and trailing edges of the fingerprint image and oriented transverse to a direction of roll of the rolling finger; and means for generating the rolled image array by transferring a portion of the current interim array to the rolled image array, wherein the transferred portion of the current interim array extends forward in the direction of finger roll from the freeze column determined from a preceding frame of the optical image signal that preceded the current frame of the optical image signal.
References Cited (Backward Citations)
US3174414A
Cited
US3482498A
Cited
US3527535A
Cited
US3619060A
Cited
US3702731A
Cited
US3947128A
Cited
US3975711A
Cited
US4151512A
Cited
US4120585A
Cited
US4681435A
Cited
US4553837A
Cited
US4537484A
Cited
DE3421220A1
Cited
DE3423886A1
Cited
US5067162A
Cited
US4792226A
Cited
US4933976A
Cited
US5230025A
Cited
US5416573A
Cited
US5548394A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |