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.

Keywords

Matrix normSingular valueWeightingSingular value decompositionMinificationNorm (philosophy)Noise reductionMathematicsConvexityLow-rank approximationMatrix decompositionComputer scienceConvex functionAlgorithmImage (mathematics)Mathematical optimizationArtificial intelligenceRegular polygonPure mathematicsTensor (intrinsic definition)

Affiliated Institutions

Related Publications

Publication Info

Year
2014
Type
article
Citations
2186
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

2186
OpenAlex

Cite This

Shuhang Gu, Lei Zhang, Wangmeng Zuo et al. (2014). Weighted Nuclear Norm Minimization with Application to Image Denoising. . https://doi.org/10.1109/cvpr.2014.366

Identifiers

DOI
10.1109/cvpr.2014.366