Seminar Report 2010 Iris-Scan
Seminar Report 2010 Iris-Scan
IRIS-SCAN
ABSTRACT
Biometrics is an automated method of capturing a persons unique biological data that distinguishes him or her from another individual. Iris recognition has emerged as one of the most powerful and accurate identification techniques in the modern world. It has proven to be most fool proof technique for the identification of individuals with out the use of cards. PINs and passwords. It facilitates automatic identification where by electronic transactions or access to places, information or accounts are made easier, quicker and more secure.
CAS,KDTY
IRIS-SCAN
CONTENTS
1. INTRODUCTION 2. BIOMETRICS- FUTURE ON IDENTITY 3. IRIS RECOGNITION 4. ANATOMY, PHYSIOLOGY AND DEVELOPMENT OF THE IRIS 5. IRIS AS A POWERFUL IDENTIFIER 6. HISTORY AND DEVELOPMENT 7. SCIENCE BEHIND THE TECHNOLOGY 8. MATHEMATICAL EXPLANATION 9. DECISION ENVIRONMENT 10. COMPARISON BETWEEN GENETICALLY IDENTICAL IRIS PATTERNS 11. DISADVANTAGES OF USING IRIS FOR INDENTIFICATION 12. APPLICATIONS 13. IRIS RECOGNITION: ISSUES 14. CONCLUSION 15. REFERENCE
3 4 7 8 10 11 12 17 19 21 22 23 25 26 27
CAS,KDTY
IRIS-SCAN
INTRODUCTION
In todays information age it is not difficult to collect data about an individual and use that information to exercise others control to over the
individual.Individuals
have personal
information about them unless they decide to reveal it. With the rapid development of technology, it is more difficult to maintain the levels of privacy citizens knew in the past. In this context, data security has become an inevitable feature. Conventional methods of identification based on possession of ID cards or exclusive knowledge like social security number or a password are not altogether reliable. ID cards can be almost lost, forged or misplaced: passwords can be forgotten. Biometric technology has now become a viable alternative to traditional identification systems because of its tremendous accuracy and speed. This paper explores the concept of Iris recognition whichis one of the most popular biometric techniques. This technology finds applications in diverse fields.
CAS,KDTY
IRIS-SCAN
A biometric system can be divided into two stages: the enrolment module and the identification module. The enrolment module is responsible for training the system to identity a given person. During an enrolment stage, abiometric sensor scans the persons physiognomy to create a digital representation. A feature extractor processes the representation to generate a more compact and expressive
representation called a template. For an iris image these include the various visible characteristics of the iris such as contraction, Furrows, pits, rings etc. The template for each user is stored in a biometric system database. The identification module is responsible for recognizing the person. During the identification stage, the biometric sensor captures the characteristics of the person to be identified and converts it into the same digital format as the template. The resulting template is fed to the feature matcher, which compares it against the stored template to determine whether the two templates match. The identification can be in the form of verification, authenticating a claimed identity or recognition, determining the
identity of a person from a database of known persons. In a verification system, when the captured characteristic and the stored template of the claimed identity are the same, the system concludes that the claimed identity is correct. In a recognition system,
CAS,KDTY
IRIS-SCAN
when the captured characteristic and one of the stored templates are the same, the system identifies the person with matching template.
AUTOMATED BIOMETRICS
PHYSIOLOGICAL
BEHAVIORAL
FACE
SIGNATURE
HAND
VOICE KEY STROKE
physiological characteristic is a relatively stable physical feature such as finger print, iris pattern, retina pattern or a Facial feature. A behavioral trait in identification is a persons signature, keyboard typing pattern or a speech pattern. The degree of
interpersonal variation is smaller in a physical characteristic than in a behavioral one. For example, the persons iris pattern is same always but the signature is influenced by physiological characteristics.
Disadvantages
Even though conventional methods of identification are indeed inadequate, the biometric technology is not as pervasive and wide spread as many of us expect it to be. One of the primary reasons is performance. Issues affecting performance include accuracy, cost, integrity etc.
CAS,KDTY
IRIS-SCAN
Accuracy:
Even if a legitimate biometric characteristic is presented to a biometric system, correct authentication cannot be guaranteed. This could be because of sensor noise, limitations of processing methods, and the variability in both biometric characteristic as well as its presentation.
Cost:
Cost is tied to accuracy; many applications like logging on to a pc are sensitive to additional cost of including biometric technology.
HAND
IRIS
VOICE
ACCURACY
The figure illustrates a comparison between coast and accuracy.The cost represented here is a typical incremental investment needed for accruing a commercially available biometric sensor and for implementing and identity authentication system.
The biometric system has the disadvantages of being intrusive both physically and socially. They require the users to position their bodies relative to the sensor and then pause for a second.
CAS,KDTY
IRIS-SCAN
IRIS RECOGNITION
Iris identification technology is a tremendously accurate biometric. Iris recognition leverages the unique features of the human iris to provide an unmatched identification technology. So accurate are the algorithms used in iris recognition that the entire planet could be enrolled in an iris database with only a small chance of false acceptance or false rejection. The technology addresses the FTE (Failure To Enroll) problems which lessen the effectiveness of other biometrics. Only the iris recognition technology can be used effectively and efficiently in large scale identification implementations. The tremendous accuracy of iris recognition allows it, in many ways, to stand apart from other biometric technologies.
CAS,KDTY
IRIS-SCAN
The human iris begins to form during the third month of gestation. The structures creating its distinctive pattern are completed by the eighth month of gestation hut pigmentation continues in the first years after birth. The layers of the iris have both ectodermic and embryological origin, consisting of: a darkly pigmented epithelium,
pupillary dilator and sphincter muscles, heavily vascularized stroma and an anterior layer chromataphores with a genetically determined density of melanin pigment granules. The combined effect is a visible pattern displaying various distinct features such as arching ligaments, crypts, ridges and zigzag collaratte. Iris colour is determined mainly by the density of the stroma and its melanin content, with blue irises resulting from an absence of pigment: long wavelengths are penetrates and is absorbed by the pigment epithelium, while shorter wavelengths are reflected and
CAS,KDTY
IRIS-SCAN
scattered by the stroma. The heritability and ethnographic diversity of iris colour have long been studied. But until the present research, little attention had been paid to the achromatic pattern complexity and textural variability of the iris among individuals.
A permanent visible characteristic of an iris is the trabecular mesh work, a tissue which gives the appearance of dividing the iris in a radial fashion. Other visible characteristics include the collagenous tissue of the stroma, ciliary processes, contraction furrows, crypts, rings, a corona and pupillary frill coloration and sometimes freckle. The striated anterior layer covering the trabecular mesh work creates the predominant texture with visible light.
CAS,KDTY
10
IRIS-SCAN
The properties of the iris that enhance its suitability for use in high confidence identification system are those following. 1. Extremely data rich physical structure about 400 identifying features 2. Genetic independence no two eyes are the same. 3. Stability over time. 4. Its inherent isolation and protection from the external environment. 5. The impossibility of surgically modifying it without unacceptable risk to vision. 6. Its physiological response to light, which provides one of several natural tests against artifice. 7. The ease of registering its image at some distance forms a subject without physical contact. unobtrusively and perhaps inconspicuously 8. It intrinsic polar geometry which imparts a natural co-ordinate system and an origin of co-ordinates. 9. The high levels of randomness in it pattern inter subject variability spanning 244 degrees of freedom - and an entropy of 32 bits square million of iris tissue.
CAS,KDTY
11
IRIS-SCAN
Daugman algorithms are owned by Iridian technologies and the process is licensed to several other Companies who serve as System integrators and developers of special platforms exploiting iris recognition in recent years several products have been developed for acquiring its images over a range of distances and in a variety of applications. One active imaging system developed in 1996 by licensee Sensar deployed special cameras in bank ATM to capture IRIS images at a distance of up to 1 meter. This active imaging system was installed in cash machines both by NCR Corps and by Diebold Corp in successful public trials in several countries during I997 to 1999. a new and smaller imaging device is the low cost Panasonic Authenticam digital camera for handheld, desktop, e-commerce and other information security applications. Ticket less air travel, check-in and security procedures based on iris recognition kiosks in airports have been developed by eye ticket.Companies in several, countries are now using Daughmans algorithms in a variety of products.
For the algorithms underlying iris recognition, Daugman was awarded the British Computer Societys IT Award and Medal in 1999. The technology was designated a Millennium Product by the U K Design council in 2000 and is used in the millennium dome.
CAS,KDTY
12
IRIS-SCAN
Operator
Image Acquisition
Image
Iris Localization
Pattern Matching
Numeric Code
Digitizing Image
IMAGE ACQUISITION
The iris recognition process begins with video-based image acquisition a process which deals with the capturing of a high quality image of the iris while remaining non-invasive to the human operator. There are 3 important requisites for this process
a) It is desirable to acquire images of the iris with sufficient resolution and sharpness to support recognition
b) It is important to have good contrast in the interior iris pattern without restoring to a level of illumination that annoys the Operator, that is adequate
CAS,KDTY
13
IRIS-SCAN
C) These images must be well framed without unduly constraining the operator. The widely used recognition system is the daugmen system which captures images with the iris diameter typically between 100 and 200 pixels from a distance of 15,46 cm using a 330 mm lens.
CAMERA LENS
EYE
BEAM SPLITTER
LCD DISPLAY
FRAME GRABBER
LIGHT
Image acquisition is performed as follows. It uses LED based point light sources in conjunction with a wide angle camera no more than 3 feet from the subjects eye. By carefully positioning the light source below the operator, reflection of point source can be avoided in the imaged iris. The system makes use of light, which is visible to human eye. Infrared illumination can also be employed. This System requires the operator to self position his eye in front of the camera. It provides the
CAS,KDTY
14
IRIS-SCAN
operator with a live video feed back via beam splitter. This allows the operator to see what the camera is capturing and to adjust his position. Once a series of images of sufficient quality is acquired, it is automatically forwarded for subsequent processing.
IRIS LOCALISATION Image acquisition of iris can be expected to yield an image containing only the iris. Rather image acquisition will capture the iris as part of a larger image that also contains data derived from the surrounding eye region. Prior to performing iris pattern matching it is important to localize that portion of the image that corresponds to iris. Iris localization is a process that delimits the iris from the rest of the acquired image. After the camera situates the eye, the Daugmans algorithm narrows in from the right and left of the iris to locate its outer edge. This horizontal approach accounts for obstruction caused by the eyelids. It simultaneously locates the inner edge of the iris, excluding the lower 900 because of inherent moisture and lighting issues. Conversion of an iris image into a numeric code that can be easily manipulated is essential to its use. This process developed by John Daugman. Permits efficient comparison of irises. Upon the location of the iris, an iris code is computed based on the information from a set of Gabor wavelets. The Gabor wavelet is a powerful tool to make iris recognition practical. These wavelets are specialized filter banks that extract in formation from a signal at a variety of locations and scales. The filters are members of a family of functions developed by Dennis Gabor, that optimizes the resolution in both spatial and frequency domains. The 2-D Gabor wavelets filter and map segments of iris into hundreds of vectors. The wavelets of various sizes assign values drawn from the orientation and spatial frequency of select areas, bluntly referred to as the what of the sub-image, along with the position of these areas, bluntly referred to as the where. The what and where are used to form the IrisCode. Not all of iris is used: a portion of the top, as well as 450 of the bottom is unused to account for eyelids and cameralight reflections. The irisCode
CAS,KDTY
15
IRIS-SCAN
is calculated using 8 circular bands that have been adjusted to the iris and pupil boundaries.
Iris recognition technology converts the visible characteristics of the iris into a 512 byte IrisCode, a template stored for future verification attempts. 5l2 bytes is a fairly compact size for a biometric template, but the quantity of information derived from the iris is massive. From the iris 11 mm diameters, Dr. Daugmans algorithms provide 3.4 bits of data per square mm. This density of information is such that each iris can be said to have 266 unique spots, as opposed to 13- 60 for traditional biometric technology. This 266 measurement is cited in all iris
recognition literature, after allowing for the algorithms for relative functions and for characteristics inherent to most human eyes. Dr. Daugman concludes that 173 independent binary degrees of freedom can be extracted from his algorithm-and
exceptionally large number fur a biometric, for future identification, the database will not be comparing images of iris, but rather hexadecimal representations of data returned by wavelet filtering and mapping. The IrisCode for an iris is generated within one second. IrisCode record is immediately encrypted and cannot be reverse engineered.
PATTERN MATCHING When a live iris is presented for comparison, the iris pattern is processed and encoded into 512 byte IrisCode. The IrisCode derived from this process is compared with previously generated IrisCode. This process is called pattern matching. Pattern matching evaluates the goodness of match between the newly acquired iris pattern and the candidates data base entry. Based on this goodness of match final decision is taken whether acquired data does or doesnt come from the same iris as does the database entry.
CAS,KDTY
16
IRIS-SCAN
Pattern matching is performed as follows. Using integer XOR logic in a single clock cycle, a long vector of each to iriscode can be XORed to generate a new integer. Each of whose bits represent mismatch between the vectors being compared. The total number of 1s represents the total number of mismatches between the two binary codes. The difference between the two lrisCodes is expressed as a fraction of mismatched bits termed as hamming distance. For two identical IrisCodes, the hamming distance is Zero. For perfectly unmatched IrisCodes, the hamming distance is 1 . Thus iris patterns are compared. The entire process i.e. recognition process takes about 2 seconds. A key differentiator for iris recognition is its ability to perform identification using a one to many search of a database, with no limitation on the number of iris code records contained there in.
CAS,KDTY
17
IRIS-SCAN
MATHEMATICAL EXPLANATION
An IrisCode is constructed by demodulation of the iris pattern. This process uses complex-valued 2D Gabor wavelets to extract the structure of the iris as a sequence of phasors, whose phase angles are quantized to set the bits in the first code.This process is performed in a doublydimensionless polar co-ordinate system that is invariant to the size of the iris, and also invariant to the dilation diameter of the pupil within the iris.
The demodulating wavelets are parameterized with four degrees-of-freedom: Size, orientation and two positional co-ordinates. They span several octaves in size, in order to extract iris structure at many different scales of analysis. Because the information extracted from the iris is inherently described in terms of phase, it is insensitive to contrast, camera gain and illumination level. The phase description is very compact, requiring only 256 bytes to represent each iris pattern. These 2D wavelets are optimal encoders under the inherent HeisenbergWeyl uncertainty relation for extraction of information in conjoint spatial-spectral representations.
The recognition of irises by their lrisCodes is based upon the failure of a test of statistical independence. Any given IrisCode is statistically guaranteed to pass a test of independence against any IrisCode computed from a different eye; but it will uniquely fail the same test against the eye from which it was composed. Thus the key to iris recognition is the failure of a test of statistical independence.
ACCURACY The IrisCode constructed from these Complex measurements provides such a
tremendous wealth of data that iris recognition offers level of accuracy orders of magnitude higher than biometrics. Some statistical representations of the accuracy follow:
CAS,KDTY
18
IRIS-SCAN
The odds of two different irises returning a 75% match (i.e. having Hamming Distance of 0.25): 1 in 10 16 .Equal Error Rate (the point at which the likelihood of a false accept and false reject are the same): 1 in 12 million.The odds of two different irises returning identical IrisCodes: 1 in 1052
Other numerical derivations demonstrate the unique robustness of these algorithms. A persons right and left eyes have a statistically insignificant increase in similarity: 0.0048 on a 0.5 mean. This serves to demonstrate the hypothesis that iris shape and characteristic are phenotype - not entirely; determined by genetic structure. The algorithm can also account for the iris: even if 2/3 of the iris were completely obscured, accurate measure of the remaining third would result in an equal error rate of 1 in 100000.
Iris recognition can also accounts for those ongoing changes to the eye and iris which are defining aspects of living tissue. The pupils expansion and contraction, a constant process separate from its response to light, skews and stretches the iris. The algorithms account for such alteration after having located at the boundaries of the iris. Dr. Daugman draws the analogy to a homogenous rubber sheet which, despite its distortion retains certain consistent qualities. Regardless of the size of the iris at any given time, the algorithm draws on the same amount or data, and its resultant IrisCode is stored as a 512 byte template. A question asked of all biometrics is there is then ability to determine fraudulent samples. Iris recognition can account for this in several ways the detection of pupillary changes, reflections from the cornea detection of contact lenses atop the cornea and use of infrared illumination to determine the state of the sample eye tissue.
CAS,KDTY
19
IRIS-SCAN
DECISION ENVIRONMENT
The performance of any biometric identification scheme is characterized by its Decision Environment. This is a graph superimposing the two fundamental histograms of similarity that the test generates: one when comparing measurements from the SAME person (different biometric or
times, environments,
conditions), and the other when comparing measurements from DIFFERENT persons. When the biometric template of a presenting person is compared to a previously enrolled database of templates to determine the Persons identity, a criterion threshold (which may be adaptive) is applied to each similarly score.
CAS,KDTY
20
IRIS-SCAN
Because this determines whether any two templates are deemed to be same or different, the two fundamental distributions should ideally be well separated as any overlap between them causes decision errors. .
One metric for decidability, or decisionmaking power, is d. This is defined as the separation between the means of two distributions, divided by the square root of their average variance. One advantage of using d for comparing, the decision-making power of biometrics is the fact that it does not depend on any choice about the decision threshold used. Which of course may vary from liberal to conservative when selecting the trade-off between the False Accept Rate (FAR) and False Reject Rate (FRR)? The d metric is a measure of the inherent degree to which any decrease in one error rate must be paid for by an increase in the other error rate, when decision thresholds are varied. It reflects the intrinsic separability of the two distributions.
Decidability metrics such as d can he applied regardless of what measure of similarity a biometric uses. In the particular case of iris recognition, the similarly measure is a Hamming distance: the fraction of bits in two irisCodes that disagree. The distribution on the left in the graph shows the result when different images of the same eye are compared: typically about 10% of the bits may differ. But when IrisCodes from different eyes are compared: With rations to look for and retain the best match. The distribution on the right is the result. The fraction of disagreeing bits is very tightly packed around 45%. Because of the narrowness of this right-hand distribution, which belongs to the family of binomial extreme-value distributions, it is possible to make identification decisions with astronomical levels of confidence. For example, the odds of two different irises agreeing just by chance in more than 75 of their IrisCode bits, is only one in 10-to-the- 14th power. These extremely low probabilities of getting a False Match enable the iris recognition algorithms to search through extremely large databases, even of a national or planetary scale, without confusing one IrisCode for another despite so many error opportunities.
Dept. of COMPUTER SCIENCE CAS,KDTY
21
IRIS-SCAN
CAS,KDTY
22
IRIS-SCAN
CAS,KDTY
23
IRIS-SCAN
APPLICATIONS
Iris-based identification and verification technology has gained acceptance in a number of different areas. Application of iris recognition technology can he limited only by imagination. The important applications are those following: ATMs recognition and iris recognition: in U.S many into ATMs for the banks purpose incorporated of iris
technology
controlling process),
the customer need only approach the ATM, follow the instruction to look at the camera, and be recognized within 2-4 seconds. The benefits of such a system are that the customer who chooses to use banks ATM with iris recognition will have a quicker, more secure transaction. Tracking Prisoner Movement: The exceptionally high levels of accuracy
provided by iris recognition technology broadens its applicability in high risk, high-security installations. Iriscan has implemented their devices with great success in prisons in Pennsylvania and Florida. By this any prison transfer or release is authorized through biometric identification. Such devices greatly ease
Applications of this type are well suited to iris recognition technology. First, being fairly large, iris recognition physical security devices are easily integrated into the mountable, sturdy apparatuses needed or access control, The technologys
phenomenal accuracy can be relied upon to prevent unauthorized release or transfer and to identify repeat offenders re-entering prison under a different identity.
Computer login: The iris as a living password. National Border Controls: The iris as a living password.
CAS,KDTY
24
IRIS-SCAN
Telephone call charging without cash, cards or PIN numbers. Ticket less air travel. Premises access control (home, office, laboratory etc.). Driving licenses and other personal certificates. Entitlements and benefits authentication. Forensics, birth certificates, tracking missing or wanted person Credit-card authentication. Automobile ignition and unlocking; anti-theft devices. Anti-terrorism (e.g.: suspect Screening at airports) Secure financial transaction (e-commerce, banking). Internet security, control of access to privileged information. Biometrickey Cryptography for encrypting/decrypting messages.
CAS,KDTY
25
IRIS-SCAN
technology in particular.
The technology requires a certain amount of user interaction the enroller must hold still in a certain spot, even if only momentarily. It would be very difficult to enroll or identify a non-cooperative subject. The eye has to have a certain degree of lighting to allow the camera to capture the iris; any unusual lighting situation may affect the ability of the camera to acquire its subject. Lastly, as with any biometric, a backup plan must be in place if the unit becomes inoperable. Network crashes, power failure, hardware and software problems are but a few of the possible ways in which a biometric system would become unusable. Since iris technology is designed to be an identification technology, the fallback procedures may not be as fully developed as in a recognition schematic. Though these issues do not reduce the exceptional effectiveness of iris recognition technology, they must be kept in mind, should a company decide to implement on iris-based solution.
CAS,KDTY
26
IRIS-SCAN
CONCLUSION
The technical performance capability of the iris recognition process far surpasses that of any biometric technology now available. Iridian process is defined for rapid exhaustive search for very large databases: distinctive capability required for authentication today. The extremely low probabilities of getting a false match enable the iris recognition algorithms to search through extremely large databases, even of a national or planetary scale. As iris technology grows less expensive, it could very likely unseat a large portion of the biometric industry, e-commerce included; its technological superiority has already allowed it to make significant inroads into identification and security venues which had been dominated by other biometrics. Iris-based biometric technology has always been an exceptionally accurate one, and it may soon grow much more prominent.
CAS,KDTY
27
IRIS-SCAN
REFERENCE
Proceedings of the IEEE September 1997 www.iris-scan.com www.irisscan.com
CAS,KDTY