Combining multiple biometric traits with an order-preserving score fusion algorithm

Multibiometric systems based on score fusion can effectively combine the discriminative power of multiple biometric traits and overcome the limitations of individual trait, leading to a better performance of biometric authentication. To tackle multiple adverse issues with the established classifier-based or probability-based algorithms, in this paper we propose a novel order-preserving probabilistic score fusion algorithm, Order-Preserving Tree (OPT), by casting the score fusion problem into an optimisation problem with the natural order-preserving constraint. OPT is an algorithm fully non-parametric and widely applicable, not assuming any parametric forms of probabilities or independence among sources, directly estimating the posterior probabilities from maximum likelihood estimation, and exploiting the power of tree-structured ensembles. We demonstrate the effectiveness of our OPT algorithm by comparing it with many widely used score fusion algorithms on two prevalent multibiometric databases. HighlightsWe propose a probabilistic score fusion algorithm.The algorithm is based on the order-preserving constraints.The algorithm is fully non-parametric with no hyper-parameters to be tuned.A tree-structured ensemble is used to avoid the dimensionality curse.Experiments on two databases show the effectiveness of the algorithm.

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

[2]  Yanxi Liu,et al.  Local Expert Forest of Score Fusion for Video Event Classification , 2012, ECCV.

[3]  Nicu Sebe,et al.  Feature Weighting via Optimal Thresholding for Video Analysis , 2013, 2013 IEEE International Conference on Computer Vision.

[4]  Jian-Huang Lai,et al.  Linear Dependency Modeling for Classifier Fusion and Feature Combination , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Naonori Ueda,et al.  Optimal Linear Combination of Neural Networks for Improving Classification Performance , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  H. Chandler Database , 1985 .

[7]  Pong C. Yuen,et al.  Reduced Analytic Dependency Modeling: Robust Fusion for Visual Recognition , 2014, International Journal of Computer Vision.

[8]  Samy Bengio,et al.  Database, protocols and tools for evaluating score-level fusion algorithms in biometric authentication , 2006, Pattern Recognit..

[9]  Christian Bauckhage,et al.  A Stochastic Late Fusion Approach to Human Action Recognition in Unconstrained Images and Videos , 2014, GCPR.

[10]  Stéphane Ayache,et al.  Majority Vote of Diverse Classifiers for Late Fusion , 2014, S+SSPR.

[11]  Anil K. Jain,et al.  Decision-Level Fusion in Fingerprint Verification , 2001, Multiple Classifier Systems.

[12]  Ernest Valveny,et al.  Optimal Classifier Fusion in a Non-Bayesian Probabilistic Framework , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Dong Liu,et al.  Sample-Specific Late Fusion for Visual Category Recognition , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Luiz Eduardo Soares de Oliveira,et al.  Combining different biometric traits with one-class classification , 2009, Signal Process..

[15]  Zi Huang,et al.  Multi-Feature Fusion via Hierarchical Regression for Multimedia Analysis , 2013, IEEE Transactions on Multimedia.

[16]  Xudong Jiang,et al.  A reduced multivariate polynomial model for multimodal biometrics and classifiers fusion , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  François Laviolette,et al.  From PAC-Bayes Bounds to Quadratic Programs for Majority Votes , 2011, ICML.

[18]  Andrew Beng Jin Teoh,et al.  An online learning network for biometric scores fusion , 2013, Neurocomputing.

[19]  Pingzhi Fan,et al.  Performance evaluation of score level fusion in multimodal biometric systems , 2010, Pattern Recognit..

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

[21]  Ayhan Demiriz,et al.  Linear Programming Boosting via Column Generation , 2002, Machine Learning.

[22]  Madasu Hanmandlu,et al.  Score level fusion of multimodal biometrics using triangular norms , 2011, Pattern Recognit. Lett..

[23]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Sebastian Nowozin,et al.  On feature combination for multiclass object classification , 2009, 2009 IEEE 12th International Conference on Computer Vision.