31
Image Processing for Biometric Applications Ruggero Donida Labati Introduction to Biometrics Academic year 2016/2017

Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

  • Upload
    others

  • View
    10

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Image Processing forBiometric ApplicationsRuggero Donida Labati

Introduction to Biometrics

Academic year 2016/2017

Page 2: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

• Basic concepts on biometrics• Biometric recognition• Evaluation of biometric systems

Summary

Page 3: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Basic concepts on biometrics

Page 4: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Biometrics is defined by the International Organization for Standardization (ISO) as“the automated recognition of individuals based on their behavioral and biological characteristics”

Biometrics

Page 5: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Biometric traits

• Traditional recognition methods:key, password, smartcard, token

• Biometrics:- behavioral

voice gait signature keystroke

- physiological fingerprint iris hang geometry palmprint palmevein ear ECG DNA

0 0.5 1 1.5 2 2.5 3-1

-0.8

-0.6

-0.4

-0.2

0

0.2

0.4

0.6

0.8

Time (seconds)

x

Page 6: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

• Human characteristic1. Universality2. Distinctiveness3. Permanence4. Collectability

• Technology1. Performance2. Acceptability3. Circumvention

Characteristics of biometric traits

Page 7: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Qualitative evaluation of biometric traits

Trait Univ. Uniq. Perm. Coll. Perf. Acc. Circ.Face H L M H L H LFingerprint M H H M H M HHand geometry M M M H M M MKeystrokes L L L M L M MHand vein M M M M M M HIris H H H M H L HRetinal scan H H M L H L HSignature L L L H L H LVoice M L L M L H LFacethermograms H H L H M H HOdor H H H L L M LDNA H H H L H L LGate M L L H L H MEar M M H M M H M

A. Jain, A. Ross, and S. Prabhakar, “An introduction to biometric recognition,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 14, no. 1, pp. 4 –20, Jan. 2004.

Page 8: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Biometric traits in real applications

International Biometric Group, New York, NY; 1.212

Page 9: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Applications (1/3)

2004 Summer OlympicsDisney world

Border control

Page 10: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Applications (2/3)

ATM

Shops

Surveillance

Page 11: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

LiveGripTM Advanced Biometrics, Inc

Hitachi - grip-type finger vein authenticationhttp://www.hitachi.com

Smartphones

Applications (3/3)

Page 12: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

• Soft biometric traits are characteristics that provide some information about the individual, but lack the distinctiveness and permanence to sufficiently differentiate any two individuals

• Continuous or discrete

Soft biometrics

Page 13: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Biometric recognition

Page 14: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Patter recognition systems

Page 15: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Patter recognition and biometrics

Page 16: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

• Verificationo The verification involves confirming or

denying a person’s claimed identity

• Identificationo In the identification mode, the biometric

system has to establish a person’s identity by comparing the acquired biometric data with the information related to a set of individuals, performing a one-to-manycomparison

o Positiveo Negative

Verification / Identification

Page 17: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Enrollment

Page 18: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Verification

Page 19: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Identification

Page 20: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Decision

Page 21: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Modules of biometric systems

Page 22: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Preprocessing

Segmentation Enhancement

Page 23: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Evaluation of biometric systems

Page 24: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Evaluation strategies

Technology

Scenario

OperationalNIST

Page 25: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Aspects to be evaluated

Page 26: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Accuracy evaluation:genuine and impostor comparisons (1/2)

Genuine comparison

Impostor comparison

Page 27: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Genuine scoresS(X1_1, X1_2) = 0.7 S(X1_1, X1_3) = 0.8 S(X2_1, X2_2) = 0.4 S(X2_1, X2_3) = 0.5

Impostor scoresS(X1_1, X3_2) = 0.11 S(X4_1, X3_1) = 0.21S(X5_2, X1_2) = 0.001S(X2_2, X1_2) = 0.19

Accuracy evaluation:genuine and impostor comparisons (2/2)

Page 28: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

• False match rate (FMR): the probability that the system incorrectly matches the input pattern to a non-matching template in the database. It measures the percent of invalid inputs that are incorrectly accepted. Type 1 error

• False non-match rate (FNMR): the probability that the system fails to detect a match between the input pattern and a matching template in the database. It measures the percent of valid inputs that are incorrectly rejected.Type 2 error

Accuracy evaluation:FMR and FNMR

Page 29: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Accuracy evaluation:DET and ROC

Page 30: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

• Failure to acquire (FTA)• Failure to enroll (FTE)• False acceptance rate (FAR): similar to FMR,

but used for the complete biometric system (not only the algorithms)

• False rejection rate (FRR): similar to FNMR, but used for the complete biometric system (not only the algorithms)

• Equal error rate (EER): the ideal point in which FMR = FNMR

Accuracy evaluation:other figures of merit

Page 31: Introduction to Biometricshomes.di.unimi.it/donida/biometricsphd/Lecture1_Donida-Labati.pdf · Introduction to Biometrics. Academic year 2016/2017 • Basic concepts on biometrics

Accuracy evaluation:identification