IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.
-
Upload
griselda-goodwin -
Category
Documents
-
view
216 -
download
0
Transcript of IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.
![Page 1: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/1.jpg)
IIIT
Hyd
erab
ad
Cascaded Filtering For Biometric Identification
Using Random Projection
Atif Iqbal
![Page 2: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/2.jpg)
IIIT
Hyd
erab
ad
Thesis Overview
2
• Introduction• Motivation• Previous Works• Cascaded Filtering for Palmprints• Cascaded Filtering for Fingerprints• Summary and Conclusion
![Page 3: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/3.jpg)
IIIT
Hyd
erab
ad
What is Biometrics?
• Behavioral Biometric: Typing Rhythm, Gait and Voice• Advantages:
– User convenience, Non-repudiation, Wide range of applications (data protection, transaction and web security)
• Used by many government to keep a track on its people
“Uniquely recognizing a person based on their physiological or behavioral characteristics”
3
![Page 4: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/4.jpg)
IIIT
Hyd
erab
ad
Biometric Authentication System
Template Database
Verification
Yes No4
FeatureExtraction
TemplateGeneration
FeatureExtraction
TemplateMatching
Enrollment
User Information
![Page 5: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/5.jpg)
IIIT
Hyd
erab
ad
Biometric Authentication System
Template Database
Identification
Yes No
5
FeatureExtraction
TemplateGeneration
FeatureExtraction
TemplateMatching
Enrollment
![Page 6: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/6.jpg)
IIIT
Hyd
erab
ad
What if the size of the database
is too large??
6
![Page 7: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/7.jpg)
IIIT
Hyd
erab
ad
Thesis Overview
7
• Introduction• Motivation• Previous Works• Cascaded Filtering for Palmprints• Cascaded Filtering for Fingerprints• Summary and Conclusion
![Page 8: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/8.jpg)
IIIT
Hyd
erab
ad
Scale of the Matching Problem
• Large Database (1.25 billion in case of UID project).
• Identification: obtained template is matched with each template stored.
• If one matching takes around 1 millisecond, a single enrollment will take more than 300 hrs.
• With 1000 processors, it will take over 20,000 years to enroll every Indian.
• Unacceptable
8
![Page 9: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/9.jpg)
IIIT
Hyd
erab
ad
Large Scale Search Problems
• Application in web search• Match every search query
against 1 trillion web pages
• Text search is fast • Indexing improves the
speed of data retrieval.
9
![Page 10: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/10.jpg)
IIIT
Hyd
erab
ad
CBIR
10
• Google Image search• Tineye
![Page 11: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/11.jpg)
IIIT
Hyd
erab
ad
Biometric Indexing: A Special Case
• High Inter-Class Variation
• Low Intra-Class Variation
• Low variation in inter-class distances
11
![Page 12: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/12.jpg)
12IIIT
Hyd
erab
ad
Indexing of Biometric data
• Indexing is difficult in biometrics• Features extracted have high dimensions • Do not have natural sorting order. • Acquired image can be of poor quality. • Use of different sensors.
![Page 13: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/13.jpg)
IIIT
Hyd
erab
ad
Iris have Bad Indexability
False Non-Identification Rate (FNIR) vs Penetration (%) (CASIA Iris) 13
![Page 14: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/14.jpg)
IIIT
Hyd
erab
ad
Random projections
• Distance preserving nature of random projections.
• Useful in variety of applications: dimensional reduction, density estimation, data clustering, nearest neighbor search, document classification etc.
• Derive low dimensional feature vectors.• Computationally less expensive.• Similarity of data vectors is preserved.• Organizing textual documents.
14
![Page 15: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/15.jpg)
IIIT
Hyd
erab
ad
Thesis Overview
15
• Introduction• Motivation• Previous Works• Cascaded Filtering for Palmprints• Cascaded Filtering for Fingerprints• Summary and Conclusion
![Page 16: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/16.jpg)
IIIT
Hyd
erab
ad
Indexing in biometrics• First indexing in biometrics 1902 by Edward Henry for
fingerprint.
Arch (~5%) Loop(~60%) Whorl(~35%)
• Indexing using KD-Trees• Pyramid indexing a database is pruned to 8.86% of original
size with 0% FNIR. • In Mehrotra et al(2009) the IRIS datasets were pruned to
35% with an FNIR of 2.6%. • Arun Ross et al. in 2011 used Minutia quadruplets for
fingerprint indexing.
16
![Page 17: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/17.jpg)
IIIT
Hyd
erab
ad
Fingerprints Details
17
![Page 18: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/18.jpg)
IIIT
Hyd
erab
ad
Fingerprints
18
• Fingerprint is one of the strongest biometric trait
• Old and reliable method. • Everyone is known to have unique,
immutable fingerprints. • Identification: minutia and pattern matching• Indexing started in 1902• Edward Henry divided the fingerprint into 9
classes.
![Page 19: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/19.jpg)
IIIT
Hyd
erab
ad
Fingerprint Classification
19
• Started in 1900 by Bengal Police officer.
![Page 20: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/20.jpg)
IIIT
Hyd
erab
ad
Fingerprint Classification
20
• Initially classified in 9 different classes.• No. of classes were reduced to 5 with AFIS• Fingerprints are not equally distributed• Whorls : ~30-35%• Arch: ~5%• Loops: ~65%
![Page 21: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/21.jpg)
IIIT
Hyd
erab
ad
Fingerprint Indexing
21
• Detection of core and delta points.• Alignment of fingerprints. • Problem: Some of the captured
fingerprints may not have core and delta points.
• Wont work if the size of the data base is very large
• Time: if indexing takes a lots of time it will be useless for large scale implementation.
![Page 22: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/22.jpg)
IIIT
Hyd
erab
ad
Thesis Overview
22
• Introduction• Motivation• Previous Works• Cascaded Filtering for Palmprints• Cascaded Filtering for Fingerprints• Summary and Conclusion
![Page 23: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/23.jpg)
IIIT
Hyd
erab
ad
Cascaded Filtering
23
![Page 24: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/24.jpg)
IIIT
Hyd
erab
ad
Filtering with projections
24
![Page 25: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/25.jpg)
IIIT
Hyd
erab
ad
Selection of Random Lines
25
• Samples in space is normalized• Projections lines were selected based on
its capacity to filter out the imposter samples.
• We put the projections with high scores on top.
• For palmprints, size of the window is fixed. • For fingerprints the size of the window is
calculated along with the scores of projections during training phase.
![Page 26: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/26.jpg)
IIIT
Hyd
erab
ad
Sorting of the projections• The fitness of a projection i with a
window W may be calculated using the following:
• S(j) takes a value 1, when j is of the same class as the probe.
• The score of the ith projection is defined as the ratio:
26
![Page 27: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/27.jpg)
IIIT
Hyd
erab
ad
Feature Extraction
27
![Page 28: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/28.jpg)
IIIT
Hyd
erab
ad
Feature Extraction
28
![Page 29: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/29.jpg)
IIIT
Hyd
erab
ad
Feature Extraction
29
![Page 30: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/30.jpg)
IIIT
Hyd
erab
ad
Features for the Iris
30
![Page 31: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/31.jpg)
IIIT
Hyd
erab
ad
Gabor Filter
31Image Source : wikipedia
![Page 32: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/32.jpg)
IIIT
Hyd
erab
ad
Additional Features
32
Image source: Mehrotra et al.
![Page 33: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/33.jpg)
IIIT
Hyd
erab
ad
Feature Representation
33
Gabor response Mehrotra et al[2009]
![Page 34: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/34.jpg)
IIIT
Hyd
erab
ad
Effect of Additional Features
34
![Page 35: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/35.jpg)
IIIT
Hyd
erab
ad
Effect of the Size of Window
35
![Page 36: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/36.jpg)
IIIT
Hyd
erab
ad
Pruning
• Data pruned after each set of 50 projections, starting with 1. The improvement in pruning reduces as the number of projections increase
36
![Page 37: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/37.jpg)
IIIT
Hyd
erab
ad
Time Analysis
• It takes 2.86 seconds for explicit comparison of a template against all samples, whereas it takes 0.84 seconds after using filtering pipeline of 104 random projections.
37
![Page 38: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/38.jpg)
IIIT
Hyd
erab
ad
Thesis Overview
38
• Introduction• Motivation• Previous Works• Cascaded Filtering for Palmprints• Cascaded Filtering for Fingerprints• Summary and Conclusion
![Page 39: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/39.jpg)
IIIT
Hyd
erab
ad
Minutia
39
• Degradation types – ridges are not continuous, parallel ridges are not well separated, cuts/creases/bruises
![Page 40: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/40.jpg)
IIIT
Hyd
erab
ad
Feature Extraction
40
• The feature should be fixed in length for all the samples.
• Minutia Triplets and Quadruplets is used as features
α1 α2
Smaller Angles
Largest Side
![Page 41: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/41.jpg)
IIIT
Hyd
erab
ad
Minutia Quadruplets
41
• K Means is used to find 50 cluster center• 50 Features extracted from triplets and
quadruplets and joined together.
Features
F1
F2
F3
F4
F5
F6
F7 Function of area of quad and ||
![Page 42: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/42.jpg)
IIIT
Hyd
erab
ad
Types of Quadrilaterals
42
Convex Quadrilateral Concave Quadrilateral Reflex Quadrilateral
![Page 43: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/43.jpg)
IIIT
Hyd
erab
ad
Cluster Formation
43
50 features from triangle
50 features from quadrilaterals
Combined together
![Page 44: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/44.jpg)
IIIT
Hyd
erab
ad
Time Analysis
44
![Page 45: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/45.jpg)
IIIT
Hyd
erab
ad
Effect of the combination of features
45
![Page 46: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/46.jpg)
IIIT
Hyd
erab
ad
Effect of the size of training set
46
Method Penetration Rate (99% Hit rate)
Time taken in microseconds
Iloanusi et al. 20% 147
Proposed Approach 26% 74
![Page 47: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/47.jpg)
IIIT
Hyd
erab
ad
Thesis Overview
47
• Introduction• Motivation• Previous Works• Cascaded Filtering for Palmprints• Cascaded Filtering for Fingerprints• Summary and Conclusion
![Page 48: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/48.jpg)
IIIT
Hyd
erab
ad
Summary
• Search space reduced by 63% and search time by 3 times on PolyU Datasets.
• Search space reduced by 74% and search time by almost 2 times on FVC 2002.
• Can add more features without time overhead.• The approach is flexible using different feature
vectors. • Cost for inserting new data is minimal. • Allows a high degree of parallelization. • Possibility of creating more complex filtration
with formally characterized fitness function.
48
![Page 49: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/49.jpg)
IIIT
Hyd
erab
ad
Publications
49
• Cascaded Filtering for Biometric Identification Using Random Projections, National Conference on Communication, January, 2011
• Cascaded Filtering for Fingerprint Identification Using Random Projections, Computer Vision and Pattern Recognition Workshop, June, 2012
![Page 50: IIIT Hyderabad Cascaded Filtering For Biometric Identification Using Random Projection Atif Iqbal.](https://reader036.fdocuments.in/reader036/viewer/2022062409/56649d195503460f949eeb52/html5/thumbnails/50.jpg)
IIIT
Hyd
erab
ad
Questions?
50