基于原子Fisher判别准则约束字典学习算法

doi:10.11772/j.issn.1001-9081.2017.06.1716

计算机应用 ›› 2017, Vol. 37 ›› Issue (6): 1716-1721.DOI: 10.11772/j.issn.1001-9081.2017.06.1716

基于原子Fisher判别准则约束字典学习算法

李争名^1,2, 杨南粤¹, 岑健³

1. 广东技术师范学院工业实训中心, 广州 510665;
2. 哈尔滨工业大学深圳研究生院生物计算研究中心, 广东深圳 518055;
3. 广东技术师范学院科研处, 广州 510665

收稿日期:2016-12-15 修回日期:2017-03-07 出版日期:2017-06-10 发布日期:2017-06-14
通讯作者: 李争名
作者简介:李争名(1982-),男,河南汝南人,高级实验师,博士研究生,主要研究方向:稀疏编码、字典学习;杨南粤(1977-),女,广东广州人,讲师,硕士,主要研究方向:图像处理、虚拟现实;岑健(1967-),女,广东恩平人,教授,博士,主要研究方向:模式识别、智能控制。
基金资助:
国家自然科学基金资助项目（61370613，61573248）；广东省自然科学基金资助项目（2014A030313639）；广东科技计划项目（2016A040403123）；广东省普通高校青年创新人才项目（2015KQNCX089）。

Dictionary learning algorithm based on Fisher discriminative criterion constraint of atoms

LI Zhengming^1,2, YANG Nanyue¹, CEN Jian³

1. Industrial Training Center, Guangdong Polytechnic Normal University, Guangzhou Guangdong 510665, China;
2. Bio-Computing Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen Guangdong 518055, China;
3. Department of Scientific Research, Guangdong Polytechnic Normal University, Guangzhou Guangdong 510665, China

Received:2016-12-15 Revised:2017-03-07 Online:2017-06-10 Published:2017-06-14
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61370613, 61573248), the Guangdong Natural Science Foundation (2014A030313639), the Project of Guangdong Provincial Science and Technology Plan (2016A040403123), the Foundation for Young Talents in Higher Education of Guangdong (2015KQNCX089).

摘要/Abstract

摘要： 为了提高字典的判别性能，提出基于原子Fisher判别准则约束的字典学习算法AFDDL。首先，利用特定类字典学习算法为每个原子分配一个类标，计算同类原子和不同类原子间的散度矩阵。然后，利用类内散度矩阵和类间散度矩阵的迹的差作为判别式约束项，促使不同类原子间的差异最大化，并在最小化同类原子间差异的同时减少原子间的自相关性，使得同类原子尽可能地重构某一类样本，提高字典的判别性能。在AR、FERET和LFW三个人脸数据库和USPS手写字体数据库中进行实验，实验结果表明，在四个图像数据库中，所提算法在识别率和训练时间方面均优于类标一致的K奇异值分解（LC-KSVD）算法、局部特征和类标嵌入约束的字典学习（LCLE-DL）算法、支持矢量指导的字典学习（SVGDL）算法和Fisher判别字典学习算法；且在四个数据库中，该算法也比稀疏表示分类（SRC）和协同表示分类（CRC）取得更高的识别率。

关键词: 字典学习, Fisher判别准则, 原子特征, 协作表示, 图像分类

Abstract: In order to improve the discriminative ability of dictionary, a dictionary learning algorithm based on Fisher discriminative criterion constraint of the atoms was proposed, which was called Fisher Discriminative Dictionary Learning of Atoms (AFDDL). Firstly, the specific class dictionary learning algorithm was used to assign a class label to each atom, and the scatter matrices of within-class atoms and between-class atoms were calculated. Then, the difference between within-class scatter matrix and between-class scatter matrix was taken as the Fisher discriminative criterion constraint to maximize the differences of between-class atoms. The difference between the same class atoms was minimized when the autocorrelation was reduced, which made the same class atoms reconstruct one type of samples as much as possible and improved the discriminative ability of dictionary. The experiments were carried out on the AR face database, FERET face database, LFW face database and the USPS handwriting database. The experimental results show that, on the four image databases, the proposed algorithm has higher recognition rate and less training time compared with the Label Consistent K-means-based Singular Value Decomposition (LC-KSVD) algorithm, Locality Constrained and Label Embedding Dictionary Learning (LCLE-DL) algorithm, Support Vector Guided Dictionary Learning (SVGDL) algorithm, and Fisher Discriminative Dictionary Learning (FDDL) algorithm. And on the four image databases, the proposed algorithm has higher recognition rate compared with Sparse Representation based Classification (SRC) and Collaborative Representation based Classification (CRC).

Key words: dictionary learning, Fisher discriminative criterion, atom property, collaborative representation, image classification

中图分类号:

TP391.41

李争名, 杨南粤, 岑健. 基于原子Fisher判别准则约束字典学习算法[J]. 计算机应用, 2017, 37(6): 1716-1721.

LI Zhengming, YANG Nanyue, CEN Jian. Dictionary learning algorithm based on Fisher discriminative criterion constraint of atoms[J]. Journal of Computer Applications, 2017, 37(6): 1716-1721.

参考文献

[1] ZHANG Q, LI B X. Discriminative K-SVD for dictionary learning in face recognition[C]//CVPR 2010:Proceedings of the 2010 IEEE Conference on Computer Vision and Pattern Recognition. Piscataway, NJ:IEEE, 2010:2691-2698.
[2] YANG M, ZHANG L, FENG X C, et al. Sparse representation based Fisher discrimination dictionary learning for image classification[J]. International Journal of Computer Vision, 2014, 109(3):209-232.
[3] CAI S J, ZUO W M, ZHANG L, et al. Support vector guided dictionary learning[C]//ECCV 2014:Proceedings of the 13th European Conference on Computer Vision, LNCS 8692. Berlin:Springer, 2014:624-639.
[4] 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.
[5] LI Z M, LAI Z H, XU Y, et al. A locality-constrained and label embedding dictionary learning algorithm for image classification[J]. IEEE Transactions on Neural Networks and Learning Systems, 2017, 28(2):278-293.
[6] 甘岚,张永焕.基于字典学习的正则化鲁棒稀疏表示肿瘤细胞图像识别[J].计算机应用,2016,36(10):2895-2899.(GAN L, ZHANG Y H. Regularized robust coding for tumor cell image recognition based on dictionary learning[J]. Journal of Computer Applications, 2016, 36(10):2895-2899.)
[7] ZHANG Y, JIANG Z, DAVIS L S. Learning structured low-rank representations for image classification[C]//CVPR 2013:Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC:IEEE Computer Society, 2013:676-683.
[8] ZHENG M, BU J, CHEN C, et al. Graph regularized sparse coding for image representation[J]. IEEE Transactions on Image Processing, 2011, 20(5):1327-1336.
[9] WRIGHT J, YANG A Y, GANESH A, et al. Robust face recognition via sparse representation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(2):210-227.
[10] ZHANG L, YANG M, FENG X C. Sparse representation or collaborative representation:which helps face recognition?[C]//ICCV 2011:Proceedings of the 2011 IEEE International Conference on Computer Vision. Washington, DC:IEEE Computer Society, 2011:471-478.
[11] MARTINEZA M, BENAVENTE R. The AR face database, TR #24[R]. Barcelona, Spain:Computer Vision Center, 1998.
[12] HUANG G B, RAMESH M, BERG T, et al. Labeled faces in the wild:a database for studying face recognition in unconstrained environments, TR 07-49[R]. Amherst, MA:University of Massachusetts Amherst, 2007.
[13] PHILLIPS P J, MOON H, RIZVI S A, et al. The FERET evaluation methodology for face recognition algorithms[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 22(10):1090-1104.
[14] YANG J, ZHANG D, YANG J Y, et al. Globally maximizing, locally minimizing:unsupervised discriminant projection with applications to face and palm biometrics[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(4):650-664.
[15] SANDERSON C, LOVELL B C. Multi-region probabilistic histograms for robust and scalable identity inference[C]//ICB 2009:Proceedings of the Third Edition of the International Conference on Biometrics, LNCS 5558. Berlin:Springer, 2009:199-208.
[16] WANG S J, YANG J, SUN M F, et al. Sparse tensor discriminant color space for face verification[J]. IEEE Transactions on Neural Networks and Learning Systems, 2012, 23(6):876-888.
[17] XU Y, ZHU X J, LI Z M, et al. Using the original and symmetrical face training samples to perform representation based two-step face recognition[J]. Pattern Recognition, 2013, 46(4):1151-1158.

基于原子Fisher判别准则约束字典学习算法

Dictionary learning algorithm based on Fisher discriminative criterion constraint of atoms

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	贾鹤鸣, 郎春博, 姜子超. 基于轻量级卷积神经网络的植物叶片病害识别方法[J]. 计算机应用, 2021, 41(6): 1812-1819.
[2]	许学斌, 张佳达, 刘伟, 路龙宾, 赵雨晴. 融合空间和通道特征的高精度乳腺癌分类方法[J]. 计算机应用, 2021, 41(10): 3025-3032.
[3]	郑延斌, 韩梦云, 樊文鑫. 基于二维主成分分析与卷积神经网络的手写体汉字识别[J]. 计算机应用, 2020, 40(8): 2465-2471.
[4]	边小勇, 江沛龄, 赵敏, 丁胜, 张晓龙. 基于多分支神经网络模型的弱监督细粒度图像分类方法[J]. 计算机应用, 2020, 40(5): 1295-1300.
[5]	吴立人, 刘政浩, 张浩, 岑悦亮, 周维. 聚焦图像对抗攻击算法PS-MIFGSM[J]. 计算机应用, 2020, 40(5): 1348-1353.
[6]	徐戈, 肖永强, 汪涛, 陈开志, 廖祥文, 吴运兵. 基于视觉误差与语义属性的零样本图像分类[J]. 计算机应用, 2020, 40(4): 1016-1022.
[7]	郭志强, 胡永武, 刘鹏, 杨杰. 基于特征融合的室外天气图像分类[J]. 计算机应用, 2020, 40(4): 1023-1029.
[8]	张凯琳, 阎庆, 夏懿, 章军, 丁云. 基于焦点损失的半监督高光谱图像分类[J]. 计算机应用, 2020, 40(4): 1030-1037.
[9]	张盼盼, 李其申, 杨词慧. 基于轻量级分组注意力模块的图像分类算法[J]. 计算机应用, 2020, 40(3): 645-650.
[10]	史梦安, 陆振宇. 基于YOLO-tiny-RFB模型的电站旋钮开关状态识别[J]. 计算机应用, 2020, 40(12): 3679-3686.
[11]	武宽, 秦品乐, 柴锐, 曾建朝. 基于不同超声成像的甲状腺结节良恶性判别[J]. 计算机应用, 2020, 40(1): 77-82.
[12]	邓棋, 雷印杰, 田锋. 用于肺炎图像分类的优化卷积神经网络方法[J]. 计算机应用, 2020, 40(1): 71-76.
[13]	何新宇, 张晓龙. 基于深度神经网络的肺炎图像识别模型[J]. 计算机应用, 2019, 39(6): 1680-1684.
[14]	刘玉珍, 蒋政权, 赵娜. 基于近邻三值模式和协作表示的三维掌纹识别[J]. 计算机应用, 2019, 39(6): 1690-1695.
[15]	徐涛, 王晓明. 泛化误差界指导的鉴别字典学习[J]. 计算机应用, 2019, 39(4): 940-948.