计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 298-302.doi: 10.11896/j.issn.1002-137X.2016.06.059

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

人脸识别中基于系数相似性的字典学习算法

施静兰,常侃,张智勇,覃团发   

  1. 广西大学计算机与电子信息学院 南宁530004,广西大学计算机与电子信息学院 南宁530004;广西高校多媒体通信与信息处理重点实验室广西大学 南宁530004,广西大学计算机与电子信息学院 南宁530004,广西大学计算机与电子信息学院 南宁530004;广西高校多媒体通信与信息处理重点实验室广西大学 南宁530004
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金资助

Coefficient-similarity-based Dictionary Learning Algorithm for Face Recognition

SHI Jing-lan, CHANG Kan, ZHANG Zhi-yong and QIN Tuan-fa   

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

摘要: 在现有的基于稀疏表示分类算法的人脸识别中,使用通过稀疏学习得到的精简字典可以提高识别速度和精确度。metaface学习(Metaface Learning,MFL)算法在字典学习过程中没有考虑同类样本稀疏编码系数之间具有相似性的特点。为了利用这一信息来提高字典的区分性,提出了一种基于系数相似性的metaface学习(Coefficient-Simi-larity-based Metaface earning,CS-MFL)算法。CS-MFL算法的学习过程中,在更新稀疏表示系数阶段加入同类训练样本稀疏编码系数相似的约束项。为了求解包含系数相似性约束的新的最优化问题,将目标函数中的两个l2范数约束项进行合并,将原问题转化为典型l2- l1问题进行求解。在不同的人脸库上进行实验,结果表明,提出的CS-MFL算法能够获得比MFL算法更高的识别率,说明由CS-MFL算法学习得到的字典更高效且更具区分性。

关键词: 稀疏表示,人脸识别,字典学习,稀疏编码

Abstract: Using a compact dictionary obtained by sparse learning could greatly improve the accuracy and speed up the procedure of classification for sparse representation-based face recognition method.However,the traditional metaface learning (MFL) method doesn’t take into account the similarity among the training samples from the same person.In order to take the advantage of this prior information and make the learned dictionary more discriminative,an algorithm called coefficient-similarity-based metaface learning (CS-MFL) was proposed.In CS-MFL,the coefficient similarity is incorporated as a new constraint to the original objective function.To solve the new optimization problem,both l2 norm-based constraints are combined,and the original problem becomes a typical l2-l1 problem.An experiment was carried out on different face databases,which shows that the proposed CS-MFL algorithm can achieve higher recognition rate than MFL algorithm,which demonstrates that the dictionary obtained by CS-MFL algorithm is more efficient and discriminative than that of the traditional MFL for face recognition application.

Key words: Sparse representation,Face recognition,Dictionary learning,Sparse coding

[1] Donoho D.Compressed sensing [J].IEEE Transaction on Information Theory,2006,52(4):1289-1306
[2] Candes E,Romberg J,Tao T.Robust uncertainty principles:e-xact signal reconstruction from highly incomplete frequency information[J].IEEE Transactions on Information Theory,2006,52(2):489-509
[3] Wright J,Yang Y,Ganesh A,et al.Robust face recognition via sparse representation [J].Pattern analysis and machine intelligence,2009,31(2):210-227
[4] Aharon M,Elad M,Bruckstein A.K-SVD:An algorithm for designing over-complete dictionaries for sparse representation [J].IEEE Transactions on Signal Processing,2006,54(1):4311-4322
[5] Yu F P,Feng Y Q,Fan C L,et al.Dictionary learning based on principle component analysis[J].Control and Decision,2013,28(7):1109-1112(in Chinese) 余付平,冯有前,范成礼,等.基于主成分分析的字典学习[J].控制与决策,2013,8(7):1109-1112
[6] Zhang Q,Li B X.Discriminative K-SVD for dictionary learning in face recognition[C]∥ IEEE Conference on Computer Vision & Pattern Recognition.2010:2691-2698
[7] Jiang Z L,Lin Z,Davis L S.Label consistent K-SVD:learning a discriminative dictionary for recognition [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2013,35(11):2651-2664
[8] Brunet J P,Tamayo P,Golun T R,et al.Metagenes and molecular pattern discovery using matrix factorization [J].Proceedings of the National Academy of Sciences,2004,101(12):4164-4169
[9] Yang H,Zhang L,Yang J,et al.Metaface learning for sparserepresentation based face recognition [C]∥ IEEE International Conference on Image Processing ICIP.2010:1601-1604
[10] 郭金库,刘光斌,余志勇,等.稀疏信号表示理论及其应用[M].北京:科学出版社,2013
[11] Rubinstein R,Bruckstein A M,Elad M.Dictionaries for sparse representation modeling [J].Proceedings of IEEE,2010,98(6):1045-1057
[12] Olshausen B A,Field D J.Emergence of simple-cell receptive field properties by learning a sparse code for natural images [J].Nature,1996,381(6583):607-609
[13] Kim S J,Koh K,Lustig M,et al.A method for large-scale l-1-regularized least squares [J].IEEE Journal on Selected Topics in Signal Processing,2007,1(4):606-617
[14] Turk M,Pentland A.Eigenfaces for Recognition[J].Journal of Cognitive Neuroscience,1991,3(1):71-86
[15] Chang K,Qin T F,Tang Z H.Reconstruction Algorithm for Compressed Sensing of Video Based on Joint Total Variation Minimization [J].Chinese Journal of Electronics,2014,42(12):2415-2421(in Chinese) 常侃,覃团发,唐振华.基于联合总变分最小化的视频压缩感知重建算法[J].电子学报,2014,42(12):2415-2421
[16] Chang K,Qin T F,Tang Z H,et al.Reconstruction of Compressed-sensed Video Using Compound Regularization [C]∥Proceedings of the IEEE International Conference on Multimedia and Expo (ICME).July 2014:229-234
[17] Zheng M,Bu J,Chen C,et al.Graph regularized sparse coding for image representation[J].IEEE Transactions on Image Processing a Publication of the IEEE Signal Processing Society,2011,20(5):1327-1336
[18] Cai D,He X,Han J,et al.Graph regularized nonnegative matrix factorization for data representation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(8):1548-1560

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!