Abstract:The low-rank matrix completion (LRMC) technology has achieved remarkable results in low-level visual tasks. There is an underlying assumption that the real-world matrix data is low-rank in LRMC. However, the real matrix data does not satisfy the strict low-rank property, which undoubtedly present serious challenges for the above-mentioned matrix recovery methods. Fortunately, there are feasible schemes that devise appropriate and effective priori representations for describing the intrinsic information of real data. In this paper, we firstly model the matrix data ${\bf{Y}}$ as the sum of a low-rank approximation component $\bf{X}$ and an approximation error component $\cal{E}$. This finer-grained data decomposition architecture enables each component of information to be portrayed more precisely. Further, we design an overlapping group error representation (OGER) function to characterize the above error structure and propose a generalized low-rank matrix completion model based on OGER. Specifically, the low-rank component describes the global structure information of matrix data, while the OGER component not only compensates for the approximation error between the low-rank component and the real data but also better captures the local block sparsity information of matrix data. Finally, we develop an alternating direction method of multipliers (ADMM) that integrates the majorization-minimization (MM) algorithm, which enables the efficient solution of the proposed model. And we analyze the convergence of the algorithm in detail both theoretically and experimentally. In addition, the results of numerical experiments demonstrate that the proposed model outperforms existing competing models in performance.

Generalized Matrix Local Low Rank Representation by Random Projection and Submatrix Propagation

Scalable Algorithms for Locally Low-Rank Matrix Modeling

Predictive Low Rank Matrix Learning under Partial Observations: Mixed-Projection ADMM

Robust sparse low-rank embedding for image dimension reduction

Generalized Low-Rank Matrix Completion Model with Overlapping Group Error Representation

Leveraging subspace information for low-rank matrix reconstruction

Beyond Low Rank + Sparse: Multiscale Low Rank Matrix Decomposition

Local Sparse Representation Projections for Face Recognition.

Approximate Low-Rank Projection Learning for Feature Extraction.

Low-Rank Preserving Projections.

Low-Rank Matrix Approximation with Stability.

Low-Rank Matrix Recovery Via Continuation-Based Approximate Low-Rank Minimization

Learning-Based Low-Rank Approximations

Low-rank matrix recovery with non-quadratic loss: projected gradient method and regularity projection oracle

RES-PCA: A Scalable Approach to Recovering Low-Rank Matrices

Double low-rank representation with projection distance penalty for clustering

A Random Matrix Approach to Low-Multilinear-Rank Tensor Approximation

Relations among Some Low Rank Subspace Recovery Models

Analysis and Improvement of Low Rank Representation for Subspace Segmentation

Structure Preserving Projections Learning Via Low-Rank Embedding for Image Classification

Exact Decomposition of Joint Low Rankness and Local Smoothness Plus Sparse Matrices