Weighted Singular Value Thresholding and its Application to Background Estimation

2017/07/01 by Dutta, Aritra, Gong, Boqing, Li, Xin +1
#FOS: Mathematics #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.1707.00133

Abstract

Singular value thresholding (SVT) plays an important role in the well-known robust principal component analysis (RPCA) algorithms which have many applications in computer vision and recommendation systems. In this paper, we formulate and study a weighted singular value thresholding (WSVT) problem, which uses a combination of the nuclear norm and a weighted Frobenius norm. We present an algorithm to numerically solve WSVT and establish the convergence of the algorithm. As a proof of concept, we apply WSVT with a simple choice of weight learned from the data to the background estimation problem in computer vision. The numerical experiments show that our method can outperform RPCA algorithms. This indicates that instead of tackling the computationally expensive ℓ₁ norm employed in RPCA, one may switch to the weighted Frobenius norm and achieve about the same or even better performance.

Related

• Fast Randomized Singular Value Thresholding for Low-rank Optimization
• Weighted Low Rank Approximation for Background Estimation Problems
• A Fast Implementation of Singular Value Thresholding Algorithm using Recycling Rank Revealing Randomized Singular Value Decomposition
• Partial Sum Minimization of Singular Values in Robust PCA: Algorithm and Applications
• A Fast Algorithm for a Weighted Low Rank Approximation