Escolar Documentos
Profissional Documentos
Cultura Documentos
The backgrounds
Dr.ir. Asker M. Bazen
Contents
Introduction to fingerprint recognition Features and algorithms Fusion and search Spoofing, robust templates,
Biometric Market
New Applications
Large-scale fingerprint search systems for immigration and border control
Large databases (10M 500M persons), multiple prints Watch lists, no cooperation, FRR important Many searches, real-time, hardware restrictions Fully automatic (compare to forensic applications)
Examples
DHS / US-VISIT VIS-BMS Passport duplicate checks
Competitive Landscape
Four big AFIS vendors, 100 200 MEuro turnover each High entrance threshold for start-ups (trust & credibility) Cogent
US-VISIT, top-rated algorithm
NEC
Highly rated finger and palm algorithms Loosing market share
Sagem
EU-BMS, market leader Subsidiary to a struggling company
Motorola
Part of strong company, good contacts with government Product rates second tier
Uniqkey Biometrics
Provider of large scale fingerprint biometric database search technology Multi-stage fingerprint search system
Shape matching Minutiae matching Ridge line matching
Combine algorithms
Robustness, accuracy, speed
Differentiators
100x faster search (reduced hardware, real-time application) Scale from 1 10 prints Incremental accuracy increase (2x 5x)
Threshold
Sufficient similarity instead of identical
Error rates
FAR FRR FTE
Fingerprint Variations
Gray-scale variations (image quality)
pressure variation scratches dry or wet fingers
Shape variations
different part of finger translation, rotation, scaling elastic deformations
UKPS 2005
FTE = 3%, FRR = 16%
BPR 2005
FRR = 7.2% (2 of 2), 2.9% (1 of 2) FTE = 3.2% (2 of 2), 1.9% (1 of 2)
Fingerprint Capturing
Acquisition of Fingerprints
Traditionally
paper en ink rolled Forensic
Present
sensor connected to computer dab commercial
Scan
Inked
Atmel Sweepee
digitalPersona U.are.U
Polaroid
Fingerprint Recognition
Fingerprint Recognition
Curved lines
ridges en valleys
Global shape
Directional field,
Local details
minutiae
Shape matching
Global direction of ridges etc New approach Computer oriented Simple matching process Fast (up to 10M matches per second)
Minutiae Matching
Minutiae Matching
Extract features
Minutiae: bifurcations and endpoints of ridge lines
Elastic Deformations
Cause
3D elastic finger surface is pressed on 2D flat sensor
Effects
distortions in the shape of the fingerprint prints of the same finger dont fit exactly decrease of matching performance
Solutions
Traditional solution
Decrease required amount of similarity Larger tolerance at borders or only local matching Exchange FRR for FAR
Theoretic solution
Invert elastic deformations Un-deformed reference unavailable
Alternative solution
Estimate and compensate for relative deformations between fingerprints Feasible
Problem:
Elastic model estimation Corresponding points needed But that is part of the matching
Local Matching
Minutiae neighborhoods
multiple neighborhoods per minutia: tolerate false and missed minutiae
Global Matching
Find cluster of local matches
Discard false local matches
Transform fingerprint
Better fit, lower threshold, better performance Elastic model: deformations Threshold: displaced minutiae
Shape Matching
Shape Matching
Compare global fingerprint shapes
Direction of ridges, etc.
Shape Matching
No discrete classes (compare to 5 Henry classes)
No classification errors, so lower false reject More discrimination, so lower false accept
Directional Field
Gabor Response
Gabor filters different 4 orientations Determine local energy
Fingerprint Shape
FullShape
Fusion
Multi-Modal
Minutiae
Fused threshold
Minutiae threshold
Shape
Robustness
Lower FRR for worn-out prints (low image quality) Especially then more info needed
Spoofing
Harder to spoof multiple fingers
Database Search
High performance
T < 2 seconds (online), T < 1 hour (offline)
Acceptable costs
C < few $ per entry
Database search
Multi-step approach Each step eliminates part of database
Benefits
Faster More accurate
Iterate database
MATCH
Robust templates
Motivation
Construct reliable template from multiple unreliable prints
Enrolment Operational use
Effect
Higher robustness and lower error rates Track changes in appearance of fingerprint image
Variations
Partial overlap Image quality Elastic deformations Etc
Minutiae
Minutiae matching approach Select reliable minutiae
Effect
Larger fingerprint area Higher image quality
Spoofing
Spoofing
Relatively simple
Die + paint / gel Ton van der Putte
With cooperation
10 minutes 10 Euro
Without cooperation
30 minutes 25 Euro
Anti Spoofing
Detection by scanner
Most scanners easily mislead Race between spoofing and anti spoofing
Software
Transpiration patterns Still being developed
Supervision / awareness
Effective Contact needed Multiple fingers
Contact Information
Dr.ir. Asker M. Bazen Uniqkey Biometrics Graafvorkhoek 22 7546 KK Enschede The Netherlands Phone: Fax: Email: +31 6 4411 8554 +31 8 4220 2067 a.m.bazen@uniqkey.com