《PCA 基于PCA算法的人脸识别讲解ppt课件.ppt》由会员分享,可在线阅读,更多相关《PCA 基于PCA算法的人脸识别讲解ppt课件.ppt(17页珍藏版)》请在三一办公上搜索。
1、主成分分析简介,Principal Component Analysis(PCA)主成分分析(Principal Component Analysis, 简称PCA)是一种常用的基于变量协方差矩阵对信息进行处理、压缩和抽提的有效方法。,基于PCA算法的人脸识别,PCA方法由于其在降维和特征提取方面的有效性,在人脸识别领域得到了广泛 的应用。PCA方法的基本原理是:利用K-L变换抽取人脸的主要成分,构成特征脸空间,识别时将测试图像投影到此空间,得到一组投影系数,通过与各个人脸图像比较进行识别。,利用特征脸法进行人脸识别的过程由训练阶段和识别阶段两个阶段组成 其具体步骤如下:,训练阶段,第一步:假
2、设训练集有200个样本,由灰度图组成,每个样本大小为M*N写出训练样本矩阵:其中向量xi为由第i个图像的每一列向量堆叠成一列的MN维列向量,即把矩阵向量化,如下图所示:,训练阶段,如:第i个图像矩阵为则xi为,训练阶段,第二步:计算平均脸 计算训练图片的平均脸:,训练阶段,第三步:计算差值脸 计算每一张人脸与平均脸的差值,训练阶段,第四步:构建协方差矩阵,训练阶段,第五步:求协方差矩阵的特征值和特征向量,构造特征脸空间 协方差矩阵的维数为MN*MN,考虑其维数较大,计算量比较大,所以采用奇异值分解(SingularValue Decomposition ,SVD)定理,通过求解 的特征值和特征
3、向量来获得 的特征值和特征向量。,训练阶段,求出 的特征值 及其正交归一化特征向量根据特征值的贡献率选取前p个最大特征向量及其对应的特征向量贡献率是指选取的特征值的和与占所有特征值的和比,即:,训练阶段,一般取 即使训练样本在前p个特征向量集上的投影有99%的能量 求出原协方差矩阵的特征向量 则“特征脸”空间为:,训练阶段,第六步 将每一幅人脸与平均脸的差值脸矢量投影到“特征脸”空间,即,识别阶段,第一步:将待识别的人脸图像 与平均脸的差值脸投影到特征空间,得到其特征向量表示:,识别阶段,第二步:定义阈值,识别阶段,第三步:采用欧式距离来计算 与每个人脸的距离,识别阶段,为了区分人脸和非人脸,还需要计算原始图像 与由特征脸空间重建的图像 之间的距离其中:,识别阶段,根据以下规则对人脸进行分类:1)若 ,则输入图像不是人脸图像;2)若 ,且 , 则输入图像包含未知人脸;3)若 ,且 , 则输入图像为库中第k个人的人脸。,