Professional Documents
Culture Documents
Cappelli - Using Synthetic Data To Evaluate The Quality of Minutiae Extraction Algorithms
Cappelli - Using Synthetic Data To Evaluate The Quality of Minutiae Extraction Algorithms
• Experiments
– The impact of fingerprint quality on feature extraction errors
– Analysis of minutiae placement errors
– Correction of minutiae placement to improve interoperability
• References:
– [Book Chapter] R. Cappelli,”Synthetic fingerprint generation”, in D. Maltoni,
D. Maio, A.K. Jain and S. Prabhakar, Handbook of Fingerprint Recognition,
Springer (New York), 2003.
Real Synthetic
Fingerprint
Fingerprint
image
image
Directional
Directional Fingerprint
Fingerprint Density
Density
map
map shape
shape map
map
Singularities Ridge
Ridge
Singularities
pattern
pattern
Minutiae
Minutiae
Singularities
Singularities
Directional
Directional Fingerprint
Fingerprint Density
Density
map
map shape
shape map
map
Ridge
Ridge
pattern
pattern
Fingerprint
Fingerprint
image
image
Level
Contact Erosion
Master-fingerprint region Dilation
Position
Fingerprint
image Background Translation Noising & Skin deforma-
generator rotation rendering tion model
Background type Noise Deformation
dx,dy,θ probability parameters
and noise level
Using synthetic data to evaluate the quality of minutiae extraction algorithms
7
The “master fingerprint”: a “perfect” binary ridge pattern
Iteratively
Iterativelycreated
createdby
byapplying
applyingGabor
Gabor Realistic
Realisticminutiae
minutiaeappear
appearatatrandom
random
filters
filterswhose
whoseorientation
orientationand
andfrequency
frequency positions
positions
are
arelocally
locallyadjusted
adjustedaccording
accordingtotothe
the
directional and density maps.
directional and density maps.
SfinGe “master
fingerprints” are well-
suited for applying the
precise minutiae
extraction procedures
that are being proposed
as ANSI and ISO
standards.
Fingerprint image
SFinGe impression-
generation steps
Standard-
Master-fingerprint minutiae
compliant
Ground-truth minutiae
feature
extraction
0 1 2 3 4 5
– Minutiae ground-truth generated according to the ISO/IEC 19794-2 standard
• Algorithms
– 5 feature extractors able to save ISO/IEC 19794-2 records have been tested
Using synthetic data to evaluate the quality of minutiae extraction algorithms
11
Experiment 1: fingerprint quality vs. extraction errors
7
– False and missed minutiae, Type errors, Position errors, Average position error
Direction errors (in pixels)
200,0% 50,0% 40
Algorithm 1
180,0% Algorithm 2 45,0% 35 Algorithm 1
Algorithm 2
160,0% Algorithm 3 40,0%
30 Algorithm 3
Algorithm 4 Algorithm 4
140,0% 35,0%
Algorithm 5 Algorithm 5
120,0% 30,0% 25
20,0% 5,0% 5
0,0% 0,0% 0
Binary 0 NFIQ 1 NFIQ 2 NFIQ 3 NFIQ 4 NFIQ 5 Binary 0 NFIQ 1 NFIQ 2 NFIQ 3 NFIQ 4 NFIQ 5 Binary 0 NFIQ 1 NFIQ 2 NFIQ 3 NFIQ 4 NFIQ 5
Ridge
Bifurcations
Ridge
Endings
Thank you
Raffaele Cappelli
cappelli@csr.unibo.it