Entropy based dictionary learning for image classification

被引:23
作者
Abdi, Arash [1 ]
Rahmati, Mohammad [1 ]
Ebadzadeh, Mohammad M. [1 ]
机构
[1] Amirkabir Univ Technol, Tehran Polytech, Comp Engn & Informat Technol Dept, 424,Hafez Ave, Tehran, Iran
关键词
Discriminative dictionary learning; Entropy; Entropy based dictionary learning; Image classification; Sparse representation; Supervised dictionary learning; CATEGORY-SPECIFIC DICTIONARY; DISCRIMINATIVE DICTIONARY; MATCHING PURSUITS; FACE RECOGNITION; K-SVD; SPARSE; ROBUST; PROJECTION; MODELS;
D O I
10.1016/j.patcog.2020.107634
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new discriminative dictionary learning algorithm is introduced. An entropy based cri-terion is embedded into the objective function to enforce a proper structure for the dictionary items when decomposing signals of different classes. The proposed criterion influences the dictionary items to participate in the decomposition of a smaller number of classes as possible. Unlike the other methods, columns of the dictionary are not restricted to have pre-assigned labels and they are free to be representative of any class or to share features of several classes. The number of shared and discriminative items along with the number of dictionary items for each specific class is learned dynamically during the optimization process, depending on the complexity of the classification task and the distribution of different classes. The experimental results demonstrate that the proposed entropy based dictionary learning (EDL) algorithm outperforms other discriminative dictionary learning methods using several real-world image datasets. (c) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:20
相关论文
共 67 条
[1]   K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation [J].
Aharon, Michal ;
Elad, Michael ;
Bruckstein, Alfred .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) :4311-4322
[2]   Discriminative Bayesian Dictionary Learning for Classification [J].
Akhtar, Naveed ;
Shafait, Faisal ;
Mian, Ajmal .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2016, 38 (12) :2374-2388
[3]   On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems [J].
Amaldi, E ;
Kann, V .
THEORETICAL COMPUTER SCIENCE, 1998, 209 (1-2) :237-260
[4]  
[Anonymous], 2010, CVPR, DOI DOI 10.1109/CVPR.2010.5540018
[5]  
[Anonymous], 2007, P IEEE C COMP VIS PA
[6]   Multimodal Task-Driven Dictionary Learning for Image Classification [J].
Bahrampour, Soheil ;
Nasrabadi, Nasser M. ;
Ray, Asok ;
Jenkins, William Kenneth .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2016, 25 (01) :24-38
[7]  
Barchiesi D, 2011, INT CONF ACOUST SPEE, P5812
[8]  
Bosch A., 2007, P 6 ACM INT C IM VID, P401, DOI DOI 10.1145/1282280.1282340
[9]   Atomic decomposition by basis pursuit [J].
Chen, SSB ;
Donoho, DL ;
Saunders, MA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :33-61
[10]  
Coates A., 2011, 28 INT C MACH LEARN