Adaptive-weighted Total Variation Minimization for Sparse Data toward Low-dose X-ray Computed Tomography Image Reconstruction

Abstract

Previous studies have shown that by minimizing the total variation (TV) of the to-be-estimated image with some data and other constraints, a piecewise-smooth X-ray computed tomography (CT) can be reconstructed from sparse-view projection data without introducing noticeable artifacts. However, due to the piecewise constant assumption for the image, a conventional TV minimization algorithm often suffers from over-smoothness on the edges of the resulting image. To mitigate this drawback, we present an adaptive-weighted TV (AwTV) minimization algorithm in this paper. The presented AwTV model is derived by considering the anisotropic edge property among neighboring image voxels, where the associated weights are expressed as an exponential function and can be adaptively adjusted by the local image-intensity gradient for the purpose of preserving the edge details. Inspired by the previously-reported TV-POCS (projection onto convex sets) implementation, a similar AwTV-POCS implementation was developed to minimize the AwTV subject to data and other constraints for the purpose of sparse-view low-dose CT image reconstruction. To evaluate the presented AwTV-POCS algorithm, both qualitative and quantitative studies were performed by computer simulations and phantom experiments. The results show that the presented AwTV-POCS algorithm can yield images with several noticeable gains, in terms of noise-resolution tradeoff plots and full width at half maximum values, as compared to the corresponding conventional TV-POCS algorithm.

I. Introduction

In view of the negative effects of X-ray exposure to patients, minimizing the exposure risk has been one of the major endeavors in current computed tomography (CT) examinations [1, 2]. Up to now, many hardware-based optimal data-acquisition protocols has been proposed for dose reduction [3, 4, 5]. In the meanwhile, many software-based optimal technologies have been introduced to process low-dose data acquired from available CT scanners without hardware modification. It is well-known that lowering the X-ray exposure (by lower X-ray tube current–measured by milliampere-seconds (mAs), lower X-ray tube voltage–measured by kilovoltage-peak (kVp), or less projection views–measured by the number of views per rotation, i.e., data sparsity) will unavoidably increase the data noise and/or the data inconsistence associated with the sparsity. As a result, high-quality diagnostic CT images cannot be yielded if no adequate handling of the data noise and/or the data inconsistence is applied during image reconstruction. Various image processing and reconstruction methods with noise suppression capability for the purpose of dose reduction have been reported [6, 7, 8].

As one of the major strategies for low-dose CT image reconstruction, restoring the line integrals from acquired low-mAs projection data have been explored [7, 8, 9]. For example, Lu et al. investigated the noise property of low-mAs CT sinogram data by analyzing repeatedly-scanned data from a commercial CT scanner, and correspondingly presented a transform-based method to restore the line integrals from the low-mAs scans [7]. Later, a nonlinear relationship between the variance and the mean of the acquired low-mAs sinogram data was determined by Li et al. [8], which provides a reasonable theoretical prediction of the variance of the projection data to facilitate the low-dose CT image reconstruction. Based on the relationship, Wang et al. [9] investigated a framework of image reconstruction from the low-mAs sinogram data by minimizing the penalized re-weighted least-squares (PRWLS). The restoration principle can be applicable to acquired low-kVp scans. While they were not intended for low-dose CT applications, La Rivière et al. presented an interesting penalized likelihood sinogram restoration algorithm [10] and Elbakri and Fessler reported a series of sophisticated CT image reconstruction algorithms in general [11, 12].

Another major strategy, which could be applied for CT dose reduction, is to reduce the number of projection views per rotation around the body. In current CT exanimations, several hundred or even over a thousand of projections per rotation are acquired. Reducing the number by a half would cut the radiation by a half. In 2006, Donoho proposed the concept of Compressed Sensing (CS) [13], which proves that an image of sparse signals could be satisfactorily reconstructed from far less measurements than what is usually considered necessary, according to the Nyquist sampling theorem, when the associated transfer matrix of the sparse signals satisfy some conditions (such conditions were later described as the restricted isometry property (RIP) [14]). In the same year of 2006, Candès et al. introduced the CS concept into the K-space for image reconstruction in magnetic resonance imaging by solving the l₁-norm optimization problem [15]. Furthermore, if a previous image with high similarity to the to-be-estimated image can be introduced into the cost function, the data samples for satisfactory image reconstruction can be further reduced [16, 17, 18, 19]. However, for CT image reconstruction, particularly in low-dose CT applications, the associated transfer matrix of sparse signals in the transfer domain is less likely to have the RIP [20, 21]. Furthermore, except for parallel beam geometry, the central slice theorem, which describes the direct connection between the projection data and the transformed data in the frequency domain in tomographical imaging, may not exist for non parallel geometries such as fan and cone beam geometries and, therefore, an exact implementation of the CS theorem for low-dose CT may not be feasible. Alternative means to reduce the number of projections seems to be needed.

In 1992, Rudin et al. reported that the total variation (TV) norm of the to-be-estimated solution is essentially the l₁-norm of derivatives, and they further showed that this norm can be utilized to address the ill-posed image restoration problem [22]. In 2006, Sidky et al. adapted the concept of TV minimization to consider the piecewise constant or sparse source distribution and formulated an innovative algorithm, called TV-POCS (projection onto convex sets), to perform CT image reconstruction from sparse-sampled or sparse-view projection data [20]. Later in 2008, Sidky et al. presented an updating algorithm, i.e., the adaptive-steepest-descent-POCS (ASD-POCS) [21], for TV minimization with improved robustness against the cone-beam artifacts from sparse or limited projection-views with comparison to other classical methods, e.g., the well-known EM algorithm. This ASD-POCS algorithm, simply called TV-POCS hereafter, can be considered as a new attempt to reconstruct images of sparse signals from under-sampled projection data for CT applications. Although the images reconstructed by the TV-POCS algorithm from sparse-sampled data are close to the true source distributions, over-smoothing in the reconstructed image is frequently seen due to the assumption of isotropic edge property in calculating the TV term. Recently, a TV-based edge preserving (EPTV) model [23] was proposed to address the issue of the original TV, and was claimed to preserve edges by bringing in different weights in the TV term from edges and constant areas of the to-be-estimated image.

In this paper, different with the EPTV model, we consider the anisotropic (rather than isotropic) edge property of an image and propose a novel adaptive-weighted TV (AwTV) model for low-dose CT image reconstruction from sparse-sampled projection data. In order to achieve a reasonable balance between resolution and contrast-to-noise ratio in the reconstruction, the associated weights in the AwTV model are expressed as an exponential function, which can be adaptively adjusted with the local image-intensity gradient for the purpose of preserving the edge details. Inspired by the TV-POCS implementation [20, 21], a similar implementation, called AwTV-POCS, is developed to minimize the AwTV with subjection to data and other constraints for the purpose of dose reduction via CT image reconstruction from sparse data.

The remainder of this paper is organized as follows. In Section II, the AwTV model and its associated cost function are presented, and then the POCS-based image reconstruction algorithm for solving the constrained AwTV minimization problem is described. In Section III, experimental results are reported. Finally, discussions and conclusions are given in Section IV.

II. Method

In this section, two CT imaging models with the conventional TV and the presented AwTV minimizations are introduced respectively, and then the corresponding optimization strategy with POCS, i.e., the TV-POCS and AwTV-POCS algorithms, are described in detail.

2.1. CT Imaging Model with the Conventional TV Minimization

For CT image reconstruction from sparse-view or sparse-sampled data, the classic filtered back-projection (FBP) method always suffers from noticeable artifacts due to ill condition of the measured data [20, 21]. To mitigate the ill condition, a satisfactory CT image may be yielded from sparse-viewed data by solving the following constrained optimization problem [20, 21]:

$$\underset{\mu \ge 0}{\text{min}}{\Vert \mu \Vert }_{\mathit{\text{TV}}}\mathit{\text{ subject to }}|p-A\mu |\le \epsilon$$ (1)

where the TV of the to-be-reconstructed image, i.e., ‖μ‖_TV, is defined as:

$${\Vert \mu \Vert }_{\mathit{\text{TV}}}={\displaystyle \sum _{s,t}}\sqrt{{({\mu }_{s,t}-{\mu }_{s-1,t})}^2+{({\mu }_{s,t}-{\mu }_{s,t-1})}^2}$$ (2)

where μ denotes the vector of attenuation coefficients of the object with μ ∈ ^M, wherein the object is discretized on a two-dimensional (2D) grad of M image elements or voxels, s and t are the indices of the location of the attenuation coefficients, p represents the linearized or log-transformed projections data, A is the system matrix which depends on the projection geometry [24], and its elements are usually modeled as the intersecting lengths of a ray path with the associated voxels on the path. Because many factors may cause inconsistency between the measurements and the desired data conditions, such as missing data and presence of noise in the measurements, the inequality constraint in (1) is used to control the data fidelity with an error tolerance factor ε. In practice, with the expectation of the l₁-norm measure between the acquired and the desired projection data under the tolerance of ε, an optimal solution within the feasible region of minimizing the TV term may be found by the use of an optimization strategy [20, 21].

2.2. CT Imaging Model with the Presented AwTV Minimization

In theory, the conventional TV term in the cost function (1) is based on the assumption of piecewise constant distribution for the desired image, and the assumption often leads to the associated cost function optimization suffering from over-smoothing on the edges in the reconstructed images. Meanwhile, the edge details are vital information for diagnosis in clinic. In order to mitigate the over-smoothing of edges in the conventional TV minimization, a new imaging model with AwTV minimization is proposed as follows:

$$\underset{\mu \ge 0}{\text{min}}{\Vert \mu \Vert }_{\mathit{\text{AwTV}}}\mathit{\text{ subject to }}|p-A\mu |\le \epsilon$$ (3)

where the AwTV of the to-be-reconstructed image, i.e., ‖μ‖_AwTV, is defined as:

$${\Vert \mu \Vert }_{\mathit{\text{AwTV}}}={\displaystyle \sum _{s,t}}\sqrt{w_{s,s-1,t,t}{({\mu }_{s,t}-{\mu }_{s-1,t})}^2+w_{s,s,t,t-1}{({\mu }_{s,t}-{\mu }_{s,t-1})}^2}$$ (4)

$$w_{s,s-1,t,t}=\text{exp }[-{\left(\frac{{\mu }_{s,t}-{\mu }_{s-1,t}}{\delta }\right)}^2]\text{ and }{w}_{s,s,t,t-1}=\text{exp }[-{\left(\frac{{\mu }_{s,t}-{\mu }_{s,t-1}}{\delta }\right)}^2]$$ (5)

where δ in the weights (W_s,s−1,t,t and W_s,s,t,t−1) is a scale factor which controls the strength of the diffusion during each iteration [25,26].

By the form of AwTV in (4), it is possible to fully consider the gradient of the desired image and also to include the change of local voxel intensities. Specifically, for a smaller change of voxel intensity, a stronger weight can be given; whereas for a larger change of voxel intensity, a weaker weight may be given. Through this diffusion-type weighting process, an adaptive smoothing is encouraged in reference to the difference between neighboring voxels’ intensities. From the viewpoint of scale-space in the diffusion framework, the AwTV of the desired image will no longer be linearly and uniformly calculated for each diffusion direction from a voxel, rather the calculation will be adaptive to the local information of the image with an exponential form. Intuitively, the AwTV model of (4) approaches to the conventional TV model of (2) as the weight goes to 1, thus the TV model may be considered as a special case of the AwTV model when δ → ∞.

2.3. Brief Review of the POCS Strategy and the TV-POCS Algorithm

The POCS strategy is a general iterative scheme to solve linear equations by successive and repeated applications of several projection operators. This strategy was investigated by Sidkey et al. [20, 21] as a possible way to solve the constrained minimization problem of (1), named TV-POCS algorithm. Two independent operating steps are involved in the implementation of their algorithm. In the first step, an initially estimated image is updated iteratively by the POCS strategy. This step is basically the operation of the well-known Algebraic Reconstruction Technique (ART). For illustration purpose, we adopt the Simultaneous ART (SART) [27, 28] to solve the under-determined linear system of (1). More specifically, the SART algorithm is used to yield an image estimate from the initially estimated image by minimizing the distance between the measured and estimated projection data. The associative update scheme can be described as follows:

$${\mu }_j^{(k+1)}={\mu }_j^{(k)}+\frac{\omega }{A_{+,j}}{\displaystyle \sum _{i=1}^M}\frac{A_{i,j}}{A_{i,+}}(p_i-{\mathrm{p̅}}_i({\mu }^{(k)}))$$ (6)

$$A_{i,+}={\displaystyle \sum _{j=1}^N}{A}_{i,j}\text{ for }i=\mathit{1}\mathit{,}\mathit{\dots }\mathit{,}\mathit{M}\mathit{,}$$ (7)

$$A_{+,j}={\displaystyle \sum _{i=1}^M}{A}_{i,j}\text{ for }j\mathit{=}\mathit{1}\mathit{,}\mathit{\dots }\mathit{,}\mathit{N}\mathit{,}$$ (8)

$$\mathrm{p̅}(\mu )=A\mu$$ (9)

where A_{i, j} is an M×N system matrix according to the projection geometry [24] (M was defined before as the total number of image voxels and N is the total number of data samples). ω is a relax parameter for updating the current estimate of the image. k indicates the iterative number. Through the SART algorithm, the initially estimated image is updated iteratively to fulfill the data constraints and an intermediate image is yielded for further update by the second step below.

The second step of the TV-POCS algorithm updates iteratively the intermediate image estimated from the above first step to minimize the TV of the to-be-estimated image. Although many numerical methods can be implemented in this second step to solve the TV minimization problem, such as the TV superiorization strategy [29] and the surrogate TV term strategy [30], we adapt the same gradient decent strategy as described in the TV-POCS algorithm [20, 21] to avoid any bias on the results that may be caused by using different numerical calculating methods for the purpose of comparing the conventional TV and the presented AwTV models. In order to achieve a reasonable optimization solution, some stop criterions should be considered in the iterative process (to be discussed later).

2.4. Presentation of the AwTV-POCS Algorithm

Due to the nonlinear form of the AwTV with respect to the image intensity, it is numerically difficult to utilize directly the second-order derivative for the purpose of effectively minimizing the objective function (3). Inspired by the optimization strategy as described in [31], the weights can be pre-computed at current iteration for the AwTV minimization at the next iteration. By this strategy, the gradient descent technique is adapted to minimize the AwTV of the SART-estimated intermediate image where only the first-order derivative of the AwTV term respect to each voxel value is needed, which can be approximately expressed as:

$$\frac{\partial {\Vert \mu \Vert }_{\mathit{\text{AwTV}}}}{\partial {\mu }_{s,t}}\approx \frac{2w_{s,s-1,t,t}({\mu }_{s,t}-{\mu }_{s-1,t})+2w_{s,s,t,t-1}({\mu }_{s,t}-{\mu }_{s,t-1})}{\sqrt{\xi +w_{s,s-1,t,t}{({\mu }_{s,t}-{\mu }_{s-1,t})}^2+w_{s,s,t,t-1}{({\mu }_{s,t}-{\mu }_{s,t-1})}^2}}+\frac{-2w_{s+1,s,t,t}({\mu }_{s+1,t}-{\mu }_{s,t})}{\sqrt{\xi +w_{s+1,s,t,t}{({\mu }_{s+1,t}-{\mu }_{s,t})}^2+w_{s+1,s+1,t,t-1}{({\mu }_{s+1,t}-{\mu }_{s+1,t-1})}^2}}+\frac{-2w_{s,s,t+1,t}({\mu }_{s,t+1}-{\mu }_{s,t})}{\sqrt{\xi +w_{s,s,t+1,t}{({\mu }_{s,t+1}-{\mu }_{s,t})}^2+w_{s,s-1,t+1,t+1}{({\mu }_{s,t+1}-{\mu }_{s-1,t+1})}^2}}$$ (10)

where ξ is a relax parameter introduced to avoid the denominator going to zero.

Similar to the ASD-POCS approach [21], the optimization of the objective function (3) is implemented by the following iterative scheme, named as AwTV-POCS algorithm. For an image with the array size of S×T, each of the general iterations of I cycles includes J iteration cycles of POCS operation and K iteration cycles of AwTV minimization by gradient descent. The relax parameter ω in the POCS operation decreases as the iteration increases and the step-size τ of the gradient descend also decreases as the iteration increases. Summarily, the pseudo-code for the presented AwTV-POCS algorithm is listed as follows:

1:	initial : ${\mu }_{s,t}^{(0)}≔1$; s = 1, 2,…, S, t = 1, 2,…, T;
2:	initial : δ, ε, τ; ω = 1;
3:	while (stop criterion is not met)
4:	for j = 1, 2,…, J; (POCS)
5:	if j = = 1;
6:	${\mu }_{s,t}^{(j)}≔\mathit{\text{SART }}({\mu }_{s,t}^{(0)},\omega )$;
7:	$\text{else }{\mu }_{s,t}^{(j)}≔\mathit{\text{SART }}({\mu }_{s,t}^{(j-1)},\omega )$; s = 1, 2,…, S, t = 1, 2,…, T;
8:	end if
9:	end for
10:	$\text{if }{\mu }_{s,t}^{(J)}>0,\text{ then }{\mu }_{s,t}^{(J)}={\mu }_{s,t}^{(J)}$; s = 1, 2,…, S, t = 1, 2,…, T;
11:	$\text{else }{\mu }_{s,t}^{(J)}≔0$; s = 1, 2,…, S, t = 1, 2,…, T;
12:	end if
13:	$\mathit{\text{dp}}≔{\Vert A{\mu }_{s,t}^{(J)}-A{\mu }_{s,t}^{(0)}\Vert }_2$; s = 1, 2,…, S, t = 1, 2,…, T;
14:	$d{\mu }_{\mathit{\text{SART}}}≔{\Vert {\mu }_{s,t}^{(J)}-{\mu }_{s,t}^{(0)}\Vert }_2$; s = 1, 2,…, S, t = 1, 2,…, T;
15:	$w_{s,s-1,t,t}=\text{exp }[-{\left(\frac{{\mu }_{s,t}^{(J)}-{\mu }_{s-1,t}^{(J)}}{\delta }\right)}^2]\text{ and }{w}_{s,s,t,t-1}=\text{exp }[-{\left(\frac{{\mu }_{s,t}^{(J)}-{\mu }_{s,t-1}^{(J)}}{\delta }\right)}^2]$;
16:	for k = 1, 2,…, K; (AwTV gradient descent)
17:	${\mu }_{s,t}^{(J+k)}≔{\mu }_{s,t}^{(J+k-1)}-d{\mu }_{\mathit{\text{SART}}}·\tau ·\frac{\nabla {\Vert {\mu }_{s,t}^{(J+k-1)}\Vert }_{\mathit{\text{AwTV}}}}{|\nabla {\Vert {\mu }_{s,t}^{(J+k-1)}\Vert }_{\mathit{\text{AwTV}}}|}$;
18:	end for
19:	if dp < ε;
20:	ω ≔ 0.995 × ω;
21:	end if
22:	${\mu }_{s,t}^{(0)}≔{\mu }_{s,t}^{(J+K)}$;
23 :	calculate the criterion;
24:	τ = τ * 0.995;
25:	end if stop criterion is satisfy

In line 1, an initial estimate of the to-be-reconstructed image is set to be uniform with voxel value of 1. In line 2, four parameters, δ, ε, ω and τ, are initialized before the iteration starts. Specifically, the error tolerance ε is initialized based on the noise level of the data. The initial value of δ in the weights of AwTV term will be discussed later in the Result Section, and so are the parameters ω and τ. Each outer loop (lines 3–23) is performed by two separated iteration steps, i.e., the POCS (or the SART) (lines 4–12) and the gradient descent for the AwTV minimization (lines 16–18). The weights are pre-computed using latest image estimation ${\mu }_{s,t}^{(J)}$ in line 15. By setting the weight to 1, the above pseudo-code for the presented AwTV-POCS algorithm is applicable to the TV-POCS algorithm [20, 21]. A brief discussion on the stop criterion for both TV-POCS and AwTV-POCS implementations is given below.

2.5. Stop Criterion for Implementation of the AwTV-POCS and TV-POCS Algorithms

In order to ensure the solution of the objective function (3) obtained by the above presented AwTV-POCS implementation is an optimal estimate, the associative Karush-Kuhn-Tucker (KKT) condition should be satisfied, similar to that in the TV-POCS implementation, as reported in [21]. For the TV-POCS algorithm implementation, the KKT condition can be satisfied with an indicator factor c_α = −1.0 where c_α is defined as:

$$c_{\alpha }=\frac{{\mathrm{d⃗}}_{\mathit{\text{TV}}}·{\mathrm{d⃗}}_{\mathit{\text{data}}}}{\left|{\mathrm{d⃗}}_{\mathit{\text{TV}}}\right|·\left|{\mathrm{d⃗}}_{\mathit{\text{data}}}\right|}$$ (11)

where d⃗_TV is a vector of derivative of the TV term, and d⃗_data is a vector of derivative of the data constraints using the Lagrangian multiplier. For the presented AwTV-POCS algorithm implementation, a similar indicator factor can also be used to describe the KKT condition for an optimal estimate. As stated in [21], c_α = −1.0 is a necessary condition for an optimal solution for the TV minimization with sufficient data constraints. The necessary condition of c_α = −1.0 may not be reached unless a great number of iteration cycles are executed, which may not be practical. In the AwTV-POCS algorithm, we discovered that very small or imperceptible changes was noticeable in the reconstructed images when c_α went below −0.6. Thus, in our algorithm implementation, we used c_α < −0.6 as stop criterion in line 23 of the above pseudo-code.

To evaluate the differences between the resulting images from the AwTV-POCS and TV-POCS approaches, several computer simulation and phantom experiment studies were performed and reported in the following section.

III. Results

For computer simulation studies, a modified Shepp-Logan mathematical phantom was designed based on the mass attenuation coefficients of different tissues in the objects in the phantom. For phantom experiment studies, two sets of cone-beam projection data were acquired from two different types of phantom models, respectively, using a commercial CT scanner. One phantom model is the CatPhan® 600 phantom and the other is an anthropomorphic head phantom. The TV-POCS algorithm [20, 21] was implemented as the baseline or reference for comparison purpose. In addition, the EPTV model with incorporation of the POCS strategy, or EPTV-POCS algorithm, was implemented by using the similar scheme as the TV-POCS algorithm.

3.1. Computer Simulation Studies

For simplicity, without loss of generality, a parallel-beam CT imaging geometry was used for the purpose of measuring the gain of the AwTV minimization with comparison to the conventional TV minimization. This geometry was modeled with 1024 bins on a 1D detector for 2D image reconstruction. The distance between the centers of two neighboring detector elements or bins is 0.25mm. Given the digital phantom, the noise-free transmission data was computed by the use of the Lambert-Beer’s law, $I_i=I_i^o\text{ exp}(-{\mathrm{p̅}}_i)$), where p̅_i is the line integral of the phantom intensity distribution along the ray i, $I_i^o$ is the mean number of incident photons. Given the noise-free data, the noisy transmission data were simulated based on the assumption for the statistical model of the measurements (to be discussed later in Section 3.1.2).

3.1.1. Design of a Modified Shepp-Logan Phantom and Computation of Line Integrals

According to the mass attenuation coefficients as listed in Table 1 for different tissues at 80 KeV in [32], a modified Shepp-Logan phantom was carefully designed as shown in Fig. 1 for simulation studies. The dimensions of the phantom are 256×256mm², consisting of 512×512 pixels.

Table 1.

Mass attenuation coefficients and the relate densities for different tissues.

Body tissue	Mass attenuation coefficients μ/ρ (m2/kg)	The density of tissue (kg/m3) in 20°C
Air, dry	1.661×10−2	1.205
Water	1.835×10−2	1000
Muscle	1.822×10−2	1040
Fat	1.805×10−2	920
Bone	2.083×10−2	1850

Figure 1.

A modified Shepp-Logan phantom with display window [0, 0.0034] mm⁻¹.

With the parallel-beam imaging geometry, the noise-free sinogram can be computed by the line integration of the attenuation coefficients along the corresponding projection paths:

$$\mathrm{p̅}=A\mu .$$ (12)

A set of noise-free sinograms was computed with 1024 detector bins per view and several different numbers of projection views, i.e., 20, 40 and 60, at equal angular increment on 360 degrees around the phantom.

3.1.2. Noise Model

Although the Compound Poisson model [33] is more accurate for description of the noise of the detected photon numbers in CT imaging, it is numerically challenging to implement this model for data noise simulation. Several reports have discussed the approximation of this model by the Poisson model [10, 11, 33, 34]. Based on these reports, the CT transmission data can be assumed to be a Poisson distributed quantum noise plus Gaussian distributed electronic noise [10, 35, 36]. In our simulation, we assumed that the detected photon number follows the Poisson process plus the electronic noise background [35, 36], in other words,

$${Î}_i=\text{Poisson }(I_i)+\text{Gaussian}(m_{\mathit{\text{ic}}},{\sigma }_{\mathit{\text{ie}}}^2)$$ (13)

where Î_i is the simulated noisy transmission datum and I_i is the mean number of photons or the noise-free transmission datum for detector bin i at a projection view, m_ic and ${\sigma }_{\mathit{\text{ie}}}^2$ are the mean and variance of the electronic noise, respectively, for detector bin i. By system calibration, the mean value is usually set to zero, m_ic = 0, and the variance ${\sigma }_{\mathit{\text{ie}}}^2\approx 10$ was found in some clinical CT scanners [36].

Based on the noise model (13), the noisy transmission data can be simulated as follows. Given the modified mathematical Shepp-Logan phantom of Fig. 1, the line integral p̅_i was computed along the projection path or ray i. By the Lambert-Beer’s law, $I_i=I_i^o\text{ exp}(-{\mathrm{p̅}}_i)$), and the knowledge of $I_i^o\approx 1.0\times {10}^5$ in routine clinical studies [9, 30 34, 36, 37], the mean I_i was calculated. Given the mean and a Poisson random number generator, the first term of Poisson (I_i) in (13) was obtained. The second term in (13) was obtained by the use of a Gaussian random number generator with zero mean and variance of 10. After the noisy transmission datum Î_i was simulated from the noise-free transmission datum by sampling the Poisson variable with mean I_i and the Gaussian variable with mean of zero and variance of 10, the corresponding noisy projection datum p_i was obtained by the logarithm transform of the noisy transmission datum:

$$p_i=\text{log }\left(\frac{I_i^o}{{Î}_i}\right).$$ (14)

3.1.3. Parameter Selection

To reconstruct the image of the Shepp-Logan phantom {μ_j} of Fig. 1 from the above simulated noisy sinogram data {p_i}, we followed the description in [20, 21] to implement their TV-POCS algorithm. In a similar way to implement our AwTV-POCS algorithm, the parameter of δ in the weight of (5) shall be determined. By some experimental trials, the value of this scale factor was set to 0.6×10⁻² to simulate the strength of the diffusion model [25, 26]. For the EPTV-POCS method, the scale factor was also set to 0.6×10⁻² for comparison purpose. In addition to this parameter, another factor of ξ = 1.0×10⁻⁵ in (10) was set to ensure that the denominators will not go to zero. For the TV-POCS, EPTV-POCS and AwTV-POCS algorithms, each of the general iteration consisted of 10 POCS iterations and 10 gradient descent iterations. The strop criterion was discussed in Section 2.5 above. The error tolerance ε for the data constraint will be discussed later. The initial value of ω and τ were set as 1 and 0.7×10⁻⁵, respectively, similar to that in [20, 21].

3.1.4. Visualization-based Evaluation

In this evaluation study, two numerical experiments were performed: (1) image reconstruction from noise-free data; and (2) image reconstruction from noisy data. In each numerical experiment, images were reconstructed from the data simulated with 20, 40, 60 projection views, respectively, by the use of the AwTV-POCS algorithm with comparison to the TV-POCS and EPTV-POCS algorithms.

A. Noise-free Cases

Figure 2 shows the results from the noise-free experiment. It can be observed that the images reconstructed by the TV-POCS, EPTV-POCS and AwTV-POCS are visually much better than the results of FBP in all the cases of 20, 40, 60 projection views. The difference between the images from the TV-POCS, EPTV-POCS and AwTV-POCS can be observed by using a narrow grayscale display window as shown in Fig. 3. Regions of interest (ROIs) in Fig. 3 were selected to examine some details of the reconstructed images. The corresponding ROIs results are shown in Fig. 4. It can be seen that, in the case of 20 projection views, the results of AwTV-POCS and EPTV-POCS algorithms demonstrate some gains in terms of edge preserving. Meanwhile, the gains gradually disappeared as more projection views were used. It is worth to note that a little over-enhancement at the edges in the EPTV-POCS reconstruction can be observed as shown in the second row of Fig.4, which is consistent with the results published in [23]. From 60 projection views, all the TV-POCS, EPTV-POCS and AwTV-POCS algorithms generated good quality images with high similarity.

Figure 2.

The images reconstructed by the FBP (1^st row), TV-POCS (2^nd row), EPTV-POCS (3^rd row) and AwTV-POCS (4^th row) algorithms from 20 (left column), 40 (middle column), and 60 (right column) projection views, respectively. The display window is [0, 0.0034] mm⁻¹.

Figure 3.

The images reconstructed by the TV-POCS (top row), EPTV-POCS (middle row) and AwTV-POCS (bottom row) algorithms from 20 (left column), 40 (middle column), and 60 (right column) projection views, respectively. The display window is [0.0013, 0.0018] mm⁻¹.

Figure 4.

The ROIs of the images reconstructed by the TV-POCS (top row), EPTV-POCS (middle row) and AwTV-POCS (bottom row) algorithms from 20 (left column), 40 (middle column), and 60 (right column) projection views, respectively. The display window is [0.0013, 0.0018] mm⁻¹.

To further visualize the difference between the three approaches in the cases of 20, 40 and 60 projection views, horizontal profiles of the resulting images were drawn across the 410^th row for each case and are shown in Figs. 5, 6 and 7, where the corresponding profile from the true phantom image is given for reference. In each case, three ROIs were selected to inspect the difference of the results. Figures 5(b)–(d) show that the AwTV-POCS and EPTV-POCS algorithms can achieve better profiles matching with the ideal ones than the TV-POCS algorithm. And the gain from the AwTV-POCS is observable as compared to results of the EPTV algorithm. As the number of projection views increased, the results of TV-POCS, EPTV-POCS and AwTV-POCS algorithms approached to that of the true phantom image. However, the improved edge preservation by the AwTV-POCS is still visible in the results from 60 projection views, see Fig. 7.

Figure 5.

Horizontal profiles (410^th row) of the images reconstructed by different algorithms from 20 projection views of noise-free data. Picture (a) shows the overall profiles. Pictures (b), (c) and (d) show the partial profiles of the three ROIs indicated in (a).

Figure 6.

Horizontal profiles (410^th row) of the images reconstructed by different algorithms from 40 projection views of noise-free data. Picture (a) shows the overall profiles. Pictures (b), (c) and (d) show the partial profiles of the three ROIs indicated in (a).

Figure 7.

Horizontal profiles (410^th row) of the images reconstructed by different algorithms from 60 projection views of noise-free data. Picture (a) shows the overall profiles. Pictures (b), (c) and (d) show the partial profiles of the three ROIs indicated in (a).

The above noise-free simulation studies concurred with our previous discussion in Section 2.2 about the advantage of using adaptive weights for edge preservation in the AwTV model as compared to the conventional TV and EPTV models. To further support our previous discussion, studies on noisy projection data were performed and reported in the next section below.

B. Noisy Cases

In this section, image reconstruction from noisy data was performed to analyze the robustness to noise of the AwTV-POCS algorithm. For all the AwTV-POCS, EPTV-POCS and TV-POCS algorithms, the value of the tolerance parameter ε were chosen to be 0.085, 0.082 and 0.078 for the 20, 40, and 60 projection views, respectively. A smaller ε value was chosen for a larger number of projection views byr the reason that the constraints in (1) and (3) would be more restrictive for more data samples. Figure 8 shows that the FBP images have noticeable artifacts as compared to the images reconstructed by the TV-POCS, EPTV-POCS and AwTV-POCS algorithms from 20, 40, and 60 projection views of the noisy sinogram data.

Figure 8.

The images reconstructed by the FBP (1^st row), TV-POCS (2^nd row), EPTV-POCS (3^rd row) and AwTV-POCS (4^th row) algorithms from 20 (left column), 40 (middle column), and 60 (right column) projection views of noisy sinogram data, respectively. The display window is [0, 0.0034] mm⁻¹.

A narrow grayscale display window was presented to examine the differences among the results of the three latter approaches as shown in Figs. 9 and 10. Compared to the TV-POCS and EPTV-POCS algorithms, the AwTV-POCS algorithm preserved more edge details for 20 and 40 projection views and generated similar results for 60 projection views.

Figure 9.

The images reconstructed by the TV-POCS (top row), EPTV-POCS (middle row) and AwTV-POCS (bottom row) algorithms from 20 (left column), 40 (middle column), and 60 (right column) projection views of noisy sinogram data, respectively. The display window is [0.0013, 0.0018] mm⁻¹.

Figure 10.

The ROIs of the images reconstructed by the TV-POCS (top row), EPTV-POCS (middle row) and AwTV-POCS (bottom row) algorithms from 20 (left column), 40 (middle column), and 60 (right column) projection views of noisy sinogram data, respectively. The display window is [0.0013, 0.0018] mm⁻¹.

The horizontal profiles of the images reconstructed in the case of 20, 40 and 60 projection views of noisy data along the 410^th row are shown in Figs. 11, 12 and 13, respectively, with the corresponding profile of the true phantom image as a reference. These profiles also show that the AwTV-POCS preserved the edge details better that the TV-POCS in the noisy case for 20, 40 and 60 projection views, except for the display of Fig. 13(b) which shows similar performance. The profiles also show that the results of AwTV-POCS and EPTV-POCS strategy is very close but some gains from the present AwTV-POCS can be observed as shown in Figs. 11(b)–(c)–(d) and Figs. 12(b)–(d). These noisy simulation studies were consistent with our previous observations in the noise-free cases, and further concurred with our previous discussion in Section 2.2 about the advantage of using the adaptive weights for edge preservation in the AwTV model as compared to the conventional TV model. With the same tendency as in the noise-free cases, the profiles in the noisy cases show that the reconstruction quality increased as the number of projection views increased. In the case of 60 projection views, the resulting images were closed to the true phantom image by all the TV-POCS, EPTV-POCS and AwTV-POCS approaches.

Figure 11.

Horizontal profiles (410^th row) of the images reconstructed by different algorithms from 20 projection views of noisy data. Picture (a) shows the overall profiles. Pictures (b), (c) and (d) show the partial profiles of the three ROIs indicated in (a).

Figure 12.

Horizontal profiles (410^th row) of the images reconstructed by different algorithms from 40 projection views of noisy data. Picture (a) shows the overall profiles. Pictures (b), (c) and (d) show the partial profiles of the three ROIs indicated in (a).

Figure 13.

Horizontal profiles (410^th row) of the images reconstructed by different algorithms from 60 projection views of noisy data. Picture (a) shows the overall profiles. Pictures (b), (c) and (d) show the partial profiles of the three ROIs indicated in (a).

For the purpose of focusing on the edge characterization of the AwTV model, quantitative evaluation using observer detection power and computer simulation data is given in the Appendix of this paper.

3.2. Phantom Experiment Studies

To further realize the potential gain of the AwTV-POCS with comparison to the TV-POCS in more realistic cases, cone-beam data were acquired from two physical phantoms using a commercial CT scanner.

3.2.1 Experiment with the CatPhan® 600 Phantom

An image slice of the CatPhan® 600 phantom is shown in Fig. 14. Cone-beam CT projection data were acquired by an Acuity simulator (Varian Medical System, Palo Alto, CA) [26]. The X-ray tube current was set at 80 mA and the duration of the X-ray pulse at each projection view was set to be 12 ms. A total of 634 projection views were acquired for a fully 360-degree rotation on a circular orbit. The distance of source-to-axis is 100 cm and source-to-detector distance is 150 cm. The voxel size in the reconstructed image is 0.776×0.776×0.776 mm³. The array size of the reconstructed image is 350×350×8. Sparse projection datasets can be extracted from the total 634 projection views. For example, 63, 79, and 158 views, respectively, were extracted which are evenly distributed over 360 degrees. To ensure convergence to a stable solution, the parameter c_α was set as −0.6 for AwTV-POCS algorithm and −0.5 for TV-POCS algorithm. Two POCS iterations and twelve gradient descent iterations were performed in each general loop. The execution time for each general iteration step was around 45 seconds on a HP PC with Intel Xeon X5450 CPU and 24 gigabyte memory. The 3D AwTV term was defined similarly as the 2D AwTV term and can be expressed as:

$${\Vert \mu \Vert }_{\mathit{\text{AwTV}}-3D}={\displaystyle \sum _{s,t,z}}\sqrt{w_{s,s-1,t,t,z,z}{({\mu }_{s,t,z}-{\mu }_{s-1,t,z})}^2+w_{s,s,t,t,z,z-1}{({\mu }_{s,t,z}-{\mu }_{s,t,z-1})}^2+w_{s,s,t,t-1,z,z}{({\mu }_{s,t,z}-{\mu }_{s,t-1,z})}^2}$$ (15)

where z is the voxels’ index along the z-axis direction. By setting the weight as 1, the conventional TV term is obtained. The reconstructed images are shown in Figs. 14 and 15. The reconstruction by the well-known Feldkamp–Davis–Kress (FDK) method with Hanning window at Nyquist frequency cutoff is shown as reference image.

Figure 14.

CatPhan® 600 phantom image reconstructions by different algorithms from 63 projection views. Column (a) shows the reconstruction by the FDK method from the total 634 projection views as a reference. Column (b) shows the reconstruction by the FDK algorithm from 63 projection views. Column (c) shows the reconstruction by the AwTV-POCS algorithm from 63 projection views. Column (d) shows the reconstruction by the TV-POCS algorithm from 63 projection views. The bottom row shows the zoomed pictures. The displokay window of top row is [0, 0.024]. The display window of bottom row is [0.008, 0.02] mm⁻¹.

Figure 15.

CatPhan® 600 phantom image reconstructions by different algorithms from 79 projection views. Column (a) shows the reconstruction by the FDK algorithm from the total 634 projection views as a reference. Column (b) shows the reconstruction by the FDK algorithm from 79 projection views. Column (c) shows the reconstruction by the AwTV-POCS algorithm from 79 projection views. Column (d) shows the reconstruction by the TV-POCS algorithm from 79 projection views. The bottom row shows the zoomed pictures. The display window of top row is [0, 0.024]. The display window of bottom row is [0.008, 0.02] mm⁻¹.

From Fig. 14, it is seen that both the AwTV-POCS and TV-POCS algorithms reconstructed much better images as compared to the result of the FDK method from 63 projection views. In addition, the result of the AwTV-POCS shows more details on the edges than the result of the TV-POCS as indicated by the arrows in Figs. 14(c) and 14(d). As the number of projection views increased, the visually difference on the results of the AwTV-POCS and TV-POCS algorithms became not significant except for some small difference between the spots as indicated by the arrows in Figs. 15(c) and 15(d). This observation is consistent with our previous conclusion in the Shepp-Logan numerical phantom simulation study.

3.2.2. Experiment with the Anthropomorphic Head Phantom

An image slice of the Anthropomorphic Head phantom is shown in Fig. 16. Cone-beam projection data were acquired from the anthropomorphic head phantom by the same protocol as used for the CatPhan® 600 phantom study. In order to observe the difference between the results from the AwTV-POCS and TV-POCS algorithms, we extracted 79 and 158 projection views from the full views for sparse image reconstruction. A ROI was selected to inspect the fine structures of the reconstructed results as indicated in Fig. 16(a). The resulting image and the ROI observations are shown in Figs. 16 and 17.

Figure 16.

Head phantom image reconstructions by different algorithms from 79 projection views. Column (a) shows the reconstruction by the FDK algorithm from the total 634 projection views as a reference. Column (b) shows the reconstruction by the FDK algorithm from 79 projection views. Column (c) shows the reconstruction by the AwTV-POCS algorithm from 79 projection views. Column (d) shows the reconstruction by the TV-POCS algorithm from 79 projection views. The bottom row shows the zoomed pictures. The display window is [0, 0.03]mm⁻¹ for the first row and [0.01,0.03] mm⁻¹ for the second row.

Figure 17.

Head phantom image reconstructions by different algorithms from 158 projection views. Column (a) shows the reconstruction by the FDK algorithm from the total 634 projection views as a reference. Column (b) shows the reconstruction by the FDK algorithm from 158 projection views. Column (c) shows the reconstruction by the AwTV-POCS algorithm from 158 projection views. Column (d) show the reconstruction by the TV-POCS algorithm from 158 projection views. The bottom row shows the zoomed pictures. The display window is [0, 0.03] mm⁻¹ for the first row and [0.01,0.03] mm⁻¹ for the second row.

By inspecting the images reconstructed from 79 projection views as shown in Fig. 16, it can be seen that some fine structures of the soft tissue, such as the structures of ear, are lost for both AwTV and TV models due to the sparse projection views. Despite this, some gains from the AwTV model are noticeable at both the ear location and the cold spots as indicated in the Figs. 16(b) and 16(c). By comparison to the CatPhan® 600 phantom result of Fig. 15, the loss of the fine structures in the results of head phantom as shown in Fig. 16 indicate that the measurements required for sparse image reconstruction should be associated with the structure of the signals. Intuitively, more projection views are needed to recover the fine structures in the head phantom. Based on this intuition, we performed another experiment by the use of 158 projections. Figure 17 shows the reconstructed results from the 158 projections. Significant improvement in recovering the small structures is seen by the use of more projections for both TV and AwTV models. The gain by the AwTV model is also noticeable as indicated by right lower circle in Figs. 17(c) and 17(d). These results are consistent with those from the Shepp-Logan phantom simulation study. This then suggests that the presented AwTV model can preserve the edge details better than the TV model for image reconstruction from sparse-viewed projections.

3.3. Quantitative Evaluation

In this section, two metrics for quantitative evaluation were used to show the performance of the AwTV-POCS algorithm with comparison to the TV-POCS algorithm.

3.3.1. Full Width at Half Maximum Measurement

To quantitatively analyze the gain by using the AwTV model with comparison to the conventional TV model in the POCS framework, the full-width-at-half-maximum (FWHM) of two spots (a hot spot and a cold spot) of the CatPhan® 600 phantom as indicated in Figs. 14 and 15 are calculated. Figures 18 and 19 show the profiles passing through the two spots in the images reconstructed from 63 and 79 projection views, respectively. A Gaussian like function is used to fit the profiles as indicated in the figures, then the FWHM of the fitted Gaussian broadening kernel is calculated by 2.35σ. From Figs. 18 and 19, we can observe that the peak value of the result from the conventional TV-POCS algorithm is lower than that from the AwTV-POCS algorithm, which indicates that the AwTV-POCS algorithm can gain in resolution. The FWHM values of the reconstructions from 63 and 79 projection cases by TV-POCS and AwTV-POCS algorithms are shown in Table 2. Both of the cases reveal that the AwTV-POCS algorithm can produce a smaller FWHM value on both hot and cold spots compared to the TV-POCS strategy, which is consistent with our observation about the profile comparison.

Figure 18.

Horizontal profiles of the CatPhan® 600 phantom images reconstructed by different algorithms from 63 projection views of noisy data. Picture (a) shows the profiles across the cold spot (416^th row, 130^th to 150^th column). Picture (b) shows the profiles across the hot spot (and 139^th row, 195^th to 215^th column).

Figure 19.

Horizontal profiles of the CatPhan® 600 phantom images reconstructed by different algorithms from 79 projection views of noisy data. Picture (a) shows the profiles across the cold spot (416^th row, 130^th to 150^th column). Picture (b) shows the profiles across the hot spot (and 139^th row, 195^th to 215^th column).

Table 2.

The FWHM values of the cold and hot spots

63 Projection views	cold spot	hot spot
TV-POCS	5.3580	4.7024
AwTV-POCS	4.8857	4.6690
79 Projection views	cold spot	hot spot
TV- POCS	6.3168	5.3815
AwTV-POCS	4.8927	5.2922

3.3.2. Resolution-Noise Tradeoff Study on the AwTV Model

The parameter δ of the weight w_s,s',t,t' in the AwTV model (5) plays an important role for the AwTV-POCS algorithm. Its effect on the image resolution and noise tradeoff was investigated in this study. The image resolution was calculated from the edge spread function (ESF) (a measurement of the broadening of a step edge) along the horizontal profile on the small vertical ellipse which is indicated at the right bottom of Fig. 20(a). The calculation procedure is based on the descriptions in [9, 10], where the edge broadening kernel is assumed as a Gaussian function with standard deviation σ_R, and an error function parameterized by σ_R is used to describe the ESF. By fitting a horizontal profile through the center of the small vertical ellipse to an error function, the parameter σ_R can be obtained. With the similar concept as introduced in previous section, the FWHM of the fitted Gaussian broadening kernel is calculated by 2.35σ_R, which indicates the resolution of the reconstructed image. In this study, the image noise was calculated from the pixels in a small square ROI, which was selected nearby the small vertical ellipse at the bottom right of Fig. 20(a). The standard deviation, σ_N, of the local uniform region in the ROI was used as the noise indicator. By varying the weight parameter δ from 0.3×10⁻² to 6.0, we can obtain a curve in the coordinates (σ_R, σ_N) Figure 20(b) shows three curves corresponding to the AwTV-POCS reconstructions from 20, 40, and 60 projection views, respectively. The resolution and noise tradeoff improved as the number of projection views increased. This observation concurs with the expectation in general sense, indicating the validity of the plots. For all the three cases of 20, 40, and 60 projection views, the standard deviation σ_N or noise measure of the reconstructed images decreased as δ increased, indicating that the images became “smoother”. In the meanwhile, the resolution measure σ_R of the reconstructed images also increased as δ increased, indicating that the edges became more “blurry”. This observation also concurs with the expectation in general sense, further indicating the validity of the plots. A similar evaluation was also performed using the reconstruction results from 63 and 79 projection views, respectively, of the CatPhan® 600 phantom. The corresponding resolution-noise tradeoff curve is shown in Fig. 21. Thus, according to the tendency of the resolution-noise tradeoff curves, it is possible to obtain an optimal resolution-noise tradeoff in the reconstruction by determining a proper value for δ. In all the simulation and experiment studies, a small value was used as the initial guess for the δ value. Staring from this small value, we increased the value empirically until a proper value δ was obtained, which rendered visual-appearing results. For example, δ = 0.6×10⁻² was found in the Shepp-Logan phantom cases, δ = 0.9×10⁻² in the CatPhan® 600 phantom cases, and δ = 0.01 in the anthropomorphic head phantom cases. Comparing to the TV-POCS reconstructions, the results from the AwTV-POCS algorithm did not show noticeable difference when δ >1.

Figure 20.

The resolution noise tradeoff curves from the Shepp-Logan phantom study. Picture (a) shows the modified Shepp-Logan phantom with display window [0, 0.0034] mm⁻¹, where the square at the right bottom location is the selected ROI, the line on the right bottom small ellipse indicates the location of the profiles. Graph (b) shows the resolution-noise tradeoff curves from the reconstructed images using different values of δ for the 20, 40, and 60 projection views, respectively.

Figure 21.

The resolution noise tradeoff curves from the CatPhan® 600 phantom study. Picture (a) shows the CatPhan® 600 phantom with display window [0, 0.024] mm⁻¹, where the square at the left top location is the selected ROI, the line on the left top small circle indicates the location of the profiles. Graph (b) shows the resolution-noise tradeoff curves from the reconstructed images using different values of δ for the 63 projection views.

3.4. Convergence Analysis

The signal-to-noise ratio (SNR) and mean-square-errors (MSE) metrics have been widely used to measure the noise level and image quality for a known signal, respectively. In this study, the convergence performance of the AwTV-POCS and TV-POCS algorithms was documented by calculating the SNR and the MSE versus the iteration steps. The definitions of SNR and MSE are listed as follows:

$$\mathit{\text{SNR}}=\frac{{\displaystyle \sum _{s,t}^M}{\mu }_{s,t}^2}{{\displaystyle \sum _{s,t}^M}{({\mu }_{s,t}-{\mathrm{\mu ̂}}_{s,t})}^2.}$$ (16)

$$\mathit{\text{MSE}}=\frac{1}{M}{\displaystyle \sum _{s,t}^M}{({\mu }_{s,t}-{\mathrm{\mu ̂}}_{s,t})}^2$$ (17)

where μ_s,t is the true value of the attenuation coefficient at voxel location index (s, t) and μ̂_{s t} is the reconstructed attenuation coefficient at voxel (s, t), M was defined before as the total number of image voxels. Each algorithm was executed up to 1,000 iteration steps to ensure its convergence to a stable solution.

Figure 22 shows the SNR and MSE versus the iteration steps for the AwTV-POCS and TV-POCS algorithms, respectively. Graphs 22(a) and 22(b) indicate that both the two algorithms converged robustly and reached their stable solutions after around 450 iterations. In addition to the SNR and MRE measures, the stop criterion c_α of (11) was also considered. It dropped below −0.6 after 492 general iteration steps. As shown in Graph 22(a), the SNR of the AwTV-POCS reconstructions approached to 38dB at 1,000 iterations, as compared to the 27.5dB by the TV-POCS algorithm at the same number of iteration steps. This indicates that the AwTV-POCS algorithm can improve the SNR in reconstructions over the TV-POCS algorithm. From the curve of the MSE versus iteration steps, as shown in Graph 22(b), it can be observed that the reconstructions of the AwTV-POCS algorithm have a lower MSE level than that of the TV-POCS algorithm, indicating that the reconstructed images by the AwTV-POCS can be more accurate than the results of the TV-POCS algorithm.

Figure 22.

(a) -- SNR v.s. iteration steps. (b) -- log(MSE) v.s. iteration steps.

IV. Discussion and Conclusion

In this paper, we introduced a novel adaptive-weighted total variation (AwTV) minimization model for low-dose CT image reconstruction from sparse-view projection measurements. By introducing an anisotropic diffusion-based adaptive weight to preserve the edge information in the conventional TV minimization paradigm, the gain in mitigating the over-smoothing on the edges in the conventional TV minimization was observed by comparing the performance of the presented AwTV-POCS implementation with the established TV-POCS algorithm [20, 21].

In the computer simulation studies, the visual comparison via displaying the results of AwTV-POCS, EPTV-POCS and TV-POCS algorithms showed that the AwTV model enabled to reconstruct image satisfactorily without introducing artifacts from 20 projection views in both noise-free and noisy data cases compared to the conventional TV model and the EPTV model. Moreover, it should be noted that as the number of projection views increased to 40 and 60, all the algorithms improved the reconstruction quality compared to the results from 20 projection views. Similar tendency has also been observed in experiment studies (i.e., the CatPhan® 600 and anthropomorphic head phantoms). The reason is that a denser sampling of the data, by increasing the number of projection views, has stronger constraints to the sparse-view reconstruction optimization problem and, therefore, restricts the result much closer to the true image. This observation is consistent with the previous work of Bian et.al. [38]. In addition, more importantly, the present AwTV model can yield noticeable gain in preserving the fine structures and edges than the conventional TV model. In addition to the visual inspection, several more quantitative merits were utilized to analyze the differences between the presented AwTV and the conventional TV models. The following conclusions can be drawn from these quantitative measures.

Firstly, using the similar parameters for both TV and AwTV models (except parameter δ, which is only for the AwTV), the FWHM measure indicates that the results from the AwTV-POCS algorithm has higher peak and smaller values in both cold and hot spots as compared to the conventional TV-POCS algorithm. Thus, it could be concluded that the AwTV-POCS algorithm has a higher capability to preserve edge details compared to the conventional TV-POCS algorithm for sparse-view CT image reconstruction.

Secondly, the resolution-noise tradeoff study showed that the resolution in AwTV-POCS reconstructed images decreases with increasing the value of scale parameter δ. In the meanwhile, the standard deviation of image noise decreases. This observation indicates that a smoother image is obtained with a larger δ value. On the contrary, while decreasing the δ, the resolution and noise level increased, indicating a sharper image being obtained. Based on this observation, it could be concluded that the weight in AwTV model for edge information can give an optimal image quality by a proper value of δ, and the determination of this proper value is currently empirical.

Except the above quantitative measurements, the ROC study using the Shepp-Logan phantom (as shown in Appendix A) indicated that both TV-POCS and AwTV-POCA algorithms have similar detection performances when the small lesion’s contrast is too low or too high. In the former case both algorithms would certainly fail, while in the later case both algorithms would certainly succeed. However, when the small lesion contrast is in the between, the values of the AUC (area under the curve) of the receiver operating characteristics (ROC) of the AwTV-POCS are statistically significantly higher than that of the TV-POCS. In addition, the bias-variance tradeoff study (as shown in Appendix B) indicated that both algorithms have smaller bias and variance values at lower noise levels and their values are very close when the noise level is very low. However, at the same variance level, the AwTV-POCS has less bias than the TV-POCS. Although both the results from the ROC study and bias-variance analysis indicated that the AwTV-POCS algorithm can have higher quantitative capability in its reconstructions than the TV-POCS algorithm, it should be mentioned that more studies should be conducted by using more realistic clinical data than the simulated Shepp-Logan phantom data. For this reason, both the ROC and bias-variance results are presented in the Appendix.

Lastly but not the least, the convergence study showed that both TV-POCS and AwTV-POCS algorithms converged to their stable solutions, respectively, and had similar convergence rates, see Fig. 22. The converged solution of the AwTV-POCS had higher SNR and less MSE than that of the TV-POCS. Thus, it could be concluded that the AwTV-POCS can reconstruct more accurate images than the TV-POCS.

Based on both the qualitative inspection and quantitative measure of the reconstructions from the AwTV-POCS and TV-POCS algorithms, the gain by incorporating the edge characteristics into the AwTV model is noticeable. The gain shall be attributed to the AwTV model because both algorithms were implemented similarly in data constraints and numerical calculations, except for the TV and AwTV terms. Thus, it could be conjectured that the AwTV model can gain in different implementations in the case of both the parallel-beam projection geometry and nonparallel-beam projection geometries. In practice, the presented AwTV model can further incorporate different data constraints with associated optimization strategies for different applications. One typical example is to add data statistics into the cost function for penalized likelihood image reconstruction [39, 40], which will be an interesting topic for further research. In addition, the comparison between the AwTV model and EPTV model by using clinical data are also interested for further research. Besides the model analysis, many novel methods have been proposed to accelerate the convergence for solving similar inverse problems with TV regularization, such as the gradient-projection-Barzilai-Borwen method [41], the accelerated barrier optimization compressed sensing method [42] and the Unknown-Parameter Nesterov method [43]. The common idea of these methods is using the single-step gradient calculation to solve the TV regularization problem instead of using the presented two-step alternative optimization scheme. Compared with the TV-POCS and AwTV-POCS algorithms, the single-step method can fast converge to the optimal solution without reducing image quality. However, the step-size of the gradient calculation should be carefully designed to balance the convergence speed and accuracy. For example, the well known “line-search” scheme could guarantees the monotonic convergence, but it may need an intensive computation. In contrary, although a fixed large step-length in the conventional gradient scheme can reduce the computing burden, the outcome could be unacceptable. Thus, proper strategies for parameter estimation are necessary when designing a new algorithm [41, 43]. To apply the proposed AwTV model to clinical data, where the image size is always large because of the need of high resolution, a new algorithm with less computation complexity would be always desired for our further research.

Appendix A

(Receiver Operating Characteristic Study)

One of the important tasks for medical image analysis is helping the physicians to detect lesions or abnormalities. The receiver operating characteristic (ROC) curve, which plots the tradeoff between the true-positive (TP) and true-negative scores, is extensively used as a valuable merit to evaluate the diagnostic accuracy for a medical imaging system and/or image reconstruction algorithm. In practice, the ROC curve can be generated by the pairs of the TP fraction and false positive fraction [9, 44] with different confidence thresholds. The most common measure for comparison of the ROC curves is the area under the curve (AUC). An image reconstruction algorithm, which generates a larger AUC, usually has a higher capability for detection of abnormalities.

Human observer is one of the most desired observers, but the procedure needs an experienced physician to manually evaluate each case, which is time consuming for processing a large number of cases. The channelized hotelling observer (CHO) is one of the most efficient numerical observers that can help us to evaluate the algorithms without performing the human observer procedure. In our studies, we utilized the four octave-wide rotationally symmetric frequency channels proposed by Myers and Barrett [45], which have been shown to give good predictions of a human observer procedure in abnormal detection. In our implementation of the CHO procedure, each reconstructed image generated a four-element feature vector according to the four channels, and the CHO was trained for the AwTV-POCS and TV-POCS algorithms, respectively. A group of scalar rating values were produced from different independent ensemble of the feature vectors of the reconstructed images in two class of categories (i.e., with or without lesion) by using the CHO_MAT code [46]. The scores were subsequently analyzed using the ROCKIT [44] and the AUC values were calculated to document the detection efficiency.

Since a large sample size is needed to perform the ROC study, computer simulation is usually the choice. For the detection task, a low contrast small lesion of radius 3 mm was simulated as a growth from the big ellipse in the Shepp-Logan phantom as shown in Fig. 23, where the arrow indicates the lesion. Four intensity contrast levels of the added lesion were considered as 1.5%, 3.0%, 4.5% and 6.5%, respectively, higher than that of the background to evaluate the performance of detection efficiency for the two reconstruction algorithms, i.e., TV-POCS and AwTV-POCS.

Figure 23.

(a) shows the modified Shepp-Logan phantom used for the ROC studies, where the display window is [0.0013, 0.0016]. (b) shows the lesion at 1.5%, 3.0%, 4.5%, and 6.5% contrast levels, respectively, where the display window is [0.0013, 0.0016] mm⁻¹.

Noise-free projections from the Shepp-Logan phantom of Fig. 23(a) without and with the lesion at each lesion contrast level of Fig. 23(b) were first computed as described in Section 3.1.1 above. A total of five sets of noise-free data were computed. One set has no lesion and the other four sets have the lesion with the four different contrast levels in Fig. 23(b). From each noise-free dataset, a total of 500 noisy realizations were generated using the noise model of Section 3.1.2 above. These noisy sinogram data were then reconstructed by the two algorithms of TV-POCS and AwTV-POCS, respectively. A ROI of 19×19 pixel array size on each reconstructed image was selected around the lesion structure as the input of the CHO_MAT code. The series of ratings from the CHO output were subsequently analyzed using the ROCKIT package with bi-normal model. For each contrast level of the lesion, the ROC curves obtained from the two algorithms are shown in Fig. 24, and the AUC values are listed in Table 3.

Figure 24.

The ROC curves of the two algorithms: AwTV-POCS and TV-POCS. Graph (a) shows the ROCs for the lesion with 1.5% contrast level. Graph (b) shows the ROCs for the lesion with 3% contrast level. Graph (c) shows the ROCs for the lesion with 4.5% contrast level. Graph (d) shows the ROCs for the lesion with 4.5% contrast level.

Table 3.

The AUC measures and the one-tailed P-values for different lesion contrast levels from the AwTV-POCS and TV-POCS reconstructions. Note N/A in the right lower corner indicates that the value could not be obtained by the ROCKIT package.

Lesion’s Intensity	AwTV-POCS (AUC)	TV-POCS (AUC)	One-tailed P-value
1.5%	0.6496	0.6264	0.3473
3.0%	0.9301	0.8460	0.0089
4.5%	0.9796	0.8940	0.0033
6.5%	0.9964	0.9711	N/A

From Fig. 24 and Table 3, it can be seen that at 1.5% level, the AUC value from the AwTV-POCS was 0.6496 and from the TV-POCS was 0.6264. The one-tailed p-value was 0.3473 (greater than 0.05), which indicates that the difference between the two algorithms are not statistically significant at the 1.5% contrast level. In other words, both algorithms could not be able to detect the low-contrast lesion effectively. At the higher contrast levels of 3.0% and 4.5%, the AUC value from the AwTV-POCS was 0.9301 and 0.9796, respectively, whereas 0.846 and 0.894 from the TV-POCS. The one tailed p-value of the two algorithms was 0.0089 and 0.0039, respectively, which are less than 0.05, indicating the difference between these two algorithms is statistically significant at the 3% and 4.5% contrast levels. In other words, the AwTV-POCS can outperform the TV-POCS for the lesion contrast levels at 3.0% and 4.5%. To get further insight into these two algorithm, we considered the next higher contrast level of 6.5%. At this level, the AUC value of the AwTV-POCS algorithm reached 0.9964, indicating a perfect detection performance; and the value of the TV-POCS algorithm is slightly smaller, i.e., 0.9711. At such high contrast level, both algorithms can detect the lesion successfully, and it is expected that they shall perform similarly.

From the above ROC studies for different lesion contrast levels, it can be observed that the AwTV-POCS can outperform the TV-POCS in detecting small low contrast lesions because of the modeling of edge properties in the AwTV model. It is expected that both algorithms will perform similarly if the lesion contrast level is too low where both will surely fail, and too high where both will surely succeed. Although the results indicated that the AwTV-POCS has advantages compared to the TV-POCS strategy, more experiments using clinical data are needed in further studies.

Appendix B

(Bias v.s. Variance Tradeoff)

Another common merit for imaging system evaluation is the bias v.s. variance tradeoff plot, which is also one of the general figures of merit for evaluating the quality of reconstructed images. The plot describes the strength of the signal in relationship to the quantity of noise.

In this study, we focused on the robustness to different noise levels of the two algorithms in their reconstructions from the 20 projection views, where these two algorithms showed noticeable difference in the computer simulation studies, see Section 2.1 above. A ROI of 19×19 array size on the uniform image intensity was selected inside the top middle ellipse, as indicated in Fig. 25(a). Six different values of $I_i^o$ from 5.0×10³ to 2.5×10⁶ were selected to simulate noisy data at the corresponding noise levels. At each noise level, 100 noisy data samples were simulated and their reconstructions were performed by the use of the two algorithms, respectively. These reconstructions were then used to calculate the bias and variance. According to the description in [47, 48], the bias and variance are expressed as follows:

$$\mathit{\text{bias}}(\mu )=\frac{{\displaystyle {\sum }_{s,t\in W}|{\overline{\widehat{\mu }}}_{s,t}-{\mu }_{s,t}|}}{{\displaystyle {\sum }_{s,t\in W}}\left|{\mu }_{s,t}\right|}$$ (B1)

$$\mathit{\text{Variance}}=\frac{1}{M_W}\overline{{{\displaystyle \sum _{s,t\in W}}({\mathrm{\mu ̂}}_{s,t}-{\overline{\widehat{\mu }}}_{s,t})}^2}$$ (B2)

where μ_s,t is the true value of the attenuation coefficient at voxel location index (s, t), μ̂_s,t is the reconstructed attenuation coefficient at voxel (s, t), and ${\overline{\widehat{\mu }}}_{s,t}$ is the sample mean from the 100 samples of the resulting images at voxel (s, t). The over bar in (B1) and (B2) denotes the mean over the 100 noise realization samples. W is the pixel’s indices within the ROI and M_W is the number of voxels in the ROI.

Figure 25.

The bias-variance plots. Picture (a) shows the modified Shepp-Logan phantom with display window [0, 0.0034] mm⁻¹, where a rectangle ROI in the top middle ellipse is selected. Graph (b) shows the bias-variance curves for different noise levels.

Figure 25(b) shows the bias-variance plots of the AwTV-POCS and TV-POCS algorithms. Both algorithms can yield very small bias and variance values at low noise level (approaching to the origin of the plot), indicating that they can reconstruct high quality images at low noise level for the sparse-signal Shepp-Logan phantom with 20 projection views. When the noise level went up as the incident photon number went down below $I_i^o=1\times {10}^5$, some difference between these two algorithms were observed. This observation concurs with the simulation results in Section 3.1, indicating the validity of the plots. At the same variance or the same noise level, the images reconstructed by the AwTV-POCS have less bias as compared to the results of the TV-POCS. In other words, the AwTV-POCS can outperform the TV-POCS in terms of the bias-variance plots.