The multiscale competitive code via sparse representation for palmprint verification

Palm lines are the most important features for palmprint recognition. They are best considered as typical multiscale features, where the principal lines can be represented at a larger scale while the wrinkles at a smaller scale. Motivated by the success of coding-based palmprint recognition methods, this paper investigates a compact representation of multiscale palm line orientation features, and proposes a novel method called the sparse multiscale competitive code (SMCC). The SMCC method first defines a filter bank of second derivatives of Gaussians with different orientations and scales, and then uses the l1-norm sparse coding to obtain a robust estimation of the multiscale orientation field. Finally, a generalized competitive code is used to encode the dominant orientation. Experimental results show that the SMCC achieves higher verification accuracy than state-of-the-art palmprint recognition methods, yet uses a smaller template size than other multiscale methods.

[1]  Tieniu Tan,et al.  Combine hierarchical appearance statistics for accurate palmprint recognition , 2008, 2008 19th International Conference on Pattern Recognition.

[2]  David Zhang,et al.  Multiscale competitive code for efficient palmprint recognition , 2008, 2008 19th International Conference on Pattern Recognition.

[3]  David Zhang,et al.  Palmprint recognition using eigenpalms features , 2003, Pattern Recognit. Lett..

[4]  David Zhang,et al.  A performance evaluation of filter design and coding schemes for palmprint recognition , 2008, 2008 19th International Conference on Pattern Recognition.

[5]  David Zhang,et al.  Palmprint Recognition Using 3-D Information , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[6]  David Zhang,et al.  On hierarchical palmprint coding with multiple features for personal identification in large databases , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  David Zhang,et al.  Palmprint feature extraction using 2-D Gabor filters , 2003, Pattern Recognit..

[8]  Rahul Garg,et al.  Gradient descent with sparsification: an iterative algorithm for sparse recovery with restricted isometry property , 2009, ICML '09.

[9]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[10]  Ran He,et al.  Learning Gabor Magnitude Features for Palmprint Recognition , 2007, ACCV.

[11]  David Zhang,et al.  Texture-based palmprint retrieval using a layered search scheme for personal identification , 2005, IEEE Transactions on Multimedia.

[12]  David Zhang,et al.  Palmprint identification using feature-level fusion , 2006, Pattern Recognit..

[13]  David Zhang,et al.  Competitive coding scheme for palmprint verification , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[14]  Guillermo Sapiro,et al.  Supervised Dictionary Learning , 2008, NIPS.

[15]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[16]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

[17]  Honglak Lee,et al.  Efficient L1 Regularized Logistic Regression , 2006, AAAI.

[18]  Zhenhua Guo,et al.  Palmprint verification using binary orientation co-occurrence vector , 2009, Pattern Recognit. Lett..

[19]  David Zhang,et al.  Online Palmprint Identification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Isabelle Guyon,et al.  What Size Test Set Gives Good Error Rate Estimates? , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Anil K. Jain,et al.  Latent Palmprint Matching , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Tieniu Tan,et al.  Palmprint Recognition Based on Directional Features and Graph Matching , 2007, ICB.

[23]  Tieniu Tan,et al.  Ordinal palmprint represention for personal identification [represention read representation] , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[24]  Joseph F. Murray,et al.  Dictionary Learning Algorithms for Sparse Representation , 2003, Neural Computation.

[25]  Anil K. Jain,et al.  A Multispectral Whole-Hand Biometric Authentication System , 2007, 2007 Biometrics Symposium.

[26]  David Zhang,et al.  Personal authentication using multiple palmprint representation , 2005, Pattern Recognit..

[27]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[28]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[29]  David Zhang,et al.  Palmprint verification based on robust line orientation code , 2007, Pattern Recognit..

[30]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[31]  Tieniu Tan,et al.  Palmprint Recognition Based on Regional Rank Correlation of Directional Features , 2009, ICB.

[32]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .