外文资料翻译（附原文）
基于半边脸的人脸检测
概要：图像中的人脸检测是人脸识别研究中一项非常重要的研究分支。为了更有效地检测图像中的人脸，此次研究设计提出了基于半边脸的人脸检测方法。根据图像中人半边脸的容貌或者器官的密度特征，比如虹膜，耳朵，嘴巴，部分脸颊，正面的平均全脸模板就可以被构建出来。被模拟出来的半张脸是基于人脸的对称性的特点而构建的。图像中人脸检测的实验运用了模板匹配法和相似性从而确定人脸在图像中的位置。此原理分析显示了平均全脸模型法能够有效地减少模板的局部密度的不确定性。基于半边脸的人脸检测能降低人脸模型密度的过度对称性，从而提高人脸检测的速度。实验结果表明此方法还适用于在大角度拍下的侧脸图像，这大大增加了侧脸检测的准确性。
关键词：人脸模板， 半边人脸模板，模板匹配法，相似性，侧脸。
I. 介绍
近几年，在图像处理和识别以及计算机视觉的研究领域中，人脸识别是一个很热门的话题。作为人脸识别中一个重要的环节，人脸检测也拥有一个延伸的研究领域。人脸检测的主要目的是为了确定图像中的信息，比如，图像总是否存在人脸，它的位置，旋转角度以及人脸的姿势。根据人脸的不同特征，人脸检测的方法也有所变化[1-4]。而且，根据人脸器官的密度或颜色的固定布局，我们可以判定是否存在人脸。因此，这种基于肤色模型和模板匹配的方法对于人脸检测具有重要的研究意义[5-7]。
这种基于模板匹配的人脸检测法是选择正面脸部的特征作为匹配的模板，导致人脸搜索的计算量相对较大。然而，绝大多数的人脸都是对称的。所以我们可以选择半边正面人脸模板，也就是说，选择左半边脸或者有半边脸作为人脸匹配的模板，这样，大大减少了人脸搜索的计算。
II. 人脸模板构建的方法
人脸模板的质量直接影响匹配识别的效果。为了减少模板局部密度的不确定性，构建人脸模板是基于大众脸的信息，例如，平均的虹膜模板，平均的脸型模板。这种方法很简单。
在模板的仿射变换的实例中，人脸检测的有效性可以被确保。构建人脸模板的过程如下[8]：
步骤一：选择正面人脸图像；
步骤二：决定人脸区域的大小和选择人脸区域；
步骤三：将选出来的人脸区域格式化成同一种尺寸大小；
步骤四：计算人脸区域相对应像素的平均值 。
在构建模板之前，挑选些有正面人脸的图片。首先，决定人脸区域的尺寸大小。然后，在图像中手动挑选人脸区域。我们设选定的人脸区域的数量为n。因为人脸区域的矩阵向量都是被独立分布的，所以在那些人脸图像相同位置的像素值也是独立分布的。
我们设在人脸区域第k(k=1,2,Ă,n)位置的像素值是fk(i,j) (k=1,2,…,n)，那些人脸图像的是标准比例系数wk (k=1,2,…,n)，由此得出正面人脸模板的表达式：
根据统计学，如果在人脸区域第k个位置，有些像素值fk(i,j)
趋于正态分布
,
其中u
是像素fk(i,j)
的平均值，
是方差，T(i,j)
是正态分布
。所以模板局部密度的不确定性大大降低了。
如果抽样的人脸图像都是在同一间距下拍摄的，相对应的人脸尺寸是一致的，标准的比例像素wk 就等于1. 那么，大众人脸模板T(i,j)也就变成了
III. 正面的平均全脸模板的构建
在人脸与相机间距相同，鸟瞰图的拍摄角度是15°的情况下，120张人脸图像被取样，包含正面的，左侧倾斜30°和左侧倾斜45°。每种角度的图像都是40张。其中20张中的人戴帽子，2张没有戴帽子。被抽样的图像如图1所示。
正面 左侧倾斜30° 左侧倾斜45°
图1 ：各个角度的人脸图像
在图像中，正面人脸包括特征器管像虹膜，耳朵，鼻子，部分脸颊等等，如图2（a）所示。这些图像的分布特征可以作为检测人脸存在的根据。所以人的虹膜，耳朵，鼻子，嘴巴和部分脸颊都被选作可以构建整张正面人脸模板的主要区域，如图2（b）所示。这种方法可以排除异常区域和非人类特有物的影响，比如帽子，胡须等。
图2：人脸特有器官的模型
手动取样16张人脸图像。每张图像都是22 × 26像素。做为一个比较性的实验，模板不仅要匹配正面图像，还要匹配侧面图像。所以模板不能太宽。构建整张正面人脸模板如图3所示。通过16张正面人脸模板，正面的平均全脸模板就可以被构建出来。
图3：正面全脸的平均模板的构建
IV.平均的半脸模板的构建
正面的平均全脸模板可以被看做大径相同的左脸模板和有脸模板的结合体。所以正面的全脸模板可以被中心对称轴分成左脸模板和右脸模板。所以，半边脸模板的构建如图4所示。此外，平均半脸模板可以根据平均全脸模板的原理来构建。
这样可以减低在全脸模板中密集度的对称冗余的问题。方法如图5所示。
图4：构建半脸模板的模型
图5：半脸平均模板的构建
在一张完美的人脸模板中，左脸和右脸的密集度是对称的，也就是说，两半边脸是相似的一对。事实上，在一张人脸图像中左脸和右脸存在一些差异，两半边脸的器官密集度的分布也不是完全对称的，所以相似性就降低了。就拿左半边脸为例，当利用平均的半脸模板搜索人脸图像时，左半边脸会先被识别出来，如图6(a)所示。图中实线框内是被检测出的左脸，接着根据左脸模板来检测右半边脸的位置。被检测到的可能是右半边脸的位置如图6(b)所示，这些位置由虚线框标记出来。
图6：被检测出来的可能是半边脸的位置
IV. 判别函数
在实验中，图像中半边脸被检测出来是运用了模板匹配的方法。此方法的基本原理解释如下。被选择的平均半脸模板在被检测的图像上到处搜索。接着，计算模板与被检测到的半边脸的相似度。如果在某些位置，相似度方程的值大于阈值，那么我们就认为这班别脸的图像相似于平均半脸模板。
相似度是指图像上局部区域的统计值。一些不同的子块影像的图像相似度值也许与其他的一样，尽管如此，它们还是属于不同的字块图像。在实验中，与半脸模板匹配的子块图像所在位置的相似度值应该被保留，而那些未匹配的值应该被剔除。此方法具体可以描述如下：
假设半脸模板T的长度是I，宽是J，如图四所示。那么全脸模板的长度就是2I，宽是J。假设被检测的图像的长度是L，宽是W，当模板为放在(m,n)
时，子块图像在图像中相对应的位置为
。于是模板与子块图像S(m,n)
的相似度的公式(3) [9]
可以表达为
上述公式中，判定图像中是否存在半边脸的规则是，给定一个阈值th
，如果S(m,n)
th,
那么此半边脸相似于子块图像
；如果S(m,n)=0
，那么此半边脸完全与子块图像
一致。
把公式（3）展开后，得到
简化式子（5），得到式子（6）
其中，s(m,n)
是相似度，
。
判定半边脸存在的规则如下：给定阈值th
，如果s(m,n)
th,
那么总结为此半脸模板T相似于子块图像
；如果s(m,n)=1
，那么半脸入班T完全与子块图像
匹配。
假设O(T)代表基于半边脸模板检测人脸的时间花费，O(F) 代表基于全脸模板检测人脸的时间花费。计算方法如下：
O(T) = I * J * ( L - I ) * ( W - J ) (7)
O(F) = 2I * J * ( L - 2I ) * ( W - J ) (8)
O(T) t与O(F) 的比值如下
(9)
当L的值大大超过I值时，方式（9）的值接近1/2，也就是说，基于半边脸模板检测人脸的时间花费是全脸模板方法的1/2。所以，半边脸模板检测方法可以省一半的时间。
V. 实验结果
正如图五显示的平均半脸模板，左脸与左脸，右脸与右脸，左脸与右脸的相似度都是通过式子（6）计算得出。计算结果分别是1.0000，1.0000 和0.9535。实验结果是相同半边脸的相似度值很高，不同半边脸是相似的一对。所以左脸对于右脸的密集度冗余很大。
人脸检测的实验中，利用左半脸模板来检测正面人脸图像，左偏30°和45°的图像。准确检测的结果如图7显示。此外，作为对比，同时做了基于平均全脸模板的检测实验，结果如图8所示。
图7：基于半边脸模板的人脸检测实验结果
图8：基于平均全脸模板的人脸检测实验结果
在人脸检测实验中，准确的人脸检测比率是非常总要的估算准则，描述如下
40张正面人脸图像，40张左侧偏离30°的人脸图像，40张左侧偏离45°的人脸图像。表格1中是被准确检测的人脸的数目和检测比率。
表格1中结果可以总结如下：
(1) 正面图像的人脸检测准确率很高，因为平均全脸模板是根据一系列的正面人脸图像而构建的，平均半边脸模板是根据平均全脸模板的原理而都建的，这两者都表现了人脸的特征。
(2) 当利用平均全脸模板在图像中检测的人脸倾斜，比如左倾斜30°或者45°，检测的准确率就很快地下降了，因为当左脸倾斜时，右脸的很多信息丢失了。而且在全脸模板里很难找到能够匹配右脸的信息。
(3) 当根据平均半边脸模板检测侧脸时，准确率会相对高一点。主要是因为脸向左侧倾斜 时，左脸并没有丢失很多信息，以至于她们可以很好地与平均半脸模板匹配。
然而，人脸偏离的角度过大，检测的准确度也会大大下降，这主要是因为在人脸图像取样的过程中，正脸的成像从三维空间变成了二维空间，这样不仅损失了人脸图像位置的深度信息，而且严重地改变了脸上器官的位置。所以相似度也随之降低了。
VI. 总结
平均人脸模板是根据脸部特有的特征这一原理构建的。人脸位置是根据人脸模板与不同角度的人脸的相似度来判断的。下面是理论分析和实验的结果：虹膜，耳朵，鼻子，嘴巴和部分脸颊是构建人脸模板的必要部分，它们的密集分布特征是作为人脸检测的依据。
(1) 平均人脸模板大大减少了局部特征器官的密集信息的不确定性。在平均全脸模板的基础上，平均半脸模板能够通过脸上器官位置的对称性构建出来，然后后半边脸就可以直接被检测出来。人脸模板的密集冗余就大大减少了。
(2) 通过基于模板匹配法的人脸检测的时间复杂性的分析，半脸模板相对于全脸模板的价值更适用于实际。半脸模板能够节省一半的时间，所以检测的数独就可以提高。
(3) 平均半脸模板可以适用于较大角度侧斜的人脸图像，人脸检测的准确率也有显著地提高。
是子块
的能，被位于图像(i, j)位置的半脸模板所覆盖。在到处搜索图像的时候，它的值变化很慢。
表示模板T与子块图像
的相关系数。当模板T与子块图像完全匹配时，相关系数达到最大值。
是半脸模板T的能，当半脸模板被构建完后，它的值就被确定了。它与子块
的位置没有任何关系。所以，模板T与子块图像
的关联系数和子块
的能值的比率就是相似度值，如下：
