Visual data denoising with a unified Schatten-p norm and ℓ q norm regularized principal component pursuit

Jing Wang, Meng Wang, Xuegang Hu, Shuicheng Yan
2015-10-31
Abstract:To address the visual processing problem with corrupted data, in this paper, we propose a non-convex formulation to recover the authentic structure from the corrupted data. Typically, the specific structure is assumed to be low rank, which holds for a wide range of data, such as images and videos. Meanwhile, the corruption is assumed to be sparse. In the literature, such a problem is known as Robust Principal Component Analysis (RPCA), which usually recovers the low rank structure by approximating the rank function with a nuclear norm and penalizing the error by an ℓ1-norm. Although RPCA is a convex formulation and can be solved effectively, the introduced norms are not tight approximations, which may cause the solution to deviate from the authentic one. Therefore, we consider here a non-convex relaxation, consisting of a Schatten-p norm and an ℓq-norm that promote low rank and sparsity respectively. We …
What problem does this paper attempt to address?