Professional Documents
Culture Documents
FINGERPRINT RECOGNITION
인하대학교 정보통신공학부
김 학 일
2001. 2. 23
Verification v. Identification
n One-to-one v. One-to-many
ü Verification can be “one-to-many”, usually “few-to-few”
ü Identification can be “one-to-one”, usually “few-to-
some”
ü Fail to account for the reversal in meaning of “false
accept/reject”
Image Acquisition
Database
Digitized
Fingerprint
Feature Extraction Features of
Template
Features of
Sample
Matching
Measure of
Similarity
Decision YES/NO
Features of Sample
for Classification
Classification
Image Acquisition
Fingerprint
Digitized Class
Fingerprint
Feature Extraction Database
Features of Features of
Sample Templates
Matching
Measure of List of
Similarity Fingerprints and
ID in the order of
similarity
2001/2/23 Introduction to Fingerprint Recognition 6
Positive Identification
PATTERN
BIOMETRIC DECISION
MATCHING
QUALITY
PRESENTATION
CONTROL
FEATURE
SENSOR
EXTRACTION
TRANSMISSION
STORAGE
TRANSMISSION DATABASE
Genuine
mode 1
Imposter
mode 3
Probability Distribution
Genuine
GENUINE Inter-template curve mode 3
Imposter
mode 1
IMPOSTER
Imposter Genuine
mode 2 mode 2
Electrostatic
Hologram
2001/2/23 Introduction to Fingerprint Recognition 20
No Standard on
Fingerprint Images
Optics
300x300
500dpi
Optics
288x352 Ink-rolled
660dpi 512x480
500dpi
Generated Semiconduct
Optics or
240x320
512x480 128x128
500dpi
480dpi 250dpi
2001/2/23 Introduction to Fingerprint Recognition 21
Transmission
Compression
n “Wavelet Scalar Quantization(WSQ) Gray-scale
Fingerprint Image Compression Specification”, Criminal
Justice Information Services, FBI, IAFIS-IC-0110v2, Feb
16, 1993.
Transmission Format
n “Data Format for the Interchange of Fingerprint
Information”, ANSI/NIST-CSL-1-1993.
n Include scar, mark, tattoo in 2000 version.
n “Common Biometrics Exchange File Format”, v1.0, Feb
2001.
Optical Correlator
Fourier Transform
Correlation
Minutia extraction & Matching
Gray level
Binarization Minutiae Healing
Enhancement
Minutiae
List
Segmentation Thinning
Matching Module
Measures
n Variance
n Certainty associated with the direction
n Directional histogram in the block
Thinning
n Make ridge pixels black, valleys white.
n Reduce ridge width to one pixel.
Binarization Thinning
Original Result
1 − FM sys = (1 − FMR )3
[ ]
FAR = 1 − (1 − FMR )3 ⋅ (1 − F 2 A)
≈ 3FMR (1 − F 2 A)
Examples
n INSPASS : cooperative, overt, non-attended, non-habituated, public,
closed, standard environment
n Driver’s licensing : non-cooperative, overt, attended, non-habituated,
public, open, standard environment