Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision

Shuhang Gu; Qi Xie; Deyu Meng; Wangmeng Zuo; Xiangchu Feng; Lei Zhang

doi:10.1007/s11263-016-0930-5

Keywords

InpaintingMatrix normSingular valueMatrix completionMathematicsMinificationMathematical optimizationBackground subtractionConvex optimizationNorm (philosophy)Singular value decompositionComputer scienceAlgorithmRegular polygonArtificial intelligenceImage (mathematics)Pixel

Affiliated Institutions

Related Publications

Weighted Nuclear Norm Minimization with Application to Image Denoising

Shuhang Gu , Lei Zhang , Wangmeng Zuo +1 more

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 standar...

2014 2186 citations

Interior-Point Method for Nuclear Norm Approximation with Application to System Identification

Zhang Liu , Lieven Vandenberghe

The nuclear norm (sum of singular values) of a matrix is often used in convex heuristics for rank minimization problems in control, signal processing, and statistics. Such heuri...

2009 SIAM Journal on Matrix Analysis and A... 504 citations

The Power of Convex Relaxation: Near-Optimal Matrix Completion

Emmanuel J. Candès , Terence Tao

This paper is concerned with the problem of recovering an unknown matrix from a small fraction of its entries. This is known as the matrix completion problem, and comes up in a ...

2010 IEEE Transactions on Information Theory 2104 citations

Robust L₁ Norm Factorization in the Presence of Outliers and Missing Data by Alternative Convex Programming

Qifa Ke , Takeo Kanade

Matrix factorization has many applications in computer vision. Singular value decomposition (SVD) is the standard algorithm for factorization. When there are outliers and missin...

2005 588 citations

A Singular Value Thresholding Algorithm for Matrix Completion

Jian‐Feng Cai , Emmanuel J. Candès , Zuowei Shen

This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understoo...

2010 SIAM Journal on Optimization 5710 citations

Publication Info

Year: 2016
Type: article
Volume: 121
Issue: 2
Pages: 183-208
Citations: 798
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

798

OpenAlex

Cite This

APA Style

                            
                                
                                    Shuhang Gu, 
                                
                                    Qi Xie, 
                                
                                    Deyu Meng
                                
                                et al.
                            
                            (2016). 
                            Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision. 
                            International Journal of Computer Vision
                            , 121
                            (2)
                            , 183-208.
                            https://doi.org/10.1007/s11263-016-0930-5
                        

Identifiers

DOI: 10.1007/s11263-016-0930-5