Low-rank 2D local discriminant graph embedding for robust image feature extraction. (January 2023)

• Record Type: Journal Article
• Authors: Wan, Minghua; Chen, Xueyu; Zhan, Tianming; Yang, Guowei; Tan, Hai; Zheng, Hao
• Is Part Of: Pattern recognition. Volume 133(2023)
• Publication Date: 2023-01
• Subjects: Feature extraction -- Two-dimensional locality preserving projections (2DLPP) -- Low-rank -- Graph embedding (GE) -- Discrimination information; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2022.109034
• Languages: English
• ISSNs: 0031-3203

Abstract

Highlights: The main contributions of the paper are summarized as follows. It is learned a low-rank matrix based on the graph embedding that can simultaneously perform subspace learning, graph Laplacian regularization, and low-rank learning in a unified strategy is proposed and an iterative solution to the convex optimization problem is provided. It is combined the graph embedding framework with the low-rank matrix, two intraclass and interclass weighted matrix graphs are proposed, which fully discover the manifold structural information of the neighbourhood and improve the recognition ability in 2D images. It is proposed to ensure that the given data are divided into a low-rank feature coding part and a sparse noise error part to improve the recognition ability, which can weaken the influence of noise and occlusion when learning the optimal projection. Abstract: As a popular feature extraction algorithm, the 2D local preserving projections (2DLPP) algorithm has been successfully applied in many fields. Using 2D image representation, the 2DLPP algorithm preserves the manifold attributes and retains the local information of high-dimensional space data. However, the 2DLPP algorithm may encounter some problems in real-world applications, such as a lack of discriminatory ability, singularity problems, and sensitivity to occlusion and noise in data. Therefore, this paper introduces low-rank into the 2DLPP algorithm and proposes a new feature extraction algorithm, which is the low-rank two-dimensional local discriminant graph embedding (LR-2DLDGE), to solve these problems. To improve the LR-2DLDGE algorithm robustness, we fuse the discriminant information in graph embedding and the low-rank properties of the data. The algorithm has three advantages: First, the algorithm uses a graph embedding (GE) framework to maintain the local neighbourhood discrimination information between data. Second, the LR-2DLDGE algorithm ensures that the data points are as independent as possible from different classes in the feature space. Finally, the algorithm uses the L 1 -norm as a constraint and reduces the influence of noise and corruption through low-rank learning. The theoretical computational complexity and convergence of the algorithm are explicated and proved. Extensive experimental results on three occluded and noisy image datasets confirm the effectively and robustness of LR-2DLDGE, respectively.