Low-rank tensor completion via combined non-local self-similarity and low-rank regularization

被引:39
作者
Li, Xiao-Tong [1 ]
Zhao, Xi-Le [1 ]
Jiang, Tai-Xiang [1 ]
Zheng, Yu-Bang [1 ]
Ji, Teng-Yu [2 ]
Huang, Ting-Zhu [1 ]
机构
[1] Univ Elect Sci & Technol China, Res Ctr Image & Vis Comp, Sch Math Sci, Chengdu 611731, Sichuan, Peoples R China
[2] Northwestern Polytech Univ, Sch Sci, Xian 710072, Shaanxi, Peoples R China
关键词
Low-rank tensor completion; Parallel low-rank matrix factorization; Non-local self-similarity; Plug and Play; Block successive upper-bound minimization; THRESHOLDING ALGORITHM; MATRIX FACTORIZATION; MODEL; PENALIZATION; SPARSITY; IMAGES;
D O I
10.1016/j.neucom.2019.07.092
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Global low-rank methods have achieved great successes in tensor completion. However, these methods neglected the abundant non-local self-similarities, which exist in a wide range of multi-dimensional imaging data. To integrate the global and non-local property of the underlying tensor, we propose a novel low-rank tensor completion model via combined non-local self-similarity and low-rank regularization, which is named as NLS-LR. We adopt the parallel low-rank matrix factorization to guarantee the global low-rankness while plugging in non-local based denoisers to promote the non-local self-similarity instead of tailoring regularizers. To tackle the proposed model, we develop an efficient block successive upper-bound minimization (BSUM) based algorithm. Numerical experiment results demonstrate that the proposed method outperforms many state-of-the-art tensor completion methods in terms of quality metrics and visual effects. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 66 条
[1]   Hyperspectral Image Denoising Using Spatio-Spectral Total Variation [J].
Aggarwal, Hemant Kumar ;
Majumdar, Angshul .
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2016, 13 (03) :442-446
[2]  
[Anonymous], FOUND TRENDS MACH LE
[3]   Image inpainting [J].
Bertalmio, M ;
Sapiro, G ;
Caselles, V ;
Ballester, C .
SIGGRAPH 2000 CONFERENCE PROCEEDINGS, 2000, :417-424
[4]   A non-local algorithm for image denoising [J].
Buades, A ;
Coll, B ;
Morel, JM .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2005, :60-65
[5]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[6]   Exact Matrix Completion via Convex Optimization [J].
Candes, Emmanuel J. ;
Recht, Benjamin .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (06) :717-772
[7]   Folded-concave penalization approaches to tensor completion [J].
Cao, Wenfei ;
Wang, Yao ;
Yang, Can ;
Chang, Xiangyu ;
Han, Zhi ;
Xu, Zongben .
NEUROCOMPUTING, 2015, 152 :261-273
[8]   Plug-and-Play ADMM for Image Restoration: Fixed-Point Convergence and Applications [J].
Chan, Stanley H. ;
Wang, Xiran ;
Elgendy, Omar A. .
IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING, 2017, 3 (01) :84-98
[9]   Hyper-Laplacian Regularized Unidirectional Low-rank Tensor Recovery for Multispectral Image Denoising [J].
Chang, Yi ;
Yan, Luxin ;
Zhong, Sheng .
30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, :5901-5909
[10]   Randomized algorithms for the approximations of Tucker and the tensor train decompositions [J].
Che, Maolin ;
Wei, Yimin .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2019, 45 (01) :395-428