Survey on features for fingerprint indexing

Nowadays, several biometric databases already contain millions of entries of individuals. With an increasing number of enrolled individuals, the response time of queries grows and can become critical. Fingerprint indexing offers a set of techniques to reduce the workload of entries, which have to be compared thoroughly. This work surveys research on such techniques. It focuses on the features of fingerprints, which are used as input. This survey also provides an assessment of the quality of the body of research in this field. Deficiencies herein are identified, e.g. there is a lack of common datasets and metrics used for testing.

[1]  Ilaiah Kavati,et al.  A New Indexing Method for Biometric Databases Using Match Scores and Decision Level Fusion , 2014 .

[2]  Anil K. Jain,et al.  FVC2004: Third Fingerprint Verification Competition , 2004, ICBA.

[3]  Xudong Jiang,et al.  Fingerprint Retrieval by Complex Filter Responses , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[4]  Gwi-Tae Park,et al.  A Feature Map Consisting of Orientation and Inter-ridge Spacing for Fingerprint Retrieval , 2005, AVBPA.

[5]  Arun Ross,et al.  Index Codes for Multibiometric Pattern Retrieval , 2012, IEEE Transactions on Information Forensics and Security.

[6]  Bir Bhanu,et al.  Fingerprint Indexing Based on Novel Features of Minutiae Triplets , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Ghulam Muhammad,et al.  Feature Selection Based Verification/Identification System Using Fingerprints and Palm Print , 2013 .

[8]  Mohamed Aissani,et al.  Fingerprint matching from minutiae texture maps , 2007, Pattern Recognit..

[9]  Arun Ross,et al.  A hybrid fingerprint matcher , 2002, Object recognition supported by user interaction for service robots.

[10]  Ka-Chung Leung,et al.  Improvement of Fingerprint Retrieval by a Statistical Classifier , 2011, IEEE Transactions on Information Forensics and Security.

[11]  Ayad Mashaan Turky,et al.  The use of SOM for fingerprint classification , 2010, 2010 International Conference on Information Retrieval & Knowledge Management (CAMP).

[12]  Venu Govindaraju,et al.  A Framework for Efficient Fingerprint Identification Using a Minutiae Tree , 2010, IEEE Systems Journal.

[13]  José Hernández Palancar,et al.  Using Reference Point as Feature for Fingerprint Indexing , 2014, CIARP.

[14]  Tong Liu,et al.  Fingerprint Indexing Based on LAS Registration , 2006, 2006 International Conference on Image Processing.

[15]  Pong C. Yuen,et al.  Hashing fingerprints for identity de-duplication , 2013, 2013 IEEE International Workshop on Information Forensics and Security (WIFS).

[16]  Eryun Liu,et al.  Minutiae and modified Biocode fusion for fingerprint-based key generation , 2010, J. Netw. Comput. Appl..

[17]  Anoop M. Namboodiri,et al.  Cascaded filtering for biometric identification using random projections , 2011, 2011 National Conference on Communications (NCC).

[18]  The Duy Bui,et al.  A codeword-based indexing scheme for fingerprint identification , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[19]  Neucimar J. Leite,et al.  Wavelet-based fingerprint image retrieval , 2009 .

[20]  Jiankun Hu,et al.  Multi-constrained Orientation Field Modeling and Its Application for Fingerprint Indexing , 2015, NSS.

[21]  Tetsuo Asano,et al.  A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles , 2007, IEEE Transactions on Information Forensics and Security.

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

[23]  The Duy Bui,et al.  A Fast and Distortion Tolerant Hashing for Fingerprint Image Authentication , 2008, CISIS.

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

[25]  Sabih H. Gerez,et al.  Indexing Fingerprint Databases Based on Multiple Features , 2001 .

[26]  Phalguni Gupta,et al.  An Efficient Fingerprint Indexing Scheme , 2012, SocProS.

[27]  Weiqiang Wang,et al.  An Efficient Indexing Scheme Based on K-Plet Representation for Fingerprint Database , 2015, ICIC.

[28]  Xudong Jiang,et al.  Fingerprint Retrieval for Identification , 2006, IEEE Transactions on Information Forensics and Security.

[29]  Munaga V. N. K. Prasad,et al.  Clustering Based Fingerprint Indexing Using Triangle Spiral , 2015, 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS).

[30]  Bala Srinivasan,et al.  A Region-based Alignment-free Partial Fingerprint Matching , 2016, MoMM.

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

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

[33]  K. A. Nagati.  A non-linear model for fingerprints matching based on minutiae-core pairs interaction , 2012, 2012 22nd International Conference on Computer Theory and Applications (ICCTA).

[34]  Vincent Lepetit,et al.  DAISY: An Efficient Dense Descriptor Applied to Wide-Baseline Stereo , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Christoph Busch,et al.  A Fingerprint Indexing Scheme with Robustness against Sample Translation and Rotation , 2015, 2015 International Conference of the Biometrics Special Interest Group (BIOSIG).

[36]  Anoop M. Namboodiri,et al.  Fingerprint indexing based on local arrangements of minutiae neighborhoods , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[37]  Davide Maltoni,et al.  Fingerprint verification competition 2006 , 2007 .

[38]  Zsolt Miklós Kovács-Vajna,et al.  A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[40]  Chao Zhang,et al.  A Novel Composite Framework for Large-Scale Fingerprint Database Indexing and Fast Retrieval , 2011, 2011 International Conference on Hand-Based Biometrics.

[41]  Arun Ross,et al.  A coding scheme for indexing multimodal biometric databases , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[42]  J. Connell,et al.  Exploring Ridge Curvature for Fingerprint Indexing , 2008, 2008 IEEE Second International Conference on Biometrics: Theory, Applications and Systems.

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

[44]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[45]  Raffaele Cappelli,et al.  A fingerprint retrieval system based on level-1 and level-2 features , 2012, Expert Syst. Appl..

[46]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[47]  G. F. Sudha,et al.  An Efficient Space Partitioning Tree Approach for Indexing and Retrieving Fingerprint Databases , 2015, ICARCSET '15.

[48]  Arun Ross,et al.  What Else Does Your Biometric Data Reveal? A Survey on Soft Biometrics , 2016, IEEE Transactions on Information Forensics and Security.

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

[50]  Arun Ross,et al.  A Novel Coding Scheme for Indexing Fingerprint Patterns , 2008, SSPR/SPR.

[51]  John Daugman,et al.  How iris recognition works , 2002, IEEE Transactions on Circuits and Systems for Video Technology.

[52]  Christoph Busch,et al.  A Fingerprint Indexing Algorithm on Encrypted Domain , 2016, 2016 IEEE Trustcom/BigDataSE/ISPA.

[53]  Jun Li,et al.  Fingerprint Indexing Based On Symmetrical Measurement , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[54]  Xin Shuai,et al.  Fingerprint indexing based on composite set of reduced SIFT features , 2008, 2008 19th International Conference on Pattern Recognition.

[55]  Douglas A. Reynolds,et al.  SHEEP, GOATS, LAMBS and WOLVES A Statistical Analysis of Speaker Performance in the NIST 1998 Speaker Recognition Evaluation , 1998 .

[56]  José Hernández Palancar,et al.  Fingerprint Matching Using a Geometric Subgraph Mining Approach , 2015, CIARP.

[57]  Alex Pentland,et al.  Face recognition using eigenfaces , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[58]  Kenta Takahashi,et al.  Fast and accurate biometric identification using score level indexing and fusion , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[59]  Zhibo Chen,et al.  Raster image representation of fingerprint minutiae , 2011, SAC '11.

[60]  Loris Nanni,et al.  Descriptors for image-based fingerprint matchers , 2009, Expert Syst. Appl..

[61]  Shihua He,et al.  Clustering-Based Descriptors for Fingerprint Indexing and Fast Retrieval , 2009, ACCV.

[62]  M. Yu. Khachai,et al.  The problem of fingerprint identification: A reference database indexing method based on Delaunay triangulation , 2014, Pattern Recognition and Image Analysis.

[63]  Raymond N. J. Veldhuis,et al.  Complex spectral minutiae representation for fingerprint recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[64]  Xudong Jiang,et al.  Efficient fingerprint search based on database clustering , 2007, Pattern Recognit..

[65]  Francisco Herrera,et al.  A survey of fingerprint classification Part I: Taxonomies on feature extraction methods and learning models , 2015, Knowl. Based Syst..

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

[67]  Alessandra Lumini,et al.  Continuous versus exclusive classification for fingerprint retrieval , 1997, Pattern Recognit. Lett..

[68]  José Hernández Palancar,et al.  Indexing and retrieving in fingerprint databases under structural distortions , 2013, Expert Syst. Appl..

[69]  Anni Cai,et al.  Fingerprint Indexing Using Ridge Invariants , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[70]  Shailendra Singh,et al.  Adaptive latent fingerprint indexing , 2014, 2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence).

[71]  Ogechukwu N. Iloanusi.  Fusion of finger types for fingerprint indexing using minutiae quadruplets , 2014, Pattern Recognit. Lett..

[72]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[73]  Loris Nanni,et al.  An efficient fingerprint verification system using integrated gabor filters and Parzen Window Classifier , 2005, Neurocomputing.

[74]  Venu Govindaraju,et al.  Towards fingerprints as strings: Secure indexing for fingerprint matching , 2013, 2013 International Conference on Biometrics (ICB).

[75]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

[76]  Bernadette Dorizzi,et al.  Fingerprint and On-Line Signature Verification Competitions at ICB 2009 , 2009, ICB.

[77]  Raffaele Cappelli,et al.  Fast and Accurate Fingerprint Indexing Based on Ridge Orientation and Frequency , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[78]  Tetsuo Asano,et al.  Distorted Fingerprint Indexing Using Minutia Detail and Delaunay Triangle , 2006, 2006 3rd International Symposium on Voronoi Diagrams in Science and Engineering.

[79]  Ju Cheng Yang,et al.  A fingerprint verification algorithm using tessellated invariant moment features , 2008, Neurocomputing.

[80]  Ramarathnam Venkatesan,et al.  Randomized radon transforms for biometric authentication via fingerprint hashing , 2007, DRM '07.

[81]  V. Dixit,et al.  kd-tree based fingerprint identification system , 2008, 2008 2nd International Conference on Anti-counterfeiting, Security and Identification.

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

[83]  Weiqiang Wang,et al.  Learning compact binary quantization of Minutia Cylinder Code , 2016, 2016 International Conference on Biometrics (ICB).

[84]  Fanglin Chen,et al.  Hierarchical Minutiae Matching for Fingerprint and Palmprint Identification , 2013, IEEE Transactions on Image Processing.

[85]  Arun Ross,et al.  Augmenting ridge curves with minutiae triplets for fingerprint indexing , 2007, SPIE Defense + Commercial Sensing.

[86]  Jiankun Hu,et al.  Fingerprint Indexing Based on Combination of Novel Minutiae Triplet Features , 2014, NSS.

[87]  Tong Liu,et al.  Fingerprint indexing based on singular point correlation , 2005, IEEE International Conference on Image Processing 2005.

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

[89]  Raymond N. J. Veldhuis,et al.  Hybrid Fingerprint Matching using Minutiae and Shape , 2005 .

[90]  Jiankun Hu,et al.  Enhanced Locality-Sensitive Hashing for Fingerprint Forensics over Large Multi-sensor Databases , 2017 .

[91]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

[92]  Xinghuo Yu,et al.  A Biometric Encryption Approach Incorporating Fingerprint Indexing in Key Generation , 2006, ICIC.