Robust regularized feature selection for iris recognition via linear programming

Ordinal measures are robust image descriptors for encoding discriminative features of iris images. However, there are many tunable parameters in ordinal filters which can generate an over-complete feature pool. This paper proposes a novel feature selection method based on linear programming, which can learn a compact and effective ordinal feature set for iris recognition. Firstly, large margin principle is employed to obtain strong generalization capacity. Secondly, discriminative information for each feature is added to make the model more robust to noise. Finally, non-negative weight is not only interpretable but also suitable for a linear model. Additionally, the model can be efficiently solved by the Simplex algorithm. The comparative experiments are conducted on CASIA-Iris-V4 database, and the results show that our method has outperformed other state-of-the-art feature selection methods, including Adaboost and Sparsity based methods.

[1]  Tieniu Tan,et al.  Ordinal Measures for Iris Recognition , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Ran He,et al.  Nonnegative sparse coding for discriminative semi-supervised learning , 2011, CVPR 2011.

[3]  Y. Freund,et al.  Discussion of the Paper \additive Logistic Regression: a Statistical View of Boosting" By , 2000 .

[4]  Tieniu Tan,et al.  Comprehensive assessment of iris image quality , 2011, 2011 18th IEEE International Conference on Image Processing.

[5]  Ran He,et al.  Maximum Correntropy Criterion for Robust Face Recognition , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  John Daugman,et al.  High Confidence Visual Recognition of Persons by a Test of Statistical Independence , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Francesca Odone,et al.  A Sparsity-Enforcing Method for Learning Face Features , 2009, IEEE Transactions on Image Processing.

[8]  Lei Wang,et al.  Exploring regularized feature selection for person specific face verification , 2011, 2011 International Conference on Computer Vision.

[9]  Francesca Odone,et al.  A Regularized Framework for Feature Selection in Face Detection and Authentication , 2009, International Journal of Computer Vision.

[10]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[11]  Koby Crammer,et al.  Margin Analysis of the LVQ Algorithm , 2002, NIPS.

[12]  Tieniu Tan,et al.  Boosting ordinal features for accurate and fast iris recognition , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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