A DCT-based Tensor Completion Approach for Recovering Color Images and Videos from Highly Undersampled Data

Chenjian Pan1 and Chen Ling1 and Hongjin He2 and Liqun Qi3,4 and Yanwei Xu3 1Department of Mathematics, School of Science, Hangzhou Dianzi University, Hangzhou, 310018, China. 2 School of Mathematics and Statistics, Ningbo University, Ningbo 315211, China. 3Future Network Theory Lab, 2012 Labs Huawei Technologies Investment Co., Ltd, Shatin, New Territory, Hong Kong, China; 4Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China

[1]  Ming Yuan,et al.  On Tensor Completion via Nuclear Norm Minimization , 2014, Foundations of Computational Mathematics.

[2]  Liqing Zhang,et al.  Bayesian CP Factorization of Incomplete Tensors with Automatic Rank Determination , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Hong Cheng,et al.  Generalized Higher Order Orthogonal Iteration for Tensor Learning and Decomposition , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[4]  Xi-Le Zhao,et al.  Low-Rank Tensor Completion via Tensor Nuclear Norm With Hybrid Smooth Regularization , 2019, IEEE Access.

[5]  Patrick Pérez,et al.  Region filling and object removal by exemplar-based image inpainting , 2004, IEEE Transactions on Image Processing.

[6]  Ivan Oseledets,et al.  Tensor-Train Decomposition , 2011, SIAM J. Sci. Comput..

[7]  B. Recht,et al.  Tensor completion and low-n-rank tensor recovery via convex optimization , 2011 .

[8]  Christopher J. Hillar,et al.  Most Tensor Problems Are NP-Hard , 2009, JACM.

[9]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[10]  M. Kilmer,et al.  Factorization strategies for third-order tensors , 2011 .

[11]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[12]  Zemin Zhang,et al.  Exact Tensor Completion Using t-SVD , 2015, IEEE Transactions on Signal Processing.

[13]  Youji Iiguni,et al.  Image restoration from a downsampled image by using the DCT , 2007, Signal Process..

[14]  Huachun Tan,et al.  A Fused CP Factorization Method for Incomplete Tensors , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[15]  Minh N. Do,et al.  Efficient Tensor Completion for Color Image and Video Recovery: Low-Rank Tensor Train , 2016, IEEE Transactions on Image Processing.

[16]  Andrew Chi-Sing Leung,et al.  Sparse and Truncated Nuclear Norm Based Tensor Completion , 2017, Neural Processing Letters.

[17]  Agnès Desolneux,et al.  Image Denoising by Statistical Area Thresholding , 2005, Journal of Mathematical Imaging and Vision.

[18]  In-So Kweon,et al.  Partial Sum Minimization of Singular Values in Robust PCA: Algorithm and Applications , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Yao Wang,et al.  Signal loss recovery in DCT-based image and video codecs , 1991, Other Conferences.

[20]  Shunsuke Ono,et al.  Weighted tensor nuclear norm minimization for color image denoising , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[21]  Michael K. Ng,et al.  Robust low-rank tensor completion via transformed tensor nuclear norm with total variation regularization , 2021, Neurocomputing.

[22]  Misha Elena Kilmer,et al.  Facial Recognition Using Tensor-Tensor Decompositions , 2013, SIAM J. Imaging Sci..

[23]  Dacheng Tao,et al.  DCT Regularized Extreme Visual Recovery , 2017, IEEE Transactions on Image Processing.

[24]  Wei Liu,et al.  Tensor Robust Principal Component Analysis with a New Tensor Nuclear Norm , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Adil M. Bagirov,et al.  Introduction to Nonsmooth Optimization: Theory, Practice and Software , 2014 .

[26]  Wen-Qin Wang,et al.  Truncated nuclear norm minimization for tensor completion , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[27]  Kun Shang,et al.  Iterative p-shrinkage thresholding algorithm for low Tucker rank tensor recovery , 2019, Inf. Sci..

[28]  Stéphane Gaïffas,et al.  Weighted algorithms for compressed sensing and matrix completion , 2011, ArXiv.

[29]  Hong-Yuan Mark Liao,et al.  Simultaneous Tensor Decomposition and Completion Using Factor Priors , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Lixin Shen,et al.  Adaptive Inpainting Algorithm Based on DCT Induced Wavelet Regularization , 2013, IEEE Transactions on Image Processing.

[31]  Marko Filipovic,et al.  Tucker factorization with missing data with application to low-$$n$$n-rank tensor completion , 2015, Multidimens. Syst. Signal Process..

[32]  Pan Zhou,et al.  Tensor Factorization for Low-Rank Tensor Completion , 2018, IEEE Transactions on Image Processing.

[33]  Nikos Komodakis,et al.  Image Completion Using Global Optimization , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[34]  Hongtao Lu,et al.  Anisotropic Total Variation Regularized Low-Rank Tensor Completion Based On Tensor Nuclear Norm for Color Image Inpainting , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[35]  Jun Zhang,et al.  Exploiting Global Low-Rank Structure and Local Sparsity Nature for Tensor Completion , 2019, IEEE Transactions on Cybernetics.

[36]  Qiu Guan,et al.  Low-Rank Tensor Completion and Total Variation Minimization for Color Image Inpainting , 2020, IEEE Access.

[37]  Sudhish N. George,et al.  DCT based weighted adaptive multi-linear data completion and denoising , 2018, Neurocomputing.

[38]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[39]  James Caverlee,et al.  Tensor Completion Algorithms in Big Data Analytics , 2017, ACM Trans. Knowl. Discov. Data.

[40]  Christine Guillemot,et al.  Image Inpainting : Overview and Recent Advances , 2014, IEEE Signal Processing Magazine.

[41]  Rick Chartrand,et al.  Compressed sensing recovery via nonconvex shrinkage penalties , 2015, ArXiv.

[42]  Ping Wang,et al.  Weighted tensor nuclear norm minimization for tensor completion using tensor-SVD , 2020, Pattern Recognit. Lett..

[43]  Rick Chartrand,et al.  Fast algorithms for nonconvex compressive sensing: MRI reconstruction from very few data , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[44]  Gang Liu,et al.  Tensor completion using total variation and low-rank matrix factorization , 2016, Inf. Sci..

[45]  Ting-Zhu Huang,et al.  Matrix factorization for low-rank tensor completion using framelet prior , 2018, Inf. Sci..

[46]  Zhi-Hua Zhou,et al.  Face Image Modeling by Multilinear Subspace Analysis With Missing Values , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[47]  Jieping Ye,et al.  Tensor Completion for Estimating Missing Values in Visual Data , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Andrzej Cichocki,et al.  Smooth PARAFAC Decomposition for Tensor Completion , 2015, IEEE Transactions on Signal Processing.

[49]  Michael K. Ng,et al.  Tensor Factorization with Total Variation and Tikhonov Regularization for Low-Rank Tensor Completion in Imaging Data , 2019, Journal of Mathematical Imaging and Vision.

[50]  Rick Chartrand,et al.  Shrinkage mappings and their induced penalty functions , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[51]  Wei Liu,et al.  Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[52]  Shuicheng Yan,et al.  Exact Low Tubal Rank Tensor Recovery from Gaussian Measurements , 2018, IJCAI.

[53]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[54]  M. Sabarimalai Manikandan,et al.  Adaptive MRI image denoising using total-variation and local noise estimation , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).