一、传统人脸侦测的原理
传统的人脸侦测方法需要逐一分析图像上每个像素点(pixel)的RGB色彩值,这会耗费大量运算资源与时间。根据相关研究论文,研究团队借助哈尔小波转换(Haar wavelet)的概念设计了一种影像特征分析方法,称为哈尔特征(Haar-like feature)。通过搜集人体的身形轮廓特征,可在图像中侦测是否有人物存在。
图一(a)展示了边缘线条的哈尔特征示例。随后团队扩展该方法,发展为人脸侦测系统。由于人脸轮廓具有规律性,尤其在眼睛、鼻子、嘴巴区域轮廓特征最为显著。图一(a)左半部分为哈尔特征,用于分析画面中轮廓与已有特征方格的相似度。以图一(b)上方为例,将特定影像区域与哈尔特征进行比对,计算两者相似度。当影像内容与哈尔特征完全一致时,相似率为1。但实际影像不可能完全匹配,如图一(b)下方所示。该相似率可帮助我们评估画面中的对象是否符合给定特征。

图一:哈尔特征的样式与计算范例。
通过收集相关特征数据,可构建描述人脸特征的数据库,使计算机判断画面中是否出现人脸。以鼻子为例,鼻翼周围的轮廓就是非常明显的脸部特征。
1.1 积分图:大幅提升运算效率
然而,计算机进行分析时需计算指定图像区域的像素数值,计算量往往非常庞大。以图一为例,当计算4×4的图像区域时,共有16个像素点,若直接求和,方法虽然简单,但当图像尺寸变大、特征增多时,会消耗大量运算资源与时间。为此,研究人员提出了一系列优化方法,首先是积分图(integral image)。该方法在初始阶段扫描整张图像,计算每个像素点的累加值。回到之前的例子,计算图像区域数值总和时,仅需4个像素点的信息。如图二所示,要计算灰色区域数字总和,直接做法需累加6个像素点值;而积分图先建立像素点累加值,再选取邻近四个像素点数值进行运算(如图二积分图中粗框内的数值)。此方法大幅降低了运算成本,无论区域多大,只需4个数值即可得到总和。

图二:积分图例子。
