摘要
Tensor completion (TC) refers to restoring the missing entries in a given tensor by making use of the low-rank structure. Most existing algorithms have excellent performance in Gaussian noise or impulsive noise scenarios. Generally speaking, the Frobenius-norm-based methods achieve excellent performance in additive Gaussian noise, while their recovery severely degrades in impulsive noise. Although the algorithms using the l(p)-norm (0 < p < 2) or its variants can attain high restoration accuracy in the presence of gross errors, they are inferior to the Frobenius-norm-based methods when the noise is Gaussian-distributed. Therefore, an approach that is able to perform well in both Gaussian noise and impulsive noise is desired. In this work, we use a capped Frobenius norm to restrain outliers, which corresponds to a form of the truncated least-squares loss function. The upper bound of our capped Frobenius norm is automatically updated using normalized median absolute deviation during iterations. Therefore, it achieves better performance than the l(p)-norm with outlier-contaminated observations and attains comparable accuracy to the Frobenius norm without tuning parameter in Gaussian noise. We then adopt the half-quadratic theory to convert the nonconvex problem into a tractable multivariable problem, that is, convex optimization with respect to (w.r.t.) each individual variable. To address the resultant task, we exploit the proximal block coordinate descent ( PBCD) method and then establish the convergence of the suggested algorithm. Specifically, the objective function value is guaranteed to be convergent while the variable sequence has a subsequence converging to a critical point. Experimental results based on real-world images and videos exhibit the superiority of the devised approach over several state-of-the-art algorithms in terms of recovery performance. MATLAB code is available at https://github.com/Li-X-P/Codeof-Robust-Tensor-Completion.
学科与关键词
- Robust low-rank tensor completion via transformed tensor nuclear norm with total variation regularizationQiu, Duo; Bai, Minru*; Ng, Michael K.; Zhang, XiongjunNEUROCOMPUTING, 2021, 435: 197-215.被引 24
- Nonconvex Optimization for Robust Tensor Completion from Grossly Sparse ObservationsZhao Xueying; Bai Minru; Ng Michael K.Journal of Scientific Computing, 2020, 85(2).
- Robust Low Transformed Multi-Rank Tensor Completion With Deep Prior Regularization for Multi-Dimensional Image RecoveryLi, Yao; Qiu, Duo*; Zhang, XiongjunIEEE Transactions on Big Data, 2023, 9(5): 1288-1301.
