Weighted Nuclear Norm Minimization with Application to Image Denoising

Citations Over TimeTop 1% of 2014 papers

Abstract

As a convex relaxation of the low rank matrix factorization problem, the nuclear norm minimization has been attracting significant research interest in recent years. The standard nuclear norm minimization regularizes each singular value equally to pursue the convexity of the objective function. However, this greatly restricts its capability and flexibility in dealing with many practical problems (e.g., denoising), where the singular values have clear physical meanings and should be treated differently. In this paper we study the weighted nuclear norm minimization (WNNM) problem, where the singular values are assigned different weights. The solutions of the WNNM problem are analyzed under different weighting conditions. We then apply the proposed WNNM algorithm to image denoising by exploiting the image nonlocal self-similarity. Experimental results clearly show that the proposed WNNM algorithm outperforms many state-of-the-art denoising algorithms such as BM3D in terms of both quantitative measure and visual perception quality.

Related Papers

• → Optimal Shrinkage of Singular Values(2017)19 cited
• → Three dimensional seismic data reconstruction based on truncated nuclear norm(2023)3 cited
• → On the Best Approximation Algorithm by Low-Rank Matrices in Chebyshev’s Norm(2022)8 cited
• → On the algorithm of best approximation by low rank matrices in the Chebyshev norm(2022)