人脸检测在人机交互、基于内容的检索、数字视频压缩、视频监控等许多领域具有广阔的应用前景,是各种人脸处理系统最为基础而又十分重要的技术环节,是近年来国内外研究的一个热点。然而目前复杂背景下的多姿态人脸检测还存在很大困难,有效的方法还不多。本文主要研究了复杂背景下的多姿态人脸检测及相关的快速算法。首先以提高人脸检测速度为主线,研究了复杂背景下人脸检测的各个环节,提出了一些快速算法;然后分别设计了灰度图像和彩色图像的快速多姿态人脸检测方案。具体说来,做了以下工作:第一,针对人脸检测的各个环节,提出了一些相应的快速算法。针对模板匹配前的灰度分布标准化较为耗时的问题,提出了一种基于广义积分图像的灰度分布标准化快速算法,使图像窗口灰度均值和方差的计算时间大大减少;为综合利用图像梯度特征及梯度方向特征进行人脸检测,采用多方向Kirsch边缘检测算子,并就此提出了一种基于模板分解和积分图像的快速Kirsch边缘检测算法,以解决多方向边缘检测耗时问题;积分投影和方差投影是进行人脸检测和器官定位的常用方法,就此提出了一种基于广义行-列积分图像的快速投影算法,有效地降低了图像窗口行(或列)积分投影和方差投影的计算量;另外,针对多模板匹配的计算效率问题,提出了基于广义积分图像的快速多模板匹配算法;针对模板匹配时存在掩膜的情形,提出了基于广义掩膜积分图像的快速模板匹配算法,并说明了其在多姿态模板匹配中的应用。第二,针对复杂背景下灰度图像中的多姿态人脸检测问题,提出了一种基于知识模型和模板的快速多姿态人脸检测算法。即首先从原始图像中提取人脸器官梯度图,并建立多姿态知识模型和多姿态模板;然后以多姿态知识模型和知识规则进行人脸粗检,以多姿态模板匹配进行人脸细检,从而得到人脸在图像中的位置和大小信息,并通过眼嘴重心构成的三角形估计人脸的粗略姿态。多姿态知识模型中任意矩形区域的器官梯度特征点快速求和利用积分图像来实现;多姿态模板与图像窗口的局部和整体匹配应用本文提出的快速多姿态模板匹配算法来实现。第三,针对复杂背景下彩色图像中的多姿态人脸检测问题,提出了一种基于多阈值特征融合的快速多姿态人脸检测算法。即首先从原始图像中,根据人脸器官梯度特征和Kirsch边缘检测算子提取多阈值器官梯度图和梯度方向图,并根据人脸肤色特征提取双阈值肤色图,根据亮度信息提取灰度特征图;然后建立特征融合模型,并应用多姿态知识模型和多姿态模板实现人脸检测。人脸检测过程中,采用了由粗至精的检测策略,并在各个环节应用相关的快速算法,以提高人脸检测的速度;融合了能在复杂背景下区分人脸的多种特征,以提高人脸检测的准确性,还融合了同一特征在不同阈值下的信息,以减小人脸漏检的可能性。另外,根据人眼能不依赖肤色从灰度图像中轻松地分辨出人脸的事实,允许梯度特征具有明显人脸模式的窗口跳过肤色检测直接进入下一级人脸分类器,以减少肤色失真造成的漏检。