Robust Low-Rank Matrix Recovery Fusing Local-Smoothness

被引:6
作者
Liu, Xinling [1 ,2 ]
Hou, Jingyao [3 ]
Wang, Jianjun [1 ]
机构
[1] Southwest Univ, Sch Math & Stat, Chongqing 400715, Peoples R China
[2] China West Normal Univ, Sch Math & Informat, Nanchong 637002, Peoples R China
[3] China West Normal Univ, Coll Math & Informat, Nanchong 637002, Peoples R China
关键词
Compressive sensing; robust low-rank matrix recovery; local-smoothness; hyperspectral images; RESTRICTED ISOMETRY PROPERTY; RECONSTRUCTION; COMPLETION; ALGORITHM; TENSOR; PCA;
D O I
10.1109/LSP.2022.3229555
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recovering low-rank matrices by nuclear norm minimization and local-smooth matrices by total variation seminorm minimization are two common methods in the context of compressive sensing. As a matter of fact, the two properties simultaneously exist in many real-world datasets, typically exampling hyperspectral images. The two methods may not perform well in this situation. To better address this issue, in this letter, we study the correlated total variation norm minimization problem both theoretically and numerically. We obtain an error bound for the robust recovery of our method in theory, which reflects that this model indeed benefits from low-rank and local-smooth properties of the matrix to be restored. Experiments on the recovery of hyperspectral images show that this model is superior to many other competing ones.
引用
收藏
页码:2552 / 2556
页数:5
相关论文
共 40 条
[1]   A Simple Proof of the Restricted Isometry Property for Random Matrices [J].
Baraniuk, Richard ;
Davenport, Mark ;
DeVore, Ronald ;
Wakin, Michael .
CONSTRUCTIVE APPROXIMATION, 2008, 28 (03) :253-263
[2]  
Barrett R., 1994, TEMPLATES SOLUTION L
[3]   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
[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]   The restricted isometry property and its implications for compressed sensing [J].
Candes, Emmanuel J. .
COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592
[6]   Robust Principal Component Analysis? [J].
Candes, Emmanuel J. ;
Li, Xiaodong ;
Ma, Yi ;
Wright, John .
JOURNAL OF THE ACM, 2011, 58 (03)
[7]   Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements [J].
Candes, Emmanuel J. ;
Plan, Yaniv .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (04) :2342-2359
[8]   Matrix Completion With Noise [J].
Candes, Emmanuel J. ;
Plan, Yaniv .
PROCEEDINGS OF THE IEEE, 2010, 98 (06) :925-936
[9]   On the equivalence of inexact proximal ALM and ADMM for a class of convex composite programming [J].
Chen, Liang ;
Li, Xudong ;
Sun, Defeng ;
Toh, Kim-Chuan .
MATHEMATICAL PROGRAMMING, 2021, 185 (1-2) :111-161
[10]   Fast and Efficient Compressive Sensing Using Structurally Random Matrices [J].
Do, Thong T. ;
Gan, Lu ;
Nguyen, Nam H. ;
Tran, Trac D. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (01) :139-154