六、实验报告要求
1．按照固定格式（见实验一的附录1）撰写实验报告； 2．在实验报告中，必须对实验指导书中所列思考题给予回答；
3．详细写出实验总结与心得体会，可以根据自己的实验情况，在实验设置等
方面给出合理化建议。
七、实验注意事项
1． 如果实验有充裕时间，可在如图2-3所示界面上，用鼠标双击“Application examples”中的几个例子，进一步加深对人工神经网络的理解。 八、思考题
1．请详述感知器、误差反传网与径向基函数网等三种经典的网络模型间的联
系与区别。
21
实验三 用支持向量机进行人脸识别（2学时）
一、实验目的
1．掌握支持向量机（SVM）的原理、核函数类型选择以及核参数选择原则等； 2．熟悉人脸识别的一般流程与常见识别方法； 3．熟悉不同的特征提取方法在人脸识别的应用；
4．了解在实际的人脸识别中，学习样本数等参数对识别率的影响； 5．了解非人脸学习样本库的构建在人脸识别的重要作用。
二、实验内容
1．构建非人脸学习样本库；
2．观测不同的特征提取方法对人脸识别率的影响； 3．观测不同的学习样本数对人脸识别率的影响；
4．观测支持向量机选用不同的核函数（线性核或径向基核）后对人脸识别率的
影响；
5．观测支持向量机选用不同的核参数后对人脸识别率的影响。
三、实验仪器、设备
1． PC机－系统最低配置 512M 内存、P4 CPU；
2． Matlab 仿真软件 － 7.0 / 7.1 / 2006a 等版本的Matlab 软件。 3． CBCL人脸样本库；
四、实验原理
1． 人脸识别：
人脸识别也就是利用计算机分析人脸图象，进而从中提取出有效的识别信息,用来“辨认”身份的一门技术。人脸识别技术应用背景广泛，可用于公安系统的罪犯身份识别、驾驶执照及护照等与实际持证人的核对、银行及海关的监控系统及自动门卫系统等。
常见的人脸识别方法包括基于KL变换的特征脸识别、基于形状和灰度分离的
22
可变形模型识别、基于小波特征的弹性匹配、基于传统的部件建模识别、基于神经网络的识别、基于支持向量机的识别等。其中特征脸方法、神经网络方法、基于支持向量机的方法等是基于整体人脸的识别，而基于提取眼睛等部件特征而形成特征向量的方法就是基于人脸特征的识别。
虽然人类的人脸识别能力很强，能够记住并辨别上千个不同人脸，可是计算机则困难多了。其表现在：人脸表情丰富；人脸随年龄增长而变化；人脸所成图象受光照、成象角度及成象距离等影响；而且从二维图象重建三维人脸是病态过程，目前尚没有很好的描述人脸的三维模型。另外，人脸识别还涉及到图象处理、计算机视觉、模式识别以及神经网络等学科，也和人脑的认识程度紧密相关。这诸多因素使得人脸识别成为一项极富挑战性的课题。
通常人类进行人脸识别依靠的感觉器官包括视觉、听觉、嗅觉与触觉等。一般人脸的识别可以用单个感官完成，也可以是多感官相配合来存储和检索人脸。而计算机的人脸识别所利用的则主要是视觉数据。另外计算机人脸识别的进展还受限于对人类本身识别系统的认识程度。研究表明，人类视觉数据的处理是一个分等级的过程，其中最底层的视觉过程(视网膜功能)起信息转储的作用，即将人眼接收的大量图象数据变换为一个比较规则的紧凑表达形式。生理学的研究表明，人眼视网膜上存在着低层次和高层次的细胞。其中，低层次的细胞对空间的响应和小波变换的结果相似；而高层次的细胞则依据一群低层次细胞的响应，而作出具体的线、面乃至物体模式的响应。以此为依据，在计算机人脸识别中，可以将那些通过大量图象数据简单处理后获得的特征定义为低层次特征，而将线、面、模式等描述特征定义为高层次特征。由此图象变换后的系数特征、小波变换特征及一些统计特征均属低层次特征的范畴，而人脸部件形状分析的结果则为高层次特征。由于视觉数据经传输后的重建，需依赖于人脑中早期形成的先验知识，因此在人的识别系统中，人脸的检测是一个整体识别和特征识别共同作用的结果。具体说来，远处辨认人，主要是整体识别，而在近距离的人脸识别中，特征部件的识别则更重要。
另外，人脸的各部件对识别的贡献也不相同，如眼睛和嘴巴的重要程度大于人的鼻子，人脸上半部分重要性大于人脸下半部分，其中特别的人脸更容易被识别记住，比如说歪嘴，或是独眼龙等人脸就更容易为人记起，没有个性的人脸相对就需要更长的时间来辨认。根据对人脑的研究表明，人脸的表情识别和人脸识别虽然存在联
23
系，但总体说是分开的、并行的处理过程。这些结论对于设计有效的识别方法起到了一定启发作用。
人脸识别是一个跨学科富挑战性的前沿课题，但目前人脸识别还只是研究课题，尚不是实用化领域的活跃课题。人脸识别难度较大，主要难在人脸都是有各种变化的相似刚体，由于人脸部件不仅存在各种变形，而且和皮肤之间是平缓过渡，因此人脸是不能用经典的几何模型来进行识别分类的典型例子。如今人脸识别研究人员已经慢慢地将研究重点从传统的点和曲线的分析方法,过渡到用新的人脸模型来表达和识别人脸，其中弹性图匹配就是较成功的尝试。
2．支持向量机：
SVM近年来成为模式识别领域发展最快的研究方向之一，并且在各个领域得到了广泛应用。SVM通过一个非线性映射将输入空间中的学习样本映射到高维特征空间F中，然后利用结构风险最小化原则在F中求取线性分类超平面，巧妙地引入核函数实现特征空间中的内积运算。SVM的基本原理可用图3-1来说明。
如图3-1（a）所示，如果N个独立样本?x1,t1?，?x2,t2?，…,?xN,tN??R?T不是线性可分的，这时可以通过一个未知的映射函数?:R?F将样本映射到某特征空间F中，得到???x1?,t1?，???x2?,t2?，…，???xN?,tN??F?T，然后在F中构造线性最优分类面（图（b）），从输入空间R的角度看，所得最优分类面是非线性的（图（c））。可记x1,x2,?xN的集合为?，??x1?,??x2?,???xN?的集合为????。
RFRH1H2H3(a)(b)(c)
图3-1 SVM基本原理示意图 （a）输入空间R中的N个待分类样本 （b）样本被映射到特征空间F中，并构建最优分类面 （c）从输入空间R的角度看，分类面是非线性的
在F中构造线性最优分类面的方式与上节在输入空间R中构造最优分类面的方式是一样的。设与H2对应的线性判别函数表达式为
24
f?x??w???x??b
(3.1)
上式中求取w与b可归结为求解下面的约束优化问题
min
1w222 (3.2)
s.t. ti?w???xi??b??1 i?1,2?N
上式的解由下面的拉格朗日函数的鞍点给出
N12G?w,b,α??w???i?ti??w???x???b??1?
2i?1 (3.3)
上式中?i?0，i?1,2,?N为拉格朗日乘子。为得到鞍点令
N?G?0 ?w???iti??xi? ?wi?1N?G ??0ti?i?0 ??bi?1 (3.4)
(3.5)
将（3.4）和(3.5)一起代入到（3.3）中可得(3.2)的对偶规划
max ?G?α????i?i?1N12???i?1j?1NNi?tjti??jx?i???x? (3.6)
js.t.
?t?ii?1Ni?0 ?i?0
上式含有映射函数?。
若在F中定义内积
K?xi,xj????xi????xj? (3.7)
将之代入到(3.6)后有
1NNmax ?G?α????i????i?jtitjK?xi,xj?
2i?1j?1i?1N (3.8)
s.t.
?t?ii?1Ni?0 ?i?0
又设α???1,?2,?,?i,?,?N?T，d??1,1,?,1?T，tN??t1,t2,?,tN?T，矩阵Q的第i行第j列为
Qij?titj?xi,xj?，则(3.8)可写成矩阵形式。解(3.8)可得?i的最优值，并将（3.4）代入
到(3.1)中可得F中的线性判别函数表达式
f?x????itiK?x,xi??b
i?1N (3.9)
式(3.7)中的K?xi,xj?被称为核函数，它欲成为F中的内积必须满足Mercer条件：使得积分算子?Tkf??xi???K?xi,xj?f?xj?dxj为正。如果F的维数很高，(3.7)等号右边的计
25