USRE41839E1 - Image distortion compensation technique and apparatus - Google Patents

Image distortion compensation technique and apparatus Download PDF

Info

Publication number
USRE41839E1
USRE41839E1 US11/854,855 US85485507A USRE41839E US RE41839 E1 USRE41839 E1 US RE41839E1 US 85485507 A US85485507 A US 85485507A US RE41839 E USRE41839 E US RE41839E
Authority
US
United States
Prior art keywords
composite image
dimension
image
along
stretching
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime, expires
Application number
US11/854,855
Inventor
Laurence Hamid
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ActivCard Ireland Ltd
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to US11/854,855 priority Critical patent/USRE41839E1/en
Application granted granted Critical
Publication of USRE41839E1 publication Critical patent/USRE41839E1/en
Assigned to ACTIVCARD IRELAND LIMITED reassignment ACTIVCARD IRELAND LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HAMID, LAURENCE
Adjusted expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1335Combining adjacent partial images (e.g. slices) to create a composite input or reference pattern; Tracking a sweeping finger movement

Definitions

  • the invention relates generally to contact imagers and more particularly to swipe contact imagers.
  • Biometric techniques for determining the identity of individuals are being used increasingly in authentication, recognition, and/or access systems. These techniques use biometric identifiers or human characteristics to verify or identify an individual. The fact that most human characteristics are unique to each individual, are difficult to reproduce by others, and are easily converted to electronic data, is particularly advantageous in biometric identification applications.
  • biometric identification has been the most widely used biometric identifiers, as is evident from law enforcement's extensive use of fingerprinting.
  • the recent trends in biometric identification have been toward automating the above-mentioned authentication, recognition, and/or access systems.
  • Most current techniques rely upon correlation methods that use automated detection systems connected to a computer database, for comparing detected biometric data to biometric data stored in the database, to confirm or determine the identity of an individual.
  • automated systems have been used to identify individuals before granting access to cars, computers, home or business offices, hotel rooms, and in general, any sensitive or restricted area.
  • the prism has a first surface upon which a finger is placed, a second surface disposed at an acute angle to the first surface through which the fingerprint is viewed and a third illumination surface through which light is directed into the prism.
  • the illumination surface is at an acute angle to the first surface, as seen for example, in U.S. Pat. Nos. 5,187,482 and 5,187,748.
  • the illumination surface is parallel to the first surface, as seen for example, in U.S. Pat. Nos. 5,109,427 and 5,233,404.
  • the imaging device that is described by Tsikos uses a capacitive sensing approach.
  • the imaging device comprises a two dimensional, row and column, array of capacitors, each comprising a pair of spaced apart electrodes, carried in a sensing member and covered by an insulating film.
  • the sensors rely upon deformation to the sensing member caused by a finger being placed thereon so as to vary locally the spacing between capacitor electrodes, according to the ridge/trough pattern of the fingerprint, and hence, the capacitance of the capacitors.
  • Knapp discloses a capacitance measuring contact imaging device in the form of a single large active matrix array, formed by the deposition and definition by photolithographic processes of a number of layers on a single large insulating substrate. Electrodes and sets of address conductors formed of metal and field effect transistors are formed as amorphous silicon or polycrystalline silicon thin film transistors (TFTs) using an appropriate substrate of, for example, glass or quartz.
  • TFTs thin film transistors
  • a fingerprint sensing device and recognition system that includes an array of closely spaced apart sensing elements, each comprising a sensing electrode and an amplifier circuit, is described in U.S. Pat. No. 5,778,089 in the name of Borza, issued Jul. 7, 1998, herein incorporated by reference.
  • swipe imagers are also known, wherein an individual places a fingertip into contact with a surface of a contact imaging device and then draws, or “swipes”, the fingertip across a sensing portion of the surface. Images from adjacent portions of the fingertip are captured and combined in order to construct a composite image of the fingertip having an area that is greater than the area of a single captured image. In this way, an area of the fingertip that is substantially larger than the sensing portion is imaged.
  • Such an arrangement allows a smaller capacitive fingerprint scanner to be used, which is advantageous due to lower manufacturing costs, improved robustness, and so forth.
  • the small area required is highly advantageous for embedded applications such as with a cell phone, a telephone, a computer (laptop) and so forth.
  • images acquired with conventional swipe imagers are typically distorted relative to images captured with static imaging techniques.
  • a method of compensating for distortion within a composite image comprising the steps of: sensing a biometric surface with a swipe imager to provide sensed data; forming a composite image of the biometric surface from the sensed data; and, adjusting the composite image along a dimension thereof to one of expand or decrease the composite image size along said dimension by one of removing composite image elements along a line perpendicular to said dimension within the composite image and adding additional image elements along a line perpendicular to said dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimension therein.
  • a swipe contact imager comprising: a platen across which a biometric surface is to be passed for imaging thereof; an imaging circuit for sensing a biometric surface passing across the platen and for providing image data relating to portions thereof; and a processor for forming a composite image from the image data and for adjusting the composite image along a dimension thereof to one of expand or decrease the composite image size along said dimension by one of removing composite image elements along a line perpendicular to said dimension within the composite image and adding additional image elements along a line perpendicular to said dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimension therein.
  • a storage medium having stored therein data, the data indicative of instructions for performing the steps of: sensing a biometric surface with a swipe imager to provide sensed data; forming a composite image of the biometric surface from the sensed data; and, adjusting the composite image along a dimension thereof to one of expand or decrease the composite image size along said dimension by one of removing composite image elements along a line perpendicular to said dimension within the composite image and adding additional image elements along a line perpendicular to said dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimension therein.
  • FIG. 1 is a computer generated diagram of a plurality of images of a same fingerprint each acquired with different parameters
  • FIG. 1a is a fingerprint as imaged by a flat contact imager of a non-swipe configuration
  • FIG. 1b is same fingerprint as FIG. 1a with heavy pressure applied in an upward swipe direction;
  • FIG. 1c is the same fingerprint as FIG. 1a with medium pressure applied in an upward swipe direction;
  • FIG. 1d is the same fingerprint as FIG. 1a with light pressure applied in an upward swipe direction;
  • FIG. 1e is the same fingerprint as FIG. 1a with heavy pressure applied in an downward swipe direction;
  • FIG. 1f is the same fingerprint as FIG. 1a with medium pressure applied in an downward swipe direction;
  • FIG. 1g is the same fingerprint as FIG. 1a with light pressure applied in an downward swipe direction;
  • FIG. 2 is a simplified flow diagram of a method of reducing compression related distortion within some of the images of FIG. 1 according to the invention
  • FIG. 3 is a simplified flow diagram of a generalized method of reducing compression related distortion within some of the images of FIG. 1 according to the invention
  • FIG. 4 is a simplified flow diagram of a method of reducing compression related distortion within some of the images of FIG. 1 according to the invention
  • FIG. 5 is a simplified flow diagram of a method of reducing compression related distortion along both the direction of swiping and along a direction orthogonal thereto;
  • FIG. 6 is a simplified flow diagram of a method of reducing stretching related distortion within some of the images of FIG. 1 according to the invention
  • FIG. 7 is a simplified flow diagram of a generalized method of reducing stretching related distortion within some of the images of FIG. 1 according to the invention.
  • FIG. 8 is a simplified flow diagram of a method of reducing stretching related distortion within some of the images of FIG. 1 according to the invention.
  • FIG. 9 is a simplified flow diagram of a method of reducing stretching related distortion along both the direction of swiping and along a direction orthogonal thereto;
  • FIG. 10 is a simplified flow diagram of a method of reducing both compression and stretching related distortion along a direction of swiping as well as distortion along a direction orthogonal thereto;
  • FIG. 11 is a simplified block diagram of an apparatus for performing the invention.
  • FIG. 1 a set of computer generated images of a fingerprint are shown. Each is presented upside down as that is how they are stored electronically and, as such, a top of each image is shown at a bottom of each image within the figure.
  • FIG. 1 (a) shows the fingerprint as imaged by a flat contact imager of a non-swipe configuration. Such an imager maintains an approximately distortionless relation between features and is used in the description that follows as a reference fingerprint image.
  • FIG. 1 (b) the same fingerprint is shown reconstructed.
  • the fingertip was swiped in a generally upward direction along the swipe contact imager and during swiping thereof, a heavy pressure was applied by the individual.
  • the distortion is significant therein causing a stretching of the fingerprint as is noted by the increased distance between the features f 1 and f 2 .
  • FIG. 1 (c) a same fingerprint is again shown reconstructed.
  • the fingertip was swiped in a generally upward direction along the swipe contact imager and during swiping thereof, a medium pressure was applied by the individual.
  • the distortion is significant therein causing a stretching of the fingerprint as is noted by the increased distance between the features f 1 and f 2 .
  • FIG. 1 (d) a same fingerprint is again shown reconstructed.
  • the fingertip was swiped in a generally upward direction along the swipe contact imager and during swiping thereof, a light pressure was applied by the individual.
  • the distortion is less significant than in either of the two previous images though a stretching of the fingerprint is evident as is noted by the increased distance between the features f 1 and f 2 .
  • FIG. 1 (e) the same fingerprint is again shown reconstructed.
  • the fingertip was swiped in a generally downward direction along the swipe contact imager and during swiping thereof, a heavy pressure was applied by the individual.
  • the distortion is significant therein causing a compressing of the fingerprint as is noted by the decreased distance between the features f 1 and f 2 .
  • FIG. 1 (f) a same fingerprint is again shown reconstructed.
  • the fingertip was swiped in a generally downward direction along the swipe contact imager and during swiping thereof, a medium pressure was applied by the individual.
  • the distortion is significant therein causing a compressing of the fingerprint as is noted by the decreased distance between the features f 1 and f 2 .
  • FIG. 1 (g) a same fingerprint is again shown reconstructed.
  • the fingertip was swiped in a generally downward direction along the swipe contact imager and during swiping thereof, a light pressure was applied by the individual.
  • the distortion is less significant than in either of the two previous images though a compressing of the fingerprint is evident as is noted by the decreased distance between the features f 1 and f 2 .
  • the resulting fingerprint image is preferably as similar as possible to those captured by a non-swipe contact imager. As such, it would be advantageous to transform the image to reduce effects of stretching and compressing visible in reconstructed swipe images.
  • Table 1 sets out the effects of distortion. It is observed that swiping a finger upwards causes stretching while swiping a finger downwards causes compression. Further, the compression in a downward swiped fingertip is more acute near a top of the fingerprint that than elsewhere. There is also some horizontal distortion, more so in the upward swipe direction that than in the downward swiped fingerprints.
  • FIG. 2 a simplified flow diagram of a method for correcting vertical distortion in a swipe image captured with a fingertip moving downward across a swipe contact imager is shown.
  • a biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 21 .
  • the image portions are assembled into a composite image at 22 .
  • the composite image is constructed, one row is inserted within the image for every N image rows at 23 .
  • N the image is increased in vertical direction.
  • the feature spacing along the vertical direction—the y axis— is increased to compensate for compressing of the image occurring during image capture.
  • the corrected composite image is provided at 24 .
  • FIG. 3 a simplified flow diagram of a more complicated but generalized method is shown.
  • a plurality of image portions is sensed during a downward swipe of a fingertip across an imager.
  • a biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 31 .
  • the image portions are assembled into a composite image at 32 .
  • an analysis of the image is performed to determine an amount of compression therein at 33 .
  • the determined amount of compression is used to estimate N.
  • one row is inserted within the image for every N image rows.
  • the image is increased in vertical direction.
  • the feature spacing along the vertical direction—the y axis— is increased to compensate for compressing of the image occurring during image capture.
  • the corrected composite image is provided at 35 .
  • FIG. 4 a simplified flow diagram of a more complicated but generalized method is shown.
  • a plurality of image portions is sensed during a downward swipe of a fingertip across an imager.
  • a biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 41 .
  • the image portions are assembled into a composite image at 42 .
  • an amount of compression therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of compression therein. Alternatively, the compression is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of compression is then used with further image analysis to determine a distribution of compression within the image at 43 .
  • the distribution may be constant such as 1 in every 4 rows or may be a segmented distribution such as 1 in 3 for the top third and 1 in 5 for the remaining portion of the image. Alternatively, the distribution may be mathematical in nature following a linear or non linear relation with a location within the image.
  • the determined amount of compression is used to estimate where to insert additional rows within the image.
  • one row is inserted within the image for each estimated location wherein a row is to be inserted.
  • the image is increased in vertical direction.
  • the feature spacing along the vertical direction—the y axis— is increased to compensate for compressing of the image occurring during image capture.
  • the corrected composite image is provided at 45 .
  • FIG. 5 a simplified flow diagram of a more complicated method for correcting vertical and horizontal distortion is shown.
  • a plurality of image portions is sensed during a downward swipe of a fingertip across an imager.
  • a biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 51 .
  • the image portions are assembled into a composite image at 52 .
  • an amount of compression therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of compression therein. Alternatively, the compression is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of compression is then used with further image analysis to determine a distribution of vertical compression within the image and horizontal distortion within the image at 53 .
  • the determined amount of compression is used to estimate where to insert additional rows within the image.
  • one row is inserted within the image for each estimated location wherein a row is to be inserted and horizontal distortion compensation is performed.
  • the image is increased in vertical direction.
  • the feature spacing along the vertical direction—the y axis— is increased to compensate for compressing of the image occurring during image capture and distortion along the horizontal axis is compensated for in dependence upon the amount of compression.
  • the corrected composite image is provided at 55 .
  • FIG. 6 a simplified flow diagram of a method for correcting vertical distortion in a swipe image captured with a fingertip moving upward across a swipe contact imager is shown.
  • a biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 61 .
  • the image portions are assembled into a composite image at 62 .
  • the composite image is constructed, one row is removed within the image for every N image rows at 63 .
  • N the image is decreased in vertical direction.
  • the feature spacing along the vertical direction—the y axis— is decreased to compensate for stretching of the image occurring during image capture.
  • the corrected composite image is provided at 64 .
  • FIG. 7 a simplified flow diagram of a more complicated but generalized method is shown.
  • a plurality of image portions is sensed during an upward swipe of a fingertip across an imager.
  • a biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 71 .
  • the image portions are assembled into a composite image at 72 .
  • an amount of stretching therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of stretching therein. Alternatively, the stretching is determined based on a measured force applied during sensing of the image of the biometric surface. The determined amount of stretching is used to estimate N.
  • one row is removed from within the image for every N image rows. Thus, the image is decreased in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is decreased to compensate for stretching of the image occurring during image capture. Finally, the corrected composite image is provided at 75 .
  • FIG. 8 a simplified flow diagram of a more complicated but generalized method is shown.
  • a plurality of image portions is sensed during an upward swipe of a fingertip across an imager.
  • a biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 81 .
  • the image portions are assembled into a composite image at 82 .
  • an amount of stretching therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of stretching therein. Alternatively, the stretching is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of stretching is then used with further image analysis to determine a distribution of stretching within the image at 83 .
  • the distribution may be constant such as 1 in every 4 rows or may be a segmented distribution such as 1 in 3 for the top third and 1 in 5 for the remaining portion of the image. Alternatively, the distribution may be mathematical in nature following a linear or non linear relation with a location within the image.
  • the determined amount of stretching is used to estimate where to remove extra rows within the image.
  • one row is removed from within the image for each estimated location wherein a row is to be removed.
  • the image is decreased in vertical direction.
  • the feature spacing along the vertical direction—the y axis— is decreased to compensate for stretching of the image occurring during image capture.
  • the corrected composite image is provided at 85 .
  • FIG. 9 a simplified flow diagram of a more complicated method for correcting vertical and horizontal distortion is shown.
  • a plurality of image portions is sensed during an upward swipe of a fingertip across an imager.
  • a biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 91 .
  • the image portions are assembled into a composite image at 92 .
  • an amount of stretching therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of stretching therein. Alternatively, the stretching is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of stretching is then used with further image analysis to determine a distribution of vertical stretching within the image and horizontal distortion within the image at 93 .
  • the determined amount of stretching is used to estimate where to remove rows from within the image.
  • one row is removed from within the image for each estimated location wherein a row is to be removed and horizontal distortion compensation is performed.
  • the image is decreased in vertical direction.
  • the feature spacing along the vertical direction—the y axis— is decreased to compensate for stretching of the image occurring during image capture and distortion along the horizontal axis is compensated for in dependence upon the amount of stretching.
  • the corrected composite image is provided at 95 .
  • FIG. 10 a simplified flow diagram of a more complicated method for correcting vertical and horizontal distortion is shown.
  • a plurality of image portions is sensed during a swipe of a fingertip across an imager.
  • a biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 101 .
  • the image portions are assembled into a composite image at 102 .
  • an amount of vertical distortion therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of vertical distortion therein. Alternatively, the vertical distortion is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of stretching or compression is then used with further image analysis to determine a distribution of vertical stretching or compression within the image and horizontal distortion within the image at 103 .
  • the determined amount of vertical distortion is used to estimate whether to add or remove rows and where within the image to do so.
  • step 104 a one row is removed from within the image for each estimated location wherein a row is to be removed when vertical stretching is detected.
  • step 104 b one row is added within the image for each estimated location wherein a row is to be inserted when vertical compression is detected.
  • horizontal distortion compensation is performed.
  • the image is adjusted in vertical direction.
  • the feature spacing along the vertical direction—the y axis— is adjusted to compensate for detected vertical distortion of the image occurring during image capture and distortion along the horizontal axis is compensated for in dependence upon the amount of vertical distortion.
  • the corrected composite image is provided at 106 .
  • the apparatus includes a swipe imager 110 and a processor 111 .

Abstract

A method of compensating for distortion within a composite image is disclosed. A biometric surface is sensed with a swipe imager. The images so provided are assembled into a composite image of the biometric surface. The composite image is then adjusted by insertion or deletion of rows therein to result in an image with a different number of rows.

Description

This application claims priority from the U.S. Provisional Application No. 60/306,448 filed Jul. 20, 2001.
FIELD OF THE INVENTION
The invention relates generally to contact imagers and more particularly to swipe contact imagers.
BACKGROUND OF THE INVENTION
Biometric techniques for determining the identity of individuals are being used increasingly in authentication, recognition, and/or access systems. These techniques use biometric identifiers or human characteristics to verify or identify an individual. The fact that most human characteristics are unique to each individual, are difficult to reproduce by others, and are easily converted to electronic data, is particularly advantageous in biometric identification applications.
Historically, fingerprints have been the most widely used biometric identifiers, as is evident from law enforcement's extensive use of fingerprinting. The recent trends in biometric identification have been toward automating the above-mentioned authentication, recognition, and/or access systems. Most current techniques rely upon correlation methods that use automated detection systems connected to a computer database, for comparing detected biometric data to biometric data stored in the database, to confirm or determine the identity of an individual. Such automated systems have been used to identify individuals before granting access to cars, computers, home or business offices, hotel rooms, and in general, any sensitive or restricted area.
Various optical devices are known which employ prisms upon which a finger whose print is to be identified is placed. For example, the prism has a first surface upon which a finger is placed, a second surface disposed at an acute angle to the first surface through which the fingerprint is viewed and a third illumination surface through which light is directed into the prism. In some cases, the illumination surface is at an acute angle to the first surface, as seen for example, in U.S. Pat. Nos. 5,187,482 and 5,187,748. In other cases, the illumination surface is parallel to the first surface, as seen for example, in U.S. Pat. Nos. 5,109,427 and 5,233,404.
An alternative type of contact imaging device is disclosed in U.S. Pat. No. 4,353,056 in the name of Tsikos issued Oct. 5, 1982, herein incorporated by reference. The imaging device that is described by Tsikos uses a capacitive sensing approach. To this end, the imaging device comprises a two dimensional, row and column, array of capacitors, each comprising a pair of spaced apart electrodes, carried in a sensing member and covered by an insulating film. The sensors rely upon deformation to the sensing member caused by a finger being placed thereon so as to vary locally the spacing between capacitor electrodes, according to the ridge/trough pattern of the fingerprint, and hence, the capacitance of the capacitors.
A further contact imaging device is described in U.S. Pat. No. 5,325,442 in the name of Knapp, issued Jun. 28, 1994, herein incorporated by reference. Knapp discloses a capacitance measuring contact imaging device in the form of a single large active matrix array, formed by the deposition and definition by photolithographic processes of a number of layers on a single large insulating substrate. Electrodes and sets of address conductors formed of metal and field effect transistors are formed as amorphous silicon or polycrystalline silicon thin film transistors (TFTs) using an appropriate substrate of, for example, glass or quartz.
Additionally, a fingerprint sensing device and recognition system that includes an array of closely spaced apart sensing elements, each comprising a sensing electrode and an amplifier circuit, is described in U.S. Pat. No. 5,778,089 in the name of Borza, issued Jul. 7, 1998, herein incorporated by reference.
“Swipe imagers” are also known, wherein an individual places a fingertip into contact with a surface of a contact imaging device and then draws, or “swipes”, the fingertip across a sensing portion of the surface. Images from adjacent portions of the fingertip are captured and combined in order to construct a composite image of the fingertip having an area that is greater than the area of a single captured image. In this way, an area of the fingertip that is substantially larger than the sensing portion is imaged. Such an arrangement allows a smaller capacitive fingerprint scanner to be used, which is advantageous due to lower manufacturing costs, improved robustness, and so forth. Also, the small area required is highly advantageous for embedded applications such as with a cell phone, a telephone, a computer (laptop) and so forth. Unfortunately, images acquired with conventional swipe imagers are typically distorted relative to images captured with static imaging techniques.
It is an object of the invention to image a biometric surface using a swipe contact imager and to provide a composite image having less distortion than the raw composite image formed through mere image concatenation.
SUMMARY OF THE INVENTION
In accordance with the invention there is provided a method of compensating for distortion within a composite image comprising the steps of: sensing a biometric surface with a swipe imager to provide sensed data; forming a composite image of the biometric surface from the sensed data; and, adjusting the composite image along a dimension thereof to one of expand or decrease the composite image size along said dimension by one of removing composite image elements along a line perpendicular to said dimension within the composite image and adding additional image elements along a line perpendicular to said dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimension therein.
In accordance with another aspect of the invention there is provided a swipe contact imager comprising: a platen across which a biometric surface is to be passed for imaging thereof; an imaging circuit for sensing a biometric surface passing across the platen and for providing image data relating to portions thereof; and a processor for forming a composite image from the image data and for adjusting the composite image along a dimension thereof to one of expand or decrease the composite image size along said dimension by one of removing composite image elements along a line perpendicular to said dimension within the composite image and adding additional image elements along a line perpendicular to said dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimension therein.
In accordance with yet another aspect of the invention there is provided a storage medium having stored therein data, the data indicative of instructions for performing the steps of: sensing a biometric surface with a swipe imager to provide sensed data; forming a composite image of the biometric surface from the sensed data; and, adjusting the composite image along a dimension thereof to one of expand or decrease the composite image size along said dimension by one of removing composite image elements along a line perpendicular to said dimension within the composite image and adding additional image elements along a line perpendicular to said dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimension therein.
BRIEF DESCRIPTION OF THE DRAWINGS
The invention will now be described with reference to the attached drawings in which:
FIG. 1 is a computer generated diagram of a plurality of images of a same fingerprint each acquired with different parameters;
FIG. 1a is a fingerprint as imaged by a flat contact imager of a non-swipe configuration;
FIG. 1b is same fingerprint as FIG. 1a with heavy pressure applied in an upward swipe direction;
FIG. 1c is the same fingerprint as FIG. 1a with medium pressure applied in an upward swipe direction;
FIG. 1d is the same fingerprint as FIG. 1a with light pressure applied in an upward swipe direction;
FIG. 1e is the same fingerprint as FIG. 1a with heavy pressure applied in an downward swipe direction;
FIG. 1f is the same fingerprint as FIG. 1a with medium pressure applied in an downward swipe direction;
FIG. 1g is the same fingerprint as FIG. 1a with light pressure applied in an downward swipe direction;
FIG. 2 is a simplified flow diagram of a method of reducing compression related distortion within some of the images of FIG. 1 according to the invention;
FIG. 3 is a simplified flow diagram of a generalized method of reducing compression related distortion within some of the images of FIG. 1 according to the invention;
FIG. 4 is a simplified flow diagram of a method of reducing compression related distortion within some of the images of FIG. 1 according to the invention;
FIG. 5 is a simplified flow diagram of a method of reducing compression related distortion along both the direction of swiping and along a direction orthogonal thereto;
FIG. 6 is a simplified flow diagram of a method of reducing stretching related distortion within some of the images of FIG. 1 according to the invention;
FIG. 7 is a simplified flow diagram of a generalized method of reducing stretching related distortion within some of the images of FIG. 1 according to the invention;
FIG. 8 is a simplified flow diagram of a method of reducing stretching related distortion within some of the images of FIG. 1 according to the invention;
FIG. 9 is a simplified flow diagram of a method of reducing stretching related distortion along both the direction of swiping and along a direction orthogonal thereto;
FIG. 10 is a simplified flow diagram of a method of reducing both compression and stretching related distortion along a direction of swiping as well as distortion along a direction orthogonal thereto; and,
FIG. 11 is a simplified block diagram of an apparatus for performing the invention.
DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION
Referring to FIG. 1, a set of computer generated images of a fingerprint are shown. Each is presented upside down as that is how they are stored electronically and, as such, a top of each image is shown at a bottom of each image within the figure. FIG. 1(a) shows the fingerprint as imaged by a flat contact imager of a non-swipe configuration. Such an imager maintains an approximately distortionless relation between features and is used in the description that follows as a reference fingerprint image.
In FIG. 1(b) the same fingerprint is shown reconstructed. The fingertip was swiped in a generally upward direction along the swipe contact imager and during swiping thereof, a heavy pressure was applied by the individual. Thus, the distortion is significant therein causing a stretching of the fingerprint as is noted by the increased distance between the features f1 and f2.
In FIG. 1(c), a same fingerprint is again shown reconstructed. The fingertip was swiped in a generally upward direction along the swipe contact imager and during swiping thereof, a medium pressure was applied by the individual. Thus, the distortion is significant therein causing a stretching of the fingerprint as is noted by the increased distance between the features f1 and f2.
In FIG. 1(d), a same fingerprint is again shown reconstructed. The fingertip was swiped in a generally upward direction along the swipe contact imager and during swiping thereof, a light pressure was applied by the individual. Thus, the distortion is less significant than in either of the two previous images though a stretching of the fingerprint is evident as is noted by the increased distance between the features f1 and f2.
In FIG. 1(e) the same fingerprint is again shown reconstructed. The fingertip was swiped in a generally downward direction along the swipe contact imager and during swiping thereof, a heavy pressure was applied by the individual. Thus, the distortion is significant therein causing a compressing of the fingerprint as is noted by the decreased distance between the features f1 and f2.
In FIG. 1(f), a same fingerprint is again shown reconstructed. The fingertip was swiped in a generally downward direction along the swipe contact imager and during swiping thereof, a medium pressure was applied by the individual. Thus, the distortion is significant therein causing a compressing of the fingerprint as is noted by the decreased distance between the features f1 and f2.
In FIG. 1(g), a same fingerprint is again shown reconstructed. The fingertip was swiped in a generally downward direction along the swipe contact imager and during swiping thereof, a light pressure was applied by the individual. Thus, the distortion is less significant than in either of the two previous images though a compressing of the fingerprint is evident as is noted by the decreased distance between the features f1 and f2.
Of course, for a swipe contact fingerprint imager to be a drop in replacement to existing platen based contact imaging devices, the resulting fingerprint image is preferably as similar as possible to those captured by a non-swipe contact imager. As such, it would be advantageous to transform the image to reduce effects of stretching and compressing visible in reconstructed swipe images.
Table 1 below sets out the effects of distortion. It is observed that swiping a finger upwards causes stretching while swiping a finger downwards causes compression. Further, the compression in a downward swiped fingertip is more acute near a top of the fingerprint that than elsewhere. There is also some horizontal distortion, more so in the upward swipe direction that than in the downward swiped fingerprints.
TABLE 1
Distortion Effects Summary
Type Dir/Press Abs (f1x-f2x) Abs (f1y-f2) abs (f1-f2) Errorx Errory Error
Flat n/a 129 153 200 n/a n/a n/a
Swipe Up/Heavy 147 172 226 14.0% 12.4% 13.0%
Swipe Up/Medium 151 188 241 17.0% 22.9% 20.5%
Swipe Up/Light 150 182 236 16.3% 19.0% 18.0%
Swipe Down/Heavy 151 110 187 17.0% −28.1% −6.5%
Swipe Down/Medium 134 112 175 3.9% −26.8% −12.5%
Swipe Down/Light 140 113 180 8.5% −26.1% −10.0%
Referring to FIG. 2, a simplified flow diagram of a method for correcting vertical distortion in a swipe image captured with a fingertip moving downward across a swipe contact imager is shown. A biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 21. The image portions are assembled into a composite image at 22.
Once the composite image is constructed, one row is inserted within the image for every N image rows at 23. For example, N=4. Thus, the image is increased in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is increased to compensate for compressing of the image occurring during image capture. Finally, the corrected composite image is provided at 24.
Of course, the use of a single fixed row insertion rate is not equally beneficial to each of the images 1(e), (f), and (g) since the compression ratio for each is different. That said, it was found to sufficiently improve the imaging results in general as shown in Table 2 and to therefore be advantageous.
TABLE 2
Distortion Correction Summary
Type Dir/Press Abs (f1x-f2x) Abs (f1y-f2) abs (f1-f2) Errorx Errory Error
Flat n/a 129 153 200 n/a n/a n/a
Swipe Down/Heavy 151 158 218 17.0% 3.3% 8.5%
Swipe Down/Medium 134 140 194 3.9% −8.5% −3.2%
Swipe Down/Light 140 141 199 8.5% −7.8% −0.7%
Referring to FIG. 3, a simplified flow diagram of a more complicated but generalized method is shown. Here a plurality of image portions is sensed during a downward swipe of a fingertip across an imager. A biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 31. The image portions are assembled into a composite image at 32.
Once the composite image is constructed, an analysis of the image is performed to determine an amount of compression therein at 33. The determined amount of compression is used to estimate N. At step 34, one row is inserted within the image for every N image rows. Thus, the image is increased in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is increased to compensate for compressing of the image occurring during image capture. Finally, the corrected composite image is provided at 35.
Referring to FIG. 4, a simplified flow diagram of a more complicated but generalized method is shown. Here a plurality of image portions is sensed during a downward swipe of a fingertip across an imager. A biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 41. The image portions are assembled into a composite image at 42.
Once the composite image is constructed, an amount of compression therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of compression therein. Alternatively, the compression is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of compression is then used with further image analysis to determine a distribution of compression within the image at 43. The distribution may be constant such as 1 in every 4 rows or may be a segmented distribution such as 1 in 3 for the top third and 1 in 5 for the remaining portion of the image. Alternatively, the distribution may be mathematical in nature following a linear or non linear relation with a location within the image.
The determined amount of compression is used to estimate where to insert additional rows within the image. At step 44, one row is inserted within the image for each estimated location wherein a row is to be inserted. Thus, the image is increased in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is increased to compensate for compressing of the image occurring during image capture. Finally, the corrected composite image is provided at 45.
Referring to FIG. 5, a simplified flow diagram of a more complicated method for correcting vertical and horizontal distortion is shown. As is evidenced from the tables 1 and 2, there is a correlation between vertical and horizontal distortion for a sensed downward swiped fingertip. Here a plurality of image portions is sensed during a downward swipe of a fingertip across an imager. A biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 51. The image portions are assembled into a composite image at 52.
Once the composite image is constructed, an amount of compression therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of compression therein. Alternatively, the compression is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of compression is then used with further image analysis to determine a distribution of vertical compression within the image and horizontal distortion within the image at 53.
The determined amount of compression is used to estimate where to insert additional rows within the image. At step 54, one row is inserted within the image for each estimated location wherein a row is to be inserted and horizontal distortion compensation is performed. Thus, the image is increased in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is increased to compensate for compressing of the image occurring during image capture and distortion along the horizontal axis is compensated for in dependence upon the amount of compression. Finally, the corrected composite image is provided at 55.
Referring to FIG. 6, a simplified flow diagram of a method for correcting vertical distortion in a swipe image captured with a fingertip moving upward across a swipe contact imager is shown. A biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 61. The image portions are assembled into a composite image at 62.
Once the composite image is constructed, one row is removed within the image for every N image rows at 63. For example, N=4. Thus, the image is decreased in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is decreased to compensate for stretching of the image occurring during image capture. Finally, the corrected composite image is provided at 64.
Referring to FIG. 7, a simplified flow diagram of a more complicated but generalized method is shown. Here a plurality of image portions is sensed during an upward swipe of a fingertip across an imager. A biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 71. The image portions are assembled into a composite image at 72.
Once the composite image is constructed, an amount of stretching therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of stretching therein. Alternatively, the stretching is determined based on a measured force applied during sensing of the image of the biometric surface. The determined amount of stretching is used to estimate N. At step 74, one row is removed from within the image for every N image rows. Thus, the image is decreased in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is decreased to compensate for stretching of the image occurring during image capture. Finally, the corrected composite image is provided at 75.
Referring to FIG. 8, a simplified flow diagram of a more complicated but generalized method is shown. Here a plurality of image portions is sensed during an upward swipe of a fingertip across an imager. A biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 81. The image portions are assembled into a composite image at 82.
Once the composite image is constructed, an amount of stretching therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of stretching therein. Alternatively, the stretching is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of stretching is then used with further image analysis to determine a distribution of stretching within the image at 83. The distribution may be constant such as 1 in every 4 rows or may be a segmented distribution such as 1 in 3 for the top third and 1 in 5 for the remaining portion of the image. Alternatively, the distribution may be mathematical in nature following a linear or non linear relation with a location within the image.
The determined amount of stretching is used to estimate where to remove extra rows within the image. At step 84, one row is removed from within the image for each estimated location wherein a row is to be removed. Thus, the image is decreased in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is decreased to compensate for stretching of the image occurring during image capture. Finally, the corrected composite image is provided at 85.
Referring to FIG. 9, a simplified flow diagram of a more complicated method for correcting vertical and horizontal distortion is shown. Here a plurality of image portions is sensed during an upward swipe of a fingertip across an imager. A biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 91. The image portions are assembled into a composite image at 92.
Once the composite image is constructed, an amount of stretching therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of stretching therein. Alternatively, the stretching is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of stretching is then used with further image analysis to determine a distribution of vertical stretching within the image and horizontal distortion within the image at 93.
The determined amount of stretching is used to estimate where to remove rows from within the image. At step 94, one row is removed from within the image for each estimated location wherein a row is to be removed and horizontal distortion compensation is performed. Thus, the image is decreased in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is decreased to compensate for stretching of the image occurring during image capture and distortion along the horizontal axis is compensated for in dependence upon the amount of stretching. Finally, the corrected composite image is provided at 95.
Referring to FIG. 10, a simplified flow diagram of a more complicated method for correcting vertical and horizontal distortion is shown. Here a plurality of image portions is sensed during a swipe of a fingertip across an imager. A biometric surface is passed across a swipe contact imager and a plurality of image portions are captured at 101. The image portions are assembled into a composite image at 102.
Once the composite image is constructed, an amount of vertical distortion therein is determined. For example, an analysis of the image compared to a known image of the same biometric surface is performed to determine an amount of vertical distortion therein. Alternatively, the vertical distortion is determined based on a measured force applied during sensing of the image of the biometric surface. The amount of stretching or compression is then used with further image analysis to determine a distribution of vertical stretching or compression within the image and horizontal distortion within the image at 103.
The determined amount of vertical distortion is used to estimate whether to add or remove rows and where within the image to do so. At step 104a, one row is removed from within the image for each estimated location wherein a row is to be removed when vertical stretching is detected. Alternatively at step 104b, one row is added within the image for each estimated location wherein a row is to be inserted when vertical compression is detected. At 105, horizontal distortion compensation is performed. Thus, the image is adjusted in vertical direction. By doing so, the feature spacing along the vertical direction—the y axis—is adjusted to compensate for detected vertical distortion of the image occurring during image capture and distortion along the horizontal axis is compensated for in dependence upon the amount of vertical distortion. Finally, the corrected composite image is provided at 106.
Referring to FIG. 11, a block diagram of an apparatus for performing the invention is shown. The apparatus includes a swipe imager 110 and a processor 111.
Of course, other forms of detectable distortion are compensatable according to the invention as are other forms of distortion highly correlated to detectable forms of distortion. The improvement in the composite image quality for a particular purpose is a function of the biometric surface imaged, the quality of image reconstruction, and the particular purpose.
Numerous other embodiments may be envisaged without departing from the spirit or scope of the invention.

Claims (59)

1. A method of compensating for distortion within a composite image comprisingthe steps of :
sensing a biometric surface with a swipe imager to provide sensed data;
forming a composite image from sensed data of the a biometric surfacefrom the sensed data ; and,
adjusting the composite image along a dimension thereof to one of expand or decrease the composite image size along said dimension by one of removing composite image elements along a line perpendicular to said dimension within the composite image and or adding additional image elements along a line perpendicular to said dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimensiontherein .
2. A method according to claim 1 wherein the step of adjusting the composite image includes the step of adding rows interspersed at row intervals within the image.
3. A method according to claim 2 wherein the additional rows are added to compensate for compression of the biometric surface during imagingthereof .
4. A method according to claim 3 wherein the surface is a fingertip and wherein the compression results from a downward swipe direction of the fingertip.
5. A method according to claim 4 wherein a row is added to the composite image for every N rows within the composite image.
6. A method according to claim 5 wherein the rows are added at consistent row intervals.
7. A method according to claim 6 wherein the row interval is 4.
8. A method according to claim 6 including the step of determining a row interval based on an amount of compression within the composite image.
9. A method according to claim 2 wherein a row is added to the composite image for every N rows within the composite image.
10. A method according to claim 9 wherein the rows are added at consistent row intervals.
11. A method according to claim 1 further comprisingthe steps of :
determining an amount of compression within the composite image;
adding lines of image elements within the composite image based on the determined amount of compression; and
compensating for image distortion along an axis orthogonal to the dimension.
12. A method according to claim 11 wherein the step of compensating is performed in dependence upon the determined amount of compression.
13. A method according to claim 11 comprising the step of determining a distribution of the compression within the composite image.
14. A method according to claim 13 wherein the step of adding is performed in dependence upon the determined distribution of the compression within the composite image and the step of compensating is performed in dependence upon the determined amount of the compression within the composite image.
15. A method according to claim 1 further comprising the step of determining a distribution of compression within the composite image.
16. A method according to claim 15 wherein the step of adjusting includes a step of inserting additional lines of elements within the composite image in dependence upon the determined distribution of the compression within the composite image, the lines perpendicular to the dimension.
17. A method according to claim 1 wherein the step of adjusting the composite image includes the step of removing rows interspersed at row intervals within the composite image.
18. A method according to claim 17 wherein the rows are removed to compensate for stretching of the biometric surface during imagingthereof .
19. A method according to claim 18 wherein the surface is a fingertip and wherein the stretching results from an upward swipe direction of the fingertip.
20. A method according to claim 19 wherein a row is removed from the composite image for every N rows within the composite image.
21. A method according to claim 20 wherein the rows are removed at consistent row intervals.
22. A method according to claim 21 including the step of determining a row interval based on an amount of stretching within the composite image.
23. A method according to claim 17 wherein a row is removed from the composite image for every N rows within the composite image.
24. A method according to claim 23 wherein the rows are removed at consistent row intervals.
25. A method according to claim 1 further comprisingthe steps of :
determining an amount of stretching;
removing lines of image elements from the composite image based on the determined amount of stretching; and
compensating for image distortion along an axis orthogonal to the dimension.
26. A method according to claim 25 wherein the step of compensating is performed in dependence upon the determined amount of stretching.
27. A method according to claim 25 comprising the step of determining a distribution of the stretching within the composite image.
28. A method according to claim 27 wherein the step of removing is performed in dependence upon the determined distribution of the stretching within the composite image and the step of compensating is performed in dependence upon the determined amount of the stretching within the composite image.
29. A method according to claim 16 comprising the step of determining a distribution of stretching within the composite image.
30. A method according to claim 29 wherein the step of adjusting includes a step of removing lines of composite image elements in dependence upon the determined distribution of the stretching within the composite image, the lines perpendicular to the dimension.
31. A method according to claim 1 wherein the step of adjusting comprisesthe steps of :
determining whether the composite image is stretched or compressed along the dimension;
when the composite image is compressed, adjusting the composite image along the dimension to expand the composite image size along said dimension by adding additional image elements along a line perpendicular to said a dimension within the composite image to result in the second composite image with a different number of parallel lines of image elements perpendicular to said dimension; and,
when the composite image is stretched, adjusting the composite image along the dimension to decrease the composite image size along said dimension by removing image elements along a line perpendicular to said a dimension within the composite image to result in the second composite image with a different number of parallel lines of image elements perpendicular to said at least one dimensiontherein .
32. A method according to claim 1 further comprising a step of determining an amount of one of compression and or stretching along the dimension of the composite image and wherein the step of adjusting of the composite image is performed in order to compensate for a determined amount of the one of compression and or stretching along said dimension.
33. A method according to claim 1 further comprising a step of determining an amount and distribution of one of compression and or stretching along the dimension of the composite image and wherein the step of adjusting of the composite image is performed in order to compensate for a determined amount and distribution of the one of compression and or stretching along said dimension.
34. A swipe contact imager comprising:
a platen across which a biometric surface is to be passed for imaging thereof;
an imaging circuit for sensing a biometric surface passing across the platen and for providing image data relating to portions thereof; and
a processor for forming that forms a composite image from the image data and for adjusting adjusts the composite image along a dimension thereof to one of expand or decrease the composite image size along said dimension by one of removing composite image elements along a line perpendicular to said dimension within the composite image and or adding additional image elements along a line perpendicular to said dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimensiontherein .
35. A storage medium having stored therein data, the data indicative of instructions for performing the steps of whose contents cause a computing system to perform a method, comprising:
sensing a biometric surface with a swipe imager to provide sensed data;
forming a composite image of the from sensed data of a biometric surfacefrom the sensed data ; and,
adjusting the composite image along a dimension thereof to one of expand or decrease the composite image size along said the dimension by one of removing composite image elements along a line perpendicular to said the dimension within the composite image and or adding additional image elements along a line perpendicular to said the dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimensiontherein .
36. A The storage medium according to of claim 35 wherein the data relating to the step of adjusting the composite image includes data relating to a step of adding rows interspersed at row intervals within the image.
37. A The storage medium according to of claim 36wherein the instructions relate to , the method further comprising adding a row to the composite image for every N rows within the composite image.
38. A The storage medium according to of claim 37wherein the instructions relate to , the method further comprising adding the rows at consistent row intervals.
39. A The storage medium according to of claim 38 wherein the row interval is 4.
40. A The storage medium according to of claim 38wherein the data relates to instructions for performing the step of , the method further comprising determining a row interval based on an amount of compression within the composite image.
41. A The storage medium according to of claim 35wherein the data relates to instructions for performing the comprising the step of , the method further comprising:
determining an amount of compression within the composite image;
adding lines of image elements within the composite image based on the determined compression; and
compensating for image distortion along an axis orthogonal to the dimension in dependence upon the determined amount of compression.
42. A The storage medium according to of claim 41wherein the data relates to instructions for performing the step of , the method further comprising determining a distribution of the compression within the composite image.
43. A The storage medium according to of claim 42 wherein the data relating to instructions for performing the step of adding includes data relating to instructions for performing the step of adding in dependence upon the determined distribution of the compression within the composite image.
44. A The storage medium according to of claim 35wherein the data relates to instructions for performing the step of , the method further comprising determining a distribution of compression within the composite image.
45. A The storage medium according to claim 44 wherein the data relating to instructions for performing the step of adjusting the composite image includes data relating to instructions for performing the step of inserting additional lines of elements within the composite image in dependence upon the determined distribution of the compression within the composite image, the lines being perpendicular to the dimension.
46. A The storage medium according to of claim 35 wherein the data relating to instructions for performing the step of adjusting the composite image includes data relating to instructions for performing the step of removing rows interspersed at row intervals within the composite image.
47. A The storage medium according to of claim 46wherein the data relates to instructions for performing the step of , the method further comprising determining a row interval based on an amount of stretching within the composite image.
48. A The storage medium according to of claim 35wherein the data relates to instructions for performing the steps of , the method further comprising:
determining an amount of stretching;
removing lines of image elements from the composite image based on the determined amount of stretching; and
compensating for image distortion along an axis orthogonal to the dimension in dependence upon the determined amount of stretching.
49. A The storage medium according to of claim 48 wherein the data relates to instructions for performing the step of , the method further comprising determining a distribution of the stretching within the composite image.
50. A The storage medium according to of claim 49 wherein the data relates to instructions for performing the step of removing in dependence upon the determined distribution of the stretching within the composite image and the step of compensating is performed in dependence upon the determined amount of the stretching within the composite image.
51. A The storage medium according to of claim 45 wherein the data relates to instructions for performing the step of , the method further comprising determining a distribution of stretching within the composite image.
52. A The storage medium according to of claim 51 wherein the data relating to instructions for performing the step of adjusting includes data relating to performing a step of removing lines of composite image elements in dependence upon the determined distribution of the stretching within the composite image, the lines being perpendicular to the dimension.
53. A The storage medium according to of claim 35 wherein the data relating to instructions for performing the step of adjusting include instructions relating to performing the steps of further comprises:
determining whether the composite image is stretched or compressed along the dimension;
when the composite image is compressed, adjusting the composite image along the dimension to expand the composite image size along said the dimension by adding additional image elements along a line perpendicular to said the a dimension within the composite image to result in the second composite image with a different number of parallel lines of image elements perpendicular to said the dimension; and,
when the composite image is stretched, adjusting the composite image along the dimension to decrease the composite image size along said the dimension by removing image elements along a line perpendicular to said the a dimension within the composite image to result in the second composite image with a different number of parallel lines of image elements perpendicular to said the at least one dimension therein.
54. A The storage medium according to of claim 35 wherein the data relates to instructions for performing the step of determining an amount of one of compression and or stretching along the dimension of the composite image and wherein the instructions relate to adjusting the composite image is performed in order to compensate compensates for a determined amount of the one of compression and or stretching along said or dimension.
55. A The storage medium according to of claim 35 wherein the data relates to instructions for performing the step of determining an amount and distribution of one of compression and or stretching along the dimension of the composite image and wherein the instructions relate to adjusting the composite image in order to compensate compensates for a determined amount and distribution of the one of the compression and or stretching along said or dimension.
56. A swipe contact imager comprising:
means for sensing a biometric surface and for providing image data relating to portions thereof; and
means for forming a composite image from the image data and adjusting the composite image along a dimension thereof to expand or decrease the composite image size along said dimension by removing composite image elements along a line perpendicular to said dimension within the composite image or adding image elements along a line perpendicular to said dimension within the composite image to result in a second composite image with a different number of parallel lines of composite image elements perpendicular to the dimension.
57. The swipe contact imager of claim 34, further comprising a force measurer configured to measure an amount of force applied to the platen when the biometric surface passes the platen.
58. The swipe contact imager of claim 57 wherein the processor is configured to adjust the composite image based on the measured amount of force.
59. The swipe contact imager of claim 57 wherein the force measurer is configured to measure an amount of force applied to the platen in at least two regions, and wherein the processor is configured to adjust the composite image according to the amount of force applied in the at least two regions.
US11/854,855 2001-07-20 2007-09-13 Image distortion compensation technique and apparatus Expired - Lifetime USRE41839E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/854,855 USRE41839E1 (en) 2001-07-20 2007-09-13 Image distortion compensation technique and apparatus

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US30644801P 2001-07-20 2001-07-20
US10/189,443 US6944321B2 (en) 2001-07-20 2002-07-08 Image distortion compensation technique and apparatus
US11/854,855 USRE41839E1 (en) 2001-07-20 2007-09-13 Image distortion compensation technique and apparatus

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/189,443 Reissue US6944321B2 (en) 2001-07-20 2002-07-08 Image distortion compensation technique and apparatus

Publications (1)

Publication Number Publication Date
USRE41839E1 true USRE41839E1 (en) 2010-10-19

Family

ID=23185325

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/189,443 Ceased US6944321B2 (en) 2001-07-20 2002-07-08 Image distortion compensation technique and apparatus
US11/854,855 Expired - Lifetime USRE41839E1 (en) 2001-07-20 2007-09-13 Image distortion compensation technique and apparatus

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US10/189,443 Ceased US6944321B2 (en) 2001-07-20 2002-07-08 Image distortion compensation technique and apparatus

Country Status (2)

Country Link
US (2) US6944321B2 (en)
WO (1) WO2003010707A1 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3780830B2 (en) * 2000-07-28 2006-05-31 日本電気株式会社 Fingerprint identification method and apparatus
US8200980B1 (en) * 2001-09-21 2012-06-12 Open Invention Network, Llc System and method for enrolling in a biometric system
FR2862785B1 (en) * 2003-11-21 2006-01-20 Atmel Grenoble Sa DIGITAL SENSOR SENSOR WITH TWO SCANNING DIRECTIONS
US8055027B2 (en) * 2004-06-30 2011-11-08 Bio-Key International, Inc. Generation of directional field information in the context of image processing
US7747046B2 (en) * 2005-06-10 2010-06-29 Cross Match Technologies, Inc. Apparatus and method for obtaining images using a prism
US8600188B2 (en) 2010-09-15 2013-12-03 Sharp Laboratories Of America, Inc. Methods and systems for noise reduction and image enhancement
US8588535B2 (en) 2010-09-15 2013-11-19 Sharp Laboratories Of America, Inc. Methods and systems for estimation of compression noise
US8538193B2 (en) 2010-09-28 2013-09-17 Sharp Laboratories Of America, Inc. Methods and systems for image enhancement and estimation of compression noise
US8532429B2 (en) 2010-09-28 2013-09-10 Sharp Laboratories Of America, Inc. Methods and systems for noise reduction and image enhancement involving selection of noise-control parameter
US8175411B2 (en) * 2010-09-28 2012-05-08 Sharp Laboratories Of America, Inc. Methods and systems for estimation of compression noise
NZ737761A (en) 2015-06-05 2020-07-31 Asap Breatheassist Pty Ltd Nasal dilators
CN111095190A (en) * 2017-07-24 2020-05-01 维奈·K·梅塔 Static display and manufacturing method thereof

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4353056A (en) 1980-06-05 1982-10-05 Siemens Corporation Capacitive fingerprint sensor
US4784484A (en) 1985-05-02 1988-11-15 Jydsk Telefon A/S Method and apparatus for automatic scanning of fingerprints
US4832485A (en) 1982-09-03 1989-05-23 Commonwealth Technology, Inc. Image enhancer
US5109427A (en) 1989-11-13 1992-04-28 Goldstar Co., Ltd. Fingerprint recognition device using a hologram
US5187748A (en) 1990-07-21 1993-02-16 Goldstar, Inc. Optical apparatus for fingerprint identification system
US5187482A (en) 1992-03-02 1993-02-16 General Electric Company Delta sigma analog-to-digital converter with increased dynamic range
US5233404A (en) 1989-09-28 1993-08-03 Oscan Electro Optics Inc. Optical scanning and recording apparatus for fingerprints
US5325442A (en) 1990-05-18 1994-06-28 U.S. Philips Corporation Fingerprint sensing device and recognition system having predetermined electrode activation
EP0813164A1 (en) 1996-06-14 1997-12-17 Thomson-Csf System for reading fingerprints
US5778089A (en) 1996-03-04 1998-07-07 Dew Engineering And Development Limited Driver circuit for a contact imaging array
US5926555A (en) 1994-10-20 1999-07-20 Calspan Corporation Fingerprint identification system
WO1999063476A1 (en) 1998-06-02 1999-12-09 Digital Persona, Inc. Method and apparatus for scanning a fingerprint using a linear sensor
US6038043A (en) 1995-07-07 2000-03-14 Advanced Precision Technology Inc Method for recording a holographic optical element
WO2000036548A1 (en) 1998-12-17 2000-06-22 Identix Incorporated Apparatus and methods for optically imaging features on the surface of a hand
US6134340A (en) 1997-12-22 2000-10-17 Trw Inc. Fingerprint feature correlator
US20020030359A1 (en) 1998-04-02 2002-03-14 Jerker Bergenek Fingerprint system
US6466686B2 (en) 1998-01-07 2002-10-15 International Business Machines Corporation System and method for transforming fingerprints to improve recognition
US6643390B1 (en) 2000-04-19 2003-11-04 Polaroid Corporation Compact fingerprint identification device

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4353056A (en) 1980-06-05 1982-10-05 Siemens Corporation Capacitive fingerprint sensor
US4832485A (en) 1982-09-03 1989-05-23 Commonwealth Technology, Inc. Image enhancer
US4784484A (en) 1985-05-02 1988-11-15 Jydsk Telefon A/S Method and apparatus for automatic scanning of fingerprints
US5233404A (en) 1989-09-28 1993-08-03 Oscan Electro Optics Inc. Optical scanning and recording apparatus for fingerprints
US5109427A (en) 1989-11-13 1992-04-28 Goldstar Co., Ltd. Fingerprint recognition device using a hologram
US5325442A (en) 1990-05-18 1994-06-28 U.S. Philips Corporation Fingerprint sensing device and recognition system having predetermined electrode activation
US5187748A (en) 1990-07-21 1993-02-16 Goldstar, Inc. Optical apparatus for fingerprint identification system
US5187482A (en) 1992-03-02 1993-02-16 General Electric Company Delta sigma analog-to-digital converter with increased dynamic range
US5926555A (en) 1994-10-20 1999-07-20 Calspan Corporation Fingerprint identification system
US6038043A (en) 1995-07-07 2000-03-14 Advanced Precision Technology Inc Method for recording a holographic optical element
US5778089A (en) 1996-03-04 1998-07-07 Dew Engineering And Development Limited Driver circuit for a contact imaging array
EP0813164A1 (en) 1996-06-14 1997-12-17 Thomson-Csf System for reading fingerprints
US6134340A (en) 1997-12-22 2000-10-17 Trw Inc. Fingerprint feature correlator
US6466686B2 (en) 1998-01-07 2002-10-15 International Business Machines Corporation System and method for transforming fingerprints to improve recognition
US20020030359A1 (en) 1998-04-02 2002-03-14 Jerker Bergenek Fingerprint system
WO1999063476A1 (en) 1998-06-02 1999-12-09 Digital Persona, Inc. Method and apparatus for scanning a fingerprint using a linear sensor
WO2000036548A1 (en) 1998-12-17 2000-06-22 Identix Incorporated Apparatus and methods for optically imaging features on the surface of a hand
US6643390B1 (en) 2000-04-19 2003-11-04 Polaroid Corporation Compact fingerprint identification device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Harvey, Mike. "Why veins could replace fingerprints and retinas as most secure form of ID." Times Online Nov. 11, 2008, 2 pages .
Harvey, Mike. "Why veins could replace fingerprints and retinas as most secure form of ID." Times Online Nov. 11, 2008, 2 pages <http://technology.timesonline.co.uk/tol/news/tech_and_web/articles5129384.ece>.

Also Published As

Publication number Publication date
WO2003010707A1 (en) 2003-02-06
US6944321B2 (en) 2005-09-13
US20030086625A1 (en) 2003-05-08

Similar Documents

Publication Publication Date Title
USRE41839E1 (en) Image distortion compensation technique and apparatus
US7203347B2 (en) Method and system for extracting an area of interest from within a swipe image of a biological surface
US7113622B2 (en) Swipe imager with improved sensing control features
US7039224B2 (en) Method and device for preventing false acceptance of latent fingerprint images
US7272247B2 (en) Method and system for fingerprint authentication
KR100564915B1 (en) Capacitive-type fingerprint sensor method for sensing fingerprint using the same
US7136514B1 (en) Method for authenticating an individual by use of fingerprint data
US6333989B1 (en) Contact imaging device
US20140241598A1 (en) Method and Apparatus for Processing Biometric Images
US20140133711A1 (en) Biometric information correction apparatus, biometric information correction method and computer-readable recording medium for biometric information correction
US20090067679A1 (en) Biometric data processing
WO2005008568A1 (en) Method for acquiring a fingerprint image by sliding and rolling a finger
US5987156A (en) Apparatus for correcting fixed column noise in images acquired by a fingerprint sensor
TW507168B (en) Capacitive bio-metric sensor
US6961449B2 (en) Method of correlation of images in biometric applications
US9734384B2 (en) Method and a system for matching fingerprint images obtained from different fingerprint image capturing devices
JP5669572B2 (en) Fingerprint authentication device
US10664678B2 (en) Rapid identification method for fingerprint
US10089546B2 (en) Correction and detection of defective capacitive sensor elements of a fingerprint sensor
US20210173908A1 (en) Fingerprint authentication method and system for rejecting spoof attempts
US10102412B2 (en) Fingerprint sensing with different capacitive configurations
TWI703466B (en) Fingerprint identification method, storage medium, fingerprint identification system and smart device
JP2002279413A (en) Device for identifying dummy fingerprint and device for collating fingerprint
US7181627B2 (en) Biometric system for replacing password or pin terminals
JP2002259956A (en) Fingerprint image acquiring device and fingerprint image acquiring method

Legal Events

Date Code Title Description
AS Assignment

Owner name: ACTIVCARD IRELAND LIMITED, IRELAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HAMID, LAURENCE;REEL/FRAME:026003/0952

Effective date: 20020614

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12