Method and apparatus for scanning a fingerprint using a linear sensor

Information

  • Patent Grant
  • 6324310
  • Patent Number
    6,324,310
  • Date Filed
    Tuesday, June 2, 1998
    27 years ago
  • Date Issued
    Tuesday, November 27, 2001
    24 years ago
Abstract
A method and apparatus for scanning a fingerprint using a linear optical sensor. A finger or palm is rolled over a transparent roller. A light source directs light through the roller to illuminate or detect the finger. Light directed through the roller is focused onto a linear imaging device. A full 2D recreation of the fingerprint is assembled from the discrete line-image data collected by the linear array imaging sensor. The apparatus contains a rotation detector to detect rotational movement of the roller. A finger guide positioned adjacent to the roller prevents distortion of the finger due to excess pressure.
Description




FIELD OF THE INVENTION




This invention relates generally to a fingerprint scanning system, and more particularly to a method and apparatus for scanning a fingerprint using a linear sensor.




BACKGROUND OF THE INVENTION




Automatic fingerprint scanners are commonly used to obtain an analog or digital image for security, access, verification, or record-keeping applications. In most conventional scanners, a two-dimensional (2D) image of the fingerprint is captured by an imaging device having a matrix of picture elements or pixels arranged as multiple rows and columns. A 2D light-sensitive electronic sensor, such as a charge-coupled device (CCD), is typically used to capture a fingerprint image. However, the cost and size of a typical CCD and associated optics may make it expensive or impractical for use in some constrained physical environments, such as keyboards, laptop a computers, and pointing devices such as a mouse or trackball.




One known system uses a series of thermal sensors configured in a cross-shaped, L-shaped or T-shaped pattern having a single column and a single row. When a user slides his or her finger along the sensors, the column sensors are used to determine the position and speed of the finger, and the row sensors are used to obtain an image of the fingerprint. However, the thermal system does not prevent against possible distortion of the fingerprint image from either the stretching of the skin on the finger or the flattening of the ridges and valleys of the fingerprint due to excess pressure.




There is a need for a small and inexpensive way of scanning a fingerprint in a constrained physical environment which does not distort the fingerprint image.




SUMMARY OF THE INVENTION




The present invention provides a method and apparatus for scanning a fingerprint using a linear optical sensor. A finger or palm is rolled over a transparent roller. A light source directs light through the roller to illuminate or detect the finger. Light directed through the roller is focused onto a linear imaging device. A full 2D recreation of the fingerprint is assembled from the discrete line-image data collected by the linear array imaging sensor. The apparatus contains a rotation detector to detect rotational movement of the roller. A finger guide positioned adjacent to the roller prevents distortion of the finger due to excess pressure.











BRIEF DESCRIPTION OF THE DRAWINGS




The present invention is illustrated by way of example and may be better understood by referring to the following description in conjunction with the accompanying drawings, in which like references indicate similar elements and in which:





FIG. 1

is a perspective view of a fingerprint scanning system compatible with the present invention;





FIG. 2

is a left cut-away view of a fingerprint scanning system compatible with the present invention;





FIG. 3

is a top view of a fingerprint scanning system compatible with the present invention;





FIG. 4

is a perspective view of a vertical fingerprint scanning system compatible with the present invention;





FIG. 5

is a horizontal view of a vertical fingerprint scanning system compatible with the present invention;





FIG. 6

is a block diagram of the components of a fingerprint scanning system compatible with the present invention;





FIG. 7

is a bottom view of a fingerprint scanning system compatible with the present invention;





FIG. 8

is a left external view of a fingerprint scanning system compatible with the present invention.











DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT OF THE PRESENT INVENTION




In the following description of a preferred embodiment, reference is made to the accompanying drawings which form a part hereof, and in which is shown by way of illustration a specific embodiment in which the invention may be practiced. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the present invention. A preferred embodiment of the present invention, described below, enables a remote computer system user to execute a software application on a network file server.




In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be evident, however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to facilitate description.




The present invention offers several advantages over existing systems. A linear imaging device and the associated optical components are typically smaller and less expensive than a 2D sensor array and its associated optics, making the present invention smaller and cheaper to manufacture than existing systems. The use of a roller with the present invention reduces distortion of the skin of the finger due to stretching, and provides an improved image quality due to roller pressure on the small line of the finger. As described below, the fingerprint image is generated in series, rather than parallel, reducing the cost of associated electronics. The present invention is also more tolerant of various optics and focal lengths, since the image only must be focused in one dimension, making the present invention easier to manufacture.





FIG. 1

shows a perspective view of an embodiment of the present invention. A fingerprint scanning apparatus


101


incorporates a transparent roller


103


and an optional finger guide


105


.

FIG. 2

shows a left cut-away view of an embodiment


201


of the present invention. A finger


207


or palm is rolled over a transparent roller


203


having a rotation point


205


, providing a point of contact


209


with the finger


207


. A light source


215


, coupled to light control electronics


213


with electronic wiring


219


, directs light through the roller


203


to illuminate the finger


207


. Light directed through the roller


203


is focused onto a linear imaging device


223


, having output wiring


227


. A focusing device


221


and optional mirror


217


may be used to focus light onto the linear imaging device


223


. A finger guide


225


may be optionally positioned adjacent to the roller


203


for finger alignment and to prevent distortion of the finger due to excess pressure. The scanning apparatus


201


is contained in housing


211


. The light source


215


may preferably be a light emitting diode (LED), but it will be recognized by one of ordinary skill in the art that other light sources may be used with the present invention without loss of generality as long as the light source is approximately uniform across the roller


203


. The focusing device


221


may preferably be a lens, but it will be recognized by one of ordinary skill in the art that other focusing devices, such as a SELFOC lens or curved mirror, may be used with the present invention without loss of generality. The linear imaging device


223


may preferably be a charge-coupled device (CCD), but it will be recognized by one of ordinary skill in the art that other imaging devices, such as a complementary metal-oxide semiconductor (CMOS) sensor or a contact image sensor (CIS), may be used with the present invention without loss of generality.




The present invention incorporates a rotation detector mechanism to detect rotational movement of the transparent roller. Both the speed and direction of the rotation may be detected. In one embodiment, a slotted code or encoder wheel may be attached orthogonally to the longitudinal axis of the roller, and a second light source may direct light through the slotted wheel. Movement of the slotted wheel, and thereby the roller, may be determined by a light detector positioned to detect light which has passed through wheel. In another embodiment of the present invention, roller indicia such as bumps or pits are placed on one side of the roller. Movement of the roller may be determined by mechanical or optical means which detects movement of the bumps or pits. In another embodiment of the present invention, roller indicia such as optical markings or decals are placed on one side of the roller. The movement of the markings or decals, and thereby the roller, may be determined by the linear imaging device used to capture an image of the fingerprint, or by separate optical detection means. It will be recognized by one of ordinary skill in the art that other mechanisms for detecting rotational movement of the roller may be used with the present invention without loss of generality.





FIG. 3

shows a top view of an embodiment of the present invention. A fingerprint scanning apparatus


301


incorporates a transparent roller


303


and an optional finger guide


305


. Output wiring


307


is used to output the results of the scan.




FIG.


4


and

FIG. 5

show a perspective and horizontal view of a vertical embodiment


501


of the present invention. A finger


507


or palm is rolled over a transparent roller


503


having a rotation point


505


, providing a point of contact


509


with the finger


507


. A light source


513


directs light through the roller


503


to illuminate the finger


507


. A component of the light directed through the roller


503


is focused onto a linear imaging device


517


. A focusing device


515


may be used to focus light onto the linear imaging device


517


. A finger guide


511


may be optionally positioned adjacent to the roller


503


to prevent distortion of the finger due to excess pressure.





FIG. 6

shows a block diagram of the components of an embodiment of the present invention. Optics


605


focuses light or image information from a finger onto a linear array imaging sensor


607


, the output of which passes through an analog to digital (A/D) converter before being sent to a micro controller


601


. Optional clock signals


609


from the micro controller


601


allow the image to be scanned continuously or to be captured at discrete time intervals. The micro controller


601


provides control signals to a light source control


611


to turn the light source on and off. Signals relating to the motion of the roller are sent to the micro controller


601


at


613


. Memory device


615


, preferably random access memory (RAM), provides an electronic storage area for the fingerprint image. A program memory


617


holds software instructions for the micro controller


601


, and a temporary memory


619


holds intermediate and temporary information. An electronic interface


621


transfers information to and from an external device


623


. A master clock


625


provides timing information to the micro controller


601


. A full 2D recreation of the fingerprint is assembled from the discrete line-image data collected by the linear array imaging sensor


607


.





FIG. 7

shows a bottom view of an embodiment of the present invention.

FIG. 8

shows a left external view of an embodiment of the present invention.




While the invention is described in terms of preferred embodiments in a specific system environment, those of ordinary skill in the art will recognize that the invention can be practiced, with modification, in other and different hardware and software environments within the spirit and scope of the appended claims.



Claims
  • 1. An apparatus for scanning a fingerprint comprising:a linear imaging device; a substantially cylindrical transparent roller having an outer circumferential surface and two ends the transparent roller rotatable about a longitudinal axis, the transparent roller designed to have a finger rolled on the outer circumferential surface; a light source positioned to direct light through the circumferential surface of the transparent roller; and a focusing device to focus light directed through the circumferential surface of the transparent roller onto the linear imaging device.
  • 2. The apparatus of claim 1 further comprising a rotation detector to detect rotational movement of the roller.
  • 3. The apparatus of claim 1 further comprising a finger guide positioned adjacent to the roller.
  • 4. The apparatus of claim 1 wherein the light source comprises a light-emitting diode (LED).
  • 5. The apparatus of claim 1 wherein the linear imaging device comprises a charge-coupled device (CCD).
  • 6. The apparatus of claim 1 wherein the linear imaging device comprises a complementary metal-oxide semiconductor (CMOS) sensor.
  • 7. The apparatus of claim 1 wherein the linear imaging device comprises a contact image sensor (CIS).
  • 8. The apparatus of claim 1 wherein the roller comprises a plastic roller.
  • 9. The apparatus of claim 1 wherein the roller comprises a glass roller.
  • 10. The apparatus of claim 1 wherein the focusing device comprises a lens.
  • 11. The apparatus of claim 1 wherein the focusing device comprises a mirror.
  • 12. The apparatus of claim 2 wherein the rotation detector comprises:a slotted wheel coupled to the roller; a second light source positioned to direct light through the slotted wheel; and a light detector positioned to detect light directed through the slotted wheel.
  • 13. The apparatus of claim 2 wherein the rotation detector comprises:roller indicia; and an indicia detector positioned to detect movement of the indicia.
  • 14. The apparatus of claim 13 wherein the indicia detector comprises the linear imaging device.
  • 15. The apparatus of claim 13 wherein the roller indicia comprises markings selected from the group consisting of bumps, pits, ridges, slots, optical decals, and optical marks.
  • 16. The apparatus of claim 1 further comprising a trigger coupled to the linear imaging device to trigger the capture of a fingerprint image by the linear imaging device.
  • 17. A method for scanning a fingerprint comprising the steps of:rolling a finger over an outer circumferential surface of a transparent roller, the roller rotatable about a longitudinal axis; illuminating the finger with light directed through the outer circumferential surface of the roller; focusing light directed through the outer circumferential surface of the transparent roller onto a linear imaging device; and capturing an image of the fingerprint through the roller with the linear imaging device.
  • 18. The method of claim 17, further comprising:detecting rotational movement of the roller.
  • 19. The method of claim 18, wherein detecting the rotational movement comprises detecting a movement of indicia along the roller.
  • 20. The method of claim 19, wherein the indicia are detected by the linear imaging device.
  • 21. The apparatus of claim 19, wherein the roller indicia comprises markings selected from the group consisting of bumps, pits, ridges, slots, optical decals, and optical marks.
  • 22. The method of claim 18, wherein detecting the rotational movement comprises detecting light through a slotted wheel coupled to the roller.
  • 23. The method of claim 17, further comprising preventing sideways movement of the finger by having a finger guide adjacent to the roller.
  • 24. An apparatus for scanning a fingerprint comprising:a linear imaging device; a transparent roller rotatable on rotation points located on a longitudinal axis of the roller, the transparent roller designed to receive a finger rolled along an outer circumferential surface of the roller; a light source positioned to direct light through an outer circumferential surface of the roller; and a focusing device to focus light directed trough the circumferential surface of the transparent roller onto the linear imaging device.
  • 25. An apparatus for scanning a fingerprint comprising:a linear imaging device; a transparent roller having a circumferential surface and two ends, the roller rotatable along a longitudinal axis of the roller, the roller forming a convex optical element designed to receive a finger on the convex optical element; a light source positioned to direct light through an outer circumferential surface of the roller; and an imaging device to obtain an image of the fingerprint through capturing light rays that exit the roller along the circumferential surface of the roller.
US Referenced Citations (122)
Number Name Date Kind
3419287 Rudie Dec 1968
3423886 Schpak et al. Jan 1969
3482498 Becker Dec 1969
3872438 Cuttill et al. Mar 1975
3959884 Jordan et al. Jun 1976
3975711 McMahon Aug 1976
4032889 Nassimbene Jun 1977
4047154 Vitols et al. Sep 1977
4151512 Riganati et al. Apr 1979
4156230 Riganati et al. May 1979
4185270 Fischer, II et al. Jan 1980
4208651 McMahon Jun 1980
4210899 Swonger et al. Jul 1980
4225850 Chang et al. Sep 1980
4253086 Szwarcbier Feb 1981
4260979 Smith Apr 1981
4322163 Schiller Mar 1982
4414684 Blonder Nov 1983
4449189 Feix et al. May 1984
4454610 Sziklai Jun 1984
4455083 Elmes Jun 1984
4525859 Bowles et al. Jun 1985
4544267 Schiller Oct 1985
4553837 Marcus Nov 1985
4581760 Schiller et al. Apr 1986
4607384 Brooks Aug 1986
4618988 Schiller Oct 1986
4636622 Clark Jan 1987
4641350 Bunn Feb 1987
4646352 Asai et al. Feb 1987
4685145 Schiller Aug 1987
4696046 Schiller Sep 1987
4698751 Parvin Oct 1987
4723298 Schiller Feb 1988
4728186 Eguchi et al. Mar 1988
4747147 Sparrow May 1988
4752966 Schiller Jun 1988
4777651 McCann et al. Oct 1988
4784484 Jensen Nov 1988
4787742 Schiller et al. Nov 1988
4790564 Larcher et al. Dec 1988
4805223 Denyer Feb 1989
4811414 Fishbine et al. Mar 1989
4817183 Sparrow Mar 1989
4827527 Morita et al. May 1989
4837843 Owechko Jun 1989
4876725 Tomko Oct 1989
4876726 Capello et al. Oct 1989
4891503 Jewell Jan 1990
4896363 Taylor et al. Jan 1990
4906070 Cobb Mar 1990
4907156 Doi et al. Mar 1990
4933976 Fishbine et al. Jun 1990
4944021 Hoshino et al. Jul 1990
4947442 Tanaka et al. Aug 1990
4947443 Costello Aug 1990
4956870 Hara Sep 1990
4993068 Piosenka et al. Feb 1991
4995086 Lilley et al. Feb 1991
5040223 Kamiya et al. Aug 1991
5040224 Hara Aug 1991
5050220 Marsh et al. Sep 1991
5053608 Senanayake Oct 1991
5054090 Knight et al. Oct 1991
5056892 Cobb Oct 1991
5067162 Driscoll, Jr. et al. Nov 1991
5095194 Barbanell Mar 1992
5101436 DeAguiar et al. Mar 1992
5105467 Kim et al. Apr 1992
5109428 Igaki et al. Apr 1992
5144680 Kobayashi et al. Sep 1992
5151945 Lee et al. Sep 1992
5175593 Kumagai et al. Dec 1992
5187747 Capello et al. Feb 1993
5187748 Lee Feb 1993
5210797 Usui May 1993
5222152 Fisbhine et al. Jun 1993
5222153 Beiswenger Jun 1993
5230025 Fishbine et al. Jul 1993
5239590 Yamamoto Aug 1993
5287090 Grant Feb 1994
5402324 Yokoyama et al. Mar 1995
5412463 Sibbald May 1995
5416573 Sartor May 1995
5448649 Chen et al. Sep 1995
5448659 Tsutsui et al. Sep 1995
5456256 Schneider et al. Oct 1995
5467403 Fishbine et al. Nov 1995
5493621 Matsumura Feb 1996
5505229 Lee Apr 1996
5509083 Abtahi et al. Apr 1996
5513272 Bogosian Apr 1996
5522623 Soules et al. Jun 1996
5524069 Inoue Jun 1996
5524161 Omori et al. Jun 1996
5530757 Krawczyk Jun 1996
5541994 Tomko et al. Jul 1996
5563345 Kersten et al. Oct 1996
5572597 Chang et al. Nov 1996
5596454 Hebert Jan 1997
5613012 Hoffman et al. Mar 1997
5619586 Sibbald Apr 1997
5623552 Lane Apr 1997
5625448 Ranalli et al. Apr 1997
5644645 Osuga Jul 1997
5650864 Tseng et al. Jul 1997
5668603 Copeland Sep 1997
5680205 Borza Oct 1997
5680460 Tomko et al. Oct 1997
5712912 Tomko et al. Jan 1998
5732148 Keagy et al. Mar 1998
5737420 Tomko et al. Apr 1998
5740276 Tomko et al. Apr 1998
5793881 Stiver et al. Aug 1998
5796858 Zhou et al. Aug 1998
5801681 Sayag Sep 1998
5818956 Tull Oct 1998
5822445 Wong Oct 1998
5838306 O'Connor Nov 1998
5859420 Borza Jan 1999
5920384 Borza Jul 1999
6148094 Kinsella Nov 2000
Foreign Referenced Citations (10)
Number Date Country
4125198 May 1997 DE
0159037 Oct 1985 EP
0905646A1 Mar 1999 EP
1283748 Aug 1972 GB
3-292578 Dec 1991 JP
4-158434 Jun 1992 JP
5-89324 Apr 1993 JP
1079017 Mar 1998 JP
8203286 Sep 1982 WO
9107728 May 1991 WO
Non-Patent Literature Citations (10)
Entry
Igaki, et al., “Real-Time Fingerprint Sensor Using A Hologram”, Applied Optics, vol. 31, No. 11, Apr. 10, 1992, pp. 1794-1802.
Supplementary European Search Report, PCT/US95/11427, and International Search Report, 19 pages.
International Search Report, PCT/US99/15620, 6 pages.
International Search Report, PCT/US99/11912, 6 pages.
International Search Report PCT/US97/08084, Sep. 5, 1997, 5 pages.
International Search Report WO97/43735, Nov. 20, 1997 for International Search Application No. PCT/US97/08084, 20 pages.
“3M™ Image Directing Film (IDF) II Sending Light off in the right direction”, 3M “Electronic Display Lighting, literature sales” (1 page).
“3M™ Transmissive Right Angle Film (TRAF) II, All the right angles to do two jobs”, 3M “Electronic Display Lighting, literature sales” (1 page).
“3M™ Brightness Enhancement Film (BEF) II”, 3M “A brilliant solution for improved backlight efficiency, Electronic Display Lighting, literature sales” (1 page).
“3M™ Brightness Enhancement Film (FEB) II”, 3M “Electronic Display Lighting”, (4 pages).