论文标题
频率加权稳定张量主体分析
Frequency-Weighted Robust Tensor Principal Component Analysis
论文作者
论文摘要
强大的张量主体组件分析(RTPCA)可以将低级别组件和稀疏组件与多维数据分开,该数据已在多个图像应用中成功使用。它的性能随不同种类的张量分解而变化,张量奇异值分解(T-SVD)是普遍选择的。标准T-SVD采用离散的傅立叶变换,以分解中的第三模式利用残差。当最小化与T-SVD相关的张量核标准时,频域中的所有额叶切片均被均等优化。在本文中,我们将频率组件分析纳入T-SVD,以增强RTPCA性能。特别是,相对于相应的物理含义,不同的频带不平等地加权,并且可以获得频率加权的核定标准。因此,我们严格地推断出频率加权张量的单数值阈值操作员,并将其应用于RTPCA中的低级近似子问题。新获得的频率加权RTPCA可以通过交替的乘数方法来求解,这是第一次在张量主体组件分析中进行频率分析。关于合成3D数据,颜色图像DeNoising和背景建模的数值实验验证了所提出的方法在准确性和计算复杂性方面优于最先进的算法。
Robust tensor principal component analysis (RTPCA) can separate the low-rank component and sparse component from multidimensional data, which has been used successfully in several image applications. Its performance varies with different kinds of tensor decompositions, and the tensor singular value decomposition (t-SVD) is a popularly selected one. The standard t-SVD takes the discrete Fourier transform to exploit the residual in the 3rd mode in the decomposition. When minimizing the tensor nuclear norm related to t-SVD, all the frontal slices in frequency domain are optimized equally. In this paper, we incorporate frequency component analysis into t-SVD to enhance the RTPCA performance. Specially, different frequency bands are unequally weighted with respect to the corresponding physical meanings, and the frequency-weighted tensor nuclear norm can be obtained. Accordingly we rigorously deduce the frequency-weighted tensor singular value threshold operator, and apply it for low rank approximation subproblem in RTPCA. The newly obtained frequency-weighted RTPCA can be solved by alternating direction method of multipliers, and it is the first time that frequency analysis is taken in tensor principal component analysis. Numerical experiments on synthetic 3D data, color image denoising and background modeling verify that the proposed method outperforms the state-of-the-art algorithms both in accuracy and computational complexity.