Image Reconstruction in Cone Beam Computed Tomography Using Controlled Gradient Sparsity

Alexander Meaney, Mikael A. K. Brix, Miika T. Nieminen, Samuli Siltanen · 2024

Read Image Reconstruction in Cone Beam Computed Tomography Using Controlled Gradient Sparsity by Alexander Meaney, Mikael A. K. Brix, Miika T. Nieminen, Samuli Siltanen (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-07465.txt.

Introduction

Rebuilding a three dimensional image of the body from cone beam X-ray scans is a hard math problem, and a popular fix called total variation can be slow at clinical sizes. Alexander Meaney and three co-authors present in 2024 a faster method that also picks its own key setting. The setting controls how sparse, or simple, the image's edges should be.

Their solver adjusts that setting on its own, guided by control theory, while the scan is rebuilt. The user only states the wanted degree of sparsity, which can come from an atlas of past scans or be set by hand. The result is a fully automatic method that runs in a time clinics can accept. It aims to make the sharper method fit for daily hospital use.

Catalog record

CREATORAlexander Meaney, Mikael A. K. Brix, Miika T. Nieminen, Samuli Siltanen
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-07465

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Image Reconstruction in Cone Beam Computed Tomography Using Controlled Gradient Sparsity Alexander Meaney, Mikael A. K. Brix, Miika T. Nieminen, Samuli Siltanen Abstract Total variation (TV) regularization is a popular reconstruction method for ill-posed imaging problems, and particularly useful for applications with piecewise constant targets. However, using TV for medical cone-beam computed X-ray tomography (CBCT) has been limited so far, mainly due to heavy computational loads at clinically relevant 3D resolutions and the difficulty in choosing the regularization parameter. Here an efficient minimization algorithm is presented, combined with a dynamic parameter adjustment based on control theory. The result is a fully automatic 3D reconstruction method running in clinically acceptable time. The input on top of projection data and system geometry is desired degree of sparsity of the reconstruction. This can be determined from an atlas of CT scans, or alternatively used as an easily adjustable parameter with straightforward interpretation. 1 Introduction Cone-beam computed tomography (CBCT) has become a standard imaging tool at medium and large dental clinics, and it is increasingly used in other radiological applications as well [ 1 , 2 ] . The FDK algorithm [ 3 ] , introduced in 1984, remains the standard image reconstruction technique in CBCT. However, while FDK is fast and well understood, there are many cases where it is not the optimal solution, such as low-dose imaging, sparse-view or limited-angle imaging, out-of-plane distortion correction, 4D imaging, metal artifact reduction, and soft-tissue contrast enhancement. Consequently, in recent years there has been increasing interest in approaches based on machine learning and model-based iterative reconstruction (MBIR) [ 4 , 5 , 6 , 7 , 8 , 9 , 10 ] . MBIR techniques are often based on a variational approach where a priori information on the desired solution is included in the reconstruction problem via a regularization function, and a regularization parameter \alpha>0 specifies the balance between data discrepancy and regularization. A commonly used regularization strategy is total variation (TV), which penalizes the \ell^{1} norm of the image gradient. TV regularization was first introduced in 1992 for image denoising [ 11 ] . Early applications in X-ray tomography were reported in [ 12 , 13 ] , and first results with measured data were presented in [ 14 ] . Several more studies followed [ 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 , 24 , 25 , 26 , 27 ] , and TV-based solutions have become an often employed, albeit unstandardized, approach to tomographic reconstruction [ 28 , 29 , 30 , 31 , 32 , 33 ] . However, there remains the problem of choosing the optimal value for \alpha . Several methods have been proposed for automatic choice [ 34 , 35 , 36 , 37 , 38 , 39 , 40 , 41 , 42 ] , but they are impractical for CBCT as they require computing many reconstructions and retroactively choosing the optimal parameter, or are otherwise complicated to implement. Furthermore, there is little to no interpretability in the actual numerical value of \alpha . We present an automatic TV parameter choice method based on adjusting the value of \alpha adaptively during iteration so that the gradient magnitude sparsity of the reconstruction matches a predefined value. Choice of the regularization parameter based on an a priori sparsity level was discussed in [ 37 , 43 ] , and adaptive regularization was introduced in [ 44 ] for wavelet-based sparsity reconstruction, where the percentage of (essentially) nonzero wavelet transform coefficients is known. In this work, we assume the percentage of voxels where the discrete gradient is (essentially) nonzero to be known. Such knowledge can be estimated for example from an atlas of CT reconstructions of relevant types of anatomy. We implement image reconstruction with an efficient primal-dual fixed point minimization method [ 45 ] . The resulting algorithm is efficient enough to yield reconstructions at practical resolutions within practically feasible times. Furthermore, defining the regularization in terms of gradient sparsity greatly increases interpretability of the regularization strength. Our work is based on two assumptions: 1. X-ray attenuation distribution within human tissues are approximately piecewise constant, and 2. gradient sparsity of a certain type of anatomy (dentomaxillofacial, skull and brain, limb, …) is the same from one patient to another. Our experiments with computational phantom data suggest that these assumptions might hold to a reasonable accuracy in clinical practice. Clinical CBCT scanners often operate with only a small set of options for reconstruction grid size and voxel resolution, which can aid in limiting the choice of sparsity for different imaging protocols. 2 Methods 2.1 CBCT Imaging Model The X-ray detector in a CBCT scanner is a 2D panel where the detector pixels are arranged into a P_{1}\times P_{2} array. Each pixel is labeled with an index p\in\{1,\ldots,P\} where P=P_{1}P_{2} . The measurement at pixel p at projection angle \theta is defined as m_{p,\theta}=-\ln\frac{I_{p,\theta}}{I_{p,0}}, (1) where I_{p,\theta} is the intensity measured by the pixel, and I_{p,0} is the intensity measured when no object is placed between the X-ray source and the detector. From Lambert-Beer’s law it follows that -\ln\frac{I_{p,\theta}}{I_{p,0}}=\int_{\mathrm{ray\>path}}\mathcal{F}(x,y,z)ds, (2) where \mathcal{F}(x,y,z) is the spatial distribution of attenuation coefficients in the scanned object [ 46 , 47 ] . The total number of data points collected in a single CBCT scan is M=P\Theta , where \Theta is the number of projection angles. The data points are labeled d\in\{1,\ldots,M\} and they are collected into the measurement data vector m\in\mathbb{R}^{M} . We note that \mathcal{F}(x,y,z) also depends on photon energy, and ( 2 ) is strictly true for monochromatic X-ray sources only, whereas most clinical scanner use polychromatic radiation. However, most mathematical models for tomographic reconstruction use this model, and issues arising from polychromatic radiation are ignored or compensated for in other ways [ 46 , 48 ] . \mathcal{F}(x,y,z) is discretized as the N_{1}\times N_{2}\times N_{3} voxel grid f , where the voxels are labeled as f_{i,j,k} with i\in\{1,\ldots,N_{1}\} , j\in\{1,\ldots,N_{2}\} , and k\in\{1,\ldots,N_{3}\} . f can also be flattened into a vector in \mathbb{R}^{N} with N=N_{1}N_{2}N_{3} , as long as the location of each element is tracked when shifting between the 3D voxel and vector representations. In the vector representation, the elements are labeled f_{l} with l\in\{1,\ldots,N\} . This work uses f to refer to both the voxel and the vector representations, and it is assumed to be implicitly clear from the context which one applies. The computational imaging model is obtained by discretizing the integral in ( 2 ) as weighted sums across f for each m_{d} and collecting these as the rows of the matrix A\in\mathbb{R}^{M\times N} . A is called the forward operator. This leads to the linear measurement model Af=m+\varepsilon, (3) where \varepsilon\in\mathbb{R}^{M} represents noise and modeling error. Eq. ( 3 ) is an ill-posed problem, and iterative solvers that minimize \|Af-m\|_{2} exhibit semi-convergence: the iterations initially approach a reasonable solution, but eventually converge towards meaningless noise [ 49 ] . The ill-posed problem is stabilized using a regularization function R(f) , which add a priori knowledge of f . This leads to the regularized variational reconstruction problem \min_{f\in\mathbb{R}^{N}}\frac{1}{2}\|Af-m\|_{2}^{2}+\alpha R(f), (4) where the regularization parameter \alpha controls the

Read the complete text