通过利用数学结构、分层优化、智能初始化和分布式GPU计算实现快速大规模基于模型的迭代断层成像
Fast Large-Scale Model-Based Iterative Tomography via Exploiting Mathematical Structure, Hierarchical Optimization, Smart Initialization, and Distributed GPU Computing
AI总结:
本文提出四种策略提升基于模型的迭代重建效率,通过多级Toeplitz结构、改进初始化、分层多分辨率重建和MPI分布式计算,降低迭代次数并提升并行效率,使大规模断层成像成为可能。
摘要:
基于模型的迭代重建(MBIR)在稀疏角断层成像中尤为重要,因其能有效减少直接方法如滤波反投影(FBP)引入的噪声和伪影,尤其适用于时间演化的样品。尽管MBIR通过先验信息优化可获得高质量重建,但其计算成本曾限制了广泛应用。本文通过引入非均匀快速傅里叶变换(NUFFTs)表达Radon变换及其共轭,降低了计算复杂度,并利用多GPU系统并行处理。本文进一步加速傅里叶域框架,通过四种策略:(1)利用多级Toeplitz结构重新表述MBIR正反向算子以提高傅里叶域计算效率;(2)改进初始化策略,使用标准 ramp 滤波后的背投影数据作为初始估计;(3)分层多分辨率重建方法,首先在粗网格上求解问题,逐步过渡到细网格使用Lanczos插值;(4)使用MPI的分布式内存实现,使在大型高性能计算(HPC)系统上实现近线性扩展。这些创新显著降低了迭代次数,提高了并行效率,使高质量MBIR重建在大规模断层成像中成为可能。这些进展为近实时MBIR在原位、在操作和时间演化的应用打开了大门。
英文摘要:
Model-Based Iterative Reconstruction (MBIR) is important because direct methods, such as Filtered Back-Projection (FBP) can introduce significant noise and artifacts in sparse-angle tomography, especially for time-evolving samples. Although MBIR produces high-quality reconstructions through prior-informed optimization, its computational cost has traditionally limited its broader adoption. In previous work, we addressed this limitation by expressing the Radon transform and its adjoint using non-uniform fast Fourier transforms (NUFFTs), reducing computational complexity relative to conventional projection-based methods. We further accelerated computation by employing a multi-GPU system for parallel processing. In this work, we further accelerate our Fourier-domain framework, by introducing four main strategies: (1) a reformulation of the MBIR forward and adjoint operators that exploits their multi-level Toeplitz structure for efficient Fourier-domain computation; (2) an improved initialization strategy that uses back-projected data filtered with a standard ramp filter as the starting estimate; (3) a hierarchical multi-resolution reconstruction approach that first solves the problem on coarse grids and progressively transitions to finer grids using Lanczos interpolation; and (4) a distributed-memory implementation using MPI that enables near-linear scaling on large high-performance computing (HPC) systems. Together, these innovations significantly reduce iteration counts, improve parallel efficiency, and make high-quality MBIR reconstruction practical for large-scale tomographic imaging. These advances open the door to near-real-time MBIR for applications such as in situ, in operando, and time-evolving experiments.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。