人脸检测算法的改进与仿真研究

  • 格式:pdf
  • 大小:259.79 KB
  • 文档页数:4

第28卷第7期 计算机仿真 2011年7月 

文章编号:1006—9348(2011)07—0281—04 

人脸检测算法的改进与仿真研究 

陈园园 

(苏州工业职业技术学院,江苏苏州215000) 

摘要:研究提高人脸检测算法准确率问题,针对传统AdaBoost算法在人脸检测训练过程中出现的退化现象和识别率低的问 

题,提出了一种改进的AdaBoost人脸检测方法。在传统AdaBoost算法的基础上,通过假阳性对样本的权值进行动态更新, 调节因子对调节权值进行修正防止其过分增大,通过判决阈值改善分类器识别能力。在CMU ̄MIT人脸库上对算法进行了 实现,实验结果表明,改进的AdaBoost算法较好地解决了传统AdaBoost算法所出现的退化问题,在保证识别率的同时降低 了误检率。 关键词:人脸检测;样本扩张;弱分类器;加权参数 中图分类号:TP317.4 文献标识码:B 

Simulation on Face Detection Based on 

Improved Adaboost Algorithm 

CHEN Yuan—yuan 

(Suzhou Institute of Industrial Technology,Jiangsu Suzhou 215000,China) 

ABSTRACT:Improving the accuracy of face detection algorithm,the traditional adaBoost algorithms have degrada- 

tion phenomenon and low recognition rate problem,this paper put forward a face detection method based on improved 

adaBoost algorithm.Sample weights are updated dynamically by false positive,weights are prevented increasing ex- 

cessively by adjusting regulatory factors,and classifier recognition ability is improved by decision threshold based on 

the traditional adaBoost algorithm.The method is tested by the CMU+MIT face image database,the results show that 

the improved adaboost Algorithm solves the traditional adaBoost algorithm"s degeneration problem,it can reduce false 

alarm rate while holding a high detection rate. 

KEYWORDS:Face detection;Samples augrnentin;Weak classifier;Weighted parameter 

1 引言 

人脸检测是重要的研究方向,其在视频监控、门禁准人 

系统、数字视频处理等领域有很高的研究和应用价值…。近 

年来出现了大量的人脸检测方法,AdaBoost人脸检测是的主 

流方法 J。AdaBoost算法的样本权值分布是根据分类结果 

进行动态调整,即当分类器对某些样本正确分类时,则减少 

其的权值;否则,则增加其权值,然后下一轮迭代中,算法就 

集中学习分类较困难的样本进行学习,最终按照加权投票的 

方式将每轮生成的弱分类器合并为强分类器 j。Adaboost 

算法主要优点就是权值更新规则,使其可以专注于处理比较 

难的学习样本,但是这存在一个不足,有含噪声和困难样本 

时,AdaBoost算法的难分类样本权重会呈指数增长。若困难 

样本权重过大,每次迭代均对其进行重视,将会样本分配权 

收稿13期:2010—06—22修回日期:2010—07—21 值较大,慢慢的随着迭代次数的增加,较准确的分类规则会 

逐渐被破坏,导致权重分布严重扭曲,即退化现象,从而降低 

算法性能。如何降低分类器对困难样本的过度重视,是解决 

问题的关键 。 

针对AdaBoost算法存在的问题,本文提出一种改进的 

AdaBoost人脸检测方法。该方法对困难样本的权重进行修 

改,把假阳性率对权值的影响考虑到样本的权值参数更新过 

程中,防止困难样本的权值过分增大,解决了传统AdaBoost 

算法所出现的退化问题。 

2基于Adaboost算法的人脸检测 

2.1基于Adaboost算法人脸检测原理 

人脸检测实际上是一个两类的人脸鉴别问题。即在一 幅图像中只有“人脸”和“非人脸”,之分。基本思想是基于 

知识或统计的方法对人脸建模,比较所有可能的待检测区域 的人脸模型的匹配度,从而得到可能存在的人脸区域。人脸 

281~ 是一类具有相当复杂度的细节变化的自然结构目标,人脸检 测的主要困难在于人脸形状的大量变化。Adaboost算法根 

据人脸面部的灰度分布特征,选择使用了haar特征。haar特 

征是一种基于积分图像的特征,主要在灰度图像中使用,该 

特征计算简单,提取速度较快。Adaboost算法首先提取图像 中的haar特征,然后通过训练过程从中选出最优的haar特 

征,再将训练得到的haar特征转换成弱分类器,最后将得到 

的弱分类器进行优化组合用于人脸检测 。图1给出了使 

用Adaboost算法进行人脸检测的流程图。 

离钱训练 检测过程 

图1 Adaboost算法的人脸检测流程圈 I l I 

| I I l l 

I l I I 

基于Adaboost算法的人脸检测方法有三个显著特点: 1)引人一种新的图像的表示方法一积分图像,利用它可 

以快速计算haar特征值; 

2)把Haar特征作为训练过程的输入,利用算法挑选某 

些分类能力强的Haar特征构成各自对应的“弱分类器”。利 

用Adaboost学习算法将若干弱分类器组合成一个强分类器。 3)将这些强分类器串联形成一个功能更加强大级联分 

类器,进行检测人脸。 

2.2特征 在人脸检测过程中,对待检测人脸图像进行判断和分 析,看其是否为人脸,目前人脸检测系统都是大多数采用特 

征进行人脸模式检测建模。在传统Adaboost算法中,是Haar 

特征是一种弱分类器特征。矩形特征值是指图像中两个或 

多个形状大小相同的矩形内所有像素的灰度值之和的差值。 图2中包括三种特征,A和B为双矩形特征,将其特征值定 

义为白色矩形像素和减去黑色矩形像素的和。C为三矩形 

特征,其特征值定义为两边的两个白色矩形的像素和减去中 

间的黑色矩形的像素和。D为四矩形特征,其特征值为对角 

线上矩形内像素和之差。 

巴 一 

图2矩形特征 D 

任意一个矩形特征可以用一个五元组表示为r=( ,Y, 埘,h,a),其中∞和Y是该矩形特征左上角点的坐标, 和h是 该矩形特征的宽和高,a是旋转的角度。矩形内所有的象素 灰度值之和用Rectsum(r)表示。每个特征的特征值的计算 

---——282・—-—— 公式为 N feature=∑wiRec拈um(‘) i=1 其中,Ⅳ表示该矩形特征由Ⅳ个矩形构成,W 为矩形r 的 

权值,Rectsum(r )动为矩形科所围图像的灰度积分。特征 

矩形可以在子窗口内以任意尺寸任意放置,每一种形态就是 

一个特征,因此,一个子窗口的特征是很巨大的,计算其个数 是进行弱分类器训练的基础。 

矩形 所围图像的灰度积分Rectsum(, )为第 个矩形 内所有象素灰度值之和。仅在24×24的窗口中就包含 

1 17941个矩形特征,如果每次计算特征值时都要分2次统计 

矩形内所有象素值之和,那么如此大的计算量将大大降低训 练和检测的速度。Viola等引入了一种新的图像的表示方法 

一积分图像,利用它可以快速计算Haar特征。 2.3 积分图计算特征值 

积分图包括图中1个点的上面和左面的所有像素值的 

和,如图2阴影部分的像素值和。用公式表示如下: 

ii(x,y)=∑“,Y ) (2) 

,y 其中i( ,Y)表示点( ,Y)的像素值,ii( ,Y)是积分图。 

根据积分图只要给出参考点就可以计算出要计算的图 

形的像素值,如对1个矩形只要给出4个参考点,利用简单的 加减运算就可以计算出矩形的特征值。 

2.4 弱分类器 Adaboost是一种自适应的Boosting算法,通过一定叠加 

方法将分类能力一般的分类器组合成一个分类能力强的分 类器 。Adaboost算法思想为:当分类器对某些样本正确分 

类时,则减少其的权值;否则,则增加其权值,然后下一轮迭 代中,算法就集中学习分类较困难的样本进行学习,最终按 

照加权投票的方式将每轮生成的弱分类器合并为一个识别 

率理想的分类器。针对人脸检测问题,设计如下的一个弱分 类器: 

( ,p,p)={ fIi p (3) 

其中 )为某--N练样本的特征值; 为样本;P指示不 

等号方向; 为阈值。 2.5 利用AdaBoost算法生成强分类器 

通过采用Adaboost算法将一些弱分类器叠加成一个功 能的强分类器。AdaBoost算法是由Yoav Freund和Roberte 

Schapire在1995年提出的,其是一种迭代算法,算法具体描 

述如下: 

已知有n个样本( ,Y ),…,( ,Y )的训练集,其中 属于某个实例空间X,Y ={0,1},i=1,2,…,n分别与样本 

的真假对应,分有u和 个假样本和真样本,有k个简单特征, 

采用. (・)采用。 

第i个样本 的特征为{ ( ),… ( ),… ( )}。 

第 个特征的弱分类器气hj(x)由一个 、 ,和Pi构成: