CN103793694B - 一种基于多特征空间稀疏分类器的人脸识别方法 - Google Patents
一种基于多特征空间稀疏分类器的人脸识别方法 Download PDFInfo
- Publication number
- CN103793694B CN103793694B CN201410046606.9A CN201410046606A CN103793694B CN 103793694 B CN103793694 B CN 103793694B CN 201410046606 A CN201410046606 A CN 201410046606A CN 103793694 B CN103793694 B CN 103793694B
- Authority
- CN
- China
- Prior art keywords
- dictionary
- sub
- sample
- chromosome
- feature space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Analysis (AREA)
Abstract
本发明提出一种基于多特征空间稀疏分类器的人脸识别方法,包括,将原始训练样本{X1…XN}分别投影到Eigenface,Laplacianface和Gabor特征空间形成子字典OE,OL和OG;利用遗传算法对三个子字典进行联合优化训练得到子字典NE,NL,NG;分别利用子字典NE,NL,NG训练稀疏分类器SRC,每个稀疏分类器分别对待测样本进行稀疏表示并求出对应第i类训练样本的残差分别为Ri E,Ri L,Ri G,然后计算对应第i类训练样本的残差的均值,残差均值E[Ri]的最小值对应的类即为待测人脸样本所属类别。本发明的人脸识别方法所采用的该字典训练方法能够分别选出每个子字典中最具区分能力的样本,使得基于使用此字典的稀疏分类器的人脸识别正确率提高。
Description
技术领域
本发明属于图像识别技术领域,涉及一种人脸识别方法。
背景技术
人脸识别一直是计算机视觉领域的热门学科,Wright等人提出用基于压缩感知理论的稀疏分类器(SRC)对人脸进行识别,取得了不错的效果。但是该算法直接利用训练图片作为字典对检测图片进行L1范数约束的稀疏表示,显然不能充分表征待测人脸图片的特征,且字典的原子数过高增加了编码的复杂度。
于是如何从原始训练样本学习得到最优化字典成为研究的热点方向。目前有很多种用于人脸识别的字典学习算法:
1.Metaface,KSVD等都是对原始训练样本统一学习得到一个所有类别共同使用的字典。
2.为每一类别学习一个字典,让每个字典尽量独立。
以上提到的两类字典学习方法都是在单一特征空间对原始训练图片进行学习,不能充分利用原训练样本的特征,泛化能力不好。
发明内容
本发明克服现有技术的上述不足,在改进现有的稀疏分类器的字典学习算法的基础上,提出能够提高识别准确性的人脸识别方法。本发明的人脸识别方法,在字典学习中,将原始训练样本集合分别在Eigenface,Laplacianface和Gabor特征空间表示形成三个原始子字典OE,OL,OG,然后对三个子字典进行基于遗传算法的联合学习,使得子字典训练的子分类器达到尽可能小的训练误差,并通过鼓励每两个子分类器有不同的判定结果,从而尽量避免由于两个分类器都判定错误引起的失败,再利用新的子字典分别训练三个稀疏分类器对待测样本进行稀疏表示,求对应每一类训练样本的残差的均值,从而可以更为准确滴判断人脸的类别。为了达到上述目的,本发明的技术方案是:
一种基于多特征空间稀疏分类器的人脸识别方法,包括,
第一步:将原始训练样本{X1…XN}分别投影到Eigenface,Laplacianface和Gabor特征空间形成子字典OE,OL和OG;
第二步:利用遗传算法对三个子字典进行联合优化训练得到子字典NE,NL,NG;
第三步:分别利用子字典NE,NL,NG训练稀疏分类器SRC,每个稀疏分类器分别对待测样本进行稀疏表示并求出对应第i类训练样本的残差分别为Ri E,Ri L,Ri G,然后计算对应第i类训练样本的残差的均值残差均值E[Ri]的最小值对应的类即为待测人脸样本所属类别。
作为优选实施方式,
(1)将原始训练样本{X1…XN}投影到Eigenface特征空间形成子字典OE,在该特征空间投影后的样本向量表达式为YK=WPCA TXK,XK是一个训练样本向量,WPCA即为Eigenface特征空间的基组成的矩阵,变换后得到的集合{Y1…YK…YN}即为子字典OE;
(2)将原始训练样本{X1…XN}投影到Laplacianface特征空间形成子字典OE,在该特征空间投影后的样本向量表达式为YK=WTXK,W=WPCAWLPP,WPCA表示先对原始字典进行主向量分析,从而去噪,WLPP为Laplacianface特征空间的基组成的矩阵,变换后的{Y1…YK…YN}即为子字典OL;
(3)将原始训练样本{X1…XN}投影到Gabor特征空间,即利用Gabor滤波器对每一个原始列向量进行滤波,从而形成子字典OG。
利用遗传算法对三个子字典进行联合优化训练得到子字典NE,NL,NG的方法如下:
A.根据原始训练样本得到原始子字典OE,OL,OG;
B.初始化染色体S1,1,…,SK,1,为第一代染色体群,直至有K个都满足最小支持度hmsv(Si,g)=1,即保证算子在每类中挑选出的样本数一定要大于一定比例值ρ,其中 表示产生的第g代第i个染色体中挑选的第j类样本的个数,Nj表示第j类样本的个数;
C.计算每个染色体的适应度:
其中,定义运算符 n表示训练样本的个数,λ∈R,β∈R分别是控制第二部分和第三部分对目标函数值影响的参数,m,用于选择所使用的特征空间E,L,G,S=[SE,SL,SG]是二进制样本选择算子,S∈B3n,SE∈Bn,SL∈Bn,SG∈Bn,分别是Eigenface空间,Laplacianface空间,Gabor特征空间下的二进制选择算子,对于第K个已标记人脸训练样本,函数f(Xk E,SE)表示用算子SE作用于OE产生的子字典训练的分类器对Xk E的分类标签,表示训练图片在某一特征空间下基于L1范数的稀疏表示系数。m,用于选择所使用的特征空间。在三个特征空间下分别令m=E,m=L,m=G计算目标函数值并求和;
D.挑选出适应度最大的K/2个染色体,移除另外K/2个染色体;
E.取Si1,1和Si2,1进行染色体杂交;
F.取Si3,1进行突变;
G.不断的随机选取该代中的染色体重复E,F过程进行杂交变异,新生成的染色体计算其最小支持度,合格者加入原来的群中;
H.群中染色体数量不断增加,一旦数量达到K,该群染色体作为下一代群体再次进行C,D过程,并在此代群中按照要求进行E,F,G过程;
I.如此循环直至产生了第G代染色体,计算第G代中每个染色体的适应度值,取最大值对应的染色体为最优的选择算子Sopt;
J.将最优的选择算子作用于原始子字典OE,OL,OG,得到最终的优化子字典NE,NL,NG。
本发明具有下列优点:
(1)提供了一种基于多特征空间稀疏分类器的人脸识别方法,效果理想。
(2)将原始训练样本集合分别投影到Eigenface,Laplacianface和Gabor特征空间形成三个原始子字典OE,OL,OG,三个特征空间的使用既能表征原始图片的整体特征又能表征其局部特征,使得训练的稀疏分类器更准确地对待测样本进行分类。
(3)对三个子字典进行基于遗传算法的联合学习,使得子字典训练的子分类器达到尽可能小的训练误差,并避免由于两个分类器都判定错误引起的失败。该字典训练方法能够分别选出每个子字典中最具区分能力的样本,利用此字典分别训练三个稀疏分类器对待测样本进行稀疏表示,求对应每一类的残差的均值,从而判断人脸的类别,使得基于使用此字典的稀疏分类器的人脸识别正确率提高。
附图说明
图1是本发明采用的字典训练方法的基本原理示意图。
具体实施方式
为使本发明的目的、实现方案和优点更为清晰,下面对本发明的具体实施作进一步的详细描述,本发明的具体流程如图1所示。
(1)将原始训练样本{X1…XN}投影到Eigenface特征空间形成子字典OE,在该特征空间投影后的样本向量表达式为YK=WPCA TXK,XK是一个训练样本向量,WPCA即为Eigenface特征空间的基组成的矩阵,变换后得到的集合{Y1…YK…YN}即为子字典OE。
(2)将原始训练样本{X1…XN}投影到Laplacianface特征空间形成子字典OE,在该特征空间投影后的样本向量表达式为YK=WTXK,W=WPCAWLPP,WPCA表示先对原始字典进行主向量分析,从而去噪。WLPP为Laplacianface特征空间的基组成的矩阵,变换后的{Y1…YK…YN}即为子字典OL。
(3)将原始训练样本{X1…XN}投影到Gabor特征空间,即利用Gabor滤波器对每一个原始列向量进行滤波,从而形成子字典OG。
(4)对特征空间的子字典进行联合训练,联合字典训练的目标函数是
其中 n表示训练样本的个数,λ∈R,β∈R分别是控制第二部分和第三部分对目标函数值影响的参数,m,用于选择所使用的特征空间E,L,G,S=[SE,SL,SG]是二进制样本选择算子,S∈B3n。SE∈Bn,SL∈Bn,SG∈Bn,分别是Eigenface空间,Laplacianface空间,Gabor特征空间下的二进制选择算子,三个特征空间的原始子字典分别为OE,OL,OG,每个原始子字典是由原始训练样本列向量在该特征空间上投影所构成的列向量的集合。将选择算子SE,SL,SG分别作用于子空间对应的原始字典即OE,OL,OG,得到新的字典SE(OE),SL(OL),SG(OG)。对于第K个已标记人脸训练样本,函数f(Xk E,SE)表示用算子SE作用于OE产生的子字典训练的分类器对Xk E的分类标签,表示训练图片在某一特征空间下基于L1范数的稀疏表示系数。m,用于选择所使用的特征空间。在三个特征空间下分别令m=E,m=L,m=G计算目标函数值并求和。该目标函数第一部分是保证每子空间的子分类器达到尽可能小的训练误差,第二部是鼓励每两个子分类器有不同的判定结果,可以尽量避免由于两个分类器都判定错误引起的失败。第三部分表示训练样本在子字典上的稀疏表达系数。因此该字典学习法目的在于分别选出每个子字典中最具区分能力的样本,并鼓励不同子字典有不同的识别结果。优化目标函数采用遗传算法步骤如下:
A、根据原始训练样本得到原始子字典OE,OL,OG
B、初始化染色体S1,1,…,SK,1,为第一代染色体群,直至有K个都满足最小支持度hmsv(Si,g)=1,即保证算子在每类中挑选出的样本数一定要大于一定比例值ρ,其中 表示产生的第g代第i个染色体中能够挑选的第j类样本的个数,Nj表示第j类样本的个数;
C、计算在三个特征空间下每个S的适应度(fitness score)为
D、挑选出适应度最大的K/2个染色体,移除另外K/2个染色体。
E、任意取群中Si1,1和Si2,1进行染色体杂交;
F、任意取群中Si3,1进行突变;
G、不断的选取该代的群中的染色体重复E,F过程进行杂交变异,新生成的染色体计算其最小支持度,合格者加入原来的群中。
H、群中染色体数量不断增加,一旦数量达到K,该群染色体作为下一代群体再次进行C,D过程,并在此代的群中按照要求进行E,F,G过程。
I、如此循环直至产生了第G代染色体,计算第G代中每个染色体的适应度值,取最大值对应的染色体为最优的选择算子Sopt;
J、将最优的选择算子作用于原始子字典OE,OL,OG,得到最终的优化子字典NE,NL,NG;
(5)分别利用子字典NE,NL,NG训练稀疏分类器SRC,每个稀疏分类器分别对待测样本进行稀疏表示并求出对应第i类训练样本的残差分别为Ri E,Ri L,Ri G,然后计算对应第i类训练样本的残差的均值 残差均值E[Ri]的最小值对应的类即为待测人脸样本所属类别。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种基于多特征空间稀疏分类器的人脸识别方法,包括,
第一步:将原始训练样本{X1…XN}分别投影到Eigenface,Laplacianface和Gabor特征空间形成子字典OE,OL和OG;
(1)将原始训练样本{X1…XN}投影到Eigenface特征空间形成子字典OE,在该特征空间投影后的样本向量表达式为YK E=WPCA TXK,YK E是一个训练样本向量,WPCA即为Eigenface特征空间的基组成的矩阵,变换后得到的集合{Y1…YK…YN}即为子字典OE;
(2)将原始训练样本{X1…XN}投影到Laplacianface特征空间形成子字典OE,在该特征空间投影后的样本向量表达式为为YK L=WTXK,W=WPCAWLPP,WPCA表示先对原始字典进行主向量分析,从而去噪,WLPP为Laplacianface特征空间的基组成的矩阵,变换后的{Y1…YK…YN}即为子字典OL;
(3)将原始训练样本{X1…XN}投影到Gabor特征空间,即利用Gabor滤波器对每一个原始列向量进行滤波,从而形成子字典OG;
第二步:利用遗传算法对三个子字典进行联合优化训练得到子字典NE,NL,NG,方法如下:
A.根据原始训练样本得到原始子字典OE,OL,OG;
B.初始化染色体S1,1,…,SK,1,为第一代染色体群,直至有K个都满足最小支持度hmsv(Si,g)=1,即保证算子在每类中挑选出的样本数一定要大于一定比例值ρ,其中 表示产生的第g代第i个染色体中挑选的第j类样本的个数,Nj表示第j类样本的个数;
C.计算每个染色体的适应度:
其中,定义运算符n表示训练样本的个数,λ∈R,β∈R分别是控制第二部分和第三部分对目标函数值影响的参数,m,用于选择所使用的特征空间E,L,G,S=[SE,SL,SG]是二进制样本选择算子,S∈B3n,SE∈Bn,SL∈Bn,SG∈Bn,分别是Eigenface空间,Laplacianface空间,Gabor特征空间下的二进制选择算子,对于第K个已标记人脸训练样本,函数f(Xk E,SE)表示用算子SE作用于OE产生的子字典训练的分类器对Xk E的分类标签,表示训练图片在某一特征空间下基于L1范数的稀疏表示系数;m,用于选择所使用的特征空间;在三个特征空间下分别令m=E,m=L,m=G计算目标函数值并求和;
D.挑选出适应度最大的K/2个染色体,移除另外K/2个染色体;
E.取Si1,1和Si2,1进行染色体杂交;
F.取Si3,1进行突变;
G.不断的随机选取该代中的染色体重复E,F过程进行杂交变异,新生成的染色体计算其最小支持度,合格者加入原来的群中;
H.群中染色体数量不断增加,一旦数量达到K,该群染色体作为下一代群体再次进行C,D过程,并在此代群中按照要求进行E,F,G过程;
I.如此循环直至产生了第G代染色体,计算第G代中每个染色体的适应度值,取最大值对应的染色体为最优的选择算子Sopt;
J.将最优的选择算子作用于原始子字典OE,OL,OG,得到最终的优化子字典NE,NL,NG;
第三步:分别利用子字典NE,NL,NG训练稀疏分类器SRC,每个稀疏分类器分别对待测样本进行稀疏表示并求出对应第i类训练样本的残差分别为Ri E,Ri L,Ri G,然后计算对应第i类训练样本的残差的均值残差均值E[Ri]的最小值对应的类即为待测人脸样本所属类别。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410046606.9A CN103793694B (zh) | 2014-02-10 | 2014-02-10 | 一种基于多特征空间稀疏分类器的人脸识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410046606.9A CN103793694B (zh) | 2014-02-10 | 2014-02-10 | 一种基于多特征空间稀疏分类器的人脸识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103793694A CN103793694A (zh) | 2014-05-14 |
CN103793694B true CN103793694B (zh) | 2017-02-08 |
Family
ID=50669339
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410046606.9A Expired - Fee Related CN103793694B (zh) | 2014-02-10 | 2014-02-10 | 一种基于多特征空间稀疏分类器的人脸识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103793694B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104281835B (zh) * | 2014-09-04 | 2017-05-17 | 台州学院 | 基于局部敏感的核稀疏表示的人脸识别方法 |
CN104616027B (zh) * | 2015-02-06 | 2018-09-11 | 华东交通大学 | 一种非相邻的图结构稀疏人脸识别方法 |
CN105678260B (zh) * | 2016-01-07 | 2020-04-14 | 浙江工贸职业技术学院 | 一种基于稀疏保持距离度量的人脸识别方法 |
CN107165615B (zh) * | 2017-05-10 | 2020-04-24 | 东北大学 | 基于曲波变换和核稀疏的抽油井半监督故障诊断方法 |
CN107273842B (zh) * | 2017-06-09 | 2020-07-03 | 北京工业大学 | 基于csjoga算法的选择性集成人脸识别方法 |
CN107247991A (zh) * | 2017-06-15 | 2017-10-13 | 北京图森未来科技有限公司 | 一种构建神经网络的方法及装置 |
CN108319891A (zh) * | 2017-12-07 | 2018-07-24 | 国网新疆电力有限公司信息通信公司 | 基于稀疏表达和改进的lda的人脸特征提取方法 |
CN116702018B (zh) * | 2023-04-19 | 2024-03-01 | 东南大学 | 基于ga-pdpl算法的跨被试脑电情感识别方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101710382A (zh) * | 2009-12-07 | 2010-05-19 | 深圳大学 | 基于简化智能单粒子优化算法的Gabor人脸识别方法 |
CN102737234A (zh) * | 2012-06-21 | 2012-10-17 | 北京工业大学 | 基于Gabor滤波和联合稀疏模型的人脸识别方法 |
CN103390154A (zh) * | 2013-07-31 | 2013-11-13 | 中国人民解放军国防科学技术大学 | 基于进化多特征提取的人脸识别方法 |
-
2014
- 2014-02-10 CN CN201410046606.9A patent/CN103793694B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101710382A (zh) * | 2009-12-07 | 2010-05-19 | 深圳大学 | 基于简化智能单粒子优化算法的Gabor人脸识别方法 |
CN102737234A (zh) * | 2012-06-21 | 2012-10-17 | 北京工业大学 | 基于Gabor滤波和联合稀疏模型的人脸识别方法 |
CN103390154A (zh) * | 2013-07-31 | 2013-11-13 | 中国人民解放军国防科学技术大学 | 基于进化多特征提取的人脸识别方法 |
Non-Patent Citations (5)
Title |
---|
Finding Sparse Features for Face Detection Using Genetic Algorithms;Hesam Sagha et al.;《IEEE International Conference on Computational Cybernetics》;20081129;第179-182页 * |
orthogonal Laplacianfaces for Face Recognition;Deng Cai et al.;《IEEE Transactions on Image Processing》;20061130;第15卷(第11期);第3608-3614页 * |
Robust Kernel Representation With Statistical Local Features for Face Recognition;Meng Yang et al.;《IEEE Transactions on Neural Networks and Learning Systems》;20130405;第24卷(第6期);第900-912页 * |
基于稀疏表示的人脸图像识别方法研究;李立;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120715(第07期);论文正文第22-43页 * |
特征提取和模式分类问题在人脸识别中的应用与研究;朱杰;《中国博士学位论文全文数据库 信息科技辑》;20130615(第06期);论文正文第1-65页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103793694A (zh) | 2014-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103793694B (zh) | 一种基于多特征空间稀疏分类器的人脸识别方法 | |
CN112446591B (zh) | 一种用于学生综合能力评价的零样本评价方法 | |
CN107273845B (zh) | 一种基于置信区域和多特征加权融合的人脸表情识别方法 | |
CN104156734B (zh) | 一种基于随机蕨分类器的全自主在线学习方法 | |
CN109190665A (zh) | 一种基于半监督生成对抗网络的通用图像分类方法和装置 | |
CN107590506A (zh) | 一种基于特征处理的复杂设备故障诊断方法 | |
CN104063713B (zh) | 一种基于随机蕨分类器的半自主在线学习方法 | |
CN105718952A (zh) | 使用深度学习网络对断层医学影像进行病灶分类的方法 | |
CN108399248A (zh) | 一种时序数据预测方法、装置及设备 | |
CN106778832A (zh) | 基于多目标优化的高维数据半监督集成分类方法 | |
CN111738355B (zh) | 注意力融合互信息的图像分类方法、装置及存储介质 | |
Tavakoli et al. | Saliency revisited: Analysis of mouse movements versus fixations | |
CN107392128A (zh) | 基于双低秩表示和局部约束矩阵回归的鲁棒图像识别方法 | |
CN106600595A (zh) | 一种基于人工智能算法的人体特征尺寸自动测量方法 | |
CN104463243B (zh) | 基于平均脸特征的性别检测方法 | |
CN108596274A (zh) | 基于卷积神经网络的图像分类方法 | |
CN109766813A (zh) | 基于对称人脸扩充样本的字典学习人脸识别方法 | |
JP2018026122A5 (zh) | ||
CN103679160A (zh) | 一种人脸识别方法和装置 | |
CN107016416B (zh) | 基于邻域粗糙集和pca融合的数据分类预测方法 | |
CN106709421A (zh) | 一种基于变换域特征和cnn的细胞图像识别分类方法 | |
Yin et al. | Classification of eye tracking data using a convolutional neural network | |
CN103793695B (zh) | 一种用于人脸识别的多特征空间的子字典联合训练的方法 | |
Liu et al. | A band selection method with masked convolutional autoencoder for hyperspectral image | |
CN105426836B (zh) | 一种基于分部式模型和稀疏成分分析的单样本人脸识别方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170208 Termination date: 20220210 |