发明名称 基于分块及鉴别非负矩阵分解的有遮挡人脸识别方法
摘要 本发明公开了一种基于分块及鉴别非负矩阵分解的有遮挡人脸识别方法,主要解决现有技术对人脸大面积连续遮挡下识别率较低的问题。其技术方案是:1.构造训练数据集的数据矩阵和第k块非负矩阵;2.根据数据矩阵类别间的余弦相似度构造权值矩阵和新的类间散度矩阵,形成新的目标函数;3.对该目标函数优化求解,得到基矩阵和系数矩阵;4.构造测试集的第k块测试数据矩阵,将其在基矩阵上投影得到投影系数矩阵;5.计算投影系数矩阵中每一个列向量与系数矩阵中所有列向量的距离,利用加权融合准则,得到测试集中每一幅图像的类别。实验表明,本发明提高了有大面积连续遮挡下的人脸识别率,可应用于身份鉴定和信息安全领域。
申请公布号 CN105335732A 申请公布日期 2016.02.17
申请号 CN201510789982.1 申请日期 2015.11.17
申请人 西安电子科技大学 发明人 同鸣;席圣男;郭锦玉
分类号 G06K9/00(2006.01)I 主分类号 G06K9/00(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 基于分块及鉴别非负矩阵分解的有遮挡人脸识别方法,包括:(1)对训练数据集A中的每幅图像进行直方图均衡化处理,并等分成不重叠的上中下三个子块,以及将每个子块的各像素点逐列排成一列,作为该子块的数据,将训练数据集A中所有图像相同位置处的子块数据组成一个矩阵,从上到下分别形成第k块非负矩阵X<sup>k</sup>,k=1,2,3;(2)利用训练数据集A中每类样本的均值向量间的余弦相似度构造权值矩阵W,并将其引入到基本鉴别非负矩阵分解DNMF模型的类间散度矩阵,形成新的类间散度矩阵;(3)将新的类间散度约束引入到基本鉴别非负矩阵分解DNMF模型中,形成改进的鉴别非负矩阵分解MDNMF目标函数:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>D</mi><mrow><mi>M</mi><mi>D</mi><mi>N</mi><mi>M</mi><mi>F</mi></mrow></msub><mrow><mo>(</mo><msup><mi>X</mi><mi>k</mi></msup><mo>|</mo><mo>|</mo><msup><mi>Z</mi><mi>k</mi></msup><msup><mi>H</mi><mi>k</mi></msup><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mi>j</mi><mi>n</mi></munderover><munderover><mo>&Sigma;</mo><mi>i</mi><mrow><mi>m</mi><mo>/</mo><mn>3</mn></mrow></munderover><mrow><mo>(</mo><msubsup><mi>X</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mi>k</mi></msubsup><mi>l</mi><mi>o</mi><mi>g</mi><mfrac><msubsup><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mi>k</mi></msubsup><msub><mrow><mo>(</mo><msup><mi>Z</mi><mi>k</mi></msup><msup><mi>H</mi><mi>k</mi></msup><mo>)</mo></mrow><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub></mfrac><mo>-</mo><msubsup><mi>X</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mi>k</mi></msubsup><mo>+</mo><msub><mrow><mo>(</mo><mrow><msup><mi>Z</mi><mi>k</mi></msup><msup><mi>H</mi><mi>k</mi></msup></mrow><mo>)</mo></mrow><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow><mo>+</mo><mi>&gamma;</mi><mi>t</mi><mi>r</mi><mo>&lsqb;</mo><msubsup><mi>S</mi><mi>w</mi><mi>k</mi></msubsup><mo>&rsqb;</mo><mo>-</mo><mi>&delta;</mi><mi>t</mi><mi>r</mi><mo>&lsqb;</mo><msup><msubsup><mi>S</mi><mi>b</mi><mi>k</mi></msubsup><mo>&prime;</mo></msup><mo>&rsqb;</mo></mrow>]]></math><img file="FDA0000849617000000011.GIF" wi="1697" he="158" /></maths>其中,X<sup>k</sup>为第k块非负矩阵,Z<sup>k</sup>表示由第k块非负矩阵X<sup>k</sup>分解得到的基矩阵,<img file="FDA0000849617000000012.GIF" wi="277" he="77" />m为每幅图像的维数,r为分解维数,H<sup>k</sup>表示由第k块非负矩阵X<sup>k</sup>分解得到的系数矩阵,<img file="FDA0000849617000000013.GIF" wi="226" he="73" />n为训练数据集A中样本的个数,<img file="FDA0000849617000000014.GIF" wi="85" he="86" />表示第k块非负矩阵X<sup>k</sup>中第i行j列的元素,log为以e为底的自然对数运算,(Z<sup>k</sup>H<sup>k</sup>)<sub>i,j</sub>表示基矩阵Z<sup>k</sup>和系数矩阵H<sup>k</sup>乘积的第i行j列的元素,γ为类内散度调节系数,tr[]为矩阵的迹运算,<img file="FDA0000849617000000015.GIF" wi="64" he="77" />为第k块非负矩阵X<sup>k</sup>对应系数矩阵的类内散度矩阵,δ为类间散度调节系数,<img file="FDA0000849617000000016.GIF" wi="78" he="76" />为第k块非负矩阵X<sup>k</sup>对应系数矩阵H<sup>k</sup>的新的类间散度矩阵;(4)对改进的鉴别非负矩阵分解MDNMF目标函数进行优化求解,实现对第k块非负矩阵X<sup>k</sup>的分解,得到基矩阵Z<sup>k</sup>和系数矩阵H<sup>k</sup>,其中,系数矩阵H<sup>k</sup>中的每一个列向量称为系数向量;(5)对测试集B中的每幅图像采用与训练数据集A相同的处理方式以构造第k块测试数据矩阵<img file="FDA0000849617000000017.GIF" wi="555" he="79" />k=1,2,3,其中,m为每幅图像的维数,g为测试集B中的样本个数;(6)将第k块测试矩阵中第f个测试数据<img file="FDA0000849617000000021.GIF" wi="189" he="85" />在基矩阵Z<sup>k</sup>上进行投影,得到投影系数向量<img file="FDA0000849617000000022.GIF" wi="734" he="86" />f=1,2,...,g;用第k块所有测试数据的投影系数向量组成投影系数矩阵:<img file="FDA0000849617000000023.GIF" wi="678" he="87" />其中,<img file="FDA0000849617000000024.GIF" wi="37" he="62" />表示矩阵的广义逆运算;(7)计算测试集B中第f幅测试图像的第k块投影系数向量<img file="FDA0000849617000000025.GIF" wi="68" he="85" />与训练数据集A中各图像的系数向量<img file="FDA0000849617000000026.GIF" wi="55" he="78" />的欧氏距离,利用加权融合准则和最近邻NN分类器,找出训练数据集A中与第f幅测试图像距离最小的图像,并将该图像的类别作为第f幅测试图像的类别;(8)将第f幅测试图像的类别与测试集B中第f幅测试图像在数据库中定义的类别相比较,统计测试集B中被正确分类的测试图像的数目CN,计算测试集B的正确分类率Ra:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>R</mi><mi>a</mi><mo>=</mo><mfrac><mrow><mi>C</mi><mi>N</mi></mrow><mi>g</mi></mfrac><mo>.</mo></mrow>]]></math><img file="FDA0000849617000000027.GIF" wi="229" he="135" /></maths>
地址 710071 陕西省西安市太白南路2号