Advanced Fingerprint Recognition: From 3D Shape to Ridge Detail

216 Pages·2020·10.427 MB·English

by  Feng Liu, Qijun Zhao, David Zhang

Feng Liu
Qijun Zhao
David Zhang
Advanced
Fingerprint
Recognition:
From 3D Shape
to Ridge Detail
Advanced Fingerprint Recognition: From 3D Shape
to Ridge Detail
(cid:129) (cid:129)
Feng Liu Qijun Zhao David Zhang
Advanced Fingerprint
Recognition: From 3D Shape
to Ridge Detail
FengLiu QijunZhao
CollegeofComputerScience CollegeofComputerScience
andSoftwareEngineering SichuanUniversity
ShenzhenUniversity Chengdu,China
Shenzhen,China
DavidZhang
SchoolofScienceandEngineering
TheChineseUniversityofHongKong
Shenzhen,China
ISBN978-981-15-4127-8 ISBN978-981-15-4128-5 (eBook)
https://doi.org/10.1007/978-981-15-4128-5
©SpringerNatureSingaporePteLtd.2020
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
materialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
The publisher, the authors, and the editorsare safeto assume that the adviceand informationin this
bookarebelievedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsor
theeditorsgiveawarranty,expressedorimplied,withrespecttothematerialcontainedhereinorforany
errorsoromissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictional
claimsinpublishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSingaporePteLtd.
The registered company address is: 152 Beach Road, #21-01/04 Gateway East, Singapore 189721,
Singapore
Preface
As one of the most popular biometric features, fingerprints have been explored for
centuries. Automated Fingerprint Recognition Systems (AFRSs) also have been
widelyusedinforensicandcivilapplications,includingborderdefense,attendance
control,aswellasotheridentityservices.Ingeneral,fingerprintsareidentifiedbythe
features extracted from them, while fingerprint features are divided into different
levels according to their scales and distinctiveness. Among these features, global
ridgepatterns(e.g.,ridgeorientationfields,kindoflevel-1features)andlocalridge
singularities(e.g.,minutiae,kindoflevel-2features)arethemainfeaturesutilizedby
traditional AFRSs. Despite the impressive performance of these features in auto-
matedfingerprintrecognition,otherfeaturescharacterizingindividualfeatureshave
recentlyattractedincreasingattentionfrombothresearchersandpractitioners,thanks
totheadvancementof3Dandhigh-resolutionimagingtechnology.Theconsequent
advanced fingerprints open up new areas for building more robust and secure
AFRSs. Thus, it is significant to further investigate new features coupled with the
advancedfingerprintimages.
This book introduces progress on advanced fingerprint recognition techniques,
mainly focusing on 3D fingerprint recognition and high-resolution fingerprint rec-
ognition technologies. For 3D fingerprint recognition, methods of 3D fingerprint
feature extraction, systems, and applications are all involved. For high-resolution
fingerprint recognition, we recommended reference resolution for high-resolution
fingerprint recognition system, presenting extraction and matching methods based
on high-resolution fingerprint features, namely, level-3 features, as well as fusion
strategieswithtraditionalfingerprintfeatures.Inawhole,notonlyfeatureextraction
andmatchingalgorithmsbutalsoimagingandrealapplicationsystemsareincluded
in this book. By reading this book, the readers will have a comprehensive under-
standingofcurrentadvancedfingerprintrecognitiontechnologies.
Our team has been working on biometrics for a long time. We appreciate the
relatedgrantsupportsfromShenzhenInstituteofArtificialIntelligenceandRobotics
for Society (AIRS) and Shenzhen Research Institute of Big Data (SRIBD) and the
NationalNaturalScienceFoundationofChina(NSFC).Theauthorsarealsograteful
v
vi Preface
to Jiaxin Li, Kunjian Li, Liying Lin, Guojie Liu, Haozhe Liu, Caixiong Shen,
WenxueYuan,andWentianZhangfortheirhelpfulassistanceinproofreadingand
inthepreparationofsometables/figuresinthisbook.
Shenzhen,China FengLiu
Chengdu,China QijunZhao
Shenzhen,China DavidZhang
January2020
Contents
1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 WhyAdvancedFingerprints?. . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 3DFingerprints. .. . . . .. . . . . .. . . . .. . . . . .. . . . .. . . . .. . 3
1.3 HighResolutionFingerprints. . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 OutlineofThisBook. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2 Overview:3DFingerprints. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 3DFingerprintFeatures. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3 3DFingerprintRecognition:SystemsandApplications. . . . . . . 11
2.4 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3 3DFingerprintGeneration. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.2 Feature-Based3DReconstructionModel. . . . . . . . . . . . . . . . . 18
3.3 CriteriaforClose-ImageObjectsReconstruction. . . . . . . . . . . . 19
3.3.1 SelectionofRepresentativeFeatures
forCorrespondenceEstablishment. . . . . . . . . . . . . . . . 21
3.3.2 InfluenceAnalysisofCorrespondences
toReconstructionAccuracy. . . . . . . . . . . . . . . . . . . . 22
3.4 HumanFinger3DReconstruction. . . . . . . . . . . . . . . . . . . . . . 23
3.4.1 EffectivenessValidationoftheProposed
ReconstructionModel. . . .. . . . . . .. . . . . .. . . . . . .. 26
3.4.2 CriteriaVerification. . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.5 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4 3DFingerprintAuthentication. . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
vii
viii Contents
4.2 TouchlessFingerprintImagePreprocessing. . .. . . . . .. . . . . .. 36
4.3 Dip-BasedFingerprintFeatureExtractionandMatching. . . . . . 40
4.3.1 FeatureExtraction. . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.3.2 ViewSelection. . . . . . . . . . . . . . . . . . . . . . . . . . .. . . 46
4.3.3 FeatureMatching. . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.4 ExperimentalResultsandPerformanceAnalysis. . . . . . . . . . . . 48
4.4.1 DatabaseandRemarks. . . . . . . . . . . . . . . . . . . . . . . . 48
4.4.2 RecognitionPerformanceUsingDip-BasedFeature. . . 49
4.4.3 EffectivenessValidationoftheProposedView
SelectionScheme. . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.4.4 ComparisonofRecognitionPerformanceBased
onDifferentFingerprintFeatures. . . . . . . . . . . . . . . . . 50
4.5 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
5 Applicationsof3DFingerprints. . . . . . . . . . . . . . . . . . . . . . . . . . . 59
5.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
5.2 3DFingerPointCloudDataAcquisitionandPreprocessing. . . . 61
5.3 Investigationof3DFingerprintFeatures. . . . . . . . . . . . . . . . . . 63
5.4 ApplicationsandExperimentalResults. . . . . . . . . . . . . . . . . . . 65
5.4.1 3DFingerprintApplicationsandtheExperimental
Database. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
5.4.2 Case1:CoarseAlignmentby3DFingerPoint
CloudData. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
5.4.3 Case2:CorePointDetectionUndertheGuidance
ofDistinctive3DShapeRidgeFeature. . . . . . . . . . . . 69
5.4.4 Case3:UserAuthenticationUsingDistinctive
3DShapeRidgeFeature. . . . . . . . . . . . . . . . . . . . . . . 70
5.4.5 ComparisonswiththeArt-of-the-State3DFingerprint
MatchingPerformance. . . . . . . . . . . . . . . . . . . . . . . . 72
5.5 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
6 Overview:HighResolutionFingerprints. . . . . . . . . . . . . . . . . . . . . 77
6.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
6.2 HighResolutionFingerprintFeatures. . . . . . . . . . . . . . . . . . . . 78
6.3 HighResolutionFingerprintRecognition. . . . . . . . . . . . . . . . . 81
6.4 BenchmarksofHighResolutionFingerprintImages. . . . . . . . . 83
6.5 RecentDevelopmentBasedonDeepLearning. . . . . . . . . . . . . 84
6.6 ChaptersOverview. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
6.7 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
7 HighResolutionFingerprintAcquisition. . . . . . . . . . . . . . . . . . . . . 89
7.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
7.2 CollectingMulti-resolutionFingerprintImages. . . . . . . . . . . . . 91
Contents ix
7.2.1 AcquisitionDevice. . . . . . . . . . . . . . . . . . . . . . . . . . . 91
7.2.2 FingerprintSamples. . . . . . . . . . . . . . . . . . . . . . . . . . 92
7.2.3 ImplementationofMulti-resolution. . . . . . . . . . . . . . . 93
7.3 SelectingResolutionCriteriaUsingMinutiaeandPores. . . . . . . 95
7.4 ExperimentsandAnalysis. . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
7.4.1 SelectingtheMinimumResolutionRequired
forPoreExtraction. . . . . . . . . . . . . . . . . . . . . . . . . . . 99
7.4.2 SelectingtheResolutionBasedontheEstablished
Criteria. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
7.4.3 AnalysisofRidgeWidth.. . . .. . . .. . . . .. . . .. . . .. 100
7.4.4 FingerprintRecognitionAccuracy. . . . . . . . . . . . . . . . 102
7.5 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
8 FingerprintPoreExtraction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
8.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
8.2 Model-BasedPoreExtraction. .. . . . . .. . . . . .. . . . .. . . . . .. 110
8.2.1 ReviewofPreviousPoreModelsandExtraction
Methods. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
8.2.2 DynamicAnisotropicPoreModel(DAPM). . . . . . . . . 111
8.2.3 AdaptivePoreExtraction. . . . . . . . . . . . . . . . . . . . . . 113
8.2.4 ExperimentsandPerformanceEvaluation. . . . . . . . . . 120
8.3 Learning-BasedPoreExtraction. . . . . . . . . . . . . . . . . . . . . . . . 128
8.3.1 MethodologyStatement. . . . . . . . . . . . . . . . . . . . . . . 128
8.3.2 ExperimentalResultsandAnalysis. . . . . . . . . . . . . . . 132
8.4 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136
9 Pore-BasedPartialFingerprintAlignment. . . . . . . . . . . . . . . . . . . 139
9.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
9.1.1 HighResolutionPartialFingerprint. . . . . . . . . . . . . . . 141
9.1.2 FingerprintAlignment. . . . . . . . . . . . . . . . . . . . . . . . 142
9.1.3 PartialFingerprintAlignmentBasedonPores. . . . . . . 143
9.2 FeatureExtraction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144
9.2.1 RidgeandValleyExtraction. . . . . . . . . . . . . . . . . . . . 144
9.2.2 PoreExtraction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145
9.2.3 Pore–ValleyDescriptors. . . . . . . . . . . . . . . . . . . . . . . 146
9.3 PVD-BasedPartialFingerprintAlignment. . . . . . . . . . . . . . . . 148
9.4 Experiments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
9.4.1 TheHighResolutionPartialFingerprintImage
Dataset. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
9.4.2 TheNeighborhoodSizeandSamplingRate
ofDirections. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
9.4.3 CorrespondingFeaturePointDetection. . . . . . . . . . . . 154
9.4.4 AlignmentTransformationEstimation. . . . . . . . . . . . . 156
x Contents
9.4.5 PartialFingerprintRecognition. . . . . . . . . . . . . . . . . . 158
9.4.6 ComputationalComplexityAnalysis. . . . . . . . . . . . . . 161
9.5 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162
10 FingerprintPoreMatching. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
10.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
10.2 CoarsePoreMatching. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167
10.2.1 DifferenceCalculationbyTD-SparseMethod. . . . . . . 169
10.2.2 CoarsePoreCorrespondenceEstablishment. . . . . . . . . 172
10.3 FinePoreMatching. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174
10.4 ExperimentalResultsandAnalysis. . . . . . . . . . . . . . . . . . . . . . 178
10.4.1 Databases. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178
10.4.2 RobustnesstotheInstabilityofExtractedPores. . . . . . 178
10.4.3 EffectivenessinPoreCorrespondenceEstablishment. . . 180
10.4.4 FingerprintRecognitionPerformance. . . . . . . . . . . . . . 180
10.4.5 TDSWRAppliedinFingerprintMinutiaeMatching. . . 184
10.5 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186
11 QualityAssessmentofHighResolutionFingerprints. . . . . . . . . . . . 189
11.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
11.2 QualityAssessmentMethods. . . . . . . . . . . . . . . . . . . . . . . . . . 190
11.3 PerformanceAnalysisandComparison. . . . . . . . . . . . . . . . . . . 192
11.3.1 SelectedQualityIndexes. . . . . . . . . . . . . . . . . . . . . . . 192
11.3.2 DatabaseandProtocol. . . . . . . . . . . . . . . . . . . . . . . . 192
11.3.3 ExperimentalResultsandAnalysis. . . . . . . . . . . . . . . 192
11.3.4 Discussion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196
11.4 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
12 FusionofExtendedFingerprintFeatures. . . . . . . . . . . . . . . . . . . . 199
12.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199
12.2 FusionApproaches. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200
12.2.1 ParallelFusion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200
12.2.2 HierarchicalFusion. . . . . . . . . . . . . . . . . . . . . . . . . . 201
12.3 FusionApproaches. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202
12.3.1 DatasetsandAlgorithms. . . . . . . . . . . . . . . . . . . . . . . 202
12.3.2 FusionResults. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203
12.3.3 Analysis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203
12.4 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206
13 BookReviewandFutureWork. . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
13.1 BookRecapitulation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
13.2 ChallengesandFutureWork. . . . . . . . . . . . . . . . . . . . . . . . . . 210
Index. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213