计算机科学 ›› 2017, Vol. 44 ›› Issue (8): 31-35.doi: 10.11896/j.issn.1002-137X.2017.08.006

• 2016 中国计算机图形学会议 • 上一篇    下一篇

基于双邻接图正交近邻保持投影的人脸识别算法

薛潇宇,马小虎   

  1. 苏州大学计算机科学与技术学院 苏州215006,浙江大学计算机辅助设计与图形学国家重点实验室 杭州310058
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受江苏省自然科学基金(BK20141195),浙江大学CAD&CG国家重点实验室基金(A1520)资助

Double Adjacency Graphs Based Orthogonal Neighborhood Preserving Projections for Face Recognition

XUE Xiao-yu and MA Xiao-hu   

  • Online:2018-11-13 Published:2018-11-13

摘要: 正交保持投影(ONPP)是经典的图嵌入降维技术,已经成功地应用到人脸识别中,其保持了高维数据的局部性和整体几何结构。监督的ONPP通过建立同类邻接图来最小化同类局部重构误差,寻找最优的低维嵌入,但是其只使用了类内信息,这会导致异类数据点间的结构不够明显。因此,提出了基于双邻接图的正交近邻保持投影(DAG-ONPP)算法。通过建立同类邻接图与异类邻接图,在数据嵌入低维空间后同类近邻重构误差尽量小,异类近邻重构误差更加明显。在ORL,Yale,YaleB和PIE人脸库上的实验结果表明,与其他经典算法相比,所提方法有效提高了分类能力。

关键词: 监督学习,人脸识别,流型学习,正交近邻保持投影,双邻接图

Abstract: Orthogonal neighborhood preserving projections (ONPP) is a typical graph-based dimensionality reduction technique,which preserves not only the locality but also the local and global geometry of the height dimensional data,and has been successfully applied to face recognition.The supervised ONPP tries to find the optimal embedding of low-dimensional subspace by setting up homogeneous adjacency graphic and minimizing the homogeneous local reconstruction errors.However,it only uses the homogeneous information,which leads to unconspicuous structure of heteroge-neous data.Motivated by this fact,we proposed a novel method called double adjacency graphs based orthogonal neighborhood preserving projections (DAG-ONPP).By introducing homogeneous and heterogeneous neighbor adjacency graphs,the homogeneous reconstructing errors will be as small as possible and the heterogeneous reconstructing errors will be more obvious after data being embedded in low-dimensional subspace.The results of the experiments on the ORL,Yale,YaleB and PIE databases demonstrate that the proposed method can markedly improve the classification ability of the original method and outperforms the other typical methods.

Key words: Supervised learning,Face recognition,Manifold learning,Orthogonal neighborhood preserving projections,Double adjacency graphs

[1] HAMMER B,BIEHL M,BUNTE K,et al.A general framework for dimensionality reduction for large data sets [M]∥Advances in Self-Organizing Maps.Springer Berlin Heidelberg,2011:277-287.
[2] DUDA R O,HART P E,STORK D G.Pattern classification[M].John Wiley & Sons,2012.
[3] MARTNEZ A M,KAK A C.PCA versus LDA[J].IEEETransactions on Pattern Analysis and Machine Intelligence,2001,23(2):228-233.
[4] NIYOGI X.Locality preserving projections[M]∥Neural Information Processing Systems.MIT,2004.
[5] ROWEIS S T,SAUL L K.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290(5500):2323-2326.
[6] HE X,CAI D,YAN S,et al.Neighborhood preserving embedding[C]∥Tenth IEEE International Conference on Computer Vision,2005(ICCV 2005).IEEE,2005:1208-1213.
[7] YAN S,XU D,ZHANG B,et al.Graph embedding and extensions:a general framework for dimensionality reduction[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(1):40-51.
[8] WONG W K,ZHAO H T.Supervised optimal locality preserving projection[J].Pattern Recognition,2012,45(1):186-197.
[9] OKIOPOULOU E,SAAD Y.Orthogonal neighborhood preserving projections:A projection-based dimensionality reduction technique[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(12):2143-2156.
[10] ZHAO H,SUN S,JIANG Z,et al.Local structure based supervised feature extraction[J].Pattern Recognition,2006,39(8):1546-1550.
[11] BENGIO Y,PAIEMENT J F,VINCENT P,et al.Out-of-sample extensions for lle,isomap,mds,eigenmaps,and spectral clustering[C]∥International Conference on Neural Information Processing Systmes.MIT Press,2003:177-184.
[12] GOLUB G H,VAN LOAN C F.Matrix computations [J].Mathematical Gazette,1996,7(5 SeriesII):392-396.
[13] NASEEM I,TOGNERI R,B ENAMOUN M.Linear regression for face recognition[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(11):2106-2112.
[14] GEORGHIADES A.Yale face database.http://cvc.yale.edu/projects/yalefaces/yalefa.
[15] SAMARIA F S,HARTER A.P arameterisation of a stochastic model for human face identification[C]∥Proceedings of the Se-cond IEEE Workshop on Applications of Computer Vision.1994:138-142.
[16] SIM T,BAKER S,BSAT M.The CMU pose,illumination,and expression (PIE) database[C]∥Fifth IEEE International Conference on Automatic Face and Gesture Recognition,2002.IEEE,2002:46-51.
[17] HAIFENG L,TAO J,KESHU Z.Efficient and robust feature extraction by maximum margin criterion[J].IEEE Transactions on Neural Networks,2006,17(1):157-165.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!