WO1998025227A1 - Biometric security encryption system - Google Patents

Biometric security encryption system Download PDF

Info

Publication number
WO1998025227A1
WO1998025227A1 PCT/CA1997/000924 CA9700924W WO9825227A1 WO 1998025227 A1 WO1998025227 A1 WO 1998025227A1 CA 9700924 W CA9700924 W CA 9700924W WO 9825227 A1 WO9825227 A1 WO 9825227A1
Authority
WO
WIPO (PCT)
Prior art keywords
biometric
template
biometric information
selecting
instance
Prior art date
Application number
PCT/CA1997/000924
Other languages
French (fr)
Inventor
Lawrence Hamid
Gordon Freedman
Original Assignee
Dew Engineering And Development Limited
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 Dew Engineering And Development Limited filed Critical Dew Engineering And Development Limited
Priority to CA002273279A priority Critical patent/CA2273279A1/en
Priority to AU51144/98A priority patent/AU5114498A/en
Publication of WO1998025227A1 publication Critical patent/WO1998025227A1/en

Links

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/1365Matching; Classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/28Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries

Definitions

  • This invention relates generally to identification of individuals and more particularly relates to a method of selecting a biometric template for identification of individuals.
  • Preset codes are often forgotten as users have no reliable method of remembering them. Writing down the codes and storing them in close proximity to the access control device (i.e. The combination lock) results in a secure access control system with a very insecure code. Alternatively, the nuisance of trying several code variations renders the access control system more of a problem than a solution.
  • Password systems are known to suffer from other disadvantages. Usually, passwords are specified by a user. Most users, being unsophisticated users of security systems, choose passwords which are relatively insecure. As such, many password systems are easily accessed through a simple trial and error process.
  • a security access system that provides substantially secure access and does not require a password or access code is a biometric identification system.
  • a biometric identification system accepts unique biometric information from a user and identifies the user by matching the information against information belonging to registered users of the system. One such biometric identification system is a fingerprint recognition system.
  • the finger under investigation is usually pressed against a flat surface, such as a side of a glass plate; the ridge and valley pattern of the finger tip is sensed by a sensing means such as an interrogating light beam.
  • a sensing means such as an interrogating light beam.
  • Various optical devices which employ prisms upon which a finger whose print is to be identified is placed.
  • 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 US Patents 5,187,482 and 5,187,748.
  • the illumination surface is parallel to the first surface, as seen for example, in US Patents 5,109,427 and 5,233,404.
  • Fingerprint identification devices of this nature are generally used to control the building-access or information-access of individuals to buildings, rooms, and devices such as computer terminals.
  • the described sensor has a two dimensional, row and column, array of capacitors, each comprising a pair of spaced 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.
  • the capacitors of each column are connected in series with the columns of capacitors connected in parallel and a voltage is applied across the columns.
  • a voltage is applied to each individual capacitor in the array. Sensing in the respective two arrangements is accomplished by detecting the change of voltage distribution in the series connected capacitors or by measuring the voltage values of the individual capacitances resulting from local deformation. To achieve this, an individual connection is required from the detection circuit to each capacitor.
  • biometric identification process itself and more particularly, the registration process.
  • a common method of registering users for a biometric identification system is to capture biometric input information, characterise it, and store it as a template. The same user then provides biometric input information to the system for identification. This is repeated several times and if identification is successful, the user and their biometric template are registered. Further, the system requires an experienced operator to accept or reject instances of biometric information intended as templates.
  • a further method of registering users for a biometric identification system is to capture a plurality of instances of biometric input information from a same user and to characterise each instance.
  • a composite biometric template is then constructed in dependence upon the plurality of instances provided.
  • a method of selecting a biometric template for use in registering biometric information from a source comprising the steps of: providing a plurality of different instances of biometric information from the source to a processor; using the processor, comparing the different instances of biometric information with other instances of biometric information, and determining a registration value corresponding to similarities or differences between each of the plurality of different instances and the other instances, selecting as the biometric template an instance from the plurality of different instances for which the registration value is within predetermined limits.
  • Fig. la is a representation of a finge ⁇ rint image captured by an optical finge ⁇ rint imaging means
  • Fig. lb is a representation of another instance of a finge ⁇ rint image captured by an optical finge ⁇ rint imaging means imaging the same fingertip as that of Fig. la;
  • Fig. lc is a representation of another instance of a finge ⁇ rint image captured by an optical finge ⁇ rint imaging means imaging the same fingertip as that of Fig. la;
  • Fig. 2 is a flow diagram of a method of selecting a biometric template requiring 3 different biometric data sets in accordance with the invention;
  • Fig. 3 is a flow diagram of a further method of selecting a biometric template requiring n biometric data sets;
  • Fig. 4 is a flow diagram of a method of training users of a biometric input system according to the invention
  • Fig. 5 is a flow diagram of a method reducing false acceptance (incorrect registration) of users of a biometric identification system according to the invention
  • Fig. 6 is a flow diagram of a method of identifying the source of biometric input information in a system employing the method shown in the flow diagram of Fig. 5
  • Fig. 7 is a chart showing results from registrations using each of the finge ⁇ rint images of Figs, la, lb, and lc as templates and the others as biometric input information.
  • the invention will be described with respect to finger print registration.
  • the method of this invention is useful in other biometric template selection processes as well.
  • a finge ⁇ rint is substantially unique and is identifiable by a series of criteria. These criteria include core size, core type, location of minutia, ridge spacing, ridge type, etc. Each feature can be located and stored for later registration of unknown prints. Unfortunately, accurately mapping out all features and determining registration based on partial prints and skewed prints is very time consuming; and, it is beneficial to minimize the time required to register a print. Therefore, not all features are analyzed to register each print.
  • a comparison of the finge ⁇ rint of Fig. la, Fig. lb, and Fig. lc will show them to have a same source; however, a comparison of the images directly is difficult as they are each different.
  • a slightly different image is captured. From one instance to another a finge ⁇ rint may be shifted, skewed, cover different parts of the finger tip or be applied with different pressure. Since each captured image is substantially unique, it is likely that some images form better templates for registration than others.
  • a method of selecting those finge ⁇ rints that form better templates is herein disclosed.
  • a flow chart of a method according to the present invention is shown.
  • Three instances of biometric information in the form of finger prints are captured.
  • each instance is captured individually.
  • Preferably all instances are captured in such a way as to simulate normal use.
  • a finge ⁇ rint sensor for unlocking a door
  • a person steps up to the door and presses their finger tip against the sensor.
  • the person then steps away from the door and approaches the door from a second different angle.
  • the finge ⁇ rints imaged by the sensor will better reflect a variety of possible finge ⁇ rints from a same user during normal operation and each captured image is independent, excepting the relation to a known fingertip.
  • an operator ensures that each image is a "good finge ⁇ rint" prior to storing the image for characterization. Operator skill is not required when using the method of this invention, but may result in an improved template.
  • finge ⁇ rint is then characterized.
  • Finge ⁇ rint characterization is well known and can involve many aspects of finge ⁇ rint analysis. The analysis of finge ⁇ rints is discussed in the following references which are hereby inco ⁇ orated by reference: Xiao Qinghan and Bian Zhaoqi,: An approach to Finge ⁇ rint Identification By Using the Attributes of Feature Lines of Finge ⁇ rint," IEEE Pattern Recognition, pp 663, 1986
  • a same characterization method is employed in characterizing each finge ⁇ rint. This allows for comparisons between characterized images.
  • a series of characterizations are performed on each finge ⁇ rint to determine a best finge ⁇ rint from which to select the template and a best characterization for the template.
  • Use of multiple characterizations increases the overhead required to characterize a finge ⁇ rint during normal use. It will be apparent to those of skill in the art that when multiple characterizations are employed, only similarly characterized finge ⁇ rints are compared. The remainder of this description assumes the use of only one form of characterization. Each characterized image is selected, one at a time, and all other characterized images are registered against the selected characterized image.
  • the selected characterized image acts as a template and the remaining characterized images act as user input biometric information. This results in six registrations. For each characterized image (serving as a template) a score is achieved. The score is based on the correlation between the characterized image (as template) and the other characterized images. The six registrations produce six different scores,two for each characterized image, which 98/25227
  • the scores for each characterized image, as template are added or averaged.
  • the characterized image with the most desirable score(s) is selected to be the template.
  • the score(s) is(are) then compared to a threshold value to determine suitability.
  • the image and the characterized image are stored and form the biometric information registration template.
  • only the characterized image is stored.
  • the scores are not suitable, the characterized images are discarded and the method is followed again. Alternatively, only some characterized images are discarded and others are stored; the method is reapplied capturing only as many new images as are necessary in order to select a template.
  • n instances of biometric information in the form of finge ⁇ rints are captured.
  • the captured images are independent as described above.
  • Each image is characterized to produce a characterized image.
  • At least some of the characterized images are selected.
  • some other characterized images are registered. Should all characterized images be selected and compared against all other images, the number of resulting comparisons is (n) (n-1).
  • a resulting score is associated with the selected characterized image.
  • the scores associated with each selected characterized image are compared and a characterized image with a most desirable set of scores is identified.
  • the scores of the identified characterized image are verified against a threshold value to ensure that the identified characterized image is acceptable and the identified characterized image and the associated image are stored as a template. Alternatively, only the identified characterized image is stored as a template.
  • n instances of biometric information in the form of finge ⁇ rints are captured as shown in Fig. 3 and m further instances of biometric information in the form of finge ⁇ rints are provided.
  • the further images are selected to ensure a selected biometric template is unlikely to result in false registrations.
  • the selection of the m instances is based on false authorizations that have occurred with some templates.
  • the selection of the m instances is based on the 98/25227
  • the selection of the m instances is based on a random selection.
  • some other characterized images are registered as are characterized images from the m instances.
  • a resulting score is associated with the selected characterized image.
  • Scores indicative of similarities are desirable for registrations with characterized images from the n instances.
  • Scores indicative of differences are desirable for characterized images from the m instances.
  • the scores associated with each selected characterized image are compared and a characterized image with a most desirable set of scores is identified. Desirability of a set of scores is dependent on a predetermined level of security and on an application in which biometric identification is being used.
  • the scores of the identified characterized image are verified against a threshold value to ensure that the identified characterized image is an acceptable template.
  • the template results in no authorization of instances from the m instances.
  • the same characterized images are registered against each template. Further preferably, the scores are added or averaged.
  • the characterized image is modified prior to storing same.
  • the modifications include removing features that failed to match similar features in at least some of the other characterized images. In this way, false features are reduced and improved registration results.
  • biometric identification systems work most effectively when users provide similar biometric input information each time they access a system. False rejections often result from inexperienced users of a biometric input device and more specifically from poor presentation of biometric information.
  • a further use of a method according to this invention is automated training of users of biometric identification systems.
  • a user provides a plurality of biometric input samples to a system.
  • the system selects a sample as a template according to the present invention and reports on the resulting selected template and 98/25227
  • the resulting score(s) A first sample is discarded and replaced by a new sample. This is repeated for several trials until the template and the score(s) are substantially similar between trials. Given that the score exceeds a predetermined threshold, it is likely that the user is providing biometric input information to the system that is useable for user identification.
  • a method of using a method according to the present invention for reducing false registration is presented. Templates are selected according to a known method of selecting same. A plurality of images are captured for each individual having a template. The images are each characterized and their characterizations are stored. Each image is registered against every template to identify potential false registrations.
  • a further template is selected (from the images and characterized images) to distinguish between correct and false registration.
  • the further template is stored with the original template in a hierarchical fashion. The task executes until all images have been registered against all templates.
  • FIG. 6 a flow diagram of a method of identifying a user in dependence upon biometric input information is shown for a system employing a method of reducing false registration as described with reference to Fig. 5.
  • a user provides biometric information in the form of a finge ⁇ rint image.
  • the image is characterized.
  • the characterized image is compared against templates to locate user information.
  • a registration occurs (a template is sufficiently similar to the biometric information provided) the system verifies that false registration is unlikely.
  • false registration is unlikely, registration is complete.
  • the biometric information provided is compared to templates corresponding to each potential false registration associated with the registered template. When no further registration occurs, the registration process is complete.
  • the registration process selects at least another template against which to verify the provided biometric information.
  • This at least another template is stored associated with the templates against which registration has occurred. Selecting and storing the further template is described above with reference to Fig. 5.
  • the further template improves the probability of distinguishing between each of the two potential false registrations identified.
  • the method is employed with retinal scanned biometric information. Further alternatively, the method is employed with palm prints. Further alternatively, the method is employed with non image biometric data such as voice prints.

Abstract

A method of registering biometric data for use in determining a template for user verification is disclosed wherein a number of instances on input biometric data are accepted from each user during a registration process. Each input biometric data is selected to act as a template and other biometric data are registered against the template. Registrations are evaluated and scores are accorded to each template. As long as a biometric template registers other biometric templates as matching and does so with a certainty above a predetermined threshold (resulting in a score within a predetermined range), the biometric data with the most desirable score is selected for determining the template for the user.

Description

Biometric Security Encryption System Field of the Invention
This invention relates generally to identification of individuals and more particularly relates to a method of selecting a biometric template for identification of individuals.
Background of the Invention
Computer security is fast becoming an important issue. With the proliferation of computers and computer networks into all aspects of business and daily life - financial, medical, education, government, and communications - the concern over secure file access is growing. A common method of providing security is using passwords. Password protection and/or combination type locks are employed for computer network security, automatic teller machines, telephone banking, calling cards, telephone answering services, houses, and safes. These systems generally require the knowledge of an entry code that has been selected by a user or has been preset.
Preset codes are often forgotten as users have no reliable method of remembering them. Writing down the codes and storing them in close proximity to the access control device (i.e. The combination lock) results in a secure access control system with a very insecure code. Alternatively, the nuisance of trying several code variations renders the access control system more of a problem than a solution. Password systems are known to suffer from other disadvantages. Usually, passwords are specified by a user. Most users, being unsophisticated users of security systems, choose passwords which are relatively insecure. As such, many password systems are easily accessed through a simple trial and error process. A security access system that provides substantially secure access and does not require a password or access code is a biometric identification system. A biometric identification system accepts unique biometric information from a user and identifies the user by matching the information against information belonging to registered users of the system. One such biometric identification system is a fingerprint recognition system.
In a fingerprint input transducer or sensor, the finger under investigation is usually pressed against a flat surface, such as a side of a glass plate; the ridge and valley pattern of the finger tip is sensed by a sensing means such as an interrogating light beam. Various optical devices are known which employ prisms upon which a finger whose print is to be identified is placed. 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 US Patents 5,187,482 and 5,187,748. In other cases, the illumination surface is parallel to the first surface, as seen for example, in US Patents 5,109,427 and 5,233,404. Fingerprint identification devices of this nature are generally used to control the building-access or information-access of individuals to buildings, rooms, and devices such as computer terminals.
United States patent number 4,353,056 in the name of Tsikos issued October 5,
1982, discloses an alternative kind of fingerprint sensor that uses a capacitive sensing approach. The described sensor has a two dimensional, row and column, array of capacitors, each comprising a pair of spaced 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. In one arrangement, the capacitors of each column are connected in series with the columns of capacitors connected in parallel and a voltage is applied across the columns. In another arrangement, a voltage is applied to each individual capacitor in the array. Sensing in the respective two arrangements is accomplished by detecting the change of voltage distribution in the series connected capacitors or by measuring the voltage values of the individual capacitances resulting from local deformation. To achieve this, an individual connection is required from the detection circuit to each capacitor.
Before the advent of computers and imaging devices, research was conducted into fingeφrint characterisation and identification. Today, much of the research focus in biometrics has been directed toward improving the input transducer and the quality of the biometric input data. A second important issue to be addressed is the identification process itself and more particularly, the registration process. A common method of registering users for a biometric identification system is to capture biometric input information, characterise it, and store it as a template. The same user then provides biometric input information to the system for identification. This is repeated several times and if identification is successful, the user and their biometric template are registered. Further, the system requires an experienced operator to accept or reject instances of biometric information intended as templates.
A further method of registering users for a biometric identification system is to capture a plurality of instances of biometric input information from a same user and to characterise each instance. A composite biometric template is then constructed in dependence upon the plurality of instances provided. Such a system is complicated and it requires an experienced operator to accept or reject instances of biometric information intended for template construction.
Object of the Invention
It is an object of this invention to provide a means of selecting a biometric template or biometric information from which to derive a template. It is an object of the invention to provide a method of training users to more effectively use biometric identification systems. Summary of the Invention
In accordance with the invention there is provided a method of selecting a biometric template for use in registering biometric information from a source comprising the steps of: providing a plurality of different instances of biometric information from the source to a processor; using the processor, comparing the different instances of biometric information with other instances of biometric information, and determining a registration value corresponding to similarities or differences between each of the plurality of different instances and the other instances, selecting as the biometric template an instance from the plurality of different instances for which the registration value is within predetermined limits.
The advantages of a system in accordance with this invention are numerous.
For example, registration of authorized users requires little time and expense. The chance of deriving a biometric template from poor biometric information is greatly reduced.
Brief Description of the Drawings
An exemplary embodiment of the invention will now be described in conjunction with the attached drawings, in which:
Fig. la is a representation of a fingeφrint image captured by an optical fingeφrint imaging means;
Fig. lb is a representation of another instance of a fingeφrint image captured by an optical fingeφrint imaging means imaging the same fingertip as that of Fig. la;
Fig. lc is a representation of another instance of a fingeφrint image captured by an optical fingeφrint imaging means imaging the same fingertip as that of Fig. la; Fig. 2 is a flow diagram of a method of selecting a biometric template requiring 3 different biometric data sets in accordance with the invention; Fig. 3 is a flow diagram of a further method of selecting a biometric template requiring n biometric data sets;
Fig. 4 is a flow diagram of a method of training users of a biometric input system according to the invention; Fig. 5 is a flow diagram of a method reducing false acceptance (incorrect registration) of users of a biometric identification system according to the invention; Fig. 6 is a flow diagram of a method of identifying the source of biometric input information in a system employing the method shown in the flow diagram of Fig. 5; and Fig. 7 is a chart showing results from registrations using each of the fingeφrint images of Figs, la, lb, and lc as templates and the others as biometric input information.
Detailed Description
The invention will be described with respect to finger print registration. The method of this invention is useful in other biometric template selection processes as well.
Referring to Figs, la, lb, and lc, a fingeφrint is shown. A fingeφrint is substantially unique and is identifiable by a series of criteria. These criteria include core size, core type, location of minutia, ridge spacing, ridge type, etc. Each feature can be located and stored for later registration of unknown prints. Unfortunately, accurately mapping out all features and determining registration based on partial prints and skewed prints is very time consuming; and, it is beneficial to minimize the time required to register a print. Therefore, not all features are analyzed to register each print.
A comparison of the fingeφrint of Fig. la, Fig. lb, and Fig. lc will show them to have a same source; however, a comparison of the images directly is difficult as they are each different. Each time a person places a finger tip onto a fingeφrint scanner, a slightly different image is captured. From one instance to another a fingeφrint may be shifted, skewed, cover different parts of the finger tip or be applied with different pressure. Since each captured image is substantially unique, it is likely that some images form better templates for registration than others. A method of selecting those fingeφrints that form better templates is herein disclosed.
Referring to Fig. 2 a flow chart of a method according to the present invention is shown. Three instances of biometric information in the form of finger prints are captured. As shown in the flow diagram, each instance is captured individually. Preferably all instances are captured in such a way as to simulate normal use. For example, when using a fingeφrint sensor for unlocking a door, a person steps up to the door and presses their finger tip against the sensor. The person then steps away from the door and approaches the door from a second different angle. In this way, the fingeφrints imaged by the sensor will better reflect a variety of possible fingeφrints from a same user during normal operation and each captured image is independent, excepting the relation to a known fingertip.
Preferably, an operator ensures that each image is a "good fingeφrint" prior to storing the image for characterization. Operator skill is not required when using the method of this invention, but may result in an improved template.
Each fingeφrint is then characterized. Fingeφrint characterization is well known and can involve many aspects of fingeφrint analysis. The analysis of fingeφrints is discussed in the following references which are hereby incoφorated by reference: Xiao Qinghan and Bian Zhaoqi,: An approach to Fingeφrint Identification By Using the Attributes of Feature Lines of Fingeφrint," IEEE Pattern Recognition, pp 663, 1986
C.B. Shelman, " Fingeφrint Classification - Theory and Application," Proc. 76 Carnahan Conference on Electronic Crime Countermeasures, 1976. Feri Pernus, Stanko Kovacic, and Ludvik Gyergyek, "Minutaie Based Fingeφrint Registration," IEEE Pattern Recognition, pp 1380, 1980. J.A. Ratkovic, F.W. Blackwell, and H.H. Bailey, "Concepts for a Next Generation Automated Fingeφrint System," Proc. 78 Carnahan Conference on Electronic Crime Countermeasures, 1978. K. Millard, " An approach to the Automatic Retrieval of Latent Fingeφrints," Proc. 75 Carnahan Conference on Electronic Crime Countermeasures, 1975.
Moayer and K.S. Fu, "A Syntactic Approach to Fingeφrint Pattern Recognition," Memo Np. 73-18, Purdue University, School of Electrical Engineering, 1973. Wegstein, An Automated Fingerprint fdentification System, NBS special publication, U.S. Department of Commerce/National Bureau of Standards, ISSN 0083-1883; no. 500-89, 1982.
Moenssens, Andre A., Fingerprint Techniques. Chilton Book Co., 1971. Wegstein and J.F. Rafferty, The LX39 Latent Fingerprint Matcher, NBS special publication, U.S. Department of Commerce/National Bureau of Standards; no. 500- 36, 1978.
Using the method of the present invention, a same characterization method is employed in characterizing each fingeφrint. This allows for comparisons between characterized images. Alternatively, a series of characterizations are performed on each fingeφrint to determine a best fingeφrint from which to select the template and a best characterization for the template. Use of multiple characterizations increases the overhead required to characterize a fingeφrint during normal use. It will be apparent to those of skill in the art that when multiple characterizations are employed, only similarly characterized fingeφrints are compared. The remainder of this description assumes the use of only one form of characterization. Each characterized image is selected, one at a time, and all other characterized images are registered against the selected characterized image. The selected characterized image acts as a template and the remaining characterized images act as user input biometric information. This results in six registrations. For each characterized image (serving as a template) a score is achieved. The score is based on the correlation between the characterized image (as template) and the other characterized images. The six registrations produce six different scores,two for each characterized image, which 98/25227
are compared. Alternatively, the scores for each characterized image, as template are added or averaged. The characterized image with the most desirable score(s) is selected to be the template. The score(s) is(are) then compared to a threshold value to determine suitability. When suitable, the image and the characterized image are stored and form the biometric information registration template. Alternatively, only the characterized image is stored. When the scores are not suitable, the characterized images are discarded and the method is followed again. Alternatively, only some characterized images are discarded and others are stored; the method is reapplied capturing only as many new images as are necessary in order to select a template.
In an alternative embodiment shown in Fig. 3, n instances of biometric information in the form of fingeφrints are captured. Preferably, the captured images are independent as described above. Each image is characterized to produce a characterized image. At least some of the characterized images are selected. Against each of the characterized images selected, some other characterized images are registered. Should all characterized images be selected and compared against all other images, the number of resulting comparisons is (n) (n-1). For each registration, a resulting score is associated with the selected characterized image. The scores associated with each selected characterized image are compared and a characterized image with a most desirable set of scores is identified. The scores of the identified characterized image are verified against a threshold value to ensure that the identified characterized image is acceptable and the identified characterized image and the associated image are stored as a template. Alternatively, only the identified characterized image is stored as a template.
Alternatively, n instances of biometric information in the form of fingeφrints are captured as shown in Fig. 3 and m further instances of biometric information in the form of fingeφrints are provided. Preferably, the further images are selected to ensure a selected biometric template is unlikely to result in false registrations. The selection of the m instances is based on false authorizations that have occurred with some templates. Alternatively, the selection of the m instances is based on the 98/25227
characterization of the n images. Alternatively, the selection of the m instances is based on a random selection. Against each of the characterized images from the n instances, some other characterized images are registered as are characterized images from the m instances. For each registration, a resulting score is associated with the selected characterized image. Scores indicative of similarities are desirable for registrations with characterized images from the n instances. Scores indicative of differences are desirable for characterized images from the m instances. The scores associated with each selected characterized image are compared and a characterized image with a most desirable set of scores is identified. Desirability of a set of scores is dependent on a predetermined level of security and on an application in which biometric identification is being used. The scores of the identified characterized image are verified against a threshold value to ensure that the identified characterized image is an acceptable template. Preferably, the template results in no authorization of instances from the m instances.
Preferably, the same characterized images are registered against each template. Further preferably, the scores are added or averaged.
Alternatively, the characterized image is modified prior to storing same. The modifications include removing features that failed to match similar features in at least some of the other characterized images. In this way, false features are reduced and improved registration results.
Most biometric identification systems work most effectively when users provide similar biometric input information each time they access a system. False rejections often result from inexperienced users of a biometric input device and more specifically from poor presentation of biometric information.
Referring to Fig. 4, a further use of a method according to this invention is automated training of users of biometric identification systems. A user provides a plurality of biometric input samples to a system. The system selects a sample as a template according to the present invention and reports on the resulting selected template and 98/25227
the resulting score(s). A first sample is discarded and replaced by a new sample. This is repeated for several trials until the template and the score(s) are substantially similar between trials. Given that the score exceeds a predetermined threshold, it is likely that the user is providing biometric input information to the system that is useable for user identification.
In using biometric information in the form of fingeφrint images for user identification, false registration is a great concern. Often, false registration is a function of the biometric information and not an "error" on the part of an identification system. Two different users may share many common features in their biometric information, and therefore, each may register as the other. In selecting templates, it would be advantageous to reduce false registration as much as possible. Referring to Fig. 5, a method of using a method according to the present invention for reducing false registration is presented. Templates are selected according to a known method of selecting same. A plurality of images are captured for each individual having a template. The images are each characterized and their characterizations are stored. Each image is registered against every template to identify potential false registrations. For large systems, such a task is very time consuming and would be best executed as a background task. When a possible false registration is identified, a further template is selected (from the images and characterized images) to distinguish between correct and false registration. The further template is stored with the original template in a hierarchical fashion. The task executes until all images have been registered against all templates.
Referring to Fig. 6, a flow diagram of a method of identifying a user in dependence upon biometric input information is shown for a system employing a method of reducing false registration as described with reference to Fig. 5. A user provides biometric information in the form of a fingeφrint image. The image is characterized. The characterized image is compared against templates to locate user information. When a registration occurs (a template is sufficiently similar to the biometric information provided) the system verifies that false registration is unlikely. When false registration is unlikely, registration is complete. When it is likely, the biometric information provided is compared to templates corresponding to each potential false registration associated with the registered template. When no further registration occurs, the registration process is complete.
When a further registration occurs, the registration process selects at least another template against which to verify the provided biometric information. This at least another template is stored associated with the templates against which registration has occurred. Selecting and storing the further template is described above with reference to Fig. 5. The further template improves the probability of distinguishing between each of the two potential false registrations identified.
Referring to Fig. 7, correlation results are shown for the finger prints of Fig. la, Fig. lb, and Fig. lc. The results indicate that registering a fingeφrint on a second fingeφrint is not commutative. As such, the number of registrations required to select a template can not be reduced by registering each pair only one time.
Alternatively, the method is employed with retinal scanned biometric information. Further alternatively, the method is employed with palm prints. Further alternatively, the method is employed with non image biometric data such as voice prints.
Numerous other embodiments may be envisaged without departing from the spirit and scope of the invention.

Claims

O 98/25227ClaimsWhat we claim is:
1. A method of selecting a biometric template for use in registering biometric information from a source, comprising the steps of: providing a plurality of different instances of biometric information from the source to a processor; using the processor, selecting each instance of the plurality of different instances; for each selected instance, using the processor comparing the selected instance with other instances of biometric information, and determining a registration value corresponding to similarities or differences between the selected instance and the other instances; and, selecting as the biometric template an instance from the plurality of different instances for which the registration value is within predetermined limits.
2. A method of selecting a biometric template for use in registering biometric information of a source as defined in claim 1 further comprising the step of storing the selected biometric template.
3. A method of selecting a biometric template for use in registering biometric information of a source as defined in claim 1 wherein similarities or differences are determined in dependence upon a comparison between a different instance of biometric information and each other instance of biometric information and the registration value is determined in dependence upon similarities or differences.
4. A method of selecting a biometric template for use in registering biometric information of a source as defined in claim 3 wherein the registration value is an average of the similarities or differences. O 98/25227
5. A method of selecting a biometric template for use in registering biometric information of a source as defined in claim 1 further comprising the step of testing the registration value against a predetermined threshold value.
6. A method of selecting a biometric template for use in registering biometric information of a source as defined in claim 1 wherein similarities are indicative of a positive correlation and differences are indicative of a negative correlation.
7. A method of selecting a biometric template for use in registering biometric information of a source as defined in claim 1 further comprising the steps of determining a score for each instance of biometric information in dependence upon the registration values; and providing an output signal indicative of the scores.
8. A method of selecting a biometric template for use in registering biometric information from a biometric input device comprising the steps of: providing a plurality of different instances of biometric information from the biometric input device to a processor; selecting each instance of the plurality of different instances; and for each selected instance comparing that selected instance with other of the different instances of biometric information provided, and determining a registration value corresponding to similarities or differences between each selected instance; and, selecting as the biometric template an instance from the plurality of different instances for which the registration value is within predetermined limits.
9. A method of selecting a biometric template for use in registering biometric information from a biometric input device as defined in claim 8 further comprising the steps of: providing a second plurality of different instances of biometric information from the biometric input device to a processor; and for each selected instance comparing that selected instance with instances of the second plurality of different instances of biometric information, and modifying the registration 98/25227
value in dependence upon similarities or differences between each selected instance and instances of the second plurality of different instances of biometric information.
10. A method of selecting a biometric template for use in registering biometric information from a biometric input device comprising the steps of: providing a plurality of different instances of biometric information from the biometric input device to a processor; comparing each of the different instances with other of the plurality of different instances of biometric information provided, and for each comparison, determining a registration value corresponding to similarities or differences between each different instance and the plurality of other different instances; and, selecting as the biometric template an instance from the plurality of different instances for which the registration value is within predetermined limits.
PCT/CA1997/000924 1996-12-04 1997-12-02 Biometric security encryption system WO1998025227A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002273279A CA2273279A1 (en) 1996-12-04 1997-12-02 Biometric security encryption system
AU51144/98A AU5114498A (en) 1996-12-04 1997-12-02 Biometric security encryption system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US76022896A 1996-12-04 1996-12-04
US08/760,228 1996-12-04

Publications (1)

Publication Number Publication Date
WO1998025227A1 true WO1998025227A1 (en) 1998-06-11

Family

ID=25058481

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA1997/000924 WO1998025227A1 (en) 1996-12-04 1997-12-02 Biometric security encryption system

Country Status (3)

Country Link
AU (1) AU5114498A (en)
CA (1) CA2273279A1 (en)
WO (1) WO1998025227A1 (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6397198B1 (en) 1994-11-28 2002-05-28 Indivos Corporation Tokenless biometric electronic transactions using an audio signature to identify the transaction processor
EP1071034A3 (en) * 1999-06-28 2002-09-18 Siemens Aktiengesellschaft Fingerprint enrollment
WO2002089018A1 (en) * 2001-05-02 2002-11-07 Secugen Corporation Authenticating user on computer network for biometric information
GB2378029A (en) * 2001-03-05 2003-01-29 Omron Tateisi Electronics Co Living body information collating device
SG94768A1 (en) * 2000-02-23 2003-03-18 Nec Corp Biometric data acceptance method
US6581042B2 (en) 1994-11-28 2003-06-17 Indivos Corporation Tokenless biometric electronic check transactions
US6662166B2 (en) 1994-11-28 2003-12-09 Indivos Corporation Tokenless biometric electronic debit and credit transactions
US6879966B1 (en) 1994-11-28 2005-04-12 Indivos Corporation Tokenless biometric electronic financial transactions via a third party identicator
US7035442B2 (en) 2000-11-01 2006-04-25 Secugen Corporation User authenticating system and method using one-time fingerprint template
US8630933B1 (en) 2000-05-31 2014-01-14 Open Invention Network, Llc Biometric financial transaction system and method
US8965066B1 (en) 2013-09-16 2015-02-24 Eye Verify LLC Biometric template security and key generation
US20150078629A1 (en) * 2013-09-16 2015-03-19 EyeVerify, Inc. Template update for biometric authentication
US9165323B1 (en) 2000-05-31 2015-10-20 Open Innovation Network, LLC Biometric transaction system and method
US9721150B2 (en) 2015-09-11 2017-08-01 EyeVerify Inc. Image enhancement and feature extraction for ocular-vascular and facial recognition

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4802231A (en) * 1987-11-24 1989-01-31 Elliot Davis Pattern recognition error reduction system
EP0426423A2 (en) * 1989-10-30 1991-05-08 Alpha Corporation Method for fingerprint recognition and apparatus therefor
GB2271657A (en) * 1992-10-16 1994-04-20 British Tech Group Signature verification

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4802231A (en) * 1987-11-24 1989-01-31 Elliot Davis Pattern recognition error reduction system
EP0426423A2 (en) * 1989-10-30 1991-05-08 Alpha Corporation Method for fingerprint recognition and apparatus therefor
GB2271657A (en) * 1992-10-16 1994-04-20 British Tech Group Signature verification

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LIU C N: "REFERENCE DESIGN PROCEDURE FOR SIGNATURE VERIFICATION", IBM TECHNICAL DISCLOSURE BULLETIN, vol. 21, no. 1, June 1978 (1978-06-01), pages 426/427, XP002050797 *

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6581042B2 (en) 1994-11-28 2003-06-17 Indivos Corporation Tokenless biometric electronic check transactions
US6662166B2 (en) 1994-11-28 2003-12-09 Indivos Corporation Tokenless biometric electronic debit and credit transactions
US6397198B1 (en) 1994-11-28 2002-05-28 Indivos Corporation Tokenless biometric electronic transactions using an audio signature to identify the transaction processor
US6879966B1 (en) 1994-11-28 2005-04-12 Indivos Corporation Tokenless biometric electronic financial transactions via a third party identicator
US6920435B2 (en) 1994-11-28 2005-07-19 Indivos Corporation Tokenless biometric electronic transactions using an audio signature to identify the transaction processor
US6950810B2 (en) 1994-11-28 2005-09-27 Indivos Corporation Tokenless biometric electronic financial transactions via a third party identicator
EP1071034A3 (en) * 1999-06-28 2002-09-18 Siemens Aktiengesellschaft Fingerprint enrollment
SG94768A1 (en) * 2000-02-23 2003-03-18 Nec Corp Biometric data acceptance method
US8630933B1 (en) 2000-05-31 2014-01-14 Open Invention Network, Llc Biometric financial transaction system and method
US9165323B1 (en) 2000-05-31 2015-10-20 Open Innovation Network, LLC Biometric transaction system and method
US8630932B1 (en) 2000-05-31 2014-01-14 Open Invention Network, Llc Biometric financial transaction system and method
US7035442B2 (en) 2000-11-01 2006-04-25 Secugen Corporation User authenticating system and method using one-time fingerprint template
GB2378029B (en) * 2001-03-05 2005-02-23 Omron Tateisi Electronics Co Living body collating device, living body collating system, living body collating method and registration data renewing method
GB2378029A (en) * 2001-03-05 2003-01-29 Omron Tateisi Electronics Co Living body information collating device
US7236614B2 (en) 2001-03-05 2007-06-26 Omron Corporation Device, system, and method for identifying living bodies and renewing registration data
WO2002089018A1 (en) * 2001-05-02 2002-11-07 Secugen Corporation Authenticating user on computer network for biometric information
US9495588B2 (en) 2013-09-16 2016-11-15 EyeVerify Inc. Biometric template security and key generation
US9053365B2 (en) * 2013-09-16 2015-06-09 EyeVerify, Inc. Template update for biometric authentication
US20150078629A1 (en) * 2013-09-16 2015-03-19 EyeVerify, Inc. Template update for biometric authentication
US9390327B2 (en) 2013-09-16 2016-07-12 Eyeverify, Llc Feature extraction and matching for biometric authentication
US9454700B2 (en) 2013-09-16 2016-09-27 EyeVerify Inc. Feature extraction and matching for biometric authentication
US8965066B1 (en) 2013-09-16 2015-02-24 Eye Verify LLC Biometric template security and key generation
US9940517B2 (en) 2013-09-16 2018-04-10 EyeVerify Inc. Feature extraction and matching for biometric authentication
US10210388B2 (en) 2013-09-16 2019-02-19 EyeVerify Inc. Biometric template security and key generation
US10664700B2 (en) 2013-09-16 2020-05-26 EyeVerify Inc. Feature extraction and matching for biometric authentication
US10726260B2 (en) 2013-09-16 2020-07-28 EyeVerify Inc. Feature extraction and matching for biometric authentication
US9721150B2 (en) 2015-09-11 2017-08-01 EyeVerify Inc. Image enhancement and feature extraction for ocular-vascular and facial recognition
US9836643B2 (en) 2015-09-11 2017-12-05 EyeVerify Inc. Image and feature quality for ocular-vascular and facial recognition
US10311286B2 (en) 2015-09-11 2019-06-04 EyeVerify Inc. Fusing ocular-vascular with facial and/or sub-facial information for biometric systems

Also Published As

Publication number Publication date
AU5114498A (en) 1998-06-29
CA2273279A1 (en) 1998-06-11

Similar Documents

Publication Publication Date Title
US7039224B2 (en) Method and device for preventing false acceptance of latent fingerprint images
US6038334A (en) Method of gathering biometric information
US6072891A (en) Method of gathering biometric information
US6259805B1 (en) Biometric security encryption system
US6160903A (en) Method of providing secure user access
US6498861B1 (en) Biometric security encryption system
EP0976087B1 (en) Biometric recognition using a master pattern set
US6084977A (en) Method of protecting a computer system from record-playback breaches of security
US6795569B1 (en) Fingerprint image compositing method and associated apparatus
US4896363A (en) Apparatus and method for matching image characteristics such as fingerprint minutiae
US6052468A (en) Method of securing a cryptographic key
TW575834B (en) Method and system for adaptively varying templates to accommodate changes in biometric information
US6341170B2 (en) Organism collation apparatus capable of randomly selecting type or organism information to be collated
WO1998025227A1 (en) Biometric security encryption system
WO2007018545A2 (en) Protometric authentication system
JP2002236665A (en) Personal authentication device
KR200419476Y1 (en) Apparatus for discriminating living-body fingerprint and imitation fingerprint
EP1295242B2 (en) Check of fingerprints
EP1162577A2 (en) Biometric identification using pore prints
JP2788527B2 (en) Fingerprint matching method
EP0300167A2 (en) Apparatus and method for matching image characteristics such as fingerprint minutiae
EP1497785B1 (en) Biometric security system
JP4316208B2 (en) Personal verification device and method and integrated circuit issuing device
CA2229773A1 (en) Method of detecting biometric information
Ratha et al. Secure fingerprint-based authentication for Lotus Notes®

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2273279

Country of ref document: CA

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase