An efficient finger vein indexing scheme based on unsupervised clustering

Finger vein recognition has emerged as the robust biometric modality because of their unique vein pattern that can be captured using near infrared spectrum. The large scale finger vein based biometric solutions demand the need of searching the probe finger vein sample against the large collection of gallery samples. In order to improve the reliability in searching for the suitable identity in the large-scale finger vein database, it is essential to introduce the finger vein indexing and retrieval scheme. In this work, we present a novel finger vein indexing and retrieval scheme based on unsupervised clustering. To this extent we investigated three different clustering schemes namely K-means, K-medoids and Self Organizing Maps (SOM) neural networks. In addition, we also present a new feature extraction scheme to extract both compact and discriminant features from the finger vein images that are more suitable to build the indexing space. Extensive experiments are carried out on a large-scale heterogeneous finger vein database comprised of 2850 unique identities constructed using seven different publicly available finger vein databases. The obtained results demonstrated the efficacy of the proposed scheme with a pre-selection rate of 7.58% (hit rate of 92.42%) with a penetration rate of 42.48%. Further, the multi-cluster search demonstrated the performance with pre-selection error rate of 0.98% (hit rate of 99.02%) with a penetration rate of 52.88%.

[1]  Kiran B. Raja,et al.  Novel finger vascular pattern imaging device for robust biometric verification , 2014, 2014 IEEE International Conference on Imaging Systems and Techniques (IST) Proceedings.

[2]  Paul S. Heckbert,et al.  Graphics gems IV , 1994 .

[3]  Hai Thanh Nguyen,et al.  Comprehensive analysis of spectral minutiae for vein pattern recognition , 2012, IET Biom..

[4]  Arun Ross,et al.  2D ear classification based on unsupervised clustering , 2014, IEEE International Joint Conference on Biometrics.

[5]  Kiran B. Raja,et al.  A low-cost multimodal biometric sensor to capture finger vein and fingerprint , 2014, IEEE International Joint Conference on Biometrics.

[6]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[7]  Karel J. Zuiderveld,et al.  Contrast Limited Adaptive Histogram Equalization , 1994, Graphics Gems.

[8]  Raymond N. J. Veldhuis,et al.  A high quality finger vascular pattern dataset collected using a custom designed capturing device , 2013, 2013 International Conference on Biometrics (ICB).

[9]  Kiran B. Raja,et al.  Finger vascular pattern imaging — A comprehensive evaluation , 2014, Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2014 Asia-Pacific.

[10]  Naoto Miura,et al.  Extraction of Finger-Vein Patterns Using Maximum Curvature Points in Image Profiles , 2007, MVA.

[11]  Wenxin Li,et al.  Finger-Vein Authentication Based on Wide Line Detector and Pattern Normalization , 2010, 2010 20th International Conference on Pattern Recognition.

[12]  Hae-Sang Park,et al.  A simple and fast algorithm for K-medoids clustering , 2009, Expert Syst. Appl..

[13]  Ajay Kumar,et al.  Human Identification Using Finger Images , 2012, IEEE Transactions on Image Processing.

[14]  Sébastien Marcel,et al.  On the vulnerability of finger vein recognition to spoofing , 2014, 2014 International Conference of the Biometrics Special Interest Group (BIOSIG).

[15]  Wenxin Li,et al.  A Person Retrieval Solution Using Finger Vein Patterns , 2010, 2010 20th International Conference on Pattern Recognition.

[16]  Yilong Yin,et al.  SDUMLA-HMT: A Multimodal Biometric Database , 2011, CCBR.

[17]  Shahrel Azmin Suandi,et al.  Fusion of Band Limited Phase Only Correlation and Width Centroid Contour Distance for finger based biometrics , 2014, Expert Syst. Appl..

[18]  Naoto Miura,et al.  Feature Extraction of Finger-vein Patterns Based on Repeated Line Tracking and Its Application to Personal Identification , 2022 .

[19]  R. Ramakumar,et al.  The Unique ID Project in India: A Skeptical Note , 2010, ICEB.

[20]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.