Sparse Representations Optimization with Coupled Bayesian Dictionary and Dictionary Classifier for Efficient Classification
Source abstract
Abstract
Among the numerous techniques followed to learn a linear classifier through the discriminative dictionary and sparse representations learning of signals, the techniques to learn a nonparametric Bayesian classifier jointly and discriminately with the dictionary and the corresponding sparse representations have drawn considerable attention from researchers. These techniques jointly learn two sets of sparse representations, one for the training samples over the dictionary and the other for the corresponding labels over the dictionary classifier. At the prediction stage, the representations of the test samples computed over the learned dictionary do not truly represent the corresponding labels, exposing weakness in the joint learning claim of these techniques. We mitigate this problem and strengthen the joint by learning a set of weights over the dictionary to represent the training data and further optimizing the same weights over the dictionary classifier to represent the labels of the corresponding classes of the training data. Now, at the prediction stage, the representation weights of the test samples computed over the learned dictionary also represent the labels of the corresponding classes of the test samples, resulting in the accurate reconstruction of the labels of the classes by the learned dictionary classifier. Overall, a reduction in the size of the Bayesian model’s parameters also improves training time. We analytically and nonparametrically derived the posterior conditional probabilities of the model from the overall joint probability of the model using Bayes’ theorem. We used the Gibbs sampler to solve the joint probability of the model using the derived conditional probabilities, which also supports our claim of efficient optimization of the coupled/joint dictionaries and the sparse representation parameters. We demonstrated the effectiveness of our approach through experiments on the standard datasets, i.e., the Extended YaleB and AR face databases for face recognition, Caltech-101 and Fifteen Scene Category databases for categorization, and UCF sports action database for action recognition. We compared the results with the state-of-the-art methods in the area. The classification accuracies, i.e., 93.25%, 89.27%, 94.81%, 98.10%, and 95.00%, of our approach on the datasets have increases of 0.5 to 2% on average. The overall average error margin of the confidence intervals in our approach is 0.24 compared with the second-best approach, JBDC, for which it is 0.34. The AUC–ROC scores of our approach are 0.98 and 0.992, which are better than those of others, i.e., 0.960 and 0.98, respectively. Our approach is also computationally efficient.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Face and Expression Recognition · Anomaly Detection Techniques and Applications · Sparse and Compressive Sensing Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad 44000, Pakistan
National Center of Artificial Intelligence (NCAI), Islamabad 46000, Pakistan
References (60)
Show source-provided references
1. Song, P., and Rodrigues, M.R. (2018, January 7–10). Multimodal Image Denoising Based on Coupled Dictionary Learning. Proceedings of the 2018 25th IEEE International Conference on Image Processing (ICIP), Athens, Greece.10.1109/ICIP.2018.8451697 ↗
2. Li, J., Wang, J., and Li, J. (2019, January 27–30). Image Denoising Algorithm Based on Incoherent Dictionary Learning. Proceedings of the 2019 Chinese Control Conference (CCC), Guangzhou, China.10.23919/ChiCC.2019.8865193 ↗
3. Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries10.1109/TIP.2006.881969 ↗
4. Sparse Representation for Color Image Restoration10.1109/TIP.2007.911828 ↗
5. Lin, F., Fei, Z., Wan, J., Wang, N., and Chen, D. (2017, January 26–27). A Robust Efficient Dictionary Learning Algorithm for Compressive Data Gathering in Wireless Sensor Networks. Proceedings of the 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, China.10.1109/IHMSC.2017.118 ↗
6. Xu, K., Li, Y., and Ren, F. (2016, January 20–25). An energy-efficient compressive sensing framework incorporating online dictionary learning for long-term wireless health monitoring. Proceedings of the 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Shanghai, China.10.1109/ICASSP.2016.7471786 ↗
7. Ge, J., Zhou, T., Zhang, F., and Tse, K. (2015, January 12–13). Learning Part-Based Dictionary by Sparse NMF for Face Gender Recognition. Proceedings of the 2015 8th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China.10.1109/ISCID.2015.149 ↗
8. Label Consistent K-SVD: Learning a Discriminative Dictionary for Recognition10.1109/TPAMI.2013.88 ↗
9. Robust Face Recognition via Sparse Representation10.1109/TPAMI.2008.79 ↗
10. Gender dictionary learning for gender classification10.1016/j.jvcir.2016.11.002 ↗
11. Pre-detection and dual-dictionary sparse representation based face recognition algorithm in non-sufficient training samples10.21629/JSEE.2018.01.20 ↗
12. Sparse Representation Based Fisher Discrimination Dictionary Learning for Image Classification10.1007/s11263-014-0722-8 ↗
13. Yang, M., Zhang, L., Yang, J., and Zhang, D. (2011, January 20–25). Robust sparse coding for face recognition. Proceedings of the 24th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011, Colorado Springs, CO, USA.10.1109/CVPR.2011.5995393 ↗
14. Yang, M., Zhang, L., Yang, J., and Zhang, D. (2010, January 26–29). Metaface learning for sparse representation based face recognition. Proceedings of the International Conference on Image Processing, ICIP 2010, Hong Kong, China.10.1109/ICIP.2010.5652363 ↗
15. Action Recognition from Arbitrary Views Using Transferable Dictionary Learning10.1109/TIP.2018.2836323 ↗
16. Sparse Modeling of Human Actions from Motion Imagery10.1007/s11263-012-0534-7 ↗
17. Coherent and Noncoherent Dictionaries for Action Recognition10.1109/LSP.2017.2690461 ↗
18. Supervised class-specific dictionary learning for sparse modeling in action recognition10.1016/j.patcog.2012.04.024 ↗
19. Jointly Learning Structured Analysis Discriminative Dictionary and Analysis Multiclass Classifier10.1109/TNNLS.2017.2740224 ↗
20. Zhang, Z., Jiang, W., Zhang, Z., Li, S., Liu, G., and Qin, J. (2019). Scalable Block-Diagonal Locality-Constrained Projective Dictionary Learning. arXiv.10.24963/ijcai.2019/608 ↗
21. Twin-Incoherent Self-Expressive Locality-Adaptive Latent Dictionary Pair Learning for Classification10.1109/TNNLS.2020.2979748 ↗
22. A classification-oriented dictionary learning model: Explicitly learning the particularity and commonality across categories10.1016/j.patcog.2013.08.004 ↗
23. Zhang, Q., and Li, B. (2010, January 13–18). Discriminative K-SVD for dictionary learning in face recognition. Proceedings of the The Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2010, San Francisco, CA, USA.10.1109/CVPR.2010.5539989 ↗
24. Akhtar, N., Mian, A., and Porikli, F. (2017, January 21–26). Joint Discriminative Bayesian Dictionary and Classifier Learning. Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA.10.1109/CVPR.2017.417 ↗
25. Discriminative Bayesian Dictionary Learning for Classification10.1109/TPAMI.2016.2527652 ↗
26. Li, W., Liang, J., Wu, Q., Zhou, Y., Xu, X., Wang, N., and Zhou, Q. (2015, January 27–30). An efficient face classification method based on shared and class-specific dictionary learning. Proceedings of the 2015 IEEE International Conference on Image Processing (ICIP), Quebec City, QC, Canada.10.1109/ICIP.2015.7351272 ↗
27. Zhou, N., Shen, Y., Peng, J., and Fan, J. (2012, January 16–21). Learning inter-related visual dictionary for object recognition. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA.
28. Yan, L., Zhu, R., Liu, Y., and Mo, N. (August, January 28). Class-Specific Dictionary Based Semi-Supervised Domain Adaptation for Land-Cover Classification of Aerial Images. Proceedings of the IGARSS 2019-2019 IEEE International Geoscience and Remote Sensing Symposium, Yokohama, Japan.10.1109/IGARSS.2019.8898116 ↗
29. Class-Specific Sparse Principal Component Analysis for Visual Classification10.1109/ACCESS.2020.3001202 ↗
30. Mairal, J., Bach, F.R., Ponce, J., Sapiro, G., and Zisserman, A. (2008, January 24–26). Discriminative learned dictionaries for local image analysis. Proceedings of the 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2008), Anchorage, AK, USA.10.1109/CVPR.2008.4587652 ↗
31. Qiu, Q., Jiang, Z., and Chellappa, R. (2011, January 6–13). Sparse dictionary-based representation and recognition of action attributes. Proceedings of the 2011 International Conference on Computer Vision, Barcelona, Spain.
32. Mairal, J., Bach, F., Ponce, J., Sapiro, G., and Zisserman, A. (2008). Supervised Dictionary Learning. Adv. Neural Inf. Process. Syst., 21.
33. Kernel Regularized Nonlinear Dictionary Learning for Sparse Coding10.1109/TSMC.2017.2736248 ↗
34. Proximal Methods for Hierarchical Sparse Coding
35. Structured Output-Associated Dictionary Learning for Haptic Understanding10.1109/TSMC.2016.2635141 ↗
36. Face Recognition via Collaborative Representation: Its Discriminant Nature and Superposed Representation10.1109/TPAMI.2017.2757923 ↗
37. Ramirez, I., Sprechmann, P., and Sapiro, G. (2010, January 13–18). Classification and clustering via dictionary learning with structured incoherence and shared features. Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA.10.1109/CVPR.2010.5539964 ↗
38. Martinez, A., and Benavente, R. (1998). The RA Face Database, Universitat Autònoma de Barcelona. CVC Technical Report 24.
39. Task-Driven Dictionary Learning10.1109/TPAMI.2011.156 ↗
40. Yang, J., Yu, K., and Huang, T.S. (2010, January 13–18). Supervised translation-invariant sparse coding. Proceedings of the The Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2010, San Francisco, CA, USA.10.1109/CVPR.2010.5539958 ↗
41. Jiang, Z., Lin, Z., and Davis, L.S. (2011, January 20–25). Learning a discriminative dictionary for sparse coding via label consistent K-SVD. Proceedings of the CVPR 2011, Colorado Springs, CO, USA.10.1109/CVPR.2011.5995354 ↗
42. Discriminative Block-Diagonal Representation Learning for Image Recognition10.1109/TNNLS.2017.2712801 ↗
43. Nonparametric Bayesian Dictionary Learning for Analysis of Noisy and Incomplete Images10.1109/TIP.2011.2160072 ↗
44. Nonparametric Coupled Bayesian Dictionary and Classifier Learning for Hyperspectral Classification10.1109/TNNLS.2017.2742528 ↗
45. Sparse Bayesian Dictionary Learning with a Gaussian Hierarchical Model10.1016/j.sigpro.2016.06.016 ↗
46. Multilabel Image Classification via Feature/Label Co-Projection10.1109/TSMC.2020.2967071 ↗
47. Multiscale Multipath Ensemble Convolutional Neural Network10.1109/TSMC.2020.2972695 ↗
48. He, K., Zhang, X., Ren, S., and Sun, J. (2015, January 7–12). Deep Residual Learning for Image Recognition. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA.10.1109/CVPR.2016.90 ↗
49. Huang, G., Liu, Z., van der Maaten, L., and Weinberger, K.Q. (2018, January 18–23). Densely Connected Convolutional Networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.10.1109/CVPR.2017.243 ↗
50. Pham, D., and Venkatesh, S. (2008, January 24–26). Joint learning and dictionary construction for pattern recognition. Proceedings of the 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2008), Anchorage, AK, USA.10.1109/CVPR.2008.4587408 ↗
51. Nonparametric factor analysis with beta process priors
52. Bengio, Y., Schuurmans, D., Lafferty, J.D., Williams, C.K.I., and Culotta, A. (2009). Advances in Neural Information Processing Systems 22, Curran Associates, Inc.
53. Pati, Y.C., Rezaiifar, R., and Krishnaprasad, P.S. (1993, January 1–3). Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. Proceedings of the 27th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA.
54. From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose10.1109/34.927464 ↗
55. Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories10.1016/j.cviu.2005.09.012 ↗
56. Simonyan, K., and Zisserman, A. (2014). Very Deep Convolutional Networks for Large-Scale Image Recognition. arXiv.
57. Lazebnik, S., Schmid, C., and Ponce, J. (2006, January 17–22). Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), New York, NY, USA.
58. Sadanand, S., and Corso, J.J. (2012, January 16–21). Action Bank: A High-Level Representation of Activity in Video. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA.10.1109/CVPR.2012.6247806 ↗
59. Rodriguez, M.D., Ahmed, J., and Shah, M. (2008, January 23–28). Action MACH a spatio-temporal Maximum Average Correlation Height filter for action recognition. Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, USA.10.1109/CVPR.2008.4587727 ↗
60. Orthogonal Matching Pursuit for Sparse Signal Recovery with Noise10.1109/TIT.2011.2146090 ↗