发明名称 基于贝叶斯多元分布特征提取的三维人脸识别方法
摘要 基于贝叶斯多元分布特征提取的三维人脸识别方法,包括三维数据预处理,特征提取和识别分类。本发明的优点是:克服现有技术存在的计算量大的缺点,本发明用三维人脸深度图进行识别,可减少计算量,提高识别效率;并解决单样本识别问题中训练样本不足的问题,用分块方法增加训练样本;在此基础上提出一种基于贝叶斯分析的特征提取方法,使获得的特征具有最小的类内距离和最大的类间距离,即具有最佳的可分离性;并用基于马氏距离的分类方法,获得最优的识别分类。经实验数据证明,本发明的方法具有较好的三维人脸识别结果。
申请公布号 CN104636729A 申请公布日期 2015.05.20
申请号 CN201510069223.8 申请日期 2015.02.10
申请人 浙江工业大学 发明人 梁荣华;沈闻佳;李小薪;王海霞;蒋莉;胡顺福
分类号 G06K9/00(2006.01)I;G06K9/46(2006.01)I;G06K9/66(2006.01)I 主分类号 G06K9/00(2006.01)I
代理机构 杭州天正专利事务所有限公司 33201 代理人 王兵;黄美娟
主权项 基于贝叶斯多元分布特征提取的三维人脸识别方法,包括:步骤1,三维数据预处理:展示了三维人脸数据预处理的过程;具体步骤如下;步骤11:有效数据采集;三维数据的缺陷包含数据缺失、峰值以及冗余数据,如衣服,脖子,耳朵和头发等;因此在这一步中,需要从三维数据中删除冗余数据,排除噪声数据,并使用线性插值算法将缺失的数据空隙填满;本发明搜索每个缺少深度值的左边界和右边界值并使用线性插值算法计算这些缺少的值;步骤12:数据规范化;以鼻子的最高点为参照点对齐所有的三维数据;步骤13:数据映射;将三维数据的深度信息映射到同一个参照面上,得到深度图;步骤2,特征提取:基于贝叶斯的多元分布对分块的深度图进行特征提取,使获得的特征具有最小的类内距离和最大的类间距离,即具有最佳的可分离性;具体步骤如下;步骤21:在单样本训练条件下,为了解决训练样本不足的问题,将训练样本和待识别样本的深度图进行分块,增加了训练样本信息,得到数据集合{x<sub>ir</sub>};其中,x<sub>ir</sub>∈R<sub>m</sub>表示第i个训练样本的第r个分块的深度特征向量;在本发明中,根据经验将深度图分成8×8块;步骤22:初始化每个训练样本的映射矩阵<img file="FDA0000670044830000011.GIF" wi="90" he="83" />和特征向量<img file="FDA0000670044830000012.GIF" wi="93" he="86" />计算公式为<img file="FDA0000670044830000013.GIF" wi="266" he="89" /><img file="FDA0000670044830000014.GIF" wi="412" he="140" />其中i=1,2,…,n,n表示训练样本数量;t表示每个训练样本的分块数量;x<sub>ir</sub>∈R<sup>m</sup>表示第i个训练样本的第r个分块的深度特征向量;<img file="FDA0000670044830000015.GIF" wi="213" he="70" />表示将m维训练样本x<sub>ir</sub>降维为m<sub>i</sub>维向量的映射矩阵;<img file="FDA0000670044830000016.GIF" wi="108" he="77" />为m×m<sub>i</sub>的单位矩阵;m<sub>i</sub>取经验值50;步骤23:分别根据以下公式(6)和(7)来更新特征向量<img file="FDA0000670044830000017.GIF" wi="65" he="74" />和映射矩阵<img file="FDA0000670044830000018.GIF" wi="112" he="76" />为了得到最有分辨效果的特征向量μ<sub>i</sub>,具体目标方程如下:<img file="FDA0000670044830000019.GIF" wi="1838" he="206" />其中,n表示训练样本数量;t表示每个训练样本的分块数量;x<sub>ir</sub>∈R<sup>m</sup> 表示第i个训练样本的第r个分块的深度特征向量;<img file="FDA0000670044830000021.GIF" wi="213" he="70" />表示将m维训练样本x<sub>ir</sub>降维为m<sub>i</sub>维向量的映射矩阵,则<img file="FDA0000670044830000022.GIF" wi="144" he="84" />表示样本降维之后的特征向量;通过W<sub>i</sub>的值计算获得的特征具有最小的类内距离和最大的类间距离,其中参数∑<sub>i</sub>表示训练样本每个分块之间的m<sub>i</sub>×m<sub>i</sub>维聚合度矩阵,其值越小,则计算获得的特征在同一个样本不同分块间更聚集;参数∑′<sub>i</sub>表示不同训练样本之间的聚合度矩阵,其值越大,则计算获得的特征在不同样本之间越分散;对∑<sub>i</sub>和∑′<sub>i</sub>本别取经验值0.5×I,2×I,其中I是单位矩阵;公式(1)等式右边第一项来自多元高斯分布的指数部分,公式如下:<img file="FDA0000670044830000023.GIF" wi="1851" he="178" /><img file="FDA0000670044830000024.GIF" wi="1471" he="155" />公式变量含义同公式(1);同一个样本的各个分块的特征数据间应服从高斯分布,并且每个样本相互独立,可得到似然函数即公式(3);该分布约束了样本的类内距离,即保持样本每个分块之间较小的类内距离;公式(1)等式右边第二项来自指数分布的指数部分,公式如下:<img file="FDA0000670044830000027.GIF" wi="1759" he="160" /><img file="FDA0000670044830000025.GIF" wi="1798" he="212" />公式变量含义同公式(1);不同样本的特征向量μ<sub>i</sub>和μ<sub>j</sub>(j≠i)应服从指数分布,并且每个样本相互独立,可得到先验函数即公式(5);该分布约束了样本的类间距离,即保持不同样本之间较大的类间距离;则通过贝叶斯定理,特征向量μ<sub>i</sub>的条件概率正比于似然函数(3)与先验函数(5)的乘积:<img file="FDA0000670044830000026.GIF" wi="1187" he="122" />则通过上述多元分布,为了求得特征向量μ<sub>i</sub>的最大后验估计,即可简化为目标公式(1);为求解公式(1),通过对其求偏导进行迭代逼近,可计算获得特征向量μ<sub>i</sub>和映射矩阵W<sub>i</sub>:<img file="FDA0000670044830000031.GIF" wi="1484" he="212" /><img file="FDA0000670044830000032.GIF" wi="1241" he="180" />其中参数<img file="FDA0000670044830000033.GIF" wi="712" he="125" />并且,<img file="FDA0000670044830000034.GIF" wi="414" he="166" />公式变量含义同公式(1);步骤24:重复步骤三直到达到最大迭代次数或者收敛;获得最优的特征向量和映射矩阵,即<img file="FDA0000670044830000035.GIF" wi="821" he="86" />步骤3,识别分类:根据上述获得的特征向量和映射矩阵,在训练样本中需寻找与待识别样本最相似的匹配样本;应用基于马氏距离的分类方法,寻找最优分类标签:identity(c)=argmin<sub>i</sub>d(X<sub>i</sub>,X<sub>T</sub>),           (8) <img file="FDA0000670044830000036.GIF" wi="1637" he="126" />其中,c是计算得到的最佳分类标签;d(X<sub>i</sub>,X<sub>T</sub>)是第i个训练样本X<sub>i</sub>与待识别样本X<sub>T</sub>之间距离函数,表示两个样本的相似程度;其距离定义为各个样本所提取的特征向量μ<sub>i</sub>与待识别样本所提取的特征向量μ<sub>T</sub>之间的马氏距离,由不同样本之间的聚合度矩阵∑′<sub>i</sub>来调控;其中待识别样本所提取的特征μ<sub>T</sub>由公式<img file="FDA0000670044830000037.GIF" wi="312" he="129" />计算获得,x<sub>Tr</sub>表示待识别样本原始数据第r个分块的深度特征向量,W<sub>i</sub>表示由上个步骤计算获得的第i个训练样本的映射矩阵;根据公式(9)可计算出待识别人脸与训练库中每个人的马氏距离,即相似度;再由公式(8)确定待识别人脸的所属个人标签,即其识别结果。
地址 310014 浙江省杭州市下城区潮王路18号