专利名称：一种基于网格的三维人脸识别方法
技术领域：
本发明公开了一种基于网格的三维人脸识别方法，它是一种利用三维图形处理技术来识别人脸的方法，属于电子信息领域。
背景技术：
基于生物特征的身份认证技术发展迅速，这其中，利用人脸特征进行身份验证又是最自然直接的手段，相比其它人体生物特征，人脸特征具有直接、友好、方便的特点，易为用户所接受。人脸识别的研究已经持续了几十年，但至今仍是模式识别领域中一个极具挑战性的问题。
通常的人脸识别系统是针对二维照片或动态视频序列进行研究，以图像处理技术为基础，传统的二维识别方法主要有Eigenface[1]、Fisherface[2]、和AAM[3]等。但是，基于二维照片进行识别存在一定的误识，产生这些问题的主要原因是人的面貌本身是三维的，而照片是对三维面貌进行平面投影的结果，在此过程中必然丢掉一部分重要信息。如何提高识别率仍是当前的研究热点。
本发明提出误差能量函数的概念，误差能量函数用E表示，可以很好的来衡量两个三维图形相似程度，E值大小受两个三维图形的相似程度影响，当E值越小时相似度越高。三维人脸识别通过更全面的信息，可以更好的解决识别过程中的误识率问题，同时由于三维人脸模型具备光照无关性和姿态无关性的特点，能够正确反映出人脸的基本特性。
目前，在人脸识别领域中，大多是基于二维的人脸识别方法，基于三维的人脸识别方法少之又少，本发明提出的人脸识别方法正好填补了这一空白。
发明内容
本发明克服了现有技术的不足，提出了一种基于网格的新型高效、高精确性三维人脸识别方法，通过一个绘制出的人脸草图便可在数据库中查找到相关人物对应的基本资料，该方法可进一步用于公安局对犯罪分子身份查询领域，还可应用于机场、车站、码头、海关等公众场所及大型商场、高级住宅区等公用、民用建筑物的保安系统。
三维图形能有效地提高识别率。三维的人脸识别方法能充分利用人脸的信息，例如人脸的特征点的深度信息及点之间的拓扑结构等，通过更全面的信息，可以较好的解决识别过程中的误识率问题。三维信息能够更精确地描述人的脸部特征，提取的某些特征具有刚体变换不变性，并且不易受化妆和光照的影响，利用三维曲面的匹配算法能很好地克服姿势的变化。由于三维人脸模型具备光照无关性和姿态无关性的特点，能够正确反映出人脸的基本特性，同时人脸主要的三维拓扑结构不受表情的影响，从而形成相对稳定的人脸特征表述。
该方法主要步骤包括1)建立三维人脸图形数据库；2)目击人根据记忆绘制出所要查询人物的人脸的三维草图；3)根据草图形成人脸关键点的三维控制网格，利用网格形成三维人脸模型，将生成的人脸模型与人脸数据库中人脸数据进行比较，求出每个人脸数据的误差能量函数E；4)根据信息比较结果，利用E值将最相似的人检索出来。
所述误差能量函数E计算过程包括(1)由绘制的人脸简化图形生成三角网格M，数据库中将要比较的人脸图形网格为Q；(2)求出网格M中的每一点的极限位置；(3)然后对每一个极限位置Pi∞，搜索最近点qi∈Q，求出误差能量函数。
图1为基于网格的三维人脸识别方法流程图；图2网格M中的每一点的极限位置生成图。
具体实施例方式
下面结合附图进行进一步介绍。
本发明的发明思想为首先已建立全部人脸三维图形数据库，然后绘制出所要查询人物人脸特征三维草图，计算出数据库中每个人脸图形与所要查询人物人脸草图的误差能量函数E，E的数学含义是一个三维图形顶点的极限位置与另一个三维图形邻近顶点距离平方的算术平均值，本方法中误差能量函数E能够很好的衡量两个三维图形之间的相似程度，E值最小的人脸图形即为数据库中与所要查询人物最匹配的图形，将人脸图形按E值从小到大顺序排列由目击人进一步辨认。查找成功后即可方便地查找到该人的相关资料。
如图1所示，基于网格的三维人脸识别方法主要步骤包括
1、建立三维人脸图形数据库使用三维人脸识别系统的部门应已经建立全部所需的人脸三维图形数据库，人脸三维图形数据是由扫描器材对入脸扫描而得到，并能够由人脸三维图形检索到该人的其它基本信息，这样可以在完整的数据库中所要查询的人物及其个人资料。
2、目击人根据记忆绘制出所要查询人物的人脸的三维草图目击人要根据记忆，绘制出人物的主要脸部特征信息，并能够准确的描述和绘画出来。
3、根据草图形成人脸关键点的三维控制网格，利用网格形成三维人脸模型，求出误差能量函数E具体计算过程如下(1)由绘制的人脸简化图形生成三角网格M，与数据库中每个人脸图形进行比较，设数据库中将要比较的人脸图形网格为Q。
(2)求出网格M中的每一点的极限位置。如图2如示，网格M中的点用Pi表示，i为点P的序号。Pi有若干个邻接点，j∈i*表示Pj邻接于Pi，Pi的极限位置用Pi∞表示，Pi∞位置可由以下公式确定。
Pi∞=(1-Kx)Pi+xΣj∈i*Pj---(1)]]>其中x=(38β+K)-1,]]>K为邻接Pi的项点个数。
β=316(K=3)1K(58-(38+14cos2πK)2)(k>3)---(2)]]>(3)然后对每一个极限位置Pi∞，搜索最近点qi∈Q，误差能量函数定义为E=1|M|Σi∈MEi---(3)]]>其中Ei=|Pi∞-qi|2,]]>|M|表示网格M中顶点的个数。
4、采用步骤3方法得到此模型与人脸数据库的信息比较结果，利用E值将最相似的人检索出来误差能量函数可以很好的衡量三维图形相似度，E值最小的图形即为与所绘人脸图形最相似的图形，但因为所绘图形难以十分精确，可能与实际人物人脸特征有出入，因而查询结果也可能可以在E值最小的几个图形中由目击人进一步辨认。
验证结果为了验证该算法对三维人脸识别的效果，我们在三维人脸库上对这个算法进行验证。我们从三维人脸库中随机抽出10个人，第一个人作为测试对象，是所要查找的人，其余9人为对比对象。
首先读入这10个人的人脸三维数据，作为待比较的对象。然后对第一个人脸图形进行临摹，画出第一个人脸的草图，并将由草图得到的人脸数据存入系统，系统生成三维控制网格。
我们将由草图生成的三维控制网格分别与10个的人脸三维数据进行比较求出E值，通过本发明提出的方法可以得到以下测试结果
实验结论由实验结果可以看出采用本发明提出的三维人脸识别方法对人脸图形进行识别时，草图的初始控制网格和各人脸数据进行比较计算得出E值，E值大小区分度明显，由第一个人脸图形比较而得到的E值明显小于其它人，可以有效地查找到目标人，得到了比较理想的结果。这在目前的三维生人脸识别的方法中是比较快捷有效的。
权利要求
1.一种基于网格的三维人脸识别方法，其特征在于其主要步骤包括1)建立三维人脸图形数据库；2)目击人根据记忆绘制出所要查询人物的人脸的三维草图；3)根据草图形成人脸关键点的三维控制网格，利用网格形成三维人脸模型，将生成的人脸模型与人脸数据库中人脸数据进行比较，求出每个人脸数据的误差能量函数E；4)根据信息比较结果，利用E值将最相似的人检索出来。
2.根据权利要求书1所述基于网格的三维人脸识别方法，其特征在于步骤1)中人脸三维图形数据是由扫描器材对人脸扫描得到。
3.根据权利要求书1所述基于网格的三维人脸识别方法，其特征在于步骤1)中完整的数据库中包括所要查询的人物图形特征和其个人资料。
4.根据权利要求书1所述基于网格的三维人脸识别方法，其特征在于步骤3)中求误差能量函数E计算过程包括(1)由绘制的人脸简化图形生成三角网格M，数据库中将要比较的人脸图形网格为Q；(2)求出网格M中的每一点的极限位置；(3)然后对每一个极限位置Pi∞，搜索最近点qi∈Q，求出误差能量函数。
5.根据权利要求书1或4所述基于网格的三维人脸识别方法，其特征在于E值最小的图形即为与所绘人脸图形最相似的图形。
6.根据权利要求书4所述基于网格的三维人脸识别方法，其特征在于求网格每一点极限位置的具体公式为Pi∞=(1-Kχ)Pi+χΣj∈i*Pj---(1)·]]>
7.根据权利要求书4所述基于网格的三维人脸识别方法，其特征在于求误差能量函数的具体公式为E=1|M|Σi∈MEi---(3).]]>
全文摘要
本发明公开了一种基于网格的三维人脸识别方法，具体来说，公开了一种利用三维图形处理技术来识别人脸的方法，它属于电子信息领域。该方法主要步骤包括1)建立三维人脸图形数据库；2)目击人根据记忆绘制出所要查询人物的人脸的三维草图；3)根据草图形成人脸关键点的三维控制网格，利用网格形成三维人脸模型，将生成的人脸模型与人脸数据库中人脸数据进行比较，求出每个人脸数据的误差能量函数E；4)根据信息比较结果，利用E值将最相似的人检索出来。鉴于三维人脸模型的光照无关性和姿态无关性的特点，利用此方法可以提高识别率，正确反映出人脸的基本特性。
文档编号G06F17/30GK1932842SQ20061003698
公开日2007年3月21日 申请日期2006年8月10日 优先权日2006年8月10日
发明者马识佳, 罗笑南 申请人:中山大学