arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1102.1413math.AP
收藏

柱球对称区域热声层析成像的快速重建算法

Fast reconstruction algorithms for the thermoacoustic tomography in certain domains with cylindrical or spherical symmetries

Leonid Kunyansky

摘要:

我们提出了三个快速算法,用于解决相应的某些采集几何形状的热声层析成像的逆问题。这些方法中的两种被设计用于处理用放置在围绕感兴趣对象的圆(在2D中)或球(在3D中)上的点状探测器完成的测量。第三种反演算法利用由布置在围绕物体旋转的圆柱形组件中的积分线检测器测量的数据工作。对于3D技术(假设重建网格有n^3个节点),这些技术所需的操作数等于O(n^3 log n)和O(n^3 log^2 n),对于2D问题,n × n离散网格的操作数等于O(n^2 log n)。数值模拟表明,我们的方法是至少两个数量级的速度比现有的算法,而没有任何牺牲的精度或稳定性。最后给出了用积分线探测器对实际测量数据进行重建的结果,以证明本文方法的实用性。

英文摘要:

We propose three fast algorithms for solving the inverse problem of the thermoacoustic tomography corresponding to certain acquisition geometries. Two of these methods are designed to process the measurements done with point-like detectors placed on a circle (in 2D) or a sphere (in 3D) surrounding the object of interest. The third inversion algorithm works with the data measured by the integrating line detectors arranged in a cylindrical assembly rotating around the object. The number of operations required by these techniques is equal to O(n^3 log n) and O(n^3 log^2 n) for the 3D techniques (assuming the reconstruction grid with n^3 nodes) and to O(n^2 log n) for the 2D problem with n-by-n discretizetion grid. Numerical simulations show that our methods are at least two orders of magnitude faster than the existing algorithms, without any sacrifice in accuracy or stability. The results of reconstructions from real measurements done by the integrating line detectors are also presented, to demonstrate the practicality of our methods.

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

↑