Fingerprint indexing for wrinkled fingertips immersed in liquids

Abstract Wrinkled fingerprint recognition has been a challenging problem because of changing the position of fingertip features. This change significantly degrades the fingerprint recognition accuracy. Contactless dry three-dimensional (3D) fingerprints have the advantages of reducing the position change of fingertip features presented in both contact-based and contactless dry 2D fingerprints. Unfortunately, in contrast to the contactless dry 3D fingerprints, the position of features in the contactless wrinkled 3D fingerprints will be changed. Furthermore, identifying a fingerprint in a voluminous database is another challenge. With an increasing the number of individuals and inserting their fingerprints into the enrollment database, the cost of identification will increase and can become critical. Fingerprint indexing is a prominent method to reduce the response time of a probe in a large-scale database. The indexing approaches powerfully boost the recognition efficiency of dry fingerprints, but the accuracy of wrinkled fingerprints cannot be guaranteed. Moreover, previous indexing approaches only focused on dry 2D fingerprints and did not consider 3D fingerprints and the problems of wrinkled fingerprints. This paper proposes a 3D fingerprint reconstruction technique based on multi-view contactless wrinkled fingerprint images. In the proposed system, we use two cameras to acquire the frontal image. A dual camera can get more details of an image and is useful to acquire wrinkled fingerprints. In this paper, we propose a rectification technique for wrinkled 2D and 3D fingerprints as well. This paper also proposes a wrinkled fingerprint indexing approach to overcome the problems of wrinkled fingerprints. Our proposal employs minutiae quadruplets, ellipse properties, and a k-means clustering to index and retrieve fingerprints. Finally, a voting technique based on minutiae quality is proposed. Experimental results validate our approach and demonstrate the effectiveness of proposed method. Some new outlooks on the topics of 3D fingerprint acquisition, rectification and 3D reconstruction of wrinkled fingerprints, and fingerprint indexing are revealed. The main impact of this work is that more researchers will be attracted in related areas for wrinkled fingerprint recognition. The main significance is that the diversity of expert systems should be well promoted in addressing reconstruction of 3D shape and rectification of deformed fingerprints.

[1]  Feng Liu,et al.  Touchless Multiview Fingerprint Acquisition and Mosaicking , 2013, IEEE Transactions on Instrumentation and Measurement.

[2]  Georgios Tzimiropoulos,et al.  Large Pose 3D Face Reconstruction from a Single Image via Direct Volumetric CNN Regression , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[3]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[4]  David J. Kriegman,et al.  Wet fingerprint recognition: Challenges and opportunities , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[5]  Patrick Schuch,et al.  Survey on features for fingerprint indexing , 2018, IET Biom..

[6]  Jufu Feng,et al.  Aggregating minutia-centred deep convolutional features for fingerprint indexing , 2019, Pattern Recognit..

[7]  Rudolf Hauke,et al.  The Surround ImagerTM: A Multi-camera Touchless Device to Acquire 3D Rolled-Equivalent Fingerprints , 2006, ICB.

[8]  Tauheed Ahmed,et al.  Locality sensitive hashing based space partitioning approach for indexing multidimensional feature vectors of fingerprint image data , 2018, IET Image Process..

[9]  Ajay Kumar,et al.  Matching Contactless and Contact-Based Conventional Fingerprint Images for Biometrics Identification , 2018, IEEE Transactions on Image Processing.

[10]  Christoph Busch,et al.  Learning Neighbourhoods for Fingerprint Indexing , 2018, 2018 14th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS).

[11]  Xiong Li,et al.  Design and implementation of a multibiometric system based on hand's traits , 2018, Expert Syst. Appl..

[12]  Dario Maio,et al.  Candidate List Reduction Based on the Analysis of Fingerprint Indexing Scores , 2011, IEEE Transactions on Information Forensics and Security.

[13]  Davide Maltoni,et al.  Minutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Jufu Feng,et al.  Fingerprint indexing based on pyramid deep convolutional feature , 2017, 2017 IEEE International Joint Conference on Biometrics (IJCB).

[15]  Francisco Herrera,et al.  A survey on fingerprint minutiae-based local matching for verification and identification: Taxonomy and experimental evaluation , 2015, Inf. Sci..

[16]  Jie Yin,et al.  Mechanical modeling of a wrinkled fingertip immersed in water. , 2010, Acta biomaterialia.

[17]  Nasser M. Nasrabadi,et al.  Fingerprint Distortion Rectification Using Deep Convolutional Neural Networks , 2018, 2018 International Conference on Biometrics (ICB).

[18]  Vincenzo Piuri,et al.  Toward Unconstrained Fingerprint Recognition: A Fully Touchless 3-D System Based on Two Views on the Move , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Ali Mohammad Khodadoust,et al.  Fingerprint indexing based on minutiae pairs and convex core point , 2017, Pattern Recognit..

[20]  Ali Mohammad Khodadoust,et al.  Fingerprint indexing based on expanded Delaunay triangulation , 2017, Expert Syst. Appl..

[21]  George Bebis,et al.  Fingerprint identification using Delaunay triangulation , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[22]  Shyr-Shen Yu,et al.  Two improved k-means algorithms , 2017, Appl. Soft Comput..

[23]  Feng Liu,et al.  3D fingerprint reconstruction system using feature correspondences and prior estimated finger model , 2014, Pattern Recognit..

[24]  Weiqiang Wang,et al.  Fast exact fingerprint indexing based on Compact Binary Minutia Cylinder Codes , 2018, Neurocomputing.

[25]  José Hernández Palancar,et al.  Fingerprint indexing with bad quality areas , 2013, Expert Syst. Appl..

[26]  Ajay Kumar,et al.  Tetrahedron Based Fast 3D Fingerprint Identification Using Colored LEDs Illumination , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Rania H. Abd El-Maksoud,et al.  Illumination scheme for high-contrast, contactless fingerprint images , 2009, Optical Engineering + Applications.

[28]  Munaga V. N. K. Prasad,et al.  A novel fingerprint indexing scheme using dynamic clustering , 2016, Journal of Reliable Intelligent Environments.

[29]  Weiqiang Wang,et al.  Learning Binary Descriptors for Fingerprint Indexing , 2018, IEEE Access.

[30]  Pong C. Yuen,et al.  Learning Compact Binary Codes for Hash-Based Fingerprint Indexing , 2015, IEEE Transactions on Information Forensics and Security.

[31]  Ali Mohammad Khodadoust,et al.  Partial fingerprint identification for large databases , 2017, Pattern Analysis and Applications.

[32]  Jianjiang Feng,et al.  Fingerprint indexing with pose constraint , 2016, Pattern Recognit..

[33]  Phalguni Gupta,et al.  An efficient minutiae based geometric hashing for fingerprint database , 2014, Neurocomputing.

[34]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[35]  Yuandong Tian,et al.  Rectification and 3D reconstruction of curved document images , 2011, CVPR 2011.

[36]  Phalguni Gupta,et al.  Fingerprint indexing schemes - A survey , 2019, Neurocomputing.

[37]  Vutipong Areekul,et al.  Fingerprint quality assessment using frequency and orientation subbands of block-based fourier transform , 2013, 2013 International Conference on Biometrics (ICB).

[38]  Ajay Kumar,et al.  A CNN-Based Framework for Comparison of Contactless to Contact-Based Fingerprints , 2019, IEEE Transactions on Information Forensics and Security.

[39]  Andrzej Drygajlo,et al.  Discarding Low Quality Minutia Cylinder-Code Pairs for Improved Fingerprint Comparison , 2015, 2015 International Conference of the Biometrics Special Interest Group (BIOSIG).

[40]  Davide Maltoni,et al.  Fingerprint Indexing Based on Minutia Cylinder-Code , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Arun Ross,et al.  Indexing fingerprints using minutiae quadruplets , 2011, CVPR 2011 WORKSHOPS.

[42]  Javier Galbally,et al.  A Study of Age and Ageing in Fingerprint Biometrics , 2019, IEEE Transactions on Information Forensics and Security.

[43]  Weiqiang Wang,et al.  Deep learning compact binary codes for fingerprint indexing , 2018, Frontiers of Information Technology & Electronic Engineering.

[44]  Gongping Yang,et al.  Finger Vein Code: From Indexing to Matching , 2019, IEEE Transactions on Information Forensics and Security.

[45]  Christoph Busch,et al.  Unsupervised Learning of Fingerprint Rotations , 2018, 2018 International Conference of the Biometrics Special Interest Group (BIOSIG).

[46]  Robert S. Germain,et al.  Fingerprint matching using transformation parameter clustering , 1997 .