Biometric dispersion matcher

In this paper we propose a new classifier called a dispersion matcher. Our proposal is especially well adapted to those scenarios where a large number of classes and a small number of samples per class are available for training. This is the situation of biometric systems where just three to five measures per person are acquired during enrollment. This is just the opposite situation of other pattern recognition applications where a small number of classes and a large amount of training samples are available, such as handwritten digit recognition (10 classes) for ZIP code identification. The dispersion matcher trains a quadratic discriminant classifier to solve the dichotomy ''Do these two feature vectors belong to the same person?''. In this way, we solve an important set of topics: (a) we can classify an open world problem and we do not need to train the model again if a new user is added, (b) we find a natural solution for feature selection, (c) experimental results with a priori threshold provides good results. We evaluate the proposed system with hand-geometry and face recognition problems (identification and verification). In hand geometry, we get a minimum detection cost function (DCF) for verification of 0.21% and a maximum identification rate of 99.1%, which compares favorably with other state-of-the-art methods. In face verification we achieve 5.59% DCF and 92.77% identification rate, which also compares favorably with the literature.

[1]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[2]  R. Pearl.  Biometrics , 1914, The American Naturalist.

[3]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[4]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[5]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[6]  Hui-Yuan Wang,et al.  Weighted PCA space and its application in face recognition , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[7]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[8]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[9]  David Zhang,et al.  Automated Biometrics: Technologies and Systems , 2000 .

[10]  Sharath Pankanti,et al.  Guide to Biometrics , 2003, Springer Professional Computing.

[11]  Ashok Samal,et al.  How effective are landmarks and their geometry for face recognition? , 2006, Comput. Vis. Image Underst..

[12]  L. O'Gorman,et al.  Comparing passwords, tokens, and biometrics for user authentication , 2003, Proceedings of the IEEE.

[13]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[14]  David G. Stork,et al.  Pattern Classification , 1973 .

[15]  Zhengding Qiu,et al.  A hierarchical identification method based on improved hand geometry and regional content feature for low-resolution hand images , 2008, Signal Process..

[16]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[17]  Aleix M. Martínez,et al.  Recognizing Imprecisely Localized, Partially Occluded, and Expression Variant Faces from a Single Sample per Class , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Ana González-Marcos,et al.  Biometric Identification through Hand Geometry Measurements , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Josep Roure Alcobé,et al.  An efficient face verification method in a transformed domain , 2007, Pattern Recognit. Lett..

[20]  Raj Nanavati,et al.  Biometrics: Identity Verification in a Networked World , 2002 .

[21]  Irek Defée,et al.  Performance of similarity measures based on histograms of local image feature vectors , 2007, Pattern Recognit. Lett..

[22]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[23]  Sachin Jambawalikar,et al.  Hand Recognition Using Geometric Classifiers , 2004, ICBA.

[24]  Peter A. Lachenbruch,et al.  The effect of huberizing and trimming on the Quadratic-discriminant function , 1980 .

[25]  Miguel Angel Ferrer-Ballester,et al.  Evaluation of supervised vs. non supervised databases for hand geometry identification , 2006, Proceedings 40th Annual 2006 International Carnahan Conference on Security Technology.

[26]  Bülent Sankur,et al.  Shape-based hand recognition , 2006, IEEE Transactions on Image Processing.

[27]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[28]  Peter A. Lachenbruch,et al.  How non-normality affects the quadratic discriminant function , 1979 .

[29]  Ashok Samal,et al.  Face recognition using landmark-based bidimensional regression , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[30]  Alvin F. Martin,et al.  The DET curve in assessment of detection task performance , 1997, EUROSPEECH.

[31]  Miguel Angel Ferrer-Ballester,et al.  Authentication of Individuals using Hand Geometry Biometrics: A Neural Network Approach , 2007, Neural Processing Letters.

[32]  Miguel A. Ferrer,et al.  Evaluation of supervised vs. non supervised databases for hand geometry identification , 2006 .

[33]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[34]  Hyeonjoon Moon,et al.  The FERET Evaluation Methodology for Face-Recognition Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..