Simultaneous Visual Data Completion and Denoising Based on Tensor Rank and Total Variation Minimization and Its Primal-Dual Splitting Algorithm
Authors:
- Tatsuya YokotaTYTatsuya Yokota
- Hidekata HontaniHHHidekata Hontani
- 1 July 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 3843-3851
Abstract
Tensor completion has attracted attention because of its promising ability and generality. However, there are few studies on noisy scenarios which directly solve an optimization problem consisting of a "noise inequality constraint". In this paper, we propose a new tensor completion and denoising model including tensor total variation and tensor nuclear norm minimization with a range of values and noise inequalities. Furthermore, we developed its solution algorithm based on a primal-dual splitting method, which is computationally efficient as compared to tensor decomposition based non-convex optimization. Lastly, extensive experiments demonstrated the advantages of the proposed method for visual data retrieval such as for color images, movies, and 3D-volumetric data.Keywords
This publication has 27 references indexed in Scilit:
- Low-Rank Matrix Approximation with Weights or Missing Data Is NP-HardSIAM Journal on Matrix Analysis and Applications, 2011
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Matrix completion via an alternating direction methodIMA Journal of Numerical Analysis, 2011
- Robust principal component analysis?Journal of the ACM, 2011
- Tensor completion and low-n-rank tensor recovery via convex optimizationInverse Problems, 2011
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- Fast, robust total variation-based reconstruction of noisy, blurred imagesIEEE Transactions on Image Processing, 1998
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992
- The JPEG still picture compression standardIEEE Transactions on Consumer Electronics, 1992