一种两维线性鉴别分析的人脸识别方法技术

本发明专利技术公开了生物模式识别领域中的一种两维线性鉴别分析的人脸识别方法，针对选取的训练样本矩阵计算出亲和矩阵元素，根据亲和矩阵元素计算出类内散度矩阵和类间散度矩阵，根据类内散度矩阵和类间散度矩阵计算出类内散度矩阵的逆与类间散度矩阵乘积的矩阵的特征值以及特征向量，并求出投影矩阵；利用投影矩阵将训练样本矩阵投影到投影空间得到投影后矩阵：采用最近邻分类器对投影后矩阵与测试样本进行分类处理，计算出识别率；本发明专利技术融合了两维线性判别分析以及两维局部保持投影方法的优点，不仅可以将原始数据有效降维，还可以保留数据的局部特性，避免了样本数据在拉伸为一维数据时破坏其原有的二维结构，具有高识别率和高效率。

【技术实现步骤摘要】

本专利技术涉及生物模式识别领域，具体涉及一种人脸识别技术。
技术介绍
随着计算机科学和生物医学技术的发展，利用人体生物特征来进行身份识别已成为一种重要方式。人脸识别技术作为生物识别技术的重要组成部分，已成为人们日常生活中最常用的身份识别手段，其不仅具有一般生物识别技术所具有的普遍性、安全性、唯一性、稳定性以及可采集性，同时具有不需目标配合，可远距离执行以及直观对比的优点。因此，人脸识别技术在信息安全、刑事侦破、出入口监察等领域具有广泛应用。现有的人脸识别方法包括有：主成分分析方法(PCA)、线性判别分析方法(LDA)、基于核的特征提取方法、局部保持投影方法(LPP)、广义奇异值分解方法(GSVD)、线性鉴别分析方法等。其中线性判别分析(LDA)利用Fisher准则可实现最大化类间距离同时最小化类内距离，从而得到最优的投影方向，产生最好的分类结果，因而是一种经典的人脸识别方法。局部保持投影方法(LPP)具有有效保持数据局部特征的特点，可以使在原始空间中的局部特征经投影后仍能保持，可以很好的处理多模态数据，因此也被广泛使用。线性鉴别分析方法结合了线性判别分析方法(LDA)和局部保持投影方法(LPP)的特点，保持了原始数据的局部特征的同时，也可以令投影后的不同类别样本可分离。但由于该线性鉴别分析方法使用的是一维样本，也就是要把二维人脸图像矩阵拉伸为一维数据，这种方法会破坏原有人脸的二维结构，并且拉伸后的一维向量维数一般很高(一般可达上万维)，这样就增加了计算的复杂度，同时降低了识别率。
技术实现思路
本专利技术的目的是为解决现有线性鉴别分析方法存在的问题，提出一种两维线性鉴别分析的人脸识别方法，能直接在两维人脸数据上进行计算处理，不会破坏人脸数据结构，简化了计算过程且提高人脸识别率。本专利技术一种两维线性鉴别分析的人脸识别方法采用的技术方案是包括以下步骤：A、选取训练样本矩阵A和测试样本，针对选取的训练样本矩阵A计算出亲和矩阵元素Sij，B、根据亲和矩阵元素Sij计算出类内散度矩阵Sw和类间散度矩阵Sb，C根据类内散度矩阵Sw和类间散度矩阵Sb计算出类内散度矩阵Sw的逆与类间散度矩阵Sb乘积的矩阵的特征值λ以及特征向量α，并求出投影矩阵X；D、利用投影矩阵X将训练样本矩阵A投影到投影空间，得到投影后矩阵Y：E、采用最近邻分类器对投影后矩阵Y与测试样本进行分类处理，计算出识别率。本专利技术建立在两维线性判别分析(2DLDA)和两维局部保持投影(2DLPP)基础上，融合了2DLDA最小化类内距离最大化类间距离以及2DLPP局部保留的特性，保持了原始数据的局部特征并提高了投影后样本可分离性。根据类内及类间散度矩阵，结合两维局部保持投影方法的亲和矩阵，计算出新的两维线性鉴别分析的类内、类间散度矩阵，因此本方法融合了两维线性判别分析以及两维局部保持投影方法的优点，在处理多模态数据时，不仅可以将原始数据有效降维，还可以保留数据的局部特性，并且可以直接在两维人脸图像样本上直接使用，避免了样本数据在拉伸为一维数据时破坏其原有的二维结构，因此本专利技术具有高识别率和高效率，识别率大于61％，最高识别率达到87.50％。附图说明以下结合附图和具体实施方式对本专利技术作进一步详细说明：图1为本专利技术一种两维线性鉴别分析的人脸识别方法的流程示意图。具体实施方式本专利技术首先计算出类内和类间散度矩阵，再计算出类内散度矩阵的逆与类间散度矩阵的乘积矩阵，然后计算出乘积矩阵的特征值和特征向量，并求出投影矩阵，最后利用投影矩阵将二维人脸图像投影到投影空间，并通过最近邻分类器计算出识别率。具体如下：参见图1，使用数据库为ORL人脸数据库。ORL人脸数据库是由英国剑桥大学AT&T实验室创建，该数据库共包含了40个人的400幅脸部图像，每人10幅，10幅图像包含了人在不同姿态、不同光照、不同表情或面部饰物状态下的人脸状态，每幅人脸图像样本矩阵为112×92维，分为40个类别，每类10个人脸样本矩阵，共400个样本。随机选取每类别5幅人脸图像矩阵为训练样本矩阵A，其余为测试样本，即共计200个训练样本，200个测试样本。首先，针对选取的训练样本矩阵A，计算得到两维线性鉴别分析的亲和矩阵S。先通过下式计算出亲和矩阵S中的元素Sij；Sij=exp(-||Al-Ak||F2t2),]]>上述计算公式中Sij为亲和矩阵S的第i行第j列元素，1≤i≤200,1≤j≤200，exp为以e为底的指数函数，A为112×92维人脸训练样本矩阵，Al,Ak分别为第l和k个人脸训练样本矩阵，1≤l≤200,1≤j≤200，在数值上i＝l,j＝k，||Al-Ak||F为Al-Ak的Frobenius范数，t为一个调谐参数，1≤t≤100。由元素Sij得到一个200×200维亲和矩阵S=S11S12......S1200S21S22......S2200..................S2001S2002......S200200.]]>若t取值为10时：S=10.0146......00.01461......0..................00......1.]]>根据亲和矩阵S中的元素Sij，由下式计算出类内散度矩阵Sw和类间散度矩阵Sb；Sw=12Σl,k=1nWijw(Al-Ak)(Al-Ak)T]]>Sb=12Σl,k=1nWijb(Al-Ak)(Al-Ak)T]]>Wijw=Sij/nc,yl=yk0,yl≠yk,]]>Wijb=Sij(1/n-1/nc),yl=yk1/n,yl≠yk]]>其中，n为训练样本的总个数，n＝200，nc为第c类样本个数，本专利技术在nc＝5，1≤c≤40，Al,Ak分别为第l和k个人脸训练样本矩阵，1≤l≤200,1≤j≤200，yl,yk分别为Al,Ak的样本类别标签，T为矩阵转置运算。根据计算结果可知，类内散度矩阵Sw和类间散度矩阵Sb均为112×112维矩阵，当t取值为10时，类内散度矩阵Sw和类间散度矩阵Sb分别为：Sw=6.30384.9798......0.18954.97986.6131......0.0750..................0.18950.0750......21.4840,]]>Sb=-7.8514-6.3600......-0.2110-6.3600-8.2010......-0.0658..................-0.2110-0.0658......-25.1652.]]>根据类内散度矩阵Sw和类间散度矩阵S本文档来自技高网...

【技术保护点】
一种两维线性鉴别分析的人脸识别方法，其特征是包括以下步骤：A、选取训练样本矩阵A和测试样本，针对选取的训练样本矩阵A计算出亲和矩阵元素Sij，B、根据亲和矩阵元素Sij计算出类内散度矩阵Sw和类间散度矩阵Sb，C根据类内散度矩阵Sw和类间散度矩阵Sb计算出类内散度矩阵Sw的逆与类间散度矩阵Sb乘积的矩阵的特征值λ以及特征向量α，并求出投影矩阵X；D、利用投影矩阵X将训练样本矩阵A投影到投影空间，得到投影后矩阵Y：E、采用最近邻分类器对投影后矩阵Y与测试样本进行分类处理，计算出识别率。

【技术特征摘要】
1.一种两维线性鉴别分析的人脸识别方法，其特征是包括以下步骤：
A、选取训练样本矩阵A和测试样本，针对选取的训练样本矩阵A计算出亲和矩阵元素Sij，
B、根据亲和矩阵元素Sij计算出类内散度矩阵Sw和类间散度矩阵Sb，
C根据类内散度矩阵Sw和类间散度矩阵Sb计算出类内散度矩阵Sw的逆与类间散度矩阵Sb乘积的矩阵的特征值λ以及特征向量α，并求出投影矩阵X；
D、利用投影矩阵X将训练样本矩阵A投影到投影空间，得到投影后矩阵Y：
E、采用最近邻分类器对投影后矩阵Y与测试样本进行分类处理，计算出识别率。
2.根据权利要求1所述两维线性鉴别分析的人脸识别方法，其特征是：步骤A中：亲和矩阵元素i、j分别是亲和矩阵的第i行、第j列，1≤i≤200,1≤j≤200，exp为以e为底的指数函数，Al,Ak分别为第l和k个人脸训练样本矩阵，1≤l≤200,1≤j≤200，||Al-Ak||F为Al-Ak的Frobenius范数，...

【专利技术属性】
技术研发人员：武小红，杜辉，王雪，武斌，孙俊，傅海军，
申请(专利权)人：江苏大学，
类型：发明
国别省市：江苏;32