人脸检测算法的改进与仿真研究
- 格式: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构成: