Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (8): 1479-1483    DOI: 10.3785/j.issn.1008-973X.2010.08.008
自动化技术、计算机技术     
直接LDA在人脸识别中的鉴别力分析
赵武锋1,2,沈海斌1,严晓浪1
1. 浙江大学 超大规模集成电路设计研究所,浙江 杭州 310027; 2. 浙江大学 信息与电子工程学系,浙江 杭州 310027
Discriminative analysis of direct linear discriminant
analysis for face recognition
ZHAO Wu-feng1,2, SHEN Hai-bin1 ,YAN Xiao-lang1
1. Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China;
2.Department of Information  Science and Electlonic  Engineering,Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML
摘要：

直接线性鉴别分析(DLDA)曾被声明利用类内离散矩阵零空间内外所有鉴别信息,为了分析声明的理论缺陷,对DLDA在人脸识别中的鉴别特性进行了研究.鉴于DLDA是在类间离散矩阵列空间中寻找最优解,理论分析从下面3方面内容展开：类间和类内离散矩阵的列空间之间的关系、类间离散矩阵列空间与类内离散矩阵零空间的关系以及在保留全部鉴别矢量下的DLDA特性,结果表明,在小样本条件下,DLDA几乎没利用零空间内的信息,导致一些有用的鉴别信息的丢失；若保留全部的鉴别矢量,DLDA退化为类间离散矩阵的保留所有非零成分的主成分分析.在人脸数据库ORL和YALE上的比较实验结果显示：DLDA的识别率都次于其它几种线性鉴别分析扩展方法,与理论分析一致.
Abstract:

Direct linear discriminant analysis (DLDA) is claimed that it can take advantage of all the information, both within and outside of the withinclass scatter matrixs null space. In order to analyze this claims flaw in theory, the discriminative characteristics of DLDA for face recognition was studied. Since the optimal solution of DLDA is inside the range space of the betweenclass scatter matrix, a theoretical analysis was unfold via the following three aspects: the relationship between the withinclass and betweenclass scatter matrixs range space, the relationship between the withinclass scatter matrixs null space and the betweenclass scatter matrixs range space, the characteristics of DLDA under keeping all the discriminative vectors. The results show that: in undersampled cases DLDA nearly can not make use of the information inside the null space of the withinclass scatter matrix, thus some discriminative information may be lost; DLDA is degenerated as PCA of the betweenclass scatter matrix with all nonzero principal components if it keeps the complete discriminative vectors found. The comparative results on the face database, ORL and YALE, indicate that DLDA is inferior to the other extensions of linear discriminant analysis in terms of recognition accuracy. Which is consistent with the theoretical analysis．
出版日期: 2010-09-21
:  TP 391  
通讯作者: 沈海斌，男，副教授.     E-mail: shb@vlsi.zju.edu.cn
作者简介: 赵武锋（1974-），男，浙江诸暨人，讲师，主要从事信号处理、模式识别等方面的研究.E-mail：eed2001@sina.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

赵武锋, 沈海斌, 严晓浪. 直接LDA在人脸识别中的鉴别力分析[J]. J4, 2010, 44(8): 1479-1483.

DIAO Wu-Feng, CHEN Hai-Bin, YAN Xiao-Lang. Discriminative analysis of direct linear discriminant
analysis for face recognition. J4, 2010, 44(8): 1479-1483.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.08.008    或    http://www.zjujournals.com/eng/CN/Y2010/V44/I8/1479

［1］ KRZANOWSKI W J, JONATHAN P, MCCARTHY W V, et al. Discriminant analysis with singular covariance matrices: methods and applications to spectroscopic data ［J］. Applied Statistics, 1995, 44(11): 101115.
［2］ YU Hua, YANG Jie.A direct LDA algorithm for highdimensional datawith application to face recognition ［J］. Pattern Recognition,2001,34(10): 20672070．
［3］ LU J, PLATANIOTIS K N, VENETSANOPOULOS A N.Regularization studies of linear discriminant analysis in small sample size scenarios with application to face recognition ［J］. Pattern Recognition Letters, 2005,26(2): 181191．
［4］ ZHENG YuJie, GUO ZhiBo, YANG Jian, et al. DLDA/QR: a robust direct LDA algorithm for face recognition and its theoretical foundation ［J ］. Lecture Notes in Computer Science, 2007, 4426: 379387．
［5］ 厉小润, 赵光宙, 赵辽英. 改进的核直接Fisher描述分析与人脸识别［J］. 浙江大学学报：工学版,2008, 42(4): 583589.
LI Xiaorun, ZHAO Guangzhou, ZHAO Liaoying. Improved kernel direct Fisher discriminant analysis and face recognition ［J］. Journal of Zhejiang University：Engineering Science, 2008, 42(4): 583589．
［6］ HUANG R, LIU Q, LU H, et al. Solving the small sample size problem of LDA ［C］∥ Proceedings of International Conference on Pattern Recognition. USA:IEEE, 2002, 3: 2932．
［7］ CEVIKALP H, NEAMTU M, WILKES M, et al. Discriminative common vector method with kernels ［J］. IEEE Transactions on neural networks, 2006, 17(6): 15501565．
［8］ PARK H, PARK C H. A comparison of generalized linear discriminant analysis algorithms ［J］. Pattern Recognition, 2008, 41(3) :10831097．
［9］ GAO Hui, DAVIS J W. Why direct LDA is not equivalent to LDA ［J］. Pattern Recognition, 2006, 39(5): 10021006．
［10］ YE Jieping, XIONG Tao. Computational and theoretical analysis of null space and orthogonal linear discriminant analysis ［J］. Journal of Machine Learning Research, 2006, 7: 11831204．
［11］ BELHUMEUR P N, HESPANHA J P, KRIEGMAN D J. Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(7): 711720．
［12］ FRIEDMAN J H. Regularized discriminant analysis ［J］. Journal of the American Statistical Association, 1989, 84 (405): 165175．
[1] 赵建军,王毅,杨利斌. 基于时间序列预测的威胁估计方法[J]. J4, 2014, 48(3): 398-403.
[2] 崔光茫, 赵巨峰, 冯华君, 徐之海, 李奇, 陈跃庭. 非均匀介质退化图像快速仿真模型的建立[J]. J4, 2014, 48(2): 303-311.
[3] 张天煜, 冯华君, 徐之海, 李奇, 陈跃庭. 基于强边缘宽度直方图的图像清晰度指标[J]. J4, 2014, 48(2): 312-320.
[4] 刘中, 陈伟海, 吴星明, 邹宇华, 王建华. 基于双目视觉的显著性区域检测[J]. J4, 2014, 48(2): 354-359.
[5] 王相兵,童水光,钟崴,张健. 基于可拓重用的液压挖掘机结构性能方案设计[J]. J4, 2013, 47(11): 1992-2002.
[6] 王进, 陆国栋, 张云龙. 基于数量化一类分析的IGA算法及应用[J]. J4, 2013, 47(10): 1697-1704.
[7] 刘羽, 王国瑾. 以已知曲线为渐进线的可展曲面束的设计[J]. J4, 2013, 47(7): 1246-1252.
[8] 胡根生,鲍文霞,梁栋,张为. 基于SVR和贝叶斯方法的全色与多光谱图像融合[J]. J4, 2013, 47(7): 1258-1266.
[9] 吴金亮, 黄海斌, 刘利刚. 保持纹理细节的无缝图像合成[J]. J4, 2013, 47(6): 951-956.
[10] 陈潇红,王维东. 基于时空联合滤波的高清视频降噪算法[J]. J4, 2013, 47(5): 853-859.
[11] 朱凡,李悦,蒋 凯,叶树明,郑筱祥. 基于偏最小二乘的大鼠初级运动皮层解码[J]. J4, 2013, 47(5): 901-905.
[12] 吴宁, 陈秋晓, 周玲, 万丽. 遥感影像矢量化图形的多层次优化方法[J]. J4, 2013, 47(4): 581-587.
[13] 计瑜,沈继忠,施锦河. 一种基于盲源分离的眼电伪迹自动去除方法[J]. J4, 2013, 47(3): 415-421.
[14] 王翔,丁勇. 基于Gabor滤波器的全参考图像质量评价方法[J]. J4, 2013, 47(3): 422-430.
[15] 童水光, 王相兵, 钟崴, 张健. 基于BP-HGA的起重机刚性支腿动态优化设计[J]. J4, 2013, 47(1): 122-130.