Improved Robust Tensor Principal Component Analysis via Low-Rank Core Matrix

被引:118
作者
Liu, Yipeng [1 ]
Chen, Longxi [1 ]
Zhu, Ce [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Informat & Commun Engn, Chengdu 611731, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Robust tensor principal component analysis; tensor singular value decomposition; low rank tensor approximation; image denoising; background modeling; ENERGY MINIMIZATION; DECOMPOSITIONS; ALGORITHMS; FRAMEWORK; PURSUIT; MODELS; PCA;
D O I
10.1109/JSTSP.2018.2873142
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Robust principal component analysis (RPCA) has been widely used for many data analysis problems in matrix data. Robust tensor principal component analysis (RTPCA) aims to extract the low rank and sparse components of multidimensional data, which is a generation of RPCA. The current RTPCAmethods are directly based on tensor singular value decomposition (t-SVD), which is a new tensor decomposition method similar to singular value decomposition (SVD) in matrices. These methods focus on utilizing different sparse constraints for real applications andmake less analysis for tensor nuclear norm (TNN) defined in t-SVD. However, we find low-rank structure still exists in the core tensor and existing methods can not fully extract the low-rank structure of tensor data. To further exploit the low-rank structures in multiway data, we extract low-rank component for the core matrix whose entries are from the diagonal elements of the core tensor. Based on this idea, we have defined a new TNN that extends TNN with core matrix and propose a creative algorithm to deal with RTPCA problems. The results of numerical experiments show that the proposed method outperforms state-of-the-art methods in terms of both accuracy and computational complexity.
引用
收藏
页码:1378 / 1389
页数:12
相关论文
共 65 条
[1]  
[Anonymous], 2001, 8 IEEE INT C COMPUTE, DOI [DOI 10.1109/ICCV.2001.937655, 10.1109/ICCV.2001.937655]
[2]  
[Anonymous], ARXIV170404362
[3]  
Baghaie A, 2015, I S BIOMED IMAGING, P226, DOI 10.1109/ISBI.2015.7163855
[4]   Robust Kronecker-Decomposable Component Analysis for Low-Rank Modeling [J].
Bahri, Mehdi ;
Panagakis, Yannis ;
Zafeiriou, Stefanos .
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2017, :3372-3381
[5]   Diffusion-tensor MRI: theory, experimental design and data analysis - a technical review [J].
Basser, PJ ;
Jones, DK .
NMR IN BIOMEDICINE, 2002, 15 (7-8) :456-467
[6]  
Basser PJ, 1996, J MAGN RESON SER B, V111, P209, DOI [10.1006/jmrb.1996.0086, 10.1016/j.jmr.2011.09.022]
[7]   Decomposition into low-rank plus additive matrices for background/foreground separation: A review for a comparative evaluation with a large-scale dataset [J].
Bouwmans, Thierry ;
Sobral, Andrews ;
Javed, Sajid ;
Jung, Soon Ki ;
Zahzah, El-Hadi .
COMPUTER SCIENCE REVIEW, 2017, 23 :1-71
[8]   Robust PCA via Principal Component Pursuit: A review for a comparative evaluation in video surveillance [J].
Bouwmans, Thierry ;
Zahzah, El Hadi .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2014, 122 :22-34
[9]   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
[10]   Fast approximate energy minimization via graph cuts [J].
Boykov, Y ;
Veksler, O ;
Zabih, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (11) :1222-1239