计算机科学 ›› 2021, Vol. 48 ›› Issue (9): 208-215.doi: 10.11896/jsjkx.200800155

• 计算机图形学&多媒体 • 上一篇    下一篇

快速局部协同表示分类器及其在人脸识别中的应用

陈长伟1,2, 周晓峰1   

  1. 1 河海大学计算机与信息学院 南京210098
    2 南京晓庄学院信息工程学院 南京211171
  • 收稿日期:2020-08-24 修回日期:2020-10-31 出版日期:2021-09-15 发布日期:2021-09-10
  • 通讯作者: 陈长伟(chenchangwei2008@sina.com)
  • 基金资助:
    国家自然科学基金(11101216);南京晓庄学院校级科研项目(2019NXY25)

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)

摘要: 针对协同表示分类器(CRC)计算时间复杂度较高的问题,利用重构系数的大小与样本标签之间的正相关性,提出了局部快速协同表示器并用于人脸识别。首先使用最小二乘法求解L2范数约束下的线性回归问题;然后对重构系数进行筛选,舍弃对分类不利的负重构系数;最后抛弃原CRC算法中的样本重构环节,转而使用最大相似性准则确定测试样本所属分类。该方法利用样本的局部相似性,使识别率得到了一定的提升。同时该方法无需样本重构,求解复杂度大幅度降低。在AR和CMU PIE数据集上的实验结果表明,所提方法的时间复杂度极大幅度优于CRC,且在各种光照、表情、角度等状态下其识别率均高于现有其他相关算法。

关键词: 流形学习, 人脸识别, 线性回归, 协同表示

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

中图分类号: 

  • 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] 吕由, 吴文渊.
隐私保护线性回归方案与应用
Privacy-preserving Linear Regression Scheme and Its Application
计算机科学, 2022, 49(9): 318-325. https://doi.org/10.11896/jsjkx.220300190
[2] 黄璞, 杜旭然, 沈阳阳, 杨章静.
基于局部正则二次线性重构表示的人脸识别
Face Recognition Based on Locality Regularized Double Linear Reconstruction Representation
计算机科学, 2022, 49(6A): 407-411. https://doi.org/10.11896/jsjkx.210700018
[3] 黄璞, 沈阳阳, 杜旭然, 杨章静.
基于局部约束特征线表示的人脸识别
Face Recognition Based on Locality Constrained Feature Line Representation
计算机科学, 2022, 49(6A): 429-433. https://doi.org/10.11896/jsjkx.210300169
[4] 程祥鸣, 邓春华.
基于无标签知识蒸馏的人脸识别模型的压缩算法
Compression Algorithm of Face Recognition Model Based on Unlabeled Knowledge Distillation
计算机科学, 2022, 49(6): 245-253. https://doi.org/10.11896/jsjkx.210400023
[5] 魏勤, 李瑛娇, 娄平, 严俊伟, 胡辑伟.
基于边云协同的人脸识别方法研究
Face Recognition Method Based on Edge-Cloud Collaboration
计算机科学, 2022, 49(5): 71-77. https://doi.org/10.11896/jsjkx.210300222
[6] 何嘉玉, 黄宏博, 张红艳, 孙牧野, 刘亚辉, 周哲海.
基于深度学习的单幅图像三维人脸重建研究综述
Review of 3D Face Reconstruction Based on Single Image
计算机科学, 2022, 49(2): 40-50. https://doi.org/10.11896/jsjkx.210500215
[7] 温荷, 罗频捷.
基于改进脉冲耦合神经网络的动态人脸识别
Dynamic Face Recognition Based on Improved Pulse Coupled Neural Network
计算机科学, 2021, 48(6A): 85-88. https://doi.org/10.11896/jsjkx.200600172
[8] 白子轶, 毛懿荣, 王瑞平.
视频人脸识别进展综述
Survey on Video-based Face Recognition
计算机科学, 2021, 48(3): 50-59. https://doi.org/10.11896/jsjkx.210100210
[9] 陆要要, 袁家斌, 何珊, 王天星.
基于超分辨率重建的低质量视频人脸识别方法
Low-quality Video Face Recognition Method Based on Super-resolution Reconstruction
计算机科学, 2021, 48(11A): 295-302. https://doi.org/10.11896/jsjkx.201200159
[10] 杨章静, 王文博, 黄璞, 张凡龙, 王昕.
基于局部加权表示的线性回归分类器及人脸识别
Local Weighted Representation Based Linear Regression Classifier and Face Recognition
计算机科学, 2021, 48(11A): 351-359. https://doi.org/10.11896/jsjkx.210100173
[11] 栾晓, 李晓双.
基于多特征融合的人脸活体检测算法
Face Anti-spoofing Algorithm Based on Multi-feature Fusion
计算机科学, 2021, 48(11A): 409-415. https://doi.org/10.11896/jsjkx.210100181
[12] 邵政毅, 陈秀宏.
基于样本特征核矩阵的稀疏双线性回归
Sample Feature Kernel Matrix-based Sparse Bilinear Regression
计算机科学, 2021, 48(10): 185-190. https://doi.org/10.11896/jsjkx.200800219
[13] 张俊, 王杨, 李坤豪, 李昌, 赵传信.
基于流形学习的多源传感器体域网数据融合模型
Multi-source Sensor Body Area Network Data Fusion Model Based on Manifold Learning
计算机科学, 2020, 47(8): 323-328. https://doi.org/10.11896/jsjkx.191000012
[14] 王俊茜, 郑文先, 徐勇.
基于测试样本误差重构的协同表示分类方法
Novel Image Classification Based on Test Sample Error Reconstruction Collaborative Representation
计算机科学, 2020, 47(6): 104-113. https://doi.org/10.11896/jsjkx.200200135
[15] 吴庆洪, 高晓东.
稀疏表示和支持向量机相融合的非理想环境人脸识别
Face Recognition in Non-ideal Environment Based on Sparse Representation and Support Vector Machine
计算机科学, 2020, 47(6): 121-125. https://doi.org/10.11896/jsjkx.190500058
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!