光电子技术, 2020, 40 (2): 114, 网络出版: 2020-08-13   

基于改进的HOG和LBP算法的人脸识别方法研究 下载: 731次

Research on Face Recognition Method Based on Improved HOG and LBP Algorithms
作者单位
School of Physics and Telecommunications Engineering, South China Normal University, Guangzhou 510006, CHN
摘要
人脸识别技术易受光照、表情等因素影响,为充分提取人脸特征信息,提出了融合改进的局部二值模式(LBP)和梯度方向直方图(HOG)方法提取人脸图形纹理、细节特征,利用列方向压缩的2DPCA+PCA算法对人脸的特征空间进行降维处理,使用2DPCA算法降低了特征维度,解决了仅仅使用PCA方法,由于人脸图像特征维度高而造成求解模型复杂的问题,降低了计算规模,提高了运算速度。最后,使用ORL和Yale人脸数据库进行实验。结果表明,基于改进的LBP和HOG融合的特征提取具有一定的互补性,与其它的识别算法相比,该改进的算法识别率有了较大的提高,鲁棒性更强。
Abstract
Recognition rate of face recognition technology is vulnerable to illumination, expression and other factors. An image method based on the improved Local Binary Pattern (LBP) and Histogram of Oriented Gradient (HOG) for texture and details feature extraction was proposed, and 2DPCA+PCA algorithm of column direction compression was employed to reduce the dimensions of face feature space, so as to solve the problem that the PCA model was complex because of the high dimension of face image features, and to reduce the computing scale and furthermore to improve the computing speed. The testing results of experiments with ORL and Yale face database illustrate that the feature extraction based on the improved LBP and HOG fusion are complementary, and the recognition rate of the improved algorithm has been greatly improved compared with other recognition algorithms.

1 引 言

近年来人脸识别技术[1,2,3]成为模式识别和图像处理中最热门的研究主题之一,该识别技术具有非侵扰性、采集设备简单、操作快捷等优势,从而得到了广泛的发展和应用。使用主成分分析法(PCA)[4]、线性判别法(LDA)[5]、、独立成分分析法(ICA)[6]以及流形学习法(LPP)[7]等对人脸全局特征进行提取,但这些方法对人脸特征局部细节和光照、表情等外部因素处理不佳;使用局部二值模式(LBP)[8]、方向梯度直方图(HOG)[9]以及Gabor特征[10]提取等方法能够对人脸特征纹理和局部细节信息具有良好的描述,得到了广泛的应用。使用K近邻算法(K⁃Nearest Neighbor,KNN)[11]、基于贝叶斯模型识别法(Bayes)[12]、支持向量机(Support Vector Machine,SVM)[13]、随机森林分类法(Random Forest)[14]以及BP神经网络[15]作为常用的分类识别算法。随着人工智能技术的发展,使用深度学习方法[16],通过不断学习各层的特征,最终得到人脸特征的非线性描述,取得了较好的发展,但该方法需要较好的硬件环境,同时需要足够多的数据量来获得高的识别性能。为了充分提取人脸的特征信息,提高识别率,文章使用改进的LBP算法,该算法既考虑了中间像素与邻域像素灰度相关性,也考虑了各个邻点像素间的灰度相关性,同时对图像进行了分区域块的LBP特征提取,得到人脸的LBP纹理特征;HOG特征能较好地提取图像的细节特征,使用分块的HOG方法提取人脸细节特征,将得到的LBP纹理特征和HOG的细节特征进行加权融合。由于传统的PCA转换维数高,造成计算复杂,研究充分利用二维特征图像的行列之间的相关性,使用了一种基于列方向压缩2DPCA[17]和PCA相结合的方法。该方法相比仅仅使用PCA方法来说,大幅度降低了计算规模,提高了运算速度。最后,通过使用Yale人脸库和ORL人脸库来比较各算法,验证所提出算法的有效性。实验表明提出的人脸识别方法相比其他方法能够获得更好的识别率,鲁棒性更强。

1 特征提取

1.1 改进的LBP特征提取

传统的LBP算子[18]定义为3×3大小的方形窗口,中心点的像素值为阈值,邻域8个像素值若是大于中心点值,则为1,否则为0,对变换后8个点进行计算,所得的结果作为该中心像素的LBP值。LBP值计算如公式(1)所示。

LBP(xc,yc)=i=07s(gi-gc)×2i

其中:gc表示中心像素值,gi表示邻域像素值,s(x)为符号函数,即:

s(x)=1,   x00,   x<0

使用原始图像的中心点与它周围各个邻域点相加,再将各邻域点得到的像素值按照一定的顺序与相邻邻域点的值比较,进行二值化处理,这样既考虑到了各相邻点像素值间的联系,又保证了与中心像素点的联系,改进的LBP如图1所示。

图 1. 改进的LBP算法图

Fig. 1. Diagram of improved LBP algorithm

下载图片 查看所有图片

为了加强抑制噪声的能力,符号函数s(x)引入了调节因子a,即符号函数为:

s(x)=1,   xa0,   x<a

为了比较充分地提取图像的LBP特征,对图像进行了分块,对每一块的区域进行LBP特征提取,最终得到改进的分块LBP特征值。

1.2 HOG特征提取

HOG特征[19]是一种描述局部信息的描述符,其特征提取过程如下所示。

3.14.16 (1) 图像的灰度化和标准化Gamma空间

为了减少光照因素的影响,对图像进行归一化,Gamma校正公式如式(2)所示。

Ib(x,y)=c×I(x,y)γ

其中: Ib(x,y)是校正后图像,I(x,y)为原图像,γ为校正参数,c为常数。效果如图2所示。

图 2. Gamma图像校正

Fig. 2. Gamma image correction

下载图片 查看所有图片

(2) 计算图像中每个像素的梯度。图像中像素点x,y的梯度表示为:

Gx(x,y)=H(x+1,y)-H(x-1,y)Gy(x,y)=H(x,y+1)-H(x,y-1)

式中,Gx(x,y)Gy(x,y)H(x,y)分别表示图像像素点(x,y)处水平方向梯度、垂直方向梯度和像素值。那么像素点(x,y)处的梯度幅值和方向分别如公式(3),(4)所示。

G(x,y)=Gx(x,y)2+Gy(x,y)2α(x,y)=tan-1(Gy(x,y)Gx(x,y))

(3) 将图像分成大小相同的胞元,分别计算统计各个胞元内所有像素的梯度直方图,得到局部区域的特征描述。

(4) 归一化处理。归一化处理能够进一步对光照、阴影和边缘进行压缩,将多个邻近的胞元组合成一个块,然后求其梯度直方图,使用L2norm方式进行归一化。L2norm方式如式(5)所示。

f=v(v22+ε2)

其中: v是一个归一化前的向量,v2表示v的二阶范数,ε为常数,f是归一化后的向量。HOG特征提取效果如图3所示。

图 3. 图像HOG特征提取效果显示图

Fig. 3. Images of HOG feature extraction effect

下载图片 查看所有图片

2 降维处理

2.1 列方向压缩的2DPCA方法

传统的PCA在降维方面因为特征维数高造成计算量大且复杂。充分利用二维人脸图象的行与行或者列与列之间的相关性,可以使用行方向上压缩或者是列方向压缩的2DPCA方法。文章使用列方向上压缩2DPCA方法,有效地减少了特征数量和计算规模,且提高了识别率。

基于列方向压缩的2DPCA方法的基本原理为:

假定训练集中有M个大小为m×n人脸图像矩阵XiB为一个m×k(m>k)的投影矩阵,将人脸图像Xi投影到B中,即:Yi=BTXi。求出总体散布矩阵P,定义为式(6)所示。

P=1Mi=1M(Xi-μ)(Xi-μ)T

然后提取出矩阵P的前k个最大的特征值对应的特征向量(ω1ω2,ωk),则投影矩阵B(ω1,ω2,ωk)

2.2 PCA降维方法

经过列方向压缩的2DPCA方法后,人脸图像的特征空间已经大大减小,为了进一步减少数据的冗余度提高识别率效果,再使用PCA方法进行降维处理。PCA算法处理步骤为:

(1) 将每一张人脸特征图像作为一个样本,每个样本为一个列向量xi,所有的样本共同构成一个矩阵,如式(7)所示。

X=[x1,x2,...,xk,...xl],xkRn,x¯=1lk=1lxk

其中:xk表示第k个样本的列向量,l表示样本数,x¯为所有样本的平均样本,X为所有样本列向量构成的矩阵。

(2) 求取矩阵的协方差矩阵Sr,如式(8)所示。

Sr=k=1l(xk-x¯)(xk-x¯)T

(3) 求解协方差矩阵Sr的特征值λ1λ2λm和特征向量 u1,u2,,um,其中m表示的是特征向量个数。则特征向量组成的矩阵为U=(u1,u2,...,um)

(4) 取前d个特征向量作为投影矩阵,投影矩阵为U*=(u1,u2,...,ud)

(5) 每张特征人脸图像经过PCA投影后得到的d维特征向量,即:

xk*=(U*)Txk,  k=1,2,...,l

3 实验结果与分析

3.1 改进的LBP算法实验

使用Yale人脸数据库对改进前后LBP算法进行比较验证。Yale人脸库共有15人,每人11张图像,图像大小为100×100像素,实验改变训练样本中每个人的数目(从3张到10张),其余作为测试样本,比较改进前后的LBP算法的识别情况,如图4所示。

图 4. Yale人脸库改进前后LBP算法识别率

Fig. 4. Recognition rate of LBP algorithm before and after the improvement of Yale’s face database

下载图片 查看所有图片

使用ORL人脸库对改进前后的LBP算法进行比较验证,ORL人脸库共有40人,每人10张图像,人的脸部表情和脸部细节有着不同程度的变化。实验改变训练样本每个样本的数目(从2张到9张),其余作为测试样本,比较改进前后的LBP算法的识别情况,实验结果如图5所示。

图 5. ORL人脸库改进前后LBP算法识别率

Fig. 5. Recognition rate of LBP algorithm before and after the improvement of ORL’s face database

下载图片 查看所有图片

从实验结果图4图5可知,LBP人脸识别应用随着训练样本数目的增加,识别率也逐渐提高,改进后的LBP在识别率上明显有了提高。

3.2 HOG特征提取实验

进行HOG特征提取的人脸图像大小固定为64×64,且每个区域块是由2×2个胞元组成,每个胞元有9个bins,特征维数计算如式(9)所示,取不同区域块尺的识别率在Yale人脸库和ORL人脸库的实验结果分别如表(1)、(2)所示 。

DHOG=9×4Nb2

由实验结果表1表2可知,不同区域块尺寸影响HOG特征分类结果,其识别率在一定范围内与HOG特征维数成正比,当区域块尺寸过小时,HOG特征维数大,识别率却低,说明了HOG特征中存在过多的冗余信息,对系统识别性能产生了影响,可以看出,HOG特征最佳的区域块尺寸为16×16

表 1. Yale人脸库不同区域块HOG+SVM识别率

Table 1. Yale人脸库不同区域块HOG+SVM识别率

区域块尺寸

/像素

区域块个数

Nb

特征维数

DHOG

识别率

/(%)

32×323×332487.0
16×167×71 76493.0
8×815×158 10090.5
4×431×3134 59682.0

查看所有表

表 2. ORL人脸库不同区域块HOG+SVM识别率

Table 2. ORL人脸库不同区域块HOG+SVM识别率

区域块尺寸

/像素

区域块个数

Nb

特征维数

DHOG

识别率

/(%)

32×323×332490.0
16×167×71 76485.0
8×815×158 10071.8
4×431×3134 59646.2

查看所有表

3.3 PCA和2DPCA算法实验

使用Yale人脸库中每个样本的5张作为训练样本集,其余作为测试集,比较了传统的PCA、行方向2DPCA、列方向2DPCA的识别情况,如图6所示。

图 6. Yale人脸库PCA和2DPCA主成分贡献率与识别率关系图

Fig. 6. Diagram of principal component contribution rate and recognition rate by PCA and 2DPCA in Yale face database

下载图片 查看所有图片

使用ORL人脸库中每个样本的5张作为训练样本集,其余作为测试集,比较了传统的PCA、行方向2DPCA、列方向2DPCA的识别情况,如图7所示。

图 7. ORL人脸库PCA和2DPCA主成分贡献率与识别率关系图

Fig. 7. Diagram of principal component contribution rate and recognition rate by PCA and 2DPCA in ORL face database

下载图片 查看所有图片

图6图7的实验结果表明,基于列方向压缩的2DPCA算法、基于行方向压缩的2DPCA算法、传统的PCA算法随着主成分贡献率的增加,其识别率也不断地增加,使用的基于列方向压缩的2DPCA算法对人脸图像的降维识别率远远大于传统的PCA的人脸识别率,且波动范围比较小,该算法较为稳定。

3.4 人脸库识别实验

Yale人脸数据库总共有165个样本,取该数据集中的75个样本作为训练集,剩余的90个样本作为测试集,各算法的识别结果如表3所示。

表 3. Yale人脸库各算法识别率

Table 3. Yale人脸库各算法识别率

算法识别率/(%)
HOG+KNN87
改进LBP+KNN86
改进LBP+HOG+KNN89
改进LBP+HOG+PCA+KNN92
改进LBP+HOG+基于列方向压缩2DPCA+KNN94
改进LBP+HOG+基于列方向压缩2DPCA+PCA+KNN97

查看所有表

ORL人脸库总共有400个样本,取该数据集中的200个样本作为训练集,剩余的200个样本作为测试集,各算法识别结果如表4所示。

表 4. ORL人脸库各算法识别率

Table 4. ORL人脸库各算法识别率

算法识别率/(%)
HOG+KNN86
改进LBP+KNN86
改进LBP+HOG+KNN88
改进LBP+HOG+PCA+KNN90
改进LBP+HOG+基于列方向压缩2DPCA+KNN94
改进LBP+HOG+基于列方向压缩2DPCA+PCA+KNN96

查看所有表

表3表4的实验结果可以看出,基于改进的LBP和HOG融合的特征提取的识别率高于单特征提取的识别率。这说明,HOG特征和LBP特征具有一定的互补性,两种算法相互结合,改善了识别性能,通过PCA降维后,其识别率有了提高,相比PCA降维,使用列方向压缩的2DPCA方法降维,其识别率有了较大的提高。为了进一步提高识别性能,此时通过列方向压缩2DPCA算法后人脸特征空间维数较小,使用PCA方法进一步降维后,其识别率有了提高。实验结果说明了文章提出算法的可行性,能够获得更好的识别率,鲁棒性更强。

4 结束语

人脸识别易受光照、姿态、表情等干扰而影响识别的准确率。通过使用改进的LBP和HOG算法提取图像纹理和细节特征,使用列方向压缩的2DPCA算法对提取的人脸特征空间降维处理,相比直接用PCA算法降维处理,减小了因人脸图像特征空间维数大带来的复杂的运算规模,同时提高了识别率,具有一定的应用价值。

参考文献

[1] ZafaruddinG M,FadewarH S. Face recognition: A holistic approach review[C]. International Conference on Contemporary Computing and Informatics (IC3I), Mysore, India, 2014: 175-178.

[2] LiuC. The development trend of evaluating face-recognition technology[C]. International Conference on Mechatronics and Control (ICMC),Jinzhou, China, 2014: 1540-1544.

[3] JindalA, GuptaS, KaurL.Face recognition techniques with permanent changes: A review[C].International Conference on Green Computing & Internet of Things, Noida, India, 2015689-693.

[4] Slavkovi?, Slavkovi?, Dubravka Jevtić, Marijeta, Marijeta, and DubravkaJevtić, and DubravkaJevtić. Face recognition using eigenface approach[J]. Serbian Journal of Electrical Engineering, 2012: 121-130.

[5] 廖正湘, 廖正湘, 陈元枝, 陈元枝, 李 强, 李 强. 融合2DDCT、2DPCA和2DLDA的人脸识别方法[J]. 计算机应用与软件, 2012, 29(09): 237-239+288.

[6] MaodongS, JiangtaoC, LiP. Independent component analysis for face recognition based on two dimension symmetrical image matrix[C].2012 24th Chinese Control and Decision Conference (CCDC), Taiyuan, China, 2012: 4145-4149.

[7] SunX, LiL, WangZ. Using manifold learning and minimax probability machine for face recognition[C]. Second International Conference on Modeling, Simulation and Visualization Methods, Sanya, China, 2010: 229-232.

[8] MeenaK, SuruliandiA. Local binary patterns and its variants for face recognition[C].International Conference on Recent Trends in Information Technology (ICRTIT), Chennai, Tamil Nadu, India, 2011: 782-786.

[9] BardehN G, PalhangM. New approach for human detection in images using histograms of oriented gradients[C].Iranian Conference on Electrical Engineering (ICEE),Mashhad, Iran,2013: 1-4.

[10] 张 莹, 王耀南. 基于Gabor滤波器包络的人脸识别算法[J]. 中国图象图形学报, 2008, 13(12): 2314-2320.

[11] DespotovskiF, GusevM, ZdraveskiV. Parallel implementation of K-nearest-neighbors for face recognition[C].Telecommunications Forum (TELFOR),Belgrade, Serbia, 2018: 1-4.

[12] 顾 伟, 顾 伟, 刘文杰, 刘文杰, 朱忠浩, 朱忠浩. 基于贝叶斯多分类器融合的人脸识别算法研究[J]. 软件导刊, 2014, 13(12): 65-67.

[13] LihongZ, YingS, YushiZ, et al. Face recognition based on multi-class SVM[C]. Chinese Control and Decision Conference, Guilin China, 2009: 5871-5873.

[14] . 基于奇异熵和随机森林的人脸识别[J]. 软件, 2016, 37(02): 35-38.

[15] LiuY. The BP neural network classification method under Linex loss function and the application to face recognition[C].International Conference on Computer and Automation Engineering (ICCAE), Singapore, Singapore,2010, 4: 592-595.

[16] . 基于深度学习的人脸识别方法研究[J]. 电子科技, 2019, 32(06): 82-86.

[17] ZhangY, LiS. Modular complete 2DPCA and its application in face recognition[C].International Conference on Computer Science and Service System (CSSS), Nanjing, China,2011: 3337-3339.

[18] 邵诗强, 邵诗强, 施立欣, 施立欣, 周龙沙, 周龙沙. 基于环形Gabor小波与CS-LBP算法在人脸识别中的应用[J]. 光电子技术, 2012, 32(03): 180-184.

[19] 周 浩, 王天志. 基于多特征和最小二乘支持向量机相融合的行人检测模型[J]. 激光杂志, 2014, 35(10): 46-50+56.

姚立平, 潘中良. 基于改进的HOG和LBP算法的人脸识别方法研究[J]. 光电子技术, 2020, 40(2): 114. Liping YAO, Zhongliang PAN. Research on Face Recognition Method Based on Improved HOG and LBP Algorithms[J]. Optoelectronic Technology, 2020, 40(2): 114.

本文已被 5 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!