计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 309-314.doi: 10.11896/j.issn.1002-137X.2015.05.063

• 图形图像与模式识别 • 上一篇    下一篇

基于监督协同近邻保持投影的人脸识别算法

张其文,庄新磊   

  1. 兰州理工大学计算机与通信学院 兰州730050,兰州理工大学计算机与通信学院 兰州730050
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受甘肃省自然科学基金(2011GS04147),国家自然科学基金(61263047)资助

Supervised Collaborative Neighborhood Preserving Projection Based Algorithm for Face Recognition

ZHANG Qi-wen and ZHUANG Xin-lei   

  • Online:2018-11-14 Published:2018-11-14

摘要: 基于流形学习理论的近邻保持嵌入算法(Neighborhood Preserving Embedding,NPE)能够发现数据集中隐含的内蕴结构,但当训练样本不足时,无法准确发现数据的内在流形结构,从而影响算法的识别效果。针对这一问题,对NPE算法进行改进,提出了监督协同近邻保持投影算法(Supervised Collaborative Neighborhood Preserving Projection,SCNPP)。该算法在类别信息的指导下构建近邻图,使同类样本间的几何关系得到保持,利用协同表示弥补NPE因样本不足造成的表示误差,以一个有效保持样本近邻关系、准确发现数据内在流形结构的权值矩阵计算投影矩阵,提高分类效果。在FERET、AR和Extended Yale B人脸数据集上的实验验证了该算法的有效性。

关键词: 人脸识别,流形学习,近邻保持嵌入,协同表示,监督协同近邻保持投影

Abstract: Neighborhood preserving embedding (NPE) algorithm based on manifold learning theory can discover the intrinsic structure behind data set.But in the scenery of face recognition,algorithm can’t detect the intrinsic structure accurately due to the insufficient of data,sequentially,the performance of NPE is influenced.In order to solve the problems of NPE in face recognition,a supervised collaborative neighborhood preserving projection (SCNPP) algorithm was presented.The proposed algorithm constructs the neighborhood graph under the guidance of category information,makes the geometric relationship between the same samples be preserved effectually,utilizes the collaborative representation to remedy the representation errors of NPE caused by the lack of data,calculates the projection matrix with a weight matrix which preserves the neighborhood relationship effectually and discoveries the intrinsic manifold structure of data accurately,improves the performance of classification.Extensive experiments on popular face databases (FERET,AR and Extended Yale B) verify the effectiveness of the proposed method.

Key words: Face recognition,Manifold learning,Neighborhood preserving embedding,Collaborative representation,Supervised collaborative neighborhood preserving projection

[1] Turk M,Pentland A.Eigenfaces for recognition[J].Journal of cognitive neuroscience,1991,3(1):71-86
[2] Belhumeur P N,Hespanha J P,Kriegman D.Eigenfaces vs.fisherfaces:Recognition using class specific linear projection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1997,19(7):711-720
[3] Tenenbaum J B,Desilva V,Langford J C.A global geometricframework for nonlinear dimensionality reduction[J].Science,2000,290(5500):2319-2323
[4] Roweis S T,Saul L K.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290(5500):2323-2326
[5] Belkin M,Niyogi P.Laplacian eigenmaps for dimensionality re-duction and data representation[J].Neural computation,2003,15(6):1373-1396
[6] He Xiao-fei,Yan Shui-cheng,Hu Yu-xiao,et al.Face Recogni-tion Using Laplacianfaces[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(3):328-340
[7] He Xiao-fei,Cai Deng,Yan Shui-cheng,et al.Neighborhood preserving embedding[C]∥Proceedings of the Tenth IEEE International Conference on Computer Vision.Beijing,China:IEEE Computer Society,2005
[8] Wright J,Yang A Y,Ganesh A,et al.Robust face recognitionvia sparse representation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(2):210-227
[9] Cheng Bin,Yang Jian-chao,Yan Shui-cheng,et al.Learning with l1-graph for image analysis[J].IEEE transactions on image processing:a publication of the IEEE Signal Processing Society,2010,19(4):858-866
[10] 郑浩,金忠.一种有监督的稀疏保持近邻嵌入算法[J].计算机工程,2011,7(16):155-157
[11] Qiao Li-shan,Chen Song-can,Tan Xiao-yang.Sparsity preserving projections with applications to face recognition[J].Pattern Recognition,2010,43(1):331-341
[12] 相文楠,赵建立.监督型稀疏保持投影[J].计算机工程与应用,2011,7(29):186-188
[13] 楼宋江,赵小明,张石清.一种局部稀疏判别投影算法[J].光电子·激光,2013,4(7):1406-1409
[14] Zhang Lei,Yang Meng,Feng Xiang-chu.Sparse representation or collaborative representation:Which helps face recognition?[C]∥Proceedings of the 2011 International Conference on Computer Vision.Barcelona,Spain:IEEE Computer Society,2011:471-478
[15] Zhang Lei,Yang Meng,Feng Xiang-chu,et al.Collaborative representation based classification for face recognition[J].arXiv preprint arXiv:1204.2358,2012
[16] Lu Gui-fu,Lin Zhong,Jin Zhong.Face recognition using discriminant locality preserving projection based on maximum margin criterion[J].Pattern Recognition,2010,43(12):3572-3579
[17] Phillips P J,Hyeonjoon M,Rizvi S A,et al.The FERET evaluation methodology for face recognition algorithms[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(10):1090-1104
[18] Martinez A M,Benavente R.The AR face database[R].CVCTechnical Report,1998
[19] Georghiades A S,Belhumeur P N,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
[20] Lee K C,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-498
[21] Huang Jun-zhou,Huang Xiao-lei,METAXAS D.Simultaneous image transformation and sparse representation recovery[C]∥Proc.of the 2008 IEEE Conference on Computer Vision and Pattern Recognition.Anchorage,AK:IEEE Computer Society,2008:2323-2330

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!