Ordered-subset Split-Bregman algorithm for interior tomography

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.