Interior Tomography Using 1D Generalized Total Variation. Part II: Multiscale Implementation
Authors:
- Minji LeeMLMinji Lee
- Yoseob HanYHYoseob Han
- John Paul WardJWJohn Paul Ward
- Michael UnserMUMichael Unser
- Jong Chul YeJYJong Chul Ye
- 1 January 2015
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 8 (4) , 2452-2486
Abstract
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.Keywords
This publication has 36 references indexed in Scilit:
- Total Variation Projection With First Order SchemesIEEE Transactions on Image Processing, 2010
- Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring ProblemsIEEE Transactions on Image Processing, 2009
- A local shift‐variant Fourier model and experimental validation of circular cone‐beam computed tomography artifactsMedical Physics, 2009
- Solving the interior problem of computed tomography usinga prioriknowledgeInverse Problems, 2008
- A factorization approach for cone-beam reconstruction on a circular short-scanIEEE Transactions on Medical Imaging, 2008
- Truncated Hilbert transform and image reconstruction from limited tomographic dataInverse Problems, 2006
- Quantitative reconstruction from truncated projections in classical tomographyIEEE Transactions on Nuclear Science, 2004
- Digital x-ray tomosynthesis: current state of the art and clinical potentialPhysics in Medicine & Biology, 2003
- Cone-beam reconstruction by backprojection and filteringJournal of the Optical Society of America A, 2000
- Inherent limitations in ectomographyIEEE Transactions on Medical Imaging, 1988