一种基于稀疏保持典型相关分析的低分辨率人脸识别方法与流程

文档序号:11951783阅读:来源:国知局

技术特征:

1.一种基于稀疏保持典型相关分析的低分辨率人脸识别方法,其特征在于,该方法包括训练部分和测试部分;

所述训练部分包括步骤如下:

首先,通过主成分分析分别提取高分辨率人脸图像和低分辨率人脸图像的有效特征并分别得到对应于高分辨率人脸图像和低分辨率人脸图像的主成分分析投影矩阵;

然后,构造稀疏重构权重矩阵,使稀疏重构误差最小,学习一组线性变换矩阵,使得高分辨率人脸图像和低分辨率人脸图像数据间相关性最大,将低分辨率训练样本集和高分辨率训练样本集投影到一个共同的子空间中;

所述测试部分包括步骤如下:

首先,使用训练部分得到的对应于低分辨率人脸图像的主成分分析投影矩阵对待测的低分辨率人脸图像样本进行初步特征提取;

然后,再通过稀疏保持典型相关分析方法得到的对应于低分辨率训练样本集的投影矩阵将上步主成分分析提取的特征进行线性映射;

最后,通过基于欧氏距离的最近邻分类器对映射后的样本进行分类识别。

2.根据权利要求1所述的一种基于稀疏保持典型相关分析的低分辨率人脸识别方法,其特征在于,所述训练部分的具体步骤如下:

令高分辨率人脸图像构成的高分辨率人脸图像训练样本集为H=[h1,h2,…,hN]∈RM×N,低分辨率人脸图像构成的低分辨率人脸图像训练样本集为L=[l1,l2,…,lN]∈Rm×N,其中,hi∈RM,li∈Rm分别表示高分辨率人脸图像训练样本集和低分辨率人脸图像训练集中第i个样本,M,m分别表示高分辨率人脸图像和低分辨率人脸图像样本的维数;

a.主成分分析

首先计算N个高分辨率人脸图像样本的均值人脸图像对于N个高分辨率人脸图像样本目标函数为

<mrow> <mi>a</mi> <mo>=</mo> <mi>arg</mi> <munder> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> <mrow> <msup> <mi>u</mi> <mi>T</mi> </msup> <mi>u</mi> <mo>=</mo> <mi>I</mi> </mrow> </munder> <msup> <mi>a</mi> <mi>T</mi> </msup> <mfrac> <mn>1</mn> <mi>N</mi> </mfrac> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <mo>(</mo> <mrow> <msub> <mi>h</mi> <mi>i</mi> </msub> <mo>-</mo> <mover> <mi>h</mi> <mo>&OverBar;</mo> </mover> </mrow> <mo>)</mo> <msup> <mrow> <mo>(</mo> <mrow> <msub> <mi>h</mi> <mi>i</mi> </msub> <mo>-</mo> <mover> <mi>h</mi> <mo>&OverBar;</mo> </mover> </mrow> <mo>)</mo> </mrow> <mi>T</mi> </msup> <mi>a</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>

则上述公式(1)表示为根据拉格朗日函数,式(1)转化为解如下特征值问题

∑a=λa (2)

公式(2)中,λ是∑的特征值,a是特征值对应的特征向量;对协方差矩阵进行特征值分解,得到的前dh个最大特征值对应的特征向量就是最佳的dh维新特征,因此,样本集映射到低维空间中,

X=ATH (3)

对于低分辨率人脸图像构成的低分辨率人脸图像训练样本集通过上述主成分分析过程学习投影矩阵将低分辨率人脸图像训练样本映射到低维空间Y=BTL;

b.稀疏保持典型相关分析

假定经上述主成分分析过程后高分辨率人脸图像训练样本集和低分辨率人脸图像训练样本集分别映射为对于每一个高分辨人脸图像样本xi,都存在一个对应的子样本集基于1范数稀疏表示的目标就是寻找一组系数αi∈RN-1,满足xi=Miαi,并且要求αi中系数绝对值之和尽可能小,用数学形式表示如下:

<mrow> <mtable> <mtr> <mtd> <mi>min</mi> </mtd> <mtd> <mrow> <mo>|</mo> <mo>|</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>|</mo> <msub> <mo>|</mo> <mn>1</mn> </msub> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>s</mi> <mo>.</mo> <mi>t</mi> <mo>.</mo> </mrow> </mtd> <mtd> <mrow> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>=</mo> <msub> <mi>M</mi> <mi>i</mi> </msub> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> </mrow> </mtd> </mtr> </mtable> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>4</mn> <mo>)</mo> </mrow> </mrow>

提出一种稳定的稀疏表示,表示如下:

<mrow> <mtable> <mtr> <mtd> <mi>min</mi> </mtd> <mtd> <mrow> <mo>|</mo> <mo>|</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>;</mo> <msub> <mi>t</mi> <mi>i</mi> </msub> <mo>|</mo> <mo>|</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>s</mi> <mo>.</mo> <mi>t</mi> <mo>.</mo> </mrow> </mtd> <mtd> <mrow> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>=</mo> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <msub> <mi>M</mi> <mi>i</mi> </msub> </mtd> <mtd> <mi>I</mi> </mtd> </mtr> </mtable> </mfenced> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> </mtd> </mtr> <mtr> <mtd> <msub> <mi>t</mi> <mi>i</mi> </msub> </mtd> </mtr> </mtable> </mfenced> </mrow> </mtd> </mtr> </mtable> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>5</mn> <mo>)</mo> </mrow> </mrow>

式(5),表示与特征维数同维的单位矩阵;

当获取样本xi在对应子集Mi上的稀疏表示系数αi后,据此构造当前的稀疏重构权重矩阵S=[s1,s2,…,sN],其中,si=[αi,1,…,αi,i-1,0,αi,i,…,αi,N-1]T,αi,j表示αi的第j个系数;

假设高分辨率人脸图像训练样本集和低分辨率人脸图像训练样本集分别进行主成分分析后获得的特征矩阵分别为采用上述稀疏重构权重矩阵方法,分别构造两个特征集的稀疏重构权重矩阵R=[r1,r2,…,rN]∈RN×N和S=[s1,s2,…,sN]∈RN×N;稀疏保持典型相关分析旨在寻找一对投影向量w和u,使提取后的高分辨率人脸图像特征和低分辨率人脸图像特征之间不仅具有最大的相关系数,同时投影后两种特征集内的稀疏重构误差尽可能小;综上,稀疏保持典型相关分析目标函数定义为

<mrow> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <munder> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> <mrow> <mi>w</mi> <mo>,</mo> <mi>u</mi> </mrow> </munder> </mtd> <mtd> <mrow> <msup> <mi>w</mi> <mi>T</mi> </msup> <msub> <mi>S</mi> <mrow> <mi>x</mi> <mi>y</mi> </mrow> </msub> <mi>u</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <munder> <mi>min</mi> <mrow> <mi>w</mi> <mo>&NotEqual;</mo> <mn>0</mn> </mrow> </munder> </mtd> <mtd> <mrow> <msup> <mi>w</mi> <mi>T</mi> </msup> <mi>X</mi> <mrow> <mo>(</mo> <mi>I</mi> <mo>-</mo> <mi>R</mi> <mo>)</mo> </mrow> <msup> <mrow> <mo>(</mo> <mi>I</mi> <mo>-</mo> <mi>R</mi> <mo>)</mo> </mrow> <mi>T</mi> </msup> <msup> <mi>X</mi> <mi>T</mi> </msup> <mi>w</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <munder> <mi>min</mi> <mrow> <mi>u</mi> <mo>&NotEqual;</mo> <mn>0</mn> </mrow> </munder> </mtd> <mtd> <mrow> <msup> <mi>u</mi> <mi>T</mi> </msup> <mi>Y</mi> <mrow> <mo>(</mo> <mi>I</mi> <mo>-</mo> <mi>S</mi> <mo>)</mo> </mrow> <msup> <mrow> <mo>(</mo> <mi>I</mi> <mo>-</mo> <mi>S</mi> <mo>)</mo> </mrow> <mi>T</mi> </msup> <msup> <mi>Y</mi> <mi>T</mi> </msup> <mi>u</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>6</mn> <mo>)</mo> </mrow> </mrow>

式(6)中,Sxy表示X和Y的互协方差矩阵,描述了两组变量之间的相关性;由于式(6)无法直接求解,本文运用评价函数法中的乘除法将式(6)转化为以下单目标优化模型:

<mrow> <mtable> <mtr> <mtd> <munder> <mrow> <mi>arg</mi> <mi>max</mi> </mrow> <mrow> <mi>w</mi> <mo>,</mo> <mi>u</mi> <mo>&NotEqual;</mo> <mn>0</mn> </mrow> </munder> </mtd> <mtd> <mrow> <mi>&rho;</mi> <mo>=</mo> <mfrac> <mrow> <msup> <mi>w</mi> <mi>T</mi> </msup> <msub> <mi>S</mi> <mrow> <mi>x</mi> <mi>y</mi> </mrow> </msub> <mi>u</mi> </mrow> <mrow> <msqrt> <mrow> <msup> <mi>w</mi> <mi>T</mi> </msup> <msub> <mover> <mi>S</mi> <mo>~</mo> </mover> <mrow> <mi>x</mi> <mi>x</mi> </mrow> </msub> <mi>w</mi> </mrow> </msqrt> <msqrt> <mrow> <msup> <mi>u</mi> <mi>T</mi> </msup> <msub> <mover> <mi>S</mi> <mo>~</mo> </mover> <mrow> <mi>y</mi> <mi>y</mi> </mrow> </msub> <mi>u</mi> </mrow> </msqrt> </mrow> </mfrac> </mrow> </mtd> </mtr> </mtable> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>7</mn> <mo>)</mo> </mrow> </mrow>

式(7)中,分别为特征集X和Y的稀疏保持散度矩阵;采用典型相关分析模型优化中经常使用的拉格朗日乘子法,式(7)的优化问题转化为如下两个广义特征值问题:

<mrow> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msub> <mi>S</mi> <mrow> <mi>x</mi> <mi>y</mi> </mrow> </msub> <msubsup> <mover> <mi>S</mi> <mo>~</mo> </mover> <mrow> <mi>y</mi> <mi>y</mi> </mrow> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msubsup> <msubsup> <mi>S</mi> <mrow> <mi>x</mi> <mi>y</mi> </mrow> <mi>T</mi> </msubsup> <mi>w</mi> <mo>=</mo> <msup> <mi>&lambda;</mi> <mn>2</mn> </msup> <msub> <mover> <mi>S</mi> <mo>~</mo> </mover> <mrow> <mi>x</mi> <mi>x</mi> </mrow> </msub> <mi>w</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msubsup> <mi>S</mi> <mrow> <mi>x</mi> <mi>y</mi> </mrow> <mi>T</mi> </msubsup> <msubsup> <mover> <mi>S</mi> <mo>~</mo> </mover> <mrow> <mi>x</mi> <mi>x</mi> </mrow> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msubsup> <msub> <mi>S</mi> <mrow> <mi>x</mi> <mi>y</mi> </mrow> </msub> <mi>u</mi> <mo>=</mo> <msup> <mi>&lambda;</mi> <mn>2</mn> </msup> <msub> <mover> <mi>S</mi> <mo>~</mo> </mover> <mrow> <mi>y</mi> <mi>y</mi> </mrow> </msub> <mi>u</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>8</mn> <mo>)</mo> </mrow> </mrow>

并且w和u之间满足

<mrow> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msub> <mi>S</mi> <mrow> <mi>x</mi> <mi>y</mi> </mrow> </msub> <mi>u</mi> <mo>=</mo> <mi>&lambda;</mi> <msub> <mover> <mi>S</mi> <mo>~</mo> </mover> <mrow> <mi>x</mi> <mi>x</mi> </mrow> </msub> <mi>w</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msubsup> <mi>S</mi> <mrow> <mi>x</mi> <mi>y</mi> </mrow> <mi>T</mi> </msubsup> <mi>w</mi> <mo>=</mo> <mi>&lambda;</mi> <msub> <mover> <mi>S</mi> <mo>~</mo> </mover> <mrow> <mi>y</mi> <mi>y</mi> </mrow> </msub> <mi>u</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>9</mn> <mo>)</mo> </mrow> </mrow>

对于式(8)、(9)中广义特征值问题,前d组最大特征值对应的特征向量wi,ui(i=1,…,d)构成高分辨率人脸图像样本集和低分辨率人脸图像样本集上的投影矩阵W=[w1,…,wd]∈Rm×d和U=[u1,…,ud]∈Rn×d;因此,高分辨率人脸图像和低分辨率人脸图像投影后的特征为

<mrow> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>Z</mi> <mo>=</mo> <msup> <mi>W</mi> <mi>T</mi> </msup> <mi>X</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>Q</mi> <mo>=</mo> <msup> <mi>U</mi> <mi>T</mi> </msup> <mi>Y</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>10</mn> <mo>)</mo> </mrow> <mo>.</mo> </mrow>

3.根据权利要求1所述的一种基于稀疏保持典型相关分析的低分辨率人脸识别方法,其特征在于,所述测试部分具体包括如下步骤:

给定一个低分辨率人脸图像测试样本ltest,经过主成分分析和稀疏保持典型相关分析得线性变换后特征为

qtest=UTBTltest (11)

最后采用最近邻分类器验证所述基于稀疏保持典型相关分析的低分辨率人脸图像识别方法特征提取的有效性,通过计算训练样本和测试样本特征值之间的欧氏距离进行分类,若

<mrow> <mtable> <mtr> <mtd> <mrow> <mi>D</mi> <mi>i</mi> <mi>s</mi> <mrow> <mo>(</mo> <msub> <mi>l</mi> <mi>i</mi> </msub> <mo>,</mo> <msub> <mi>l</mi> <mrow> <mi>t</mi> <mi>e</mi> <mi>s</mi> <mi>t</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mi>arg</mi> <munder> <mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> </mrow> <mi>i</mi> </munder> <mi>D</mi> <mi>i</mi> <mi>s</mi> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mi>i</mi> </msub> <mo>,</mo> <msub> <mi>q</mi> <mrow> <mi>t</mi> <mi>e</mi> <mi>s</mi> <mi>t</mi> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>=</mo> <mo>|</mo> <mo>|</mo> <msub> <mi>q</mi> <mi>i</mi> </msub> <mo>-</mo> <msub> <mi>q</mi> <mrow> <mi>t</mi> <mi>e</mi> <mi>s</mi> <mi>t</mi> </mrow> </msub> <mo>|</mo> <msub> <mo>|</mo> <mn>2</mn> </msub> </mrow> </mtd> </mtr> </mtable> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>12</mn> <mo>)</mo> </mrow> </mrow>

则ltest属于li所在的类别,否则,ltest不属于li所在的类别,其中,||·||2表示2范数。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1