Edge structure learning via low rank residuals for robust image classification
AUTHORs: 
Xiang-Jun Shen, Stanley Ebhohimhen Abhadiomhen, Yang Yang, Zhifeng Liu, Sirui TianAuthors Info & Claims
Xiang-Jun Shen, Stanley Ebhohimhen Abhadiomhen, Yang Yang, Zhifeng Liu, Sirui TianAuthors Info & ClaimsArticle No.: 249, Pages 2236 - 2244
Abstract
Traditional low-rank methods overlook residuals as corruptions, but we discovered that low-rank residuals actually keep image edges together with corrupt components. Therefore, filtering out such structural information could hamper the discriminative details in images, especially in heavy corruptions. In order to address this limitation, this paper proposes a novel method named ESL-LRR, which preserves image edges by finding image projections from low-rank residuals. Specifically, our approach is built in a manifold learning framework where residuals are regarded as another view of image data. Edge preserved image projections are then pursued using a dynamic affinity graph regularization to capture the more accurate similarity between residuals while suppressing the influence of corrupt ones. With this adaptive approach, the proposed method can also find image intrinsic low-rank representation, and much discriminative edge preserved projections. As a result, a new classification strategy is introduced, aligning both modalities to enhance accuracy. Experiments are conducted on several benchmark image datasets, including MNIST, LFW, and COIL100. The results show that the proposed method has clear advantages over compared state-of-the-art (SOTA) methods, such as Low-Rank Embedding (LRE), Low-Rank Preserving Projection via Graph Regularized Reconstruction (LRPP_GRR), and Feature Selective Projection (FSP) with more than 2% improvement, particularly in corrupted cases.
References
[1]
Abhadiomhen, S. E.; Wang, Z.; and Shen, X. 2021. Coupled low rank representation and subspace clustering. Applied Intelligence, 1-17.
[2]
Abhadiomhen, S. E.; Wang, Z.; Shen, X.; and Fan, J. 2021. Multiview Common Subspace Clustering via Coupled Low Rank Representation. ACM Transactions on Intelligent Systems and Technology (TIST), 12(4): 1-25.
[3]
Belhumeur, P. N.; Hespanha, J. P.; and Kriegman, D. J. 1997. Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE Transactions on pattern analysis and machine intelligence, 19(7): 711-720.
[4]
Benyong, S. X. L. B. L. 2005. Face Recognition Based on Block-PCA [J]. Computer Engineering and Applications, 27.
[5]
Cai, J.-F.; Candès, E. J.; and Shen, Z. 2010. A singular value thresholding algorithm for matrix completion. SIAM Journal on optimization, 20(4): 1956-1982.
[6]
Feng, Y.-Y.; Wu, Q.-B.; and Jing, X.-N. 2021. The MGHSS for Solving Continuous Sylvester Equation. Complexity, 2021.
[7]
Fu, Z.; Zhao, Y.; Chang, D.; Zhang, X.; and Wang, Y. 2021. Double Low-Rank Representation With Projection Distance Penalty for Clustering. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 5320-5329.
[8]
Gong, X.; Chen, W.; and Chen, J. 2020. A low-rank tensor dictionary learning method for hyperspectral image denoising. IEEE Transactions on Signal Processing, 68: 1168-1180.
[9]
Gordon, G.; and Tibshirani, R. 2012. Karush-kuhn-tucker conditions. Optimization, 10(725/36): 725.
[10]
Guo, Y.; Hastie, T.; and Tibshirani, R. 2007. Regularized linear discriminant analysis and its application in microarrays. Biostatistics, 8(1): 86-100.
[11]
He, X.; Cai, D.; Yan, S.; and Zhang, H.-J. 2005. Neighborhood preserving embedding. In Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, volume 2, 1208-1213. IEEE.
[12]
He, X.; and Niyogi, P. 2004. Locality preserving projections. Advances in neural information processing systems, 16(16): 153-160.
[13]
Li, R.; Zhang, C.; Hu, Q.; Zhu, P.; and Wang, Z. 2019. Flexible Multi-View Representation Learning for Subspace Clustering. In IJCAI, 2916-2922.
[14]
Lin, Z.; Chen, M.; and Ma, Y. 2010. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv:1009.5055.
[15]
Liu, G.; Lin, Z.; Yan, S.; Sun, J.; Yu, Y.; and Ma, Y. 2013. Robust recovery of subspace structures by low-rank representation. IEEE transactions on pattern analysis and machine intelligence, 35(1): 171-184.
[16]
Liu, G.; Lin, Z.; Yu, Y.; et al. 2010. Robust subspace segmentation by low-rank representation. In Icml, volume 1, 8. Citeseer.
[17]
Liu, G.; and Yan, S. 2011. Latent low-rank representation for subspace segmentation and feature extraction. In 2011 international conference on computer vision, 1615-1622. IEEE.
[18]
Liu, Z.; Wang, J.; Liu, G.; and Pu, J. 2019. Sparse low-rank preserving projection for dimensionality reduction. IEEE Access, 7: 22941-22951.
[19]
Luo, S.; Zhang, C.; Zhang, W.; and Cao, X. 2018. Consistent and specific multi-view subspace clustering. In Thirty-second AAAI conference on artificial intelligence.
[20]
Nie, F.; Wang, X.; Jordan, M.; and Huang, H. 2016. The constrained laplacian rank algorithm for graph-based clustering. In Proceedings of the AAAI conference on artificial intelligence, volume 30.
[21]
Parsons, L.; Haque, E.; and Liu, H. 2004. Subspace clustering for high dimensional data: a review. Acm sigkdd explorations newsletter, 6(1): 90-105.
[22]
Shen, X.-J.; Liu, S.-X.; Bao, B.-K.; Pan, C.-H.; Zha, Z.-J.; and Fan, J. 2020. A generalized least-squares approach regularized with graph embedding for dimensionality reduction. Pattern Recognition, 98: 107023.
[23]
Tang, C.; Liu, X.; Zhu, X.; Xiong, J.; Li, M.; Xia, J.; Wang, X.; and Wang, L. 2020. Feature selective projection with low-rank embedding and dual Laplacian regularization. IEEE Transactions on Knowledge and Data Engineering, 32(9): 1747-1760.
[24]
Turk, M.; and Pentland, A. 1991. Eigenfaces for Recognition: Journal of Cognitive Neurosicence.
[25]
Wang, Z.-y.; Abhadiomhen, S. E.; Liu, Z.-f.; Shen, X.-j.; Gao, W.-y.; and Li, S.-y. 2021. Multi-view intrinsic low-rank representation for robust face recognition and clustering. IET Image Processing, 15(14): 3573-3584.
[26]
Wen, J.; Han, N.; Fang, X.; Fei, L.; Yan, K.; and Zhan, S. 2019. Low-rank preserving projection via graph regularized reconstruction. IEEE Transactions on Cybernetics, 49(4): 1279-1291.
[27]
Wen, J.; Xu, Y.; and Liu, H. 2020. Incomplete multiview spectral clustering with adaptive graph learning. IEEE transactions on cybernetics, 50(4): 1418-1429.
[28]
Wong, W. K.; Lai, Z.; Wen, J.; Fang, X.; and Lu, Y. 2017. Low-rank embedding for robust image feature extraction. IEEE Transactions on Image Processing, 26(6): 2905-2917.
[29]
Wright, J.; Yang, A. Y.; Ganesh, A.; Sastry, S. S.; and Ma, Y. 2008. Robust face recognition via sparse representation. IEEE transactions on pattern analysis and machine intelligence, 31(2): 210-227.
[30]
Xie, L.; Yin, M.; Yin, X.; Liu, Y.; and Yin, G. 2018. Low-rank sparse preserving projections for dimensionality reduction. IEEE Transactions on Image Processing, 27(11): 5261-5274.
[31]
Xu, Y.; Zhang, D.; and Yang, J.-Y. 2010. A feature extraction method for use with bimodal biometrics. Pattern recognition, 43(3): 1106-1115.
[32]
Zhang, Y.; Jiang, Z.; and Davis, L. S. 2013. Learning structured low-rank representations for image classification. In Proceedings of the IEEE conference on computer vision and pattern recognition, 676-683.
[33]
Zhang, Z.; Ren, J.; Li, S.; Hong, R.; Zha, Z.; and Wang, M. 2019. Robust subspace discovery by block-diagonal adaptive locality-constrained representation. In Proceedings of the 27th ACM international conference on multimedia, 1569-1577.
[34]
Zhou, J.; Pedrycz, W.; Wan, J.; Gao, C.; Lai, Z.-H.; and Yue, X. 2022. Low-Rank Linear Embedding for Robust Clustering. IEEE Transactions on Knowledge and Data Engineering.
Recommendations
Robust Image Restoration via Reweighted Low-Rank Matrix Recovery
MMM 2014: Proceedings of the 20th Anniversary International Conference on MultiMedia Modeling - Volume 8325In this paper, we propose a robust image restoration method via reweighted low-rank matrix recovery. In the literature, Principal Component Pursuit (PCP) solves low-rank matrix recovery problem via a convex program of mixed nuclear norm and ℓ1 norm. ...
Robust low-rank representation via residual projection for image classification
AbstractNoisy interference and high dimensionality are the main challenges in image classification. In this paper, a robust low-rank representation via residual projection is proposed. Different from traditional low-rank representation methods,...
Compressive sensing via nonlocal low-rank tensor regularization
The aim of Compressing sensing (CS) is to acquire an original signal, when it is sampled at a lower rate than Nyquist rate previously. In the framework of CS, the original signal is often assumed to be sparse and correlated in some domain. Recently, ...
Comments
Information & Contributors
Information
Published In
Copyright © 2023 Association for the Advancement of Artificial Intelligence.
Sponsors
- Association for the Advancement of Artificial Intelligence
Publisher
AAAI Press
Publication History
Published: 07 February 2023
Qualifiers
- Research-article
- Research
- Refereed limited
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Feb 2025