Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.
-
Upload
kelly-washington -
Category
Documents
-
view
227 -
download
2
Transcript of Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.
![Page 1: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/1.jpg)
Fingerprint Analysis(part 2)
Pavel Mrázek
![Page 2: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/2.jpg)
Local ridge frequency
![Page 3: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/3.jpg)
Local ridge frequency
![Page 4: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/4.jpg)
Image enhancement / binarization• General rule:
– Smooth along ridges– Enhance ridge-valley contrast– Separate fingerprint from background
(segmentation)
• Various methods: – Convolution – PDEs – Morphology – Gabor filters – …
![Page 5: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/5.jpg)
Gabor filters
• Several orientations• Several frequencies
• At each position,– select orientation– select frequency– filter using the appropriate Gabor filter
![Page 6: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/6.jpg)
Gabor filters
![Page 7: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/7.jpg)
Coherence enhancing shock filter
• Shock filter:
• Regularized:
![Page 8: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/8.jpg)
Coherence enhancing shock filter
• Use direction estimate:w … dominant eigenvector of the structure tensor
![Page 9: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/9.jpg)
Examples
Coherence enhancing shock filter
![Page 10: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/10.jpg)
Ridge thinning• Thinning: morphological operation
• Pixel value set to background if ridge connectivity not affected
• Structuring element: typically 3x3 window
• 9 pixels, 512 possible configurations, look-up
![Page 11: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/11.jpg)
Singular point detection• Methods for core and delta detection:
– Poincaré index– Irregularity of orientation field, curvature– Partitioning of orientation field
• Reliability problems
![Page 12: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/12.jpg)
Texture features
![Page 13: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/13.jpg)
Feature extraction summaryExtract features, store a template
• Prepare representation useful for matching– minutiae– …
• Reduce memory requirements(typical size 500 B – 30 kB)
• Privacy: fingerprint not stored
![Page 14: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/14.jpg)
Enrollment• Register user, store data into a
database
![Page 15: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/15.jpg)
Verification• Compare to enrolled template,
accept / reject a match
![Page 16: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/16.jpg)
Identification• Recover identity, 1-to-N match
![Page 17: Fingerprint Analysis (part 2) Pavel Mrázek. Local ridge frequency.](https://reader030.fdocuments.net/reader030/viewer/2022032606/56649e985503460f94b9b02c/html5/thumbnails/17.jpg)
References• Maltoni et al.: Handbook of Fingerprint Recognition. Springer
2003.• Maltoni. A tutorial on fingerprint recognition. In LNCS 3161,
Springer 2005.• Hong, Wan, Jain. Fingerprint image enhancement: algorithm
and performance evaluation. IEEE PAMI 1998.• Zhou, Gu. A model-based method for the computation of
fingerprints’ orientation field. IEEE TIP 2004.• Weickert. Coherence enhancing shock filters. DAGM 2003.
• Contact: mrazekp -at- cmp.felk.cvut.cz