-
A directional total variation minimization algorithm for isotropic resolution in digital breast tomosynthesis
Authors:
Emil Y. Sidky,
Xiangyi Wu,
Xiaoyu Duan,
Hailing Huang,
Wei Zhao,
Leo Y. Zhang,
John Paul Phillips,
Zheng Zhang,
Buxin Chen,
Dan Xia,
Ingrid S. Reiser,
Xiaochuan Pan
Abstract:
An optimization-based image reconstruction algorithm is developed for contrast enhanced digital breast tomosynthesis (DBT) using dual-energy scanning. The algorithm minimizes directional total variation (TV) with a data discrepancy and non-negativity constraints. Iodinated contrast agent (ICA) imaging is performed by reconstructing images from dual-energy DBT data followed by weighted subtraction.…
▽ More
An optimization-based image reconstruction algorithm is developed for contrast enhanced digital breast tomosynthesis (DBT) using dual-energy scanning. The algorithm minimizes directional total variation (TV) with a data discrepancy and non-negativity constraints. Iodinated contrast agent (ICA) imaging is performed by reconstructing images from dual-energy DBT data followed by weighted subtraction. Physical DBT data is acquired with a Siemens Mammomat scanner of a structured breast phantom with ICA inserts. Results are shown for both directional TV minimization and filtered back-projection for reference. It is seen that directional TV is able to substantially reduce depth blur for the ICA objects.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
Enhancing signal detectability in learning-based CT reconstruction with a model observer inspired loss function
Authors:
Megan Lantz,
Emil Y. Sidky,
Ingrid S. Reiser,
Xiaochuan Pan,
Gregory Ongie
Abstract:
Deep neural networks used for reconstructing sparse-view CT data are typically trained by minimizing a pixel-wise mean-squared error or similar loss function over a set of training images. However, networks trained with such pixel-wise losses are prone to wipe out small, low-contrast features that are critical for screening and diagnosis. To remedy this issue, we introduce a novel training loss in…
▽ More
Deep neural networks used for reconstructing sparse-view CT data are typically trained by minimizing a pixel-wise mean-squared error or similar loss function over a set of training images. However, networks trained with such pixel-wise losses are prone to wipe out small, low-contrast features that are critical for screening and diagnosis. To remedy this issue, we introduce a novel training loss inspired by the model observer framework to enhance the detectability of weak signals in the reconstructions. We evaluate our approach on the reconstruction of synthetic sparse-view breast CT data, and demonstrate an improvement in signal detectability with the proposed loss.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Optimizing dual-energy CT technique for iodine-based contrast-to-noise ratio
Authors:
Fatma Terzioglu,
Emil Y. Sidky,
Jp Phillips,
Ingrid Reiser,
Guillaume Bal,
Xiaochuan Pan
Abstract:
Purpose: This study proposes a systematic method for determining the optimal x-ray tube settings/energy windows and fluence for minimal noise and maximum CNR in material density images obtained from DECT scans by fixing the subject size and the total radiation dose. Methods: The noise propagation in the process of sinogram and image reconstruction from DECT measurements is analyzed. Analytic estim…
▽ More
Purpose: This study proposes a systematic method for determining the optimal x-ray tube settings/energy windows and fluence for minimal noise and maximum CNR in material density images obtained from DECT scans by fixing the subject size and the total radiation dose. Methods: The noise propagation in the process of sinogram and image reconstruction from DECT measurements is analyzed. Analytic estimates for the sinogram and monochromatic image pixel variances and the CNR as functions of tube potentials, fluence, and virtual monochromatic image (VMI) energy are derived, and then used in a phantom experiment as an objective function for optimizing the tube settings to minimize the image noise and maximize the CNR. Results: A non-trivial example that shows the existence of singular solutions to the inversion of sinograms-to-DECT measurements map was presented. Additionally, the optimal VMI energy for maximal CNR was determined. The optimal energy VMI was found to be the least noisy monochromatic image synthesized from the iodine and water density images, and it was shown that using more general weights in combining the two images linearly does not improve image quality. When the x-ray beam filter material was fixed at 2mm of Aluminum and the photon fluence for low and high kV scans were considered equal, the tube potential pair of 60/120 kV led to the maximal CNR in the VMI formed at energy 55 KeV. Conclusions: Optimizing DECT scan parameters to maximize the CNR can be done in a systematic way. Also choosing the parameters that maximize the Jacobian determinant over the sinogram domain would lead to more stable reconstructions due to the reduced amplification of the measurement noise. Since the values of the Jacobian determinant depend strongly on the imaging task, careful consideration of all of the relevant factors is needed when implementing the proposed framework.
△ Less
Submitted 28 July, 2023;
originally announced August 2023.
-
4D-image reconstruction directly from limited-angular-range data in continuous-wave electron paramagnetic resonance imaging
Authors:
Zheng Zhang,
Boris Epel,
Buxin Chen,
Dan Xia,
Emil Y. Sidky,
Zhiwei Qiao,
Howard Halpern,
Xiaochuan Pan
Abstract:
Objective: We investigate and develop optimization-based algorithms for accurate reconstruction of four-dimensional (4D)-spectral-spatial (SS) images directly from data collected over limited angular ranges (LARs) in continuous-wave (CW) electron paramagnetic resonance imaging (EPRI). Methods: Basing on a discrete-to-discrete data model devised in CW EPRI employing the Zeeman-modulation (ZM) schem…
▽ More
Objective: We investigate and develop optimization-based algorithms for accurate reconstruction of four-dimensional (4D)-spectral-spatial (SS) images directly from data collected over limited angular ranges (LARs) in continuous-wave (CW) electron paramagnetic resonance imaging (EPRI). Methods: Basing on a discrete-to-discrete data model devised in CW EPRI employing the Zeeman-modulation (ZM) scheme for data acquisition, we first formulate the image reconstruction problem as a convex, constrained optimization program that includes a data fidelity term and also constraints on the individual directional total variations (DTVs) of the 4D-SS image. Subsequently, we develop a primal-dual-based DTV algorithm, simply referred to as the DTV algorithm, to solve the constrained optimization program for achieving image reconstruction from data collected in LAR scans in CW-ZM EPRI. Results: We evaluate the DTV algorithm in simulated- and real-data studies for a variety of LAR scans of interest in CW-ZM EPRI, and visual and quantitative results of the studies reveal that 4D-SS images can be reconstructed directly from LAR data, which are visually and quantitatively comparable to those obtained from data acquired in the standard, full-angular-range (FAR) scan in CW-ZM EPRI. Conclusion: An optimization-based DTV algorithm is developed for accurately reconstructing 4D-SS images directly from LAR data in CW-ZM EPRI. Future work includes the development and application of the optimization-based DTV algorithm for reconstructions of 4D-SS images from FAR and LAR data acquired in CW EPRI employing schemes other than the ZM scheme. Significance: The DTV algorithm developed may be exploited potentially for enabling and optimizing CW EPRI with minimized imaging time and artifacts by acquiring data in LAR scans.
△ Less
Submitted 31 March, 2023;
originally announced April 2023.
-
Simultaneous activity and attenuation estimation in TOF-PET with TV-constrained nonconvex optimization
Authors:
Zhimei Ren,
Emil Y. Sidky,
Rina Foygel Barber,
Chien-Min Kao,
Xiaochuan Pan
Abstract:
An alternating direction method of multipliers (ADMM) framework is developed for nonsmooth biconvex optimization for inverse problems in imaging. In particular, the simultaneous estimation of activity and attenuation (SAA) problem in time-of-flight positron emission tomography (TOF-PET) has such a structure when maximum likelihood estimation (MLE) is employed. The ADMM framework is applied to MLE…
▽ More
An alternating direction method of multipliers (ADMM) framework is developed for nonsmooth biconvex optimization for inverse problems in imaging. In particular, the simultaneous estimation of activity and attenuation (SAA) problem in time-of-flight positron emission tomography (TOF-PET) has such a structure when maximum likelihood estimation (MLE) is employed. The ADMM framework is applied to MLE for SAA in TOF-PET, resulting in the ADMM-SAA algorithm. This algorithm is extended by imposing total variation (TV) constraints on both the activity and attenuation map, resulting in the ADMM-TVSAA algorithm. The performance of this algorithm is illustrated using the penalized maximum likelihood activity and attenuation estimation (P-MLAA) algorithm as a reference. Additional results on step-size tuning and on the use of unconstrained ADMM-SAA are presented in the previous arXiv submission: arXiv:2303.17042v1.
△ Less
Submitted 9 February, 2024; v1 submitted 29 March, 2023;
originally announced March 2023.
-
Comments on "DIRECT-Net: A unified mutual-domain material decomposition network for quantitative dual-energy CT Imaging'', Med. Phys. 2022, Vol. 49, pgs. 917-934
Authors:
Xiaochuan Pan,
Emil Y. Sidky
Abstract:
Quantitative image reconstruction in dual-energy computed tomography (CT) remains a topic of active research. We read with interest ``DIRECT-Net: A unified mutual-domain material decomposition network for quantitative dual-energy CT imaging,'' which appears in the 2022 February Issue of Med Phys. In the paper the authors propose a deep-learning (DL) method, referred to as the Direct-Net method, to…
▽ More
Quantitative image reconstruction in dual-energy computed tomography (CT) remains a topic of active research. We read with interest ``DIRECT-Net: A unified mutual-domain material decomposition network for quantitative dual-energy CT imaging,'' which appears in the 2022 February Issue of Med Phys. In the paper the authors propose a deep-learning (DL) method, referred to as the Direct-Net method, to address the problem of quantitative image reconstruction directly from data in full-scan dual-energy CT (DECT). We comment on the study and conclusion in the paper. The Reply to this comment appears under Communications on medphys.org: https://www.medphys.org/Communications/Reply-Pan_Response-Su.pdf In order to have context for the Reply, we provide the full text of our Comments.
△ Less
Submitted 17 December, 2022;
originally announced December 2022.
-
Report on the AAPM deep-learning spectral CT Grand Challenge
Authors:
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
This Special Report summarizes the 2022 AAPM Grand Challenge on Deep-Learning spectral Computed Tomography (DL-spectral CT) image reconstruction. The purpose of the challenge is to develop the most accurate image reconstruction algorithm for solving the inverse problem associated with a fast kVp switching dual-energy CT scan using a three tissue-map decomposition. Participants could choose to use…
▽ More
This Special Report summarizes the 2022 AAPM Grand Challenge on Deep-Learning spectral Computed Tomography (DL-spectral CT) image reconstruction. The purpose of the challenge is to develop the most accurate image reconstruction algorithm for solving the inverse problem associated with a fast kVp switching dual-energy CT scan using a three tissue-map decomposition. Participants could choose to use deep-learning (DL), iterative, or a hybrid approach. Test phase submission were received from 18 research groups. Both the winning and second place teams had highly accurate results where the RMSE was nearly zero to single floating point precision. Results from the top ten also achieved a high degree of accuracy; and as a result this special report outlines the methodology developed by each of these groups. The DL-spectral CT challenge successfully established a forum for develo** image reconstruction algorithms based on deep-learning that address an important inverse problem relevant for spectral CT.
△ Less
Submitted 21 December, 2022; v1 submitted 13 December, 2022;
originally announced December 2022.
-
Iterative image reconstruction for CT with unmatched projection matrices using the generalized minimal residual algorithm
Authors:
Emil Y. Sidky,
Per Christian Hansen,
Jakob S. Jørgensen,
Xiaochuan Pan
Abstract:
The generalized minimal residual (GMRES) algorithm is applied to image reconstruction using linear computed tomography (CT) models. The GMRES algorithm iteratively solves square, non-symmetric linear systems and it has practical application to CT when using unmatched back-projector/projector pairs and when applying preconditioning. The GMRES algorithm is demonstrated on a 3D CT image reconstructio…
▽ More
The generalized minimal residual (GMRES) algorithm is applied to image reconstruction using linear computed tomography (CT) models. The GMRES algorithm iteratively solves square, non-symmetric linear systems and it has practical application to CT when using unmatched back-projector/projector pairs and when applying preconditioning. The GMRES algorithm is demonstrated on a 3D CT image reconstruction problem where it is seen that use of unmatched projection matrices does not prevent convergence, while using an unmatched pair in the related conjugate gradients for least-squares (CGLS) algorithm leads to divergent iteration. Implementation of preconditioning using GMRES is also demonstrated.
△ Less
Submitted 3 May, 2022; v1 submitted 18 January, 2022;
originally announced January 2022.
-
Report on the AAPM deep-learning sparse-view CT (DL-sparse-view CT) Grand Challenge
Authors:
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
Purpose: The purpose of the challenge is to find the deep-learning technique for sparse-view CT image reconstruction that can yield the minimum RMSE under ideal conditions, thereby addressing the question of whether or not deep learning can solve inverse problems in imaging. Methods: The challenge set-up involves a 2D breast CT simulation, where the simulated breast phantom has random fibro-glandu…
▽ More
Purpose: The purpose of the challenge is to find the deep-learning technique for sparse-view CT image reconstruction that can yield the minimum RMSE under ideal conditions, thereby addressing the question of whether or not deep learning can solve inverse problems in imaging. Methods: The challenge set-up involves a 2D breast CT simulation, where the simulated breast phantom has random fibro-glandular structure and high-contrast specks. The phantom allows for arbitrarily large training sets to be generated with perfectly known truth. The training set consists of 4000 cases where each case consists of the truth image, 128-view sinogram data, and the corresponding 128-view filtered back-projection (FBP) image. The networks are trained to predict the truth image from either the sinogram or FBP data. Geometry information is not provided. The participating algorithms are tested on a data set consisting of 100 new cases. Results: About 60 groups participated in the challenge at the validation phase, and 25 groups submitted test-phase results along with reports on their deep-learning methodology. The winning team improved reconstruction accuracy by two orders of magnitude over our previous CNN-based study on a similar test problem. Conclusions: The DL-sparse-view challenge provides a unique opportunity to examine the state-of-the-art in deep-learning techniques for solving the sparse-view CT inverse problem.
△ Less
Submitted 20 January, 2022; v1 submitted 20 September, 2021;
originally announced September 2021.
-
Dual-energy CT imaging with limited-angular-range data
Authors:
Buxin Chen,
Zheng Zhang,
Dan Xia,
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
In dual-energy computed tomography (DECT), low- and high- kVp data are collected often over a full-angular range (FAR) of $360^\circ$. While there exists strong interest in DECT with low- and high-kVp data acquired over limited-angular ranges (LARs), there remains little investigation of image reconstruction in DECT with LAR data. Objective: We investigate image reconstruction with minimized LAR a…
▽ More
In dual-energy computed tomography (DECT), low- and high- kVp data are collected often over a full-angular range (FAR) of $360^\circ$. While there exists strong interest in DECT with low- and high-kVp data acquired over limited-angular ranges (LARs), there remains little investigation of image reconstruction in DECT with LAR data. Objective: We investigate image reconstruction with minimized LAR artifacts from low- and high-kVp data over LARs of $\le 180^\circ$ by using a directional-total-variation (DTV) algorithm. Methods: Image reconstruction from LAR data is formulated as a convex optimization problem in which data-$\ell_2$ is minimized with constraints on image's DTVs along orthogonal axes. We then achieve image reconstruction by applying the DTV algorithm to solve the optimization problem. We conduct numerical studies from data generated over arcs of LARs, ranging from $14^\circ$ to $180^\circ$, and perform visual inspection and quantitative analysis of images reconstructed. Results: Monochromatic images of interest obtained with the DTV algorithm from LAR data show substantially reduced artifacts that are observed often in images obtained with existing algorithms. The improved image quality also leads to accurate estimation of physical quantities of interest, such as effective atomic number and iodine-contrast concentration. Conclusion: Our study reveals that from LAR data of low- and high-kVp, monochromatic images can be obtained that are visually, and physical quantities can be estimated that are quantitatively, comparable to those obtained in FAR DECT. Significance: As LAR DECT is of high practical application interest, the results acquired in the work may engender insights into the design of DECT with LAR scanning configurations of practical application significance.
△ Less
Submitted 16 August, 2021;
originally announced August 2021.
-
Directional-TV Algorithm for Image Reconstruction from Limited-Angular-Range Data
Authors:
Zheng Zhang,
Buxin Chen,
Dan Xia,
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
Investigation of image reconstruction from data collected over a limited angular range in X-ray CT remains a topic of active research because it may yield insight into the development of imaging workflow of practical significance. This reconstruction problem is well-known to be challenging, however, because it is highly ill-conditioned. In the work, we investigate optimization-based image reconstr…
▽ More
Investigation of image reconstruction from data collected over a limited angular range in X-ray CT remains a topic of active research because it may yield insight into the development of imaging workflow of practical significance. This reconstruction problem is well-known to be challenging, however, because it is highly ill-conditioned. In the work, we investigate optimization-based image reconstruction from data acquired over a limited-angular range that is considerably smaller than the angular range in short-scan CT. We first formulate the reconstruction problem as a convex optimization program with directional total-variation (TV) constraints applied to the image, and then develop an iterative algorithm, referred to as the directional-TV (DTV) algorithm for image reconstruction through solving the optimization program. We use the DTV algorithm to reconstruct images from data collected over a variety of limited-angular ranges for breast and bar phantoms of clinical- and industrial-application relevance. The study demonstrates that the DTV algorithm accurately recovers the phantoms from data generated over a significantly reduced angular range, and that it considerably diminishes artifacts observed otherwise in reconstructions of existing algorithms. We have also obtained empirical conditions on minimal angular ranges sufficient for numerically accurate image reconstruction with the DTV algorithm.
△ Less
Submitted 1 March, 2021;
originally announced March 2021.
-
Non-convex primal-dual algorithm for image reconstruction in spectral CT
Authors:
Buxin Chen,
Zheng Zhang,
Dan Xia,
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
The work seeks to develop an algorithm for image reconstruction by directly inverting the non-linear data model in spectral CT. Using the non-linear data model, we formulate the image-reconstruction problem as a non-convex optimization program, and develop a non-convex primal-dual (NCPD) algorithm to solve the program. We devise multiple convergence conditions and perform verification studies nume…
▽ More
The work seeks to develop an algorithm for image reconstruction by directly inverting the non-linear data model in spectral CT. Using the non-linear data model, we formulate the image-reconstruction problem as a non-convex optimization program, and develop a non-convex primal-dual (NCPD) algorithm to solve the program. We devise multiple convergence conditions and perform verification studies numerically to demonstrate that the NCPD algorithm can solve the non-convex optimization program and under appropriate data condition, can invert the non-linear data model. Using the NCPD algorithm, we then reconstruct monochromatic images from simulated and real data of numerical and physical phantoms acquired with a standard, full-scan dual-energy configuration. The result of the reconstruction studies shows that the NCPD algorithm can correct accurately for the non-linear beam-hardening effect. Furthermore, we apply the NCPD algorithm to simulated and real data of the numerical and physical phantoms collected with non-standard, short-scan dual-energy configurations, and obtain monochromatic images comparable to those of the standard, full-scan study, thus revealing the potential of the NCPD algorithm for enabling non-standard scanning configurations in spectral CT, where the existing indirect methods are limited.
△ Less
Submitted 20 February, 2021;
originally announced February 2021.
-
A signal detection model for quantifying over-regularization in non-linear image reconstruction
Authors:
Emil Y. Sidky,
John Paul Phillips,
Weimin Zhou,
Greg Ongie,
Juan Cruz-Bastida,
Ingrid S. Reiser,
Mark A. Anastasio,
Xiaochuan Pan
Abstract:
Purpose: Many useful image quality metrics for evaluating linear image reconstruction techniques do not apply to or are difficult to interpret for non-linear image reconstruction. The vast majority of metrics employed for evaluating non-linear image reconstruction are based on some form of global image fidelity, such as image root mean square error (RMSE). Use of such metrics can lead to over-regu…
▽ More
Purpose: Many useful image quality metrics for evaluating linear image reconstruction techniques do not apply to or are difficult to interpret for non-linear image reconstruction. The vast majority of metrics employed for evaluating non-linear image reconstruction are based on some form of global image fidelity, such as image root mean square error (RMSE). Use of such metrics can lead to over-regularization in the sense that they can favor removal of subtle details in the image. To address this shortcoming, we develop an image quality metric based on signal detection that serves as a surrogate to the qualitative loss of fine image details. Methods: The metric is demonstrated in the context of a breast CT simulation, where different equal-dose configurations are considered. The configurations differ in the number of projections acquired. Image reconstruction is performed with a non-linear algorithm based on total variation constrained least-squares (TV-LSQ). The images are evaluated visually, with image RMSE, and with the proposed signal-detection based metric. The latter uses a small signal, and computes detectability in the sinogram and in the reconstructed image. Loss of signal detectability through the image reconstruction process is taken as a quantitative measure of loss of fine details in the image. Results: Loss of signal detectability is seen to correlate well with the blocky or patchy appearance due to over-regularization with TV-LSQ, and this trend runs counter to the image RMSE metric, which tends to favor the over-regularized images. Conclusions: The proposed signal detection based metric provides an image quality assessment that is complimentary to that of image RMSE. Using the two metrics in concert may yield a useful prescription for determining CT algorithm and configuration parameters when non-linear image reconstruction is used.
△ Less
Submitted 8 December, 2020; v1 submitted 7 October, 2020;
originally announced October 2020.
-
Convergence for nonconvex ADMM, with applications to CT imaging
Authors:
Rina Foygel Barber,
Emil Y. Sidky
Abstract:
The alternating direction method of multipliers (ADMM) algorithm is a powerful and flexible tool for complex optimization problems of the form $\min\{f(x)+g(y) : Ax+By=c\}$. ADMM exhibits robust empirical performance across a range of challenging settings including nonsmoothness and nonconvexity of the objective functions $f$ and $g$, and provides a simple and natural approach to the inverse probl…
▽ More
The alternating direction method of multipliers (ADMM) algorithm is a powerful and flexible tool for complex optimization problems of the form $\min\{f(x)+g(y) : Ax+By=c\}$. ADMM exhibits robust empirical performance across a range of challenging settings including nonsmoothness and nonconvexity of the objective functions $f$ and $g$, and provides a simple and natural approach to the inverse problem of image reconstruction for computed tomography (CT) imaging. From the theoretical point of view, existing results for convergence in the nonconvex setting generally assume smoothness in at least one of the component functions in the objective. In this work, our new theoretical results provide convergence guarantees under a restricted strong convexity assumption without requiring smoothness or differentiability, while still allowing differentiable terms to be treated approximately if needed. We validate these theoretical results empirically, with a simulated example where both $f$ and $g$ are nondifferentiable -- and thus outside the scope of existing theory -- as well as a simulated CT image reconstruction problem.
△ Less
Submitted 6 February, 2024; v1 submitted 12 June, 2020;
originally announced June 2020.
-
Do CNNs solve the CT inverse problem?
Authors:
Emil Y. Sidky,
Iris Lorente,
Jovan G. Brankov,
Xiaochuan Pan
Abstract:
Objective: This work examines the claim made in the literature that the inverse problem associated with image reconstruction in sparse-view computed tomography (CT) can be solved with a convolutional neural network (CNN). Methods: Training and testing image/data pairs are generated in a dedicated breast CT simulation for sparse-view sampling, using two different object models. The trained CNN is t…
▽ More
Objective: This work examines the claim made in the literature that the inverse problem associated with image reconstruction in sparse-view computed tomography (CT) can be solved with a convolutional neural network (CNN). Methods: Training and testing image/data pairs are generated in a dedicated breast CT simulation for sparse-view sampling, using two different object models. The trained CNN is tested to see if images can be accurately recovered from their corresponding sparse-view data. For reference, the same sparse-view CT data is reconstructed by the use of constrained total-variation (TV) minimization (TVmin), which exploits sparsity in the gradient magnitude image (GMI). Results: Using sparse-view data from images either in the training or testing set, there is a significant discrepancy between the image obtained with the CNN and the image that generated the data. For the same simulated scanning conditions, TVmin is able to accurately reconstruct the test image. Conclusion: We find that the sparse-view CT inverse problem cannot be solved for the particular published CNN-based methodology that we chose and the particular object model that we tested. Furthermore, this negative result is obtained for conditions where TVmin is able to recover the test images. Significance: The inability of the CNN to solve the inverse problem associated with sparse-view CT, for the specific conditions of the presented simulation, draws into question similar unsupported claims being made for the use of CNNs to solve inverse problems in medical imaging.
△ Less
Submitted 21 May, 2020;
originally announced May 2020.
-
Estimating the spectrum in computed tomography via Kullback-Leibler divergence constrained optimization
Authors:
Wooseok Ha,
Emil Y. Sidky,
Rina Foygel Barber,
Taly Gilat Schmidt,
Xiaochuan Pan
Abstract:
We study the problem of spectrum estimation from transmission data of a known phantom. The goal is to reconstruct an x-ray spectrum that can accurately model the x-ray transmission curves and reflects a realistic shape of the typical energy spectra of the CT system. To this end, spectrum estimation is posed as an optimization problem with x-ray spectrum as unknown variables, and a Kullback-Leibler…
▽ More
We study the problem of spectrum estimation from transmission data of a known phantom. The goal is to reconstruct an x-ray spectrum that can accurately model the x-ray transmission curves and reflects a realistic shape of the typical energy spectra of the CT system. To this end, spectrum estimation is posed as an optimization problem with x-ray spectrum as unknown variables, and a Kullback-Leibler (KL) divergence constraint is employed to incorporate prior knowledge of the spectrum and enhance numerical stability of the estimation process. The formulated constrained optimization problem is convex and can be solved efficiently by use of the exponentiated-gradient (EG) algorithm. We demonstrate the effectiveness of the proposed approach on the simulated and experimental data. The comparison to the expectation-maximization (EM) method is also discussed. In simulations, the proposed algorithm is seen to yield x-ray spectra that closely match the ground truth and represent the attenuation process of x-ray photons in materials, both included and not included in the estimation process. In experiments, the calculated transmission curve is in good agreement with the measured transmission curve, and the estimated spectra exhibits physically realistic looking shapes. The results further show the comparable performance between the proposed optimization-based approach and EM. In conclusion, our formulation of a constrained optimization provides an interpretable and flexible framework for spectrum estimation. Moreover, a KL-divergence constraint can include a prior spectrum and appears to capture important features of x-ray spectrum, allowing accurate and robust estimation of x-ray spectrum in CT imaging.
△ Less
Submitted 30 April, 2018;
originally announced May 2018.
-
Imaging of Fiber-Like Structures in Digital Breast Tomosynthesis
Authors:
Sean D. Rose,
Emil Y. Sidky,
Ingrid Reiser,
Xiaochuan Pan
Abstract:
Fiber-like features are an important aspect of breast imaging. Vessels and ducts are present in all breast images, and spiculations radiating from a mass can indicate malignancy. Accordingly, fiber objects are one of the three types of signals used in the American College of Radiology digital mammography (ACR-DM) accreditation phantom. This work focuses on the image properties of fiber-like struct…
▽ More
Fiber-like features are an important aspect of breast imaging. Vessels and ducts are present in all breast images, and spiculations radiating from a mass can indicate malignancy. Accordingly, fiber objects are one of the three types of signals used in the American College of Radiology digital mammography (ACR-DM) accreditation phantom. This work focuses on the image properties of fiber-like structures in digital breast tomosynthesis (DBT) and how image reconstruction can affect their appearance. The impact of DBT image reconstruction algorithm and regularization strength on the conspicuity of fiber-like signals of various orientations is investigated in simulation. A metric is developed to characterize this orientation dependence and allow for quantitative comparison of algorithms and associated parameters in the context of imaging fiber signals. The imaging properties of fibers, characterized in simulation, are then demonstrated in detail with physical DBT data of the ACR-DM phantom. The characterization of imaging of fiber signals is used to explain features of an actual clinical DBT case. For the algorithms investigated, at low regularization setting, the results show a striking variation in conspicuity as a function of orientation in the viewing plane. In particular, the conspicuity of fibers nearly aligned with the plane of the X-ray source trajectory is decreased relative to more obliquely oriented fibers. Increasing regularization strength mitigates this orientation dependence at the cost of increasing depth blur of these structures.
△ Less
Submitted 7 April, 2019; v1 submitted 28 April, 2018;
originally announced April 2018.
-
Reconstruction Algorithm Design for Mitigating the Orientation Dependent Conspicuity of Fiber-Like signals in Digital Breast Tomosynthesis
Authors:
Sean D. Rose,
Ingrid Reiser,
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
There are a number of clinically relevant tasks in digital breast tomosynthesis (DBT) involving the detection and visual assessment of fiber-like structures such as Cooper's ligaments, blood vessels, and spiculated lesions. Such structures can exhibit orientation dependent variations in conspicuity. This study demonstrates the presence of in-plane orientation-dependent signal conspicuity for fiber…
▽ More
There are a number of clinically relevant tasks in digital breast tomosynthesis (DBT) involving the detection and visual assessment of fiber-like structures such as Cooper's ligaments, blood vessels, and spiculated lesions. Such structures can exhibit orientation dependent variations in conspicuity. This study demonstrates the presence of in-plane orientation-dependent signal conspicuity for fiber-like signals in DBT and shows how reconstruction algorithm design can mitigate this phenomenon. We uncover a tradeoff between minimizing orientation-dependence and preserving depth resolution that is dictated by the regularization strength employed in reconstruction.
△ Less
Submitted 12 March, 2018;
originally announced March 2018.
-
Three material decomposition for spectral computed tomography enabled by block-diagonal step-preconditioning
Authors:
Emil Y. Sidky,
Rina Foygel Barber,
Taly Gilat-Schmidt,
Xiaochuan Pan
Abstract:
A potential application for spectral computed tomography (CT) with multi-energy-window photon-counting detectors is quantitative medical imaging with K-edge contrast agents. Image reconstruction for spectral CT with such contrast agents necessitates expression of the X-ray linear attenuation map in at least three expansion functions, for example, bone/water/K-edge-material or photo-electric- proce…
▽ More
A potential application for spectral computed tomography (CT) with multi-energy-window photon-counting detectors is quantitative medical imaging with K-edge contrast agents. Image reconstruction for spectral CT with such contrast agents necessitates expression of the X-ray linear attenuation map in at least three expansion functions, for example, bone/water/K-edge-material or photo-electric- process/Compton-process/K-edge-material. The use of three expansion functions can result in slow convergence for iterative image reconstruction (IIR) algorithms applied to spectral CT. We propose a block-diagonal step-preconditioner for use with a primal-dual iterative image reconstruction framework that we have been develo** for spectral CT. We demonstrate the advantage of the new step-preconditioner on a sensitive spectral CT simulation where the test object has low concentration of Gadolinium (Gd) contrast agent and the X-ray attenuation map is represented by three materials - PMMA, a soft-tissue equivalent, Aluminum, a bone equivalent, and Gd.
△ Less
Submitted 18 January, 2018;
originally announced January 2018.
-
A Convex Reconstruction Model for X-ray Tomographic Imaging with Uncertain Flat-fields
Authors:
Hari Om Aggrawal,
Martin Skovgaard Andersen,
Sean Rose,
Emil Y. Sidky
Abstract:
Classical methods for X-ray computed tomography are based on the assumption that the X-ray source intensity is known, but in practice, the intensity is measured and hence uncertain. Under normal operating conditions, when the exposure time is sufficiently high, this kind of uncertainty typically has a negligible effect on the reconstruction quality. However, in time- or dose-limited applications s…
▽ More
Classical methods for X-ray computed tomography are based on the assumption that the X-ray source intensity is known, but in practice, the intensity is measured and hence uncertain. Under normal operating conditions, when the exposure time is sufficiently high, this kind of uncertainty typically has a negligible effect on the reconstruction quality. However, in time- or dose-limited applications such as dynamic CT, this uncertainty may cause severe and systematic artifacts known as ring artifacts. By carefully modeling the measurement process and by taking uncertainties into account, we derive a new convex model that leads to improved reconstructions despite poor quality measurements. We demonstrate the effectiveness of the methodology based on simulated and real data sets.
△ Less
Submitted 14 July, 2017;
originally announced July 2017.
-
Investigating Simulation-Based Metrics for Characterizing Linear Iterative Reconstruction in Digital Breast Tomosynthesis
Authors:
Sean D. Rose,
Adrian A. Sanchez,
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
Simulation-based image quality metrics are adapted and investigated for characterizing the parameter dependences of linear iterative image reconstruction for DBT. Three metrics based on 2D DBT simulation are investigated: (1) a root-mean-square-error (RMSE) between the test phantom and reconstructed image, (2) a gradient RMSE where the comparison is made after taking a spatial gradient of both ima…
▽ More
Simulation-based image quality metrics are adapted and investigated for characterizing the parameter dependences of linear iterative image reconstruction for DBT. Three metrics based on 2D DBT simulation are investigated: (1) a root-mean-square-error (RMSE) between the test phantom and reconstructed image, (2) a gradient RMSE where the comparison is made after taking a spatial gradient of both image and phantom, and (3) a region-of-interest (ROI) Hotelling observer (HO) for signal-known-exactly/background-known-exactly (SKE/BKE) and signal-known-exactly/background-known-statistically (SKE/BKS) detection tasks. Two simulation studies are performed using the aforementioned metrics, varying voxel aspect ratio and regularization strength for two types of Tikhonov regularized least-squares optimization. The RMSE metrics are applied to a 2D test phantom and the ROI-HO metric is applied to two tasks relevant to DBT: large, low contrast lesion detection and small, high contrast microcalcification detection. The RMSE metric trends are compared with visual assessment of the reconstructed test phantom. The ROI-HO metric trends are compared with 3D reconstructed images from ACR phantom data acquired with a Hologic Selenia Dimensions DBT system. Sensitivity of image RMSE to mean pixel value is found to limit its applicability to the assessment of DBT image reconstruction. Image gradient RMSE is insensitive to mean pixel value and appears to track better with subjective visualization of the reconstructed bar-pattern phantom. The ROI-HO metric shows an increasing trend with regularization strength for both forms of Tikhonov-regularized least-squares; however, this metric saturates at intermediate regularization strength indicating a point of diminishing returns for signal detection. Visualization with reconstructed ACR phantom images appears to show a similar dependence with regularization strength.
△ Less
Submitted 1 June, 2017;
originally announced June 2017.
-
Technical Note: Proximal Ordered Subsets Algorithms for TV Constrained Optimization in CT Image Reconstruction
Authors:
Sean Rose,
Martin S. Andersen,
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
This article is intended to supplement our 2015 paper in Medical Physics titled "Noise properties of CT images reconstructed by use of constrained total-variation, data-discrepancy minimization", in which ordered subsets methods were employed to perform total-variation constrained data-discrepancy minimization for image reconstruction in X-ray computed tomography. Here we provide details regarding…
▽ More
This article is intended to supplement our 2015 paper in Medical Physics titled "Noise properties of CT images reconstructed by use of constrained total-variation, data-discrepancy minimization", in which ordered subsets methods were employed to perform total-variation constrained data-discrepancy minimization for image reconstruction in X-ray computed tomography. Here we provide details regarding implementation of the ordered subsets algorithms and suggestions for selection of algorithm parameters. Detailed pseudo-code is included for every algorithm implemented in the original manuscript.
△ Less
Submitted 29 March, 2016;
originally announced March 2016.
-
An algorithm for constrained one-step inversion of spectral CT data
Authors:
Rina Foygel Barber,
Emil Y. Sidky,
Taly Gilat Schmidt,
Xiaochuan Pan
Abstract:
We develop a primal-dual algorithm that allows for one-step inversion of spectral CT transmission photon counts data to a basis map decomposition. The algorithm allows for image constraints to be enforced on the basis maps during the inversion. The derivation of the algorithm makes use of a local upper bounding quadratic approximation to generate descent steps for non-convex spectral CT data discr…
▽ More
We develop a primal-dual algorithm that allows for one-step inversion of spectral CT transmission photon counts data to a basis map decomposition. The algorithm allows for image constraints to be enforced on the basis maps during the inversion. The derivation of the algorithm makes use of a local upper bounding quadratic approximation to generate descent steps for non-convex spectral CT data discrepancy terms, combined with a new convex-concave optimization algorithm. Convergence of the algorithm is demonstrated on simulated spectral CT data. Simulations with noise and anthropomorphic phantoms show examples of how to employ the constrained one-step algorithm for spectral CT data.
△ Less
Submitted 10 November, 2015;
originally announced November 2015.
-
MOCCA: mirrored convex/concave optimization for nonconvex composite functions
Authors:
Rina Foygel Barber,
Emil Y. Sidky
Abstract:
Many optimization problems arising in high-dimensional statistics decompose naturally into a sum of several terms, where the individual terms are relatively simple but the composite objective function can only be optimized with iterative algorithms. In this paper, we are interested in optimization problems of the form F(Kx) + G(x), where K is a fixed linear transformation, while F and G are functi…
▽ More
Many optimization problems arising in high-dimensional statistics decompose naturally into a sum of several terms, where the individual terms are relatively simple but the composite objective function can only be optimized with iterative algorithms. In this paper, we are interested in optimization problems of the form F(Kx) + G(x), where K is a fixed linear transformation, while F and G are functions that may be nonconvex and/or nondifferentiable. In particular, if either of the terms are nonconvex, existing alternating minimization techniques may fail to converge; other types of existing approaches may instead be unable to handle nondifferentiability. We propose the MOCCA (mirrored convex/concave) algorithm, a primal/dual optimization approach that takes local convex approximation to each term at every iteration. Inspired by optimization problems arising in computed tomography (CT) imaging, this algorithm can handle a range of nonconvex composite optimization problems, and offers theoretical guarantees for convergence when the overall problem is approximately convex (that is, any concavity in one term is balanced out by convexity in the other term). Empirical results show fast convergence for several structured signal recovery problems.
△ Less
Submitted 29 June, 2016; v1 submitted 29 October, 2015;
originally announced October 2015.
-
How little data is enough? Phase-diagram analysis of sparsity-regularized X-ray CT
Authors:
Jakob S. Jørgensen,
Emil Y. Sidky
Abstract:
We introduce phase-diagram analysis, a standard tool in compressed sensing, to the X-ray CT community as a systematic method for determining how few projections suffice for accurate sparsity-regularized reconstruction. In compressed sensing a phase diagram is a convenient way to study and express certain theoretical relations between sparsity and sufficient sampling. We adapt phase-diagram analysi…
▽ More
We introduce phase-diagram analysis, a standard tool in compressed sensing, to the X-ray CT community as a systematic method for determining how few projections suffice for accurate sparsity-regularized reconstruction. In compressed sensing a phase diagram is a convenient way to study and express certain theoretical relations between sparsity and sufficient sampling. We adapt phase-diagram analysis for empirical use in X-ray CT for which the same theoretical results do not hold. We demonstrate in three case studies the potential of phase-diagram analysis for providing quantitative answers to questions of undersampling: First we demonstrate that there are cases where X-ray CT empirically performs comparable with an optimal compressed sensing strategy, namely taking measurements with Gaussian sensing matrices. Second, we show that, in contrast to what might have been anticipated, taking randomized CT measurements does not lead to improved performance compared to standard structured sampling patterns. Finally, we show preliminary results of how well phase-diagram analysis can predict the sufficient number of projections for accurately reconstructing a large-scale image of a given sparsity by means of total-variation regularization.
△ Less
Submitted 21 December, 2014;
originally announced December 2014.
-
X-ray tomography system to investigate granular materials during mechanical loading
Authors:
Athanasios G Athanassiadis,
Patrick J. La Rivière,
Emil Sidky,
Charles Pelizzari,
Xiaochuan Pan,
Heinrich M. Jaeger
Abstract:
We integrate a small and portable medical x-ray device with mechanical testing equipment to enable in-situ, non-invasive measurements of a granular material's response to mechanical loading. We employ an orthopedic C-arm as the x-ray source and detector to image samples mounted in the materials tester. We discuss the design of a custom rotation stage, which allows for sample rotation and tomograph…
▽ More
We integrate a small and portable medical x-ray device with mechanical testing equipment to enable in-situ, non-invasive measurements of a granular material's response to mechanical loading. We employ an orthopedic C-arm as the x-ray source and detector to image samples mounted in the materials tester. We discuss the design of a custom rotation stage, which allows for sample rotation and tomographic reconstruction under applied compressive stress. We then discuss the calibration of the system for 3d computed tomography, as well as the subsequent image reconstruction process. Using this system to reconstruct packings of 3d-printed particles, we resolve packing features with 0.52 mm resolution in a (60 mm)$^3$ field of view. By analyzing the performance bounds of the system, we demonstrate that the reconstructions exhibit only moderate noise.
△ Less
Submitted 28 July, 2014; v1 submitted 10 June, 2014;
originally announced June 2014.
-
Few-view single photon emission computed tomography (SPECT) reconstruction based on a blurred piecewise constant object model
Authors:
Paul A Wolf,
Jakob H Jørgensen,
Taly G Schmidt,
Emil Y Sidky
Abstract:
A sparsity-exploiting algorithm intended for few-view Single Photon Emission Computed Tomography (SPECT) reconstruction is proposed and characterized. The algorithm models the object as piecewise constant subject to a blurring operation. To validate that the algorithm closely approximates the true object in the noiseless case, projection data were generated from an object assuming this model and u…
▽ More
A sparsity-exploiting algorithm intended for few-view Single Photon Emission Computed Tomography (SPECT) reconstruction is proposed and characterized. The algorithm models the object as piecewise constant subject to a blurring operation. To validate that the algorithm closely approximates the true object in the noiseless case, projection data were generated from an object assuming this model and using the system matrix. Monte Carlo simulations were performed to provide more realistic data of a phantom with varying smoothness across the field of view. Reconstructions were performed across a sweep of two primary design parameters. The results demonstrate that the algorithm recovers the object in a noiseless simulation case. While the algorithm assumes a specific blurring model, the results suggest that the algorithm may provide high reconstruction accuracy even when the object does not match the assumed blurring model. Generally, increased values of the blurring parameter and TV weighting parameters reduced noise and streaking artifacts, while decreasing spatial resolution. As the number of views decreased from 60 to 9 the accuracy of images reconstructed using the proposed algorithm varied by less than 3%. Overall, the results demonstrate preliminary feasibility of a sparsity-exploiting reconstruction algorithm which may be beneficial for few-view SPECT.
△ Less
Submitted 4 December, 2012;
originally announced December 2012.
-
Empirical average-case relation between undersampling and sparsity in x-ray CT
Authors:
Jakob S. Jørgensen,
Emil Y. Sidky,
Per Christian Hansen,
Xiaochuan Pan
Abstract:
In x-ray computed tomography (CT) it is generally acknowledged that reconstruction methods exploiting image sparsity allow reconstruction from a significantly reduced number of projections. The use of such reconstruction methods is motivated by recent progress in compressed sensing (CS). However, the CS framework provides neither guarantees of accurate CT reconstruction, nor any relation between s…
▽ More
In x-ray computed tomography (CT) it is generally acknowledged that reconstruction methods exploiting image sparsity allow reconstruction from a significantly reduced number of projections. The use of such reconstruction methods is motivated by recent progress in compressed sensing (CS). However, the CS framework provides neither guarantees of accurate CT reconstruction, nor any relation between sparsity and a sufficient number of measurements for recovery, i.e., perfect reconstruction from noise-free data. We consider reconstruction through 1-norm minimization, as proposed in CS, from data obtained using a standard CT fan-beam sampling pattern. In empirical simulation studies we establish quantitatively a relation between the image sparsity and the sufficient number of measurements for recovery within image classes motivated by tomographic applications. We show empirically that the specific relation depends on the image class and in many cases exhibits a sharp phase transition as seen in CS, i.e. same-sparsity image require the same number of projections for recovery. Finally we demonstrate that the relation holds independently of image size and is robust to small amounts of additive Gaussian noise.
△ Less
Submitted 4 August, 2014; v1 submitted 24 November, 2012;
originally announced November 2012.
-
First-order convex feasibility algorithms for iterative image reconstruction in X-ray CT
Authors:
Emil Y. Sidky,
Jakob S. Jørgensen,
Xiaochuan Pan
Abstract:
Iterative image reconstruction (IIR) algorithms in Computed Tomography (CT) are based on algorithms for solving a particular optimization problem. Design of the IIR algorithm, therefore, is aided by knowledge of the solution to the optimization problem on which it is based. Often times, however, it is impractical to achieve accurate solution to the optimization of interest, which complicates desig…
▽ More
Iterative image reconstruction (IIR) algorithms in Computed Tomography (CT) are based on algorithms for solving a particular optimization problem. Design of the IIR algorithm, therefore, is aided by knowledge of the solution to the optimization problem on which it is based. Often times, however, it is impractical to achieve accurate solution to the optimization of interest, which complicates design of IIR algorithms. This issue is particularly acute for CT with a limited angular-range scan, which leads to poorly conditioned system matrices and difficult to solve optimization problems. In this article, we develop IIR algorithms which solve a certain type of optimization called convex feasibility. The convex feasibility approach can provide alternatives to unconstrained optimization approaches and at the same time allow for efficient algorithms for their solution -- thereby facilitating the IIR algorithm design process. An accelerated version of the Chambolle-Pock (CP) algorithm is adapted to various convex feasibility problems of potential interest to IIR in CT. One of the proposed problems is seen to be equivalent to least-squares minimization, and two other problems provide alternatives to penalized, least-squares minimization.
△ Less
Submitted 21 February, 2013; v1 submitted 5 September, 2012;
originally announced September 2012.
-
Convex optimization problem prototy** for image reconstruction in computed tomography with the Chambolle-Pock algorithm
Authors:
Emil Y. Sidky,
Jakob H. Jørgensen,
Xiaochuan Pan
Abstract:
The primal-dual optimization algorithm developed in Chambolle and Pock (CP), 2011 is applied to various convex optimization problems of interest in computed tomography (CT) image reconstruction. This algorithm allows for rapid prototy** of optimization problems for the purpose of designing iterative image reconstruction algorithms for CT. The primal-dual algorithm is briefly summarized in the ar…
▽ More
The primal-dual optimization algorithm developed in Chambolle and Pock (CP), 2011 is applied to various convex optimization problems of interest in computed tomography (CT) image reconstruction. This algorithm allows for rapid prototy** of optimization problems for the purpose of designing iterative image reconstruction algorithms for CT. The primal-dual algorithm is briefly summarized in the article, and its potential for prototy** is demonstrated by explicitly deriving CP algorithm instances for many optimization problems relevant to CT. An example application modeling breast CT with low-intensity X-ray illumination is presented.
△ Less
Submitted 8 March, 2012; v1 submitted 23 November, 2011;
originally announced November 2011.
-
Ensuring convergence in total-variation-based reconstruction for accurate microcalcification imaging in breast X-ray CT
Authors:
Jakob H. Jørgensen,
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
Breast X-ray CT imaging is being considered in screening as an extension to mammography. As a large fraction of the population will be exposed to radiation, low-dose imaging is essential. Iterative image reconstruction based on solving an optimization problem, such as Total-Variation minimization, shows potential for reconstruction from sparse-view data. For iterative methods it is important to en…
▽ More
Breast X-ray CT imaging is being considered in screening as an extension to mammography. As a large fraction of the population will be exposed to radiation, low-dose imaging is essential. Iterative image reconstruction based on solving an optimization problem, such as Total-Variation minimization, shows potential for reconstruction from sparse-view data. For iterative methods it is important to ensure convergence to an accurate solution, since important image features, such as presence of microcalcifications indicating breast cancer, may not be visible in a non-converged reconstruction, and this can have clinical significance. To prevent excessively long computational times, which is a practical concern for the large image arrays in CT, it is desirable to keep the number of iterations low, while still ensuring a sufficiently accurate reconstruction for the specific imaging task. This motivates the study of accurate convergence criteria for iterative image reconstruction. In simulation studies with a realistic breast phantom with microcalcifications we compare different convergence criteria for reliable reconstruction. Our results show that it can be challenging to ensure a sufficiently accurate microcalcification reconstruction, when using standard convergence criteria. In particular, the gray level of the small microcalcifications may not have converged long after the background tissue is reconstructed uniformly. We propose the use of the individual objective function gradient components to better monitor possible regions of non-converged variables. For microcalcifications we find empirically a large correlation between nonzero gradient components and non-converged variables, which occur precisely within the microcalcifications. This supports our claim that gradient components can be used to ensure convergence to a sufficiently accurate reconstruction.
△ Less
Submitted 10 November, 2011;
originally announced November 2011.
-
Quantifying admissible undersampling for sparsity-exploiting iterative image reconstruction in X-ray CT
Authors:
Jakob H. Jørgensen,
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
Iterative image reconstruction (IIR) with sparsity-exploiting methods, such as total variation (TV) minimization, investigated in compressive sensing (CS) claim potentially large reductions in sampling requirements. Quantifying this claim for computed tomography (CT) is non-trivial, because both full sampling in the discrete-to-discrete imaging model and the reduction in sampling admitted by spars…
▽ More
Iterative image reconstruction (IIR) with sparsity-exploiting methods, such as total variation (TV) minimization, investigated in compressive sensing (CS) claim potentially large reductions in sampling requirements. Quantifying this claim for computed tomography (CT) is non-trivial, because both full sampling in the discrete-to-discrete imaging model and the reduction in sampling admitted by sparsity-exploiting methods are ill-defined. The present article proposes definitions of full sampling by introducing four sufficient-sampling conditions (SSCs). The SSCs are based on the condition number of the system matrix of a linear imaging model and address invertibility and stability. In the example application of breast CT, the SSCs are used as reference points of full sampling for quantifying the undersampling admitted by reconstruction through TV-minimization. In numerical simulations, factors affecting admissible undersampling are studied. Differences between few-view and few-detector bin reconstruction as well as a relation between object sparsity and admitted undersampling are quantified.
△ Less
Submitted 17 August, 2012; v1 submitted 3 September, 2011;
originally announced September 2011.
-
Accelerated gradient methods for total-variation-based CT image reconstruction
Authors:
Jakob Heide Jørgensen,
Tobias Lindstrøm Jensen,
Per Christian Hansen,
Søren Holdt Jensen,
Emil Y. Sidky,
Xiaochuan Pan
Abstract:
Total-variation (TV)-based Computed Tomography (CT) image reconstruction has shown experimentally to be capable of producing accurate reconstructions from sparse-view data. In particular TV-based reconstruction is very well suited for images with piecewise nearly constant regions. Computationally, however, TV-based reconstruction is much more demanding, especially for 3D imaging, and the reconstru…
▽ More
Total-variation (TV)-based Computed Tomography (CT) image reconstruction has shown experimentally to be capable of producing accurate reconstructions from sparse-view data. In particular TV-based reconstruction is very well suited for images with piecewise nearly constant regions. Computationally, however, TV-based reconstruction is much more demanding, especially for 3D imaging, and the reconstruction from clinical data sets is far from being close to real-time. This is undesirable from a clinical perspective, and thus there is an incentive to accelerate the solution of the underlying optimization problem. The TV reconstruction can in principle be found by any optimization method, but in practice the large-scale systems arising in CT image reconstruction preclude the use of memory-demanding methods such as Newton's method. The simple gradient method has much lower memory requirements, but exhibits slow convergence. In the present work we consider the use of two accelerated gradient-based methods, GPBB and UPN, for reducing the number of gradient method iterations needed to achieve a high-accuracy TV solution in CT image reconstruction. The former incorporates several heuristics from the optimization literature such as Barzilai-Borwein (BB) step size selection and nonmonotone line search. The latter uses a cleverly chosen sequence of auxiliary points to achieve a better convergence rate. The methods are memory efficient and equipped with a stop** criterion to ensure that the TV reconstruction has indeed been found. An implementation of the methods (in C with interface to Matlab) is available for download from http://www2.imm.dtu.dk/~pch/TVReg/. We compare the proposed methods with the standard gradient method, applied to a 3D test problem with synthetic few-view data. We find experimentally that for realistic parameters the proposed methods significantly outperform the gradient method.
△ Less
Submitted 19 May, 2011;
originally announced May 2011.
-
Toward optimal X-ray flux utilization in breast CT
Authors:
Jakob H. Joergensen,
Per Christian Hansen,
Emil Y. Sidky,
Ingrid S. Reiser,
Xiaochuan Pan
Abstract:
A realistic computer-simulation of a breast computed tomography (CT) system and subject is constructed. The model is used to investigate the optimal number of views for the scan given a fixed total X-ray fluence. The reconstruction algorithm is based on accurate solution to a constrained, TV-minimization problem, which has received much interest recently for sparse-view CT data.
A realistic computer-simulation of a breast computed tomography (CT) system and subject is constructed. The model is used to investigate the optimal number of views for the scan given a fixed total X-ray fluence. The reconstruction algorithm is based on accurate solution to a constrained, TV-minimization problem, which has received much interest recently for sparse-view CT data.
△ Less
Submitted 8 April, 2011;
originally announced April 2011.
-
High resolution image reconstruction with constrained, total-variation minimization
Authors:
Emil Y. Sidky,
Rick Chartrand,
Yuval Duchin,
Christer Ullberg,
Xiaochuan Pan
Abstract:
This work is concerned with applying iterative image reconstruction, based on constrained total-variation minimization, to low-intensity X-ray CT systems that have a high sampling rate. Such systems pose a challenge for iterative image reconstruction, because a very fine image grid is needed to realize the resolution inherent in such scanners. These image arrays lead to under-determined imaging mo…
▽ More
This work is concerned with applying iterative image reconstruction, based on constrained total-variation minimization, to low-intensity X-ray CT systems that have a high sampling rate. Such systems pose a challenge for iterative image reconstruction, because a very fine image grid is needed to realize the resolution inherent in such scanners. These image arrays lead to under-determined imaging models whose inversion is unstable and can result in undesirable artifacts and noise patterns. There are many possibilities to stabilize the imaging model, and this work proposes a method which may have an advantage in terms of algorithm efficiency. The proposed method introduces additional constraints in the optimization problem; these constraints set to zero high spatial frequency components which are beyond the sensing capability of the detector. The method is demonstrated with an actual CT data set and compared with another method based on projection up-sampling.
△ Less
Submitted 5 April, 2011;
originally announced April 2011.
-
A constrained, total-variation minimization algorithm for low-intensity X-ray CT
Authors:
Emil Y. Sidky,
Yuval Duchin,
Christer Ullberg,
Xiaochuan Pan
Abstract:
Purpose: We develop an iterative image-reconstruction algorithm for application to low-intensity computed tomography (CT) projection data, which is based on constrained, total-variation (TV) minimization. The algorithm design focuses on recovering structure on length scales comparable to a detector-bin width.
Method: Recovering the resolution on the scale of a detector bin, requires that pixel s…
▽ More
Purpose: We develop an iterative image-reconstruction algorithm for application to low-intensity computed tomography (CT) projection data, which is based on constrained, total-variation (TV) minimization. The algorithm design focuses on recovering structure on length scales comparable to a detector-bin width.
Method: Recovering the resolution on the scale of a detector bin, requires that pixel size be much smaller than the bin width. The resulting image array contains many more pixels than data, and this undersampling is overcome with a combination of Fourier upsampling of each projection and the use of constrained, TV-minimization, as suggested by compressive sensing. The presented pseudo-code for solving constrained, TV-minimization is designed to yield an accurate solution to this optimization problem within 100 iterations.
Results: The proposed image-reconstruction algorithm is applied to a low-intensity scan of a rabbit with a thin wire, to test resolution. The proposed algorithm is compared with filtered back-projection (FBP).
Conclusion: The algorithm may have some advantage over FBP in that the resulting noise-level is lowered at equivalent contrast levels of the wire.
△ Less
Submitted 20 November, 2010;
originally announced November 2010.
-
Comparison of reconstruction algorithms for digital breast tomosynthesis
Authors:
I. Reiser,
J. Bian,
R. M. Nishikawa,
E. Y. Sidky,
X. Pan
Abstract:
Digital breast tomosynthesis (DBT) is an emerging modality for breast imaging. A typical tomosynthesis image is reconstructed from projection data acquired at a limited number of views over a limited angular range. In general, the quantitative accuracy of the image can be significantly compromised by severe artifacts and non-isotropic resolution resulting from the incomplete data. Nevertheless,…
▽ More
Digital breast tomosynthesis (DBT) is an emerging modality for breast imaging. A typical tomosynthesis image is reconstructed from projection data acquired at a limited number of views over a limited angular range. In general, the quantitative accuracy of the image can be significantly compromised by severe artifacts and non-isotropic resolution resulting from the incomplete data. Nevertheless, it has been demonstrated that DBT may yield useful information for detection/classification tasks and thus is considered a promising breast imaging modality currently undergoing pre-clinical evaluation trials. The purpose of this work is to conduct a preliminary, but systematic, investigation and evaluation of the properties of reconstruction algorithms that have been proposed for DBT. We use a breast phantom designed for DBT evaluation to generate analytic projection data for a typical DBT configuration, which is currently undergoing pre-clinical evaluation. The reconstruction algorithms under comparison include (i) filtered backprojection (FBP), (ii) expectation maximization (EM), and (iii) TV-minimization algorithms. Results of our studies indicate that FBP reconstructed images are generally noisier and demonstrate lower in-depth resolution than those obtained through iterative reconstruction and that the TV-minimization reconstruction yield images with reduced artifacts as compared to that obtained with other algorithms under study.
△ Less
Submitted 18 August, 2009;
originally announced August 2009.
-
Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT
Authors:
Emil Y. Sidky,
Chien-Min Kao,
Xiaochuan Pan
Abstract:
In practical applications of tomographic imaging, there are often challenges for image reconstruction due to under-sampling and insufficient data. In computed tomography (CT), for example, image reconstruction from few views would enable rapid scanning with a reduced x-ray dose delivered to the patient. Limited-angle problems are also of practical significance in CT. In this work, we develop and…
▽ More
In practical applications of tomographic imaging, there are often challenges for image reconstruction due to under-sampling and insufficient data. In computed tomography (CT), for example, image reconstruction from few views would enable rapid scanning with a reduced x-ray dose delivered to the patient. Limited-angle problems are also of practical significance in CT. In this work, we develop and investigate an iterative image reconstruction algorithm based on the minimization of the image total variation (TV) that applies to divergent-beam CT. Numerical demonstrations of our TV algorithm are performed with various insufficient data problems in fan-beam CT. The TV algorithm can be generalized to cone-beam CT as well as other tomographic imaging modalities.
△ Less
Submitted 28 April, 2009;
originally announced April 2009.
-
Enhanced imaging of microcalcifications in digital breast tomosynthesis through improved image-reconstruction algorithms
Authors:
Emil Y. Sidky,
Xiaochuan Pan,
Ingrid S. Reiser,
Robert M. Nishikawa,
Richard H. Moore,
Daniel B. Kopans
Abstract:
PURPOSE: We develop a practical, iterative algorithm for image-reconstruction in under-sampled tomographic systems, such as digital breast tomosynthesis (DBT).
METHOD: The algorithm controls image regularity by minimizing the image total $p$-variation (TpV), a function that reduces to the total variation when $p=1.0$ or the image roughness when $p=2.0$. Constraints on the image, such as image…
▽ More
PURPOSE: We develop a practical, iterative algorithm for image-reconstruction in under-sampled tomographic systems, such as digital breast tomosynthesis (DBT).
METHOD: The algorithm controls image regularity by minimizing the image total $p$-variation (TpV), a function that reduces to the total variation when $p=1.0$ or the image roughness when $p=2.0$. Constraints on the image, such as image positivity and estimated projection-data tolerance, are enforced by projection onto convex sets (POCS). The fact that the tomographic system is under-sampled translates to the mathematical property that many widely varied resultant volumes may correspond to a given data tolerance. Thus the application of image regularity serves two purposes: (1) reduction of the number of resultant volumes out of those allowed by fixing the data tolerance, finding the minimum image TpV for fixed data tolerance, and (2) traditional regularization, sacrificing data fidelity for higher image regularity. The present algorithm allows for this dual role of image regularity in under-sampled tomography.
RESULTS: The proposed image-reconstruction algorithm is applied to three clinical DBT data sets. The DBT cases include one with microcalcifications and two with masses.
CONCLUSION: Results indicate that there may be a substantial advantage in using the present image-reconstruction algorithm for microcalcification imaging.
△ Less
Submitted 7 April, 2009;
originally announced April 2009.