3D Palmprint Identification Using Block-Wise Features and Collaborative Representation

Developing 3D palmprint recognition systems has recently begun to draw attention of researchers. Compared with its 2D counterpart, 3D palmprint has several unique merits. However, most of the existing 3D palmprint matching methods are designed for one-to-one verification and they are not efficient to cope with the one-to-many identification case. In this paper, we fill this gap by proposing a collaborative representation (CR) based framework with l1-norm or l2-norm regularizations for 3D palmprint identification. The effects of different regularization terms have been evaluated in experiments. To use the CR-based classification framework, one key issue is how to extract feature vectors. To this end, we propose a block-wise statistics based feature extraction scheme. We divide a 3D palmprint ROI into uniform blocks and extract a histogram of surface types from each block; histograms from all blocks are then concatenated to form a feature vector. Such feature vectors are highly discriminative and are robust to mere misalignment. Experiments demonstrate that the proposed CR-based framework with an l2-norm regularization term can achieve much better recognition accuracy than the other methods. More importantly, its computational complexity is extremely low, making it quite suitable for the large-scale identification application. Source codes are available at http://sse.tongji.edu.cn/linzhang/cr3dpalm/cr3dpalm.htm.

[1]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  David Zhang,et al.  Efficient joint 2D and 3D palmprint matching with alignment refinement , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  John Wright,et al.  RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  David R. Ashbaugh,et al.  Quantitative-Qualitative Friction Ridge Analysis: An Introduction to Basic and Advanced Ridgeology , 1999 .

[5]  Mohammed Bennamoun,et al.  Efficient Detection and Recognition of 3D Ears , 2011, International Journal of Computer Vision.

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

[7]  Jianjiang Feng,et al.  Robust and Efficient Ridge-Based Palmprint Matching , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Lei Zhang,et al.  Sparse representation or collaborative representation: Which helps face recognition? , 2011, 2011 International Conference on Computer Vision.

[9]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[10]  Lihua Li,et al.  Cross-correlation based binary image registration for 3D palmprint recognition , 2012, 2012 IEEE 11th International Conference on Signal Processing.

[11]  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).

[12]  David Zhang,et al.  A Novel 3-D Palmprint Acquisition System , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Jifeng Dai,et al.  Multifeature-Based High-Resolution Palmprint Recognition , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Andrew Beng Jin Teoh,et al.  Touch-less palm print biometrics: Novel design and implementation , 2008, Image Vis. Comput..

[15]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Rama Chellappa,et al.  Secure and Robust Iris Recognition Using Random Projections and Sparse Representations , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Xin Yang,et al.  Efficient local representations for three-dimensional palmprint recognition , 2013, J. Electronic Imaging.

[18]  David Zhang,et al.  Robust palmprint verification using 2D and 3D features , 2010, Pattern Recognit..

[19]  D. Donoho For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[20]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  David Zhang,et al.  Fisher Discrimination Dictionary Learning for sparse representation , 2011, 2011 International Conference on Computer Vision.

[22]  M. Nussbaum Finger Prints Palms And Soles An Introduction To Dermatoglyphics , 2016 .

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

[24]  Jinrong Cui 2D and 3D palmprint fusion and recognition using PCA plus TPTSR method , 2012, Neural Computing and Applications.

[25]  David Zhang,et al.  Fisherpalms based palmprint recognition , 2003, Pattern Recognit. Lett..

[26]  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.

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

[28]  Jian Yang,et al.  A Two-Phase Test Sample Sparse Representation Method for Use With Face Recognition , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  Stephen J. Wright,et al.  Sparse Reconstruction by Separable Approximation , 2008, IEEE Transactions on Signal Processing.

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

[31]  Zhenhua Guo,et al.  The multiscale competitive code via sparse representation for palmprint verification , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[32]  Bradford J. Wing,et al.  Data Format for the Interchange of Fingerprint, Facial and Other Biometric Information ANSI/NIST-ITL 1-2011 NIST Special Publication 500-290 Edition 2 , 2011 .

[33]  Hongyu Li,et al.  3D Face Recognition Based on Multiple Keypoint Descriptors and Sparse Representation , 2014, PloS one.

[34]  David Zhang,et al.  Palmprint verification based on principal lines , 2008, Pattern Recognit..

[35]  Dmitry M. Malioutov,et al.  Homotopy continuation for sparse signal representation , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[36]  Vincent Lepetit,et al.  Are sparse representations really relevant for image classification? , 2011, CVPR 2011.

[37]  Junfeng Yang,et al.  Alternating Direction Algorithms for 1-Problems in Compressive Sensing , 2009, SIAM J. Sci. Comput..

[38]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[40]  Hossein Mobahi,et al.  Toward a Practical Face Recognition System: Robust Alignment and Illumination by Sparse Representation , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  David Zhang,et al.  3-D Palmprint Recognition With Joint Line and Orientation Features , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[43]  Hongyu Li,et al.  Encoding local image patterns using Riesz transforms: With applications to palmprint and finger-knuckle-print recognition , 2012, Image Vis. Comput..

[44]  Hassen Drira,et al.  3D Face Recognition under Expressions, Occlusions, and Pose Variations , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  H. G. Hill,et al.  Finger prints, palms and soles. An introduction to dermatoglyphics , 1945 .

[46]  Hongyu Li,et al.  3D Ear Identification Based on Sparse Representation , 2014, PloS one.

[47]  Zhiqiang Zhou,et al.  Binary Gabor pattern: An efficient and robust descriptor for texture classification , 2012, 2012 19th IEEE International Conference on Image Processing.

[48]  J. Flusser,et al.  Moments and Moment Invariants in Pattern Recognition , 2009 .

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

[50]  Li Shang,et al.  Palmprint recognition using FastICA algorithm and radial basis probabilistic neural network , 2006, Neurocomputing.

[51]  David Zhang,et al.  Characterization of palmprints by wavelet signatures via directional context modeling , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).