基于Fisher判别的人脸识别技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
人脸识别是当前计算机模式识别领域中图像分析和理解领域中的非常重要的课题,赋予了计算机识别人物身份的能力,涉及了模式识别、计算机图形学、数字图像处理等热门研究领域。与利用指纹、虹膜等其他人体生物特征进行身份识别的方法相比,人脸识别更加友好、方便和隐蔽,在公安追逃系统、安全验证系统、档案管理系统、信用卡验证、视频会议、人机交互系统等方面都具有重要的应用价值。虽然人类能毫不费力地识别出人脸及其表情,但人脸的自动机器识别却是一个难度极大的课题,牵涉到计算机视觉、模式识别、生理学和心理学等方面的诸多知识。
     本文对人脸识别问题的现有理论和算法进行了探讨、研究,在此基础上,针对某些环节提出了改进算法,主要研究内容如下:
     1.研究并改进了基于Fisher鉴别向量的人脸识别技术。首先,研究了Fisher最佳鉴别向量、最佳鉴别平面和多类问题的Fisher线性判别;在此基础上,详细讨论了一种基于PCA方法和Fisher线性判别的Fisherface方法,并且给出了采用Fisherface方法进行识别的实验结果。
     2.提出了基于核Fisher判决分析的人脸识别方法。该方法的核函数采用了修正模型和分数次幂多项式核函数,在一定程度上解决因光照、姿态等因素的适量变化产生的识别率下降的问题。通过在具有多表情、多姿态的人脸库上进行仿真实验,实验结果表明该技术相对于现有其它基于核函数的分析方法,具有更高的识别率和更强的鲁棒性。
     3.采用模式特征之间的欧式距离作为相似性度量构成最小距离分类器,将未知的人脸图像在预先训练好的人脸库中进行比对,从而完成对未知人脸的识别。
     4.设计了一个基于静态的人脸识别系统,该系统能满足一定的识别速度和准确率要求。
The face recognition is a very important subject in the area of image analysis and comprehension of computer pattern recognition. It endows the computer with the ability of recognizing person identity, which relates to some hot research fields such as pattern recognition, computer graphics, digital image processing and so on. Compare with other biometric technologies, such as finger print recognition and iris recognition, face recognition has characteristics of non-contact and friendly interface. Face recognition has great significance of application in these fields such as public security tracing system, security validating system, files-management system, credit card testing system, video conference system and human machine communication system. Although human can recognise face and its expression with any efforts, face recognition is still a difficult task for computer, which is closed related to computer vision, pattern recognition, physiology, psychology and etc.
     To the problems of face recognition, respectively, this dissertation reviews the existing theory and algorithm. Furthermore, it proves the old approaches. The main content of this dissertation is summarized below:
     1. The Fisher discriminate vector based face recognition technique is worked over. First, we study the Fisher best discriminate vector, and best discriminate plane and the Fisher linear discriminate rules for multrclasses. Then based on this, we discuss a PCA based method and a Fisher linear discriminate method in details. We gave the Fisher base face recognition method and the corresponding experiment results.
     2. In order to solve recognition rate reduction resulting from illumination, pose etc moderate variations to some extent, the Kernel Fisher Discriminant Analysis method is studied and a corrected model and a fractional power polynomial kernel function are employed in the method. Through experiments on face databases with multi-poses and multi-illumination conditions, the results indicate that in contrast to other methods based on Kernel, the method is of higher recognition rate and more robustness to the above variations.
     3. In the matching stage, the traditional minimum distance classificacion is improved to recognize the unknown faces by using Euclidean distance as the similarity measurement.
     4. A face recognition system based on the static is designed, which can satisfy, to some extent, the requirements for recognizing spend and accuracy.
引文
[1]张宏林.数字图像模式识别技术及工程实践[M].人民邮电出版社,2003: 322~324
    [2]王平,姬光荣.基于非线性Fisher判决的人脸识别方法研究[D].中国海洋大学,2005.06
    [3]芮同林,彭国华.人脸识别与特征提取[D].西北工业大学,2006.03
    [4]黎奎,周激流.鲁棒人脸识别算法的研究与实现[D].四川大学,2005.05
    [5]孙铁,裴承鸣.改进的核函数算法及其在人脸识别中的应用研究[D].西北工业大学,2007.03
    [6] Jun Zhang, Yong Yan, Martin Lades. Face recognition: Eigenface, Elastic matching and Neural nets[C]. Proceedings of the IEEE, September 1997, Vol.85, No.9. pp.46~49
    [7]张俊,何听,李介谷.基于面部几何特征点提取的人脸识别方法[J].红外与激光工程,1999,8,28(4):40~43
    [8] Belhumeur P N, Hespanha J P and Kriegman D J. Eigenfaces vs Fisherfaces: recognition using class specific linear projection[C]. IEEE Transaction on PAMI, 1997, Vol.19, No.7
    [9] Fisher R A. The use of multiple measurements in taxonomic problem[C]. Ann, Eugenics, 1936, pp.178-188
    [10] Sammon J W. An optimal discriminant plane[C]. IEEE Transaction on Computer, C-19, 1970, pp.826-829
    [11] Foley D H and Sammon J W. An optimal set of discriminant vectors[C]. IEEE Transaction on Computer, 1975, C-24(3), pp.281-289
    [12] Jiang Ming, Zhang Guilin, Chen Zhaoyang, Zhang Zheng. Face recognition with multiple eigenface spaces[J]. Proceedings of SPIE-The International Society for Optical Engineering, v 4550, 2001, pp.160~164
    [13] Nakamura O, Mathur S and Minami T. Identification of human faces based on isodensity maps[J]. Pattern Recognition, 1991, Vol.24, No.3, pp.263~272
    [14] G.J.Kaufman, Jr., K.J.Breeding. The automatic recognition of human faces from profile silhouettes[C]. IEEE Transaction on Syst., Man and Cybern., 1976, Vol.SMC-6, pp.113~121
    [15]李乐,侯正信.人脸识别方法研究[D].天津大学,2005.02
    [16]张翠平,苏光大.人脸识别技术综述[J].中国图像图形学报,2000,5(A)(11):885~894
    [17] Rowley H A, Baluja S and Kanade T. Neural network-based face detection[J]. IEEE Transaction on PAMI, 1998, Vol.20, No.1, pp.23~38
    [18]闻芳,周杰,张长水,李衍达.基于局部线性映射神经网络和亮度补偿的彩色人脸检测[J].清华大学学报,1999,39(7):37~40
    [19] Henry A. Rowley, Shumeet Baluja, Takeo Kanade. Neural Network-Based Face Detection[J]. IEEE Trans. on PAMI, 1998, 20(1):23~38
    [20] D .Valentin, H. Abdi, A. J. O'Toole, et al. Connectionist models of face processing: A survey[J]. Pattern recognition, 1994, 27(9):1209~1230
    [21] N. Intrator, D.Reisfeld, Y. Yeshurun. Face Recognition Using a Hybrid Supervised/Unsupervised Neural Network[J]. Pattern Recognition Letters, 1996, 17(1):67~76
    [22] S.Y. Lee, Y. K. Ham and R. H. Park. Recognition of Human Front Faces Using Knowledge-based Feature Extraction and Neurofuzzy Algorithm[J]. Pattern Recognition, 1996, 29(11):1863~1876
    [23] S.Lawrence, C.L.Giles, A. C.Tsoi, et al. Face Recognition: a Convolutional Neural-network Approach[J]. IEEE Trans.on Neural Networks, 1997, 8(1):98~ 113
    [24] S.H. Lin, S.Y. Kung, L.J. Lin. Face Recognition/Detection by Probabilistic Decision-based Neural Network[J]. IEEE Trans.on Neural Networks, 1997, 19(1):114~132
    [25] L.Harmon, W.Hunt. Automatic recognition of human face profiles[C]. Computer graphic and image process, 1977, Vol.6, pp.135~156
    [26] G.W.Cottrell, M.Fleming. Face recognition using unsupervised feature extraction[J]. Proc.Int.Neural Network Conf., Vol.1, Paris, France, July 9-13, 1990, pp.322~325
    [27]周激流,张哗.人脸识别理论研究进展[J].计算机辅助设计与图形学学报,1999,11(2): 180~184
    [28]周激流,周志勇,刘枝明,贺新.基于彩色和投影的人脸识别和跟踪算法[D]. 2003.08,文章编号:1009-0193(2003)03-0046-04: 1~5
    [29]彭辉等.基于K-L变换的人脸自动识别方法[J].清华大学学报(自然科学版),1997,37(3):67~70
    [30] Samaria F and Young S. HMM-based architecture for face identification[J]. Image and Vision Computing, 1994, Vol.12, No.8.pp.42~43
    [31] X.Li and N.Roeder. Face contour extraction from front-view images[J]. Pattern Recognition, 1995, Vol.28, No.8, pp.1167~1179
    [32] Huang C.L, Chen C.W. Human facial feature extraction for face interpretation and recognition[J]. Pattern Recognition, 1992, 25(12): 1435~1444
    [33]周杰,卢春雨,张长水,李衍达.人脸自动识别方法综述[J].电子学报,2000,4,128(4):102~106
    [34]荆晓远,郭跃飞,杨静宇.基于奇异值特征的图像预处理及人脸识别[J].信息与控制,1999,4,28(2):116~120
    [35]黄修武,杨静宇,范伯南,郭跃飞.图像隶属度及其在人脸识别中的应用[J].计算机研究与发展,1998,35(11): 1014~1019
    [36]金忠,荆晓远,杨静宇.人脸图像的自动校准算法[J].数据采集与处理,1999,14(2): 171~174
    [37] Lai J H. Face Recognition Using Holistic Fourier Invariant Features. Pattern Recognition, 2001, 4 (2):54~61
    [38]洪子泉,杨静宇.用于图像识别的图像代数特征提取[J].自动化学报,1992,18 (2):233~238
    [39] Hong Zi-quan. Algebraic Feature Extraction of Image for Recognition[J]. Pattern Recognition, 1991, 24(3):211~219
    [40] M.H.Yang, N.Ahuja and D.Kriegman. Detecting Faces in Images: A Survey[C]. IEEE Trans.on PAMI, Vol.24(1), 2002, pp.34~58
    [41] Yuille A L. Deformable templates for face recognition[J]. Journal of Cognitive Neuroscience. 1991, 3 (1):59~70
    [42]陈刚,戚飞虎.实用人脸识别系统的本征脸法实现[J].计算机研究与发展,2001,38(2):170~175
    [43]金忠,杨静宇,陆建峰.一种具有统计不相关性的最佳鉴别矢量集[J].计算机学报,1999,22(10):1105~1108
    [44]王正,孙兴华,郭丽,杨静宇.基于Fisher准则的多特征融合[J].计算机工程,2002,128(3),pp.41~42
    [45] J.P.marques de Sa,吴逸飞译.模式识别---原理、方法及应用[M].清华大学出版社, 2002, pp.55~75
    [46]边肇棋.模式识别[M].清华大学出版社,2000: 103~108
    [47]孙即祥.现代模式识别[M].国防科技大学出版社,2001.5
    [48]杨键,杨静宇,叶晖. Fisher线性鉴别分析的理论研究及其应用[J].自动化学报,2003,29(4): 482~493
    [49] Y. Xu, J. Yang, Z. Jin. A novel method for Fisher discriminant analysis[J]. Pattern Recognition, 2004, 37(2):381~384
    [50]郭跃飞,杨静宇.求解广义最佳鉴别矢量集的一种迭代算法及人脸识别[J].计算机学报,2000,23(11):1189~1195
    [51]郭跃飞,黄修武,杨静宇.一种求解Fisher最佳鉴别矢量的新算法及人脸识别[J].中国图像图形学报,1999,4(2):95~98
    [52]杨健,杨靖宇.具有统计不相关等图像投影鉴别分析及人脸识别[J].计算机研究与发展,2003,40(3):447~452
    [53]杨健,涂庆华,杨静宇.快速Foley-Sammon鉴别变换及脸象鉴别[J].中国图象图形学报,2002,1,7A(1):1~5
    [54]赵海涛,金忠,杨静宇.基于最佳鉴别变换和分类器组合的人脸自动识别[J].中国图象图形学报, 2000,9,5A(9):769~772
    [55] W M Zheng, L Zhao, C R Zou. An Efficient Algorithm to Solve the Small Sample Size Problem for LDA[J]. Pattern Recognition, 2004, 37: 1077~1079
    [56] R. Huang, Q. S. Liu, H. Q. Lu and S. D. Ma. Solving the Small Sample Size Problem of LDA[C]. Pattern Recognition, Vo1.3, Quebec, Canada, August, 2002:29~32
    [57] Yang Jian, Zhang David. Two-dimensional PCA: A New Approach to Appearance-based Face Representation and Recognition[J]. IEEE PAMI, 2004, 26(1): 131~137
    [58] Y. Xu, J. Yang, Z. Jin. Theory Analysis on FSLDA and ULDA[J]. Pattern Recognition, 2003, 36(12):3031~3033
    [59]王璐,包革军,王雪峰.主成分分析中的信息损失及其效率估计[J].统计与信息论坛,Vo1.18,No.3,May,2003:55~57
    [60]高秀梅,杨静宇,宋枫溪,杨健.一种基于特征融合的人脸识别新方法[J].计算机应用研究,2003,36(1):171~172
    [61] M Turk, A Pentland. Face recognition using eigenfaces[J]. Journal of Cognitive Neuroscience, 1991, 3(1): 72~86
    [62] JIAN Yang, DAVID Z, YANG Jingyu. Two-dimensional PCA: a new approach to appearance-based face representation and recognition[J]. IEEE Transaction on Pattern Analysis and Machine Intellgience, 2004, 26(1): 131~13
    [63]朱美琳,刘向东,陈世福.核方法在人脸识别中的应用[J].计算机科学,2003,30 (5):82~84
    [64] Ming-Hsuan Yang, Ditterich T G, Becker S. Face Recognition Using Kernel Methods[C]. Advances in Neural Information Processing Systems 14 (NIPS 2001) MIT Press, 2002:215~220
    [65] K.I.Kin, K.Jung and H.J.Kim. Face Recognition Using Kernel Principal Component Analysis[J]. IEEE Signal Processing Letters, 2002, Vol.9, No.2, pp.40~42
    [66] Wei Liu, Yunhong Wang, Stan Z. Li, Tieniu Tan. Null Space-based Kernel Fisher Discriminant Analysis for Face Recognition[C].Sixth IEEE International Conference on Automatic Face and Gesture Recognition, Seoul Korea. May 17-19, 2004:369~374
    [67]孔锐,张国宣,施泽生,郭立.基于核Fisher判决分析的脸谱识别新方法[J].电路与系统学报,Vo1.8,No.5,October,2003:57~61
    [68]凌旭峰,杨杰,叶晨洲.基于支撑向量机的人脸识别技术[J].红外与激光工程,2001,10,30(5):318~327
    [69]王宏漫,欧宗瑛.支持向量机在人脸识别中的应用[J].计算机工程与应用,2003,39(11):100~102
    [70] Francis R. Bach, Michael I. Jordan. Kernel Independent Component Analysis [J]. Journal of Machine Learning Research, 2002(3):1~48
    [71] G.C.Cawley, N.L.C.Talbot. Efficient leave-one-out cross-validation of kernel Fisher discriminant classifiers[J]. Pattern Recognition, 2003, 36(11):2585~2592
    [72] Q.S.Liu, R.Huang, H.Q.Lu and S.D.Ma. Face Recognition Using Kernel Based Fisher Discriminant Analysis[C]. Proc.Int’l Conf. Automatic Face and Gesture Recognition, 2002, pp.197~201
    [73] Jian Yang, Alejandro F. Frangi, Jing-yu Yang. A new kernel Fisher discriminant algorithm with application to face recognition[J].Neural computing. vol. 56, 2004:415~421
    [74]李粉兰,徐可欣.大规模用户的人脸识别门禁系统关键问题的研究[D].天津大学,2005.12
    [75] Gutta S V R, Wechsler H. Face Recognition Using Hybrid Classifiers[J]. Pattern Recognition, 1997, 4 (3):81~83
    [76] Brownrig D R K. The weighted median filter[J]. Communication of the Association for computing machinery, 1998, 27(8):807~818
    [77] Chellappa R, Wilson C L, Sirohey S. Human and machine recognition of faces: a survey[J]. Proceedings of the IEEE, 1995, 83(5): 705~741
    [78] J.Peng, D.R.Heisterkamp and H.K.Dai. Adaptive Kernel Metric Nearest Neighbor Classification[C]. Proc. Int'l. Conf Pattern Recognition, 2002, pp.89~94
    [79]李士进,郭跃飞,杨静宇.基于多分类器组合的人脸识别[J].数据采集与处理,2000,9, 15(3):293~296
    [80] Lam K M and Yan H. An analytic-to-holistic approach for face recognition based on a single frontal view[J]. IEEE Transaction on PAMI, 1998, Vol.20, No.7.pp.23~25
    [81]章高清,王中康.人脸的层次化描述模型及识别研究[J].计算机研究与发展,1999,36(12):1448~1454
    [82]陈熙霖,山世光,高文.多姿态人脸识别[J].中国图像图形学报,1999,4(10):818~824
    [83] Turk M, Pentland A. Eigenfaces for recognition[J]. Journal of Cognitive Neuroscience, 1991, 3(1):71~86

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700