Two new low rank tensor completion methods based on sum nuclear norm

被引:4
作者
Zhang, Hongbing [1 ]
Fan, Hongtao [1 ]
Li, Yajing [1 ]
Liu, Xinyi [1 ]
Ye, Yinlin [1 ]
Zhu, Xinyun [2 ]
机构
[1] Northwest A&F Univ, Coll Sci, Yangling 712100, Shaanxi, Peoples R China
[2] Univ Texas Permian Basin, Dept Math, Odessa, TX 79762 USA
基金
中国国家自然科学基金;
关键词
Low rank tensor completion; Sum nuclear norm (SNN) method; QR decomposition; Total variation; Alternating direction multiplier method; L21; norm; DECOMPOSITION; FACTORIZATION; MINIMIZATION;
D O I
10.1016/j.dsp.2023.103949
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The low rank tensor completion (LRTC) problem has attracted great attention in computer vision and signal processing. How to acquire high quality image recovery effect is still an urgent task to be solved at present. This paper firstly proposes a new tensor L2,1 norm minimization model (TLNM) that integrates sum nuclear norm (SNN) method, differing from the classical tensor nuclear norm (TNN)-based tensor completion method, with L2,1 norm and QR decomposition for solving the LRTC problem. To improve the utilization rate of the local prior information of the image, a total variation (TV) regularization term is introduced, resulting in another new class of tensor L2,1 norm minimization with total variation model (TLNMTV). Both proposed models are convex and therefore have global optimal solutions. Moreover, we adopt the Alternating Direction Multiplier Method (ADMM) to obtain the closed-form solution of each variable, which makes the algorithm be able to be efficiently implemented. Numerical experiments show that the two proposed algorithms are convergent and outperform compared methods. In particular, our method significantly outperforms the compared methods when the sampling rate is 2.5% for hyperspectral images.(c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:24
相关论文
共 51 条
[1]   Scalable tensor factorizations for incomplete data [J].
Acar, Evrim ;
Dunlavy, Daniel M. ;
Kolda, Tamara G. ;
Morup, Morten .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2011, 106 (01) :41-56
[2]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[3]   Third-order tensors as linear operators on a space of matrices [J].
Braman, Karen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) :1241-1253
[4]   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
[5]   Total Variation Regularized Tensor RPCA for Background Subtraction From Compressive Measurements [J].
Cao, Wenfei ;
Wang, Yao ;
Sun, Jian ;
Meng, Deyu ;
Yang, Can ;
Cichocki, Andrzej ;
Xu, Zongben .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2016, 25 (09) :4075-4090
[6]   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
[7]   Total Variation Regularized RPCA for Irregularly Moving Object Detection Under Dynamic Background [J].
Cao, Xiaochun ;
Yang, Liang ;
Guo, Xiaojie .
IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (04) :1014-1027
[8]   Robust Face Clustering Via Tensor Decomposition [J].
Cao, Xiaochun ;
Wei, Xingxing ;
Han, Yahong ;
Lin, Dongdai .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (11) :2546-2557
[9]   Semiblind Hyperspectral Unmixing in the Presence of Spectral Library Mismatches [J].
Fu, Xiao ;
Ma, Wing-Kin ;
Bioucas-Dias, Jose M. ;
Chan, Tsung-Han .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2016, 54 (09) :5171-5184
[10]  
Guo XJ, 2015, PROC CVPR IEEE, P3603, DOI 10.1109/CVPR.2015.7298983