Exact inversion of the conical Radon transform with a fixed opening angle
University of Texas at Arlington(德克萨斯大学阿灵顿分校)
本文研究了圆锥Radon变换的反演问题,提出在二维和三维空间中具有固定开角和垂直轴的反演公式,并通过数值模拟验证了算法效率。
2013-09-21 cs.NA math.NA
The Broken Ray Transform: Additional Properties and New Inversion Formula
断裂射线变换(BRT)的重要性是由于其出现在许多模态跨越光学,X射线和核成像。当数据由分散位置索引时,BRT是线性和移位不变的。将快速公交系统作为一个线性系统进行分析,为研究逆问题提供了一个新的视角。在这个框架中,我们对比先前的反演公式,并确定数值问题。这也有实际的好处。我们澄清的范围内所需的数据进行全球重建分解的BRT锥束变换的线性组合。此外,我们利用二维傅里叶变换推导出新的反演公式,计算效率为任意散射角。数值模拟的结果。
2019-07-03 cs.NA eess.SP math.NA
Feature augmentation for the inversion of the Fourier transform with limited data
我们调查的内插/外推方法,给定分散的观测的傅里叶变换,近似其逆。插值算法利用了通过基于可变尺度核(VSK)的形状驱动插值对可用数据进行建模的优势,VSK的实现在这里是为逆问题量身定制的。如此构造的插值被用作标准迭代反演方案的输入。在提供了关于VSK配置矩阵的频谱的理论结果之后,我们在天体物理成像基准上测试了该方法。
2021-02-07 astro-ph.IM cs.NA math.NA
On the Low-Complexity, Hardware-Friendly Tridiagonal Matrix Inversion for Correlated Massive MIMO Systems
在大规模多输入多输出(M-MIMO)系统中,实现中的关键挑战之一是大规模矩阵求逆运算,该运算广泛用于信道估计、均衡、检测和解码过程。传统上,为了处理这个复杂度问题,已经提出了几种低复杂度的矩阵求逆近似方法,包括经典的Cholesky分解和Neumann级数展开(NSE)。然而,传统的方法未能利用信道矩阵的特殊结构,也没有在硬件实现中的关键问题,这导致较差的吞吐量性能和较长的处理延迟。针对相关M-MIMO系统,提出了一种基于三对角矩阵求逆近似(TMA)的改进NSE算法,以适应传统硬件实现的复杂度和性能问题,并分析了相应的近似误差。同时,基于Xilinx公司的Virtex-7 XC 7VX 690 T FPGA平台,研究了该检测算法的VLSI实现。仿真结果表明,在相关的大规模多输入多输出系统中,该算法可以获得接近MMSE的性能和$630$ Mb/s的吞吐量。与其他基准测试系统相比,本文提出的流水线TMA检测器具有较高的吞吐量硬件比。最后,我们还提出了一个快速迭代结构,为进一步的研究。
2018-02-21 cs.AR cs.NA eess.SP
Inversion of $α$-sine and $α$-cosine transforms on $\mathbb{R}$
我们考虑$α$的形式为$T_αf(y)=\int_0^\infty\vert\sin(xy)\vert^αf(x)dx$的$α$ -正弦变换,其中$f$是$\mathbb{R}_+$上的可积函数.首先,反演这一变换的$α>1$讨论的背景下,一个更一般的家庭的积分变换的空间上的加权,平方可积函数的正实数线。在另一种方法中,我们表明,$α$ -正弦变换的函数$f$承认一系列表示为所有$α>-1$,其中涉及的傅立叶变换的$f$和系数,都可以明确计算与高斯超几何定理。基于此系列表示,我们构造了一个系统的线性方程组,其解决方案是一个近似的傅立叶变换的$f$在等距点。采样理论和傅立叶逆允许我们从其$α$ -正弦变换计算$f$的估计。相同的方法可以扩展到类似的$α$ -用于$α>-1$的$\mathbb{R}_+$上的余弦变换,以及用于$α>-1$、$α\neq 0,2,4,\dots$的二维球面$α$ -正弦和余弦变换。在广泛的数值分析中,我们考虑了一些例子,并比较了两种方法的反演结果。
2021-06-11 cs.NA math.FA math.NA
Inversion of the attenuated V-line transform for SPECT with Compton cameras
University of Innsbruck(因斯布鲁克大学);Ulsan National Institute of Science and Technology(蔚山科学技术院)
本文研究了SPECT中使用康普顿相机时衰减V线变换的反演问题,提出基于圆谐分析的解析解法,并通过数值实验验证了算法的有效性。
2016-09-11 cs.NA math.NA
A fast algorithm for the inversion of Abel's transform
我们提出了一种新的算法计算的逆阿贝尔变换,出现在物理和工程的许多领域的问题。我们证明了一个给定函数的勒让德系数与一个合适的周期函数的傅里叶系数与它的Abel变换相一致。这使我们能够计算勒让德系数的逆阿贝尔变换在一个简单的,快速和准确的方式,通过一个单一的快速傅里叶变换。因此,该算法也适用于阿贝尔积分的反演,给出的样本代表噪声测量。通过数值实验证明了算法的稳定性和精确性。
2022-06-01 cs.NA math.CA math.NA
Numerical inversion of a broken ray transform arising in single scattering optical tomography
University of Texas at Arlington(阿灵顿得克萨斯大学)
本文提出了一种高效的单散射光学断层成像算法,通过断裂射线变换的数值反演,利用傅里叶系数关系实现图像重建,验证了方法在噪声数据下的准确性和鲁棒性。
2016-03-07 cs.NA math.NA
A diffusion equation for the density of the ratio of two jointly distributed Gaussian variables and the numerical inversion of Laplace transform
本文证明同方差联合高斯变量比值的密度满足非稳态扩散方程,并探讨该结果在随机矩阵束广义特征值凝聚密度核密度估计中用于拉普拉斯变换数值反演的意义。
2011-05-24 cs.NA math.NA math.ST
Inversion of the elliptical Radon transform arising in migration imaging using the regular Radon transform
Ulsan National Institute of Science and Technology (UNIST)(蔚山科学技术院);University of Michigan(密歇根大学)
本文研究了在迁移成像中出现的椭圆Radon变换,通过与常规Radon变换的关系推导了其逆变换公式,并通过二维数值模拟验证了算法有效性。
2015-11-26 cs.NA math.FA math.NA
A Direct Sampling Method for the Inversion of the Radon Transform
我们提出了一种新的直接采样方法(DSM)的Radon变换的有效和稳定的反演。DSM是基于一个推广的重要几乎正交属性在经典DSM的分数阶Sobolev对偶产品和一个新的家庭的探测功能。分数阶对偶积被证明是能够大大提高重建的鲁棒性,在一些实际上重要的,但严重不适定的反问题与Radon变换。我们提出了一个详细的分析,以更好地了解新的探测和索引功能,这是至关重要的稳定和有效的数值重建的性能。DSM可以以非常快速和高度并行的方式计算。数值实验进行比较DSM与现有的流行的方法,并说明DSM的效率,稳定性和精度。
2020-10-21 cs.NA math.NA
Binary Discrete Fourier Transform and its Inversion
长度为$N$的二进制向量的元素为0或1。我们调查的问题,是否以及如何可以从一组有限的离散傅里叶变换(DFT)系数的已知长度的二进制向量的重建。向量是二进制的先验信息提供了强大的约束。我们证明了一个二进制向量是唯一定义的两个复杂的DFT系数(零,这给popcount,和第一),如果$N$是素数。如果$N$有两个素因子,则必须在数据集中包括额外的DFT系数以保证唯一性,并且我们从理论上找到所需系数的数量。可能需要知道更多的DFT系数以保证反演的稳定性。然而,我们的研究结果表明,稳定的反演,可以得到当已知的系数的数量是总的$1/3$。这需要超分辨率的效果(分辨率极限提高了$\sim 3$的因子)。
2021-10-03 cs.NA math.NA
Analytic inversion of a Radon transform on double circular arcs with applications in Compton Scattering Tomography
在这项工作中,我们介绍了一种新的Radon变换,它产生于一种新的模态康普顿散射层析成像(CST)。这个新系统由一个围绕固定光源旋转的探测器组成。与以前的CST不同,探测器上没有使用准直器。这样的系统允许我们收集来自源-探测器段的两个对边的散射光子,因此相关联的Radon变换的流形是双圆弧族。作为第一个主要的理论结果,建立了这种新Radon变换的解析反演公式。这是通过制定的圆调和扩展满足一致性条件的科马克意义上的变换。此外,一个快速和有效的数值实现通过替代配方的基础上希尔伯特变换进行。仿真结果验证了新系统的理论可行性。从实际的观点来看,未准直的检测器系统显著地增加了收集的数据的量,这在散射成像系统中特别显著。
2020-05-16 cs.NA math.NA
Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform
本文综述了多元非等距快速傅里叶变换的直接反演方法,提出一种可精确重构三角多项式的新方案,并研究了基于Frobenius范数最小化的矩阵优化方法。
2023-04-28 cs.NA math.NA
An improved Talbot method for numerical Laplace transform inversion
Technische Universität München(慕尼黑工业大学);University of Stellenbosch(斯坦陵布什大学)
本文改进了塔尔博特方法用于拉普拉斯反演,通过截断塔尔博特轮廓和引入稳定性控制机制,提升收敛速度与稳定性,验证了其在实际应用中的有效性。
2014-07-03 cs.NA math.NA
On an Analytical Inversion Formula for the Modulo Radon Transform
针对模 Radon 变换,本文通过联系 Radon 变换 Laplacian 的 Poisson 问题与滤波反投影,提出解析反演公式及离散算法 LMU-FBP,并以数值实验验证。
2024-12-07 cs.IT cs.NA math.IT
3D fictitious wave domain CSEM inversion by adjoint source estimation
提出一种基于伴随源估计的虚拟波域三维可控源电磁反演方法,通过正则化线性反演和基函数实现高效计算梯度,实现快速三维反演。
2023-07-09 cs.NA math.NA
Quadrature formulas for the Laplace and Mellin transforms
利用 Hermite 多项式及其零点对连续 Fourier 变换进行求积,得到离散 Laplace 变换及其反演公式,并推广到 Mellin 变换。
2007-04-21 cs.NA math.NA
Two Methods for Numerical Inversion of the Z-Transform
Department of Electrical and Computer Engineering, University of Zanjan(赞詹大学电气与计算机工程系)
本文提出两种简单有效的方法用于Z变换的数值反演,一种基于离散傅里叶变换,另一种基于求解线性代数方程组,通过截断已知Z变换信号得到。
2014-09-05 cs.NA math.NA
A fast methodology for large-scale focusing inversion of gravity and magnetic data using the structured model matrix and the $2D$ fast Fourier transform
讨论了在均匀网格上利用位场聚焦反演从地表测量数据恢复稀疏地下结构的方法。对于均匀网格模型的灵敏度矩阵块Toeplitz Toeplitz块结构,块为每个深度层的地下。然后,通过嵌入到循环矩阵中,利用快速二维傅立叶变换实现了所有与灵敏度矩阵或其转置的正向运算。仿真结果表明,这种快速反演算法可以在标准的台式计算机上实现,具有足够的内存存储容量高达$n \approx 1M$。使用Golub Kahan双对角化或随机奇异值分解算法来求解在聚焦反演算法中产生的线性方程组,其中使用快速傅立叶变换来实现与灵敏度矩阵的所有矩阵运算。这两种算法的效率进行了对比的大型问题的投影子空间的大小采用的线性系统的解决方案。所提出的结果证实了早期的研究,随机算法是首选的重力数据的反演,它是足够的使用投影空间的大小约$m/8$,数据集的大小$m$。相比之下,Golub Kahan双对角化导致用于磁性数据集的反演的更有效的实现,并且再次足以使用大小近似为$m/8$的投影空间。此外,当$m$较大时,使用大小为$m/20$的投影空间$m \approx 50000$就足以用$n \approx 1M$重建体积。模拟支持所提出的结论,并验证了一个实际的磁性数据集,是在加拿大马尼托巴省的Wuskwatim湖地区获得的反演。
2020-04-29 cs.NA math.NA physics.geo-ph
Direct inversion of the nonequispaced fast Fourier transform
Technische Universität Chemnitz(化学nitz工业大学)
本文研究了非等距快速傅里叶变换(NFFT)的逆变换问题,提出了一种复杂度为O(N log N)的直接方法,适用于M=N的情况,并通过矩阵表示法处理欠定和超定情况,最终通过框架近似解释了这些方法。
2019-03-29 cs.NA math.NA
Direct inversion of the Longitudinal Ray Transform for 2D residual elastic strain fields
针对二维残余弹性应变场,提出基于纵向射线变换和亥姆霍兹分解的直接反演方法,结合张量滤波反投影与胡克定律或有限元模型,在模拟和实验数据上验证了有效性。
2024-02-12 cs.NA math.NA
THE ROLE OF FOURIER ANALYSIS IN TWO DIMENSIONAL TOMOGRAPHY
North Carolina State University(北卡罗来纳州立大学)
本文通过推导发散束变换和V线变换的反演公式,展示傅里叶变换在断层成像积分变换反演中的关键作用。
2026-04-20 cs.NA math.NA physics.optics
Stability estimates for the regularized inversion of the truncated Hilbert transform
Seminar for Applied Mathematics, ETH Zürich(苏黎世联邦理工学院应用数学研讨会);Department of Nuclear Medicine, Vrije Universiteit Brussel(布鲁塞尔自由大学核医学系);Department of Mathematics, University of Central Florida(中佛罗里达大学数学系)
本文研究有限数据计算机断层扫描中截断希尔伯特变换反演问题的稳定性,通过限制重叠区域并利用函数的L2范数或变分先验知识,获得Hölder连续性稳定性结果。
2016-01-28 cs.NA math.CA math.FA