Classifications

• • G—PHYSICS
  • G07—CHECKING-DEVICES
  • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
  • G07C9/00—Individual registration on entry or exit
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F18/00—Pattern recognition
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
  • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
  • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
  • G06V40/12—Fingerprints or palmprints
  • G06V40/1347—Preprocessing; Feature extraction
• • G—PHYSICS
  • G07—CHECKING-DEVICES
  • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
  • G07C9/00—Individual registration on entry or exit
  • G07C9/20—Individual registration on entry or exit involving the use of a pass
  • G07C9/22—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder
  • G07C9/25—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder using biometric data, e.g. fingerprints, iris scans or voice recognition
  • G07C9/257—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder using biometric data, e.g. fingerprints, iris scans or voice recognition electronically

Definitions

• This invention relates to identity verification and in particular concerns a method and apparatus for encoding and storing information relating to fingerprints and a method and apparatus for verifying the identity of a person.
• Fingerprints constitute a unique characteristic of an individual and fingerprint comparison provides a good basis for identity verification that is widely used by bodies such as the police.
• visual comparison of fingerprints is a skilled task which cannot be performed reliably by untrained personnel.
• the first of these problems is the need to locate a reference point for data derived from the fingertip whose print is to be encoded. This is because such data must be capable of being stored and subsequently compared with similarly derived data for verification purposes. Even with the assistance of known mechanical and optical registering techniques, it is not possible to ensure that a subsequently positioned fingertip will be located in precisely the same position relative to a scanner or imaging device as when the data was originally derived. Therefore, a reference point must be found at each encoding and verification step, and this is not a trivial task for the characteristic data types referred to above.
• the second problem lies in the type of characteristic data which is obtained.
• Such data involves a detailed analysis of an image of the fingerprint to determine such items as ridge depth, trough depth, ridge ends, position etc..
• This coupled with the need for referencing, requires complex image production and signal processing equipment to the extent that the complexity and expense of such equipment constitutes a bar to commercial applicability in a wide sense. It is clear that, not only must the equipment for production and processing of the data be complex, but also that verification " equipment for comparing stored data with newly derived data for identificatio . purposes suffers from the same problems.
• a method of obtaining information from a fingerprint characterised by deriving from an area of the fingerprint data relating to the number of ridges (or troughs), orthogonal to a line across the area, at each of a plurality of positions along the line.
• the identity of the person can be verified.
• the present invention provides a method of verifying the identity of a person by deriving data from their fingerprint in accordance with the method defined above comparing such data with similarly derived and previously stored data from the fingerprint to be compared; and indicating the result of the comparison step.
• a tolerance is provided such that, if the two sets of information correspond to within a prescribed degree of tolerance, the identity of the person is verified, and an appropriate indication, e.g. visual or audible, can be given.
• the invention is applicable to prints from any finger or thumb of a person.
• fingerprint is used to cover both fingerprints and thumb prints, and any other suitable characteristic skin configurations.
• the present invention is based on the discovery by the present inventors that such number versus position information is sufficiently uniquely characteristic of a fingerprint to enable accurate verification to be carried out.
• the information is obtained and stored as a ridge (or trough) count for each of plurality of extremely narrow strips extending substantially perpendicular to said line.
• such information is derived as follows:
• An image of the arrangement of ridges and troughs of a fingerprint is conveniently produced by use of a two-dimensional semiconductor imaging sensor array such as a charge coupled device or MOS imaging sensor.
• a two-dimensional semiconductor imaging sensor array such as a charge coupled device or MOS imaging sensor.
• Such sensors comprise an array of image sensing elements (photosites) in which each photosite accumulates a charge which is directly proportional to the intensity of incident light.
• MOS imaging sensors are at present considered preferred since they can be manufactured more reliably than existing charge coupled device technology permits. Further, they have a simpler line read out sequence more suited to application of the techniques of this embodiment of the present invention.
• the signal from the sensor is then processed by converting the charges into voltages and then applying voltage thresholding (with voltages above a particular value being treated as one and those at or below the value being treated as zero).
• the thresholded signal can be used to produce a binary image of the pattern of ridges (represented by ones) and troughs (represented by zeroes) from which
• Information representing the binary image, or the thresholded signal itself, is conveniently input to computer means such as a suitable microprocessor for derivation of information in a suitable form for storage.
• a suitable signal can also be derived using other known fingerprint imaging techniques as in the prior proposals discussed earlier: the only restriction is that it must be possible to derive a count of the number of ridges (or troughs) in the relevant direction.
• the present invention is particularly applicable to cases where storage space is limited and where it is not practicable to store a full representation of the binary image, i.e. an array of "ones" and "zeros".
• the information is stored in the form of an ordered set of counts hereinafter referred to as graphical data because it is capable of being represented as one or more graphs representing the variation in ridge (or trough) density with position.
• Such a graph can be obtained from an indication of the number of ridges (or troughs) in each row or column of the array by counting the number of transitions from zero to one for ridge count (or one to zero for trough count) within each row or column.
• the graph can be represented by various characteristic parameters derived therefrom, such as peak value, tri-quartile value, median value, quartile value etc of ridge (or trough) density or the area under the graph etc.
• characteristic parameters such as peak value, tri-quartile value, median value, quartile value etc of ridge (or trough) density or the area under the graph etc.
• Sufficient information to characterise the graph(s) (and hence fingerprint) to a desired degree is. hence calculated, for example using suitable algorithms programmed into the computer.
• the resulting information is converted into a suitable form for storage.
• the information is preferably stored in machine-readable form, e.g. in magnetic form using conventional encoding techniques.
• the information may be encoded onto the magnetic stripe of a conventional credit card.
• stored information relating to a fingerprint of a particular person is read in suitable manner, e.g. using a conventional magnetic reader in the case of magnetically stored information.
• Similar information relating to the corresponding fingerprint of the person whose identity is to be verified is obtained in similar manner to that in which the stored information was originally obtained.
• the two sets of information are compared, conveniently using computer means, and if they correspond to within a prescribed degree of tolerance the identity of the person is verified and may be indicated in any appropriate manner.
• the method should preferably be able to accommodate or compensate for variations in the positioning and orientation of the finger being examined during verification, as it is highly unlikely that a finger will be located in exactly the same position relative to image-producing equipment during both storage and verification steps.
• variations in positioning and orientation can be accommodated by manipulating the comparable graphs using standard graph translation techniques, e.g. by suitable programming of computer means, until the graphs are aligned.
• variations in positioning along the length of the finger can be accommodated by use of data relating to the area under a graph of ridge (or trough) density variations in the longitudinal direction with position across the width of the finger.
• Alignment can be effected by manipulating the measured graph using standard graph translation techniques until its integral (representing the area under the graph) matches that of the stored graph. Similarly, variations in positioning across the width of the finger can be accommodated by use of data relating to peak ridge (or trough) density, if necessary. To eliminate the need for comprehensive graph translation for comparison, means for mechanically registering a finger can also be provided.
• the invention is applicable in a range of contexts, and lends itself well to use in verification of credit cards and cheque cards, with data conveniently being stored in magnetic form on the existing magnetic stripe of such cards.
• the existing stripes allow up to 107 bytes of data to be stored, and storage may be achieved using conventional encoding techniques. Data stored in this way may be read by conventional card reading equipment.
• the clocking in device would include an imaging sensor and would only record the time of clocking in on production of a validation signal on comparing the data stored or the user's card and his fingerprint, to avoid one employee clocking in for several people by using their cards.
• the invention also includes within its scope apparatus for use in the methods.
• apparatus for encoding information for obtaining information from a fingerprint characterised by: means for deriving data relating to the number of ridges (or troughs) with respect to position along a dimension of the fingerprint.
• the invention also provides apparatus for verifying the identity of a person as defined above and including means for comparing data so derived from a fingerprint of that person with data, similarly derived and previously stored, of the fingerprint to be compared; and means for indicating the result of the comparison.
• Figure 1 illustrates schematically apparatus for receiving image data from a fingerprint for encoding onto the magnetic stripe of a credit card
• Figure 2 is a block diagram of circuitry used for production of density vs distance graphical data ?
• Figures 3b and 3c show the signals in the apparatus of Figure 2 in relation to a fingerprint pattern (Figure 3a);
• Figure 4a illustrates schematically a sample thumbprint and Figures 4b and 4c show graphical information schematically representing data derived from a thumbprint but not necessarily corresponding to that of Figure 4a;
• Figure 5 illustrates schematically credit card checker apparatus for verifying the identity of a person
• Figures 6a and 6b show two possible cases of vertical fingerprint misalignment during verification
• Figures 7a and 7b show two possible cases of horizontal fingerprint misalignment during verification;
• Figures 8c and 8b show fingerprints and graphs for damaged or scratched fingerprints;
• Figures 9a to 9c are a side, end and plan view respective of a mechanical registration means for the apparatus of Figures 1 and 5. Detailed description of the preferred embodiments
• the apparatus illustrated in Figure 1 comprises a support 10 with a glass focusing plate 12 on which the pad of a finger 14, say the right hand thumb, of a person is located.
• a light source 16 is located below the support 10, for side illumination of thumb 14 through plate 12.
• Reflected light 15 is directed to a semiconductor imaging sensor 18, such as a charge coupled device or MOS image sensor.
• Sensor 18 consists of a uniform two-dimensional array of image sensing elements (photosites), typically comprising 200 lines each with 250 photosites. When light falls onto such a photosite it accumulates a charge which is directly proportional to the intensity of the incident light. In use, the sensor 18 will thus build-up an image representative of the arrangement of ridges and troughs of the illuminated thumbprint.
• each line of the imaging sensor is read out as varying DC voltage.
• Figure 3b gives a typical example of an output signal from the sensor for the fingerprint variation of Figure 3a. The voltage varies, depending on whether a fingerprint ridge or trough was picked up by each of the photosites within that line of the sensor array.
• Figure 2 illustrates a system for converting the video signal (Figure 3b) into a ridge-count (i.e. a count of the number of fingerprint ridges present in that line of the sensor array).
• the signal varies quite uniformly around a central value which is the median between the voltage at the centre of a ridge and that at the centre of a trough.
• the video signal is converted into a digital signal (shown in Figure 3c), which is used to clock a counter 44.
• the thresholding circuitry is conventional, and essentially determines whether the video signal level is above or below a given value. By using the rising edge of the digital signal from the thresholding circuitry 42, the counter value will give a count of the number of ridges within that particular line of the sensor's array.
• Timing control circuitry 46 for the imaging sensor indicates that a complete line of the sensor's image has been output. This signals, via an interrupt port, a microprocessor 48 to read the current value of the counter 44 and then to reset the counter 44 ready to acquire the ridge-count for the next line of the sensor array.
• a ridge-density graph of the form shown in Figure 4b that is in the form of an array of ridge-counts with respect to position across the finger ⁇ print can be built up.
• the shape of this graph is unique for every fingerprint and can therefore be used to encode a representation of the fingerprint onto the magnetic strip of a plastic card for verification of a person's identity at a later date using the same principle. If further characterising information of the fingerprint is required, a further graph representing ridge density variation lengthwise of the fingerprint may be generated, as shown in the graph of Figure 4c, and information characterising that graph could also be stored on the credit card.
• graph of Figure 4b is far simpler to process than a vast array of binary data. With an imaging sensor comprising 200 rows each containing 250 photosites, this will give an accurate graph for a typical thumbprint which has up to 50 ridges horizontally and vertically. Due to the limited amount of storage available on the magnetic stripes, it may not be appropriate to store the ridge density graph in its entirety.
• the data can be compressed as follows:
• the points a through g on the horizontal axis of the graph of Figure 4b are seven points which could be used to characterise the ridge density graph.
• Point d corresponds to the line number within the sensor array at which the maximum ridge count to both sides of the peak value were found.
• b and f are at half of the maximum ridge count and -a and g are at a quarter of the maximum ridge count. 1 Values to both sides of the peak are calculated since it is highly unlikely that the graph will be symmetrical.
• the values are stored as binary coded hexadecimal numbers using Track 1 on the 0 card's magpetic stripe (this is because the American National Standards Institution specification only allows the storage of numeric characters on Track 2).
• Each of the six characteristic values can be stored as a two character hexadecimal number which allows 5 such characteristic values up to 255 (hexadecimal FF).
• the peak ridge count characteristic- is again stored as a two character hexadecimal number, allowing a peak count- up to 255.
• the integral under the graph is stored as a four character hexadecimal number, giving a maximum value of 65535 . (hexadecimal FFFF).
• the graph characteristics are stored using only 18 characters on track 1 which still leaves sufficient storage space for additional data if it is determined in any particular case that using seven points a through g along the horizontal axis of the graph is insufficient for the required level of accuracy.
• Figure 5 illustrates credit card checker apparatus as used at a point of sale (or entrance into a building for example) for verifying the identity of a user by deriving information from the corresponding thumbprint of the user and checking it against information stored on the magnetic stripe of the user's card.
• the apparatus comprises a thumbprint reader apparatus corresponding to the apparatus of Figure 1 and comprising a support 20, glass focusing plate 22, light source 24 and semiconductor imaging sensor 26.
• a representation of the fingerprint of the user's right thumb 28 is produced in exactly the same way as described in connection with Figure 1, and the information is fed via interface bus 30 to a control unit 32.
• the apparatus further comprises a conventional card reader 34 arranged to read information stored on the magnetic stripe 36 of credit card 38 in conventional manner. Encoded data read by reader 34 is also fed via interface bus 30 to control unit 32.
• a person presents a card When a person presents a card, he/she will be required to place a finger onto the glass plate 22 and a ridge density graph will be acquired as previously detailed.
• the encoded data will also be read from the magnetic stripe of the card.
• the control unit 32 will then compare the newly acquired graphical data against that read from the card, using conventional comparison techniques.
• the ' data stored on- the plastic card represents that section of the encoded ridge density graph which is above the quarter peak ridge count line on the graph constructed for encoding onto the card. For this reason, the newly acquired graph is adjusted vertically so that the distance between the points where it crosses the horizontal axis is equal to the sum of the six horizontal scale characteristic values stored on the card (i.e. numbers corresponding to the distance between points a and g in Figure 4b). This is a simple process and is performed by successively decrementing all elements of the number/distance memory array stored on the card which represents the ridge density graph.
• the peak value, integral under the curve and the six distances between points on the horizontal axis of the graph are calculated and are then compared with the characteristics encoded on the magnetic stripe of the card with an allowable margin of error, preferably determined by experiment to suit the particular application. If both sets of graphical data match, then the identity of the card bearer has been verified and some audible or visual indication of this fact is given to the user by an indicator 43.
• FIGS. 6a to 6b show two possible effects on the ridge density graph caused by the finger being displaced vertically compared to the position of the finger at the time when the data was encoded onto the card.
• the recently acquired graph is shown with a broken line and the previously stored graph is shown as a full line.
• Figure 6a shows the effect of " the finger " being moved so that there is more of the finger above the sensor than at the time of encoding.
• This graph can still be used to verify the fingerprint. The whole graph is shifted down the vertical axis until the distance between points where it meets the horizontal axis equals the distance between points a and g of Figure 4b as described above.
• Figure 6b shows the effect of less of the finger being above the sensor.
• the graph shown in this case has been shifted down the vertical axis so far that the distance between the points where it meets the horizontal axis is less than the distance between quarter peak value points of the graph data encoded on the card. In some applications it may be determined that there is insufficient data in this case for the stored graph to be used to validate the newly acquired fingerprint. If the vertical displacement of the graph had not reached the point where the horizontal axis crossing points were within, the marked bounds then the graph .could still be used in most cases.
• Figures 7a and 7b show two possible effects on the ridge-density graph caused by the finger being displaced laterally compared to the position at the time when the data was encoded onto the card.
• the ridge count drops to zero abruptly due to part of the finger being shifted outside the field of the imaging sensor.
• the graph shown in Figure 7a can still be used in the verification since the lateral displacement has not affected the shape of the graph above the quarter peak value of the graph encoded on the card and since the distances between horizontal axis points of the graph have been stored on the card as opposed to actual horizontal axis values.
• the graph shown in Figure 7b is not suitable for verification in the particular embodiment described since the shape of the graph above the quarter peak value has been affected by the displacement of the finger.
• some kind of warning e.g. audible or visual should be given to the user.
• the control unit 32 is programmed to accommodate variations in the positioning and orientation of the thumb relative to the sensor 18 during verification and storage steps by manipulation of comparable graphs using standard graph translation techniques. It should also be possible to account for variations in positioning along the length of the thumb by use of data relating to the area under the graph by translating two graphs until their integrals are equal.
• the verification apparatus is easy to use and does not require the use of skilled operators. Indeed, the apparatus may be designed for use by the card holder without requiring interaction from staff at the point of sale. The staff need simply note and react appropriately to the signal indicating successful validation or otherwise.
• Figure 8a shows an example of a fingerprint with a grossly exaggerated vertical scratch, and a ridge density graph showing the effect that that scratch would have on the shape of the graph.
• This situation can be quite easily recognised by control software by looking for a translation of the ridge density graph down the vertical axis between two sensor array: line numbers which correspond to the limits of. the scratch.
• the effect on " the ridge. density graph would be- remedied by adjusting the elements of the array representing the ridge density graph which have been affected by the scratch, extrapolating from the slope of the graph to either side of the trough in the graph to construct a graph shape which would represent the ridge density of the fingerprint without the scratch.
• the acquired graph would be adjusted in a similar manner to counter the effect of that scratch before the ridge density graph is encoded onto the card.
• Figure 8b gives an example of a fingerprint with a grossly exaggerated horizontal scratch and a ridge density graph showing the effect that that scratch would have on the shape of the graph.
• This situation can be quite easily recognised by control software due to the sharp drop in ridge count at the left hand end of the scratch, scanning the graph from the left to right along with the sharp increase in ridge count corresponding to the right hand end of the scratch.
• the elements of the array which represent the graph between these two points would be adjusted to counter the effect of the scratch.
• the graph representation is being encoded onto the card, such a scratch is recognised, then the graph would be adjusted before its representation is encoded onto the card.
• Both the encoder and the verification units can be constructed on : a single circuit board which will also hold the microprocessor control unit, imaging sensor with associated timing and drive circuits and the interface circuits required for the magnetic strip reader/encoder.
• the units may be housed in a single casing with just the glass plate 20 on which the finger will be placed, a reader/encoder slot through which the card will be passed and a form of pass/fail indicator 43 externally visible.
• Each unit will normally be in an inactive state and could be activated by the plastic card being passed through the reader/encoder slot at which stage a verification of the bearer's fingerprint will be made.
• Figures 9a, 9b and 9c show one form of sensing unit which includes means for mechanically registering a finger whose print is to. be sensed, in order to align as far as is possible fingerprint data obtained during verification with that obtained during encoding, so as to reduce the amount of software manipulation of the graph data.
• Figures 9a and 9b are a side and end view respectively of a sensing apparatus with mechanical registration and show the support 20 for the glass focusing plate 12 (12 in Figure 1 and 22 in Figure 5).
• a finger receiving member 50 has a fingertip receiving notch 54 (Figure 9c) against which a fingertip is placed with the finger over the glass plate 12.
• the fingertip receiving member 50 is T shaped in end view ( Figure 9b) and is slidably mounted with respect to the support 20 by grooves 56 formed in the sides of the member receiving angled pieces 58 screwed to the support 20 for the glass plate 12. It will be appreciated that any sliding arrangement will suffice.
• the apparatus also includes an abutment support 60 carrying a spring 62 and a microswitch 64.
• the fingertip receiving member carries an actuator 66 for the microswitch 64.
• the fingertip receiving member 50 is pushed, against the action of spring 62 in its final stages, by a fingertip until the " actuator 66 activates the microswitch 64 to indicate alignment and trigger commencement of. scanning by the sensor array ( Figure 1).
• a heat sensor could be provided for alignment of the finger in a horizontal sense (across the finger), to actuate the unit on sensing heat from the finger to a certain level.
• One application is to check identity at entrances into areas such as football grounds. In this way, the identity of previously known vandals would be indicated by comparison with previously stored data, and access denied. Alternatively, positive verification, for example on the production of magnetic stripe cards from club members, could be carried out.
• the invention has been described above in relation to encoding data onto magnetic stripe cards.
• the encoding step has a far wider application.
• the system is to be used for security in a building such as a hotel to store the ridge density graphical data in its entirety in a central computer.
• Each authorised person could then be issued with a card merely carrying information relating to a memory location in the central computer.
• the sensing unit could then transmit, during verification, the complete set of graphic data obtained for a full comparison within the central computer with the data stored at that memory location.
• This embodiment effectively involves the transfer of the comparison step from a microprocessor at the sensing unit to a larger computer.
• Embodiments of the invention are also applicable at passport control centres, where fingerprint information provides fuller evidence that the bearer of the passport is truly authorised.

Landscapes

• Engineering & Computer Science (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Theoretical Computer Science (AREA)
• Human Computer Interaction (AREA)
• Computer Vision & Pattern Recognition (AREA)
• Bioinformatics & Computational Biology (AREA)
• Evolutionary Biology (AREA)
• Evolutionary Computation (AREA)
• Data Mining & Analysis (AREA)
• General Engineering & Computer Science (AREA)
• Life Sciences & Earth Sciences (AREA)
• Bioinformatics & Cheminformatics (AREA)
• Artificial Intelligence (AREA)
• Multimedia (AREA)
• Collating Specific Patterns (AREA)
• Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
• Vending Machines For Individual Products (AREA)
• Eye Examination Apparatus (AREA)

Applications Claiming Priority (2)

Publications (1)

Family

ID=10596511

Family Applications (1)

Country Status (11)

Families Citing this family (12)

Family Cites Families (6)

• 1986
  • 1986-04-19 GB GB868609620A patent/GB8609620D0/en active Pending
• 1987
  • 1987-04-21 WO PCT/GB1987/000262 patent/WO1987006378A1/en not_active Application Discontinuation
  • 1987-04-21 AU AU72879/87A patent/AU7287987A/en not_active Abandoned
  • 1987-04-21 HU HU872347A patent/HUT46161A/hu unknown
  • 1987-04-21 GB GB8728971A patent/GB2199174B/en not_active Expired - Fee Related
  • 1987-04-21 MC MC87GB8700262A patent/MC1867A1/xx unknown
  • 1987-04-21 JP JP62502431A patent/JPS63503178A/ja active Pending
  • 1987-04-21 EP EP87902617A patent/EP0266388A1/en not_active Ceased
  • 1987-12-16 FI FI875525A patent/FI875525A0/fi not_active Application Discontinuation
  • 1987-12-18 NO NO875330A patent/NO875330L/no unknown
  • 1987-12-18 DK DK668387A patent/DK668387D0/da not_active Application Discontinuation
  • 1987-12-19 KR KR1019870701204A patent/KR880701415A/ko not_active Application Discontinuation

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events