用户名: 密码: 验证码:
张量子空间人脸识别算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
人脸识别是模式识别具体应用中的一个热点研究领域。一个完整的模式识别系统主要包括特征提取和分类器两部分。本文主要研究如何提取人脸图像中的有效分类特征以实现高效的识别。在众多的特征提取算法中,子空间算法是人脸识别中常用的特征提取方法之一。特别是近年来,张量子空间算法得到了比以往更广泛地研究。张量子空间算法和流形学习相结合成为特征提取算法的一个新的发展趋势。本文针对张量子空间算法的优点,结合其它算法的优点提出了一些新的人脸识别算法;本文也对现有的张量子空间流形学习算法中存在的不足进行了改进,提出了新的张量子空间流形学习算法。传统的子空间算法是基于向量的子空间算法,向量子空间算法有其本质的缺点,传统的张量子空间算法虽然对向量子空间算法的缺点有所改进,但没有完全克服这些缺点。为此本文引入了空间光滑子空间流形学习的思想,提出了一些新的空间光滑子空间流形学习算法。
     本文的研究成果主要包括以下几个方面:
     1.张量主成分分析方法相对于主成分分析方法具有更好的特征提取效果。小波变换具有良好的时频分析特性,同时还能起到降维的作用。综合利用这两个算法的优点,本文提出了一种融合小波变换和张量主成分分析的人脸识别算法。该算法首先对人脸图像先采用小波变换做预处理得到四个子带图像,然后对每个子带图像用张量主成分分析进行特征提取,最后采用最近邻方法对所提取的特征进行分类,实现了人脸图像的高效识别。
     2.在结合小波和张量主成分分析进行特征提取的基础上,利用粒子群优化(PSO)算法对所提取的特征进行特征优化选择。算法过程为:首先采用小波变换和张量主成分分析方法对人脸图像进行特征提取,然后再利用PSO对提取的特征进行加权处理,根据特征的每一维元素的聚类正确率进行优化选择,从而达到对人脸提取关键性特征的目的。
     3.针对现有的张量子空间流形学习算法中存在的不足,提出了一种改进算法:基于局部和全局信息的张量子空间投影。该算法充分利用人脸图像数据的局部流形结构,即数据的类内非线性流形结构,和人脸图像数据的全局信息,即数据的类别信息,使得数据在投影空间中的类间分离度最大的同时保持了原始数据的非线性流形结构。通过迭代和投影得到最优张量子空间以提高识别率。
     4.根据谱图嵌入和某些流形学习算法的思想提出了一种新数据关系图矩阵确立方法,并在此基础上得出了两种利用该关系图矩阵在空间光滑的框架下求解投影矩阵进行人脸识别的算法。空间光滑约束使得两种算法比传统的张量子空间算法更加充分地考虑了图像的各像素点在图像中分布的空间相关性,同时提出的新的数据关系图矩阵确立方法确保了投影后的低维子空间特征具有最小的类内分离度和最大的类间分离度,使得投影后的低维特征有很强的分类识别能力。因此这两种算法进一步提高了识别率。
Face recognition is a task which is intensive studied in application of pattern recognition. An intact pattern recognition system consists of feature extraction and classification. The feature extraction is mainly studied in this dissertation. The subspace algorithms are among the common feature extraction algorithms. Especial in recently, the tensor subspace algorithms have been studied more extensively than before. A new trend of feature extraction algorithm is tensor subspace combined with manifold learning. The merits of tensor subspace algorithms and other algorithms are combined in my paper, so some new face recognition algorithms are put forward in my paper. Another new face recognition based tensor subspace and manifold learning is put forward based on overcoming some defects of the current tensor subspace. The face data are consider as vectors in the traditional subspace algorithms, which has its essential defects in face recognition. The essential defects have been reduced in traditional tensor subspace algorithms. But the defects in traditional tensors subspace algorithms are in existence. So the idea of spatially smooth subspace manifold learning algorithm is introduced in this dissertation. And some new face recognition algorithms based on spatially smooth subspace manifold learning are put forward in this dissertation.
     In sum, the main research results achieved in this dissertation are given as follows:
     1. The feature extraction effect of principal component analysis (PCA) is better than the effect of principal component analysis. And wavelet has two abilities to capture localized time-frequency information and to reduce the dimension of images. According to the two advantages of the above algorithms, a new face recognition algorithm based on wavelet transform and tensor PCA is proposed. Wavelet transform is firstly used and then tensor PCA is used to extract the feature of sub-band images, and the efficient recognition of face images can be realized.
     2. The PSO and wavelet combined with tensor PCA algorithm. The extracted features which have been extracted with wavelet combined with tensor PCA algorithm are further optimized. The procedure of the algorithm is features of each face image are firstly extracted with wavelet and tensor principal component analysis algorithm. And every weights of the features’element are determined with PSO according to the clustering right rate of each element, so the object of extracting the key features of the faces can be realized.
     3. For to solve the defect of the current algorithms based on tensor subspace manifold learning, a novel tensor subspace learning algorithm is proposed in this dissertation named as: tensor local and global projection. The local nonlinear structure of the data manifold that is the local information of the data can be preserved in the algorithm, at the same time the global information of data is utilized. So the discriminant between classes of data in low dimension subspace can be maximized. And the optimal tensor subspace can be obtained by iteratively computing the generalized eigenvectors and projection.
     4. A new method to form affinity graph matrix of data based on spectral graph is put forward, using the method, two algorithms for face recognition under the restraining of spatially smooth are put forward. The correlation of pixels in images in the two algorithms is considered more sufficiently than in the traditional tensor subspace algorithms, at the same time, the features of the projected subspace based on new affinity graph matrix have the strongest ability of separating data between classes and the weakest ability of separating data within the same class. So the projection subspace features have stronger ability of recognition. The right recognition rates are enhanced by the two proposed algorithms, which is confirmed with experiments.
引文
[1] Ratha N K, Senior A, Boile R M . Automated biometrcis. http://www.research.ibm.com/people/a/aws/documents/papers/icapr01.pdf
    [2]王国强.嵌入判别关系的子空间人脸识别算法研究.大连:大连理工大学博士学位论文,2008.
    [3] Jain A K, Ross A, Prabhakar S . An introduction to biometric recognition. IEEE Transactions on Circuits and Systems for Video Technology. 2004 , 1, 14(1). 4-20
    [4]孙冬梅,裘正定.生物特征识别技术综述.电子学报. 2001 , 12, 29(12A). 1744-1748
    [5]王亮,胡卫明,谭铁牛.基于步态的身份识别.计算机学报. 2003 , 3, 26(3). 353-360
    [6] Hui C., Bir B., . Human ear recognition in 3D. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2007 , 4, 29(4). 718-737
    [7] Li Yuan, Zhi-chun Mu, Yu zhang etc. . Ear Recognition using Improved Non-Negative Matrix Factorization. IEEE Conference on 18th International Pattern Recognition. 2006 , 9, 4. 501-504
    [8]卢湖川.人脸识别中几个关键算法研究.大连:大连理工大学博士学位论文, 2008
    [9]苏宏涛.基于统计特征的人脸识别技术研究.西安:西北工业大学博士学位论文, 2003
    [10]刘党辉,沈兰荪, Kin-Man Lam .人脸识别研究进展.电路与系统学报. 2004 , 2, 9(1). 85-94
    [11]孙即祥.现代模式识别.第一版.长沙:国防科技大学出版社,2002
    [12]周激流,张晔.人脸识别理论研究进展.计算机辅助设计与图形学报. 1999 , 3, 11(2). 1024-1052
    [13] Samal A., Iyengar P., . Automatic recognition and analysis of human faces and facial expression: A survey. Pattern Recognition. 1992 , 1, 25(1). 65-77
    [14]祝磊.基于子空间分析的人脸识别研究.杭州:浙江大学博士学位论文,2007
    [15]胡昌华,李国华,刘涛等.基于MATLAB6.x的系统分析与设计—小波分析第二版.西安:西安电子科技大学出版社,2004
    [16]潘泉,张磊,孟晋丽等.小波滤波方法及应用.第一版.北京:清华大学出版社,2005
    [17] Mallat SG . A Theory for Multiresolution Signal Decomposition The Wavelet Representation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1989 , 7, 11(7). 674-693
    [18]杨淑莹.模式识别与智能计算:MATLAB技术实现.北京:电子工业出版社,2008
    [19]李丽,牛奔.粒子群优化算法.第一版.北京:冶金工业出版社,2009
    [20]龚纯,王正林.精通MATLAB最优化计算.北京:电子工业出版社,2009
    [21]纪震,廖惠连,吴青华.粒子群算法及应用.第一版.北京:科学出版社,2009
    [22] Eberhart R. , Kennedy J. . A new optimizer using particle swarm theory. IEEE Proceeding of the 6th International Symposium on Micro Machine and Human Science. 1995 , 10, 39-43
    [23] Zhang Caiqing, Lin Ming, Tang Mingyang . BP Neural Network Optimized with PSO Algorithm for Daily Load Forecasting. IEEE International Conference on Information Management, Innovation Management and Industrial Engineering. 2008 , 12, 3. 82-85
    [24] Tao Li, Chengjian Wei, Wenjang Pei . PSO with sharing for multimodal function optimization Neural Networks and Signal Processing. IEEE Processing of the 2003 International Conference on Neural Network and Signal Processing. 2003 ,12 1. 450–453
    [25] Ming-Bao Li, Jia-Wei Zhang . SVM optimized scheme based PSO in application of engineering industry process. IEEE International conference on Machine Learning and Cybernetics. 2009 , 7, 3. 1246-1251
    [26] Chunkai Zhang, Huihe Shao, Yu Li . Particle Swarm Optimisation for Evolving Artificial Neural Network. IEEE International Conference on Systems, Man, and Cybernetics. 2000 , 10, 4. 2487-2490
    [27] Xue Li, Yin J., Ji Z. etc. . A Particle Swarm Optimization for Hidden Markov Model Training. IEEE 2006 8th International Conference on Signal Processing. 2006 , 4, 1. 16-20
    [28] Xiaofei He . TensorSubspaceAnalysis. http://books.nips.cc/papers/files/nips18/NIPS2005_0249.pdf
    [29] Deng Cai, Xiaofei He, Jiawei Han . Subspace Learning Based on Tensor Analysis. http://www.zjucadcg.cn/dengcai/Publication/TR/UIUCDCS-R-2005-2572.pdf
    [30] Dacheng Tao, Xuelong Li, Xindong Wu etc . General Tensor Discriminant Analysis and Gabor Features for Gait Recognition. IEEE Transactions onPattern Analysis and Machine Intelligence. 2007 , 10, 29(10). 1700-1715
    [31] D. Xu, S.Yan, L. Zhang etc. . Concurrent Subspace Analysis. IEEE Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2005 , 6, 2. 203-208
    [32]章毓晋等.子空间人脸识别.第一版.北京:清华大学出版社,2009
    [33] Xiaogang Wang, Xiaoou Tang . A Unified Framework for Subspace Face Recognition. IEEE Transaction on Pattern Recognition and Machine Intelligence. 2004 , 9, 26(9). 1222-1228
    [34] Mohanty P., Sarkar S., Kasturi R. etc. . Subspace Approximation of Face Recognition Algorithms: An Empirical Study Information Forensics and Security. IEEE Transactions on Information Forensics and Security. 2008 , 12, 3(4). 734-748.
    [35]里普利(英) .模式识别与神经网络.第一版.北京:人民邮电出版社,2009
    [36] Haykin,S.(加拿大) .神经网络与机器学习.第一版.北京:机械工业出版社,2009
    [37]吴金培,孙德山.现代数据分析.第一版.北京:机械工业出版社,2006.
    [38] M. Turk; A. Pentland . Eigenfaces for recognition. Journal of Cognitive Neuroscience. 1991 , 3(1). 71-86
    [39] Matthew A. Turk, Alex P. . Face Recognition Using Eigenfaces. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 1991 , 6, 586-591
    [40] Zhujie Yu, Y.L. . Face recognition with eigenfaces. IEEE International Conference on Industrial Technology. 1994 , 12, 434-438
    [41] Thomaz C.E., Feitosa R.Q., Veiga A., . Design of radial basis function network as classifier in face recognition using eigenfaces. IEEE 1998 Proceedings Vth Brazilian Symposium on Neural Networks. 1998 , 12, 118-123
    [42] Richard O. Duda, Peter E. Hart, David G. Stock .模式分类.第一版.北京:机械工业出版社,2003
    [43] K. Fukunnaga . Introduction to Statistical Pattern Recognition. Edition 2. U.K.:Academic Press,1991
    [44] Keysers D., Ney H. . Linear discriminant analysis and discriminative log-linear modeling. IEEE Proceedings of the 17th International Conference on Pattern Recognition. 2004 , 8, 1. 156-159
    [45] Balakrishnama S., Ganapathiraju A., Picone J. . Linear discriminant analysisfor signal processing problems. IEEE Proceedings of Southeastcon '99. Proceedings. 1999 , 3 78-81
    [46] Ordowski M., Meyer G.G.L. . Geometric linear discriminant analysis. IEEE 2001 International Conference on Acoustics, Speech and Signal Proceeing. 2001 , 5 5. 3173-3176
    [47] Riccia Giacomo Della, Shapiro Alexander . Fisher Discriminant Analysis and Factor Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1983 , 1, 5(1). 99-104
    [48] Xiaofei He, Deng Cai, Shuicheng Yan,etc. . Neighborhood Preserving Embedding. IEEE 2005 International Conference on Computer Vision. 2005 , 10, 2. 1208-1213
    [49] Sam Roweis, Lawrence K. Saul . Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science. 2000 , 12, 290. 2323-2326
    [50] Lawrence K.Saul, Sam T.Roweis . An Introduction to Locally Linear Embedding. http://www.cs.toronto.edu/~roweis/lle/
    [51] Lawrence K.Saul, Sam T.Roweis . Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifolds. Journal of Machine Learning Research. 2003 , 12, 4. 119-155
    [52] Dick de Ridder, Olga Kouropteva, Oleg Okun et al. . Supervised locally linear embedding. Lecture Notes In Computer Science Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing. 2003 . 333-341
    [53] Deng Cai, Xiaofei He, Jiawei Han . Spectral Regression for Efficient Regularized Subspace Learning. IEEE 11th International Conference on Computer Vision. 2007 , 12, 1-8
    [54] Xiaofei He, Partha Niyogi . Locality Preserving Projections. Proc. Conf. Advances in Neural Information Processing Systems. 2003
    [55] Xiaofei He, Deng Cai, Wanli Min . Statistical and Computational Analysis of Locality Preserving Projection. ACM International Conference Proceeding Series Proceedings of the 22nd international conference on Machine Learning. 2005 119. 281-288
    [56] M. Belkin, P. Niyogi . Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation. 2003 , 6, 15(6). 1373-1401
    [57] Xiaofei He, Shuicheng Yan, Yuxiao Hu etc. Face Recognition Using Laplacianfaces. IEEE Transactions on Pattern Analysis and Machine Interlligence. 2005 , 3, 27(3). 328-340
    [58] M. Belkin, P. Niyogi . Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering. Proc. Conf. Advances in Neural Information Processing System 15. 2001
    [59] Shuicheng Ya, Dong Xu, Benyu Zhang etc. . Graph Embedding: A General Framework for Dimensionality Reduction. IEEE 2005 Computer Society Conference on Computer Vision and Pattern Recognition. 2005 , 6, 2. 830-837
    [60] Shuicheng Yan, Dong Xu, Benyu Zhang etc. . Graph Embedding and Extensions: A General Framework for Dimensionality Reduction. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2007 , 1, 29(1). 40-51
    [61] CHELLAPPA R., WLSON C L., SROHEY S. . Human and machine recognition of faces: a survey. Proc. IEEE. 1995 , 5, 83(5). 705-741
    [62]刘青山,卢汉青,马颂德.综述人脸识别中的子空间方法.自动化学报. 2003 , 11, 29(16). 900-911
    [63] Belhumeur P.N., Hespanha J.P., Kriegman D.J. . Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans on Pattern Anal Machine Intelligence. 1997 , 7, 19(7). 711-720
    [64] Kirby M, Sirovich L. . Application of the Karhunen-Loeve procedure for the charaterization of human faces. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1990 , 1, 12(1). 103-108
    [65] M.A., O. Vasilescu, D. Terzopoulos . Multilinear analysis of image ensembles: TensorFaces. Computer Science. 2002 , 447-460
    [66] Shuicheng Yan, Dong Xu, Stephen Lin etc. . Element Rearrangement for Tensor-Based Subspace Learning. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2007 , 1, 1-8
    [67] Dong Xu, Shuicheng Yan, L. Zhang etc. . Coupled SubspaceAnalysis. ftp://ftp.research.microsoft.com/pub/tr/TR-2004-106.pdf. 2008
    [68] AT&T Laboratories, Cambridge, U.K. The ORL Face Database. http:// www.orl.co.uk/facedatabase.html
    [69] University of Manchester Institute of Science and Technology.“The UMIST Face Database”.. http://images.ee.umist.ac.uk/danny/database.html
    [70]王峰,刑科义,徐小平.系统辩识的粒子群优化方法.西安交通大学学报. 2009 , 2, 43(2). 116-120
    [71]李勇周,罗大庸,刘少强.张量局部判别投影的人脸识别.电子学报.2008 , 10, 36(10). 2070-2075
    [72] Yale Univ. Face Database. http://cvc.yale.edu/projects/yalefaces/yalefaces.html.
    [73] CMU PIE Face Database. http://vasc.ri.cmu.edu/idb/html/face/index.html
    [74] Deng Cai, Xiaofei He, Yuxiao Hu etc. . Learning a Spatially Smooth Subspace for Face Recognition. IEEE Conference on Computer Vision and Pattern Recognition. 2007 , 6, 1–7
    [75]李勇周,罗大庸,刘少强空间光滑且完整的子空间学习算法.模式识别与人工智能. 2009 , 6, 22(3). 400-405
    [76] Spatially Smooth Subspace Face Recognition Using LOG and DOG Penalties. http://www.springerlink.com/index/a06597xt98g7p353.pdf
    [77] Chenping Hou, Feiping Nie, Changshui Zhang etc. . Learning an Orthogonal and Smooth Subspace for Image Classification. IEEE Signal Processing Letters. 2009 , 4, 16(4). 303-306
    [78] J. M. Lee. . Introduction to Smooth Manifolds. New York:Springer-Verlag. 2002
    [79] R. Horn, C. Johnson . Topics in Matrix Analysis. U.K.:Cambridge University Press,1991
    [80] J. Jost . Riemannian Geometry and Geometric Analysis. New York:Springer-Verlag. 2002
    [81] B. L. Buzbee, G. H. Golub, C. W. Nielson . On Direct Methods for Solving Poisson’s Equations. SIAM Journal on Numerical Analysis. 1970 ,12, 7(4). 627-656
    [82] F. O’Sullivan . Discretized laplacian smoothing by fourier methods. Journal of the American Statistical Association. 1991 , 9, 86(415). 634–642
    [83] Deng Cai, Xiaofei He, K. Zhou . Locality Sensitive Discriminant Analysis. http://www.aaai.org/Papers/IJCAI/2007/IJCAI07-113.pdf
    [84] Dongarra.J. .并行计算综论.第一版.北京:电子工业出版社,2005
    [85]焦李成等.自然计算、机器学习与图像理解前沿.第一版.西安:西安电子科技大学出版社,2008

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

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

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