arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1402.4381math.OCcs.LGstat.ML
收藏

基于有序子集线性化增广拉格朗日方法的快速X射线CT图像重建

Fast X-ray CT image reconstruction using the linearized augmented Lagrangian method with ordered subsets

University of Michigan(密歇根大学)

Hung Nien, Jeffrey A. Fessler

摘要:

增广拉格朗日(AL)方法是求解具有线性约束的凸优化问题的一种新方法,由于其复合费用函数的可分解结构和在弱条件下的经验快速收敛速度,近年来在成像应用中受到了越来越多的关注。然而,对于诸如X射线计算机断层扫描(CT)图像重建和具有“大数据”的大规模稀疏回归的问题,其中没有有效的方法来解决内部最小二乘问题,由于不可避免的迭代内部更新,AL方法可能是缓慢的。在本文中,我们专注于解决正则化(加权)最小二乘问题,使用AL方法的线性化变体,用其可分离的二次代理(SQS)函数取代缩放增广拉格朗日中的二次AL罚项,从而导致一个更简单的有序子集(OS)加速分裂为基础的算法,OS-LALM,用于X射线CT图像重建。为了进一步加速所提出的算法,我们使用二阶递归系统分析来设计一个确定性向下延拓方法,避免繁琐的参数调整,并提供快速收敛。实验结果表明,该算法在不增加系统开销的情况下,显著加快了X射线CT图像重建的收敛速度,并且在使用多个子集进行OS加速时,极大地减少了重建图像中的OS伪影。

英文摘要:

The augmented Lagrangian (AL) method that solves convex optimization problems with linear constraints has drawn more attention recently in imaging applications due to its decomposable structure for composite cost functions and empirical fast convergence rate under weak conditions. However, for problems such as X-ray computed tomography (CT) image reconstruction and large-scale sparse regression with "big data", where there is no efficient way to solve the inner least-squares problem, the AL method can be slow due to the inevitable iterative inner updates. In this paper, we focus on solving regularized (weighted) least-squares problems using a linearized variant of the AL method that replaces the quadratic AL penalty term in the scaled augmented Lagrangian with its separable quadratic surrogate (SQS) function, thus leading to a much simpler ordered-subsets (OS) accelerable splitting-based algorithm, OS-LALM, for X-ray CT image reconstruction. To further accelerate the proposed algorithm, we use a second-order recursive system analysis to design a deterministic downward continuation approach that avoids tedious parameter tuning and provides fast convergence. Experimental results show that the proposed algorithm significantly accelerates the "convergence" of X-ray CT image reconstruction with negligible overhead and greatly reduces the OS artifacts in the reconstructed image when using many subsets for OS acceleration.

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

↑