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

从未知位置的样本进行信号重构及其在 2D 未知视角层析成像中的应用

Signal Reconstruction from Samples at Unknown Locations with Application to 2D Unknown View Tomography

Indian Institute of Technology, Bombay(印度理工学院孟买分校);Walmart Global Tech(沃尔玛全球科技)

Sheel Shah, Kaishva Shah, Karthik S. Gurumoorthy, Ajit Rajwade

AI总结:

本文扩展了未知位置样本重构准带限信号的解析误差界限,证明其对排序误差具鲁棒性,并首次将该理论应用于2D未知视角层析成像,推导出渐近界限且通过仿真验证。

摘要:

众所周知,如果采样率足够高,带限信号可以从其均匀间隔的样本中重构出来。最近的研究证明,即使样本的确切位置未知,只要给定样本位置在 1D 中的均匀分布及其排序,也能重构 1D 带限信号。在本研究中,我们将此类场景下的解析误差界限扩展到准带限(QBL)信号,以及任意但已知采样分布的情况。我们还证明,这种重构方法对样本位置排序规范中一定比例的误差具有鲁棒性。然后,我们将未知角度(2D UVT)下从 1D Radon 投影重构 2D 图像的问题(已知角度分布),表示为从已知分布的未知位置样本重构 QBL 信号的一个特例。基于我们的理论背景,我们提出了在未知角度设置下从 1D Radon 投影重构 2D QBL 图像的渐近界限,并进行了大量仿真以在不同参数范围内验证这些界限。据我们所知,这是第一项对 2D UVT 进行此类分析并将其与采样理论进展明确联系起来的工作,尽管相关的重构算法早已为人所知。

英文摘要:

It is well known that a band-limited signal can be reconstructed from its uniformly spaced samples if the sampling rate is sufficiently high. More recently, it has been proved that one can reconstruct a 1D band-limited signal even if the exact sample locations are unknown, but given a uniform distribution of the sample locations and their ordering in 1D. In this work, we extend the analytical error bounds in such scenarios for quasi-bandlimited (QBL) signals, and for the case of arbitrary but known sampling distributions. We also prove that such reconstruction methods are resilient to a certain proportion of errors in the specification of the sample location ordering. We then express the problem of tomographic reconstruction of 2D images from 1D Radon projections under unknown angles (2D UVT) with known angle distribution, as a special case for reconstruction of QBL signals from samples at unknown locations with known distribution. Building upon our theoretical background, we present asymptotic bounds for 2D QBL image reconstruction from 1D Radon projections in the unknown angles setting, and present an extensive set of simulations to verify these bounds in varied parameter regimes. To the best of our knowledge, this is the first piece of work to perform such an analysis for 2D UVT and explicitly relate it to advances in sampling theory, even though the associated reconstruction algorithms have been known for a long time.

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

↑