针对稀疏大噪声下的张量补全,提出高效鲁棒算法
Robust Low-Tubal-Rank Tensor Completion under Cross-Concentrated Sampling
- 分块处理采样十字结构,自适应抑制异常值
- 在心脏MRI与地震数据上实现高精度恢复
- 适合内存受限的高维数据修复场景
张量交叉集中采样(t-CCS)通过仅观察选定水平与纵向切片中的元素,连接了逐点采样与切片采样。现有t-CCS补全方法假设观测无严重污染,但本文研究在存在稀疏、任意大异常值情况下的第三阶低管秩张量鲁棒恢复问题。提出一种原生张量算法R-ItCUR,将采样张量十字分为两个外块与一个交集块,对各块应用自适应Welsch校正抑制异常值,并通过投影块梯度下降更新低秩成分。该方法直接在采样十字上操作,无需迭代重建完整张量,显著节省内存与计算开销。在合成张量、心脏磁共振数据及三维地震数据上的实验表明,该方法能准确恢复并有效抵御稀疏大噪声。结果进一步凸显了在鲁棒张量补全中显式利用交叉集中采样结构的重要性。
原文摘要 · Abstract (English)
Tensor cross-concentrated sampling (t-CCS) bridges entrywise sampling and t-CUR slice-wise sampling by observing entries only within selected horizontal and lateral slices. Existing t-CCS completion methods, however, assume that the observations are free of gross corruption. In this work, we study robust recovery of a third-order low-tubal-rank tensor from partial t-CCS observations contaminated by sparse, arbitrarily large outliers. We propose Robust Iterative t-CUR (R-ItCUR), a tensor-native algorithm that partitions the sampled tensor cross into two exterior blocks and an intersection block, applies adaptive blockwise Welsch correction for outlier suppression, and updates the low-rank component through projected blockwise gradient descent. By operating directly on the sampled cross, R-ItCUR avoids reconstructing the full tensor throughout the iterations, resulting in substantial memory and computational savings. Experiments on synthetic tensors, cardiac MRI data, and three-dimensional seismic data demonstrate accurate recovery and strong robustness to sparse gross corruptions. The results further highlight the importance of explicitly exploiting the cross-concentrated sampling structure in robust tensor completion.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。