Abstract:Low rank matrix approximation (LRMA) has been widely studied due to its capability of approximating original image from the degraded image. According to the characteristics of degraded images, image denoising and image completion have become research objects. Existing methods are usually designed for a single task. In this paper, focusing on the task of simultaneous image denoising and completion, we propose a weighted low rank sparse representation model and the corresponding efficient algorithm based on LRMA. The proposed method integrates convolutional analysis sparse representation (ASR) and nonlocal statistical modeling to maintain local smoothness and nonlocal self-similarity (NLSM) of natural images. More importantly, we explore the alternating direction method of multipliers (ADMM) to solve the above inverse problem efficiently due to the complexity of simultaneous image denoising and completion. We conduct experiments on image completion for partial random samples and mask removal with different noise levels. Extensive experiments on four datasets, i.e., Set12, Kodak, McMaster, and CBSD68, show that the proposed method prevents the transmission of noise while completing images and has achieved better quantitative results and human visual quality compared to 17 methods. The proposed method achieves (1.9%, 1.8%, 4.2%, and 3.7%) gains in average PSNR and (4.2%, 2.9%, 6.7%, and 6.6%) gains in average SSIM over the sub-optimal method across the four datasets, respectively. We also demonstrate that our method can handle the challenging scenarios well. Source code is available at https://github.com/weimin581/demo_CSRNS .

Efficient Image Completion Method Based on Alternating Direction Theory.

Efficient Completion for Corrupted Low-Rank Images Via Alternating Direction Method

A Non-Local Method For Robust Noisy Image Completion

Non-Local Image Inpainting Using Low-Rank Matrix Completion: Non-Local Image Inpainting Using Low-Rank Matrix Completion

Structure-Aware Image Completion with Texture Propagation

An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors

Alternating Direction Method for Image Inpainting in Wavelet Domains

Matrix completion via an alternating direction method

An Inexact Dual Alternating Direction Method of Multipliers for Image Decomposition and Restoration

Automatic and accurate image completion from a large displacement view

Deconvolving Images with Unknown Boundaries Using the Alternating Direction Method of Multipliers

Distortion Optimization Based Image Completion from A Large Displacement View

Alternating direction algorithms for total variation deconvolution in image reconstruction

Color Image Recovery Using Generalized Matrix Completion over Higher-Order Finite Dimensional Algebra

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

Simultaneous image denoising and completion through convolutional sparse representation and nonlocal self-similarity

Gradient Based Image Completion By Solving Poisson Equation

Nonconvex Robust Quaternion Matrix Completion for Imaging Processing

Image Inpainting Algorithm Based on Tensor Decomposition and Weighted Nuclear Norm

Image Completion Based on Direction Empirical Mode Decomposition

Parallel linearized ADMM with application to multichannel image restoration and reconstruction