WO2002071317A1 - Method of recognizing human iris using daubechies wavelet transform - Google Patents

Method of recognizing human iris using daubechies wavelet transform Download PDF

Info

Publication number
WO2002071317A1
WO2002071317A1 PCT/KR2001/001303 KR0101303W WO02071317A1 WO 2002071317 A1 WO2002071317 A1 WO 2002071317A1 KR 0101303 W KR0101303 W KR 0101303W WO 02071317 A1 WO02071317 A1 WO 02071317A1
Authority
WO
WIPO (PCT)
Prior art keywords
iris
image
characteristic vector
characteristic
wavelet transform
Prior art date
Application number
PCT/KR2001/001303
Other languages
French (fr)
Inventor
Seong-Won Cho
Original Assignee
Evermedia Co., Ltd.
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 Evermedia Co., Ltd. filed Critical Evermedia Co., Ltd.
Priority to EP01953361A priority Critical patent/EP1374145A4/en
Priority to JP2002570166A priority patent/JP2004527832A/en
Publication of WO2002071317A1 publication Critical patent/WO2002071317A1/en
Priority to US10/656,885 priority patent/US7302087B2/en
Priority to US11/941,019 priority patent/US20100290676A1/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/18Eye characteristics, e.g. of the iris
    • 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/18Eye characteristics, e.g. of the iris
    • G06V40/193Preprocessing; Feature extraction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G06V10/478Contour-based spectral representations or scale-space representations, e.g. by Fourier analysis, wavelet analysis or curvature scale-space [CSS]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • 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/18Eye characteristics, e.g. of the iris
    • G06V40/197Matching; Classification

Definitions

  • the inputted iris image is multi-divided by using the Daubechies wavelet transform. Since the iris image is considered as a two-dimensional signal in which one-dimensional signals are arrayed in the x and y directions, quarterly divided components of one image should be extracted by passing through the LPF and HPF in all x and y directions in order to analyze the iris image. That is, one two-dimensional image signal is wavelet-transformed in vertical and horizontal directions, and the image is divided into four regions LL, LH, HL, and HH after the wavelet transform has been performed once. At this time, through the Daubechies wavelet transform, the signal is divided into a differential component thereof that has passed through the high-pass filter, and an average component that has passed through the low-pass filter.
  • f R is the characteristic vector of the user that has been already registered
  • fr is the characteristic vector of the user that is generated from the iris , image of the eye of the user.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Human Computer Interaction (AREA)
  • Ophthalmology & Optometry (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Medical Informatics (AREA)
  • Evolutionary Computation (AREA)
  • Mathematical Physics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Collating Specific Patterns (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
  • Image Analysis (AREA)
  • Image Input (AREA)
  • Complex Calculations (AREA)

Abstract

The present invention relates to a method of recognizing the human iris corresponding to a field of a biometric technology, and more particularly to a method of recognizing human iris using Daubechies wavelet transform, wherein the dimensions of characteristic vectors are reduced by extracting iris features from inputted iris image signals through the Daubechies wavelet transform, binary characteristic vectors are generated by applying quantiztion functions to the extracted characteristic values so that utility of human iris recognition can be improved since storage capacity and processing time thereof can be reduced by generating low capacity characteristic vectors, and a measurement process suitable for the low capacity characteristic vectors is employed when measuring the similarity between the generated characteristic vectors and previously registered characteristic vectors.

Description

METHOD OF RECOGNIZING HUMAN IRIS USING DAUBECHIES WAVELET TRANSFORM
Field of Invention
The present invention relates to a method of recognizing the human iris using Daubechies wavelet transform. More particularly, the present invention is directed to a method of recognizing human iris using Daubechies wavelet transform, wherein the dimensions of characteristic vectors are reduced by extracting iris features from inputted iris image signals through the Daubechies wavelet transform, binary characteristic vectors are generated by applying quantiztion functions to the extracted characteristic values so that utility of human iris recognition can be improved since storage capacity and processing time thereof can be reduced by generating low capacity characteristic vectors, and a measurement process suitable for the low capacity characteristic vectors is employed when measuring the similarity between the generated characteristic vectors and previously registered characteristic vectors.
Background of Invention
An iris recognition system is an apparatus for performing identification of each individual by differentiating iris patterns of the pupil of an eye, which are unique for each individual. It has superior identification accuracy and excellent security as compared with other biometric method using voice and fingerprints from each individual. A human iris is the region between a pupil and a white sclera of an eye, and iris recognition is a technique for performing identification of each individual based on information that is obtained from an analysis of the iris patterns which are different in each individual.
In general, it is a core technology to efficiently acquire unique characteristic information from input images in the field of an applied technology for performing identification of each individual by utilizing the characteristic information of the human body. A wavelet transform is used to extract characteristics of the iris images, and it is a kind of technique of analyzing signals in multiresolution mode. The wavelet transform is a mathematical theory of formulating a model for signals, systems and a series of processes by using specifically selected signals. These signals are referred to as little waves or wavelets. Recently, the wavelet transform is widely employed in the field of signal and image processing since it has a fast rate as compared with a conventional signal processing algorithm based on the Fourier transform, and it can efficiently accomplish signal localization in time and frequency domains.
On the other hand, the images, which are obtained by extracting only iris patterns from the iris images ' acquired by image acquisition equipment and normalizing the patterns at a 450 x 60 size, are used to extract characteristic values through the wavelet transform. Further, a Harr wavelet transform has been widely used in conventional iris recognition, image processing and the like. However, Harr wavelet functions have disadvantages in that the characteristic values are discontinuously and rapidly changed and that high resolution of the images cannot be obtained in a case where the images are again decompressed after they have been compressed. On the contrary, since Daubechies wavelet functions are continuous functions, the disadvantages of the Harr wavelet functions that the values thereof are discontinuously and rapidly changed can be avoided^ and the characteristic values can be extracted more accurately and delicately. Therefore, in a case where the images are to be again decompressed after they have been compressed by using the Daubechies wavelet transform, the images can be restored in high resolution nearer to the original images than when ' the Harr wavelet transform is used. Since the Daubechies wavelet functions are more complicated than the Harr wavelet functions, there is a disadvantage in that more arithmetic quantity may be needed. However, it can be easily overcome by the recent advent of ultrahigh speed microprocessors.
There is also an advantage in that the Daubechies wavelet transform can obtain fine characteristic values in the process of performing the wavelet transform for extracting the characteristic values. That is, if the Daubechies wavelet transform is used, expression of the iris features can be made in a low capacity of data and extraction of the features can be made accurately.
Methods of extracting the characteristic values and forming the characteristic vectors by using Gabor transform been mainly used in the conventional iris recognition field. However, the characteristic vectors generated by these methods are formed to have 256 or more dimensions, and they have at least 256 bytes even though it is assumed that one byte is assigned to one dimension. Thus, there is a problem in that practicability and efficiency can be reduced when it is used in the field where low capacity information is needed. Accordingly, it is necessary to develop a method of forming the low capacity characteristic vectors wherein processing, storage, transfer, search, and the like of the pattern information can be efficiently made. In addition, since a simple method of measuring a distance such as a Hamming distance (HD) between two characteristic vectors (characteristic vectors relevant to the input pattern and stored reference characteristic vectors) is used for pattern classification in a prior art such as U.S. Patent No. 5,291,560, there are disadvantages in that formation of the reference characteristic vectors through generalization of the pattern information cannot be easily made and infonriation characteristics of each dimension of the characteristic vectors cannot be properly reflected.
That is, in the method of using the Hamming distance in order to verify the two characteristic vectors generated in the form of binary vectors, bit values assigned according to respective dimensions are compared with each other. If they are identical to each other, 0 is given; and if they are different from each other, 1 is given. Then, a value divided by the total number of the dimensions is obtained as a final result. The method is simple and useful in discriminating a degree of similarity between the characteristic vectors consisted of binary codes. When the Hamming distance is used, the comparison result of all the bits becomes 0 if identical data are compared with each other. Thus, the result approaching to 0 implies that the data belong to the persons themselves. If the data do indeed belong to the person, the probability of a degree of similarity will be 0.5. Thus, upon comparison with the other person's data, it is understood that the values converge around 0.5. Accordingly, a proper limit set between 0 and 0.5 will be a boundary for differentiating the data of the persons themselves from the other person's data. The Hamming distance (HD) is excellent in performance thereof in a case where the information is obtained from the extracted iris features by subdividing the data, but it is not suitable when low capacity data is to be used. In other words, in a case where total number of the bits of the characteristic vectors having 256-byte information is 2048, considerably high acceptance rates can be achieved even though the Hamming distance is applied. However, in a case where low capacity characteristic vectors in which the number of characteristic vectors is reduced are used as in the present invention, high acceptance rates cannot be obtained.
On the other hand, in a case where the low capacity characteristic vectors are used, improvement of the acceptance rate is limited to a certain extent since lost information is increased. Thus, a method of preventing loss of the information while maintaining minimum capacity of the characteristic vectors should be considered in the process of generating the characteristic vectors.
Summary of Invention
Therefore, the present invention is contemplated to solve these problems mentioned above. An object of the present invention is to provide a method of forming low capacity characteristic vectors wherein a false acceptance rate (FAR) and a false rejection rate (FRR) can be remarkably reduced, as compared with a conventional Harr wavelet transform, by extracting iris features from inputted iris image signals through a Daubechies wavelet transform.
Another object of the present invention is to provide a method of measuring the similarity between characteristic vectors, wherein loss of information produced when low capacity characteristic vectors are formed can be minimized and the low capacity characteristic vectors can be properly used for the similarity measurement.
In order to achieve the above objects of the present invention, there is provided a method of recognizing the human iris using the Daubechies wavelet transform, wherein preprocessing for extracting only an iris image from an eye image of a user acquired by image acquisition equipment using a halogen lamp illuminator is performed and identification of the user is determined by the preprocessed iris image comprising (a) repeatedly performing the Daubechies wavelet transform of the preprocessed iris image at predetermined times so as to multi-divide the iris image, and extracting an image including high frequency components from the multi-divided image so as to extract iris features; (b) extracting characteristic values of a characteristic vector from the extracted image including the high frequency components, and generating a binary characteristic vector by quantizing relevant characteristic values; and (c) determining the user as an enrollee by measuring similarity between the generated characteristic vector and a previously registered characteristic vector.
The present invention will be briefly described below. The iris image is acquired through the image acquisition equipment in which the halogen lamp illuminator is used. By repeatedly performing the Daubechies wavelet transform of the inputted iris image, the iris image is multi-divided and iris features having optimized sizes thereof are extracted. The characteristic vector, which is effective in displaying and processing the image, is then formed by quantizing the extracted characteristic values. Since the Daubechies wavelet transform is used as a wavelet transform, more accurate characteristic values can be extracted while maintaining maximum advantage of the wavelet. Furthermore, in a case where the dimension of the characteristiς vector is reduced by quantizing the extracted characteristic values into binary values, that is, when a low capacity characteristic vector is formed, a method of measuring similarity between the weighted registered and inputted characteristic vectors is properly used to prevent reduction of acceptance resulting from the formation of the low capacity characteristic vector. The user authenticity is therefore determined by the foregoing method.
Brief Description of the Drawings
FIG. 1 is a view showing the constitution of image acquisition equipment used for performing an iris recognition method according to the present invention.
FIG. 2 is a flowchart showing procedures for verifying an iris image according to the present invention.
FIG. 3 is a flowchart showing procedures for multi-dividing the iris image through Daubechies wavelet transform according to the present invention. FIG. 4 shows an example of multi-dividing the iris image through the
Daubechies wavelet transform. '
FIG. 5 is a flowchart showing procedures for forming a characteristic vector of the iris image based on data acquired from the procedures of multi-dividing the iris image according to the present invention. FIG. 6a shows a distribution example of characteristic values of the extracted iris image.
FIG. 6b shows a quantization function for generating binary characteristic vector from the distribution example of FIG. 6a.
FIG. 7 is a flowchart showing procedures for determining user authenticity through a similarity measurement between the characteristic vectors.
Detailed Description for Preferred Embodiment Hereinafter, a method of recognizing a human iris using a Daubechies wavelet transform according to the present invention will be explained in detail with reference to the accompanying drawings.
FIG. 1 shows the constitution of image acquisition equipment for use in a method of recognizing a human iris according to the present invention. Referring to FIG. 1, the constitution of the iris image acquisition equipment will be explained. The image acquisition equipment for use in the method of recognizing the human iris according to the present invention comprises a halogen lamp 11 for illuminating the iris in order to acquire clear iris patterns, a CCD camera 13 for photographing an eye 10 of a user through a lens 12, a frame grabber 14 connected to the CCD camera 12 for acquiring an iris image, and a monitor 15 for showing the image, which are currently inputted to the camera, to the user so that acquisition of correct images and positioning convenience of the user can be obtained when images are acquired.
According to the constitution of the image acquisition equipment, the CCD camera is used to acquire the image, and iris recognition is made through a pattern analysis of iridial folds. However, in a case where the iris image is acquired indoors by using an ordinary illuminator, it is difficult to extract desired pattern information since the iris image is generally gloomy. Additional illuminators should therefore be used so that the information on the iris image cannot be lost. In such a case, loss of the iris pattern information and deterioration of recognition capability due to reflective light should be prevented, and proper illuminators should be utilized so that a clear iris pattern can be obtained, hi the present invention, the halogen lamp 11 having strong floodlighting effects is used as a main illuminator so that the iris pattern can be clearly shown. Further, as shown in FIG. 1, the loss of the iris image information and eye fatigue of the user can be avoided by placing the halogen lamp illuminators on the left and right sides of the eye in order to cause the reflective light from the lamp to be formed on outer portions of the iris region.
FIG. 2 is a flowchart showing procedures for verifying the iris image according to the present invention. Referring to FIG. 2, an eye image is acquired through the image acquisition equipment as mentioned above in step 200. In step 210, images of the iris regions are extracted from the acquired eye image through preprocessing and transformed into a polar coordinate system, and the transformed iris pattern is inputted to a module for extracting the features. In step 220, the Daubechies wavelet transform of the inputted iris pattern transformed into the polar coordinate system is performed, and the features of the iris regions are then extracted. The extracted features have real numbers. In step 230, a binary characteristic vector is generated by applying K-level quantization function to the extracted features. In step 240, similarity between the generated characteristic vector and previously registered data of the user is measured. Through the similarity measurement, user authenticity is determined and then verification results are shown.
In a case where the features of the iris regions are extracted by performing the Daubechies wavelet transform as described above, the Daubechies wavelet function having eight, sixteen or more coefficients can extract more delicate characteristic values than the Daubechies wavelet function having four coefficients, even though the former is more complicate than the latter. Although the Daubechies wavelet function having eight or more coefficients has been used and tested in the present invention, greater performance improvement was not obtained from the present invention and arithmetic quantity and processing time are increased, as compared with a case where the Daubechies wavelet function having four coefficients has been used and tested. Thus, the Daubechies wavelet function having four coefficients has been used for extracting the characteristic values..
FIG. 3 is a flowchart showing procedures for multi-dividing the iris image by performing the Daubechies wavelet transform according to the present invention, and FIG. 4 shows an image divided through the Daubechies wavelet transform. Referring to FIGS. 3 and 4, in the present invention, the Daubechies wavelets among various mother wavelets are used to perform extraction of the iris image characteristics. As shown in FIG. 4, when "L" and "H" are respectively used to indicated low frequency and high frequency components, the term "LL" means a component that has passed through a low-pass filter (LPF) in all x and y directions whereas a term "HH" means a component that has passed through a high-pass filter (HPF) in the x and y directions. Furtliennore, subscript numerals signify image- dividing stages. ' For example, "LH2" means that the image has passed through the low-pass filter in the x direction' and through the high-pass filter in the y direction during 2-stage wavelet division.
In step 310, the inputted iris image is multi-divided by using the Daubechies wavelet transform. Since the iris image is considered as a two-dimensional signal in which one-dimensional signals are arrayed in the x and y directions, quarterly divided components of one image should be extracted by passing through the LPF and HPF in all x and y directions in order to analyze the iris image. That is, one two-dimensional image signal is wavelet-transformed in vertical and horizontal directions, and the image is divided into four regions LL, LH, HL, and HH after the wavelet transform has been performed once. At this time, through the Daubechies wavelet transform, the signal is divided into a differential component thereof that has passed through the high-pass filter, and an average component that has passed through the low-pass filter.
Alternatively, performance of the iris recognition system is evaluated in view of two factors; a false acceptance rate (FAR) and a false rejection rate (FRR). Here, the FAR means a probability that entrance of unregistered persons (imposters) may be accepted due to false recognition of unregistered persons as registered ones, and the FRR means a probability that entrance of registered persons (enrollees) is rejected due to false recognition of the registered persons as unregistered ones. For reference, when the method of recognizing the human iris using the Daubechies wavelet transfoπn according to the present invention is employed, the FAR has been reduced from 5.5% to 3.07% and the FRR has also been reduced from 5.0% to 2.25%, as compared with the method of recognizing the human iris using the conventional Harr wavelet transform. In step 320, a region HH including only high frequency components in the x and y directions is extracted from the divided iris image.
In step 330, after increasing the iterative number of times of dividing the iris image, the processing step is completed when the iterative number is greater than a predetermined number. Alternatively, if the iterative number is lower than the predetermined number, the information on the region HH is stored as information for extracting the iris features in step 340.
Further, in step 350, a region LL comprising only low frequency components in the x and y directions is extracted from the multi-divided iris image. Since the extracted region LL (corresponding to the image reduced in a fourth size as compared with the previous image) includes major information on the iris image, it is provided as an image to be newly processed so that the wavelet transform can be again applied to the relevant region. Thereafter, the Daubechies wavelet transform is repeatedly performed from step 310.
On the other hand, in a case where the iris image is transformed from the
«
Cartesian coordinate system to polar coordinate system, in order to avoid changes in the iris features according to variations in the size of the pupil, the region between the inner and outer boundaries of the iris is divided into 60 segments in the r direction and 450 segments in the θ direction by varying the angles by 0.8 degrees. Finally, the information on the iris image is acquired and normalized as 450 x 60 (θ x r) data. Then, if the acquired iris image is once again wavelet-transformed, the characteristics of the 225 x 30 region HHi of which size is reduced by half are obtained, namely, the 225 x 30 information is used as a characteristic vector. This information may be used as it is, but a process of dividing the signals is repeatedly performed in order to reduce the information size. Since the region LL includes major information on the iris image, the characteristic values of further reduced regions such as HH2, HH3 and HSU are obtained by successively applying the wavelet transform to respective relevant regions.
The iterative number, which is provided as a discriminating criterion for repeatedly performing the wavelet transform, should be set as a proper value in consideration of loss of the information and size of the characteristic vector. Therefore, in the present invention, the region HH4 obtained by performing the wavelet transform four times becomes a major characteristic region, and values thereof are selected as components of the characteristic vector. At this time, the region HE ÷ contains the information having 84 (= 28 x 3) data.
FIG. 5 is a flowchart showing procedures for forming the characteristic vector of the iris image by using the data acquired from the process of multi-dividing the iris image according to the present invention. Referring to FIG. 5, the information on the n characteristic vector extracted from the above process, i.e., the information on the regions HHi, HH2, HH3, and HH* is inputted in step 510. In step 520, in order to acquire the characteristic information on the regions HHi, HH2 and HH3 excluding the information on the region HFI4 obtained through the last wavelet transform among the n characteristic vector, each average value of the regions HHi, HH2 and HH3 is calculated and assigned one dimension. In step 530, all the values of the final obtained region HHφ are extracted as the characteristic values thereof. After extraction of the characteristics of the iris image signals has been completed, the characteristic vector is generated based on these characteristics. A module for generating the characteristic vector mainly performs the processes of extracting the characteristic values in the form of real numbers and then transforming them to binary codes consisting of 0 and 1.
However, in step 540, the N-l characteristic values extracted from step 520 and the M (the sjze of the final obtained region HH) characteristic values extracted from step 530 are combined and (M-HN-l)-dimensional characteristic vector is generated. That is, the total 87 data, which the 84 data of the region HH4 and the 3 average data of the regions HHls HH2 and HH3 are combined, are used as a characteristic vector in the present invention.
In step 550, the values of the previously obtained characteristic vector, i.e., respective component values of the characteristic vector expressed in the form of the real numbers are quantized into binary values 0 or 1. h step 560, the resultant (M+N-l)-bit characteristic vector is generated by the quantized values. That is, according to the present invention, the resultant 87-bit characteristic vector is generated. «
FIG. 6a shows a distribution example of the characteristic values of the extracted iris image. When the values of the 87-dimensional characteristic vector are distributed according to respective dimensions, the distribution roughly takes a shape of FIG. 6a. The binary vector . including all the dimensions is generated by the following Equation 1. [Equation 1] fn = 0 iff(n) < 0 fn = l iff(n) > 0 where f(n) is a characteristic value of the n-th dimension and fn is a value of the n-th characteristic vector. When the 87-bit characteristic vector that is obtained by assigning one bit to the total 87 dimensions are generated in order to use a low capacity characteristic vector, improvement of the recognition rate is limited to some extent since loss of the information on the iris image is increased. Therefore, when generating the characteristic vector, it is necessary to prevent information loss while maintaining the minimum capacity of the characteristic vector.
FIG. 6b shows a quantization function for generating a binary characteristic vector from the distribution example of the characteristic values shown in FIG. 6a. The extracted (M+N-l)-dimensional characteristic vector shown in FIG. 6a is evenly distributed mostly between 1 and -1 in view of its magnitude. Then, the binary vector is generated by applying the K-level quantization function shown in FIG. 6a to the characteristic vector. Since only signs of the characteristic values are obtained through the process of Equation 1, it is understood that information on the magnitude has been discarded. Thus, in order to accept the magnitude of the characteristic vector, a 4-level quantization process was utilized in the present invention.
As described above, in order to efficiently compare the characteristic vector generated through the 4-level quantization with the registered characteristic vector, the quantization levels have the weights expressed in the following Equation 2.
[Equation 2] fn = 4 if f(n) > 0.5 (level 4) fn = l if0.5 > f(n) ≥ 0 (level 3) fn = -1 if 0 > f(n) > -0.5 (level 2) f„ = -4 iff(n) < -0.5 (level 1) where fn means an n-th dimension of the previously registered characteristic vector fR of the user or the characteristic vector fr of the user generated from the iris image of the eye image of the user. Explanation of how to use the weights expressed in Equation 2, is as follows.
In a case where the h-th dimensional characteristic value f(n) is equal or more than 0.5 (level 4), the value of the i-th dimension fR; or n is converted and assigned 4 if the value is "11". In a case where the n-th dimensional characteristic value f(n) is more than 0 and less than 0.5 (level 3), the value of the i-th dimension f*Ri or n is converted and assigned 1 if the value is "10". In a case where the n-th dimensional characteristic value f(n) is more than -0.5 and less than 0 (level 2), the value of the i-th dimension f* Rj or is converted and assigned -1 if the value is "01". In a case where the n-th dimensional characteristic value f(n) is equal, or less than -0.5 (level 1), the value of the i-th dimension Rj or n is converted and assigned -4 if the value is "00". This is due to the weights being applied to respective values as expressed in Equation 2 as it is suitable for the following verification method of the present invention.
FIG. 7 is a flowchart showing procedures for discriminating the user authenticity through similarity measurement between the characteristic vectors. Referring to FIG. 7, in step 710, the characteristic vector f*τ of the user is generated from the iris image of the eye image of the user. In step 720, the previously registered characteristic vector f of the user is searched. In step 730, in order to measure the similarity between the two characteristic vectors, the weights are assigned to the characteristic vectors fR and fr depending on the value of the binary characteristic vector based on Equation 2. In step 740, an inner product or scalar product S of the two characteristic vectors is calculated and the similarity is finally measured. Among the measures generally used for determining correlation between the registered characteristic vector f and the characteristic vector fr of the user, it is the inner product S of the two characteristic vectors which indicate the most direct association. That is, after the weights have been assigned to the respective data of the characteristic vector in step
730, the inner product S of the two characteristic vectors is used to measure the similarity between the two vectors.
The following Equation 3 is used for calculating the inner product of the two characteristic vectors. [Equation 3]
n
S = _ __, fm fn = ( ΪR \ f τ & f R I fτ ι + — + J ' rm Tn ) i = \
where fR is the characteristic vector of the user that has been already registered, and fr is the characteristic vector of the user that is generated from the iris , image of the eye of the user.
According to the above processes, one effect which can be obtained by the quantization according to the sign of the characteristic vector values as in the method in which the binary vector is generated with respect to the values of the characteristic vector extracted, from the iris image according to respective dimensions can be maintained. That is, like the Hamming distance, the difference between 0 and 1 can be expressed. In a case where the two characteristic vectors have the same-signed values with respect to the each dimension, positive values are added to the inner product S of the two characteristic vectors. Otherwise, negative values are added to the inner product S of the two vectors. Consequently, the inner product S of the two characteristic vectors increases if the two data belong to an identical person, while the inner product S of the two characteristic vectors decreases if the two data does not belong to an identical person.
In step 750, the user authenticity is determined according to the measured similarity obtained from the. inner product S of the two characteristic vectors. At this time, the determination of the user authenticity based on the measured similarity depends on the following Equation 4.
[Equation 4]
If S > C. then TRUE or else FALSE where C is a reference value for verifying the similarity between the two characteristic vectors. That is, if the inner product S of the two characteristic vectors is equal or more than the verification reference value C, the user is determined as an enrollee. Otherwise, the user is determined as an imposter.
As described above, the method of recognizing the human iris using the
Daubechies wavelet transform according to the present invention has an advantage that FAR and FRR can be remarkably reduced as compared with the method using the conventional Harr wavelet .transform, since the iris features are extracted from the inputted iris image signals through the Daubechies wavelet transform.
Furthermore, in order to verify the similarity between the registered and extracted characteristic vectors fR and fr, the inner product S of the two characteristic vectors is calculated, and the user authenticity is determined based on the measured similarity obtained by the calculated inner product S of the two vectors. Therefore, there is provided a method of measuring the similarity between the characteristic vectors wherein loss of the information, which may be produced by forming the low capacity characteristic vectors, can be miiiimized.
The foregoing is a mere embodiment for embodying the method of recognizing the human iris using the Daubechies wavelet transform according to the present invention. The present invention is not limited to the embodiment described above. A person skilled in the art can make various modifications and changes to the present invention without departing from the technical spirit and scope of the present invention defined by the appended claims.

Claims

What is claimed is:
1. A method of recognizing a human iris using the Daubechies wavelet transform, wherein a preprocessing for extracting only an iris image from an eye image of a user acquired by image acquisition equipment using a halogen lamp illuminator is performed and identification of the user is determined by the preprocessed iris image, comprising:
(a) repeatedly performing the Daubechies wavelet transform of said preprocessed iris image at predetermined times so as to multi-divide said iris image, and extracting image including high frequency components from said multi-divided image so as to extract iris features;
(b) extracting characteristic values of a characteristic vector from said extracted image including said high frequency components, and generating a binary characteristic vector by quantizing relevant characteristic values; and
(c) determining said user as an enrollee by measuring a similarity between said generated characteristic vector and a previously registered characteristic vector.
2. The method of recognizing the human iris using the Daubechies wavelet transform as claimed in claim 1, wherein said step (a) comprises the steps of extracting a region HH of said image including said high frequency components in both x and y directions at every stage of multi-dividing said image, storing information on said region HH as information for extracting said iris features, perfonning multi-division of a region LL of said image including low frequency components in both x and y directions if an iterative number of times is less than a predetermined number of times, and completing said multi-division of said image when said iterative number reaches said predetermined number.
3. The method of recognizing the human iris using the Daubechies wavelet transform as claimed in claim 2, wherein said predetermined number is set at four.
4. The method of recognizing the human iris using the Daubechies wavelet transform as claimed in claim 1, wherein said step (b) comprises the steps of receiving multi-divided images of a plurality of high frequency regions HHj formed by said multi-division of said step (a); calculating average values of regions HHt to HHN-I excluding the final obtained region HHN among all the regions corresponding to said received image and assigning said N-1 calculated average values to components of said characteristic vector, respectively; assigning all M values existed in said lastly obtained region HHN to the other components of said characteristic vector; combining said N-1 average values and said M values so as to generate a (M+N-l)-dimensional characteristic vector; and quantizing said respective component values of said generated characteristic vector into binary values so as to generate a final (M+N-l)- dimensional characteristic vector.
5. The method of recognizing the human iris using the Daubechies wavelet transform as claimed in claim 1, wherein said step (c) comprises the steps of applying predetermined weights to i-th dimensions of said generated characteristic vector generated from said step (b) and said previously registered characteristic vector; calculating inner product S of said two weighted characteristic vectors; and determining said user as an enrollee when said inner product S is more than a verification reference value C.
PCT/KR2001/001303 2001-03-06 2001-07-31 Method of recognizing human iris using daubechies wavelet transform WO2002071317A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP01953361A EP1374145A4 (en) 2001-03-06 2001-07-31 Method of recognizing human iris using daubechies wavelet transform
JP2002570166A JP2004527832A (en) 2001-03-06 2001-07-31 Iris Recognition Method Using Dobesy Wavelet Transform
US10/656,885 US7302087B2 (en) 2001-03-06 2003-09-05 Daubechies wavelet transform of iris image data for use with iris recognition system
US11/941,019 US20100290676A1 (en) 2001-03-06 2007-11-15 Daubechies wavelet transform of iris image data for use with iris recognition system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR2001/11440 2001-03-06
KR10-2001-0011440A KR100374707B1 (en) 2001-03-06 2001-03-06 Method of recognizing human iris using daubechies wavelet transform

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US10/656,885 Continuation US7302087B2 (en) 2001-03-06 2003-09-05 Daubechies wavelet transform of iris image data for use with iris recognition system

Publications (1)

Publication Number Publication Date
WO2002071317A1 true WO2002071317A1 (en) 2002-09-12

Family

ID=19706518

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2001/001303 WO2002071317A1 (en) 2001-03-06 2001-07-31 Method of recognizing human iris using daubechies wavelet transform

Country Status (6)

Country Link
US (3) US20020150281A1 (en)
EP (1) EP1374145A4 (en)
JP (2) JP2004527832A (en)
KR (1) KR100374707B1 (en)
CN (1) CN1258733C (en)
WO (1) WO2002071317A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1324518C (en) * 2005-04-07 2007-07-04 上海邦震科技发展有限公司 Iris geometrical property extracting method based on property edge distribution
CN109034206A (en) * 2018-06-29 2018-12-18 泰康保险集团股份有限公司 Image classification recognition methods, device, electronic equipment and computer-readable medium

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100374708B1 (en) * 2001-03-06 2003-03-04 에버미디어 주식회사 Non-contact type human iris recognition method by correction of rotated iris image
KR100374707B1 (en) * 2001-03-06 2003-03-04 에버미디어 주식회사 Method of recognizing human iris using daubechies wavelet transform
US7890335B2 (en) * 2002-10-10 2011-02-15 Texas Instruments Incorporated Sharing wavelet domain components among encoded signals
KR100476406B1 (en) * 2002-12-03 2005-03-17 이일병 Iris identification system and method using wavelet packet transformation, and storage media having program thereof
ES2224838A1 (en) * 2003-02-21 2005-03-01 Universidad Politecnica De Madrid System for biometric identification of people, by analyzing iris, for use in access control in e.g. buildings, has determination unit determining signature of iris, and comparison unit comparing captured image with stored image
US7436986B2 (en) * 2003-03-25 2008-10-14 Bausch & Lomb Incorporated Positive patient identification
US7379567B2 (en) * 2003-07-17 2008-05-27 Matsushita Electric Industrial Co., Ltd. Iris code generation method, individual authentication method, iris code entry device, individual authentication device, and individual certification program
US8442276B2 (en) 2006-03-03 2013-05-14 Honeywell International Inc. Invariant radial iris segmentation
US8064647B2 (en) 2006-03-03 2011-11-22 Honeywell International Inc. System for iris detection tracking and recognition at a distance
US8705808B2 (en) 2003-09-05 2014-04-22 Honeywell International Inc. Combined face and iris recognition system
US8098901B2 (en) 2005-01-26 2012-01-17 Honeywell International Inc. Standoff iris recognition system
US8050463B2 (en) 2005-01-26 2011-11-01 Honeywell International Inc. Iris recognition system having image quality metrics
US8085993B2 (en) 2006-03-03 2011-12-27 Honeywell International Inc. Modular biometrics collection system architecture
US8049812B2 (en) 2006-03-03 2011-11-01 Honeywell International Inc. Camera with auto focus capability
US7593550B2 (en) * 2005-01-26 2009-09-22 Honeywell International Inc. Distance iris recognition
US8090157B2 (en) 2005-01-26 2012-01-03 Honeywell International Inc. Approaches and apparatus for eye detection in a digital image
US7336806B2 (en) * 2004-03-22 2008-02-26 Microsoft Corporation Iris-based biometric identification
GB0412175D0 (en) * 2004-06-01 2004-06-30 Smart Sensors Ltd Identification of image characteristics
GB0427737D0 (en) * 2004-12-17 2005-01-19 Univ Cambridge Tech Method of identifying features within a dataset
US20060222212A1 (en) * 2005-04-05 2006-10-05 Yingzi Du One-dimensional iris signature generation system and method
KR20060111812A (en) * 2005-04-25 2006-10-30 자바정보기술 주식회사 Iris cognition method using comparison area embossed peculiar characteristic of iris pattern
JP4664147B2 (en) * 2005-07-29 2011-04-06 株式会社山武 Iris authentication device
WO2007064981A2 (en) * 2005-11-30 2007-06-07 The Research Foundation Of State University Of New York Reducing false positives of polyp in cad
KR100734857B1 (en) 2005-12-07 2007-07-03 한국전자통신연구원 Method for verifying iris using CPAChange Point Analysis based on cumulative sum and apparatus thereof
WO2007103834A1 (en) 2006-03-03 2007-09-13 Honeywell International, Inc. Indexing and database search system
JP2009529201A (en) 2006-03-03 2009-08-13 ハネウェル・インターナショナル・インコーポレーテッド Convenient encoding system
WO2007101276A1 (en) 2006-03-03 2007-09-07 Honeywell International, Inc. Single lens splitter camera
CN101093538B (en) * 2006-06-19 2011-03-30 电子科技大学 Method for identifying iris based on zero crossing indication of wavelet transforms
CN100373396C (en) * 2006-06-27 2008-03-05 电子科技大学 Iris identification method based on image segmentation and two-dimensional wavelet transformation
CN100351852C (en) * 2006-07-11 2007-11-28 电子科技大学 Iris recognition method based on wavelet transform and maximum detection
JP4649635B2 (en) * 2006-08-02 2011-03-16 独立行政法人科学技術振興機構 Image feature extraction method and image compression method
JP2008090483A (en) * 2006-09-29 2008-04-17 Oki Electric Ind Co Ltd Personal identification system and personal identification method
US9846739B2 (en) 2006-10-23 2017-12-19 Fotonation Limited Fast database matching
US7809747B2 (en) * 2006-10-23 2010-10-05 Donald Martin Monro Fuzzy database matching
US8063889B2 (en) 2007-04-25 2011-11-22 Honeywell International Inc. Biometric data collection system
WO2009041963A1 (en) * 2007-09-24 2009-04-02 University Of Notre Dame Du Lac Iris recognition using consistency information
JP2009080522A (en) * 2007-09-25 2009-04-16 Mitsubishi Electric Corp Object image recognition device
US8436907B2 (en) 2008-05-09 2013-05-07 Honeywell International Inc. Heterogeneous video capturing system
US8213782B2 (en) 2008-08-07 2012-07-03 Honeywell International Inc. Predictive autofocusing system
US8090246B2 (en) 2008-08-08 2012-01-03 Honeywell International Inc. Image acquisition system
US20100278394A1 (en) * 2008-10-29 2010-11-04 Raguin Daniel H Apparatus for Iris Capture
US8317325B2 (en) 2008-10-31 2012-11-27 Cross Match Technologies, Inc. Apparatus and method for two eye imaging for iris identification
US8280119B2 (en) 2008-12-05 2012-10-02 Honeywell International Inc. Iris recognition system using quality metrics
US8472681B2 (en) 2009-06-15 2013-06-25 Honeywell International Inc. Iris and ocular recognition system using trace transforms
US8630464B2 (en) 2009-06-15 2014-01-14 Honeywell International Inc. Adaptive iris matching using database indexing
US8577094B2 (en) 2010-04-09 2013-11-05 Donald Martin Monro Image template masking
CN102314731A (en) * 2010-07-06 2012-01-11 中国银联股份有限公司 Mobile payment method and equipment for implementing same
US8742887B2 (en) 2010-09-03 2014-06-03 Honeywell International Inc. Biometric visitor check system
US9412022B2 (en) * 2012-09-06 2016-08-09 Leonard Flom Iris identification system and method
CN102902967B (en) * 2012-10-16 2015-03-11 第三眼(天津)生物识别科技有限公司 Method for positioning iris and pupil based on eye structure classification
KR20150003573A (en) * 2013-07-01 2015-01-09 한국전자통신연구원 Method and apparatus for extracting pattern of image
US10698918B2 (en) 2013-11-20 2020-06-30 Qliktech International Ab Methods and systems for wavelet based representation
KR101476173B1 (en) * 2013-11-28 2014-12-24 서강대학교산학협력단 User authentication method and system using iris characteristic
US9928422B2 (en) * 2014-10-15 2018-03-27 Samsung Electronics Co., Ltd. User terminal apparatus and IRIS recognition method thereof
JP6885935B2 (en) * 2015-10-16 2021-06-16 マジック リープ, インコーポレイテッドMagic Leap,Inc. Eye pose identification using eye features
KR101760211B1 (en) 2016-04-04 2017-07-21 엔에이치엔엔터테인먼트 주식회사 Authentication method with enhanced security based on eyeball recognition and authentication system thereof

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994009446A1 (en) * 1991-07-15 1994-04-28 Daugman John G Biometric personal identification system based on iris analysis

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5572596A (en) * 1994-09-02 1996-11-05 David Sarnoff Research Center, Inc. Automated, non-invasive iris recognition system and method
JP3610234B2 (en) * 1998-07-17 2005-01-12 株式会社メディア・テクノロジー Iris information acquisition device and iris identification device
US6424727B1 (en) * 1998-11-25 2002-07-23 Iridian Technologies, Inc. System and method of animal identification and animal transaction authorization using iris patterns
US6090051A (en) * 1999-03-03 2000-07-18 Marshall; Sandra P. Method and apparatus for eye tracking and monitoring pupil dilation to evaluate cognitive activity
KR20010006975A (en) * 1999-04-09 2001-01-26 김대훈 A method for identifying the iris of persons based on the reaction of the pupil and autonomous nervous wreath
US6247813B1 (en) * 1999-04-09 2001-06-19 Iritech, Inc. Iris identification system and method of identifying a person through iris recognition
US6643406B1 (en) * 1999-07-28 2003-11-04 Polaroid Corporation Method and apparatus for performing linear filtering in wavelet based domain
KR20020065249A (en) * 2001-02-06 2002-08-13 이승재 Human Iris Verification Using Similarity between Feature Vectors
KR100374707B1 (en) * 2001-03-06 2003-03-04 에버미디어 주식회사 Method of recognizing human iris using daubechies wavelet transform
KR100453943B1 (en) * 2001-12-03 2004-10-20 주식회사 세넥스테크놀로지 Iris image processing recognizing method and system for personal identification
US8023699B2 (en) * 2007-03-09 2011-09-20 Jiris Co., Ltd. Iris recognition system, a method thereof, and an encryption system using the same

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994009446A1 (en) * 1991-07-15 1994-04-28 Daugman John G Biometric personal identification system based on iris analysis

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BOLES W.W. AND BOASHASH B.: "A human identification technique using images of the iris and wavelet transform", IEEE TRANSACTIONS ON SIGNAL PROCESSING, vol. 46, no. 4, April 1998 (1998-04-01), pages 1185 - 1188, XP002971702 *
BOLES W.W.: "A security system based on human iris identification using wavelet transform", 1997 FIRST INTERNATIONAL CONFERENCE ON KNOWLEDGE BASED INTELLIGENT ELECTRONIC SYSTEMS, 21 May 1997 (1997-05-21) - 23 May 1997 (1997-05-23), pages 533 - 541, XP010242744 *
BOLES W.W.: "A wavelet transform based technique for the recognition of the human iris", ISSPA(INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS), 25 August 1996 (1996-08-25) - 30 August 1996 (1996-08-30), COLD COAST, AUSTRALIA, pages 601 - 604, XP010241084 *
See also references of EP1374145A4 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1324518C (en) * 2005-04-07 2007-07-04 上海邦震科技发展有限公司 Iris geometrical property extracting method based on property edge distribution
CN109034206A (en) * 2018-06-29 2018-12-18 泰康保险集团股份有限公司 Image classification recognition methods, device, electronic equipment and computer-readable medium

Also Published As

Publication number Publication date
CN1493056A (en) 2004-04-28
CN1258733C (en) 2006-06-07
US20020150281A1 (en) 2002-10-17
JP2004527832A (en) 2004-09-09
KR100374707B1 (en) 2003-03-04
EP1374145A4 (en) 2006-10-18
US20100290676A1 (en) 2010-11-18
JP2002269564A (en) 2002-09-20
EP1374145A1 (en) 2004-01-02
US7302087B2 (en) 2007-11-27
KR20020071329A (en) 2002-09-12
US20040114781A1 (en) 2004-06-17

Similar Documents

Publication Publication Date Title
US7302087B2 (en) Daubechies wavelet transform of iris image data for use with iris recognition system
Sanchez-Avila et al. Two different approaches for iris recognition using Gabor filters and multiscale zero-crossing representation
Dey et al. Improved feature processing for iris biometric authentication system
Hariprasath et al. Multimodal biometric recognition using iris feature extraction and palmprint features
Kumar et al. Iris recognition and feature extraction in iris recognition system by employing 2D DCT
Chirchi et al. Feature extraction and pupil detection algorithm used for iris biometric authentication system
Zuobin et al. Feature regrouping for cca-based feature fusion and extraction through normalized cut
Sujana et al. An effective CNN based feature extraction approach for iris recognition system
Ko et al. Iris recognition using cumulative sum based change analysis
Narang et al. Robust face recognition method based on SIFT features using Levenberg-Marquardt Backpropagation neural networks
Biu et al. An enhanced iris recognition and authentication system using energy measure
Sanchez-Avila et al. Multiscale analysis for iris biometrics
Kekre et al. Iris recognition using vector quantization
Ren et al. A novel method of score level fusion using multiple impressions for fingerprint verification
Fathee et al. Efficient Unconstrained Iris Recognition System Based on CCT‐Like Mask Filter Bank
Radouane et al. Fusion of Gabor filter and steerable pyramid to improve iris recognition system
KR20020023011A (en) Human iris recognition method using harr wavelet transform and lvq
Sallam et al. Iris recognition system using deep learning techniques
Kovoor et al. Iris biometric recognition system employing canny operator
Singh et al. A survey paper on “hybrid system for finger print identification”
Ali et al. Development of a enhanced ear recognition system for personal identification
Soni et al. Survey on methods used in iris recognition system
Sharma et al. Multi-Modal Biometric Recognition System: Fusion of Face and Iris Features using Local Gabor Patterns.
Kannavara et al. Iris biometric authentication based on local global graphs: An FPGA implementation
Supriya et al. Efficient iris recognition by fusion of matching scores obtained by lifting DWT and Log-Gabor methods of feature extraction

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

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

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

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

Ref document number: 10656885

Country of ref document: US

Ref document number: 2002570166

Country of ref document: JP

Ref document number: 01822993X

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2001953361

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001953361

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2001953361

Country of ref document: EP