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

02/18/2014
by   Hung Nien, et al.
0

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.

READ FULL TEXT

page 10

page 11

page 20

page 21

research
12/14/2015

Relaxed Linearized Algorithms for Faster X-Ray CT Image Reconstruction

Statistical image reconstruction (SIR) methods are studied extensively f...
research
02/18/2014

A convergence proof of the split Bregman method for regularized least-squares problems

The split Bregman (SB) method [T. Goldstein and S. Osher, SIAM J. Imagin...
research
01/30/2021

A fast method for simultaneous reconstruction and segmentation in X-ray CT application

In this paper, we propose a fast method for simultaneous reconstruction ...
research
06/24/2015

Multiresolution Approach to Acceleration of Iterative Image Reconstruction for X-Ray Imaging for Security Applications

Three-dimensional x-ray CT image reconstruction in baggage scanning in s...
research
11/15/2021

A Fast Convergent Ordered-Subsets Algorithm with Subiteration-Dependent Preconditioners for PET Image Reconstruction

We investigated the imaging performance of a fast convergent ordered-sub...
research
08/18/2021

Alternating Minimization for Computed Tomography with Unknown Geometry Parameters

Due to the COVID-19 pandemic, there is an increasing demand for portable...
research
03/21/2022

Operator Sketching for Deep Unrolling Networks

In this work we propose a new paradigm for designing efficient deep unro...

Please sign up or login with your details

Forgot password? Click here to reset