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

• 人工智能 • 上一篇    下一篇

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

李争名1,2, 杨南粤1, 岑健3   

  1. 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 Zhengming1,2, YANG Nanyue1, CEN Jian3   

  1. 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).

摘要: 为了提高字典的判别性能,提出基于原子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

中图分类号: