A Comparative Study for the Weighted Nuclear Norm Minimization and Nuclear Norm Minimization

by   Zhiyuan Zha, et al.

Nuclear norm minimization (NNM) tends to over-shrink the rank components and treats the different rank components equally, thus limits its capability and flexibility. Recent studies have shown that the weighted nuclear norm minimization (WNNM) is expected to be more accurate than NNM. However, it still lacks a plausible mathematical explanation why WNNM is more accurate than NNM. This paper analyzes the WNNM and NNM from the perspective of the group sparse representation (GSR). In particular, an adaptive dictionary for each group is designed to connect the rank minimization and GSR models. Then, we prove that the rank minimization model is equivalent to GSR model. Based on that conclusion, we show mathematically that WNNM is more accurate than NNM. To make the proposed model tractable and robust, the alternative direction multiplier method (ADMM) framework is developed to solve the proposed model. We exploit the proposed scheme to three low level vision tasks, including image deblurring, image inpainting and image compressive sensing (CS) recovery. Experimental results demonstrate that the proposed scheme outperforms many state-of-the-art methods in terms of both quantitative measures and visual perception quality.


page 5

page 6

page 7

page 8


Bridge the Gap Between Group Sparse Coding and Rank Minimization via Adaptive Dictionary Learning

Both sparse coding and rank minimization have led to great successes in ...

Analyzing the group sparsity based on the rank minimization methods

Sparse coding has achieved a great success in various image processing s...

Nonconvex Nonsmooth Low-Rank Minimization for Generalized Image Compressed Sensing via Group Sparse Representation

Group sparse representation (GSR) based method has led to great successe...

Generalized Rank Minimization based Group Sparse Coding for Low-level Image Restoration via Dictionary Learning

Recently, low-rank matrix recovery theory has been emerging as a signifi...

A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank

Rank minimization has attracted a lot of attention due to its robustness...

Parts for the Whole: The DCT Norm for Extreme Visual Recovery

Here we study the extreme visual recovery problem, in which over 90% of ...

Deep Unfolding of Iteratively Reweighted ADMM for Wireless RF Sensing

We address the detection of material defects, which are inside a layered...

Please sign up or login with your details

Forgot password? Click here to reset