维普资讯 http://www.cqvip.com 高新技术 Science and Technology Consul2而 可 007 NO 24 基于统一贝叶斯构架的人脸识别技术 堡 力掣摹: 脸 另 方 是在贝叶斯分类方法基础上集成了特征脸方法和线性判别方法(FLD)O别的任务一. 口里的 理。套固 c 笼 进行数坦压缔后,斯构 咎芎 应用主分量分析(,并产生了新的增强型概率推理模 用贝叶斯分类器在已经经过PCA算法得到压缩的子空间上用最大后验概辜规 i CA)算法进行降维处理,PCA算法能有效减少噪声的干扰并使一些起关键作南 成芬 避符人 谀 。概率推理模型(R P M)将被详细介绍,因为它的识别性能比特征脸方法和线性判别方法都好。 。 关键词:人脸识别检测算法特征 1引言 的参数估计问题。我们常用的函数模型是正 【 , ,..., 】的样本均值。则我们可以得 人脸识别是一个标准的模式识别问题,而 态分布: 到: 它的识别性能不仅依赖于特征的选取,也依赖 ,于分类器的选择。在模式识别中,特征选取是 p(ZI ) 1 exp{. = ∑ ,i:1,2,….,L其中 为了减少分类时的数据处理量同时增加可判 1 . 别性,从原始的输入数据中提取那些能显著代 一÷(z—M,) ∑ (z【fj,j=1,2…., ,表示类o4的样本图像 二 z— )} 表所要识别事物的分量。选择合适的特征分 在PCA子空间的坐标向量。 量一般有以下设计标准:最小冗余和相关性; 其CM 和∑ 是类 的均值和协方差矩阵。 4.1 PRM-1 最小重构错误率;信息传递最大化;编码的稀疏 在PRM一1模型离我们假设各类内协方差 度。贝叶斯分类器能在先验概率密度函数已 3人脸识别方法 矩阵都是一样的对角矩阵 知的情况下,使错误率最小的分类规则。这个 类内协方差矩阵的估计因为样本数据量 ∑ :∑ =西 { , 2一 } 最小错误率,又叫贝叶斯错误率是特征有效性 的而仍然显得困难。我们注意到,通过 而每个对角线上的元素 能够通过一维PCA 的最有效度量标准,因为它是类可分离性的度 用PCA算法,类间的协方差矩阵是对角阵,而 子空间估计得到: 量。 类内协方差矩阵则不一定。而更多的假设会 集成了PCA特征提取技术和贝叶斯分类 引出不同的人脸识别方法。 圭 善(z 一 } 器的贝叶斯构架方法产生了新的性能优秀的 3、1特征脸 假设类内协方差矩阵是单位阵:∑ :∑ 其中z 是样本 ’的第i个元素, 是 的 人脸识别模型,被称作概率推理模型(PRM一 =1&PRM一2)。从贝叶斯最小错误率的观点 ∑ ,在这一假设下,先验条件概率密度函数 第i个元素,L是类的个数。 看,类内离散度和MAP规则使类间可分离度 简化为: 从方程11和9,可以推出: 1 l 达到最大,而且性能应该比基于PCA和FLD p(z ) 高 exp{一;(z—M。)‘(Z-M,)} 的识别方法更好,应为这两个方法中的评价标 蚓 赢卅 薹 , 准与贝叶斯错误率这个量无关。 距离判别法就符合MAP规则,具体这就是Tu— 因此MAP决策规则如下,叫做二次分类Ma— rk&Pentland的特征脸方法。 halanobis距离。 2统一贝叶斯构架 3.2线性判别fisherface 集成了主分量分析法(PCA)和贝叶斯分 在用过PCA算法后再用FLD分析方法生 薯 : 嘻 , 类器就构成一个统一贝叶斯构架。首先通过 成一个新的特征集合W= , z。在FLD子 PCA算法的降维处理,原图像被压缩到一个更 空间上,假设所有类内协方差矩阵为单位阵: Z∈ ,J}=1,2.,L .,.小而且去除一定干扰的同时又突出了重要特 ∑,=∑ =∑ ,在这样一个假设下,条件先验 4.2 PRM-2 征成分。然后用贝叶斯分类器,在先前的 概率密度函数简化为 1 1 PRM一2模型按照如下公式在PCA子空 PCA子空间中进行以最小错误率为评判标准, P(zl co) 唧{~;( 一M’ ) (矿~M )} 间上计算类内离散矩阵: 以MPA为规则的分类识别。 贝叶斯分类器是模式识别领域中最经典 距离判别法也符合MAP规则,具体这就是Be- ∑m T Z { ̄ -Z (z 一 )(z — 的分类器,贝叶斯错误率是评价特征集有效性 thumeur,Hespanha,&Kriegman的 的最佳标准之一,而后验概率就是最优化的特 fisherface方法。 然后用奇异值分解法对角化矩阵∑ ∑ =USV 征。假设q,602,-..,60£代表L个分类,Z是一个 其中U和V是归一矩阵,人脸图像在PCA子空间上投影的坐标。在给 4概率推理模型 S是对角阵 = 定图像Z的条件下它属于类 的后验概率表 在统一贝叶斯构架下,我们得到了两种新 硪 l, 2 ., } 达式为: 的概率推理模型,PRM一1和PRM一2。它们 且对角元素非负。并对它们排序 P 1Z):—p(Z}co)P(co,) 都是利用类内离散度来近似估计类内协方差 ( ), 己),.., (2 ))=order{ ,s;,…, 2} —‘ 。p(Z) 矩阵。在PRM-1模型的PCA子空间中,我 最后类内协方差矩阵表示如下 其中P( )是先验概率,p(Z l)是条件概率 们假设所有的类内协方差矩阵是一样的对角 ∑f= 磷 , )} 阵,且对角线上的元素是从一维PCA子空间 对应的先验概率密度函数 密度函数,p(Z)是混合密度函数。后验概率 的样本方差估计得到。这样的话,先验条件 最大化(MAP)决策规则用在贝叶斯分类器上 概率密度函数使得二次分类Mahalanobis距离 就是: 卅 砉 , p(Z 1 03 )P(国,)=max{p(Z 1 03,)P(国,)},J 符合MAP规则。而对于PRM-2模型,首先 我们根据PCA子空间上的类内离散度计算平 最后MAP规则如下 :l,2'…,L,Z∈03 图像Z被分类到 使满足后验概率最大。 均类内协方差矩阵,然后进行对角化,再用经 过排序的对角线元素作为类内协方差矩阵对 壹 :t {壹 } 在一般情况下,我们没有足够的样本去为 角线元素的估计值。 4 PRM一2产生另一种 每个类估计先验条件概率密度函数。作为一 Z∈CO。,j}=l,2'…,L 二次分类器。设q,缈2,…,国c和Ⅳ1,N2,…,N 种妥协的办法,我们假定一种通用的密度函数 分别表示L个类和每个类样本数量。 , 模型,将概率密度函数估计转化已知函数形式 ^ ..,^ £表示类内的基于PCA子空间span (下转3页) 科技咨询导报Science and Technology Consulting Herald l 维普资讯 http://www.cqvip.com 2007 NO 24 高新技术 Science and Technology Consul丽 而 后置于活化炭化炉中,在800℃以上的高温下 进茂,王国俊等 ”通过固体吸附剂富集,再用 Health,l993,83(1):89 l0l 炭化活化而制成的具有高度发达的微孔结构 超临界CO,脱附后用GC—Ms对实验室内空 【3 J Robertson J.Indoor air quality and 的高效吸附材料。由于其微孔丰富,吸附容量 气中气相有机污染物进行了考察。 sick building,Med.J.Aust.,l993, 大,且微孔直接暴露于ACF表面,因此具有优 1974年Bellor和Lichtenberg等 首先提 l 58(5):358 370. 异的吸附与解吸特性。活性炭纤维采样法与 出了吹扫 捕集法,适用于测定挥发性的有机 【4 J Batterman,S.A.,Zhang,G.Z., 热解吸/毛细管色谱联用,可用于分析室内空 化合物,因而它在样品前处理中日益获得广泛 Baumann,M.Analysis and stability of 气中低沸点的挥发性有机物 】。 的应用。吹扫一捕集基于挥发性有机化合物 aidehydes and terpenes in electro D0l 应当指出,各种采样方法在采集空气中 在水相及其上方空间达到平衡,用惰性气体将 ished canisters.Atmos Environ.1998. VOCS的过程中都存在一定的缺陷。如何能 挥发性的有机化合物吹扫出来,带入捕集器(挥 32(10):l647. 更有效地防止样品采集过程中VOCs的挥发和 发性有机化合物被吸附剂富集)一利用吸 15 J Castellnou,A.Gonzaliz Flexca N. 反应,研究吸附剂的吸附饱和量与采集时间及 附/脱附原理进行挥发性有机化合物的富集 Grimalt Jo.Refrigerated multihued 采集效率间的关系以更好地提高吸附剂的吸 (理论上要求分析对象在所用吸附剂上不得超 absorption in sampling and analysis of 附效率,以及环境条件如风速、温度、相对 过泄漏体积Vmax)。挥发性有机物的分析通 atmospheric light hydrocarbons at ppb 湿度和共存的干扰物等对样品采集的影响、 常采用热解吸进样技术,即将吸附有待测物质 (v/v)and sub—ppb(v/v)concentrations. 样品的存放问题等仍是目前存在的难题,还有 的采样管置于热解吸装置中,该装置与GC直 J Chromatogr A.1997,778(1+2):269. 待进一步深入的研究。 接相连,当热解吸装置加热升温时,VOCS从 【6】王伯光,张远航,邵敏,等.预浓缩一GC— 吸附剂中释放出来,随载气进入GC进行分离 MS技术研究室内空气中挥发性有毒有机 2样品预处理 分析。热解吸的升温速率越快,最终温度越 物.环境化学,2001,20(6):606—61 5 样品的预处理是非常关键的一步,经过预 高,解吸速度就越快,进入色谱柱的初始样品 【7】,戴树桂,宋丽香.室内空气中芳香烃 处理,首先可起到浓缩被测痕量组分的作用, 谱带就越窄,但不能超过吸附剂的最高使用温 的测定与污染源模拟.环境科学,l998,l9 从而提高方法的灵敏度,降低最小的检测极 度。解吸时间主要取决于待测样品与吸附剂 (5):63 65. 限,其次可消除基线对测定的干扰,使一些在 的作用。解吸过程需要一定的时间,但对于一 【8】Suna-ok Baek,Yoon shin Kim,Roger 通常检测器上没有响应或响应值较低的化合 次解吸,太长的时间使样品初始谱带变宽,不 Perry,Indoor air quality in homes, 物转化为具有很高响应值的化合物,并且样品 利于分离,因此目前使用的多为二次热解吸装 offices and restaurants in Korean ur- 经预处理后就变得很容易保存和运输。传统 置。二次热解吸装置在样品吸附管和色谱柱 ban areas indoor/outdoor relationship. 的样品预处理技术很多,包括蒸馏、索氏抽提 之间增加了一个冷阱(装有少量玻璃珠的金属 Atmospheric Environment,l997,3l(4): 等,但大多操作繁琐费时,往往要用大量的溶 管,或装有少量吸附剂的硬质玻璃管。当加热 529—544. 剂,都不是理想的方法。为了克服上述方法的 样品吸附管时,冷阱保持低温冷冻)。待测样品 【9】戴树桂,,白志鹏,等.室内空气中苯系 缺点,一系列微量富集技术被相继推出,目前, 从吸附管中解吸后,被冷阱捕集,然后再快速 物的测定与模拟研究.中国环境科学, 在检测大气样品时常采用的预处理方法有超 加热冷阱,使VOCS随载气进入GC进行分离 l997,l7(6):485—488. 临界流体萃取、吹扫捕集法、固相微萃取 分析。冷阱吸附性tE4,,主要使靠冷冻起到对 【l0】徐东群,崔九思,等.活性炭纤维吸附/热 等。 待测样品的阻留作用,这样即解决了待测组分 解析/毛细管气相色谱法测定低浓度 超临界流体萃取法是近年来发展很快的 从吸附管中解吸所需要时间问题,又可保证样 VOCs的方,环境化学,l999,l8(6):566. 一门理想的样品前处理技术,特别适于环境等 品初始谱带较窄。这种方法快速.准确、不需 【ll】游静,尤进茂,王国俊.离线超临界流体萃 体系复杂和组分易变的样品。超临界流体萃 要有机有毒溶剂,因而目前被广泛应用_】3I。 取和气相色谱/质谱联用对实验室内空气 取技术(SPE)是利用超I临界条件下的流体(Hp超 这些方法各有特点,同时也存在着局限 中气相有机污染物的测试,分析化学研究 临界流体)作为萃取剂,从气体、液体或固体中 性。超临界流体萃取法则要求使用大量高纯 简报,l998,26(7):886—890. 萃取出环境样品中的待测成分,以达到某种分 二氧化碳;吹扫 捕集法具有较高的灵敏度, 【l2】A.Bellor,J.J.Lichtenberg.The de- 离目的的一项新型分离技术。超临界条件下 可以避免溶剂对分析样品定性定量的干扰,但 termination of volatile organic cOm 的流体既不是气态也不是液态,而是介于两相 对样品的回收率较低,且不能重复分析。 pounds in water at the g/Llevel in 之间的一种中间流动状态。在此条件下流体 water by gas chomatography.J.Amer. 的特点是低粘滞性、高扩散性、高溶解度。SPE 参考文献 Water Works ASS.1974,66:739. 具有萃取效率高、萃取时间短(数分钟至数小 【l】Kostiainen R.,Volatile organic com 【l3】陈宝生,李淑敏,张波.吹洗和捕集色/质 时)、后处理简单且无二次污染的特点,还可与 pounds in the indoor air of normal 联机法鉴定室内空气挥发性有机物,环境 GC、GC/MS、TLC、HPLC及SFC等分 and SiCk h0USe.Atmo sPhe riC 与健康杂志,l992,9(1):26—28. 析仪器联用,可进一步提高环境样品的分析速 Environment,l995,l9(6):603 702. 度与精度,还可实现对环境样品的现场检测, 【2】Hoffman R.E.Building-related asthma 是一种新型的环境样品预处理技术。游静,尤 Denver office worker.Am.J.Pub1ic (上接1页) 5结果 最接近的三个样本时,性能也比特征脸方法提 参考文献 统计数据是FERET中的369个人的l 107 高3%,识别率极值更是达到99%。 【l】孙鑫,刘兵.基于分块PCA的人脸识别[JJ. 幅人睑图像。其中的600幅图像,每个人3幅, 计算机工程与应用,2005,27:80—82. 前两幅代表同一时段两次不同的拍摄,第三幅 6结语 【2】张晓华,山世光.若干自动人脸识别技术评 在低光照情况下拍摄。剩下的169个人也各有 通过主分量分析法(PCA)和贝叶斯分类 测与分析【JJ.计算机应用研究,2005,6:1 4. 3幅图像,其中的两幅是同一环境下,两个不同 器的结合,我们得到了统一贝叶斯构架方法, 【3】边肇祺,张学工.模式识别【M】.清华大学出 时段的拍摄。每个人的两幅图像用作训练样 而且产生了新的性能更好的识别方法概率推 版社,2000. 本,而第三幅用来做测试。图像大小为64×96 理模型。PRM—l和PRM一2工作在较低维 【4】Baback Moghaddam,Tony Jebara,Alex 像素,且眼睛的位置事先人为校正。 的PCA子空间上,并更具贝叶斯错误率优化 Pentland.Bayesian Face Recognition 我们得到在识别时只取最接近一个样本, 类间的可分离度。实验结果显示概率推理模 【J】.Pattern Recognition,2002,33:l771一 概率推理模型的性能比特征脸和fisherface方 型在人脸识别上比特征脸方法和fisherface方 】782. 法提高5%,当我们选取44个特征时,概率推 法有更好的性能。 理模型的识别率达到极值96%,而在识别时取 科技咨询导报Science and Technology Consulting Herald 3