的特征值之和的比值要大于等于０．９．关于主元数量与识别率之间的关系，在文献［１８，ｚＴ］
中有较详细的实验分析．
尽管主元分析在人脸识别中取得了不错的效果，但是由于它是以所有样本的最优重建
为目的，因此对于描述不同类样本之间的差异而言，它不一定是最优的描述．从这个意义上
说，用它来描述人脸识别的特征是不充分的．
关键词 圭元分析，子空间分析，人脸识别 中围分类号ＴＰ３９１．４
Ａ Ｓｕｒｖｅｙ：Ｓｕｂｓｐａｃｅ Ａｎａｌｙｓｉｓ ｆｏｒ Ｆａｃｅ Ｒｅｃｏｇｎｉｔｉｏｎ
ＬＩＵ Ｑｉｎｇ－Ｓｈａｎ １．Ｕ Ｈａｎ－Ｑｉｎｇ ＭＡ Ｓｏｎｇ Ｄｅ
（Ｎａｔｉａ删ｌＬａｂｏｒａｔｏｒｙ ｏＪ ＰａｔｔｅｒｎＲｅｃｏｇｎｉｔｉｏｎ，Ｉｎｓｔｉｔｕｔｅ ｏｆ Ａｕｔｏｍａｔｉｏｎ．ＣｈｉｎｅｓｅＡｃａｄｅｍｙ ｏ／Ｓｃｉｅｎｃｅ５，Ｂｅｉｊｉｎｇ／０００８０） （Ｅ ｍａｉｌ：ｌｑＭｉｕ．１ｕｈｑ，ｍａｓｄ）＠ｎ［ｐｒ ｉａ．ａｃ ｏｎ）
２．２线性判决分析
线性判决分析不同于主元分析，它是以样本的可分性为目标，寻找一组线性变换使每类
的类内离散度最小，并且使类问的离散度达到最大，因此从理论上说，比较适合于模式识别
问题．经典的线性判别分析中使用的是Ｆｉｓｈｅｒ准则函数，所以线性判决分析又被称为Ｆｉｓｈ—
ｅｒ线性判别分析（Ｆｉｓｈｅｒ ＬＤＡ／ＦＬＤＡ）．Ｆｉｓｈｅｒ准则函数定义为
人脸图像的维数通常都是非常高的，而实际上人脸图像在这样高维空衄中的分布很不 紧凑，因而不利于分类，并且在计算上的复杂度也非常大．为了得到人脸图像的较紧凑分布， Ｋｉｒｂｙ等“６１和Ｔｕｒｋ等“”首次把主元分析的子空间思想引入到人脸识别中，并获得了较大 的成功”Ｊ．随后子空间分析方法就引起了人们的广泛注意，从而成为了当前人脸识别的主 流方法之一．子空间分析的思想就是根据一定的性能目标来寻找一线性或非线性的空间变 换，把原始信号数据压缩到一个低维子空间，使数据在子空间中的分布更加紧凑，为数据的 更好描述提供了手段，另外计算的复杂度也得到了大大降低．子空间分析除了有线性和非线 性空间变换之分外，根据不同的性能目标要求，得到的子空间也是不一样的．目前在人脸识 别中得到成功应用的线性子空间方法有：主元分析（ｐｒｉｎｃｉｐａｌ ｃｏｍｐｏｎｅｎｔ ａｎａｌｙｓｉｓ／ＰｃＡ）、线 性判决分析（１ｉｎｅａｒ ｄｉｓｅｒｉｍｉｎａｎｔ ａｎａｌｙｓｉｓ／ＬＤＡ）、独立元分析（ｉｎｄｅｐｅｎｄｅｎｔ ｃｏｍｐｏｎｅｎｔ ａｎａｌ— ｙｓｉｓ／ＩＣＡ）和非负矩阵因子（ｎｏｎ—ｎｅｇａｔｉｖｅ ｍａｔｒｉｘ ｆａｃｔｏｒｉｚａｔｉｏｎ／ＮＭＦ），基于核技术的非线性 子空间分析方法有：核主元分析（ｋｅｒｎｅｌ ＰＣＡ／ＫＰｃＡ）和核Ｆｉｓｈｅｒ判决分析（ｋｅｒｎｅｌ ｆｉｓｈｅｒ ｄｉｓｃｒｉｍｉｎａｎｔ ａｎａｌｙ ｓｉｓ／ＫＦＤＡ）等．下面将按照线性和非线性分类，对子空间分析在人脸识别 中的应用作一回顾、比较和总结．
简单情况下可用单高斯函数来描述样本在主元子空间的分布，在存在光照、姿态等变化的复
杂情况下，应选择混合高斯形式，混合高斯的参数可通过ＥＭ算法２”来估计．不过对人脸识
别而言，用混合高斯来描述有些不切实际，因为它通常需要一定量的训练样本才能得到可靠
的结果．Ｌｉｕ等［２２．２３３提出结合主元分析的概率推理模型，假设在主元子空间中每类的类条件
收稿日期２００２—０ ７－２４
收修改稿日期２００３ ０４ ０４
Ｒｅｃｅｉｖｅｄ Ｊｕｌｙ Ｚ４，２００ＺＩ ｉｎ ｒｅｖｉｓｅｄ ｆｏｒｍ Ａｐｒｉｌ ４，２００３
万方数据
６期
刘青山等：综述人脸说制叶ｌ的子空间方法
９０１
计算机技术从包含人脸的静止图像或视频序列图像中提取人脸的个性化特征，并以此自动 识别出人的身份．因此，如何有效地从人脸图像中抽取和描述每个个体的特征，使之区别于 其他个体，是人脸识别研究的关键问题之一．在实际的人脸识别系统中．人脸个性化特征的 抽取好坏要受表情、姿态、光照等因素的制约，也受人脸检测”“、人脸跟踪“等相关工作的 影响．近年来人们提出了大量的方法，详细情况可参见文献［４～７］．
Ｋｅｙ ｗｏｒｄｓ Ｐｒｉｎｃｉｐａｌ ｃｏｍｐｏｎｅｎｔ ａｎａｌｙｓｉｓ。ｓｕｂｓｐａｃｅ ａｎａｌｙｓｉｓ，ｆａｃｅ ｒｅｃｏｇｎｉｔｉｏｎ
１ 引言
由于人脸识别在身份认证、视觉监控以及人机接口等方面有着广泛的应用前景．从而成 为近年来计算机视觉与模式识别领域的一大研究热点．简单地说，人脸识别技术就是指利用
好的评价“…，系统的示意图如图１所示．
糟Ａ
数据库
图１结合主元分析的线性辫决分析系统结构图
Ｆｉｇ．１，ｒｈｅ ｓｙａｔｅｍ ｃｏｍｂｉｎｅｓ ＬＤＡ ｗｉｔｈ ＰＣＡ
Ｌｉｕ等”２。用同时对角化ｓ“和Ｓ。的方法．来避免求逆的过程．在本质上就是直接除去ｓ， 的零空间．从Ｆｉｓｈｅｒ准则（４）可看到：最优解应该是使１ ｗ丁Ｓ。ｗ１≠０．且１旷Ｓ。ＷＩ一０．这说明 最优解属于ｓ。的零空间，然而上述的结合主元分析的策略和文献［３２］的策略都是以牺牲 ｓ。的零空间的为代价的．
１０００８０
摘要如何描述每个个体人脸的特征．使之区别于其他十体．是人脸识别研究中的关键问题 之一．近年来提出了大量的方法，其中随着主元分析在人脸识别中的成功应用之后。于空间分析 因其具有描述陛强、计算代价小、易实现及可分性好的特电．受到了广泛的关注．义中结台近年 来已发表的文献，按照线性和非线性的划分．对于空ｌＷ分析在人脸识别中的应用作一回顾、比较 和总结．以供其他人参考．
为了避免这种情况，Ｙｕ等””提出一种新的策略：先去掉Ｓ。的零空间，然后再使类内离 散度最小化（称之为Ｄｉｒｅｃｔ ＬＤＡ／ＤＬＤＡ）．因为ＬＤＡ最终降维的结果取决于ｓ。的秩的大 小，并且通常存在这样的关系：ｒａｎｋ（Ｓ）≤Ｃ－１≤ｒａｎｋ（Ｓ。）≤Ｎ—Ｃ，其中Ｃ和Ｎ为总的类 数和总的训练样本数．因此在表面上ＤＬＤＡ没有丢掉Ｓ。的零空间，但是在去掉Ｓ的零空间 的同时，也间接地丢掉ｓ。零空间的信息．Ｃｈｅｎ等０４。提出采用ｓ。零空间的策略（称为零空间 方法）．思想是：先求出ｓ。的零空间，将原样本投影到ｓ。零空间上，再使类问离散度为最大．
第２９卷第６期 ２００３年１１月
自 动化 学报
ＡｃＴＡ Ａｕｌ＇（）ＭＡ’ｌ＇ｌｃＡ ｓＩＮＩｃＡ
ｖ。ｉ．２９，Ｎｏ ６ ＮＯＶ．，２００３
综述人脸识别中的子空间方法¨
刘青山 卢汉清 马颂德
（中国科学院自动化研究所模式识别国家重点实验室北京 【Ｅ—ｍａｉｌ·｝ｑｓ｜ｉｕ．１ｕｈｑ．ｍａｓｄ｝（／９ｎｌｐｒ ｉａ∽ｃｎ）
２线性子空间分析
２．１主元分析
主元分析的思想来源于Ｋ—Ｌ变换，目的是通过线性变换找一组最优的单位正交向量基
（即主元），用它们的线性组合来重建原样本，并使重建后的样本和原样本的误差最小．在数
学上，主元分析就是通过解特征值问题来对角化协方差矩阵ｓ，
Ｎ
．
Ｓ一寺∑（葺一ｚ）（置一Ｔ）７
（１）
‘
ｆ—Ｊ
３．ｗ＝Ｓｗ
上是先对原始图像采用边缘滤波和局部平滑的预处理，再利用主元分析提取特征，实验表明
可以更有效地处理人脸图像中的丰富表情变化．
主元分析中主元选取的优先级通常是按对应的特征值大小来确定的，特征值越大，其优
先级就越高．但是就人脸识别而言．应该选择多少个主元是最佳的，目前常用的标准有两种：
１）当对应的特征值和最大的特征值相比小于一定值时就不要了；２）选择的特征值之和与总
Ａｂｓｔｒａｃｔ Ｆｏｒ ｆａｃｅ ｒｅｃｏｇｎｉｔｉｏｎ，ｈｏｗ ｔｏ ｅｘｔｒａｃｔ ｄｉｓｅｒｉｍｉｎａｎｔ ｆｅａｔｕｒｅｓ ｆｒｏｍ ｆａｃｅ ｉｍａｇｅｓ ｉｓ ａ ｋｅｙ ｐｒｏｂｌｅｍ．Ｍａｎｙ ｍｅｔｈｏｄｓ ｈａｖｅ ｂｅｅｎ ｐｒｏｐｏｓｅｄ，ａｎｄ ａｍｏｎｇ ｔｈｅｓｅ ｍｅｔｈｏｄｓ ｔｈｅ ｓｕｂ— ｓｐａｃｅ ａｎａｌｙｓｉｓ ｈａｓ ｂｅｅｎ ｇｉｖｅｎ ｍｏｒｅ ａｎｄ ｍｏｒｅ ａｔｔｅｎｔｉｏｎ ｏｗｉｎｇ ｔｏ ｉｔｓ ｇｏｏｄ ｐｒｏｐｅｒｔｉｅｓ， ｓｉｎｃｅ ｐｒｉｎｃｉｐａｌ ｃｏｍｐｏｎｅｎｔ ａｎａｌｙｓｉｓ（ＰＣＡ）Ｗ０．Ｓ ａｐｐｌｉｅｄ ｓｕｃｃｅｓｓｆｕｌｌｙ．Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ａｌｌ ｔｈｅ ｓｕｂｓｐａｃｅ ａｎａｌｙｓｉｓ ｍｅｔｈｏｄｓ ｗｈｉｃｈ ｈａｖｅ ｂｅｅｎ ｓｕｃｃｅｓｓｆｕｌｌｙ ａｐｐｌｉｅｄ ｔｏ ｌａｃｅ ｒｅｃｏｇｎｉｔｉｏｎ ｗｉｌｌ ｂｅ ｒｅｖｉｅｗｅｄ ａｎｄ ｓｏｎｉｃ ｓｕｍｍａｒｉｅｓ ｗｉｌｌ ｂｅ ｇｉｖｅｎ．
戴眼镜的情况下与特征脸方法作了比较，实验结果表明在图像变化不大的情况下两者的性
能差不多，但是在有光照、表情等变化的情况下，Ｆｉｓｈｅｒ脸要比特征脸鲁棒．另外他们还发现
在特征脸方法中，对应前三个最大特征值的主元对光照的变化比较敏感．Ｚｈａｏ等ｏ““１也对
此方法也作了深入的研究．并实现了一个实际系统．此系统在ＦＥＲＥＴ测试框架下取得了很
ｍ）一ａｒｇ四ｘ等辫
（４）
万方数据
６期
刘青山等：综述人脸谌ｑＪｉｌｌ中的子空间方法
９０３
其中类问离散度ｓ。和类内离散度Ｓ。为
Ｃ
ｓｅ＝芝ｊＮ：‘ｐ，一ｐ）（ｐ。一ｐ）１
（ｊ）
（
Ｎｉ
Ｓ。＝∑∑？一（Ｊｈ；ｌ 一ｐ，，（《一ｐ。）７
（６）
在数学上．求解函数（４）就等同于求解ｓ。＿１Ｓ的特征值问题．
但是对人脸识别的应用来说，由于通常没有足够的训练样本来保证类内离散度矩阵ｓ。
也有采用基于Ｍａｈａｌａｎｏｂｉｓ距和余弦角的“…．
随着特征脸方法的成功之后，随后出现了许多种基于主元分析的入脸识别方法．Ｐｅｎｔ—
ｌａｎｄ等…１利用对每个视角都作局部主元分析．来实现多视角人脸识别．Ｍｏｇｈａｄｄａｍ等ｏ“根
据主元分解后的两个正交的子空间的特性，提出基于主元分析的贝叶斯框架．文中讨论了在