J4 ›› 2011, Vol. 38 ›› Issue (3): 24-28+98.doi: 10.3969/j.issn.1001-2400.2011.03.005

• 研究论文 • 上一篇    下一篇



  1. (西安电子科技大学 计算机学院,陕西 西安  710071)
  • 收稿日期:2010-05-11 出版日期:2011-06-20 发布日期:2011-07-14
  • 通讯作者: 田玉敏
  • 作者简介:田玉敏(1964-),女,教授,E-mail: ymtian@mail.xidian.edu.cn.
  • 基金资助:


Discriminant neighborhood preserving embedding algorithm  for face recognition

TIAN Yumin;YUN Yan'e;MA Tianjun   

  1. (School of Computer Science and Technology, Xidian Univ., Xi'an   710071, China)
  • Received:2010-05-11 Online:2011-06-20 Published:2011-07-14
  • Contact: TIAN Yumin


针对普通近邻保持嵌入算法侧重保持样本的局部结构,而没有考虑样本的类判别信息以及小样本问题,提出了一种新的人脸识别算法——判别近邻保持嵌入算法.在近邻保持嵌入算法的基础上,将最大散度差准则引入到其目标函数中.在嵌入低维空间后,类内样本保持它们固有的近邻几何结构关系,而类间样本彼此分离,能够充分提取具有判别力的特征.在AT&T人脸数据库上进行的对比实验表明,与 主成分分析、线性判别分析以及近邻保持嵌入算法相比,判别近邻保持嵌入算法的最高识别率分别提高了15.35%、6.47%和6.94%;在Yale人脸数据库上进行的对比实验表明,判别近邻保持嵌入算法的最高识别率分别提高了20.27%、5.63%和2.27%.

关键词: 人脸识别, 近邻保持嵌入, 最大散度差准则


Neighborhood preserving embedding (NPE) emphasizes the face sample manifold local structure, without taking into account the sample class discriminant information and the small sample problem. The algorithm is based on NPE and the maximum scatter difference criterion (MSDC) is introduced to its objective function. After being embedded into a low dimensional subspace, the samples of the same class maintain their intrinsic neighbor relations while the samples of the different classes are far from each other. And then the most discriminative feature is extracted. Experiments in the AT & T face database show that the highest recognition rate of the algorithm has increased by 15.35%, 6.47%, and 6.94%, respectively, comparied with the PCA, LDA and NPE algorithm. Comparative experiments in the Yale face database show that the highest recognition rate of the algorithm has increased by 20.27%, 5.63%, and 2.27%, respectively.

Key words: face recognition, neighborhood preserving embedding, maximum scatter difference criterion


  • TP391.4