人脸识别实验报告
---- 基于PCA和欧氏距离相似性测度 一、理论知识 1、PCA原理
主成分分析(PCA) 是一种基于代数特征的人脸识别方法,是一种基于全局特征的人脸识别方法,它基于K-L分解。基于主成分分析的人脸识别方法首次将人脸看作一个整体,特征提取由手工定义到利用统计学习自动获取是人脸识别方法的一个重要转变[1]。简单的说,它的
原理就是将一高维的向量,通过一个特殊的特征向量矩阵,投影到一个低维的向量空间中,表示为一个低维向量,并不会损失任何信息。即通过低维向量和特征向量矩阵,可以完全重构出所对应的原来高维向量。特征脸方法就是将包含人脸的图像区域看作是一种随机向量,因此,可以采用K-L变换获得其正交K-L基底。对应其中较大特征值的基底具有与人脸相似的形状,因此又称为特征脸。利用这些基底的线性组合可以描述、表达和逼近人脸图像,因此可以进行人脸识别与合成。识别过程就是将人脸图像映射到由特征脸张成的子空间上,比较其与己知人脸在特征空间中的位置,从而进行判别。
2、基于PCA的人脸识别方法
2.1 计算特征脸
设人脸图像f(x,y)为二维N×M灰度图像,用NM维向量R表示。人脸图像训练集为?Ri|i?1,2,...,P?,其中P为训练集中图像总数。这P幅图像的平均向量为:
1PR??Ri
Pi?1_对训练样本规范化,即每个人脸Ri与平均人脸R的差值向量:
_Ai =Ri-R (i= 1,2,…,P)
其中列向量Ai表示一个训练样本。 训练图像由协方差矩阵可表示为:
C?AAT
_其中训练样本NM×P维矩阵A?[A1,A2,...,AP]
特征脸由协方差矩阵C的正交特征向量组成。对于NM人脸图像,协方差矩
I
阵C的大小为NM×NM,对它求解特征值和特征向量是很困难的,由此引入奇异值分解定理来解决维数过高的问题。
2.2 奇异值分解定理
奇异值分解定理( Singular ValueDecomposition简称SVD定理)原理表述如下: 其中A是一个秩为r的n×r维矩阵,则存在两个正交矩阵：
U?[u0,u1,...,ur?1]?Rn?rV?[v0,v1,...,vr?1]?Rr?r以及对角矩阵
UTU?I VTV?I
??diag??0,?1,...,?r?1??Rr?r
且?0??1????r?1
满足下试:
A?U?2VT
其中: ?i?i?0,1,?r?1?为矩阵AAT和ATA的非零特征值, ui与vi分别为AAT和
ATA对应于?i的特征向量。上述分解称为矩阵A的奇异值分解（简称SVD），?i1为A的奇异值。
由上述定理可以得到一个推论:
U?AV?2
由于协方差矩阵C?AAT,故构造矩阵: L?ATA?RP?P ,容易求出其特征值?i及相应的正交归一特征向量vi (i=1,2,…,p)。有上述推论可知， C的正交归一特征向量ui为:
?1ui?1?iAvii?1,2,?,P
这就是图像的特征向量,它是计算P×P低维矩阵L的特征值和特征向量而间接求出来的。实际上个K(K 2.3 特征向量的选取 我们总共得到了P（训练样本数目）个特征向量。虽然P比NM小很多。但通常情况下，P仍然会太大。根据应用的要求，并不是所有的ui都有很大的保留意义。 II 考虑到使用K-L变换做为对人脸图像的压缩手段，可以选取最大的前K个特征向量，使得： ????i?1i?1Pki?? i在实际中，可以选择?=0.90，或者自定义的其他值。这说明样本集在前K个轴上的能量占到整个能量的90%以上。 2.4 基于特征脸的人脸识别 基于特征脸的人脸识别过程由训练阶段和识别阶段两个阶段组成。在训练阶段,每个已知规范化后的人脸Ai映射到由特征脸张成的子空间上,得到K维向量: Ci?UTAiTi?1,2,?,P 其中Ci??c1,c2,?,ck?，U??u1,u2,?uk?，P为人脸数目。 在识别阶段,首先把待识别的图像规范化后的人脸Ai?R?R映射到特征脸空间，得到向量： ''_C'?UTAi' '''?c,c,?,c其中C'??k? ?12T计算C'和Ci的欧氏距离，有： ?i?||C'?Ci||2 找到最小的?i，则待识别图像与第i个训练样本匹配。 二、实现方法步骤 1、 获取数据。在编程时具体是把一幅二维的图像转换成一维的； 2、 减去均值，实现图像数据的规范化处理。 3、 计算协方差矩阵根据SVD原理得到的构造矩阵。 4、 计算构造矩阵的特征向量和特征值。 5、 根据构造矩阵的特征值和特征向量得到协方差矩阵的特征向量。 6、 根据能量比选择主成分特征向量。 7、 得到训练集中样本在主成份上的投影系数，得到待识别图像在主成份上的投影系数，根据已给相似度准则（欧氏距离）对各投影系数进行判别以确定匹配样本。 8、 统计识别率，随机输出几个匹配结果进行观察。 三、实验结果 III 如图所示，对测试集中1192个图像数据的总识别率为69.27%，用时338秒 IV 对于随机输出的四个匹配结果可以看出PCA法能较准确的对人脸进行识别，但是错误率也比较高。 四、参考文献 【1】 边肇其，张学工.模式识别【M】.第2版.北京.：清华大学出版社，2000 【2】 周杰，卢春雨，张长水，李衍达，人脸自动识别方法综述【J】.电子学报，2000， 5（4）：102-106 【3】 田印中，董志学，黄建伟，基于PCA的人脸识别算法研究及实现【J】.内蒙 古科技与经济，2010.3 【4】 张俊虎，郝晓剑，邢昊，人脸图像识别中的PCA算法实现【J】.微计算机信 息，2010，26（7—1） 五、附录（matlab 程序代码） V
