Ordered-subset Split-Bregman algorithm for interior tomography

J Xray Sci Technol. 2016;24(2):221-40. doi: 10.3233/XST-160547.

Abstract

Inspired by the Compressed Sensing (CS) theory, it has been proved that the interior problem of computed tomography (CT) can be accurately and stably solved if a region-of-interest (ROI) is piecewise constant or polynomial, resulting in the CS-based interior tomography. The key is to minimize the total variation (TV) of the ROI under the constraint of the truncated projections. Coincidentally, the Split-Bregman (SB) method has attracted a major attention to solve the TV minimization problem for CT image reconstruction. In this paper, we apply the SB approach to reconstruct an ROI for the CS-based interior tomography assuming a piecewise constant imaging model. Furthermore, the ordered subsets (OS) technique is used to accelerate the convergence of SB algorithm, leading to a new OS-SB algorithm for interior tomography. The conventional OS simultaneous algebraic reconstruction technique (OS-SART) and soft-threshold filtering (STF) based OS-SART are also implemented as references to evaluate the performance of the proposed OS-SB algorithm for interior tomography. Both numerical simulations and clinical applications are performed and the results confirm the advantages of the proposed OS-SB method.

Keywords: Ordered subset Split-Bregman; compressive sensing; interior tomography; piecewise constant imaging model; total variation minimization.

Publication types

  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms*
  • Cardiac Imaging Techniques / methods*
  • Computer Simulation
  • Humans
  • Image Processing, Computer-Assisted / methods*
  • Phantoms, Imaging
  • Tomography, X-Ray Computed / methods*