基于图嵌入的人脸识别算法研究-计算机科学与技术专业论文.docx

苏州大学学位论文使用授权声明 本人完全了解苏州大学关于收集、保存和使用学位论文的规定， 即z 学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸 质论文的内容相一致。苏州大学有权向国家图书馆、中国社科院文献 信息情报中心、中国科学技术信息研究所(含万方数据电子出版社〉、 中国学术期刊〈光盘版〉电子杂志社送交本学位论文的复印件和电子文 档，允许论文被查阅和借阅，可以采用影印、缩印或其他复制手段保 存和汇编学位论文，可以将学位论文的全部或部分内容编入有关数据 库进行检索。 涉密论文口 本学位论文属 在年月解密后适用本规定。 非涉密论文口 论文作者签名:仍葫日期: 7AJ1{并b {Ja 3ra 导师签名z /系。小龙日期:严 ldld周刊 基于图嵌入的人脸识别算法研究 中文摘要 基于图嵌入的人脸识别算法研究 中文摘要 人脸识别以其独特的优势成为当前模式识别和机器学习等领域的一个重要研 究课题。高维数的非结构化数据大量出现为计算和分析带来了巨大的挑战，人脸图 像作为高维数据范畴的一种，寻求行之有效的维数约简算法成为人脸识别技术中十 分重要的环节，也是解决图像识别问题的关键所在。本文重点研究了基于图嵌入 的人脸识别算法，详细分析了几种经典的图嵌入算法，并针对其不足之处提出两种 新的基于图嵌入的特征提取算法。本文的主要工作和创新成果如下： (1) 局部判别嵌入算法寻求最高的正确识别率时假设所有的错误分类具有相同 的错分代价，然而这个假设在现实的人脸识别系统中往往是不成立的，因为不同 的错误分类将会导致不同的错分代价。为此，提出一种代价敏感的局部判别嵌入 算法。首先通过构造代价矩阵将代价敏感理念融入到特征提取阶段，以提高算法 判别不同错误分类的能力；然后最大化异类近邻样本点之间的错分代价，同时最 小化同类近邻样本点之间的距离；最后利用迭代算法求得最佳的正交投影向量， 以更好地维持数据的度量架构。在 Yale，ORL，AR 和 Extended Yale B 人脸数据库 上的实验结果表明，文中算法是有效的。 (2) 特征提取算法是人脸识别过程中重要的组成部分,然而提取的特征之间常 含有冗余的判别信息。统计不相关特性可消除所提取的判别特征之间的信息冗余， 然而许多算法却常常忽略这一特性。本文提出一种新的特征提取算法——局部不相 关的局部判别嵌入算法。该算法从三个方面对局部判别嵌入算法进行拓展，首先提 出了一种新的局部统计不相关标准，使得更好地获取同类和异类样本点的局部信 息；其次通过重新构造本征图和惩罚图对应的邻接矩阵增强判别能力；最后提出一 种不同于主成分分析的新的解决“小样本”问题的方法避免了一些判别信息的丢失。 在 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