Introduction To Biometrics
Introduction To Biometrics
Introduction To Biometrics
First Supervisor
Outline
1. The Basics
2. Biometric Technologies
3. Multi-model Biometrics
4. Performance Metrics
5. Biometric Applications
Section I: The Basics
Why Biometric Authentication?
Frauds in industry
Identification vs. Authentication
What is Biometrics?
The automated use behavioral and physiological
characteristics to determine or veiry an identity.
Know
Have Be
Rapid!
Frauds in industry happens in the
following situations:
Safety deposit boxes and vaults
Bank transaction like ATM withdrawals
Access to computers and emails
Credit Card purchase
Purchase of house, car, clothes or jewellery
Getting official documents like birth certificates or
passports
Obtaining court papers
Drivers licence
Getting into confidential workplace
writing Checks
Why Biometric Application?
To prevent stealing of possessions that
mark the authorised person's identity e.g.
security badges, licenses, or properties
To prevent fraudulent acts like faking ID
badges or licenses.
To ensure safety and security, thus
decrease crime rates
Identification vs. Authentication
Identification
Authentication
It determines the identity of
the person.
It determines whether the
person is indeed who he
claims to be.
No identity claim
Many-to-one mapping.
Cost of computation
number of record of users.
Identity claim from the user
One-to-one mapping.
The cost of computation is
independent of the number of
records of users.
Captured biometric signatures
come from a set of known
biometric feature stored in the
system.
Captured biometric signatures
may be unknown to the
system.
Section II: Biometric
Technologies
Several Biometric Technologies
Desired Properties of Biometrics
Comparisons
Types of Biometrics
Fingerprint
Face Recognition Session III
Hand Geometry
Iris Scan
Voice Scan Session II
Signature
Retina Scan
Infrared Face and Body Parts
Keystroke Dynamics
Gait
Odour
Ear
DNA
Biometrics
2D Biometrics (CCD,IR, Laser, Scanner) 1D Biometrics
Fingerprint
Fingerprint Extraction and Matching
Hand Geometry
Captured using a CCD camera, or LED
Orthographic Scanning
Recognition Systems Crossover = 0.1%
IrisCode
Face
Principal Component Analysis
Desired Properties
Universality
Uniqueness
Permanence
Collectability
Performance
Users Accpetability
Robustness against Circumvention
Comparison
Biometric Type
Accuracy
Ease of Use
User Acceptance
Fingerprint
High
Medium
Low
Hand Geometry
Medium
High
Medium
Voice
Medium
High
High
Retina
High
Low
Low
Iris
Medium
Medium
Medium
Signature
Medium
Medium
High
Face
Low
High
High
Section III: A Multi-model
Biometrics
Multi-modal Biometrics
Pattern Recognition Concept
A Prototype
Multimodal Biometrics
Pattern Recognition Concept
Sensors Extractors
Image- and
signal- pro.
algo.
Classifiers
Biometrics
Voice, signature
acoustics, face,
fingerprint, iris,
hand geometry, etc
Data Rep.
1D (wav),
2D (bmp,
tiff, png)
Feature
Vectors
Negotiator
Scores
Decision:
Match,
Non-match,
Inconclusive
Enrolment Training
Submission
Threshold
An Example:
A Multi-model System
Sensors Extractors Classifiers Negotiator
Accept/
Reject
1D (wav)
2D (bmp)
ID
Face
Extractor
Voice
Extractor
Face
Feature
Voice
Feature
Face
MLP
Voice
MLP
AND
Objective: to build a hybrid and expandable biometric app. prototype
Potential: be a middleware and a research tool
Basic Operators
3D 2D 1D Data Representation
Ex-q Voice Ex Face Ex
Extractors
Cl-q Voice MLP Face MLP
Learning-based
Classifiers
Signal Processing, Image Procesing
Different Kernels (static or dynamic)
NN, SVM,
Negotiation
Logical AND
Diff. Combination Strategies.
e.g. Boosting, Bayesian
{LPC, FFT, Wavelets,
data processing}
{Fitlers, Histogram Equalisation,
Clustering, Convolution, Moments}
Biometrics
Voice,
signature acoustics
Face, Fingerprint,
Iris, Hand Geometry, etc.
Face
Abstraction
cWaveProcessing
fWaveProcessing
cWaveOperator
cWaveStack cFFT cFFilter cWavelet cLPC cDataProcessing
cWaveObject
1 1 1 1 1
O
u
t
p
u
t
d
a
t
a
I
n
p
u
t
d
a
t
a
Operators
Operants
1 1
1 1
*
cPeripherique
Audio
1
An Extractor Example: Wave
Processing Class
LSIIT, CNRS-ULP, Groupe de Recherche en Intelligence Artificielle
Pour plus de renseignements : Pr J. Korczak, Mr N. Poh <jjk, poh>@dpt-info.u-strasbg.fr
Identit
Accepter,
Rejeter
w1
w2
Effacer les
silences
Transformation de londelette
C
0
C
1
C
2
C
3
C
4
C
5
C
6
C
7
C
9
C
10
C
11
C
12
C
13
C
14
C
15
F
r
q
u
e
n
c
e
Temps
Normalisation
+ Codage
Rseau des
neurones
Apprentissage et
Reconnaissance
Dtection des yeux
Average Intensity of each rows
-50
0
50
100
150
200
250
0 10 20 30 40
Grey Scale
Intensity
-50
0
50
100
150
200
250
0 10 20 30 40 50
Intensity
Trouver
X
Trouver
Y
Filtre
de base
Inondation +
Convolution
Extraction
Normalisation
+ Codage
Moment
Vert
Bleu
Hue
Saturation
Intensit Rseau des
neurones
Apprentissage et
Reconnaissance
Visage
Voix
Base des donnes
Dcision
System Architecture in Details
Section IV: Performance Metrics
Confusion Matrix
FAR and FRR
Distributed Analysis
Threshold Analysis
Receiver Operating Curve
Testing and Evaluation:
Confusion Matrix
0.98
0.01
Cl-1
0.01
0.90
0.05
0.78
Cl-2
Cl-3
ID-1
ID-2
ID-3
Correct
Wrong
Threshold =
0.50
False Rejects
False Accepts
A Few Definitions
Attempts False Total
Acceptence False Total
FAR
Attempts True Total
Rejection False Total
FRR
EER is where FAR=FRR
Failure to Enroll, FTE
Ability to Verify, ATV = 1- (1-FTE) (1-FRR)
Crossover = 1 : x
Where x = round(1/EER)
Distribution Analysis
A typical wolf and a sheep distribution
A = False Rejection
B = False Acceptance
Distribution Analysis: A
Working Example
Before learning After learning
Wolves and Sheep Distribution
Threshold Analysis
FAR and FRR vs. Threshold
Minimum
cost
Threshold Analysis : A Working
Example
Face MLP
Voice MLP
Combined MLP
Receiver Operating Curve (ROC)
ROC Graph : A Working
Example
Equal Error Rate
Face : 0.14
Voice : 0.06
Combined : 0.007
Section V: Applications
Authentication Applications
Identification Applications
Application by Technologies
Commercial Products
Biometric Applications
Identification or Authentication (Scalability)?
Semi-automatic or automatic?
Subjects cooperative or not?
Storage requirement constraints?
User acceptability?
1. Cell phones, Laptops, Work Stations,
PDA & Handheld device set.
2. Door, Car, Garage Access
3. ATM Access, Smart card
Biometrics-enabled
Authentication Applications
Image Source : http://www.voice-security.com/Apps.html
Biometrics-enabled Identification
Applications
1. Forensic : Criminal Tracking
e.g. Fingerprints, DNA Matching
2. Car park Surveillance
3. Frequent Customers Tracking
Application by Technologies
Biometrics
Vendors
Market
Share
Applications
Fingerprint
90
34%
Law enforcement; civil
government; enterprise
security; medical and financial
transactions
Hand Geometry
-
26%
Time and attendance systems,
physical access
Face
Recognition
12
15%
Transaction authentication;
picture ID duplication
prevention; surveillance
Voice
Authentication
32
11%
Security, V-commerce
I ris Recognition
1
9%
Banking, access control
Commercial Products
The Head
The Eye The Face The Voice
Eye-Dentify
IriScan
Sensar
Iridian
Visionics
Miros
Viisage
iNTELLiTRAK
QVoice
VoicePrint
Nuance
The Hand
The Fingerprint Hand Geometry Behavioral
Identix
BioMouse
The FingerChip
Veridicom
Advanced Biometrics
Recognition Systems
BioPassword
CyberSign
PenOp
Other Information
Bertillonage
International Biometric Group
Palmistry
Main Reference
[Brunelli et al, 1995] R. Brunelli, and D. Falavigna, "Personal identification using multiple cues," IEEE Trans. on Pattern
Analysis and Machine Intelligence, Vol. 17, No. 10, pp. 955-966, 1995
[Bigun, 1997] Bigun, E.S., J. Bigun, Duc, B.: Expert conciliation for multi modal person authentication systems by Bayesian
statistics, In Proc. 1
st
Int. Conf. On Audio Video-Based Personal Authentication, pp. 327-334, Crans-Montana, Switzerland, 1997
[Dieckmann et al, 1997] Dieckmann, U., Plankensteiner, P., and Wagner, T.: SESAM: A biometric person identification
system using sensor fusion, In Pattern Recognition Letters, Vol. 18, No. 9, pp. 827-833, 1997
[Kittler et al, 1997] Kittler, J., Li, Y., Matas, J. and Sanchez, M. U.: Combining evidence in multi-modal personal identity
recognition systems, In Proc. 1
st
International Conference On Audio Video-Based Personal Authentication, pp. 327-344, Crans-Montana,
Switzerland, 1997
[Maes and Beigi, 1998] S. Maes and H. Beigi, "Open sesame! Speech, password or key to secure your door?", In Proc. 3
rd
Asian Conference on Computer Vision, pp. 531-541, Hong Kong, China, 1998
[Jain et al, 1999] Jain, A., Bolle, R., Pankanti, S.: BIOMETRICS: Personal identification in networked society, 2
nd
Printing,
Kluwer Academic Publishers (1999)
[Gonzalez, 1993] Gonzalez, R., and Woods, R. : "Digital Image Processing", 2nd edition, Addison-Wesley, 1993.