Index Codes for Multibiometric Pattern Retrieval

In a biometric identification system, the identity corresponding to the input data (probe) is typically determined by comparing it against the templates of all identities in a database (gallery). Exhaustive matching against a large number of identities increases the response time of the system and may also reduce the accuracy of identification. One way to reduce the response time is by designing biometric templates that allow for rapid matching, as in the case of IrisCodes. An alternative approach is to limit the number of identities against which matching is performed based on criteria that are fast to evaluate. We propose a method for generating fixed-length codes for indexing biometric databases. An index code is constructed by computing match scores between a biometric image and a fixed set of reference images. Candidate identities are retrieved based on the similarity between the index code of the probe image and those of the identities in the database. The proposed technique can be easily extended to retrieve pertinent identities from multimodal databases. Experiments on a chimeric face and fingerprint bimodal database resulted in an 84% average reduction in the search space at a hit rate of 100%. These results suggest that the proposed indexing scheme has the potential to substantially reduce the response time without compromising the accuracy of identification.

[1]  Venu Govindaraju,et al.  Efficient search and retrieval in biometric databases , 2005, SPIE Defense + Commercial Sensing.

[2]  Phalguni Gupta,et al.  Indexing Multimodal Biometric Databases Using Kd-Tree with Feature Level Fusion , 2008, ICISS.

[3]  Koichi Sasakawa,et al.  Fingerprint Authentication Based on Matching Scores with Other Data , 2006, ICB.

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

[5]  Jean-Philippe Thiran,et al.  The BANCA Database and Evaluation Protocol , 2003, AVBPA.

[6]  Jean-Luc Dugelay,et al.  Clustering face images with application to image retrieval in large databases , 2005, SPIE Defense + Commercial Sensing.

[7]  Koichi Sasakawa,et al.  Characteristics of the Identification Algorithm Using a Matching Score Matrix , 2004, ICBA.

[8]  Barnabás Takács,et al.  Comparing face images using the modified Hausdorff distance , 1998, Pattern Recognit..

[9]  Anil K. Jain,et al.  Integrating Faces and Fingerprints for Personal Identification , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Delphine Charlet,et al.  Speaker recognition by location in the space of reference speakers , 2006, Speech Commun..

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

[12]  Kin-Man Lam,et al.  An efficient human face indexing scheme using eigenfaces , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

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

[14]  Koichi Sasakawa,et al.  Identification Algorithm Using a Matching Score Matrix , 2001 .

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

[16]  Douglas E. Sturim,et al.  Speaker indexing in large audio databases using anchor models , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[17]  Venu Govindaraju,et al.  Indexing Biometric Databases Using Pyramid Technique , 2005, AVBPA.

[18]  Roberto J. Bayardo,et al.  Scaling up all pairs similarity search , 2007, WWW '07.

[19]  Alejandro F. Frangi,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. , 2022 .

[20]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[22]  Zhaohui Wu,et al.  A Rank based Metric of Anchor Models for Speaker Verification , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[23]  Hyeonjoon Moon,et al.  The FERET evaluation methodology for face-recognition algorithms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Jiri Matas,et al.  XM2VTSDB: The Extended M2VTS Database , 1999 .

[25]  Arun Ross,et al.  Handbook of Multibiometrics , 2006, The Kluwer international series on biometrics.

[26]  Antonio Torralba,et al.  Small codes and large image databases for recognition , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Jon Louis Bentley,et al.  Data Structures for Range Searching , 1979, CSUR.

[28]  T.N. Vikram,et al.  Face Indexing and Retrieval by Spatial Similarity , 2008, 2008 Congress on Image and Signal Processing.

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

[30]  Delphine Charlet,et al.  A correlation metric for speaker tracking using anchor models , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[31]  Alessandra Lumini,et al.  Fingerprint Classification by Directional Image Partitioning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Samy Bengio,et al.  Using Chimeric Users to Construct Fusion Classifiers in Biometric Authentication Tasks: An Investigation , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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