人脸识别中基于多小波变换的光照补偿

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2007,43(18)
1引言
人脸识别是指采用机器对人脸图像进行分析处理,从而提取出有效的识别信息,达到身份辨认的目的。

人脸识别技术涉及到图像处理、模式识别、计算机视觉、神经网络等多门学科,还与人脑的认知科学紧密相关,是一个富有挑战性的课题。

目前,人脸识别由于其广泛的应用前景已经成为机器视觉、人机交互等领域的研究热点之一。

在人脸识别技术中,光照仍然是影响识别率的主要因素之一。

同一人的人脸图像由于光照的不同,差别会很大;而属于不同人的人脸图像,由于光照的影响,差别有可能会很小,从而导致人脸识别系统的误判,降低了正确识别率。

为了解决光照问题对人脸识别性能的影响,迄今为止,在各类文献中已经提出了许多方法,这些方法可以大致分为3类[1]:不变特征提取法[2,3]、人脸建模法[4,5]和光照补偿法[1,6-8]。

在光照补偿算法中,对于均匀的光照变化,常使用的方法是:直方图均衡、Gamma校正、对数变换等。

对于非均匀的光照变化,常使用的方法是自适应直方图均衡和分块直方图均衡[6]等方法。

但是这些方法对识别率的提高仍然不够理想。

为此,W.Chen等人[1]提出了对数域离散余弦变换(DCT)法来实现非均匀光照的补偿。

该算法在对数域计算人脸图像的DCT变换,然后舍弃部分低频系数,从而达到实现人脸图像光照补偿的目的。

受到文献[1]的启发,本文在对数域利用2维多小波变换,实现了对人脸图像非均匀光照的有效补偿,在YaleB人脸库中与其它算法进行了比较,实验结果表明,本文提出的方法能得到较好的识别性能。

2基于多小波变换的光照补偿算法
2.1多小波变换
在小波分析的理论中,传统的单小波不可能同时具有正交性、光滑性、紧支集和对称性等重要性质,而这些性质在图像处理中非常重要。

正交性有助于变换域能量集中,确保能量的不分散;光滑性可以减小高频带通滤波器各个子带间的相关干扰;紧支集可以保证滤波器的有限响应,便于工程实现;对称性能够保持线性相位,使重建结果更加符合人眼视觉系统特性,同时又使得信号的边界易于处理。

只有多小波才能够同时具有
人脸识别中基于多小波变换的光照补偿
聂祥飞1,2,郭军2
NIEXiang-fei1,2,GUOJun2
1.重庆三峡学院物理与电子工程学院,重庆404000
2.北京邮电大学信息工程学院,北京100876
1.SchoolofPhysicsandElectronicEngineering,ChongqingThreeGorgesUniversity,Chongqing404000,China
2.SchoolofInformationEngineering,BeijingUniversityofPostsandTelecommunications,Beijing100876,China
E-mail:niexf@tom.com
NIEXiang-fei,GUOJun.Illuminationcompensationbasedonmultiwavelettransforminfacerecognition.ComputerEngi-neeringandApplications,2007,43(18):1-3.
Abstract:Anovelilluminationcompensationmethodforfacerecognitionundernonuniformilluminationvariationsconditionsispresented.Themethodcalculates2-dimensionalmultiwavelettransformforfaceilluminationcompensationinlogarithmdomain,andthendirectlyconductsfacerecognitionexperiment.TheproposedapproachiscomparedwithotherilluminationcompensationmethodsonYaleBfacedatabase.Theexperimentalresultsshowthattheaverageerrorrateoftheproposedapproachisonly0.70%,whichissuperiortomostoftheexistingmethods.
Keywords:facerecognition;illuminationcompensation;multiwavelettransform
摘要:提出了一种用于非均匀光照条件下人脸识别的光照补偿算法。

该算法在对数域计算2维多小波变换来实现人脸光照补偿,然后直接在对数域进行人脸识别。

在YaleB人脸库中与其它光照补偿算法进行了比较,实验结果表明,该方法的平均误识率仅为0.70%,优于现有的绝大多数算法。

关键词:人脸识别;光照补偿;多小波变换
文章编号:1002-8331(2007)18-0001-03文献标识码:A中图分类号:TP391.41
◎博士论坛◎
基金项目:国家自然科学基金(theNationalNaturalScienceFoundationofChinaunderGrantNo.60475007);教育部重点项目基金(No.02029);重庆市教委自然科学基金;重庆三峡学院自然科学基金。

作者简介:聂祥飞(1973-),男,副教授,博士生,主要研究方向为图像处理与图像识别。

ComputerEngineeringandApplications计算机工程与应用1
ComputerEngineeringandApplications计算机工程与应用
2007,43(18)这些性质,多小波的基本思想是将单小波中由单个尺度函数生成的多分辨分析空间,扩展为由多个尺度函数来生成,从而获得更大的自由度。

因此多小波可以同时具有紧支集、光滑性、正交性和对称性[9]。

若Vj定义为:
Vj=clos{2j/2!i(2jt-k)∣1≤i≤r,k∈Z},j∈Z(1)
且在L2(R)中构成一个r重多分辨分析(MRA),则矢值函数
!(t)=[!1(t),!2(t),…,!r(t)]T被称为多尺度函数。

令Wj是Vj+1
中关于Vj的正交补空间,且
Wj=clos{2j/2"i(2jt-k)∣1≤i≤r,k∈Z}(2)
则矢值函数Ψ(t)=["1(t),"2(t),…,"r(t)]T被称为多小波。

当r=
1时即为传统的单小波。

目前多小波的研究主要集中在r=2的
情形,!(t)和Ψ(t)均满足下列二尺度方程:
!(t)=2#k∈Z
$Pk
#(2t-k)
Ψ(t)=2
%k∈Z
$Qk
#(2t-k&
(((((’((((()

(3)
其中{Pk}k∈Z和{Qk}k∈Z是r×r的矩阵序列。

设f(t)∈L2(R)为待分解的信号,则f(t)在空间V-j和W-j
上的投影分别为:
f-j(t)=2-j/2k∈Z
$(ck-j)T#(2-jt-k)
(4)g-j(t)=2-j/2k∈Z
$(dk-j)TΨ
(2-jt-k)(5)
其中
ck-j=[c1k,-j,c2k,-j,…crk,-j]T(6)dk
-j
=[d
1k,-j
,d2k,-j,…drk,-j]
T(7)
则多小波变换的分解算法为:
ck-j=m∈Z
$Pm-2kcm-j+1
dk-j=m∈Z
$Qm-2kcm-j+1+(((((,((((()

,j=1,…,L;k∈Z
(8)
多小波重构算法为:
ck-j+1=m∈Z
$(PTk-2mc-jm+QTk-2md-jm),j=L,…,1;k∈Z
(9)
由式(8)和式(9)可以看出,离散多小波变换是用矢值滤波器组来实现的。

由于矢值滤波器组处理的对象是矢值信号,因此在对图像进行多小波分解前,需要先将原始图像转化为矢量图像,使之变成r×r的矩阵块,该步骤是由预滤波器完成的,称为预滤波。

预滤波的设计是多小波中特有的问题,是实现多小波分解的关键,文献[9]详细说明了预滤波的方法。

二维图像的离散多小波分解过程与单小波分解过程类似,但由于多小波变换有r个尺度(小波)函数存在,图像经过多小波变换后会产生r2个子图像。

对于r=2的情形,图像在第1层多小波分解后,分别经过2个小波的低通滤波和高通滤波后,原始图像变成了16个子图像,如图1所示。

其中,L2H1表示原始图像在水平方向经过第1个小波的高通滤波且垂直方向经过第2个小波的低通滤波后得到的子图像。

图像经过传统的单小波分解后只生成一个低频子图像,而
在r=2的多小波分解中则得到一个低频图像块,由4个子图像组成,即图1中左上角的4个子图像:
L1L1L1L2L2L1
L2L2
在进行第2层分解时,类似传统的单小波分解,只是将低
频部分进一步分解,高频子图像部分保持不变,依此类推。

分解完成后,只有最高层的4个低频图像是完全的低频图像,其余子图像中均含有高频成分。

一般地,N级多小波(r=2)变换后可以将图像分解为4×
(3N+1)个子图像。

对分解后的图像执行多小波分解的逆运算可以重构出原始图像,重构后的图像实际上还是矢量图像,还需要经过后滤
波器处理才能还原成图像原来的结构,这个处理步骤被称为后滤波[9]。

经过后滤波的处理,图像才算真正被重构。

2.2光照补偿算法实现
灰度级图像f(x,y)可以看成是反射分量r(x,y)和光照分
量e(x,y)的乘积[1],即:
f(x,y)=r(x,y)×e(x,y)
(10)
其中,r(x,y)对应图像的快变化部分,e(x,y)对应图像的慢变化
部分。

对式(10)两边取对数,得:
log[f(x,y)]=log[r(x,y)]+log[e(x,y)]
(11)
从式(10)和式(11)可以看出,在空间域中,原始图像的反射分量和光照分量是相乘的关系,而在对数域中,变成了相加的关系。

所以,在对数域对图像进行光照补偿就是尽可能消除式(11)中的log[e(x,y)]部分,该部分对应着对数域图像的低频分量。

利用2维多小波的多级分解算法和重建算法,可以有效消除对数域图像中的log[e(x,y)]部分,从而实现人脸图像的对数域光照补偿。

基于多小波变换的对数域光照补偿算法的流程图如图2所示。


2007,43(18)基于多小波变换的对数域光照补偿算法具体步骤如下所示:
(1)对图像f(x,y)计算对数变换,得log[f(x,y)]。

(2)对log[f(x,y)]作n级二维多小波分解,去除第n级的低频系数。

(3)进行n级二维多小波反变换,得到光照补偿后的图像。

3实验
3.1人脸库
本文采用YaleB[10]人脸库进行实验。

该数据库共包含10个人的9种不同姿态,每种姿态又包含64种不同的光照情况。

由于本文只研究光照补偿问题,所以在实验中,只使用正面姿态下的人脸图像。

人脸图像的尺寸都被重新剪切为128×128,两眼之间的距离被设定为人脸图像宽度的5/8。

同时将所有人脸图像按照入射光线的不同角度分为5个子集:
(1)子集1,人脸的入射光线角度小于12°,共70个样本。

(2)子集2,人脸的入射光线角度位于13°-25°之间,共120个样本。

(3)子集3,人脸的入射光线角度位于26°-50°之间,共120个样本。

(4)子集4,人脸的入射光线角度位于51°-77°之间,共140个样本。

(5)子集5,人脸的入射光线角度大于77°,共190个样本。

在人脸识别实验中,子集1作为训练集,其余4个子集作为测试集。

图3表示了同一人取自不同子集的部分人脸图像。

3.2人脸识别实验
本文在对数域对人脸图像进行光照补偿后,直接在对数域
进行人脸识别实验。

对光照补偿后的人脸图像的均值和方差分别规范化为0和1。

利用PCA提取特征(特征向量数为50),采用基于欧氏距离的最近邻分类器。

在对图像进行多小波变换前的预处理方法采用过抽样方案[9]。

本文对不同类型的多小波(haar、d4、la8、bi9、bi7、bi5、bi3、ghm、cl、bih52s、
bih32s、bih54n、bih34n、sa4、bighm2、bighm6、cardbal2、cardbal3、
carbal4共19种)和不同的分解级数(1-4级)进行了光照补偿和人脸识别实验。

在4个测试子集中的误识率和总平均误识
率如表1所示,在表1中只列出了总平均误识率低于5%的实验结果。

从表1可以看出,选择不同的多小波类型和不同的多小波分解级数会得到不同的识别结果。

当分别采用haar多小波和
bighm6多小波且分解级数为1级时,光照补偿后的人脸识别实验的总平均误识率仅为0.70%,说明此时的对数域人脸光照
补偿取得了非常好的效果。

3.3与其它方法的比较
为了便于比较,表2列出了直方图均衡法、对数域DCT法[1]、
对数域DFT法[1]和商图像法[6]在YaleB人脸库中子集3、子集
4和子集5上的实验结果。

从表2可以看出,本文提出的多小波变换方法除了在YaleB人脸库中子集4上的实验结果比对数域DCT方法稍差之外,其余结果均优于其它算法。

4结论
本文提出了一种新的基于多小波变换的对数域人脸光照
补偿算法。

该算法在对数域利用多小波变换来实现人脸图像的
非均匀光照补偿。

并利用YaleB人脸库在对数域进行了人脸
(下转26页)
多小波类型(多小波分解级数)
haar(1)haar(2)haar(3)haar(4)d4(3)d4(4)la8(3)la8(4)bi7(3)bi7(4)bi5(3)bighm6(1)bighm6(2)bighm6(4)cardbal4(4)
子集2
0.000.000.000.001.670.000.830.000.000.003.330.008.330.000.83
子集3
0.000.000.000.830.000.830.000.830.000.831.670.000.831.670.00
子集4
0.713.574.295.716.438.575.717.865.717.863.570.714.298.578.57
子集5
1.581.050.008.956.846.323.686.844.747.378.951.582.635.795.79
总平均
0.701.221.054.564.214.392.814.392.984.564.910.703.864.394.21
误识率/%表1
实验结果(YaleB人脸库)
方法直方图均衡对数域DCT[1]对数域DFT[1]
商图像法[6]本文方法
子集3
9.200.000.830.000.00
子集4
54.200.185.299.400.71
子集5
41.101.712.6317.501.58
误识率/%
表2与其它方法的比较结果(YaleB人脸库)
聂祥飞,郭军:人脸识别中基于多小波变换的光照补偿

ComputerEngineeringandApplications计算机工程与应用
2007,43(18)(上接3页)
识别实验,实验结果表明,本文提出的基于对数域多小波变换的光照补偿算法能得到较好的性能,人脸识别实验中的平均误识率仅为0.70%,优于现有的绝大多数光照补偿算法。

(收稿日期:2007年3月)
参考文献:
[1]ChenW,ErMJ,WuS.Illuminationcompensationandnormaliza-
tionforrobustfacerecogntionusingdiscretecosinetransforminlogarithmdomain[J].IEEETransonSystems,Man,andCybernetics,PartB:Cybernetics,2006,36(2):458-466.
[2]BelhumeurPN,HespanhaJP,KriegmanDJ.Eigenfacesvs.fisher-
faces:recognitionusingclassspecificlinearprojection[J].IEEETransonPAMI,1997,19(7):711-720.
[3]AdiniY,MosesY,UllmanS.Facerecognition:theproblemof
compensatingforchangesinilluminationdirection[J].IEEETrans
onPAMI,1997,19(7):721-731.
[4]ShashuaA,Riklin-RavivT.Thequotientimage:class-basedre-
renderingandrecognitionwithvaringilluminations[J].IEEETransonPAMI,2001,23(2):129-139.
[5]BasriR,JacobsDW.Lambertianreflectanceandlinearsubspaces[J].
IEEETransonPAMI,2003,25(2):218-233.
[6]ShanS,GaoW,CaoB,etal.Illuminationnormalizationforrobust
facerecognitionagainstvaryinglightingconditions[C]//ProcIEEEWorkshoponAMFG,2003:157-164.
[7]XieX,LamKM.Anefficientilluminationnormalizationmethodfor
facerecognition[J].PatternRecognitionLetters,2006,27:609-617.[8]LiuDH,LamKM,ShenLS.Illuminationinvariantfacerecogni-
tion[J].PatternRecognition,2005,38:1705-1716.
[9]StrelaV.Multiwavelets:theoryandapplication[D].Massachusetts,USA:
DepartmentofMathematics,MassachusettsInstituteofTechnology,1996.
[10]GeorghiadesAS,BelhumeurPN,KriegmanDJ.Fromfewto
many:illuminationcone
models
for
face
recognition
under
variablelightingandpose[J].IEEETransonPAMI,2001,23(6):
643-660.
本文处理数据的频带为950Hz-1050Hz,每次积分处理时间长度为1s。

处理结果如图3和图4,跟踪结果与实验条件相符,由图可见,与已有算法相比,本文算法不仅谱峰更窄,而且背景噪声更低。

6结束语
声矢量阵的输出不再满足Vandermonde结构,酉MUSIC
算法不能直接用于声矢量阵信号处理中。

本文通过构造广义转换矩阵,将观测数据及其复共轭合成,进行了实值处理,提出了基于声矢量阵的酉MUSIC算法。

这样不但降低了算法的计算
量,而且提高了方位估计性能,降低了分辨信噪比门限,仿真结果和湖试数据处理结果表明了所提算法的有效性。

(收稿日期:2007年3月)
参考文献:
[1]王永良,陈辉.空间谱估计理论与算法[M].北京:清华大学出
版社,2004.
[2]HuarngKC,YehCC.Aunitarytransformationmethodforangle
ofarrivalestimation[J].IEEETransAcoust,Speech,SignalProcess-ing,1991,39(4):975-977.
[3]ZoltowskiMD,KautzGM,SilversteinSD.Beamspaceroot-MUSIC[J].
IEEETransSignalProcessing,1993,41(1):344-364.
[4]D’SpainGL,LubyJC,WilsonGR,etal.Vectorsensorsand
vectorsensorlinearrays:commentsonoptimalarraygainandde-tection[J].JAcoustSocAm,2006,120(1):171-185.
[5]NehoraiA,HawkesM.Performanceboundsforestimatingvector
systems[J].IEEETransSignalProcess,2000,48(6):1737-1749.[6]WongKT,ZoltowskiMD.Self-initiatingMUSIC-baseddirection
findinginunderwateracousticparticlevelocity-fieldbeamspace[J].IEEEJOceanEng,2000,25(2):262-273.
[7]ChenHW,ZhaoJW.WidebandMVDRbeamformingforacoustic
vectorsensorlineararray[J].IEEProcRadarSonarNavig,2004,151(3):158-162.
26。

相关文档
最新文档