计算机科学 ›› 2016, Vol. 43 ›› Issue (9): 301-304.doi: 10.11896/j.issn.1002-137X.2016.09.060

• 图形图像与模式识别 • 上一篇    下一篇

有监督的无参数核局部保持投影及人脸识别

龚劬,许凯强   

  1. 重庆大学数学与统计学院 重庆401331,重庆大学数学与统计学院 重庆401331
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金面上项目(61273131)资助

Parameter-less Supervised Kernel Locality Preserving Projection and Face Recognition

GONG Qu and XU Kai-qiang   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对发掘人脸图像中的高维非线性结构,将加核及构造无参数近邻图两种思想同时引入到局部保持投影算法中,在有监督的模式下,提出了一种新的有监督的无参数核局部保持投影(Parameter-less Supervised Kernel Locality Preserving Projection,PSKLPP)算法并给出了其推导过程。该算法通过将欧氏距离改为对离群数据更为鲁棒的余弦距离,构造无参数近邻图,利用核方法提取人脸图像中的非线性信息,并将其投影在一个高维非线性空间,运用局部保持投影算法得到一线性映射,有效避免了在计算相似矩阵过程中面临的复杂参数选择问题。在ORL和Yale人脸库上的仿真实验验证了所提算法的有效性。

关键词: 人脸识别,特征提取,局部保持投影,无参数近邻图,核方法

Abstract: In this paper,considering kernel and parameter-less nearest-neighbor graph,a novel method named parameter-less supervised kernel locality preserving projection algorithm which aims at discovering an embedding that preserves nonlinear information was proposed for face representation and recognition.In this algorithm,firstly,by changing the Euclidean distance to the Cosine distance which is more robust to outliner,and constructing a parameter-less nearest-neighbor graph,this algorithm uses the nonlinear kernel mapping to map the face data into an implicit feature space.And then a linear transformation is preformed to preserve locality geometric structures of the face image,which solves the difficulty of parameter selection in computing affinity matrix.Experiments based on both ORL and Yale face database demonstrate the effectiveness of the new algorithm.

Key words: Face recognition,Feature extraction,Locality preserving projection,Parameter-less nearest-neighbor graph,Kernel method

[1] Jolliffe I.Principal Component Analysis[M].New York:Sprin-ger,2002:150-165
[2] Batur A U,Hayes M H.Linear subspace for illumination Robust face recognition[C]∥Proc.IEEE Intl.Conf.Computer Vision and Pattern Recognition.2001:296-301
[3] Cox M A A,Cox T F.Multidimensional Scaling[M].London:Chapman & Hall,2001
[4] Joshua B T,Vin de S,Lang-Ford J C.A global geometric framework for nonlinear dimensionality reduction [J].Science,2000,290(5500):2319-2323
[5] Mikhail B,Niyogi P.Laplacian eigenmaps for dimensionality reduction and data representation[J].Neural Computation,2003,15(6):1373-1396
[6] Sam T R,Lawrence K S.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290(5000):2323-2326
[7] He X, Niyogi P.Locality preserving projections[C]∥Proc.Conf.Advances in Neural Information Processing Systems.2003:385-391
[8] Liu Cheng-jun.Gabor-based kernel PCA with fractional powerpolynomial models for face recognition[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2004,26(5):572-581
[9] Feng Gui-yu,Hu De-wen,Zhang D,et al.An alternative formulation of kernel LPP with application to image recognition[J].Neurocomputing,2006,9(13-15):1733-1738
[10] Zhang Liang,Huang Shu-guang,Guo Hao.A Fast Kernel Su-pervised Locality Preserving Projection Algorithm[J].Journal of Electronics Information Technology,2011,3(5):1049-1054(in Chinese) 张亮,黄曙光,郭浩.快速核有监督局部保持投影算法[J].电子与信息学报,2011,33(5):1049-1054
[11] He Xiao-fei,Yan Shui-cheng,et al.Face recognition using laplacianfaces[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,7(3):328-340
[12] Yin Jun,Zhou Jing-bo,Jin Zhong.Principal component analysis and kernel principal component analysis based on cosine angle distance[J].Computer Engineering and Applications,2001,7(3):9-12(in Chinese) 殷俊,周静波,金忠.基于余弦角距离的主成分分析与核主成分分析[J].计算机工程与应用,2001,7(3):9-12
[13] Huang Pu,Tang Zhen-min.Parameter-Free Locality Preserving Projections and Face Recognition[J].Pattern Recognition and Artificial Intelligence,2013,6(9):865-871(in Chinese) 黄璞,唐振民.无参数局部保持投影及人脸识别[J].模式识别与人工智能,2013,26(9):865-871
[14] Wan Hai-ping.Research on Some Problems of Kernel Method in Pattern Recognition[D].Beijing:Beijing University of Post and Telecommunication,2005(in Chinese) 万海平.模式识别中核方法若干问题研究[D].北京:北京邮电大学,2005

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!