Face Images Database Indexing for Person Identification Problem

Face biometric data are with high dimensional features and hence, traditional searching techniques are not applicable to retrieve them. As a consequence, it is an issue to identify a person with face data from a large pool of face database in real-time. This paper addresses this issue and proposes an indexing technique to narrow down the search space. We create a two level index space based on the SURF key points and divide the index space into a number of cells. We define a set of hash functions to store the SURF descriptors of a face image into the cell. The SURF descriptors within an index cell are stored into kd-tree. A candidate set is retrieved from the index space by applying the same hash functions on the query key points and kd-tree based nearest neighbor searching. Finally, we rank the retrieved candidates according to their occurrences. We have done our experiment with three popular face databases namely, FERET, FRGC and CalTech face databases and achieved 95.57%, 97.00% and 92.31% hit rate with 7.90%, 12.55% and 23.72% penetration rate for FERET, FRGC and CalTech databases, respectively. The hit rate increases to 97.78%, 99.36% and 100% for FERET, FRGC and CalTech databases, respectively when we consider top fifty ranks. Further, in our proposed approach, it is possible to retrieve a set of face templates similar with query template in the order of milliseconds. From the experimental results we can substantiate that application of indexing using hash function on SURF key points is effective for fast and accurate face image retrieval.

[1]  Sunil Arya,et al.  Algorithms for fast vector quantization , 1993, [Proceedings] DCC `93: Data Compression Conference.

[2]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[3]  Dong-Sun Kim,et al.  On the design of an embedded biometric smart card reader , 2008, IEEE Transactions on Consumer Electronics.

[4]  Phalguni Gupta,et al.  Modified Geometric Hashing for Face Database Indexing , 2011, ICIC.

[5]  Sudeep Sarkar,et al.  Subspace Approximation of Face Recognition Algorithms: An Empirical Study , 2008, IEEE Transactions on Information Forensics and Security.

[6]  Paulo Quintiliano,et al.  FACE RECOGNITION APPLIED TO COMPUTER FORENSICS , 2006 .

[7]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[8]  Bruce A. Draper,et al.  The CSU Face Identification Evaluation System: Its Purpose, Features, and Structure , 2003, ICVS.

[9]  G. Griffin,et al.  Caltech-256 Object Category Dataset , 2007 .

[10]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[11]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[12]  A. Jensen,et al.  Ripples in Mathematics - The Discrete Wavelet Transform , 2001 .

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

[14]  Jian-Huang Lai,et al.  Face representation using independent component analysis , 2002, Pattern Recognit..

[15]  Wael Louis,et al.  Frontal face detection for surveillance purposes using dual Local Binary Patterns features , 2010, 2010 IEEE International Conference on Image Processing.

[16]  Patrick J. Flynn,et al.  Preliminary Face Recognition Grand Challenge Results , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[17]  N.B. Puhan,et al.  A novel iris database indexing method using the iris color , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[18]  Xiaolong Teng,et al.  Face recognition using discriminant locality preserving projections , 2006, Image Vis. Comput..

[19]  David G. Lowe,et al.  Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration , 2009, VISAPP.

[20]  E. Walia Face Recognition Using Improved Fast PCA Algorithm , 2008, 2008 Congress on Image and Signal Processing.

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

[22]  Takeshi Shakunaga,et al.  Decomposed eigenface for face recognition under various lighting conditions , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[23]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[24]  Haim J. Wolfson,et al.  Geometric hashing: an overview , 1997 .

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

[26]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[27]  Hyokyung Bahn,et al.  Secure user identification for consumer electronics devices , 2008, IEEE Transactions on Consumer Electronics.

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

[29]  Anil K. Jain,et al.  Face Matching and Retrieval in Forensics Applications , 2012, IEEE MultiMedia.

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

[31]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[32]  Konstantinos N. Plataniotis,et al.  Face recognition using LDA-based algorithms , 2003, IEEE Trans. Neural Networks.

[33]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[34]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[35]  Bruce A. Draper,et al.  The CSU Face Identification Evaluation System , 2005, Machine Vision and Applications.

[36]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[37]  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).