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.

Provable Memory-efficient Online Robust Matrix Completion

Nearly-optimal Robust Matrix Completion

Online matrix completion and online robust PCA

Robust Matrix Completion via Maximum Correntropy Criterion and Half Quadratic Optimization

Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods

Strongly Convex Programming for Exact Matrix Completion and Robust Principal Component Analysis

Exactly Robust Kernel Principal Component Analysis

Robust Matrix Completion with Deterministic Sampling via Convex Optimization

Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions

Matrix rigidity and the ill-posedness of Robust PCA and matrix completion

Online Nonnegative Matrix Factorization with Robust Stochastic Approximation.

Robust Matrix Completion Based on Factorization and Truncated-Quadratic Loss Function

Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices Via Convex Optimization.

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

On the Robustness of Cross-Concentrated Sampling for Matrix Completion

Scalable Robust Matrix Factorization with Nonconvex Loss

Fast Robust Matrix Completion via Entry-Wise ℓ0-Norm Minimization

The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices

Efficient Robust Matrix Factorization with Nonconvex Penalties.

Fast Robust Matrix Completion via Entry-Wise $\ell_{0}$-Norm Minimization

Low Rank Matrix Recovery with Simultaneous Presence of Outliers and Sparse Corruption