## 1.

## Introduction

Iterative image reconstruction (IIR) for x-ray computed tomography (CT) has been heavily investigated in recent years.^{1} It is well known that IIR involves a substantially greater computational effort than direct reconstruction algorithms such as filtered back-projection (FBP). For CT, this issue is particularly acute because it is a high-resolution imaging modality, requiring the use of small voxels to achieve the inherent resolution of the CT data.^{2} Because IIR is based on implicit estimation of the image, a complete representation of the subject within the scanner view domain is also necessary. Objects appearing in the x-ray projections such as the patient couch, which have no relevance to the imaging task, must also be accounted for in the reconstruction volume. Such a complete representation is only necessary for implicit methods and not direct reconstruction algorithms such as FBP, where the inversion equation need only be evaluated at points within an ROI. The combination of IIR requiring the representation of large volumes and use of small voxel exacerbates the computational burden issue for CT image reconstruction. To address this problem, we propose a method for direct ROI IIR, which will allow for the use of smaller reconstruction volumes focused on ROIs relevant to a given imaging task.

The main tool employed to realize ROI IIR appears in our conference record (CR) publication for the 2014 SPIE medical imaging conference.^{3} In the CR, we presented an offshoot of our adaptive steepest descent–projection onto convex sets algorithm for edge enhanced image reconstruction applied to clinical digital breast tomosynthesis (DBT) projection data. To reach the desired DBT image quality goals, we proposed to compare the estimated and DBT projection data after convolving with a derivative kernel. The resulting IIR algorithm was seen to behave analogously to a class of analytic image reconstruction methods called $\mathrm{\Lambda}$ or local tomography.^{4}5.6.^{–}^{7} The resulting DBT images accentuated small structures relative to IIR employing the standard data fidelity term. Furthermore, the proposed derivative data fidelity yielded an IIR algorithm robust against heavily truncated projection data allowing for direct image reconstruction of a DBT ROI. It is this latter feature of the modified data fidelity term that we exploit for ROI IIR in CT.

The algorithm developed in Ref. 3 was designed to obtain a useful image after only a few iterations, but it was not run to convergence of the optimization problem upon which the algorithm was based. As a result, the obtained images depend on parameters characterizing the derivative filter in addition to other optimization and control parameters of the algorithm. In this article, we aim to characterize the solution of the proposed optimization problem and accordingly we employ an accurate solver developed by Chambolle and Pock (CP).^{8}^{,}^{9} In this way, we narrow down the IIR parameter space to only those needed in specifying the optimization problem. With the understanding gained by thoroughly investigating the solution of the proposed optimization problem, design of IIR with severely truncated iteration is facilitated.

In Sec. 2, we present the proposed optimization problem and the CP algorithm derived to solve it. In Sec. 3, we characterize the solution of the optimization problem with ideal and noisy simulated data for sparse-view and standard CT acquisition. In Sec. 4, we focus on ROI image reconstruction, comparing the use of the proposed derivative weighted data fidelity term with that of a standard Euclidean data fidelity with no additional weighting. Finally, in Sec. 5, we demonstrate ROI reconstruction on actual CT scanner data.

## 2.

## Optimization for CT IIR Using a Derivative Weighted Data Fidelity Term

We introduce an optimization problem designed to allow for direct ROI image reconstruction in CT, and present the algorithm used to solve the optimization problem. The CT data model is presented in Sec. 2.1; the particular data fidelity term of interest is introduced in Sec. 2.2, where the link with $\mathrm{\Lambda}$-tomography is also explained; incorporation of this fidelity into an optimization for CT IIR is discussed in Sec. 2.3; and finally, a pseudocode for the solver is given in Sec. 2.4.

## 2.1.

### Data Model

We employ the standard x-ray transform as the data model for developing CT image reconstruction algorithms

## (1)

$$g({\overrightarrow{r}}_{0},\widehat{\theta})={\int}_{0}^{\infty}\mathrm{d}tf({\overrightarrow{r}}_{0}+t\widehat{\theta}),$$For IIR, the most common approach, and the approach taken here, is to represent $f$ with a finite size expansion set such as pixels and relate the expansion coefficients directly to the discrete samples of the x-ray projection data

where $\mathbf{g}$ is a vector denoting the projection data samples; $X$ is the discrete form of the x-ray transform; and $\mathbf{f}$ is a vector denoting the expansion coefficients. For the present work, $\mathbf{f}$ is a vector denoting pixel coefficients and $X$ is computed by the line-intersection method.## 2.2.

### Derivative Weighted Data Fidelity and its Relation to $\mathrm{\Lambda}$-Tomography

The majority of IIR algorithms that use Eq. (2) employ some form of optimization because the data contain physical factors that can make Eq. (2) inconsistent. This data model may also not specify a unique image if there is insufficient sampling. An example of a simple optimization problem for IIR is to minimize the square of the Euclidean distance between estimated and available projection data

## (3)

$${\mathbf{f}}^{*}=\underset{\mathbf{f}}{\mathrm{arg}\mathrm{min}}\text{\hspace{0.17em}}{\varphi}_{\mathrm{Eucl}}(\mathbf{f}),$$## (4)

$${\varphi}_{\mathrm{Eucl}}(\mathbf{f})=\frac{1}{2}{\Vert (X\mathbf{f}-\mathbf{g})\Vert}_{2}^{2}.$$In Ref. 3, we presented and motivated an alternative data fidelity function

## (5)

$${\varphi}_{{\partial}_{u}}(\mathbf{f})=\frac{1}{2}{\Vert {D}_{u}(X\mathbf{f}-\mathbf{g})\Vert}_{2}^{2},$$In Ref. 3, we also consider the data fidelity modification which combines ${\varphi}_{\mathrm{Eucl}}(\mathbf{f})$ and ${\varphi}_{{\partial}_{u}}(\mathbf{f})$ in order to provide control over the absolute gray level of images obtained by the use of ${\varphi}_{{\partial}_{u}}(\mathbf{f})$. We define

## (6)

$${\varphi}_{\mathrm{combo}}(\mathbf{f})=\frac{1}{2}{\Vert {D}_{u}(X\mathbf{f}-\mathbf{g})\Vert}_{2}^{2}+\frac{1}{2}{c}^{2}{\Vert (X\mathbf{f}-\mathbf{g})\Vert}_{2}^{2}=\frac{1}{2}{\Vert ({D}_{u}+cI)(X\mathbf{f}-\mathbf{g})\Vert}_{2}^{2}.$$The use of differentiation in the data fidelity term has a similar motivation as the local filtering employed in $\mathrm{\Lambda}$-tomography, and a precise connection between the two approaches can be made. In $\mathrm{\Lambda}$-tomography, see for example Ref. 7, the 2-D parallel beam FBP algorithm is modified by replacing the ramp filter with filtering of the projection data with a second derivative

## (7)

$$4\pi {\mathcal{R}}^{*}(-\frac{{\partial}^{2}}{\partial {u}^{2}}){g}_{\text{para}}(\theta ,u)={\mathrm{\Lambda}}_{\overrightarrow{r}}f(\overrightarrow{r}),$$To see the connection between $\mathrm{\Lambda}$-tomography and use of the data fidelity ${\varphi}_{{\partial}_{u}}(\mathbf{f})$, we consider the optimization problem

## (8)

$${\mathbf{f}}^{*}=\underset{\mathbf{f}}{\mathrm{arg}\mathrm{min}}\text{\hspace{0.17em}}{\varphi}_{{\partial}_{u}}(\mathbf{f}).$$## (9)

$${X}^{\mathrm{T}}{D}_{u}^{\mathrm{T}}{D}_{u}X\mathbf{f}={X}^{\mathrm{T}}{D}_{u}^{\mathrm{T}}{D}_{u}\mathbf{g},\phantom{\rule{0ex}{0ex}}{X}^{\mathrm{T}}(-{D}_{u}^{2})X\mathbf{f}={X}^{\mathrm{T}}(-{D}_{u}^{2})\mathbf{g},$$In the limit of this special case, the normal equation in Eq. (9) becomes

## (10)

$${\mathcal{R}}^{*}(-\frac{{\partial}^{2}}{\partial {u}^{2}})\mathcal{R}f(\overrightarrow{r})=\frac{1}{4\pi}{\mathrm{\Lambda}}_{\overrightarrow{r}}f(\overrightarrow{r})={\mathcal{R}}^{*}(-\frac{{\partial}^{2}}{\partial {u}^{2}}){g}_{\text{para}}(\theta ,u).$$## 2.3.

### Optimization Problem for CT IIR

The optimization equation we investigate here is

## (11)

$${\mathbf{f}}^{*}=\underset{\mathbf{f}}{\mathrm{arg}\mathrm{min}}\frac{1}{2}{\Vert ({D}_{u}+cI)(X\mathbf{f}-\mathbf{g})\Vert}_{2}^{2}\phantom{\rule{0ex}{0ex}}\text{such that}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\Vert (|\nabla \mathbf{f}|){\Vert}_{1}\le \gamma .$$This particular optimization problem is one variation of many that combines some form of data fidelity with a term involving image TV. The TV term is useful for exploiting sparsity in the GMI for image reconstruction problems with limited data. We use it exactly for this reason; the direct ROI reconstruction problem is a form of limited data acquisition, because this problem is equivalent to the projection truncation problem for IIR. The reason for this is that in the implicit solution of Eq. (2), only transmission rays that pass through the ROI are used. This contrasts with direct reconstruction through FBP, where all projection data are used in filtering before back-projecting to the ROI. The particular form of the gradient sparsity exploiting optimization problem, where the constraint is placed in the image TV, is particularly convenient because the data fidelity metric is actually the sum of two fidelity metrics. Furthermore, for computer simulation studies, as performed in this article, the phantom TV provides a good reference for selecting the parameter $\gamma $.

To completely specify Eq. (11) for the following CT simulations, we select a particular form of ${D}_{u}$. As required, ${D}_{u}$ is chosen to be purely antisymmetric and it represents convolution with a 21-point kernel. This kernel is generated by smoothing an antisymmetric differencing kernel with a Gaussian of standard deviation $\omega $ measured in detector bin units. The smoothing of the finite differencing kernel is useful for controlling noise texture in the reconstructed images. The kernel is shown in Fig. 1 for different values of $\omega $.

Aside from the usual scanning geometry parameters, there are three parameters—$\gamma $, $c$, and $\omega $—involved in the optimization problem of study in Eq. (11). The goal of this article is to demonstrate the effect of each of these parameters on the solution of Eq. (11) in order to gain intuition about this optimization problem for various CT imaging configurations and in particular for direct ROI IIR. For real data applications, such as the DBT reconstructions presented in Ref. 3, an IIR algorithm with a truncated iteration may be used. In this case, we do not expect to achieve the solution to Eq. (11) and as a result, the attained reconstructed volume depends on all the parameters of the IIR algorithm further complicating the characterization of the algorithm. Thus, before a thorough investigation of truncated IIR motivated by Eq. (11), it is important to characterize the solution of this optimization problem. To this end, we employ the CP algorithm for its accurate solution.

## 2.4.

### CP Algorithm to Solve the Proposed Optimization Problem

We have found that the CP algorithm provides a useful framework for prototyping convex optimization problems, constrained or unconstrained, for image reconstruction in CT. For such problems our experience indicates that an accurate solution can be obtained in hundreds to thousands of iterations. Although this is too many for practical IIR on realistic size systems with current computational technology, the required number of iterations is acceptable for characterization studies. Nevertheless, we introduce a few slight modifications to Eq. (11) that we have found to improve the convergence rate and thereby facilitate theoretical investigation. In addition, the CP algorithm is primal–dual and it solves convex minimization problems simultaneously with its dual maximization. The details on how to derive the dual maximization and the corresponding CP algorithm instance for CT is presented in Ref. 9. Here, we simply state the primal and dual problems along with the CP pseudocode for their solution.

We modify Eq. (11) by introducing two constants, $\lambda $ and $\nu $,

## (12)

$${\mathbf{f}}^{*}=\underset{\mathbf{f}}{\mathrm{arg}\mathrm{min}}\frac{1}{2}\lambda \Vert ({D}_{u}+cI)(X\mathbf{f}-\mathbf{g}){\Vert}_{2}^{2}\phantom{\rule{0ex}{0ex}}\text{such that}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\Vert (|\nu \nabla \mathbf{f}|){\Vert}_{1}\le \nu \gamma .$$The dual maximization to Eq. (12) is

## (14)

$$({\mathbf{y}}^{*},{\overrightarrow{\mathbf{z}}}^{*})=\underset{(\mathbf{y},\overrightarrow{\mathbf{z}})}{\mathrm{arg}\mathrm{max}}\{-\frac{1}{2\lambda}{\Vert \mathbf{y}\Vert}_{2}^{2}+{\mathbf{g}}^{T}({D}_{u}-cI)\mathbf{y}-\nu \gamma {\Vert (|\overrightarrow{\mathbf{z}}|)\Vert}_{\infty}\}\phantom{\rule{0ex}{0ex}}\text{such that}\text{\hspace{0.17em}}\text{\hspace{0.17em}}{X}^{T}({D}_{u}-cI)\mathbf{y}=\nu {\nabla}^{T}\overrightarrow{\mathbf{z}},$$The pseudocode for solving the primal, Eq. (12), and dual, Eq. (14), appears in Algorithm 1. This algorithm requires a projection onto an ${\ell}_{1}$ ball,^{11}^{,}^{12} which is given in Algorithm 2. Although this projection algorithm is described in detail in Ref. 11, we provide it here for completeness. Discussion on convergence criteria for the CP algorithm appears in Refs. 9, 10, and 12, but for the sake of brevity we do not go into detail on convergence here. For the presented results, we have performed the convergence checks and verified that the images are indeed accurate solutions to Eq. (11).

## Algorithm 1

Pseudocode for N steps of the CP algorithm instance for solving Eqs. (12) and (14). For conciseness, we set the data filter Fc=Du+cI. Note that the transpose of this filter is FcT=−Du+cI. The smoothing parameter selects the specific form of Du, see Fig. 1. The expression, (FcX,ν∇), is a linear operator combining the filtered projection with the gradient. This combined operator takes in an image vector and yields the concatenation of a data vector and a spatial vector-valued image.9 In Line 11, the ratio of image vectors is to be computed pixel-wise, and in the case of a zero pixel in the denominator, the ratio for that pixel is set to 1. In Line 12, a scalar-valued image is multiplied by a spatial vector-valued image. This operation is again performed pixel-wise, where the spatial vector at each pixel of t→ is scaled by the corresponding pixel value of r yielding a spatial vector-valued image.

1: INPUT: data g, TV constraint parameter γ, combination parameter c, filter smoothing parameter ω |

2: INPUT: algorithm parameter λ |

3: ν=‖FcX‖2/‖∇‖2 |

4: L←‖(FcX,ν∇)‖2 |

5: τ←1/L;σ←1/L;θ←1;n←0 |

6: initialize f0, y0, and z→0 to zero |

7: f¯0←f0 |

8: repeat |

9: yn+1←(yn+σFc(Xf¯n−g))/(1+σ/λ) |

10: t→=z→n+σν∇f¯n |

11: r=1−σ ProjectOntoℓ1 Ballνγ(|t→|/σ)/|t→| |

12: z→n+1←rt→ |

13: fn+1←fn−τ(XTFcTyn+1+ν∇Tz→n+1) |

14: f¯n+1←fn+1+θ(fn+1−fn) |

15: n←n+1 |

16: untiln≥N |

17: OUTPUT: image fN |

## Algorithm 2

Pseudocode for the function ProjectOntoℓ1 Ballα(x), which projects x onto the ℓ1-ball of scale γ. In terms of an optimization problem, this function takes in a vector x and returns x* such that x*=argminx′12‖x−x′‖22, such that ‖x′‖1≤α. The vector x is taken to be one-dimensional with length N, and the individual components are labeled xi with index i being an integer in the interval [1,N].

1: functionProjectOntoℓ1Ballα(x) |

2: if‖x‖1≤αthen |

3: returnx |

4: end if |

5: m=|x| |

6: Sort m in descending order: m1≥m2≥⋯mN |

7: ρ←maxj such that mj−1j(∑k=1jmk−α)>0, for j∈[1,N] |

8: θ←(1/ρ)(∑k=1ρmk−α) |

9: w=max(|x|−θ,0) |

10: returnwsign(x) |

11: end function |

## 3.

## Characterization with Simulated Untruncated Projection Data

The simulated 2-D CT data are based on the breast CT imaging application. The computer generated phantom shown in Fig. 2 models fat and fibro-glandular tissues. The complex structure is obtained by generating an image with power-law filtered white noise, followed by thresholding. The structure model is described in Ref. 13. The scanning geometry is 2-D fan-beam CT with full circular coverage, as what would be available in the midplane of an actual breast CT scan. The source-to-isocenter distance is 36 cm, and the source-to-detector distance is 72 cm. A linear detector with 1024 bins is modeled, and for the majority of the simulations, 256 projection views are taken. The exceptions are 1024 views are used for the studies without TV regularization, and 64 views are employed in one study examining the possibility of sparse-view sampling. In this initial series of characterization studies, we examine image reconstruction from ideal noiseless data, where the projections are generated from a phantom defined on the same $512\times 512\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{pixel}$ grid used for the image reconstruction. We also perform studies for inconsistent CT data with noise modeling a typical breast CT scan, and projection operating on mismatched grids. The phantom projections are generated from a $1024\times 1024\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{pixel}$ grid and the image estimate projections are generated from a $512\times 512\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{pixel}$ grid.

Comparison of images presented in this work may not be straight-forward because of the loss of absolute gray level information. For some series of images, in order to have objective image comparisons, we compute the mean, ${f}_{\mathrm{mean}}$, and standard deviation, ${f}_{\mathrm{std}}$, of the pixel values within a specified region contained just inside the boundaries of the test phantom or the field-of-view (FOV), whichever is smaller. The gray scale range is computed by

## (15)

$${g}_{\mathrm{min}}={f}_{\mathrm{mean}}-2{f}_{\mathrm{std}},\phantom{\rule{0ex}{0ex}}{g}_{\mathrm{max}}={f}_{\mathrm{mean}}+2{f}_{\mathrm{std}}.$$To assist in the interpretation of the CT IIR results, we show FBP and $\mathrm{\Lambda}$-tomography images in Fig. 3. The $\mathrm{\Lambda}$-tomography image shows the expected enhancement at tissue borders and loss of the absolute gray level. Again, the reason $\mathrm{\Lambda}$-tomography might be an interesting choice in addition to the edge enhancement is that the filter is local, allowing for projection truncation.

The first set of IIR images result from a CP algorithm designed to minimize the standard quadratic data fidelity ${\varphi}_{\mathrm{Eucl}}(\mathbf{f})$. The pseudocode appears in Algorithm 2 of Ref. 9. Intermediate images of this algorithm are shown in Fig. 4, where the 1024-view data are noiseless and perfectly consistent. The behavior of the progression of images, starting from a zero initial image, is generic to other first-order nonsequential algorithms applied to minimization of ${\varphi}_{\mathrm{Eucl}}(\mathbf{f})$. The image after the first iteration is blurry; in fact, by a similar argument to the one presented in Sec. 2.2, one can show that this image is approximately the result of back-projection applied to the projection data. As the iterations progress, the images become less blurry, and eventually the test phantom is obtained.

The next set of IIR images result from a CP algorithm designed to minimize the proposed data fidelity ${\varphi}_{\mathrm{combo}}(\mathbf{f})$ with $\omega =0$ and $c=0$. The same pseudocode from Algorithm 2 of Ref. 9 can be employed to minimize this data fidelity. Similar to gradient descent, one can show that the first iteration of this CP algorithm is proportional to a $\mathrm{\Lambda}$-tomography image if a zero initial estimate is used. Intermediate images of this algorithm are shown in Fig. 5, where the 1024-view data are noiseless and perfectly consistent. Indeed, we observe that the first panel shows an image proportional to that of $\mathrm{\Lambda}$-tomography and as the algorithm proceeds to convergence we observe that the images tend toward the phantom. Minimization of both ${\varphi}_{\mathrm{Eucl}}(\mathbf{f})$ and ${\varphi}_{\mathrm{combo}}(\mathbf{f})$ results in accurate recovery of the test phantom, but the approach to this solution is quite different; the first iterate in minimizing ${\varphi}_{\mathrm{combo}}(\mathbf{f})$ already has much of the tissue structure information relative to that of minimizing ${\varphi}_{\mathrm{Eucl}}(\mathbf{f})$. Although the image appearance of the early iterations in Fig. 5 has been explained, it is not obvious that the phantom should be recovered accurately at convergence—in light of the finite-differencing filter applied to both system matrix and data in ${\varphi}_{\mathrm{combo}}(\mathbf{f})$.

In order to understand the phantom recovery, we apply singular value decomposition (SVD) in a manner similar to that of Ref. 14. We note that under ideal noiseless conditions, the minimizer of ${\varphi}_{\mathrm{combo}}(\mathbf{f})$ with $\omega =0$ and $c=0$ satisfies the following linear equation:

where ${\mathbf{f}}_{0}$ is the test phantom. If the combined system matrix ${D}_{u}X$ is left-invertible then this equation can be reduced to $\mathbf{f}={\mathbf{f}}_{0}$ and the minimizer of ${\varphi}_{\mathrm{combo}}(\mathbf{f})$ with $\omega =0$ and $c=0$ is the test phantom ${\mathbf{f}}_{0}$. The system matrix ${D}_{u}X$ is left-invertible if its condition number is finite. We demonstrate this by performing SVD on smaller systems with the same sampling ratio, computing the corresponding condition numbers, and extrapolating to the system size of interest. The present sampling ratio takes the form of $2N$ projections onto a detector of $2N$ bins for an image represented on an $N\times N$ pixel grid, where $N=512$. The largest and smallest singular values for systems with the same sampling ratio are shown in Fig. 6 for $N$ varying between 18 and 64. Assuming a linear relationship between the logarithm of these singular values and the logarithm of $N$, a condition number of 8.87 is estimated for the present system corresponding to $N=512$. Thus, ${D}_{u}X$ is left-invertible and the minimizer of ${\varphi}_{\mathrm{combo}}(\mathbf{f})$ is ${\mathbf{f}}_{0}$, thereby explaining the accurate phantom recovery shown in Fig. 5.It is also interesting to observe the evolution of the CP algorithm iterates when the sampling ratio is more challenging. Reducing the view number to 256 projections results in a system matrix ${D}_{u}X$ with a much larger condition number. Intermediate images of the CP algorithm are shown in Fig. 7, where the 256 view data are noiseless and perfectly consistent. We again observe that the first panel shows an image proportional to that of $\mathrm{\Lambda}$-tomography and as the algorithm proceeds to convergence we observe that the images seem to tend toward the phantom; however, the converged image shows noise-like texture in the images resulting from the insufficiency of the number of projections. Interestingly, however, the absolute gray level appears to be accurately recovered despite the poor overall conditioning of ${D}_{u}X$ with 256 projections.

As discussed in Sec. 2.3, the view angle undersampling can be dealt with by exploiting GMI sparsity. To demonstrate this, we solve the optimization problem in Eq. (12) using the pseudocode in Algorithm 1 and again model noiseless consistent 256-view projection data. Because the data are ideal, the parameters $c$ and $\omega $ are again set to zero. The TV constraint parameter is selected to be that of the phantom, $\gamma ={\gamma}_{0}$. The resulting sequence of images is shown in Fig. 8, and they resemble those of Fig. 7 except that at iteration 10 and after the noise-like artifacts seem to be removed by the addition steps constraining the image TV. Furthermore, at convergence, the phantom is recovered to high accuracy. The accurate phantom recovery for this example, of course, depends on the fact that we know the correct TV constraint value $\gamma $, but the purpose here is to show that an ideal program can recover the phantom under ideal conditions. That it can do so is not obvious because the data discrepancy objective is different than the standard Euclidean form. Although the $\mathrm{\Lambda}$-tomography interpretation of the low iteration images is useful, it is important to keep in mind that the specific evolution of the images depends on the values of all of the parameters in Algorithm 1 in addition to parameters of the optimization problem Eq. (12). The converged image, on the other hand, depends only on parameters of the optimization problem.

In order to further test the robustness against view angle undersampling, we reduce the ideal data set to only 64 projections. The resulting image sequence appears in Fig. 9. We observe that Algorithm 1 can accurately recover the test phantom as the image estimates near convergence. The $\mathrm{\Lambda}$-tomography interpretation of the low iteration images, however, suffers due to the streaks from the view angle undersampling. Nevertheless, the insensitivity of the proposed data discrepancy term to absolute gray level does not appear to hinder the ability of Algorithm 1 to recover the phantom from sparse view data.

Finally, we investigate the response of Algorithm 1 to inconsistent projection data. Two forms of inconsistency are introduced in the data model. First, there is mismatch between the discrete phantom grid, $1024\times 1024$, and reconstructed image grid, $512\times 512$. Second, noise is introduced with a Poisson-like Gaussian distribution, i.e., the variance of the Gaussian is set equal to the mean, where the mean is the average transmission at each detector bin assuming $7.5\times {10}^{4}$ photons are incident to each bin prior to passing through the subject. Thus, we are modeling a low-dose CT scan as what is typically proposed for breast CT. Images corresponding to the accurate solution of Eq. (12) with the TV constraint parameter selected to be that of the phantom, $\gamma ={\gamma}_{0}$, and various values of the parameters $\omega $ and $c$, are displayed in Fig. 10. The parameter $\omega $ clearly impacts noise texture, and here, we only aim to show how image quality changes with this parameter. Optimal setting of $\omega $ can only be determined based on the particular image task of the CT scan. Although $c$ has little impact on the reconstructed images for these simulations with untruncated projections and full image representation, this parameter helps to control gray level for ROI imaging.

## 4.

## Characterization for CT ROI Imaging

In this section, the CT simulations aim at illustrating the utility of Algorithm 1 for ROI imaging, where an incomplete image representation is used that spans only a given ROI. This study is performed in two steps: first, using a full image representation, we reconstruct the FOV of a truncated projection acquisition; and second, using only image pixels in this same FOV, we perform image reconstruction. By the use of the term FOV, we specifically refer to the collection of all pixels that are illuminated by all views in the data set. We use this term instead of “interior tomography,”^{15} which has a specific meaning in 2-D image reconstruction where the aim is to recover a continuous region interior to the support of the subject from projections illuminating only this interior region. Furthermore, for interior tomography, the data model is the continuous 2-D Radon or x-ray transform, while for the present FOV imaging, the data model is the discrete x-ray transform. We make the distinction between ROI and FOV in order to allow for the design of a scan where the FOV is larger than the ROI in order to avoid potential artifacts at the FOV border.

First, we investigate the impact of truncated data while keeping the image representation complete, i.e., the image pixels cover the region where the object support is nonzero. The simulated projection data are ideal and noiseless, containing 256 projections. Each of the projections is truncated so that the FOV of the scan is a centered circle of diameter 9 cm, i.e., half the width of the image array. The left column of images in Fig. 11 corresponds to converged solutions of Eq. (12) for $\omega =0$ and $c=0$, and for comparison, the right column of images results from the same optimization problem without the proposed weighting ${D}_{u}$. For this configuration, it is not clear what is the optimal choice of the TV constraint parameter $\gamma $, even though we know what is the test phantom. Using the TV of the phantom within the FOV, ${\gamma}_{\mathrm{FOV}}$ and the TV of the entire phantom ${\gamma}_{0}$ as lower and upper bounds on $\gamma $, respectively, we reconstruct images for four intermediate values of $\gamma $ parametrized by ${\gamma}_{w}$

For ${\gamma}_{w}=1$, use of the weighting ${D}_{u}$ seems to make little difference; both images show cupping although that of the ${D}_{u}$ weighting image has slightly less cupping than when no weighting is used. As ${\gamma}_{w}$ decreases, both sets of images show a decrease in resolution particularly in going from ${\gamma}_{w}=0.5$ to 0.25; however, for the ${D}_{u}$ weighting images edges within the FOV appear to remain sharp relative to the edges in the images generated without the proposed weighting. Moreover, the ${D}_{u}$ weighting images show markedly less cupping. A quantitative sense of these observations is obtained in the profile plots of Fig. 12.

Second, we investigate the impact of employing an incomplete image representation, where pixels cover only the region of the FOV from the previous study, a centered 9-cm diameter circular ROI. Note that in this case it does not matter whether the projections are truncated to this 9 cm ROI or not. For untruncated projections, measurements corresponding to the rays not intersecting the ROI end up not playing any role in the IIR algorithm. Converged images—with and without the ${D}_{u}$ weighting—obtained by Algorithm 1 appear in Fig. 13. It is in the use of the smaller ROI representation where we see a possible major advantage of the ${D}_{u}$ weighting. The ${D}_{u}$ weighting reduces the data discrepancy incurred by using too small an image representation. As a result, the TV constraint can be applied without destroying structure information in the ROI while the use of the TV constraint without the ${D}_{u}$ weighting destroys this information. Inspecting the gray scale windows for both plots, we note that the automatically computed gray scale for the ${D}_{u}$ weighting image is substantially lower than the values of the actual phantom, while the image without weighting has approximately the correct absolute gray scale (aside from the fact that the structure information is lost). That the absolute gray scale of the ${D}_{u}$ weighting is lost is the primary motivation for introducing the parameter $c$.

For the final simulations, we again employ the ROI-only representation, but model inconsistent projection data with grid mismatch and measurement noise, corresponding to $7.5\times {10}^{4}$ photons incident to each detector bin. Again, the data acquisition configuration is chosen so that the FOV coincides with the 9-cm diameter ROI. In the grid of images shown in Figs. 14 and 15, results are shown for various values of $\gamma $ and $c$, while $\omega $ is fixed to one. The value of $\gamma $ is parametrized in these figures with the multiplicative factor ${\gamma}_{f}$

where ${\gamma}_{\mathrm{FOV}}$ is the TV of the phantom within the FOV. The same results are shown in both figures, because Fig. 14, with its wide all encompassing gray scale window, provides a sense of the gray level shifting, while Fig. 15 depicts contrast and noise texture more clearly.The leftmost column of images in Fig. 15 shows results for $c=0$. Each of these images show the structural information of the phantom within the FOV, but the gray values are quite low and independent of $\gamma $. Within this column, the TV constraint is an effective control over image regularization, and the image corresponding to ${\gamma}_{f}=1$ shows almost no noise artifacts while suffering minimal blurring due to the regularization. As $c$ increases, the gray levels of the reconstructed images also increase. The restoration of the gray levels, however, comes at the price of the TV constraint becoming less effective. Following the ${\gamma}_{f}=1$ row, the increasing data discrepancy caused by increasing $c$ results in image details being smoothed away. Inspecting the $c=0.05$ column, the image details can be recovered by loosening the TV constraint, but there is a clear loss of detail relative to the $c=0$ images. Nevertheless, for some imaging applications, it may be important to employ the $c$ parameter to recover absolute gray level information.

## 5.

## Application of ROI IIR to Severely Truncated Projections from Actual CT Scanner Data

To demonstrate application of the proposed algorithm to actual scanner data, we employ an XCounter CT scan of a rat. The data set contains 1000 projections with a $768\times 512$ detector array where the detection elements are 0.1 mm in width. In order to test the ROI capability, we truncate the projection data to include only transmission rays passing through a cylindrical subvolume of radius 8 mm and height 18 mm. This volume contains part of the rat jaw and a fore paw. For reference, we employed FBP to reconstruct the complete untruncated data set, and display slices that traverse the chosen ROI in Fig. 16.

Returning to the truncated data set, we apply FBP, $\mathrm{\Lambda}$-tomography, and the proposed ROI IIR algorithm with $c=\omega =0$ for two different values of the TV constraint, $\gamma $. The constraint values correspond to an average gradient magnitude of $1.25\times {10}^{-3}\text{\hspace{0.17em}}\text{\hspace{0.17em}}({\mathrm{cm}}^{-1})$ and $6.0\times {10}^{-4}\text{\hspace{0.17em}}\text{\hspace{0.17em}}({\mathrm{cm}}^{-1})$. The resulting images are shown in Fig. 17. The FBP images show the usual cupping in the FOV of the scan, and it is difficult to see structure near or beyond the FOV. The images generated by $\mathrm{\Lambda}$-tomography do not show a discontinuity at the FOV border, and the edges of structures are clearly seen but the gray levels are, as expected, lost. The ROI IIR algorithm appears to retain some gray level information without suffering from strong discontinuities at the FOV border. The difference in behavior near the FOV border is most striking in the images of the middle column of Fig. 17 which show the rat fore paw. We point out that this study on CT scanner data is only a preliminary demonstration and we did not attempt to optimize image quality over the parameters $c$, $\omega $, and $\gamma $. Likewise, the implementations of FBP and $\mathrm{\Lambda}$-tomography are basic because these images serve only as a reference. For the FBP images, we did not explore alternate filter designs nor attempt to counteract the cupping artifact by postprocessing or extrapolating projections.

## 6.

## Discussion

We have presented an IIR algorithm based on an alternative data fidelity term that is designed to facilitate ROI reconstruction. The use of the restricted image representation can allow for IIR with high-resolution image representation without incurring prohibitively high computational and memory demands. Furthermore, the use of the proposed filtering on the data discrepancy preserves edges allowing for a high degree of regularization before structures in the subject are blurred away.

The present investigation mainly focuses on image properties of the converged solution of TV constrained data discrepancy minimization, where the images depend on three parameters: $\gamma $ controlling regularization, $\omega $ affecting noise texture, and $c$ allowing for gray level recovery. It may be that for practical application of the proposed data fidelity term, IIR algorithms operate with truncated iteration. Characterizing such algorithms becomes more complicated as other algorithm parameters in addition to the three of the optimization problems affect the reconstructed image when convergence of the corresponding optimization problem is not achieved. The established link with $\mathrm{\Lambda}$-tomography, however, can aid in the design of IIR using the proposed derivative weight and operating with truncated iteration.

## Acknowledgments

D. N. Kraemer and E. G. Roth were supported by the NSF MedIX REU Program Award No. 1359459. This work was supported in part by NIH R01 Grants Nos. CA158446, CA182264, EB018102, and EB000225. The contents of this article are solely the responsibility of the authors and do not necessarily represent the official views of the National Institutes of Health.

## References

J. Nuytset al., “Modelling the physics in the iterative reconstruction for transmission computed tomography,” Phys. Med. Biol. 58(12), R63–R96 (2013).PHMBA70031-9155http://dx.doi.org/10.1088/0031-9155/58/12/R63Google Scholar

E. Y. Sidkyet al., “A constrained, total-variation minimization algorithm for low-intensity X-ray CT,” Med. Phys. 38(3), S117–S125 (2011).MPHYA60094-2405http://dx.doi.org/10.1118/1.3560887Google Scholar

E. Y. Sidkyet al., “Enhancing tissue structures with iterative image reconstruction for digital breast tomosynthesis,” Proc. SPIE 9033, 90330W (2014).PSISDG0277-786Xhttp://dx.doi.org/10.1117/12.2043776Google Scholar

A. G. RammA. I. Katsevich, The Radon Transform and Local Tomography, CRC Press, Boca Raton, Florida (1996).Google Scholar

A. I. Katsevich, “Cone beam local tomography,” SIAM J. Appl. Math. 59(6), 2224–2246 (1999).SMJMAP0036-1399http://dx.doi.org/10.1137/S0036139998336043Google Scholar

M. A. Anastasioet al., “Local cone-beam tomography image reconstruction on chords,” J. Opt. Soc. Am. A 24(6), 1569–1579 (2007).JOAOD60740-3232http://dx.doi.org/10.1364/JOSAA.24.001569Google Scholar

J. FrikelE. T. Quinto, “Characterization and reduction of artifacts in limited angle tomography,” Inverse Probl. 29(12), 125007 (2013).INPEEY0266-5611http://dx.doi.org/10.1088/0266-5611/29/12/125007Google Scholar

T. PockA. Chambolle, “Diagonal preconditioning for first order primal-dual algorithms in convex optimization,” in Int. Conf. on Computer Vision (ICCV 2011), pp. 1762–1769, IEEE, Barcelona, Spain (2011).Google Scholar

E. Y. SidkyJ. H. JørgensenX. Pan, “Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle–Pock algorithm,” Phys. Med. Biol. 57(10), 3065–3091 (2012).PHMBA70031-9155http://dx.doi.org/10.1088/0031-9155/57/10/3065Google Scholar

E. Y. Sidkyet al., “Constrained $\mathrm{T}p\mathrm{V}$ minimization for enhanced exploitation of gradient sparsity: application to CT image reconstruction,” J. Trans. Eng. Health Med. 2, 1800418 (2014).http://dx.doi.org/10.1109/JTEHM.2014.2300862Google Scholar

J. Duchiet al., “Efficient projections onto the ${\ell}_{1}$-ball for learning in high dimensions,” in Proc. of the 25th Int. Conf. on Machine learning, pp. 272–279, ICML, Helsinki, Finland (2008).Google Scholar

E. Y. SidkyJ. S. JørgensenX. Pan, “First-order convex feasibility algorithms for x-ray CT,” Med. Phys. 40(3), 031115 (2013).MPHYA60094-2405http://dx.doi.org/10.1118/1.4790698Google Scholar

I. ReiserR. M. Nishikawa, “Task-based assessment of breast tomosynthesis: effect of acquisition parameters and quantum noise,” Med. Phys. 37(4), 1591–1600 (2010).MPHYA60094-2405http://dx.doi.org/10.1118/1.3357288Google Scholar

J. S. JørgensenE. Y. SidkyX. Pan, “Quantifying admissible undersampling for sparsity-exploiting iterative image reconstruction in x-ray CT,” IEEE Trans. Med. Imaging 32(2), 460–473 (2013).ITMID40278-0062http://dx.doi.org/10.1109/TMI.2012.2230185Google Scholar

F. Natterer, The Mathematics of Computerized Tomography, John Wiley & Sons, New York (1986).Google Scholar

## Biography

**Emil Y. Sidky** received the BS degree in physics and mathematics from the University of Wisconsin, Madison, in 1987 and the PhD degree in physics from the University of Chicago in 1993. He held academic positions in physics at the University of Copenhagen and Kansas State University. He joined the University of Chicago in 2001, where he is currently a research associate professor. His current interests are in CT image reconstruction and large-scale optimization.

**David N. Kraemer** is currently pursuing an undergraduate degree in mathematics and computer science at Grinnell College, which he began last fall. He expects to graduate in 2017. His current work in medical physics has come through an REU through DePaul University and the University of Chicago, funded by the NSF.

**Erin G. Roth** is completing her undergraduate degree in physics at Carleton College. During the summer of 2013, she worked as a NASA Illinois Space Grant student studying black holes at Northwestern University. At Carleton College, she has spent time researching the basic behavior of pulsars. This summer, as part of the DePaul MedIX REU program, she is working in the field of medical imaging at the University of Chicago.

**Christer Ullberg** has been with XCounter since 1997 and prior to that has more than 10 years of professional experience in project management. Previously, he was responsible for all electronics design for space applications at ACR Electronic AB and worked as project manager of the multinational scientific balloon project PIROG. He is a world expert on CdTe photon counting, dual energy technology.

**Ingrid S. Reiser** is an assistant professor of radiology at the University of Chicago in Chicago, Illinois. Her research interests include computer-aided detection and diagnosis methods for breast cancer in dedicated breast CT and digital breast tomosynthesis, as well as objective assessment of x-ray tomographic x-ray breast imaging systems.

**Xiaochuan Pan** received his BS degree from Beijing University, Beijing, China, in 1982, his MS degree from the Institute of Physics, Chinese Academy of Sciences, Beijing, in 1986, and the master’s and PhD degrees from the University of Chicago in 1988 and 1991, respectively, all in physics. He is currently a professor with the Department of Radiology, University of Chicago. His research interests include physics, algorithms, and applications of tomographic imaging.