发明名称 用于人脸识别的基于虚拟样本的核鉴别方法
摘要 本发明公开了一种用于人脸识别的基于虚拟样本的核鉴别方法,其为一种基于虚拟样本的快速核方法。该方法在对训练样本集进行核矩阵构造前,先对训练样本集一次性构造虚拟样本集,再以虚拟样本集为基础,通过核矩阵理论进行训练/测试;由于虚拟样本集为训练样本集的特征样本集(MES)和公共向量样本集(MCS)的集合,因此,虚拟样本集无论对于已知的训练样本集,还是对于未知的测试样本集来说,都具有极强的描述能力;将本发明所述的方法在FERET数据库上的实验验证了所提方法是快速有效的;其大幅地提高了核方法的计算速度,同时,与传统的核方法相比,本发明还提高了识别率。
申请公布号 CN102142082B 申请公布日期 2013.04.10
申请号 CN201110087710.9 申请日期 2011.04.08
申请人 南京邮电大学 发明人 荆晓远;姚永芳;李升;卞璐莎;吕燕燕;唐辉
分类号 G06K9/00(2006.01)I;G06K9/62(2006.01)I 主分类号 G06K9/00(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 彭英
主权项 1.一种用于人脸识别的基于虚拟样本的核鉴别方法,其特征在于,包括以下步骤:(1)利用训练样本集X<sub>1</sub>构造虚拟样本集V——虚拟样本集V定义为已知类别属性的训练样本集X<sub>1</sub>的特征样本集<img file="FSB00000942444700011.GIF" wi="37" he="63" />或该已知类别属性的训练样本集X<sub>1</sub>的公共向量样本集A,其表达式为V={v<sub>k</sub>∈□<sup>d</sup>|k=1,...,l},特征样本集<img file="FSB00000942444700012.GIF" wi="32" he="51" />的抽提通过对训练样本集X<sub>1</sub>采用主成分分析方法进行,公共向量样本集A的抽提则通过对训练样本集X<sub>1</sub>使用鉴别公共向量方法进行,其中:特征样本集<img file="FSB00000942444700013.GIF" wi="33" he="49" />以及公共向量样本A分别满足下式:<maths num="0001"><![CDATA[<math><mrow><mover><mi>E</mi><mo>^</mo></mover><munder><mrow><mi>arg</mi><mi>max</mi></mrow><msup><mover><mi>E</mi><mo>^</mo></mover><mo>&prime;</mo></msup></munder><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>l</mi></munderover><msub><mover><mi>&mu;</mi><mo>^</mo></mover><mi>k</mi></msub><mo>)</mo></mrow><mo>/</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>&mu;</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><mi>A</mi><mo>=</mo><mo>{</mo><msubsup><mi>x</mi><mi>com</mi><mi>i</mi></msubsup><mo>|</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>c</mi><mo>}</mo><mo>;</mo></mrow></math>]]></maths>(2)利用虚拟样本集V计算训练样本集X<sub>1</sub>的核矩阵K<sub>1</sub>——将虚拟样本集V以及训练样本集X<sub>1</sub>通过核映射函数投影到核空间,以获得由l个虚拟样本组成的投影虚拟样本集V<sup>Ф</sup>构建的核矩阵K<sub>1</sub>,其中:V<sup>Ф</sup>={φ(v<sub>k</sub>)∈H|k=1,...,l};(3)在核空间计算特征向量V<sup>Φ</sup>——根据核重构理论,利用步骤(2)所构建的核矩阵来线性表示核空间的特征向量w<sup>φ</sup>,其中:<img file="FSB00000942444700016.GIF" wi="517" he="138" />而Ψ=[φ(v<sub>1</sub>),…,φ(v<sub>l</sub>)],β=(β<sub>1</sub>,β<sub>2</sub>,…,β<sub>l</sub>)<sup>T</sup>;(4)将训练样本集X<sub>1</sub>投影到特征向量W<sup>Ф</sup>上得到数据集Y<sub>1</sub>,<img file="FSB00000942444700017.GIF" wi="253" he="76" />(5)利用步骤(1)中通过训练样本集X<sub>1</sub>所构建的虚拟样本集V,将虚拟样本集V以及待识别测试样本集X<sub>2</sub>通过核映射函数计算出待识别测试样本集X<sub>2</sub>的核矩阵K<sub>2</sub>;然后将待识别测试样本集X<sub>2</sub>投影到特征向量W<sup>Ф</sup>上得到数据集Y<sub>2</sub>,<img file="FSB00000942444700018.GIF" wi="236" he="78" />(6)通过最近邻分类器,根据步骤(4)获得的数据集Y<sub>1</sub>和步骤(5)获得的数据集Y<sub>2</sub>,输出识别结果;步骤(1)至(6)中:□<sup>d</sup>表示d维空间;l表示虚拟样本的个数;n表示训练样本的个数;μ<sub>i</sub>表示对训练样本集X<sub>1</sub>做主成分分析后,第i个PCA主分量对应的特征值;<img file="FSB00000942444700019.GIF" wi="55" he="78" />是挑选出的PCA主分量所对应的特征值;<img file="FSB000009424447000110.GIF" wi="85" he="67" />表示使用鉴别公共向量DCV方法从训练样本集X<sub>1</sub>中抽取的第i类的公共向量;c表示训练样本集X<sub>1</sub>中的类别数;H表示核空间;φ表示核映射函数;φ(v<sub>k</sub>)是虚拟样本v<sub>k</sub>采用核映射函数φ投影到核空间H后的表示,即映射虚拟样本;Ψ是l个映射虚拟样本的集合;β是用映射虚拟样本来重构核空间中特征向量的重构系数。
地址 210003 江苏省南京市新模范马路66号