Abstract:This paper studies the problem of the restoration of images corrupted by mixed Gaussian-impulse noise. In recent years, low-rank matrix reconstruction has become a research hotspot in many scientific and engineering domains such as machine learning, image processing, computer vision and bioinformatics, which mainly involves the problem of matrix completion and robust principal component analysis, namely recovering a low-rank matrix from an incomplete but accurate sampling subset of its entries and from an observed data matrix with an unknown fraction of its entries being arbitrarily corrupted, respectively. Inspired by these ideas, we consider the problem of recovering a low-rank matrix from an incomplete sampling subset of its entries with an unknown fraction of the samplings contaminated by arbitrary errors, which is defined as the problem of matrix completion from corrupted samplings and modeled as a convex optimization problem that minimizes a combination of the nuclear norm and the l(1)-norm in this paper. Meanwhile, we put forward a novel and effective algorithm called augmented Lagrange multipliers to exactly solve the problem. For mixed Gaussian-impulse noise removal, we regard it as the problem of matrix completion from corrupted samplings, and restore the noisy image following an impulse-detecting procedure. Compared with some existing methods for mixed noise removal, the recovery quality performance of our method is dominant if images possess low-rank features such as geometrically regular textures and similar structured contents; especially when the density of impulse noise is relatively high and the variance of Gaussian noise is small, our method can outperform the traditional methods significantly not only in the simultaneous removal of Gaussian noise and impulse noise, and the restoration ability for a low-rank image matrix, but also in the preservation of textures and details in the image.

Robust matrix completion with complex noise

Robust Matrix Completion with Heavy-tailed Noise

Matrix Completion with Noisy Entries and Outliers

Low Rank Matrix Recovery with Adversarial Sparse Noise

Robust Matrix Completion via Maximum Correntropy Criterion and Half Quadratic Optimization

A Close Look at Matrix Completion with Noisy Data

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

A Non-Local Method For Robust Noisy Image Completion

Robust matrix completion via Novel M-estimator Functions

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

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

Matrix Completion with Sparse Noisy Rows

Leveraged Matrix Completion with Noise

Robust Matrix Completion with Deterministic Sampling via Convex Optimization

Outlier-robust sparse/low-rank least-squares regression and robust matrix completion

Partial Matrix Completion

Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization

The augmented lagrange multipliers method for matrix completion from corrupted samplings with application to mixed Gaussian-impulse noise removal

Matrix Completion under Low-Rank Missing Mechanism

Online high rank matrix completion

Locally Linear Approximation Approach for Incomplete Data.