CN102855496A - 遮挡人脸认证方法及*** - Google Patents

Abstract

本申请公开了一种遮挡人脸认证方法及***，其中方法包括：S1、采集人脸视频图像；S2、对所采集的人脸视频图像进行预处理；S3、对遮挡人脸进行检测计算，根据视频序列的运动信息，利用三帧差法对人脸图像的位置进行估计，然后通过Adaboost算法进行进一步人脸位置的确认；S4、对遮挡人脸进行识别计算，将人脸样本分为若干分块，采用结合监督1-NN近邻法的SVM二分算法对人脸分块进行遮挡判别，若分块被遮挡，则直接舍弃，若分块未被遮挡，则提取相应的LBP纹理特征向量进行加权识别，然后用基于正交投影方法的分类器用来减少特征匹配次数。该遮挡人脸认证方法有效地提高局部遮挡人脸检测率和检测速度。

Description

遮挡人脸认证方法及***

技术领域

本申请涉及图像处理技术领域，尤其涉及一种遮挡人脸认证方法及***。

背景技术

随着科学技术的不断发展和IT产业的高速推进，社会各个领域对自动身份鉴别的要求日益突出，如何快速有效地对目标人物的身份进行识别已成为一个急需解决的热点问题。目前目标人物的身份鉴定仍然主要依靠公民身份证、工作证、个人密码等传统身份验证方式，这些方式存在着携带麻烦、易遗失和易伪造等弊端。随着光电技术、微计算机技术、图像处理技术与模式识别技术的发展，生物特征识别技术不断发展，逐步成为国内外热门的新兴学科。生物特征识别技术依据自动化测量身体特征，并将这些特征与数据库进行比较来实现目标鉴别，目前已经成为信息社会中不可缺少的身份识别方法。

目前，常被用来鉴定身份的生物特征主要有指纹、人脸、虹膜、DNA等。这些特征为每个人体与生俱来的，具有唯一性和稳定性，不易伪造和复制。人脸特征用于身份鉴定的研究始于20世纪60年代中期，与上述其他生物特征相比较，虽然准确度不如指纹、虹膜等，但其具有简单经济的优点，整个鉴定过程中完全不需要接触目标，不易被目标人物察觉。人脸认证技术有以下几个优点：

(1)非接触式采集

人脸图像的获取不必与被监测人有任何身体接触，具有不被侵犯性、容易被接受等特点。人脸图像可通过各类摄像头进行采集，其操作不易被察觉，特别适用于监控特殊场合中的违法行为，而指纹采集、虹膜识别等却不易实现。

(2)设备简单且成本低

一般地，人脸监控识别***只需要安装普通的摄像头或者摄像机即可。目前市场上这些设备的价格已经十分低廉。另外如今摄像头已经成为电子设备的标准外设，人脸认证技术的实用空间得到了极大的扩展。

(3)直观性

人脸认证技术的判定依据是人的面部信息，而人脸同时也是人眼进行身份判别的最直观的信息源。“以貌取人”与人类认知规律相符，相比虹膜识别、指纹识别更易于被人们所理解接受。人脸识别符合人类的识别习惯，更有利于改善人机交互界面。

(4)便于事后追踪

人脸认证***在监控中的目标事件发生后，将目标人物的图像记录下来并存档，可供人工核实判断，方便于事后追踪。

人脸包含着丰富的细节信息，而人脸认证的本质是对三维柔性物体的二维投影图像进行匹配的问题，这一切使得人脸检测与识别成为极富挑战性的研究课题，归纳起来目前人脸监控识别***存在的主要困难有：

(1)人脸柔性物体的不确定性，如姿态变化、表情变化、头部旋转等。

(2)人脸遮挡问题，如头发、饰物、胡须等遮挡。

(3)年龄因素，人脸某些局部特征会随着年龄增长而逐渐变化。

(4)图像成像环境，如光照问题、成像设备性能等。

对于人脸认证***而言，遮挡是个不可避免的问题，特别是在安全领域中尤其突出。在实际应用中，比如智能门禁、视频监控、保安***、罪犯识别等，基本均在非配合的环境下进行人脸图像的采集，易被其他人或者物所遮挡。造成遮挡的原因是多种多样，包括自身的墨镜、围巾等饰物的遮挡或者外景物的遮挡。这些干扰因素使得成像设备获取的人脸数据不完整，***无法提取完整有效的人脸信息，影响了整个人脸认证***检测和识别的准确率。如何有效去除遮挡物的影响，成为了人脸检测与识别技术中亟待解决的关键问题。

综上所述，有必要提供一种遮挡人脸认证方法及***以解决上述问题。

发明内容

有鉴于此，本发明提供一种遮挡人脸认证方法及***，有效的提高了遮挡人脸认证中的检测率和检测速度。

为了实现上述目的，本申请实施例提供的技术方案如下：

一种遮挡人脸认证方法，所述方法包括以下步骤：

S1、采集人脸视频图像；

S2、对所采集的人脸视频图像进行预处理，所述预处理包括：光照预处理、噪声滤波处理以及几何归一化和尺度归一化处理；

S3、对遮挡人脸进行检测计算，根据视频序列的运动信息，利用三帧差法对人脸图像的位置进行估计，然后通过Adaboost算法进行进一步人脸位置的确认；

S4、对遮挡人脸进行识别计算，将人脸样本分为若干分块，采用结合监督1-NN近邻法的SVM二分算法对人脸分块进行遮挡判别，若分块被遮挡，则直接舍弃，若分块未被遮挡，则提取相应的LBP纹理特征向量进行加权识别，然后用基于正交投影方法的分类器用来减少特征匹配次数。

作为本发明的进一步改进，所述步骤S3中的Adaboost算法进行进一步人脸位置的确认具体为：

S31、获取正负样本的特征，并用积分图的特征表示法进行计算；

S32、通过学习算法，为每个特征设计一个正确率高于50%的弱分类器；

S33、调整样本权值，多次循环提取错误率最低的弱分类器，构成强分类器；

S34、串联多个强分类器，构成级联分类器，进行人脸检测。

作为本发明的进一步改进，所述步骤S33中强分类器的算法具体为：

S331、给定的训练样本集：(x₁,y₁)，(x₂,y₂)，…，(x_m,y_m)，其中x_i∈X，y_i∈{-1,+1}；

S332、对样本权值进行初始化，对于非人脸样本：D_t(i)=1/2m，其中m为非人脸样本数目，对于人脸样本：D_t(i)=1/2n，其中n为人脸样本数目；

S333、经过T轮迭代后，可得T个弱分类器，循环t=1，2…，T；

在当前样本权重分布D_t下，针对每个单个矩形特征训练一个弱分类器，并从中选取错误率最小的弱分类器h_t；

对于选定的弱分类器h_t，计算其加权错误率：

求解弱分类器h_t的加权参数为

为下次循环更新样本权重，

$D_{t+1}\left(i\right)=\frac{D_t\left(i\right)}{Z_t}\×\left\{\begin{array}{c}{e}^{-{\mathrm{\α}}_t},h_t\left(x_i\right)=y_i\\ e^{{\mathrm{\α}}_t},h_t\left(x_i\right)\≠y_i\end{array}\right.=\frac{D_t\left(i\right)e^{(-{\mathrm{\α}}_t{y}_i{h}_t\left(x_i\right))}}{Z_t},$ 其中，Z_t是归一化因子， $Z_t=\underset{i}{\mathrm{\Σ}}{D}_t\left(i\right)e^{(-{\mathrm{\α}}_t{y}_i{h}_t\left(x_i\right))};$

S334、计算得最终强分类器为：其中Th为手动设定满足正样本错误率的阈值，进一步定义H(x)置信度为： $\mathrm{conf}=|\underset{t=1}{\overset{T}{\mathrm{\Σ}}}{a}_t{h}_t\left(x\right)-\mathrm{Th}|.$

作为本发明的进一步改进，所述步骤S34中的级联分类器的算法具体为：

S341、设定级联分类器每层强分类器的最小检测率d_i和最大误检率f_i；

S342、设定级联分类器的目标误检率T，级联分类器检测率为D_i，级联分类器的误检率为F_i，其中i为级联分类器的层数；

S343、给定人脸训练样本集合M和负训练样本集合N，并根据式

与初始化D₀=1，F₀=1；

S344、初始化层数i=0；

S345、循环迭代，直至满足条件F_i≥T；

采用Adaboost算法训练包含n_i个Haar特征的第i层强分类器；

计算当前层强分类器的检测率D_i和误检率F_i；

调整第i层强分类器的阈值，使当前层的检测率满足D_i>d_i×D_i-1；

S346、若F_i>T，则通过该层分类器对样本图像进行检测，将分类正确的负样本排除，将分类错误的负样本图像归入N。

作为本发明的进一步改进，所述步骤S3前还包括抽取关键样本，具体为：

给定标定的训练样本集:(x₁,y₁)，(x₂,y₂)，…，(x_m,y_m)，其中x_i∈X，y_i∈{-1,+1}；

给定关键样本集X^R={x₁}，样本对应的权值集合W＝{1,0,…,0}，w_n∈W，次要样本集

定义d(·)为向量间欧氏距离：

若x_i∈X-X^R，在x＇_j∈X^R时计算d(x_i,x＇_j)，定义

判断是否满足d(x_i,x＇_n)>α，若满足，则X=X-{x_i}，X^R=X^R∪{x_i}，赋值w_n＝w_n+1；若不满足，再判断是否满足d(x_i,x＇_n)<β，若是，赋值w_n＝w_n+1，若否，则X=X-{x_i},Y=Y∪{x_i}；

若x_i∈Y，在x＇_j∈X^R时计算d(x_i,x＇_j)，定义

作为本发明的进一步改进，所述步骤S3对遮挡人脸进行检测具体为：

分别提取人的嘴巴、眼睛、鼻子的特征进行弱分类器的训练，生成三个独立的检测器，并与全脸的检测器并联一起，构成并行的多瀑布人脸检测器，使用多瀑布人脸检测器对遮挡人脸进行检测。

作为本发明的进一步改进，所述步骤S4对遮挡人脸进行计算具体为：

设置加速比参数α＞0，初始化扫描窗口大小，初始化窗口移动步长，初始检测框取训练样本图片大小；

采用并行级联分类器的前四层的遮挡估计器，对待检测区域图像进行固定步长扫描，并记录下每个位置的置信度val；

计算所有位置的平均置信度

记下所有置信度大于

的点为可能性较高的人脸位置，对可能存在人脸的位置采用自适应步长进行高分辨率扫描，自适应步长计算公式为

其中，n_A为上次检测框中通过的强分类器数目，n为总共的强分类器数目，μ为调整因子；

判断是否已扫描完所有图像，若否则改变扫描窗口大小，继续扫描。

作为本发明的进一步改进，所述步骤S4中结合监督1-NN近邻法的SVM二分算法具体为：

S41、将人脸分块为6个可单独用于识别的区域，通过寻找最优主元重建样本，从而对人脸向量进行降维，经过降维处理后，每个分块均对应一个PCA降维向量，继而通过SVM分类器进行验证是否为遮挡人脸；

S42、定义训练样本集T_train{x_i|i＝1,2,3…m}，测试样本集T_test{z_j|j=1,2,3…n}；

计算z_j与L分类面的距离若满足|f(z_j)|≥1，直接应用SVM分类器，若不满足|f(z_j)|}≥1，则计算||z_j-x_i||，获取z_j附近最近的训练样本z′_j，如果z′_j表示被遮挡，则z_j也被遮挡，如果z′_j表示未被遮挡，再比较||z_j-x_i||与***阈值的大小，若||z_j-x_i||小于***阈值，则z_j未被遮挡，否则z_j被遮挡；

S43、提取剩余人脸分块的LBP纹理特征，并对剩余人脸分块的分类能力进行分析，进行加权人脸识别，具体为分别计算6个区域的类间散度矩阵和类内散度矩阵 $S_W^n=\underset{i=1}{\overset{c}{\mathrm{\&Sigma;}}}\underset{x\&Element;D_i}{\mathrm{\&Sigma;}}\left({x-m}_i\right){\left({x-m}_i\right)}^T,$ $S_B^n=\underset{i=1}{\overset{C}{\mathrm{\&Sigma;}}}{N}_i(m_i-m){(m_i-m)}^T,$ 再通过每个人脸分块的类间类内散度矩阵进行权重估计，公式为：

作为本发明的进一步改进，所述LBP特征向量之间相似度算法如下：

给定特征向量集I_t(t=1,2,...,6)，分别属于C个人，其中t为人脸分块标签，为第i类的第m个LBP特征向量，每类特征向量子集可表示 $A_t^i=[x_1^i,x_2^i,...,x_m^i];$

Gram-Schmidt正交化每类特征向量子集

新特征向量子集表示为 $A_t^{i^{\&prime;}}=[z_1^i,z_2^i,...,z_m^i];$

给定测试特征向量x_test，并在相对应特征向量子集

的子空间

进行投影，得投影向量如下： $x_{\mathrm{proj}}^i=<x,z_1^i>z_1^i+<x,z_2^i>z_2^i+\&CenterDot;\&CenterDot;\&CenterDot;+<x,z_{N_i}^i>z_{N_i}^i;$

计算对应人脸分块的相似度， $h_t^i=\frac{x_{\mathrm{proj}}^i{x_{\mathrm{test}}}^T}{\left|\right|x_{\mathrm{proj}}^i\left|\right|\&CenterDot;\left|\right|x_{\mathrm{test}}\left|\right|};$

类属 $m=\underset{i}{\max }\left(\underset{i=1}{\overset{6}{\mathrm{\&Sigma;}}}{w}_t{h}_t^i\right),$ 其中w_t为分块权值。

相应地，一种遮挡人脸认证***，所述***包括：

图像采集模块，用于捕获视频文件或者USB摄像头视频的视频帧，并保存捕获到的视频图像帧；

图像预处理模块，用于完成图像的光照预处理、噪声滤波处理以及几何归一化和尺度归一化处理，消除包括光照、噪声、姿态对人脸后续处理的不利影响；

特征训练模块，用于完成对检测模块的Adaboost人脸检测器的Haar特征训练以及对人脸样本库分块LBP特征的提取，特征训练模块借助matlab图像处理和矩阵操作功能实现离线特征训练；

人脸检测和定位模块，用于对已经训练好的人脸Haar特征，包括整脸、眼睛、嘴巴、鼻子，对人脸进行自适应步长的多尺度搜索，同时对于视频序列，在检测前通过视频序列间的运动信息对人脸位置进行预估计；

人脸识别模块，用于完成人脸图像特征的提取以及匹配，最终完成人脸识别，输出结果，人脸识别模块通过将目标人脸图像分块，剔除遮挡人脸分块，然后提取剩余人脸分块的LBP纹理特征，最后与人脸库中相对应的分块LBP纹理特征进行匹配识别。

由以上技术方案可以见，本发明提供的遮挡人脸认证方法及***根据视频序列的运动信息，利用三帧差法对人脸图像的大致位置进行估计，然后通过Adaboost算法进行进一步人脸位置的确认。针对Adaboost特征训练时间过长问题，提出一种快速抽取样本算法，将训练时间缩短一半左右。针对局部遮挡情况下人脸检测率较低这一问题，提出了一种并行遮挡估计器结合自适应步长搜索的算法。有效提高局部遮挡人脸检测率和检测速度；

针对人脸局部遮挡情况下识别率较低这一问题，发明了一种基于MB-LBP特征的遮挡人脸识别算法。该算法首先将人脸样本分为六个分块，然后通过结合监督1-NN近邻法的SVM二分算法对人脸分块进行遮挡判别。若分块被遮挡，则直接舍弃，若未遮挡则提取其相应的LBP纹理特征向量进行加权识别，然后用一种基于正交投影方法的分类器用来减少特征匹配次数。该算法有效提高局部遮挡人脸检测率和检测速度。

附图说明

图1为本发明遮挡人脸认证方法的具体流程图；

图2为本发明遮挡人脸认证方法中矩形特征的特征值计算示意图；

图3为本发明遮挡人脸认证方法中级联分类器的结构示意图；

图4为本发明遮挡人脸认证方法中遮挡人脸的预估计示例示意图；

图5为本发明遮挡人脸认证方法中二分类的SVM算法示例示意图；

图6为本发明遮挡人脸认证***的结构示意图；

图7为本发明一优选实施方式中的正面人脸检测ROC曲线图；

图8为本发明一优选实施方式中的局部遮挡人脸检测ROC曲线图；

图9为本发明一优选实施方式中的不同人脸样本之间的欧氏距离曲线图；

图10为本发明一优选实施方式中的人脸分块区域示意图；

图11为本发明一优选实施方式中的不同条件下的识别率对比示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

参图1所示，本发明的一种遮挡人脸认证方法包括以下步骤：

S1、采集人脸视频图像；

S2、对所采集的人脸视频图像进行预处理，预处理包括：光照预处理、噪声滤波处理以及几何归一化和尺度归一化处理；

S3、对遮挡人脸进行检测计算，根据视频序列的运动信息，利用三帧差法对人脸图像的位置进行估计，然后通过Adaboost算法进行进一步人脸位置的确认；

S4、对遮挡人脸进行识别计算，将人脸样本分为若干分块，采用结合监督1-NN近邻法的SVM二分算法对人脸分块进行遮挡判别，若分块被遮挡，则直接舍弃，若分块未被遮挡，则提取相应的LBP纹理特征向量进行加权识别，然后用基于正交投影方法的分类器用来减少特征匹配次数。

进一步地，步骤S3中的Adaboost算法进行进一步人脸位置的确认具体为：

S31、获取正负样本的特征，并用积分图的特征表示法进行计算；

S32、通过学习算法，为每个特征设计一个正确率高于50%的弱分类器；

S33、调整样本权值，多次循环提取错误率最低的弱分类器，构成强分类器；

S34、串联多个强分类器，构成级联分类器，进行人脸检测。

Adaboost算法是是基于统计的Boosting学习算法，其基本原理是通过对大量正负样本特征的学习，使得算法能够学习到区别正负样本的一些关键特征。Adaboost算法用于人脸检测时采用积分图的特征表示法，能够快速地计算出检测器所要用到的特征。Viola和Jones提出了一个基于级联结构的Adaboost分类器，分类器由多级构成，每一级的分类器均通过Adaboost算法进行训练。分类器级联是将单个的分类器串联成为一个具有更强分类能力的分类器，该方法首次实现了实时人脸检测的功能，其最大的优点在于快速稳定。

其中，在步骤S31中，Haar特征经过扩展之后，就可以通过平移、缩放、旋转等操作表示待检图像中不同尺度和偏移的人脸结构，但是Haar特征最大的缺点就是特征数量过多，仅一个24×24的区域就包含117941个位置大小不同的Haar特征。若通过传统方法计算区域间的特征值差异，其计算量相当庞大。为了加快特征训练速度，提出了积分图特征表示法的概念。

例如参图2所示，定义输入图像I，在像素点A(x,y)处的积分公式如下：

$\mathrm{ii}(x,y)=\underset{x^{\&prime;}\&le;x}{\mathrm{\&Sigma;}}\underset{y^{\&prime;}\&le;y}{\mathrm{\&Sigma;}}I(x^{\&prime;},y^{\&prime;}).$

逐点扫描待检图像I，得到其积分图像。设I(x,y)为点(x,y)的像素灰度值，是图像I中横轴坐标为x，纵轴坐标不超过y的所有像素点的灰度值之和，则图像I的积分图通过递归公式计算如下：

$\left\{\begin{array}{c}s(x,y)=s(x,y-1)+I(x,y)\\ \mathrm{ii}(x,y)=\mathrm{ii}(x-1,y)+s(x,y)\end{array}\right..$

在得到图像I的积分图像后，可以简单快速地计算出图像中任意矩形特征的特征值。以图中的第一个Haar特征为例，求此特征的特征值如下：

[(ii₆+ii₂)-(ii₃+ii₅)]-[(ii₅+ii₁)-(ii₂+ii₄)]

从上式可以看出，要计算矩形特征的特征值，我们只需要计算其矩形特征顶点的积分图即可求得。在Adaboost算法训练时，每个Haar特征值的计算，至多只要从积分图像中取9个像素点的积分图做简单的加减法运算。另外，当对图像进行多尺度检测时，仍旧能够使用同一个的积分图像计算。正因为如此，整个图像的检测过程只需对原图扫描一次，便能够方便快捷地进行任意尺度的检测，极大地提高了检测的速度。

Adaboost算法的主要思想是通过建立多层次级联的筛选分类器，将候选检测窗口依次通过检测器，最终将人脸与非人脸分开。每一层都为一个强分类器，而每一个强分类器都是由若干个弱分类器构成。

一个弱分类器h(x,f,p,θ)是由一个Haar特征值f，阈值θ以及指示不等号方向的p组成：

$h(x,f,p,\mathrm{\&theta;})=\left\{\begin{array}{cc}1,& \mathrm{pf}\left(x\right)<\mathrm{p\&theta;}\\ 0,& \mathrm{otherwise}\end{array}\right.,$

其中，f即为每一个Haar特征值，阈值θ则是用来区分正负样本的临界值，方向指示符p用来调整不等号的方向。一个弱分类器单独用于区分人脸与非人脸，其正确率如果高于50%，则为有效弱分类器，而实验结果表明，人脸图像中绝大部分Haar特征对于识别人脸与非人脸的能力都很微弱。

Adaboost算法中，通过循环训练进行弱分类器的选择，每循环一次都在当前样本权重下选取一个最佳弱分类器，然后按照一定的方法提升为强分类器。对于每一个Haar特征，计算所有训练样本的该特征值，并按特征值从小到大的顺序依次排序，对排完序的每个特征值，计算如下四个值：

(a)所有样本的权重和T+;

(b)所有非人脸样本的权重和T-;

(c)在阈值之前的人脸样本权重和S+;

(d)在阈值之后的人脸样本权重和S-。

这样，将此弱分类器当前阈值之前的所有样本划分为人脸（或者非人脸），将当前阈值之后的所有样本划分为非人脸（或者人脸），计算弱分类器阈值分类误差为：

e=min(S⁺+(T^--S^-),S^-+(T⁺-S⁺))。

从前至后完整扫描一遍所有特征值，选取加权分类误差最小的特征值作为阈值构成弱分类器。强分类器的学习则是通过多次迭代运算构成，经过T轮迭代后，可得T个弱分类器，串联叠加构成一个分类能力很强的强分类器。本发明中强分类器的算法具体为：

S331、给定的训练样本集：(x₁,y₁)，(x₂,y₂)，…，(x_m,y_m)，其中x_i∈X，y_i∈{-1,+1}；

S332、对样本权值进行初始化，对于非人脸样本：D_t(i)=1/2m，其中m为非人脸样本数目，对于人脸样本：D_t(i)=1/2n，其中n为人脸样本数目；

S333、经过T轮迭代后，可得T个弱分类器，循环t=1，2…，T；

在当前样本权重分布D_t下，针对每个单个矩形特征训练一个弱分类器，并从中选取错误率最小的弱分类器h_t；

对于选定的弱分类器h_t，计算其加权错误率：

求解弱分类器h_t的加权参数为

为下次循环更新样本权重，

$D_{t+1}\left(i\right)=\frac{D_t\left(i\right)}{Z_t}\&times;\left\{\begin{array}{c}{e}^{-{\mathrm{\&alpha;}}_t},h_t\left(x_i\right)=y_i\\ e^{{\mathrm{\&alpha;}}_t},h_t\left(x_i\right)\&NotEqual;y_i\end{array}\right.=\frac{D_t\left(i\right)e^{(-{\mathrm{\&alpha;}}_t{y}_i{h}_t\left(x_i\right))}}{Z_t},$ 其中，Z_t是归一化因子， $Z_t=\underset{i}{\mathrm{\&Sigma;}}{D}_t\left(i\right)e^{(-{\mathrm{\&alpha;}}_t{y}_i{h}_t\left(x_i\right))};$

S334、计算得最终强分类器为：

其中Th为手动设定满足正样本错误率的阈值，进一步定义H(x)置信度为： $\mathrm{conf}=|\underset{t=1}{\overset{T}{\mathrm{\&Sigma;}}}{a}_t{h}_t\left(x\right)-\mathrm{Th}|.$

由强分类器的学习算法可知，强分类器训练过程中不断地调整样本权值。当弱分类器对于样本分类错误时，权值不变，而对于样本分类正确时，权值减少。这样通过权值调整，以便算法下一轮训练更集中于分类错误的样本，使得强分类器的分类性能够得到进一步提高。当利用强分类器进行目标检测时，相当于使用该强分类器所有弱分类器对目标进行检测，每个弱分类的分类结果经过加权运算，得到最终的检测结果。

优选地，为了进一步的提高检测效率满足实时检测的要求，Viola等提出一种多层次级联的强分类器。级联强分类器是通过将分类正确率最高的N个的强分类器串联而形成的一种分类器，如图3所示。其中，每一层均是经过Adaboost算法训练出来的强分类器。待检测样本从左端第一层开始依次进入串联分类器，若是人脸则继续进入第二层强分类器，否则被认定为非人脸，直接淘汰，因此通过前面几个简单的强分类器就可以过滤掉大部分非人脸样本。级联分类器的特点是越往后的强分类器Haar特征越多，强分类器的结构也越复杂。但是通过前几层分类器的筛选，能够进入到后面几层分类器的待识别样本数目也大大减少，这样就可以在提高检测率的同时，也保证了检测速度。

本发明中的级联分类器的算法具体为：

S341、设定级联分类器每层强分类器的最小检测率d_i和最大误检率f_i；

S342、设定级联分类器的目标误检率T，级联分类器检测率为D_i，级联分类器的误检率为F_i，其中i为级联分类器的层数；

S343、给定人脸训练样本集合M和负训练样本集合N，并根据式

与

初始化D₀=1，F₀=1；

S344、初始化层数i=0；

S345、循环迭代，直至满足条件F_i≥T；

采用Adaboost算法训练包含n_i个Haar特征的第i层强分类器；

计算当前层强分类器的检测率D_i和误检率F_i；

调整第i层强分类器的阈值，使当前层的检测率满足D_i>d_i×D_i-1；

S346、若F_i＞TT，则通过该层分类器对样本图像进行检测，将分类正确的负样本排除，将分类错误的负样本图像归入N。

在本发明的其他实施方式中，为了加快算法训练速度，还提出一种根据初始样本间的差异度、抽取出关键样本进行样本的缩减、并同时初始化关键样本权值的方法。抽取关键样本方法具体为：

给定标定的训练样本集:(x₁,y₁)，(x₂,y₂)，…，(x_m,y_m)，其中x_i∈X，y_i∈{-1,+1}；

给定关键样本集X^R={x₁}，样本对应的权值集合W={1,0,…,0}，w_n∈W，次要样本集

定义d(·)为向量间欧氏距离：

若x_i∈X-X^R，在x＇_j∈X^R时计算d(x_i,x＇_j)，定义

判断是否满足d(x_i,x＇_n)>α，若满足，则X=X-{x_i}，X^R=X^R∪{x_i}，赋值w_n＝w_n+1；若不满足，再判断是否满足d(x_i,x＇_n)<β，若是，赋值w_n＝w_n+1，若否，则X=X-{x_i},Y=Y∪{x_i}；

若x_i∈Y，在x＇_j∈X^R时计算d(x_i,x＇_j)，定义

改进的样本训练算法采用了根据初始样本之间的差异度，通过调整参数α,β抽取关键样本，并初始化样本权值的方法。本发明的快速抽取训练样本的算法通过循环迭代，将初始训练样本中的关键样本抽取到关键样本集里。在进行强分类器训练时，则可以采用关键样本集代替原样本集直接进行训练，大大减少因为过多样本而带来的时间耗损。同时关键样本的权值代表了每个关键样本的重要程度，一定程度上提高了算法用于人脸检测的精度。

为解决人脸部分遮挡时漏检率较高这一问题，本发明采用多检测器并行的方法对人脸进行检测，分别提取人的嘴巴、眼睛、鼻子的特征进行弱分类器的训练，生成三个独立的检测器，并与全脸的检测器并联一起，构成并行的多瀑布人脸检测器，级联结构如图4所示。

在实时检测过程中往往需要用训练好的各个分类检测器扫描图像中所有可能的子窗口，但是这样做开销太大，为此本发明采用截取级联检测器的前m层作遮挡估计器，如图4中虚线框所示。每个检测器的前m层作为遮挡估计器，后n层进行进一步检测。待检测部分首先被送入遮挡估计器,通过图4中前m层粗线部分表示的并行检测部分，然后根据定义的强分类器置信度，对遮挡估计器的置信度进行仲裁：

${\mathrm{val}}_i=\underset{j}{\overset{m}{\mathrm{\&Pi;}}}{e}^{{\mathrm{conf}}_j^i},$

其中val为遮挡估计器置信度,conf为定义的强分类器置信度，i为级联检测器类别,j为瀑布型检测器层数。进行仲裁之后，记录置信度最高的级联分类器类别为k。同时为遮挡估计器设定置信度阈值threshold，若νal_k大于阈值，则待检测样本进入第k类分类器的后n层判定，并结合先验知识进行最终人脸定位，反之则待检测图像被认定为非人脸，不再需要进行后面n层判定。

多分辨率搜索的基本思想是将对图像的扫描分成两个步骤，按搜索步长的大小分为低分辨率和高分辨率进行。第一步，在低分辨率下扫描候选人脸区域，利用级联分类器前几层进行检测。第二步，在第一步中找到的可能的人脸区域附近，进行高分辨率下的人脸精确定位，本发明搜索算法如下：

设置加速比参数α＞0，初始化扫描窗口大小，初始化窗口移动步长，初始检测框取训练样本图片大小；

采用并行级联分类器的前四层的遮挡估计器，对待检测区域图像进行固定步长扫描，并记录下每个位置的置信度val；

计算所有位置的平均置信度

记下所有置信度大于

的点为可能性较高的人脸位置，对可能存在人脸的位置采用自适应步长进行高分辨率扫描，自适应步长计算公式为

其中，n_A为上次检测框中通过的强分类器数目，n为总共的强分类器数目，μ为调整因子；

判断是否已扫描完所有图像，若否则改变扫描窗口大小，继续扫描。

本发明中，步骤S4具体为：

S41、将人脸分块为6个可单独用于识别的区域，通过寻找最优主元重建样本，从而对人脸向量进行降维，经过降维处理后，每个分块均对应一个PCA降维向量，继而通过SVM分类器进行验证是否为遮挡人脸；

S42、定义训练样本集T_train{x_i|i＝1,2,3…m}，测试样本集T_test{z_j|j=1,2,3…n}；

计算z_j与L分类面的距离

若满足|f(z_j)|≥1，直接应用SVM分类器，若不满足|f(z_j)|≥1，则计算||z_j-x_i||，获取z_j附近最近的训练样本z′_j，如果z′_j表示被遮挡，则z_j也被遮挡，如果z′_j表示未被遮挡，再比较||z_j-x_i||与***阈值的大小，若||z_j-x_i||小于***阈值，则z_j未被遮挡，否则z_j被遮挡；

S43、提取剩余人脸分块的LBP纹理特征，并对剩余人脸分块的分类能力进行分析，进行加权人脸识别，具体为分别计算6个区域的类间散度矩阵和类内散度矩阵 $S_W^n=\underset{i=1}{\overset{c}{\mathrm{\&Sigma;}}}\underset{x\&Element;D_i}{\mathrm{\&Sigma;}}\left({x-m}_i\right){\left({x-m}_i\right)}^T,$ $S_B^n=\underset{i=1}{\overset{C}{\mathrm{\&Sigma;}}}{N}_i(m_i-m){(m_i-m)}^T,$ 再通过每个人脸分块的类间类内散度矩阵进行权重估计，公式为：

支持向量机是一种基于统计学习理论的VC维和结构风险最小化原理的理论，它通过有限的样本信息在训练模型的复杂度与学习机器学习能力之间寻求最佳折衷，得出最优分类面。目前已经在人脸识别领域等到了广泛的应用。

给定一个训练样本：

S={(x₁,y₁),…(x_n,y_n)}∈Rⁿ×{-1,1}

求解最优分类问题即为二重二次规划问题，相应的优化问题最终归结为：

${\max }_{\mathrm{\&alpha;}}f\left(\mathrm{\&alpha;}\right)=\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{\&alpha;}}_i-\frac{1}{2}\underset{i,j=1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{\&alpha;}}_i{\mathrm{\&alpha;}}_j{y}_i{y}_{j}k(x_i,x_j)$

其中:0≤α_i≤C， $\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{\&alpha;}}_i{y}_i=0,$ $k(x_i,x_j)=\exp (-\frac{{\left|\right|x_i-x_j\left|\right|}^2}{2{\mathrm{\&sigma;}}^2}),$

α为Lagrange乘子，C>0为正则化常数，决定了经验误差和复杂度的平衡点，并控制对错分样本的惩罚。{-1,1}为样本标签，-1表示人脸分块被遮挡，1表示人脸分块未被遮挡。SVM算法用于人脸块的最终分类函数如下：

$f\left(x_i\right)=\mathrm{sign}(\underset{j=1}{\overset{N}{\mathrm{\&Sigma;}}}{a}_i{y}_{i}K(x_i,x_j)+b).$

参图5所示，L是SVM算法所求得的最优分类面，L₀为理想分类面，L₁与L₂为支持向量面，由图可知，L₀是理想的分类面，可以毫无误差地将两类分开，但是通常情况下我们无法求出L₀这一分类面。若测试样本落入L₁与L₂分类面之间，明显地，◎样本仍然可以得到正确地分类，但是

样本却被错误的划分了。为了提高二分类SVM算法的分类效果，本发明结合1-NN近邻法，提出步骤S42中的算法。

由上述算法可知，当测试样本落在L₁的左边或者落在L₂的右边时，直接应用SVM分类器，而当测试样本落在L₁与L₂之间时，则采用改进的监督1-NN算法进行分类。为了防止由于附近样本数过少出现误检测，算法中为1-NN算法设置阈值用来提高分类正确率。采用监督1-NN近邻法的SVM二分类算法，可以有效快速地提取出人脸分块中未被遮挡的部分。

为了进一步的提高人脸认证***的识别速度，本发明结合正交分解理论，提出一种利用正交投影子空间计算LBP特征向量之间相似度的算法。算法首先提取每个训练样本各个分块的LBP特征向量，构成6个对应的LBP特征向量空间。然后将待测样本的LBP特征向量投影到对应的向量空间，计算其相似度，算法步骤如下：

给定特征向量集I_t(t=1,2,...,6)，分别属于C个人，其中t为人脸分块标签，为第i类的第m个LBP特征向量，每类特征向量子集可表示 $A_t^i=[x_1^i,x_2^i,...,x_m^i];$

Gram-Schmidt正交化每类特征向量子集新特征向量子集表示为 $A_t^{i^{\&prime;}}=[z_1^i,z_2^i,...,z_m^i];$

给定测试特征向量x_test，并在相对应特征向量子集

的子空间进行投影，得投影向量如下： $x_{\mathrm{proj}}^i=<x,z_1^i>z_1^i+<x,z_2^i>z_2^i+\&CenterDot;\&CenterDot;\&CenterDot;+<x,z_{N_i}^i>z_{N_i}^i;$

计算对应人脸分块的相似度， $h_t^i=\frac{x_{\mathrm{proj}}^i{x_{\mathrm{test}}}^T}{\left|\right|x_{\mathrm{proj}}^i\left|\right|\&CenterDot;\left|\right|x_{\mathrm{test}}\left|\right|};$

类属 $m=\underset{i}{\max }\left(\underset{i=1}{\overset{6}{\mathrm{\&Sigma;}}}{w}_t{h}_t^i\right),$ 其中w_t为分块权值。

正交投影分类器构造的LBP特征向量空间随着训练样本的增多而趋至完善，不存在小样本问题。同时在识别过程中，待测样本与每类人脸只需比较一次，比较次数只与样本类别数目相关，而与每类样本的样本数无关。正交投影分类器大大减少了比较次数，一定程度上提高了识别速率。

相应地，参图6所示，本发明的一种遮挡人脸认证***，包括：

图像采集模块10，用于捕获视频文件或者USB摄像头视频的视频帧，并保存捕获到的视频图像帧；

图像预处理模块20，用于完成图像的光照预处理、噪声滤波处理以及几何归一化和尺度归一化处理，消除包括光照、噪声、姿态对人脸后续处理的不利影响；

特征训练模块30，用于完成对检测模块的Adaboost人脸检测器的Haar特征训练以及对人脸样本库分块LBP特征的提取，特征训练模块借助matlab图像处理和矩阵操作功能实现离线特征训练；

人脸检测和定位模块40，用于对已经训练好的人脸Haar特征，包括整脸、眼睛、嘴巴、鼻子，对人脸进行自适应步长的多尺度搜索，同时对于视频序列，在检测前通过视频序列间的运动信息对人脸位置进行预估计；

人脸识别模块50，用于完成人脸图像特征的提取以及匹配，最终完成人脸识别，输出结果，人脸识别模块通过将目标人脸图像分块，剔除遮挡人脸分块，然后提取剩余人脸分块的LBP纹理特征，最后与人脸库中相对应的分块LBP纹理特征进行匹配识别。

本发明一优选实施例中人脸检测采用整脸、眼睛、嘴巴、鼻子四类弱分类器，训练提取250个Haar特征，四类Haar特征分别训练。传统Adaboost算法采用快速排序算法对每个特征进行阈值判断，并取最小错误率的特征作为当次循环的最佳弱分类器，每次训练一个弱分类器需要0.5s左右。本实施例采用一种基于初始样本间的差异度，抽取出关键样本，减少训练样本数以提高样本训练速度。如表1所示，相比传统Adaboost训练算法，本发明训练算法时间缩短了近一半。算法中提取的关键样本数目通过调整α,β参数调整，参数值越高，则关键样本越少，训练时间越短，但弱分类器的错误率也随之上升。综合考虑训练时间与错误率，本优选实施例中，参数α取2.7，参数β取1.3。

表1不同的弱分类器训练方法对比

训练方法	阈值（α,β）	训练时间(s)	错误率(%)
				传统训练算法	-	0.45	10.3%
本实施例算法	α=3.0,β=1.5	0.25	13%
				本实施例算法	α=2.7,β=1.3	0.27	11%

对于遮挡人脸检测，本实施例中设定初始检测窗口大小为19×19，按比例逐层缩小待检测图像。该方法采用三帧差法预估计人脸位置以及自适应步长搜索算法，扫描一幅320×240大小的图片只用时15ms。并行瀑布型检测器总共设有16层，前4层则设为遮挡估计器用于并行检测，共设有人的整脸、鼻子、眼睛和嘴巴等4类级联检测器，本发明通过4类级联检测器并联的方法，大大提高了人脸在遮挡情况下的检测正确率，同时本发明设计的遮挡估计器在没有引入任何额外开销的情况下，减少了由于并联多检测器过多而带来的时间耗损。本发明对不同遮挡程度下的人脸视频进行仿真实验对比，发现在正面非遮挡人脸的检测率约为95%左右的情况下，遮挡人脸的检测率也接近85%左右，对比传统Adaboost算法，正面遮挡人脸的检测率只有65%左右，ROC曲线见图7和图8。实验结果表明，本发明的方法在人脸局部遮挡的情况下，正确率明显好过传统Adaboost算法。

进行人脸识别之前，本实施例算法首先利用改进的SVM二分类算法对人脸遮挡块进行预判定。SVM分类器的训练样本选用2000个遮挡人脸与2000个非遮挡人脸。每个人脸样本在通过SVM分类器进行遮挡判定之前，第一步是将人脸样本分成六个不相邻的人脸块；第二步是将每个人脸分块通过PCA算法进行降维，用降维后的PCA向量代替原人脸分块。

为了进一步提高SVM分类器二分算法的正确率，本发明结合监督1-NN近邻法对SVM分类器进行改进。为了验证1-NN近邻法的可行性，我们以六个人脸分块中的左眼分块为例，随机抽取训练样本中对应该分块的3个未遮挡PCA向量，分别计算这3个PCA向量与其他样本对应分块PCA向量的欧氏距离。如图9所示，三条曲线分别代表这3个未遮挡PCA向量与其他样本对应块PCA向量之间的欧氏距离。实验发现，图中三条曲线最高点，均为与被遮挡PCA向量之间的欧氏距离，且最高点的值明显高于周围。因此，设置合适阈值，采用1-NN近邻法确实可以在一定程度上区分遮挡分块与非遮挡分块。

为了可以更好地验证改进后SVM二分类算法的正确率，我们从检测率、漏检率、拒绝率、误检率四个比率来对算法效果进行测试，四个比率的定义如表2所示。对于人脸遮挡块的检测，提高检测率与降低误检率是算法要实现的目标。

表2遮挡检测比率定义

待检人脸分块	检测结果	比率(%)
			遮挡	遮挡	检测率
遮挡	正常	漏检率
			正常	正常	拒绝率
正常	遮挡	误检率

本发明主要针对人脸局部遮挡的情况进行识别，如图6-7所示，一般地，人脸局部遮挡主要遮挡物有墨镜和围巾口罩，遮挡区域为c、d、e、f，而通常人脸识别依靠的主要鉴别特征也是这四个区域的特征信息。因此本发明通过改进的SVM二分算法分别对c、d、e、f分块进行人脸遮挡分块判定实验，检测结果如表3所示。

表6-3遮挡人脸块检测结果

表3中对比了传统K-NN算法、监督的1-NN算法、传统SVM算法以及本发明算法对遮挡人脸块的检测率和误检率。传统的K-NN算法依赖于训练样本的数目，当训练样本较少时，效果不是很理想。监督的1-NN近邻法通过设定一个合理的阈值，降低了算法对样本数目的要求，虽然检测率较高，但是同样误检率也很高，所以不能单独适用于人脸遮挡块的检测。通过结合监督1-NN近邻法的SVM二分算法，与传统SVM分类法相比消除了最优超平面附近样本点的干扰，在检测率方面和误检率方面都取得了令人满意的效果。

本实施例中，选取ORL人脸库与AR人脸库中的部分人脸，ORL库中人脸的表情姿态变化较少，AR库中的人脸表情丰富并包含局部遮挡的情况。本发明根据每个人脸额头、眉毛、眼睛、鼻子、嘴巴、轮廓进行分块，提取其各自LBP特征向量，进行识别率对比实验。

表4人脸各部位识别率对比(％)

人脸部位	额头(%)	眉毛(%)	眼睛(%)	鼻子(%)	嘴巴(％)	轮廓(％)
							ORL库	59.5	88.9	87.6	84.7	87.3	53.8
AR库	40.1	86	83.5	84.2	85.6	49.8

从表4的实验结果可以看出，在人脸表情和姿态变化微弱的ORL人脸库上，人脸各个部位的识别率为：眉毛>眼镜>嘴巴>鼻子>额头>轮廓。在表情丰富以及局部遮挡的情况下，人脸各个部位的识别率为：眉毛>嘴巴>鼻子>眼镜>轮廓>额头。由表4可知，人脸不同部位特征的识别能力并不相同，眉毛、嘴巴、眼睛等部位的特征明显好过鼻子、额头、轮廓等部位的特征。

为了更好地利用眉毛、眼睛、嘴巴等部位的特征，本发明对图10中的人脸分为六个分块,进行分类能力的定量研究。通过类间散度矩阵与类内散度矩阵依次求出各个分块的权重。如表5所示，我们可以看出包含眉毛、眼睛、嘴巴等部位的分块权重明显大于其他部位。

表5人脸分块区域权重统计

人脸分块	a	b	c	d	e	f
							权重	2.67	2.55	3.46	4.14	3.52	3.43

因为传统的PCA方法与LBP方法均为全局方法，未对遮挡人脸做处理，为了更好地进行实验对比，我们将本发明的遮挡块判定算法与PCA相结合，遮挡人脸块通过改进SVM二分算法去除，剩余部分通过对应的分块的PCA向量进行识别，我们称之为LR-PCA(local recognition PCA)。本发明对PCA方法、传统LBP方法、LR-PCA以及本发明方法，分别在未遮挡、墨镜遮挡、口罩遮挡三种情况下进行实验，并对比实验效果，如图11所示。在人脸未被遮挡的情况下，本发明方法与传统LBP方法识别率相近，但相对传统PCA方法与LR-PCA方法较高。而在人脸被遮挡的情况下，本发明的方法的识别率明显高于其他三种方法。对比传统LBP方法与LR-PCA方法，我们发现传统LBP方法在人脸遮挡情况下识别率仍然较高。因此可以得出，LBP纹理特征是对于局部遮挡鲁棒性较高的鉴别特征。另外对比墨镜遮挡与口罩遮挡这两种情况的识别率，可以发现墨镜遮挡相对口罩遮挡而言，对人脸识别结果的影响更大。

以上所述仅是本申请的优选实施方式，使本领域技术人员能够理解或实现本申请。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种遮挡人脸认证方法，其特征在于，所述方法包括以下步骤：

S1、采集人脸视频图像；

S2、对所采集的人脸视频图像进行预处理，所述预处理包括：光照预处理、噪声滤波处理以及几何归一化和尺度归一化处理；

S3、对遮挡人脸进行检测计算，根据视频序列的运动信息，利用三帧差法对人脸图像的位置进行估计，然后通过Adaboost算法进行进一步人脸位置的确认；

S4、对遮挡人脸进行识别计算，将人脸样本分为若干分块，采用结合监督1-NN近邻法的SVM二分算法对人脸分块进行遮挡判别，若分块被遮挡，则直接舍弃，若分块未被遮挡，则提取相应的LBP纹理特征向量进行加权识别，然后用基于正交投影方法的分类器用来减少特征匹配次数。

2.根据权利要求1所述的方法，其特征在于，所述步骤S3中的Adaboost算法进行进一步人脸位置的确认具体为：

S31、获取正负样本的特征，并用积分图的特征表示法进行计算；

S32、通过学习算法，为每个特征设计一个正确率高于50%的弱分类器；

S33、调整样本权值，多次循环提取错误率最低的弱分类器，构成强分类器；

S34、串联多个强分类器，构成级联分类器，进行人脸检测。

3.根据权利要求1所述的方法，其特征在于，所述步骤S33中强分类器的算法具体为：

S331、给定的训练样本集：(x₁,y₁)，(x₂,y₂)，…，(x_m,y_m)，其中x_i∈X，y_i∈{-1,+1}；

S332、对样本权值进行初始化，对于非人脸样本：D_t(i)=1/2m，其中m为非人脸样本数目，对于人脸样本：D_t(i)=1/2n，其中n为人脸样本数目；

S333、经过T轮迭代后，可得T个弱分类器，循环t=1，2…，T；

在当前样本权重分布D_t下，针对每个单个矩形特征训练一个弱分类器，并从中选取错误率最小的弱分类器h_t；

对于选定的弱分类器h_t，计算其加权错误率：

求解弱分类器h_t的加权参数为

为下次循环更新样本权重，

$D_{t+1}\left(i\right)=\frac{D_t\left(i\right)}{Z_t}\&times;\left\{\begin{array}{c}{e}^{-{\mathrm{\&alpha;}}_t},h_t\left(x_i\right)=y_i\\ e^{{\mathrm{\&alpha;}}_t},h_t\left(x_i\right)\&NotEqual;y_i\end{array}\right.=\frac{D_t\left(i\right)e^{(-{\mathrm{\&alpha;}}_t{y}_i{h}_t\left(x_i\right))}}{Z_t},$ 其中，Z_t是归一化因子， $Z_t=\underset{i}{\mathrm{\&Sigma;}}{D}_t\left(i\right)e^{(-{\mathrm{\&alpha;}}_t{y}_i{h}_t\left(x_i\right))};$

S334、计算得最终强分类器为：

其中Th为手动设定满足正样本错误率的阈值，进一步定义H(x)置信度为： $\mathrm{conf}=|\underset{t=1}{\overset{T}{\mathrm{\&Sigma;}}}{a}_t{h}_t\left(x\right)-\mathrm{Th}|.$

4.根据权利要求3所述的方法，其特征在于，所述步骤S34中的级联分类器的算法具体为：

S341、设定级联分类器每层强分类器的最小检测率d_i和最大误检率f_i；

S342、设定级联分类器的目标误检率T，级联分类器检测率为D_i，级联分类器的误检率为F_i，其中i为级联分类器的层数；

S343、给定人脸训练样本集合M和负训练样本集合N，并根据式

与

初始化D₀=1，F₀=1；

S344、初始化层数i=0；

S345、循环迭代，直至满足条件F_i≥T；

采用Adaboost算法训练包含n_i个Haar特征的第i层强分类器；

计算当前层强分类器的检测率D_i和误检率F_i；

调整第i层强分类器的阈值，使当前层的检测率满足D_i>d_i×D_i-1；

S346、若F_i>T，则通过该层分类器对样本图像进行检测，将分类正确的负样本排除，将分类错误的负样本图像归入N。

5.根据权利要求1所述的方法，其特征在于，所述步骤S3前还包括抽取关键样本，具体为：

给定标定的训练样本集:(x₁,y₁)，(x₂,y₂)，…，(x_m,y_m)，其中x_i∈X，y_i∈{-1,+1}；

给定关键样本集X^R={x₁}，样本对应的权值集合W＝{1,0,…,0}，w_n∈W，次要样本集

定义d(·)为向量间欧氏距离：

若x_i∈X-X^R，在x＇_j∈X^R时计算d(x_i,x＇_j)，定义

判断是否满足d(x_i,x＇_n)>α，若满足，则X=X-{x_i}，X^R=X^R∪{x_i}，赋值w_n＝w_n+1；若不满足，再判断是否满足d(x_i,x＇_n)<β，若是，赋值w_n＝w_n+1，若否，则X=X-{x_i},Y=Y∪{x_i}；

若x_i∈Y，在x＇_j∈X^R时计算d(x_i,x＇_j)，定义

6.根据权利要求4所述的方法，其特征在于，所述步骤S3对遮挡人脸进行检测具体为：

分别提取人的嘴巴、眼睛、鼻子的特征进行弱分类器的训练，生成三个独立的检测器，并与全脸的检测器并联一起，构成并行的多瀑布人脸检测器，使用多瀑布人脸检测器对遮挡人脸进行检测。

7.根据权利要求6所述的方法，其特征在于，所述步骤S4对遮挡人脸进行计算具体为：

设置加速比参数α＞0，初始化扫描窗口大小，初始化窗口移动步长，初始检测框取训练样本图片大小；

采用并行级联分类器的前四层的遮挡估计器，对待检测区域图像进行固定步长扫描，并记录下每个位置的置信度val；

计算所有位置的平均置信度

记下所有置信度大于

的点为可能性较高的人脸位置，对可能存在人脸的位置采用自适应步长进行高分辨率扫描，自适应步长计算公式为

其中，n_A为上次检测框中通过的强分类器数目，n为总共的强分类器数目，μ为调整因子；

判断是否已扫描完所有图像，若否则改变扫描窗口大小，继续扫描。

8.根据权利要求1所述的方法，其特征在于，所述步骤S4中结合监督1-NN近邻法的SVM二分算法具体为：

S41、将人脸分块为6个可单独用于识别的区域，通过寻找最优主元重建样本，从而对人脸向量进行降维，经过降维处理后，每个分块均对应一个PCA降维向量，继而通过SVM分类器进行验证是否为遮挡人脸；

S42、定义训练样本集T_train{x_i|i＝1,2,3…m}，测试样本集T_test{z_j|j=1,2,3…n}；

计算z_j与L分类面的距离若满足|f(z_j)|≥1，直接应用SVM分类器，若不满足|f(z_j)|≥1，则计算||z_j-x_i||，获取z_j附近最近的训练样本z′_j，如果z′_j表示被遮挡，则z_j也被遮挡，如果z′_j表示未被遮挡，再比较||z_j-x_i||与***阈值的大小，若||z_j-x_i||小于***阈值，则z_j未被遮挡，否则z_j被遮挡；

S43、提取剩余人脸分块的LBP纹理特征，并对剩余人脸分块的分类能力进行分析，进行加权人脸识别，具体为分别计算6个区域的类间散度矩阵和类内散度矩阵 $S_W^n=\underset{i=1}{\overset{c}{\mathrm{\&Sigma;}}}\underset{x\&Element;D_i}{\mathrm{\&Sigma;}}\left(x-m_i\right){(x-m_i)}^T,$ $S_B^n=\underset{i=1}{\overset{C}{\mathrm{\&Sigma;}}}{N}_i(m_i-m){(m_i-m)}^T,$ 再通过每个人脸分块的类间类内散度矩阵进行权重估计，公式为：

9.根据权利要求8所述的方法，其特征在于，所述LBP特征向量之间相似度算法如下：

给定特征向量集I_t(t=1,2,...,6)，分别属于C个人，其中t为人脸分块标签，

为第i类的第m个LBP特征向量，每类特征向量子集可表示 $A_t^i=[x_1^i,x_2^i,...,x_m^i];$

Gram-Schmidt正交化每类特征向量子集

新特征向量子集表示为 $A_t^{i^{\&prime;}}=[z_1^i,z_2^i,...,z_m^i];$

给定测试特征向量x_test，并在相对应特征向量子集

的子空间进行投影，得投影向量如下： $x_{\mathrm{proj}}^i=<x,z_1^i>z_1^i+<x,z_2^i>z_2^i+...+<x,z_{N_i}^i>z_{N_i}^i;$

计算对应人脸分块的相似度，

类属

其中w_t为分块权值。

10.一种根据权利要求1所述的遮挡人脸认证***，其特征在于，所述***包括：

图像采集模块，用于捕获视频文件或者USB摄像头视频的视频帧，并保存捕获到的视频图像帧；

图像预处理模块，用于完成图像的光照预处理、噪声滤波处理以及几何归一化和尺度归一化处理，消除包括光照、噪声、姿态对人脸后续处理的不利影响；

特征训练模块，用于完成对检测模块的Adaboost人脸检测器的Haar特征训练以及对人脸样本库分块LBP特征的提取，特征训练模块借助matlab图像处理和矩阵操作功能实现离线特征训练；

人脸检测和定位模块，用于对已经训练好的人脸Haar特征，包括整脸、眼睛、嘴巴、鼻子，对人脸进行自适应步长的多尺度搜索，同时对于视频序列，在检测前通过视频序列间的运动信息对人脸位置进行预估计；

人脸识别模块，用于完成人脸图像特征的提取以及匹配，最终完成人脸识别，输出结果，人脸识别模块通过将目标人脸图像分块，剔除遮挡人脸分块，然后提取剩余人脸分块的LBP纹理特征，最后与人脸库中相对应的分块LBP纹理特征进行匹配识别。

Images