好文档 - 专业文书写作范文服务资料分享网站

基于PCA和Fisher线性判别技术的人脸识别算法

天下 分享 时间: 加入收藏 我要投稿 点赞

基于PCA和Fisher线性判别技术的人脸识别算法

方 洁

【摘 要】摘 要:人脸识别技术是生物特征识别技术的一种,它根据人脸来识别人的身份。人脸识别技术具有准确、经济、可扩展性良好等特点,更重要的是,它比其它生物特征识别技术更加简便、直观、可靠。现在应用于人脸识别的算法有3种:基于PCA的人脸识别算法、基于Fisher线性判别的人脸识别算法、基于LBP特征的人脸识别算法。对前两种算法进行了深入研究,在人脸数据库上进行识别,取得了预期效果。 【期刊名称】软件导刊 【年(卷),期】2015(014)012 【总页数】3

【关键词】人脸识别技术;PCA;K-L变换;Fisher线性判别

0 引言

人脸识别[1]技术涵盖了数字图像处理、计算机视觉、模式识别以及数学等多方面内容。目前,相关研究虽然取得了一些重要成果,但该技术在实际应用中仍存在很多问题。由于人脸五官分布的相似性,人脸表情、姿态、发型、化妆的不同都给识别带来了困难。如何快速正确地识别大量人脸是目前急需解决的难题。人脸识别在身份认证、信息安全、金融交易、国防安全[2]等方面应用广泛。人脸识别是对人脸部信息处理的重要研究课题之一,有很高的研究价值。人脸识别又是一个非常具有挑战性的课题,面临着诸多难题。

1 基于PCA的人脸识别方法

1.1 K-L变换

K-L(Karhunen-Loeve)变换是研究人员常用的特征提取方法。K-L变换也可称为主成分变换PCA,可以使大维数的数据集合简化。

依据K-L变换[3]流程,首先从人脸样本中提取出人脸关键特征。假设图像为N*N的人脸图像,一幅N*N个像素组成的图像则是一个N*N维的矩阵,人脸图像可以视为一个N2维向量的样本。但是由于维数太高,需要对这些特征降维。

不考虑类别标号,利用所有的样本估计总协方差矩阵为: (1)

其中,X是由所有去均值的样本构成的N2*m维矩阵。∑称为总体散布矩阵,其维数是N2*N2。要对样本降维,要求∑正交归一的本征向量。由于矩阵维数过高,直接进行计算比较困难。

由样本集组成的矩阵R=XTX,维数为m*m,通常m<

两边同时左乘X,得: XXTXυi=Xλiυi 即: (3)

记μi=Xυi,则上式变成: (4)

这就是∑的特征方程。

因此,维数为m*m的矩阵XTX和维数为N2*N2矩阵XXT本征值相同,本征

向量关系如下: (5)

对本征向量归一化,得到∑的正交归一的本征向量是: (6)

∑的秩小于等于m,所以∑最多有m个不为零的本征值。解出维数低的矩阵XTX的本征值和本征向量则实现了K-L变换。

每一个本征向量是一个N2维的向量,它具有一些人脸的特征,所以被称为“本征脸”(eigenfaces)。现在如果提取k个特征,其中每个样本则是k个本征脸的线性组合。选取k个本征脸能代表的样本之间的差异占全部差异的比如下: (7)

一般选取出的本征脸个数k根据上式比例确定。每张图在k个本征脸上的投影系数是样本的新特征,后续分类即可实现对人脸的识别。

假设在本征脸中样本xi表示为T,μ是样本的均值向量,由选出的k个本征脸还原出原来的图像: (8)

如果k

1.2 PCA技术

简单而言PCA技术就是将人脸的特征空间进行降维,在构造新的人脸特征空间时,需要在原来的人脸中求得一组正交向量,新的人脸特征空间由原来人脸中求得的正交向量中的重要部分组成。这些重要部分组成了特征脸,因其保留了

基于PCA和Fisher线性判别技术的人脸识别算法

基于PCA和Fisher线性判别技术的人脸识别算法方洁【摘要】摘要:人脸识别技术是生物特征识别技术的一种,它根据人脸来识别人的身份。人脸识别技术具有准确、经济、可扩展性良好等特点,更重要的是,它比其它生物特征识别技术更加简便、直观、可靠。现在应用于人脸识别的算法有3种:基于PCA的人脸识别算法、基于Fisher线性判别的人脸
推荐度:
点击下载文档文档为doc格式
22b4j0u2fi072ie1yi364bptb11wxs00mc3
领取福利

微信扫码领取福利

微信扫码分享