Computer Science ›› 2021, Vol. 48 ›› Issue (9): 208-215.doi: 10.11896/jsjkx.200800155

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Fast Local Collaborative Representation Based Classifier and Its Applications in Face Recognition

CHEN Chang-wei1,2, ZHOU Xiao-feng1   

  1. 1 College of Computer and Information,Hohai University,Nanjing 210098,China
    2 College of Information and Engineering,Nanjing Xiaozhuang University,Nanjing 211171,China
  • Received:2020-08-24 Revised:2020-10-31 Online:2021-09-15 Published:2021-09-10
  • About author:CHEN Chang-wei,born in 1975,Ph.D,associate professor,is a member of China Computer Federation.His main research interests include image proces-sing and pattern recognition,etc.
  • Supported by:
    National Natural Science Foundation of China(11101216) and University Level Scientific Research Project of Nanjing Xiaozhuang University(2019NXY25)

Abstract: To solve the problem of high computational time complexity of collaborative representation based classification method(CRC),this paper proposes a local fast collaborative representation based classifier for face recognition by using the positive correlation between the reconstruction coefficient and sample labels.Firstly,the least square method is used to solve the linear regression problem with a L2 norm constraint,and then the negative reconstruction coefficients which are unsuitable for classification are discarded.Finally,the maximum similarity criterion instead of the reconstruction criterion in CRC is adopted to determine the label of the test sample.The proposed method can receive better performance by taking local similarity into account,and consumes much less time without sample reconstruction than CRC.The experimental results on AR and CMU PIE datasets demonstrate that the proposed method consumes much less time than CRC,and can achieve better recognition accuracy than some state-of-the-art methods with varying illuminations,expressions and angles in facial images.

Key words: Collaborative representation, Face recognition, Linear regression, Manifold learning

CLC Number: 

  • TP183
[1]JAYARAMAN U,GUPTA P,GUPTA S,et al.Recent Deve-lopment in Face Recognition[J].Neurocomputing,2020,408:231-245.
[2]CHENG E J,CHOU K P,RAJORA S T,et al.Deep Sparse Representation Classifier for Facial Recognition and Detection System[J].Pattern Recognition Letters,2019,125:71-77.
[3]MOKHAYERI F,GRANGER E.A paired sparse representation model for robust face recognition from a single sample[J/OL].http://arXiv.org/abs/1910.02192.
[4]COVER T,HART P.Nearest Neighbor Pattern Classification[J].IEEE Transactions on Information Theory,2003,13(1):21-27.
[5]GONZALEZ R C,WOODS R E.Digital Image Processing[M].Addison Wesley,1997.
[6]DUDA R O,HART P E,STORK D G.Pattern Classification(2nd Edn.)[M].Wiley,2000.
[7]MITANI Y,HAMAMOTO Y.A Local Mean based Nonparametric Classifier[J].Pattern Recognition Letters,2006,27(10):1151-1159.
[8]WRIGHT J,YANG A Y,GANESH A,et al.Robust Face Re-cognition via Sparse Representation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,31(2):210-227.
[9]SONG X N,HU G S,LUO J H,et al.Fast SRC using Quadratic Optimisation in Downsized Coefficient Solution Subspace[J].Signal Processing,2019,161:101-110.
[10]NASEEM I,TOGNERI R,BENNAMOUN M.Linear Regres-sion for Face Recognition[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(11):2106-2112.
[11]ZHANG L,YANG M,FENG X C.Sparse Representation orCollaborative Representation:Which helps Face Recognition? [C]//International Conference on Computer Vision.2012.
[12]YANG A Y,ZHOU Z,GANESH A,et al.Fast L1-Minimization Algorithms for Robust Face Recognition[J].IEEE Transactions on Image Processing A Publication of the IEEE Signal Proces-sing Society,2010,22(8):3234-3246.
[13]BERNHARD S,JOHN P,THOMAS H.Sparse Representation for Signal Classification[C]//International Conference on Neural Information Processing Systems.2016.
[14]WRIGHT J,YANG A Y,GANESH A,et al.Robust face recognition via sparse representation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(2):210-227.
[15]GAO S H,TSANGI W H,CHIA L T.Kernel Sparse Representation for Image Classification and Face Recognition[C]//European Conference on Computer Vision.2010.
[16]WANG B,LI W F,POH N,et al.Kernel collaborative representation-based classifier for face recognition [C]//IEEE International Conference on Acoustics,Speech and Signal Processing.2013:2877-2881.
[17]WANG D,LU H,YANG M.Kernel collaborative face recognition[J].Pattern Recognition,2015,48(10):3025-3037.
[18]VO D M,LEE S W.Robust face recognition via hierarchical collaborative representation[J].Information Sciences,2017,432:332-346.
[19]DONOHO D.For Most Large Underdetermined Systems of Li-near Equations the Minimal L1-Norm Solution is also the Sparsest Solution[J].Communications on Pure and Applied Mathematics,2006,59(6):797-829.
[20]TROPP J A,WRIGHT S J.Computational methods for sparse solution of linear inverse problems[C]//Proceedings of IEEE,Special Issue on Applications of Compressive Sensing & Sparse Representation.2010:948-958.
[21]XU J,YANG J.Mean Representation based Classifier with its Applications[J].Electronics Letters,2011,47(18):1024-1026.
[22]MARTINEZ A M,BENAVENTE R.The AR face database[R].CVC Technical Report #24,1998.
[23]GEORGHIADES A,BELHUMEUR P,KRIEGMAN D.From Few to Many:Illumination Cone Models for Face Recognition under Variable Lighting and Pose[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,23(6):643-660.
[24]LEE K,HO J,KRIEGMAN D.Acquiring Linear Subspaces for Face Recognition under Variable Lighting[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(5):684-698.
[25]JUAN L,MARTÍNEZ F,ZULIMA F.The curse of dimensiona-lity in inverse problems[J/OL].Journal of Computational and Applied Mathematics,2020,https://doi.org/10.1016/j.cam.2019.112571.
[26]TURK M,PENTLAND A.Eigenfaces for recognition[J].JCogn Neurosci,1991,3(1):71-86.
[27]BLEI D M,NG A Y,JORDAN M I.Latent Dirichlet Allocation[J].Machine Learning Research Archive,2003,3:993-1022.
[28]HE X F.Locality Preserving Projections[J].Advances in Neural Information Processing Systems,2003,16(1):186-197.
[29]HUANG P,YANG Z,CHEN C.Fuzzy Local Discriminant Embedding for Image Feature Extraction[J].Comput. Electr. Eng.,2015,46:231-240.
[30]HUANG L,MA Y Q,LIU X L.A General Non-Parametric Active Learning Framework for Classification on Multiple Manifolds[J].Pattern Recognition Letters,2020,130:250-258.
[31]MENG Y,SHANG R,JIAO L,et al.Feature Selection BasedDual-graph Sparse Non-negative Matrix Factorization for Local Discriminative Clustering[J].Neurocomputing,2018,290(17):87-99.
[32]GROSS R,MATTHEWS I,COHN J,et al.Multi-PIE[J].Image and Vision Computing,2010,28(5):807-813.
[33]PHILLIPS P J,WECHSLER H,HUANG J S,et al.The FERET Database and Evaluation Procedure for Face-Recognition Algorithms[J].Image and Vision Computing,1998,16(5):295-306.
[1] LYU You, WU Wen-yuan. Privacy-preserving Linear Regression Scheme and Its Application [J]. Computer Science, 2022, 49(9): 318-325.
[2] HUANG Pu, DU Xu-ran, SHEN Yang-yang, YANG Zhang-jing. Face Recognition Based on Locality Regularized Double Linear Reconstruction Representation [J]. Computer Science, 2022, 49(6A): 407-411.
[3] HUANG Pu, SHEN Yang-yang, DU Xu-ran, YANG Zhang-jing. Face Recognition Based on Locality Constrained Feature Line Representation [J]. Computer Science, 2022, 49(6A): 429-433.
[4] CHENG Xiang-ming, DENG Chun-hua. Compression Algorithm of Face Recognition Model Based on Unlabeled Knowledge Distillation [J]. Computer Science, 2022, 49(6): 245-253.
[5] WEI Qin, LI Ying-jiao, LOU Ping, YAN Jun-wei, HU Ji-wei. Face Recognition Method Based on Edge-Cloud Collaboration [J]. Computer Science, 2022, 49(5): 71-77.
[6] HE Jia-yu, HUANG Hong-bo, ZHANG Hong-yan, SUN Mu-ye, LIU Ya-hui, ZHOU Zhe-hai. Review of 3D Face Reconstruction Based on Single Image [J]. Computer Science, 2022, 49(2): 40-50.
[7] WEN He, LUO Pin-jie. Dynamic Face Recognition Based on Improved Pulse Coupled Neural Network [J]. Computer Science, 2021, 48(6A): 85-88.
[8] LI Fan, YAN Xing, ZHANG Xiao-yu. Optimization of GPU-based Eigenface Algorithm [J]. Computer Science, 2021, 48(4): 197-204.
[9] BAI Zi-yi, MAO Yi-rong , WANG Rui-ping. Survey on Video-based Face Recognition [J]. Computer Science, 2021, 48(3): 50-59.
[10] LU Yao-yao, YUAN Jia-bin, HE Shan, WANG Tian-xing. Low-quality Video Face Recognition Method Based on Super-resolution Reconstruction [J]. Computer Science, 2021, 48(11A): 295-302.
[11] YANG Zhang-jing, WANG Wen-bo, HUANG Pu, ZHANG Fan-long, WANG Xin. Local Weighted Representation Based Linear Regression Classifier and Face Recognition [J]. Computer Science, 2021, 48(11A): 351-359.
[12] LUAN Xiao, LI Xiao-shuang. Face Anti-spoofing Algorithm Based on Multi-feature Fusion [J]. Computer Science, 2021, 48(11A): 409-415.
[13] SHAO Zheng-yi, CHEN Xiu-hong. Sample Feature Kernel Matrix-based Sparse Bilinear Regression [J]. Computer Science, 2021, 48(10): 185-190.
[14] TIAN Xu, CHANG Kan, HUANG Sheng, QIN Tuan-fa. Single Image Super-resolution Algorithm Using Residual Dictionary and Collaborative Representation [J]. Computer Science, 2020, 47(9): 135-141.
[15] ZHANG Jun, WANG Yang, LI Kun-hao, LI Chang, ZHAO Chuan-xin. Multi-source Sensor Body Area Network Data Fusion Model Based on Manifold Learning [J]. Computer Science, 2020, 47(8): 323-328.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!