Abstract:Rank minimization methods have attracted considerable interest in various areas, such as computer vision and machine learning. The most representative work is nuclear norm minimization (NNM), which can recover the matrix rank exactly under some restricted and theoretical guarantee conditions. However, for many real applications, NNM is not able to approximate the matrix rank accurately, since it often tends to over-shrink the rank components. To rectify the weakness of NNM, recent advances have shown that weighted nuclear norm minimization (WNNM) can achieve a better matrix rank approximation than NNM, which heuristically set the weight being inverse to the singular values. However, it still lacks a sound mathematical explanation on why WNNM is more feasible than NNM. In this paper, we propose a scheme to analyze WNNM and NNM from the perspective of the group sparse representation. Specifically, we design an adaptive dictionary to bridge the gap between the group sparse representation and the rank minimization models. Based on this scheme, we provide a mathematical derivation to explain why WNNM is more feasible than NNM. Moreover, due to the heuristical set of the weight, WNNM sometimes pops out error in the operation of SVD, and thus we present an adaptive weight setting scheme to avoid this error. We then employ the proposed scheme on two low-level vision tasks including image denoising and image inpainting. Experimental results demonstrate that WNNM is more feasible than NNM and the proposed scheme outperforms many current state-of-the-art methods.

A Reweighted Nuclear Norm Minimization Algorithm for Low Rank Matrix Recovery

Recovery of Low-Rank Matrices Based on the Rank Null Space Properties.

CONVERGENCE AND STABILITY OF ITERATIVELY REWEIGHTED LEAST SQUARES FOR LOW-RANK MATRIXRECOVERY

Guaranteed matrix recovery using weighted nuclear norm plus weighted total variation minimization

On the Schatten P-Quasi-norm Minimization for Low-Rank Matrix Recovery

Nonconvex Nonsmooth Low-Rank Minimization Via Iteratively Reweighted Nuclear Norm

Efficient Low-rank Identification via Accelerated Iteratively Reweighted Nuclear Norm Minimization

The Bounds of Restricted Isometry Constants for Low Rank Matrices Recovery

Generalized Nonconvex Nonsmooth Low-Rank Minimization

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

Low-Rank Approximation via Generalized Reweighted Iterative Nuclear and Frobenius Norms

Truncated Nuclear Norm Minimization for Image Restoration Based On Iterative Support Detection

Joint Capped Norms Minimization for Robust Matrix Recovery

Analyzing the Weighted Nuclear Norm Minimization and Nuclear Norm Minimization based on Group Sparse Representation

Max-norm optimization for robust matrix recovery

Reweighted Low-Rank Matrix Recovery and Its Application in Image Restoration

Feature and Nuclear Norm Minimization for Matrix Completion

An Adaptive Rank Continuation Algorithm for General Weighted Low-rank Recovery

A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm

Adaptive Weighting Function for Weighted Nuclear Norm Based Matrix/tensor Completion

Robust Recovery of Low-Rank Matrices Via Non-Convex Optimization