Genetic programming for multibiometrics

Biometric systems suffer from some drawbacks: a biometric system can provide in general good performances except with some individuals as its performance depends highly on the quality of the capture... One solution to solve some of these problems is to use multibiometrics where different biometric systems are combined together (multiple captures of the same biometric modality, multiple feature extraction algorithms, multiple biometric modalities...). In this paper, we are interested in score level fusion functions application (i.e., we use a multibiometric authentication scheme which accept or deny the claimant for using an application). In the state of the art, the weighted sum of scores (which is a linear classifier) and the use of an SVM (which is a non linear classifier) provided by different biometric systems provide one of the best performances. We present a new method based on the use of genetic programming giving similar or better performances (depending on the complexity of the database). We derive a score fusion function by assembling some classical primitives functions (+,*,-,... ). We have validated the proposed method on three significant biometric benchmark datasets from the state of the art.

[1]  Masaki Hashiyada,et al.  Development of biometric DNA ink for authentication security. , 2004, The Tohoku journal of experimental medicine.

[2]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[3]  Xu Cheng,et al.  The blood vessel recognition of ocular fundus , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[4]  Christophe Rosenberger,et al.  GREYC keystroke: A benchmark for keystroke dynamics biometric systems , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[5]  Rama Chellappa,et al.  Handbook of Remote Biometrics , 2009, Advances in Pattern Recognition.

[6]  Ajay Kumar,et al.  On estimating performance indices for biometric identification , 2009, Pattern Recognit..

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

[8]  Christophe Rosenberger,et al.  Keystroke dynamics with low constraints SVM based passphrase enrollment , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[9]  Christophe Rosenberger,et al.  Similarity-based matching for face authentication , 2008, 2008 19th International Conference on Pattern Recognition.

[10]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[11]  Norman Shapiro,et al.  Authentication by Keystroke Timing: Some Preliminary Results , 1980 .

[12]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[13]  M. Taner Eskil,et al.  Driver Recognition Using Gaussian Mixture Models and Decision Fusion Techniques , 2008, ISICA.

[14]  Marinette Revenu,et al.  Fusion of IR and visible light modalities for face recognition , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[15]  Arun Ross,et al.  Multimodal biometrics: An overview , 2004, 2004 12th European Signal Processing Conference.

[16]  Gérard Chollet,et al.  Text-Independent Speaker Verification: State of the Art and Challenges , 2005, WNSP.

[17]  Baptiste Hemery,et al.  Low Cost and Usable Multimodal Biometric System Based on Keystroke Dynamics and 2D Face Recognition , 2010, 2010 20th International Conference on Pattern Recognition.

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

[19]  Carles Grau,et al.  Unobtrusive Biometric System Based on Electroencephalogram Analysis , 2008, EURASIP J. Adv. Signal Process..

[20]  Christophe Rosenberger,et al.  Fast learning for multibiometrics systems using genetic algorithms , 2010, 2010 International Conference on High Performance Computing & Simulation.

[21]  Arun Ross,et al.  Multibiometric Systems: Overview, Case Studies, and Open Issues , 2009, Handbook of Remote Biometrics.

[22]  Z. Korotkaya Biometric Person Authentication: Odor , 2003 .

[23]  David Zhang,et al.  Personal recognition using hand shape and texture , 2006, IEEE Transactions on Image Processing.

[24]  Pranav Shah,et al.  Mouse Movements Biometric Identification: A Feasibility Study , 2007 .

[25]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[26]  Yu.A. Zuev,et al.  The voting as a way to increase the decision reliability , 1999 .

[27]  A. Martínez,et al.  The AR face databasae , 1998 .

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

[29]  Arun Ross,et al.  Score normalization in multimodal biometric systems , 2005, Pattern Recognit..

[30]  Andrew Beng Jin Teoh,et al.  A multiple layer fusion approach on keystroke dynamics , 2009, Pattern Analysis and Applications.

[31]  Massimo Tistarelli,et al.  Robust Multi-modal and Multi-unit Feature Level Fusion of Face and Iris Biometrics , 2009, ICB.

[32]  Ajay Kumar,et al.  Human identification using KnuckleCodes , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[33]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[34]  Anil K. Jain,et al.  Likelihood Ratio-Based Biometric Score Fusion , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Bernadette Dorizzi,et al.  Multimodal biometric score fusion: The Mean Rule vs. support vector classifiers , 2005, 2005 13th European Signal Processing Conference.

[36]  C. Nandini,et al.  Comprehensive framework to gait recognition , 2008, Int. J. Biom..

[37]  Luc Vandendorpe,et al.  Decision Fusion for Face Authentication , 2004, ICBA.

[38]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[39]  Asoke K. Nandi,et al.  Robust Text-Independent Speaker Verification Using Genetic Programming , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[40]  V. Kshirsagar,et al.  Face recognition using Eigenfaces , 2011, 2011 3rd International Conference on Computer Research and Development.

[41]  E.O. Freire,et al.  Multimodal biometric fusion — joint typist (keystroke) and speaker verification , 2006, 2006 International Telecommunications Symposium.

[42]  Aleix M. Martinez,et al.  The AR face database , 1998 .

[43]  C. Jennison,et al.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

[44]  A. Anthony Irudhayaraj,et al.  Biometric system , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[45]  Sylvain Hocquet Authentification biométrique adaptative : application à la dynamique de frappe et à la signature manuscrite , 2007 .

[46]  Bernadette Dorizzi,et al.  PSO versus AdaBoost for feature selection in multimodal biometrics , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[47]  Lorène Allano La biométrie multimodale : stratégies de fusion de scores et mesures de dépendance appliquées aux bases de personnes virtuelles , 2009 .