3D Ear Identification Based on Sparse Representation

Biometrics based personal authentication is an effective way for automatically recognizing, with a high confidence, a person’s identity. Recently, 3D ear shape has attracted tremendous interests in research field due to its richness of feature and ease of acquisition. However, the existing ICP (Iterative Closet Point)-based 3D ear matching methods prevalent in the literature are not quite efficient to cope with the one-to-many identification case. In this paper, we aim to fill this gap by proposing a novel effective fully automatic 3D ear identification system. We at first propose an accurate and efficient template-based ear detection method. By utilizing such a method, the extracted ear regions are represented in a common canonical coordinate system determined by the ear contour template, which facilitates much the following stages of feature extraction and classification. For each extracted 3D ear, a feature vector is generated as its representation by making use of a PCA-based local feature descriptor. At the stage of classification, we resort to the sparse representation based classification approach, which actually solves an l1-minimization problem. To the best of our knowledge, this is the first work introducing the sparse representation framework into the field of 3D ear identification. Extensive experiments conducted on a benchmark dataset corroborate the effectiveness and efficiency of the proposed approach. The associated Matlab source code and the evaluation results have been made publicly online available at http://sse.tongji.edu.cn/linzhang/ear/srcear/srcear.htm.

[1]  Bir Bhanu,et al.  Human ear detection from side face range images , 2004, ICPR 2004.

[2]  Zhichun Mu,et al.  Ear recognition based on local information fusion , 2012, Pattern Recognit. Lett..

[3]  Xuelong Li,et al.  Sparse representation for blind image quality assessment , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Hui Chen,et al.  Shape Model-Based 3D Ear Detection from Side Face Range Images , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

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

[6]  Mohammed Bennamoun,et al.  Keypoint Detection and Local Feature Matching for Textured 3D Face Recognition , 2007, International Journal of Computer Vision.

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

[8]  Mohamed Abdel-Mottaleb,et al.  3D ear modeling and recognition from video sequences using shape from shading , 2008, 2008 19th International Conference on Pattern Recognition.

[9]  Yunhong Wang,et al.  3D Face Recognition Based on Local Shape Patterns and Sparse Representation Classifier , 2011, MMM.

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

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

[12]  Guillermo Sapiro,et al.  Online dictionary learning for sparse coding , 2009, ICML '09.

[13]  Ajay Kumar,et al.  Robust ear identification using sparse representation of local texture descriptors , 2013, Pattern Recognit..

[14]  ZhangYin,et al.  Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing , 2011 .

[15]  Sharath Pankanti,et al.  Biometrics: Personal Identification in Networked Society , 2013 .

[16]  Mohamed Abdel-Mottaleb,et al.  3-D Ear Modeling and Recognition From Video Sequences Using Shape From Shading , 2008, IEEE Transactions on Information Forensics and Security.

[17]  Kevin W. Bowyer,et al.  Biometric Recognition Using Three-Dimensional Ear Shape , 2005 .

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

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

[20]  Yanfeng Sun,et al.  3D face recognition based on sparse representation , 2010, The Journal of Supercomputing.

[21]  Ping Yan,et al.  Biometric Recognition Using 3D Ear Shape , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Sudeep Sarkar,et al.  Comparison and Combination of Ear and Face Images in Appearance-Based Biometrics , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Guillermo Sapiro,et al.  Online Learning for Matrix Factorization and Sparse Coding , 2009, J. Mach. Learn. Res..

[24]  Arun Ross,et al.  A survey on ear biometrics , 2013, CSUR.

[25]  Michal Choras,et al.  Ear Biometrics Based on Geometrical Feature Extraction , 2005, Progress in Computer Vision and Image Analysis.

[26]  Anil K. Jain,et al.  Encyclopedia of Biometrics , 2015, Springer US.

[27]  Yihong Gong,et al.  Linear spatial pyramid matching using sparse coding for image classification , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Mario Baum,et al.  Handbook Of Biometrics , 2016 .

[29]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[30]  Ping Yan,et al.  Empirical Evaluation of Advanced Ear Biometrics , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[31]  Julian Fierrez,et al.  Fingerprint Databases and Evaluation , 2015 .

[32]  Heng Liu Fast 3D Ear Recognition Based on Local Surface Matching and ICP Registration , 2013, 2013 5th International Conference on Intelligent Networking and Collaborative Systems.

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

[34]  Michal Choras Ear Biometrics Based on Geometrical Feature Extraction , 2009, Progress in Computer Vision and Image Analysis.

[35]  David J. Hurley,et al.  Force Field Feature Extraction for Ear Biometrics , 2005, Image Pattern Recognition.

[36]  Mohammed Bennamoun,et al.  Multibiometric human recognition using 3D ear and face features , 2013, Pattern Recognit..

[37]  Hao Zhang,et al.  Expression-insensitive 3D face recognition using sparse representation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[38]  Ping Yan,et al.  Ear Biometrics Using 2D and 3D Images , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[39]  Ioannis A. Kakadiaris,et al.  Towards fast 3D ear recognition for real-life biometric applications , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[40]  Hui Chen,et al.  Human Ear Recognition in 3D , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  David J. Field,et al.  Sparse coding with an overcomplete basis set: A strategy employed by V1? , 1997, Vision Research.

[42]  B. Moreno,et al.  On the use of outer ear images for personal identification in security applications , 1999, Proceedings IEEE 33rd Annual 1999 International Carnahan Conference on Security Technology (Cat. No.99CH36303).

[43]  Wilhelm Burger,et al.  Ear biometrics in computer vision , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[44]  Ming-Hsuan Yang,et al.  Top-down visual saliency via joint CRF and dictionary learning , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[45]  Jake K. Aggarwal,et al.  A case for the average-half-face in 2D and 3D for face recognition , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[46]  Ioannis A. Kakadiaris,et al.  Unified 3D face and ear recognition using wavelets on geometry images , 2008, Pattern Recognit..

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

[48]  Fanglin Chen,et al.  Hierarchical Minutiae Matching for Fingerprint and Palmprint Identification , 2013, IEEE Transactions on Image Processing.

[49]  Mark S. Nixon,et al.  Toward Unconstrained Ear Recognition From Two-Dimensional Images , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[50]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[51]  Hui Chen,et al.  Contour Matching for 3D Ear Recognition , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

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

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