arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.00435eess.SP
收藏

来自常规子奈奎斯特样本的张量完成

Tensor Completion from Regular Sub-Nyquist Samples

Charilaos I. Kanatsoulis, Xiao Fu, Nicholas D. Sidiropoulos, Mehmet Akçakaya

摘要:

信号采样和重构是信号处理的核心工程任务。著名的Shannon-Nyquist定理保证了从均匀样本中完美的信号重建,以信号中最大频率的两倍的速率获得。不幸的是,大量的感兴趣的信号远没有被频带限制。这激发了对从次奈奎斯特样本重建的研究,其主要取决于使用随机/非相干采样程序。然而,从系统设计的角度来看,均匀或规则的采样在实践中更有吸引力,因为它实现起来要简单得多,而且由于系统约束,通常是必要的。在这项工作中,我们研究了三维或更高维信号(张量)的常规采样和重建。我们证明了从常规样本重建张量信号是可行的。在该框架下,样本复杂度由张量秩决定,而不是由信号带宽决定。这一结果为设计实际的规则采样模式和系统提供了新的视角,这些信号是自然张量,例如,图像和视频。针对一个具体的应用,我们证明了功能磁共振成像(fMRI)的加速是一个张量采样问题,并设计了一个实用的采样方案和算法框架,数值结果表明,我们的张量采样策略在不牺牲重建精度的情况下,显著地加速了fMRI的采样过程.

英文摘要:

Signal sampling and reconstruction is a fundamental engineering task at the heart of signal processing. The celebrated Shannon-Nyquist theorem guarantees perfect signal reconstruction from uniform samples, obtained at a rate twice the maximum frequency present in the signal. Unfortunately a large number of signals of interest are far from being band-limited. This motivated research on reconstruction from sub-Nyquist samples, which mainly hinges on the use of random / incoherent sampling procedures. However, uniform or regular sampling is more appealing in practice and from the system design point of view, as it is far simpler to implement, and often necessary due to system constraints. In this work, we study regular sampling and reconstruction of three- or higher-dimensional signals (tensors). We show that reconstructing a tensor signal from regular samples is feasible. Under the proposed framework, the sample complexity is determined by the tensor rank---rather than the signal bandwidth. This result offers new perspectives for designing practical regular sampling patterns and systems for signals that are naturally tensors, e.g., images and video. For a concrete application, we show that functional magnetic resonance imaging (fMRI) acceleration is a tensor sampling problem, and design practical sampling schemes and an algorithmic framework to handle it. Numerical results show that our tensor sampling strategy accelerates the fMRI sampling process significantly without sacrificing reconstruction accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑