Biomedical Imaging GroupSTI
English only   BIG > Publications > Interior Tomography

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Interior Tomography Using 1D Generalized Total Variation. Part II: Multiscale Implementation

M. Lee, Y. Han, J.P. Ward, M. Unser, J.C. Ye

SIAM Journal on Imaging Sciences, vol. 8, no. 4, pp. 2452-2486, 2015.

To address the classic interior tomography problem where projections at each view extend only to the shadow of a circular region completely interior to the subject being scanned, previously we showed that the exact recovery of two- and three-dimensional piecewise smooth images is guaranteed using a one-dimensional generalized total variation seminorm penalty which allows a much faster reconstruction. To further accelerate the algorithm up to a level for clinical use, this paper proposes a novel multiscale reconstruction method by exploiting the Bedrosian identity of the Hilbert transform. More specifically, we show that the high frequency parts of the one-dimensional signals can be quickly recovered analytically with the Hilbert transform because of the Bedrosian identity. This implies that computationally expensive iterative reconstruction need only be applied to low resolution images in the downsampled domain, which significantly reduces the computational burden. Moreover, even for incomplete trajectories such as circular cone-beam geometry, we demonstrate that the proposed multiscale interior tomography approach can be combined with a novel spectral blending method in order to mitigate cone-beam artifacts from missing frequency regions. We show the efficacy of the proposed multiscale algorithm using circular fan-beam, helical cone-beam data, and circular cone-beam geometry. With a graphics processing unit implementation, we demonstrate that the speed of the algorithm can be significantly accelerated up to the level for clinical use for various acquisition geometries.

AUTHOR="Lee, M. and Han, Y. and Ward, J.P. and Unser, M. and Ye, J.C.",
TITLE="Interior Tomography Using {1D} Generalized Total Variation.
        {P}art {II}: {M}ultiscale Implementation",
JOURNAL="{SIAM} Journal on Imaging Sciences",

© 2015 SIAM. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SIAM.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.