Coarse to Fine Two-Stage Approach to Robust Tensor Completion of Visual Data
- 5 September 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 54 (1) , 136-149
Abstract
Tensor completion is the problem of estimating the missing values of high-order data from partially observed entries. Data corruption due to prevailing outliers poses major challenges to traditional tensor completion algorithms, which catalyzed the development of robust algorithms that alleviate the effect of outliers. However, existing robust methods largely presume that the corruption is sparse, which may not hold in practice. In this article, we develop a two-stage robust tensor completion approach to deal with tensor completion of visual data with a large amount of gross corruption. A novel coarse-to-fine framework is proposed which uses a global coarse completion result to guide a local patch refinement process. To efficiently mitigate the effect of a large number of outliers on tensor recovery, we develop a new M-estimator-based robust tensor ring recovery method which can adaptively identify the outliers and alleviate their negative effect in the optimization. The experimental results demonstrate the superior performance of the proposed approach over state-of-the-art robust algorithms for tensor completion.Keywords
All Related Versions
Funding Information
- National Science Foundation (NSF) CAREER (CCF-1552497, CCF-2106339)
This publication has 56 references indexed in Scilit:
- Non‐Local Image Inpainting Using Low‐Rank Matrix CompletionComputer Graphics Forum, 2014
- Trace Norm Regularized CANDECOMP/PARAFAC Decomposition With Missing DataIEEE Transactions on Cybernetics, 2014
- Alternating direction method of multipliers for real and complex polynomial optimization modelsOptimization, 2014
- Click Prediction for Web Image Reranking Using Multimodal Sparse CodingIEEE Transactions on Image Processing, 2014
- Robust Low-Rank Tensor Recovery: Models and AlgorithmsSIAM Journal on Matrix Analysis and Applications, 2014
- Factorization strategies for third-order tensorsLinear Algebra and its Applications, 2011
- Robust principal component analysis?Journal of the ACM, 2011
- Tensor-Train DecompositionSIAM Journal on Scientific Computing, 2011
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- Analysis of Half-Quadratic Minimization Methods for Signal and Image RecoverySIAM Journal on Scientific Computing, 2005