《基于pca算法的eigenfaces人脸识别算法毕业设计》由会员分享，可在线阅读，更多相关《基于pca算法的eigenfaces人脸识别算法毕业设计（31页珍藏版）》请在金锄头文库上搜索。
1、摘要人脸识别技术就是利用计算机分析人脸图像，提取有效的识别信息来辨认身份或者判别待定状态的一门技术。它涉及模式识别、图像处理、计算机视觉等诸多学科的知识，是当前研究的热点之一。然而影响计算机人脸识别的因素非常之多，主要是人脸表情丰富，人脸随年龄增长而变化，人脸所成图像受光照、成像角度及成像距离等影响，极大地影响了人脸识别走向实用化。基于PCA算法的人脸识别过程大致分为训练、测试、识别这三个阶段完成，在训练阶段，通过寻找协方差矩阵的特征向量，求出样本在该特征向量上的投影系数；在测试阶段，通过将测试样本投影到特征向量上，得到测试样本在该特征向量上的投影系数。最后，采用最小欧氏距离，找到了与测试样本
2、最相近的训练样本图像。关键词 Eigenfaces、PCA算法、人脸识别算法、matlab、SVD。AbstractFace recognition technology is the use of computer analysis of facial images to extract valid identification information to identify or determine the identity of a technology Pending state. It involves knowledge of pattern recognition, image
3、processing, computer vision, and many other disciplines, is one of the hotspots of current research. However, factors affecting the computer face recognition very much, mainly rich facial expression, face changes with age, face a picture of the affected light, imaging and imaging distance, angle, gr
4、eatly influenced the Face to practical use.PCA algorithm based recognition process is roughly divided into training and testing, the identification of these three stages, in the training phase, to find the eigenvectors of the covariance matrix is obtained on the sample feature vector projection coef
5、ficient; in the test phase by the test feature vector is projected onto the sample to obtain a test sample on the projection of the feature vector of coefficients. Finally, the minimum Euclidean distance, the test sample to find the closest sample images.Keywords Eigenfaces PCA Algorithm、Face Recogn
6、ition Algorithm、matlab、SVD.目录1 绪论11.1计算机人脸识别技术及应用11.2常用的人脸识别方法简介11.3本论文内容安排12 PCA32.1 PCA简介32.2 PCA的实质32.3 PCA理论基础32.3.1投影32.3.2最小平方误差理论42.3.3 PCA几何解释82.4 PCA降维计算83 PCA在人脸识别中的应用113.1 人脸识别技术简介113.2 图片归一化113.3 基于PCA的人脸识别113.3.1 人脸数据特征提取113.3.2计算均值123.3.3计算协方差矩阵C123.3.4求出协方差C的特征值和特征向量123.4奇异值分解定理123.5
7、基于PCA的人脸识别的训练133.5.1 训练集的主成分计算133.5.2 训练集图片重建133.6 识别144 实验154.1 实验环境154.2 PCA人脸识别实验过程154.2.1 训练阶段154.2.2 测试阶段214.2.3 采用欧氏最小距离识别234.3实验结果235 总结265.1.1内容总结：265.1.2工作总结：266致谢27参考文献281 绪论1.1计算机人脸识别技术及应用计算机人脸识别技术就是利用计算机分析人脸图像，进而从中提取出有效的识别信息，用来“辨认”身份的一门技术，它涉及图像处理、模式识别、计算机视觉、神经网络、生理学、心理学等诸多学科领域的知识。这诸多因素使得
8、人脸识别成为一项极富挑战性的课题，这也是研究的热点之一。人脸识别已成为计算机视觉及相关领域中的关键技术，而且人脸识别技术应用背景比较广泛，在身份验证、刑侦破案、罪犯身份识别、视频监视、驾驶执照及护照、银行及海关的监控系统以及自动门卫系统、机器人智能化和医学等诸多方面具有广阔的应用前景和商业价值。然而影响计算机人脸识别的因素非常之多，主要是人脸表情丰富；人脸随年龄增长而变化；人脸所成图像受光照、图像角度及图像距离等影响；所以使得人脸识别技术的普遍使用具有挑战性。1.2常用的人脸识别方法简介目前国内外研究人脸识别的方法层出不穷，所采用的研究角度也各不相同，从不同的研究角度，可以对人脸识别方法进行分
9、类，比如，根据输入图像中人脸的角度的不同，可以分为基于侧面、正面、倾斜人脸图像的人脸识别；根据图像来源的不同，可以分为静态和动态的人脸识别；根据图像的特点，可以分为灰度图像和彩色图像的人脸识别。本文的主要是采用正面，静态的灰度图像4。根据对灰度图像的特征提取方式的不同，人脸识别方法大致可以分成三种：基于局部特征的人脸识别方法，基于整体的人脸识别方法和基于将局部和整体结合起来的人脸识别方法。而基于局部特征的人脸识别方法主要有：结构匹配的方法、隐马尔可夫模型(Hidden Markov Model，简称H瑚)的方法、弹性图匹配(E1astic Bunch Graph Matching简称髓GM)的
10、方法；基于整体的人脸识别方法主要有：基于主成分分析(Principal component Analysis简称PCA)的方法、线性鉴别分析法（LDA）、基于三维可变性模板(3D M0rphable Model)的方法、基于人工神经网络(Artificial Neural Networks简称ANN)的方法、支持向量机(support Vector Machine简称s)的方法、小波变换(Wavelet Translation)的方法等，另外，第三种方法结合了前两种方法的优点，比如多分多分类器等4。本论文主要采取基于主成分分析的方法，虽然这种方法比较的简单，但技术却非常的古老、是人脸识别中比较
11、经典的一种方法。1.3本论文内容安排第一章简单介绍了计算机人脸识别技术的主要方法及其应用，和本论文的主要论证与实现的典型的人脸识别方法。第二章讲述了PCA的理论基础以及通过例子说明PCA的降维、重建过程。第三章讲述了PCA在人脸识别中的具体应用，采用简单的图片的归一化方法对人脸图像进行归一化出来，通过介绍SVD原理计算出协方差矩阵，计算人脸主成分，最后重建图片，再采用欧氏最小距离进行人脸识别。第四章仔细地讲解了基于PCA算法在matlab中的实现过程。第五章总结本编论文的成果。2 PCA2.1 PCA简介Principal Component Analysis简称PCA，它是多分量分析中最老的
12、技术之一，来源于通信理论中的K-L变换。1901年由Pearson 第一次提出主要成分分析方法，主要经过Karhuman和Loeve归纳修改1。2.2 PCA的实质PCA的实质是在尽可能好地表达原始数据的前提下，通过线性变换将高维空间中的原始样本数据投影到底维空间中1，即利用低维空间来表示高维空间的样本数据，也就是降维。其本质是转换坐标表示。2.3 PCA理论基础2.3.1投影设d维样本，以及一个d维的基，那么标量H为： H相当于在基上的坐标值。如果为单位向量，那么H就是把向方向为的直线进行投影的结果。如图2-1图2-1 投影 xwH 以上是一维的情况，我们推广到m维，这样就有一组基（m个）组
13、成的空间，若样本投影到基上，可以得到： 其中可以写成： 为均值，是单位向量，且直线经过。 2.3.2最小平方误差理论图2-3 最佳拟合样本点的直线LeX；kXkd；dxy问题1：图2-2 二维样本表示yx如上图2-2，假设在二维坐标上有N个样本点，如何能找出一点（红色）能够很好的代表这N个样本点呢？问题2：如上图2-3，假设有这样的二维样本点，如何能求出一个线性函数使得直线能够最佳拟合样本点呢？问题3：若存在n个b维的样本，如何能用一个m（mb）维空间来代表这n个样本呢？以上问题归纳为：对于d维空间中的样本，如何能把d维空间的n个样本投影到（d）维空间中来呢？（1）=0此时和问题1相似，即对于
14、d维空间中的n个样本，将样本点在d维向量（d维空间中的一点）上投影记为，则相当于要最小化 这个公式称作最小平方误差，即当 取值为最小时，向量能够代表这n个样本，。假设表示样本，均值，均值公式为 则有： 由于第二项式与无关，显然，在=时取得最小值。这表明在最小平方误差意义下能够最好的代表这n个样本，的d维向量就是这n个样本的均值。换句话说，样本均值是这n个样本，在零维下的表达，所有的样本都在零维空间下被投影到同一个点上。（2）=1如把所有的样本都投影到同一个点上，这将无法反映出各个样本之间的差异，也无法对样本进行分类，所以进一步考虑一维的情况。当=1时，和问题2一样，通过用一直线表示样本。同样是在最小平方误差意义下，把样本点投影到直线上，因此这条直线通过点，并确定直线的方向为，是这条通过均值的直线的单位方向向量，所以样本，可以用直线可以表示为： 如下图2-4，其中k是一个实数，表示直线
