计算机应用 ›› 2017, Vol. 37 ›› Issue (5): 1475-1480.DOI: 10.11772/j.issn.1001-9081.2017.05.1475

• 计算机视觉与虚拟现实 • 上一篇    下一篇

基于补集零空间与最近空间距离的人脸识别

原豪杰, 孙桂玲, 许依, 郑博文   

  1. 南开大学 电子信息与光学工程学院, 天津 300350
  • 收稿日期:2016-07-28 修回日期:2016-10-17 出版日期:2017-05-10 发布日期:2017-05-16
  • 通讯作者: 孙桂玲
  • 作者简介:原豪杰(1992-),男,山西长治人,硕士研究生,主要研究方向:模式识别、无线传感器网络、压缩传感;孙桂玲(1964-),女,天津人,教授,博士,主要研究方向:无线传感器网络、模式识别、信号与信息处理;许依(1992-),女,湖南衡阳人,博士研究生,主要研究方向:压缩传感、模式识别、无线传感器网络;郑博文(1993-),男,河北石家庄人,硕士研究生,主要研究方向:信息监测与智能控制系统、压缩传感、模式识别。
  • 基金资助:
    高等学校博士学科点专项科研基金资助项目(20130031110032);天津市光电传感器与传感器网络技术重点实验室开放课题资助项目。

Face recognition based on complement null-space and nearest space distance

YUAN Haojie, SUN Guiling, XU Yi, ZHENG Bowen   

  1. College of Electronic Information and Optical Engineering, Nankai University, Tianjin 300350, China
  • Received:2016-07-28 Revised:2016-10-17 Online:2017-05-10 Published:2017-05-16
  • Supported by:
    This work is partially supported by the Specialized Research Fund for the Doctoral Program of Higher Education (20130031110032), the Tianjin Key Laboratory of Photoelectric Sensor & Sensor Network Technology.

摘要: 针对人脸识别中在分类器判别时没有充分利用类间差异的问题,提出一种补集零空间(CNS)算法,并进一步提出结合CNS算法与最近空间距离的人脸识别算法——补集零空间与最近空间距离算法(CNSD)。首先,在训练样本中,对每一种类别的人脸样本,构建其子空间并计算其补集的零空间;其次,计算测试样本与所有子空间和补集零空间的距离,找到最小的子空间距离与最大的补集零空间距离对应的类别,将其判别为测试样本的类别。算法在ORL与AR人脸数据集上进行了测试,当训练样本数较小时,CNS算法与CNSD算法识别率远高于最近邻分类器(NN)算法、最近空间距离(NS)算法、最近最远空间距离(NFS)算法;训练样本数较大时,CNS算法与CNSD算法识别率也略高于NN算法、NS算法、NFS算法。实验结果表明,所提算法能充分利用图像的类间差异,提高人脸识别的成功率。

关键词: 人脸识别, 补集零空间, 最近空间距离, 分类器, 子空间

Abstract: In order to solve the problem that classifiers do not make full use of the differences between different types of face samples in face recognition, an effective method for face recognition was proposed, namely Complement Null-Space (CNS) algorithm; and further more, another method which combined CNS and nearest space Distance (CNSD) was proposed. Firstly, subspaces and complement null-spaces of all types of training images were constructed. Secondly, the distances between the test image and all types of subspaces as well as the distances between the test image and all types of complement null-spaces were calculated. Finally, the test image was classified into the type which has the minimum subspace distance and the maximum complement null-space distance. On ORL and AR face databases, the recognition rates of CNS and CNSD are much higher than those of Nearest Neighbor (NN), Nearest Space (NS) method and Nearest-Farthest Subspace (NFS) method when the number of training samples is small; and it is a little higher than that of NN, NS and NFS when dealing with large samples. Simulation results show that the proposed algorithm can make full use of the differences between different types of images and has good recognition ability.

Key words: face recognition, Complement Null-Space (CNS), nearest space distance, classifier, subspace

中图分类号: