计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2227-2230.DOI: 10.11772/j.issn.1001-9081.2014.08.2227

• 第五届中国数据挖掘会议(CCDM 2014)论文 • 上一篇    下一篇

基于核非负稀疏表示的人脸识别

薄纯娟,张汝波,刘冠群,汪雨哲   

  1. 大连民族学院 机电信息工程学院,辽宁 大连116600
  • 收稿日期:2014-04-29 修回日期:2014-05-06 出版日期:2014-08-01 发布日期:2014-08-10
  • 通讯作者: 张汝波
  • 作者简介:薄纯娟(1986-),女,山东东营人,工程师,硕士,主要研究方向:图像视频处理、模式分类;张汝波(1963-),男,吉林吉林人,教授,博士生导师,博士,主要研究方向:人工智能、机器学习、计算智能、模式识别;刘冠群(1980-),男,湖南衡东人,讲师,博士,主要研究方向:信号处理、模式识别、机器学习;汪语哲(1983-),男,黑龙江哈尔滨人,讲师,博士,主要研究方向:信息融合、信号处理。
  • 基金资助:

    国家863计划项目;中央高校基础科研基金资助项目

Face recognition via kernel-based non-negative sparse representation

BO Chunjuan,ZHANG Rubo,LIU Guanqun,JIANG Yuzhe   

  1. College of Electromechanical and Information Engineering, Dalian Nationalities University, Dalian Liaoning 116600, China
  • Received:2014-04-29 Revised:2014-05-06 Online:2014-08-01 Published:2014-08-10
  • Contact: ZHANG Rubo

摘要:

提出了一种新颖的核非负稀疏表示(KNSR)算法,将其用于人脸识别,主要贡献有如下3个方面:首先,在稀疏表示(SR)的基础上引入了对表示系数的非负限制,并利用核函数来描述样本之间的非线性关系,提出了相应的目标函数;其次,提出了一种乘性梯度下降迭代算法对提出的目标函数进行优化求解,该算法在理论上可以保证收敛到全局最优值;最后,利用局部二元特征和汉明核来建模人脸样本的非线性关系,从而实现鲁棒的人脸识别。实验结果表明,在具有挑战性的人脸库上所提算法识别率均高于最近邻(NN)算法、支持向量机(SVM)、最近子空间(NS)、SR和协同表示(CR)算法,在YaleB和AR数据库上都达到了大约99%的识别率。

Abstract:

A novel kernel-based non-negative sparse representation (KNSR) method was presented for face recognition. The contributions were mainly three aspects: First, the non-negative constraints on representation coefficients were introduced into the Sparse Representation (SR) and the kernel function was exploited to depict non-linear relationships among different samples, based on which the corresponding objective function was proposed. Second, a multiplicative gradient descent method was proposed to solve the proposed objective function, which could achieve the global optimum value in theory. Finally, local binary feature and the Hamming kernel were used to model the non-linear relationships among face samples and therefore achieved robust face recognition. The experimental results on some challenging face databases demonstrate that the proposed algorithm has higher recognition rates in comparison with algorithms of Nearest Neighbor (NN), Support Vector Machine (SVM), Nearest Subspace (NS), SR and Collaborative Representation (CR), and achieves about 99% recognition rates on both YaleB and AR databases.

中图分类号: