Method and system for biometric image assembly from multiple partial biometric frame scans
First Claim
1. A method for generating a composite biometric image from a plurality of acquired frames, said method comprising:
- acquiring a new frame imaging a portion of a biometric;
comparing the acquired new frame with at least one earlier acquired frame to determine if any registration alignment exists between said portions of the acquired new frame with said portions of said at least one earlier acquired frame;
augmenting said at least one earlier acquired frame with said acquired new frame in registration if any registration alignment is determined to exist between portions of the acquired new frame with portions of said at least one earlier acquired frame; and
repeating said acquiring, comparing, and augmenting until said composite biometric has been generated.
8 Assignments
0 Petitions
Accused Products
Abstract
Method and system for reconstructing seamless fingerprint image from set of image slices, or frames, from fingerprint swipe sensor. Robust normalized cross-correlation procedures are used for frame evaluation and image matching. Efficient use of device processing resources including memory by keeping only data frames that indicate moving finger and discards frames where no finger exists at sensor during acquisition or finger has not moved since last frame was acquired. Capability to adjust sensor settings during acquisition process to obtain optimal results. Logic ensures operation across different physical systems and sensor characteristics with varying acquisition speeds. Statistics regarding resulting reconstructed image and finger swiping process are computed and embedded in reconstructed image and are useful to the downstream fingerprint matching system, and by embedding in image, inventive system and method ensure that any fingerprint processing system can use information if when called upon to do so.
-
Citations
147 Claims
-
1. A method for generating a composite biometric image from a plurality of acquired frames, said method comprising:
-
acquiring a new frame imaging a portion of a biometric;
comparing the acquired new frame with at least one earlier acquired frame to determine if any registration alignment exists between said portions of the acquired new frame with said portions of said at least one earlier acquired frame;
augmenting said at least one earlier acquired frame with said acquired new frame in registration if any registration alignment is determined to exist between portions of the acquired new frame with portions of said at least one earlier acquired frame; and
repeating said acquiring, comparing, and augmenting until said composite biometric has been generated. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 38, 39)
-
-
11. A method for acquiring a plurality of biometric image frames from a sensor and generating a reconstructed composite image from at least some of said plurality of acquired biometric image frames, said method comprising:
-
(a) acquiring a frame from said sensor and storing the acquired frame in a memory as a last stored frame;
(b) comparing the stored frame to the reconstructed composite image to determine any usefulness and any alignment registration relationship between the acquired frame and said reconstructed composite image that is being generated;
(c) updating the generated reconstructed composite image to incorporate at least a portion of the acquired frame to extend the length (height) of the generated reconstructed composite image and storing the updated generated reconstructed composite image in a memory;
(d) determining if frame acquisition should be stopped according to a frame acquisition stop criteria; and
(e) if it is determined that frame acquisition should be stopped then stopping acquiring frames and identifying the then currently updated generated reconstructed composite image as the final generated reconstructed composite image, and otherwise repeating the procedure of acquiring additional frames through determining if frame acquisition should be stopped until it is determined that frame acquisition should be stopped. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
40. A method for generating a reconstructed image from a plurality of acquired biometric image frames, said method comprising:
-
acquiring a frame from said sensor and storing the acquired frame;
comparing the acquired frame to a partially reconstructed image to determine any usefulness and any alignment registration relationship between the acquired frame and said reconstructed composite image that is being generated;
updating the generated reconstructed image to incorporate at least a portion of the acquired frame to extend the length (height) of the generated reconstructed composite image and storing the updated generated reconstructed composite image in a memory;
determining if frame acquisition should be stopped according to a frame acquisition stop criteria; and
if it is determined that frame acquisition should be stopped then stopping acquiring frames and identifying the then currently updated generated reconstructed composite image as the final generated reconstructed composite image, and otherwise repeating the procedure of acquiring additional frames through determining if frame acquisition should be stopped until it is determined that frame acquisition should be stopped. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 63, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117)
-
- 57. A method as in claim 57, wherein the movement detection normalized cross-correlation is substantially invariant to changes in image pixel gray-level or intensity value which may result from changes in finger contact pressure, sensor bias or gain drift, sensor automatic gain control (AGC) changes.
-
118. A system for generating a biometric image, said system comprising:
-
a processor for executing computer program commands in the form of executable program instructions and memory coupled with said processor for storing data and commands;
a biometric sensor generating an output data stream representing at least one frame of sensed biometric data and coupling said output data stream to said processor; and
means coupled to or integrated with said processor, for receiving said output data stream and for generating a reconstructed image of said biometric. - View Dependent Claims (119, 120, 121, 122, 123, 125)
-
-
124. A computer program product for use in conjunction with a computer system having a processor and a memory coupled with said processor, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism, comprising:
-
a program module that directs the processor to function in a specified manner to communicate with a biometric sensor by receiving data and generate an output image representing data collected by said sensor, the program module including instructions for;
acquiring a new frame imaging a portion of a biometric;
comparing the acquired new frame with at least one earlier acquired frame to determine if any registration alignment exists between said portions of the acquired new frame with said portions of said at least one earlier acquired frame;
augmenting said at least one earlier acquired frame with said acquired new frame in registration if any registration alignment is determined to exist between portions of the acquired new frame with portions of said at least one earlier acquired frame; and
repeating said acquiring, comparing, and augmenting until said composite biometric has been generated.
-
-
126. A data structure comprising:
-
a biometric image comprising a two-dimensional array of pixel data; and
non-pixel information associated with the biometric image and embedded within the biometric image. - View Dependent Claims (127, 128, 129)
-
-
130. A method for acquiring a plurality of biometric image frames from a sensor and generating a reconstructed composite image from at least some of said plurality of acquired biometric image frames, said method comprising:
-
acquiring a plurality of frames from a sensor at a frame acquisition rate and storing selected ones of said acquired frames in a memory store; and
retrieving said stored acquired frames from memory and generating a reconstructed image at an image reconstruction rate. - View Dependent Claims (131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144)
-
-
145. A cellular telephone device for collecting a biometric data, said device comprising:
-
a processor for executing computer program commands in the form of executable program instructions and memory coupled with said processor for storing data and commands;
a capacitive biometric fingerprint swipe sensor having a size smaller than substantially 5 mm×
20 mm×
1 mm and generating an output data stream representing at least one frame of sensed biometric fingerprint data and coupling said output data stream to said processor; and
means coupled to or integrated with said processor, for receiving said output data stream and for generating a reconstructed image of said fingerprint biometric. - View Dependent Claims (146, 147)
-
Specification