Ring Partition-Based Fingerprint Indexing Algorithm

The shear number of fingerprints in a modern database makes exhaustive search, a computationally an expensive process. It is in this context a new indexing mechanism is proposed to speed up the process of identification of fingerprints. In this model, concentric circles are made around the core of a fingerprint, and by grouping the fingerprints according to the number of minutiae points in each of these rings, we can select the best prospective fingerprints for a particular query fingerprint, thus greatly reducing the number of fingerprints in which exhaustive search is to be employed and increasing the speed of Automated Fingerprint Identification Systems (AFIS). The proposed model was tested on different datasets of FVC2000 database, and the results show that the model achieves high CIP with a low penetration rate and our model was able to significantly speed up the process.

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

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

[3]  Jian Fan,et al.  Texture Classification by Wavelet Packet Signatures , 1993, MVA.

[4]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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

[9]  Daniel S. Hirschberg,et al.  Algorithms for the Longest Common Subsequence Problem , 1977, JACM.

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

[11]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[12]  Jiankun Hu,et al.  A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Antoine Deblonde,et al.  Fingerprint indexing through sparse decomposition of ridge flow patches , 2014, 2014 IEEE Symposium on Computational Intelligence in Biometrics and Identity Management (CIBIM).

[14]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[15]  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.

[16]  Samia A. Mashali,et al.  Fast and accurate algorithm for core point detection in fingerprint images , 2013 .

[17]  Akio Tojo,et al.  Fingerprint pattern classification , 1984, Pattern Recognit..

[18]  Sharath Pankanti,et al.  An identity-authentication system using fingerprints , 1997, Proc. IEEE.

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

[20]  Quan-Sen Sun,et al.  Core-point detection based on edge maps in fingerprint images , 2009, J. Electronic Imaging.

[21]  Arun Ross,et al.  An introduction to biometrics , 2008, ICPR 2008.

[22]  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.

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

[24]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[25]  Anil K. Jain,et al.  An Introduction to Biometric Authentication Systems , 2005 .

[26]  Mayer Aladjem,et al.  Fingerprint image enhancement using filtering techniques , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.