基于图嵌入的人脸识别算法研究.docx

基于图嵌入的人脸识别算法研究 中文摘要 基于图嵌入的人脸识别算法研究 中文摘要 人脸识别以其独特的优势成为当前模式识别和机器学习等领域的一个重要研 究课题。高维数的非结构化数据大量出现为计算和分析带来了巨大的挑战，人脸图 像作为高维数据范畴的一种，寻求行之有效的维数约简算法成为人脸识别技术中十 分重要的环节，也是解决图像识别问题的关键所在。本文重点研究了基于图嵌入 的人脸识别算法，详细分析了几种经典的图嵌入算法，并针对其不足之处提出两种 新的基于图嵌入的特征提取算法。本文的主要工作和创新成果如下： 局部判别嵌入算法寻求最高的正确识别率时假设所有的错误分类具有相同的错分代价，然而这个假设在现实的人脸识别系统中往往是不成立的，因为不同的错误分类将会导致不同的错分代价。为此，提出一种代价敏感的局部判别嵌入算法。首先通过构造代价矩阵将代价敏感理念融入到特征提取阶段，以提高算法判别不同错误分类的能力；然后最大化异类近邻样本点之间的错分代价，同时最 小化同类近邻样本点之间的距离；最后利用迭代算法求得最佳的正交投影向量， 以更好地维持数据的度量架构。在 Yale，ORL，AR 和 Extended Yale B 人脸数据库 上的实验结果表明，文中算法是有效的。 特征提取算法是人脸识别过程中重要的组成部分,然而提取的特征之间常含有冗余的判别信息。统计不相关特性可消除所提取的判别特征之间的信息冗余，然而许多算法却常常忽略这一特性。本文提出一种新的特征提取算法——局部不相关的局部判别嵌入算法。该算法从三个方面对局部判别嵌入算法进行拓展，首先提出了一种新的局部统计不相关标准，使得更好地获取同类和异类样本点的局部信息；其次通过重新构造本征图和惩罚图对应的邻接矩阵增强判别能力；最后提出一 种不同于主成分分析的新的解决“小样本”问题的方法避免了一些判别信息的丢失。 Yale，ORL，Extended Yale B 和 FERET 人脸数据库上的实验结果表明，本文的算法优于局部判别嵌入算法和其他几种代表性的不相关的特征提取算法。 关键词：人脸识别；图嵌入；局部判别嵌入；代价敏感；局部统计不相关 作 者：杨萌 指导教师： 马小虎 I Abstract Face Recognition Based on Graph Embedding Face Recognition Based on Graph Embedding Abstract Face recognition has received increasing attentions in pattern recognition and machine learning due to its special advantages. However, the high-dimensionality of unstructured data is computationally challenging to analysis, and face image is also one kind of high-dimensionality data. To manage this problem, many dimension reduced methods have been proposed. They are the important part of face recognition technology and the key to solve the problem of image recognition. In this paper, our attentions focus on the algorithms based on graph embedding, then we analysis several classical graph embedding methods in detail, and two feature extraction algorithms based on graph embedding are proposed. The main work and innovations of this dissertation are summarized as follows: Local discriminant embedding (LDE) attempts to achieve high recognition accuracy, implicitly assuming that all misclassifications lead to the same losses. This assumption, however, may not hold in the