Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/64600
Title: Weighted nuclear norm minimization and its applications to low level vision
Authors: Gu, SH
Xie, Q
Meng, DY
Zuo, WM
Feng, XC
ZHANG Lei 
Keywords: Lowrank analysis
Nuclear norm minimization
Low level vision
Issue Date: 2017
Publisher: Springer
Source: International journal of computer vision, 2017, v. 121, no. 2, p. 183-208 How to cite?
Journal: International journal of computer vision 
Abstract: As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily calculated convex norm. However, this restricts its capability and flexibility in dealing with many practical problems, 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, which adaptively assigns weights on different singular values. As the key step of solving general WNNM models, the theoretical properties of the weighted nuclear norm proximal (WNNP) operator are investigated. Albeit nonconvex, we prove that WNNP is equivalent to a standard quadratic programming problem with linear constrains, which facilitates solving the original problem with off-the-shelf convex optimization solvers. In particular, when the weights are sorted in a non-descending order, its optimal solution can be easily obtained in closed-form. With WNNP, the solving strategies for multiple extensions of WNNM, including robust PCA and matrix completion, can be readily constructed under the alternating direction method of multipliers paradigm. Furthermore, inspired by the reweighted sparse coding scheme, we present an automatic weight setting method, which greatly facilitates the practical implementation of WNNM. The proposed WNNM methods achieve state-of-the-art performance in typical low level vision tasks, including image denoising, background subtraction and image inpainting.
URI: http://hdl.handle.net/10397/64600
ISSN: 0920-5691 (print)
1573-1405 (online)
EISSN: 1573-1405
DOI: 10.1007/s11263-016-0930-5
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Citations as of Sep 15, 2017

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
Citations as of Sep 5, 2017

Page view(s)

180
Last Week
25
Last month
Checked on Sep 24, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.