an introduction on several biometric modalities yuning xu · yuning xu `the way human beings use to...
TRANSCRIPT
![Page 1: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/1.jpg)
An introduction on several biometric modalities
Yuning Xu
![Page 2: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/2.jpg)
![Page 3: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/3.jpg)
The way human beings use to recognize each other: equip machines with that capabilityPasswords can be forgotten, tokens can be lostPost-9/11 era: thirst for ever-increasing security control…
![Page 4: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/4.jpg)
![Page 5: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/5.jpg)
![Page 6: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/6.jpg)
Modality Example Invasiveness Accuracy Typical Applications
Fingerprint ModerateLaw
enforcement, financial, POS
Palmprint Moderate Access control
Iris Moderate/high
ATMs, access control
Hand Geometry Moderate Access control,
border control
Face Low Surveillance, Passports
Voice Low/Moderate
Access control, logon
Signature Moderate Financial,PocketPC
![Page 7: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/7.jpg)
![Page 8: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/8.jpg)
The earliest, most widely studied, most acceptable, most widely deployed …Best commercial system: capable of identifying more than 98% of matches, with a false accept rate of 0.01% (NEC)◦ As published by The Fingerprint Vendor Technology
Evaluation (FpVTE) 2003 conducted by the National Institute of Standards & Technology (NIST)
![Page 9: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/9.jpg)
Ridge ending
Enclosure
Bifurcation
Island
Minutiae
Singular points
Texture
And there’s more:RidgesRidge countOrientation fieldRidge frequency…
![Page 10: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/10.jpg)
If higher resolution scanner is used, i.e. ≥ 1000 pixels per inch (ppi). (current AFIS system 500 ppi.
![Page 11: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/11.jpg)
Minutiae is the most used technique
![Page 12: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/12.jpg)
Gray-scale image
Image skeleton
Extraction of minutiae
Minutia features
![Page 13: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/13.jpg)
High contrast
Low contrast
Typical dry print
Typical wet print
Faint print
Creases / scars
![Page 14: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/14.jpg)
Traditional image processing methods (Gaussian, low pass etc.) cannot workFingerprint: oriented textureRidges only need enhancing in a direction parallel to their orientation, and at a specific frequency
We need location specific filtering
![Page 15: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/15.jpg)
A sinusoidal plane of particular frequency and orientation, modulated by a Gaussian envelope: ,where
and
1-D
3-D
Fourier spectrum
![Page 16: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/16.jpg)
Divide into cells, each has an orientation angle and a frequency
Divide into cells, each has an orientation angle and a frequency
Apply gabor filter corresponding to a specific orientation and frequency, to each cell
Apply gabor filter corresponding to a specific orientation and frequency, to each cell
![Page 17: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/17.jpg)
Binarization
Thinning
Each minutiae point has:• (x, y) location• Θ direction• pixels of the ridge associated with particular minutia
Each minutiae point has:• (x, y) location• Θ direction• pixels of the ridge associated with particular minutia
![Page 18: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/18.jpg)
Template
Input
Minutia point
Ridge
Minutia point
Ridge
• Compare all possible pairs of minutiae from the template and input images, using the ridges associated with minutiae. • Compute a correlation between two planar curves:
• Compare all possible pairs of minutiae from the template and input images, using the ridges associated with minutiae. • Compute a correlation between two planar curves:
2 2
i i
i i
d DS
d D= ∑∑ ∑iD
id
![Page 19: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/19.jpg)
For those pairs that pass the similarity threshold, estimate rotation and translation parameters using the two ridges associated, and align the two point sets
For those pairs that pass the similarity threshold, estimate rotation and translation parameters using the two ridges associated, and align the two point sets
Template
Input
![Page 20: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/20.jpg)
• Turn each (x, y, Θ) into polar coordinates (r, e, Θ) • Find similarity using string matching algorithm
![Page 21: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/21.jpg)
![Page 22: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/22.jpg)
Completely different approachTexture-based, rather than minutiae-basedExperimental result has comparable level of accuracy as that of fingerprint or iris
![Page 23: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/23.jpg)
Original palmprint imageCopped Region Of Interest
Real parts of the results after filtering with the 4 Gabor filters
Gabor filter revisited: • a Gabor filter bank consists of 4 complex gabor filter that differ only in its orientation, i.e. of orientation 0°, 45°, 90°, 135°• each filter is applied to the ROI, strengthening texture at a specific orientation, at the same time attenuating noise
The filters
![Page 24: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/24.jpg)
Let Mj be the magnitude of the image filtered with the jth filter, and Pj the phase, then PalmCode is generated according the following way: ( hr is the real part of the code, while hi is the imaginary part)
Hamming distance between two PalmCode is usedas the similarity score
Real part of PalmCode
Imaginary part of PalmCode
![Page 25: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/25.jpg)
Original image of an eye“Unrolled” iris
• Any given iris has a unique texture that is generated through a random process before birth• Gabor filters turn out, again, to be very good at detecting patterns in this unique texture• Matching is done again in hamming distance comparison
Real Part of Iris Code
Imaginary Part of Iris Code
![Page 26: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/26.jpg)
• Uses texture information (lost in optical and minutiae based schemes)
• Performs well with poor quality prints
• Features are statistically independent from minutiae and can be combined with minutiae matchers for higher accuracy
• Requires accurate alignment of the two prints (unreliable in poor prints)
• Not invariant to translation, orientation and non-linear distortion.
• Less Accurate than minutiae based matchers
![Page 27: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/27.jpg)
In theory, two codes independently generated from same person would be exactly the sameIn reality, not true, due to imperfect cameras, lighting or small rotational errorsIf the distance between them is below a certain threshold: match!Assumption: statistical independence, only the same person can fail testIris has more randomness than the other two modalities, as inferred by the high accuracy of the technology
United Arab Emirates’border control since 2001: 7 trillion comparions, 73,180 mis-matches
![Page 28: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/28.jpg)
![Page 29: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/29.jpg)
US-VISIT, requires travelers to provide fingerprint for verifying identity
At Disney World, fingerprints of guests are used to make sure the ticket is used by the same person from day to day
Fingerprint minutiae data is encrypted in this Biometric card for federal workers, mandated by DHS
![Page 30: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/30.jpg)
1984 2002
IrisCode matching using Dr. Daugman’s algorithm helps confirms the woman found 18 years later is indeed the famous Afghan girl
Image courtesy of National Geographics
![Page 31: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/31.jpg)
Stores image of facial recognition, fingerprint recognition, or iris scans (usually in JPEG format) in a chipUS-version to appear mid-2007
Symbol for biometric passports, usually printed on the cover of the passports
![Page 32: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/32.jpg)
![Page 33: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/33.jpg)
Even though recognition rates are increasing and many modalities are in the very high 90%, real-life applications do worse than thisFailure to enroll is the biggest issue◦ some people's fingerprints / palmprints are of poor
quality (scars, calluses etc)◦ Some people’s iris is mostly hidden under eyelid,
some people are not comfortable with their iris being scanned
The most practical way to overcome this is to use more than one modality
![Page 34: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/34.jpg)
Fingerprint with palmprint, with iris, with face, or even with voice, you name itThe simpleminded approach is to combine the final match "scores" ◦ but this can be proven to be suboptimal More intelligent methods of fusion are being earnestly soughtFocus of immediate research
![Page 35: An introduction on several biometric modalities Yuning Xu · Yuning Xu `The way human beings use to recognize each other: equip machines with that capability `Passwords can be forgotten,](https://reader033.vdocument.in/reader033/viewer/2022043011/5fa74dd0db842d28305bd21e/html5/thumbnails/35.jpg)
A. Jain and L. Hong, On-line Fingerprint Verification,Proc. 13th ICPR, Vienna, pp. 596-600, 1996.Kong, A., Zhang, D., and Kamel, M, Palmprint identification using featurelevel fusion, Pattern Recogn. 39, 3, Mar. 2006J Daugman, How Iris Recognition Works, IEEE Conf. on ICIP, 2002.Anil K. Jain, Sharath Pankanti, Salil Prabhakar, Lin Hong, Arun Ross, "Biometrics: A Grand Challenge," icpr, pp. 935-942, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 2, 2004.