Weighted Schatten p-Norm Minimization for Image Denoising and Background Subtraction

12/03/2015
by   Yuan Xie, et al.
0

Low rank matrix approximation (LRMA), which aims to recover the underlying low rank matrix from its degraded observation, has a wide range of applications in computer vision. The latest LRMA methods resort to using the nuclear norm minimization (NNM) as a convex relaxation of the nonconvex rank minimization. However, NNM tends to over-shrink the rank components and treats the different rank components equally, limiting its flexibility in practical applications. We propose a more flexible model, namely the Weighted Schatten p-Norm Minimization (WSNM), to generalize the NNM to the Schatten p-norm minimization with weights assigned to different singular values. The proposed WSNM not only gives better approximation to the original low-rank assumption, but also considers the importance of different rank components. We analyze the solution of WSNM and prove that, under certain weights permutation, WSNM can be equivalently transformed into independent non-convex l_p-norm subproblems, whose global optimum can be efficiently solved by generalized iterated shrinkage algorithm. We apply WSNM to typical low-level vision problems, e.g., image denoising and background subtraction. Extensive experimental results show, both qualitatively and quantitatively, that the proposed WSNM can more effectively remove noise, and model complex and dynamic scenes compared with state-of-the-art methods.

READ FULL TEXT

page 5

page 6

page 7

page 8

page 9

page 10

page 12

research
07/24/2020

Performance analysis of weighted low rank model with sparse image histograms for face recognition under lowlevel illumination and occlusion

In a broad range of computer vision applications, the purpose of Low-ran...
research
01/14/2019

Multi-band Weighted l_p Norm Minimization for Color and Multispectral Image Denoising

Low rank matrix approximation (LRMA) has drawn increasing attention in r...
research
01/07/2015

Weighted Schatten p-Norm Minimization for Image Denoising with Local and Nonlocal Regularization

This paper presents a patch-wise low-rank based image denoising method w...
research
05/23/2014

On the Optimal Solution of Weighted Nuclear Norm Minimization

In recent years, the nuclear norm minimization (NNM) problem has been at...
research
04/02/2020

Image Denoising Using Sparsifying Transform Learning and Weighted Singular Values Minimization

In image denoising (IDN) processing, the low-rank property is usually co...
research
11/22/2018

Dual Reweighted Lp-Norm Minimization for Salt-and-pepper Noise Removal

The robust principle analysis (RPCA), which aims to estimate underlying ...
research
08/14/2018

A Comprehensive Survey for Low Rank Regularization

Low rank regularization, in essence, involves introducing a low rank or ...

Please sign up or login with your details

Forgot password? Click here to reset