Open Access

Double regularization medical CT image blind restoration reconstruction based on proximal alternating direction method of multipliers

EURASIP Journal on Image and Video Processing20172017:70

Received: 14 July 2017

Accepted: 12 October 2017

Published: 30 October 2017


To solve the problem of CT image degradation, a double regularization CT image blind restoration reconstruction method was proposed. The objective function including both a clear image and point spread function was established. To avoid the over-smoothing phenomenon and protect the detail, the objective function includes two constraint regularization terms. They are total variation (TV) and wavelet sparsity respectively. The objective function was solved by the alternating direction multiplier method (ADMM), and the optimal solution was obtained. Firstly, the CT image blind restoration reconstruction was decomposed into two sub-problems: reconstructed image estimation and point spread function estimation. Furthermore, each sub-problem can be solved by the proximal alternating direction method of multipliers. Finally, the CT image blind restoration reconstruction was realized. The experimental results show that the proposed algorithm takes into account the degradation effect of projection data, and the proposed algorithm is superior to other existing algorithms in the subjective visual effect. At the same time, in the aspect of objective evaluation, the proposed algorithm improves the objective image quality metrics such as peak signal-to-noise ratio (PSNR), structural similarity index metric (SSIM), and universal image quality index (UIQI).


Blind restorationImage reconstructionCT imageProximal alternating direction method of multipliers

1 Introduction

Computer tomography (CT) is that X-ray beam is used to scan some certain thickness parts of the body. X-ray through the detection layer is received by the detector. CT reflects the degree of organ and tissue absorption of X-ray. It is conducive to find small lesions in any part of the body. CT can greatly improve the early detection rate and pathological diagnosis rate. CT detection has become one of the most important diagnostic basis in the field of medical image diagnosis. However, in the imaging and transmission process, CT image will be affected by many factors, such as electronic radiation detection effect of defocus blur, detector number and spacing, frame geometry, reconstruction algorithm and other factors. A point of human tissue can be mapped to many points on CT image. In other words, each point on CT image is a mixture of many points of human tissue. And its correspondence is generally referred to as a point spread function, that is, the transmission characteristics of the whole system. Image restoration can be achieved by measuring the point spread function of CT system to eliminate the effect of degradation [1, 2].

Medical CT image blind restoration algorithm use only CT degradation image of the CT system to estimate the point spread function. Then, the purpose of image restoration is achieved and the measurement of the point spread function is avoided. Jiang et al. [3] firstly proposed the concept of medical CT blind restoration. They used the expectation maximization strategy to estimate point spread function and image restoration. And, they gave the assumption that the degradation function of CT system has Gaussian distribution. Multiple sets of bone interfaces and the iterative strategy [46] were utilized to estimate the point spread function. Blind equalization algorithm was applied to the two-dimensional CT blind image restoration [79]. Combining with the dimension reduction theory and orthogonal transform, without any information of degradation, only the features of degraded images were utilized to estimate the clear image. In addition, there are special uses of image restoration technology to eliminate specific CT artifacts [1013]. In general, in the process of CT imaging, there is always the degradation. CT image degradation or artifact was eliminated by the use of specialized techniques, but it is bound to increase the complexity of the algorithm. If we can consider the influence of the projection data degradation and overcome it, it will improve the quality of the reconstructed image.

Total variational (TV) is a very important optimization constraint in CT reconstruction and was widely studied and applied. Candes et al. [14] proposed a compressive sensing theory. This theory proved that sparse signals can be accurately restored by data far less than the sampling theorem, which greatly facilitates the research and application of TV constraints in CT reconstruction, especially sparse projection data CT reconstruction [1518]. Hu et al. [19] proposed a reconstruction method that the pre-scan CT images or analytic reconstruction images were used as the iterative initial conditions to improve the speed of TV constraint reconstruction. In the whole variation method, the assumption that the image segmentation smoothing will cause the small edge of the CT image and the texture of the texture are blurred, resulting in the “smooth” phenomenon, there is also the problem of slow reconstruction. In order to solve the above problems, the researchers also combine some sparse constraints with the TV method, or directly use sparse constraints. Wang et al. [20] studied a TV-based optimization model for Micro-CT reconstruction based on an up-sampling of the reconstruction grid with original detector and X-ray dose. Using an extension of the gradient projection method, an alternating minimization algorithm is employed to solve the corresponding energy function. Lu-zhen et al. [21] proposed a hybrid compression-aware reconstruction method based on the total variation and non-aliasing contourlet transform. The method uses non-aliasing sontourlet transform as a sparse representation of CT image. The objection function is solved by splitting the Bregman algorithm. In a word, it is helpful to improve the effect of image reconstruction by adding proper regularization term. Chen et al. [22] proposed image domain artifacts used in low-dose CT image suppression dictionary learning method. The establishment of sparse representation of the discriminant dictionary filters a part of the artifacts and noise. And then, the general dictionary learning was used to further reduce noise and residual artifacts.

Alternating direction multiplier method (ADMM) is a simple and effective method for solving separable convex programming problems, especially on solving large-scale problems. In the ADMM algorithm, the objective function of the original problem is divided into several sub-problems which are easy to find local solutions, and the global solution of the original problem is obtained. It is also applied in the reconstruction of the compression perception. Ramani et al. [23] used the method of variable separation to separate the shift and shift invariant in the statistical data model and established two equivalent constraint problems. Then, the objection function is solved by the alternating direction multiplier methods. Sawatzky et al. [24] established a multi-channel framework for the reconstruction of medical CT images and optimized the solution by the alternating direction multiplier method.

At present, CT image reconstruction algorithm often does not consider the influence of CT system point spread function, but this assumption is unreasonable. CT image is often affected by the system point spread function in the imaging process. The point spread function results in image degradation [25]. In this paper, a new blind reconstruction model of medical CT image is established. Considering the influence of sampling data by degradation factors in image reconstruction, the proposed method avoids the elimination of point spread function alone. So it is beneficial to improve the quality of reconstructed image, reduce the complexity of the algorithm, and improve the ability of real-time processing.

2 Method

2.1 Proximal alternating direction method of multipliers for solving unconstrained optimization problems

Suppose an unconstrained optimization problem as follows:
$$ \underset{\mathbf{x}\in {\Re}^n}{\min }f\left(\mathbf{x}\right)+g\left(\mathbf{Gx}\right) $$

where f :  n  → (−∞, +∞) and g :  m  → (−∞, +∞) are closed convex function and G m × n is a transformation matrix.

ADMM is an effective method to solve formula (1), which combines the advantages of multiplier method and alternating minimization method. This method introduces dummy variables u and d. And then, an iterative solution is obtained by the idea of alternating minimization, that is,
$$ {\mathbf{x}}_{k+1}\leftarrow \arg \underset{\mathbf{x}}{\min }f\left(\mathbf{x}\right)+\frac{\mu }{2}{\left\Vert \mathbf{Gx}-{\mathbf{u}}_k-{\mathbf{d}}_k\right\Vert}_2^2 $$
where μ is a constant.
$$ {\mathbf{u}}_{k+1}\leftarrow \arg \underset{\mathbf{u}}{\min }g\left(\mathbf{u}\right)+\frac{\mu }{2}{\left\Vert {\mathbf{Gx}}_{k+1}-\mathbf{u}-{\mathbf{d}}_k\right\Vert}_2^2 $$
$$ {\mathbf{d}}_{k+1}\leftarrow {\mathbf{d}}_k-\left({\mathbf{Gx}}_{k+1}-{\mathbf{u}}_{k+1}\right) $$

Formulas (2)–(4) are iterated to obtain the optimal solution formula (1). The feasibility and convergence of ADMM has been demonstrated.

To improve the application of ADMM in the image processing problem, here considering a generic unconstrained optimization problem:
$$ \underset{\mathbf{x}\in {\Re}^n}{\min }f\left(\mathbf{x}\right)+\sum \limits_{i=1}^J{g}_i\left({\mathbf{H}}^{(i)}\mathbf{x}\right) $$

where g i () is a closed convex function. \( {\mathbf{H}}^{(j)}\in {\Re}^{m_j\times n} \) is a random matrix, and m = m 1 + m 2 +  + m J . Definition G = [H (1), H (2), , H (J)] m × n ,   represents a conjugate transposition of matrix or a vector.

In image reconstruction, assume f(x) = 0, formula (2) becomes a quadratic optimization problem in this case. The parameters μ in formula (2) affect the convergence speed. In the sub-optimization problem, different weight coefficients are used to improve the ability of the algorithm, that is, the quadratic optimization problem becomes
$$ {\mathbf{x}}_{k+1}\leftarrow \arg \underset{\mathbf{x}}{\min }{\left(\mathbf{Gx}-\mathbf{u}-\mathbf{d}\right)}^{\ast}\mathbf{Y} \left(\mathbf{Gx}-\mathbf{u}-\mathbf{d}\right)=\arg \underset{\mathbf{x}}{\min }{\left(\mathbf{Gx}-\boldsymbol{\upzeta} \right)}^{\ast}\mathbf{Y} \left(\mathbf{Gx}-\boldsymbol{\upzeta} \right) $$

Here, \( \mathbf{Y} =\operatorname{diag}\left(\underset{m_1\ \mathrm{elements}}{\underbrace{\mu_1,\cdots, {\mu}_1}},\cdots, \underset{m_j\ \mathrm{elements}}{\underbrace{\mu_j,\cdots, {\mu}_j}},\cdots, \underset{m_J\ \mathrm{elements}}{\underbrace{\mu_J,\cdots, {\mu}_J}}\right) \).

The quadratic problem can be done using the gradient method (Gx − ζ) Υ(Gx − ζ) to solve, getting
$$ {\mathbf{x}}_{k+1}\leftarrow {\left({\mathbf{G}}^{\ast}\mathbf{Y} \mathbf{G}\right)}^{-1}{\mathbf{G}}^{\ast}\mathbf{Y} \boldsymbol{\upzeta} ={\left[\sum \limits_{j=1}^J{\mu}_j{\left({\mathbf{H}}^{(j)}\right)}^{\ast }{\mathbf{H}}^{(j)}\right]}^{-1}\sum \limits_{j=1}^J{\mu}_j{\left({\mathbf{H}}^{(j)}\right)}^{\ast }{\zeta}^{(j)} $$

where \( {\boldsymbol{\upzeta}}^{(j)}={\mathbf{u}}_k^{(j)}+{\mathbf{d}}_k^{(j)},\kern1em {\boldsymbol{\upzeta}}^{(j)},\kern0.5em {\mathbf{u}}_k^{(j)} \) with \( {\mathbf{d}}_k^{(j)}\left(j=1,\cdots, J\right) \) are respectively sub-vectors of ζ, u k , and d k .

In formula (5), assume
$$ g\left(\mathbf{u}\right)=\sum \limits_{j=1}^J{g}_j\left({\mathbf{u}}^{(j)}\right) $$

where \( {\mathbf{u}}^{(j)}\in {\Re}^{m_j} \) is a sub-vector of u, u = [(u (1)), , (u (J))].

Solving the iterative optimization, formula (8) is decomposed into J-independent sub-optimization problems. Sub-optimization problem is solved by the proximity operator. Different optimization problems require different proximity operators. As can be seen, formula (8) is transformed into J proximity operators to solve, which is
$$ {\mathbf{u}}_{k+1}\leftarrow {\mathrm{prox}}_{g/\mu}\left({\mathbf{Gx}}_{k+1}-{\mathbf{d}}_k\right) $$

where prox() is a proximity operator. The most frequently used proximity operators include Moreau proximity operator and vector soft approximation operator.

Formula (5) can be optimized by iterating formulas (7), (9), and (4).

2.2 Double regularization CT image blind restoration reconstruction

CT blind image restoration reconstruction model represents as follows:
$$ \mathbf{P}={\mathbf{AH}}_{psf}\mathbf{x}+\mathbf{n} $$

where P represents the measured projection data of CT. A represents the sampling matrix of the system. H psf represents an unknown image degradation matrix. x indicates that a clear image. n is the noise vector introduced in the measurement.

CT image reconstruction is the process that a clear image is reconstructed in the case of a given projection data P. In order to ensure reconstruction quality, two or more regularization terms were used to solve unconstrained optimization problem. An iterative formula is utilized to achieve the CT image reconstruction. Then, it is possible to accurately reconstruct X from P = AH psf x + n. In practical applications, in order to improve the quality of reconstruction, some regularization terms are usually used in image reconstruction. In this way, an ill-posed problem is transformed into a well-posed problem. This will guarantee the existence, uniqueness, and stability of the solution. It is helpful to obtain a relatively stable and meaningful solution from the meaning of the solution. Total variation (TV) transformation is a kind of commonly used regularization prior model. For example, reference [15] used TV minimization constraint for cone beam CT reconstruction. However, for low-contrast images, the method sometimes results in loss of information. In order to overcome this shortcoming, a new image reconstruction method is proposed in this paper. The method uses two kinds of regularization terms: the total variation transformation and the sparse transformation. Sparse transform has two advantages. First, it is very good to maintain the edge structure. Second, it has a protective effect on low-contrast information. The total variation transform can effectively suppress noise interference and strip artifacts. The model proposed in this paper can achieve a good balance between artifact suppression and detail protection. In CT image reconstruction, the image does not necessarily satisfy the sparsity. Therefore, the good sparse transform can ensure that the image sparse representation has a good sparsity. In other words, when α=Θx, the image representation α is more sparse than the original image x. Θ represents the sparse wavelet transform.

The problem of blind restoration of double regularization CT images under incomplete projection data can be achieved by the following unconstrained minimization objective function.
$$ \widehat{\mathbf{x}}=\arg \underset{\mathbf{x}}{\min}\;\frac{\mu }{2}{\left\Vert \mathbf{P}-{\mathbf{AH}}_{psf}\mathbf{x}\right\Vert}_2^2+{\lambda}_1\kern0.5em {\left\Vert \boldsymbol{\Theta} \mathbf{x}\right\Vert}_1+{\lambda}_2\sum \limits_{i=1}^n{\left\Vert {\mathbf{D}}_i\mathbf{x}\right\Vert}_2 $$

Among them, D i is used to calculate the difference between the horizontal and vertical directions of the i th pixel.

The first term in formula (11) represents the difference between the projection of the reconstructed projection and the measured projection, that is, the data fidelity item; the second term is the wavelet sparse transformation constraint term; the third term is the total variation difference constraint term.

2.3 ADMM method for solving double regularized CT image blind rebuild reconstruction

Reconstruction of CT image blind restoration can be divided into image restoration reconstruction sub-problem and degraded function estimation sub-problem. To solve one of both variables, the other one can be regarded as a constant amount.

The purpose of CT image blind reconstruction is to solve formula (11). ADMM was used to solve the optimization problem. Formula (11) is converted into formula (5), as follows
$$ {g}_1\left({\mathbf{u}}^{(1)}\right)={\left\Vert \mathbf{P}-{\mathbf{u}}^{(1)}\right\Vert}_2^2 $$
$$ {g}_2\left({\mathbf{u}}^{(2)}\right)={\lambda}_1\kern0.5em {\left\Vert {\mathbf{u}}^{(2)}\right\Vert}_1 $$
$$ {g}_j\left({\mathbf{u}}^{(j)}\right)={\lambda}_2{\left\Vert {\mathbf{u}}^{(j)}\right\Vert}_2,\kern0.5em \mathrm{Among}\ \mathrm{them},\kern0.5em j=3,4 $$
$$ {\mathbf{H}}^{(1)}\in {\Re}^{l\times n},\kern0.5em {\mathbf{H}}^{(1)}={\mathbf{AH}}_{psf} $$
$$ {\mathbf{H}}^{(2)}\in {\Re}^{d\times n},\kern0.5em {\mathbf{H}}^{(2)}=\boldsymbol{\Theta} $$
$$ {\mathbf{H}}^{(j)}\in {\Re}^{2\times n},\kern0.5em {\mathbf{H}}^{(j)}={\mathbf{D}}_{j-2}\kern0.5em \mathrm{Among}\ \mathrm{them},\kern0.5em j=3,4 $$
Formulas (12)–(17) are taken into formula (7) and let μ 3 = μ 4 = μ, then
$$ {\displaystyle \begin{array}{c}\sum \limits_{j=1}^J{\mu}_j{\left({\mathbf{H}}^{(j)}\right)}^{\ast }{\mathbf{H}}^{(j)}={\mu}_1{\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast }{\mathbf{A}\mathbf{H}}_{psf}+{\mu}_2{\boldsymbol{\Theta}}^{\ast}\boldsymbol{\Theta} +\mu \sum \limits_{j=3}^{n+2}{\mathbf{D}}_{j-2}^{\ast }{\mathbf{D}}_{j-2}\\ {}={\mu}_1{\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast }{\mathbf{A}\mathbf{H}}_{psf}+{\mu}_2{\boldsymbol{\Theta}}^{\ast}\boldsymbol{\Theta} +\mu \left[{\left({\mathbf{D}}^h\right)}^{\ast }{\mathbf{D}}^h+{\left({\mathbf{D}}^v\right)}^{\ast }{\mathbf{D}}^v\right]\\ {}={\mu}_1{\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast }{\mathbf{A}\mathbf{H}}_{psf}+{\mu}_2{\boldsymbol{\Theta}}^{\ast}\boldsymbol{\Theta} +\mu {\mathbf{D}}^{\ast}\mathbf{D}\end{array}} $$

Among them, () represents a conjugate transpose matrix. \( \mathbf{D}=\left[\begin{array}{l}{\mathbf{D}}^h\\ {}{\mathbf{D}}^v\end{array}\right],\kern0.5em {\mathbf{D}}_1={\mathbf{D}}^h \) calculates the difference of the image in the horizontal direction, and D 2 = D v calculates the difference in the vertical direction.

\( {\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast }{\mathbf{A}\mathbf{H}}_{psf} \) is a diagonal matrix. α ij represents any element of the matrix. α ij α ji  ≥ 0 and x ≥ 0, so the data \( {\left\Vert \mathbf{P}-{\mathbf{AH}}_{psf}\mathbf{x}\right\Vert}_2^2 \) in formula (11) is a positive definite quadratic function.

For ease of calculation, a periodic boundary difference operator that can be diagonalized by Fourier transform is
$$ {\mathbf{D}}^h={\mathbf{F}}^{\ast }{\boldsymbol{\Delta}}^h\mathbf{F} $$
$$ {\mathbf{D}}^v={\mathbf{F}}^{\ast }{\boldsymbol{\Delta}}^v\mathbf{F} $$

Among them, F is a two-dimensional discrete Fourier transform, F is a unitary matrix, Δ h , and Δ v are diagonal matrix.

Thus, formula (21) can be rewritten as
$$ {\displaystyle \begin{array}{c}\sum \limits_{j=1}^4{\mu}_j{\left({\mathbf{H}}^{(j)}\right)}^{\ast }{\mathbf{H}}^{(j)}={\mu}_1{\mathbf{F}\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast }{\mathbf{A}\mathbf{H}}_{psf}+{\mu}_2{\boldsymbol{\Theta}}^{\ast}\boldsymbol{\Theta} +\mu \sum \limits_{j=3}^4{\mathbf{D}}_{j-2}^{\ast }{\mathbf{D}}_{j-2}\\ {}={\mu}_1{\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast }{\mathbf{A}\mathbf{H}}_{psf}+{\mu}_2{\boldsymbol{\Theta}}^{\ast}\boldsymbol{\Theta} +\mu \left[{\left({\mathbf{D}}^h\right)}^{\ast }{\mathbf{D}}^h+{\left({\mathbf{D}}^v\right)}^{\ast }{\mathbf{D}}^v\right]\\ {}={\mu}_1{\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast }{\mathbf{A}\mathbf{H}}_{psf}+{\mu}_2{\boldsymbol{\Theta}}^{\ast}\boldsymbol{\Theta} +\mu \left[{\mathbf{F}}^{\ast }{\boldsymbol{\Delta}}^h{\mathbf{F}\mathbf{F}}^{\ast }{\boldsymbol{\Delta}}^h\mathbf{F}+{\mathbf{F}}^{\ast }{\boldsymbol{\Delta}}^v{\mathbf{F}\mathbf{F}}^{\ast }{\boldsymbol{\Delta}}^v\mathbf{F}\right]\\ {}={\mu}_1{\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast }{\mathbf{A}\mathbf{H}}_{psf}+{\mu}_2{\boldsymbol{\Theta}}^{\ast}\boldsymbol{\Theta} +\mu \left[{\mathbf{F}}^{\ast }{\boldsymbol{\Delta}}^h{\boldsymbol{\Delta}}^h\mathbf{F}+{\mathbf{F}}^{\ast }{\boldsymbol{\Delta}}^v{\boldsymbol{\Delta}}^v\mathbf{F}\right]\end{array}} $$
The quadratic problem in the algorithm is solved by the gradient method
$$ {\mathbf{x}}_{k+1}\leftarrow \mathbf{K}\left[{\mu}_1{\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast}\left({\mathbf{u}}_k^{(1)}+{\mathbf{d}}_k^{(1)}\right)+{\mu}_2{\boldsymbol{\Theta}}^{\ast}\left({\mathbf{u}}_k^{(2)}+{\mathbf{d}}_k^{(2)}\right)+\mu \sum \limits_{j=3}^4{\mathbf{D}}_{j-2}^{\ast}\left({\mathbf{u}}_k^{(j)}+{\mathbf{d}}_k^{(j)}\right)\right] $$

where, \( \mathbf{K}={\left[{\mu}_1{\mathbf{H}}_{psf}^{\ast }{\mathbf{A}}^{\ast }{\mathbf{A}\mathbf{H}}_{psf}+{\mu}_2{\boldsymbol{\Theta}}^{\ast}\boldsymbol{\Theta} +\mu \sum \limits_{j=3}^4{\mathbf{D}}_{j-2}^{\ast }{\mathbf{D}}_{j-2}\right]}^{-1} \)

For optimization problems in different forms, different proximity operators are required. For the \( {\mathbf{u}}_{k+1}^{(1)} \), the essence is to solve a quadratic programming problem, you can use the gradient method to get
$$ {\displaystyle \begin{array}{c}{\mathbf{u}}_{k+1}^{(1)}={\mathrm{prox}}_{g_1/{\mu}_1}\left({\mathbf{AH}}_{psf}{\mathbf{x}}_{k+1}-{\mathbf{d}}_k^{(1)}\right)\\ {}=\arg \underset{\mathbf{u}}{\min}\frac{1}{\mu_1}{\left\Vert \mathbf{y}-\mathbf{u}\right\Vert}_2^2+\frac{1}{2}{\left\Vert \mathbf{u}-\left({\mathbf{AH}}_{psf}{\mathbf{x}}_{k+1}-{\mathbf{d}}_k^{(1)}\right)\right\Vert}_2^2\\ {}=\frac{2}{2+{\mu}_1}\left(\mathbf{y}+\frac{\mu_1}{2}\left({\mathbf{AH}}_{psf}{\mathbf{x}}_{k+1}-{\mathbf{d}}_k^{(1)}\right)\right)\end{array}} $$
In order to solve 1 norm, the soft threshold function as a proximity operator is usually used, which is
$$ \mathrm{soft}\left(\mathbf{v},\tau \right)=\mathit{\operatorname{sign}}\left(\mathbf{v}\right)\otimes \max \left\{\left|\mathbf{v}\right|-\tau, 0\right\} $$
Among them, represents the multiplication of the corresponding element.
$$ {\displaystyle \begin{array}{c}{\mathbf{u}}_{k+1}^{(2)}={\mathrm{prox}}_{g_2/{\mu}_1}\left({\boldsymbol{\Theta} \mathbf{x}}_{k+1}-{\mathbf{d}}_k^{(2)}\right)\\ {}=\arg \underset{\mathbf{u}}{\min}\frac{\lambda_1}{\mu_2}{\left\Vert \mathbf{u}\right\Vert}_1+\frac{1}{2}{\left\Vert \mathbf{u}-\left({\boldsymbol{\Theta} \mathbf{x}}_{k+1}-{\mathbf{d}}_k^{(2)}\right)\right\Vert}_2^2\\ {}=\mathrm{sof}t\left({\boldsymbol{\Theta} \mathbf{x}}_{k+1}-{\mathbf{d}}_k^{(2)},\frac{\lambda_1}{\mu_2}\right)\end{array}} $$
Among them, soft() is a soft threshold function.
$$ {\displaystyle \begin{array}{c}{\mathbf{u}}_{k+1}^{(j)}={\mathrm{prox}}_{g_j/\mu}\left({\mathbf{D}}_{j-2}^{\ast }{\mathbf{x}}_{k+1}-{\mathbf{d}}_k^{(j)}\right)\\ {}=\arg \underset{\mathbf{u}}{\min}\frac{\lambda_2}{\mu }{\left\Vert \mathbf{u}\right\Vert}_2+\frac{1}{2}{\left\Vert \mathbf{u}-\left({\mathbf{D}}_{j-2}^{\ast }{\mathbf{x}}_{k+1}-{\mathbf{d}}_k^{(j)}\right)\right\Vert}_2^2\kern1em \\ {}=\mathrm{vector}-\mathrm{soft}\left({\mathbf{D}}_{j-2}^{\ast }{\mathbf{x}}_{k+1}-{\mathbf{d}}_k^{(j)},\frac{\lambda_2}{\mu}\right)\kern1em j=3,4\kern2em \end{array}} $$

Among them, vector ‐ soft() is vector soft threshold function. \( \mathrm{vector}-\mathrm{soft}\left(\mathbf{v},\lambda \right)=\frac{\mathbf{v}}{{\left\Vert \mathbf{v}\right\Vert}_2}\max \left({\left\Vert \mathbf{v}\right\Vert}_2-\lambda, 0\right) \).

The iterative relationship of the introduced intermediate variable d is as follows:
$$ {\mathbf{d}}_{k+1}^{(1)}={\mathbf{d}}_k^{(1)}-\left({\mathbf{RF}}_p{\mathbf{x}}_{k+1}-{\mathbf{u}}_{k+1}^{(1)}\right) $$
$$ {\mathbf{d}}_{k+1}^{(2)}={\mathbf{d}}_k^{(2)}-\left({\boldsymbol{\Theta} \mathbf{x}}_{k+1}-{\mathbf{u}}_{k+1}^{(2)}\right) $$
$$ {\mathbf{d}}_{k+1}^{(j)}={\mathbf{d}}_k^{(j)}-\left({\mathbf{D}}_{j-2}^{\ast }{\mathbf{x}}_{k+1}-{\mathbf{u}}_{k+1}^{(j)}\right)\kern2em j=3,4 $$

The optimal solution of formula (11) can be obtained by iterative algorithm. In other words, we obtain an estimate of the reconstructed image.

For solving the point spread function sub-problems, we always see x as a constant to solve H psf . In order to ensure the convergence, we add the total variance paradigm of each element in H psf as a constraint term, \( {\left\Vert \nabla {h}_{psf}\right\Vert}_1=\sum \sqrt{h_{psf,x}^2+{h}_{psf,y}^2} \). Among them, ∑ represents the superposition of all the elements.
$$ {\widehat{\mathbf{H}}}_{psf}=\arg \underset{{\mathbf{H}}_{psf}}{\min}\;\frac{\mu }{2}{\left\Vert \mathbf{P}-{\mathbf{AH}}_{psf}\mathbf{x}\right\Vert}_2^2+\gamma \kern0.5em {\left\Vert \nabla {h}_{psf}\right\Vert}_1 $$

As before, the optimal solution of formula (30) can be obtained by ADMM method too.

3 Results and discussion

3.1 Results

To verify the effectiveness of the proposed algorithm, human lung CT images were used for the first simulation experiments, and phantom image is 512 × 512 pixels, as shown in Fig. 1. In this paper, the fan beam source is simulated and the center of the image is coincident with the center of rotation. The projection data was obtained by the uniform sampling in the range of 0 ~ 360. Each projection data was used by FBP, SART, TV regularization, and the algorithm proposed for image reconstruction. All the reconstruction methods are simulated at the same degradation condition. In the experiment, the degradation process of CT image is approximated by a Gauss point spread function, the degraded image is generated by the Gauss filter of σ = 1, and the Gauss white noise with the noise power of \( {\sigma}_n^2 \) is superimposed. Signal-to-noise ratio (SNR) is defined as \( \mathrm{SNR}=10{\log}_{10}\left({\left\Vert \mathbf{x}\right\Vert}_2^2/{\sigma}_n^2\right) \). The experimental analysis is carried out respectively under the condition of SNR of 20 and 40 dB. The projection data under under different signal-to-noise ratios 20dB and 40dB is shown in Fig. 2. The selected sparse wavelet transform is db20 wavelet, and the decomposition level is 2. The iterative algorithm termination condition is \( {\left\Vert {\mathbf{x}}_{k+1}-{\mathbf{x}}_k\right\Vert}_2^2/{\left\Vert {\mathbf{x}}_{k+1}\right\Vert}_2^2\le 2\times {10}^{-6} \). The maximum number of iteration is set to 50. On the other hand, in the sub-problem of point spread function estimation, the algorithm termination condition is h(l + 1) − h(l)/h(l) ≤ 10−3. The maximum number of iteration is set to 100.
Fig. 1

CT phantom image

Fig. 2

Image of projection data

The experiments were performed in a computer Intel(R) i7-4770 @3. 60 GHz with 16 G RAM with MATLAB 2016a programming. The experimental parameters are as follows: μ = 1,  λ 1 = 10−3 μ,  λ 2 = 10−4 μ,  γ = 10−3 μ. For ADMM parameters, we used heuristic rules, which lead to a good performance of the algorithm. μ 1 and μ 2 are chosen to be proportional to λ 2specifically μ 1 = 10λ 2 and μ 2 = 100λ 2.

From the reconstruction effect pictures that can be seen, FBP algorithm is seriously affected by the noise with the serious artifacts and poor effect. SART algorithm is better than FBP algorithm, but the artifacts are still serious; although there is no obvious streak artifact in TV regularization algorithm, the image is too smooth and the detail is lost. The proposed algorithm in this paper is the best in terms of clarity, contrast, and detail retention. In order to see more clearly the details of the retention effect, a part of Figs. 3 and 4 was taken to enlarge and contrast in this paper, as shown in Figs. 5 and 6. As can be seen from the figure, the method can effectively suppress the noise, preserve the image details, clearly see the small blood vessels, and have good reconstruction effect. The artifacts of FBP and SART algorithm are serious, and the TV algorithm does not have obvious artifacts, but it is too smooth and it lost too many details.
Fig. 3

Comparison of reconstructed images with different reconstruction methods (SNR = 20 dB)

Fig. 4

Comparison of reconstructed images with different reconstruction methods (SNR = 40 dB)

Fig. 5

Comparison of reconstructed images of local details amplification with different reconstruction methods (SNR = 20 dB)

Fig. 6

Comparison of reconstructed images of local details amplification with different reconstruction methods (SNR = 40 dB)

To evaluate the restored images, three metrics, i.e., peak signal-to-noise ratio (PSNR), universal image quality index (UIQI) [26], and structural similarity index metric (SSIM) [27], are employed. Among these metrics, the ideal value of PSNR is +∞, and the ideal values of both UIQI and SSIM are 1. These three metrics can only be used in the simulated experiments because they require the existence of a reference image. The above four metrics tabulated for each experiment are the average values over 10 times repetitions. The results are shown in Tables 1 and 2.
Table 1

Comparison of image evaluation parameters of different reconstruction algorithms (SNR = 20 dB)




TV regularization

The proposed method
















Table 2

Comparison of image evaluation parameters of different reconstruction algorithms (SNR = 40 dB)




TV regularization

The proposed method
















3.2 Discussion

The experimental results show that the structural similarity of image restoration method based on double regularization is increased, and the image quality is improved. The proposed method can obtain better visual effect and improve the PSNR. Compared with other methods, the proposed algorithm has stronger ability to recover details. It can be seen from Tables 1 and 2 that the new algorithm improves the objective image quality metrics such as the PSNR, structural similarity, and UIQI value. At the same time, under different parameters, the new algorithm has a better effect of restoration and reconstruction, showing that the algorithm has better robustness.

In the second simulation, a head CT image is chosen to verify the algorithm performance as shown in Fig. 7. The image size contains 512 × 512 pixels.
Fig. 7

Head CT phantom image

For comparison purposes, the projection data is denoised by Hanning filter. In the case of limited-angle projection, the number of projection angle was set 180. The limited-angle projection was reconstructed by algorithms of by FBP, SART, TV regularization, and the proposed algorithm.

The reconstructed images are shown in Fig. 8. To view the texture more clearly, a part of an image is amplified, as shown in Fig. 9. From the reconstruction figures that can be seen, the reconstructed images by FBP and SART have some artifacts in the case of limited-angle projection. The reconstructed image by TV regularization algorithm does not have obvious stripe-shape artifacts, and the images are too smooth. The proposed algorithm has the best effects such as sharpness, contrast, and detail preservation.
Fig. 8

Comparison of reconstructed images with different reconstruction methods (head CT)

Fig. 9

Comparison of reconstructed images of local details amplification with different reconstruction methods (head CT)

To quantitatively evaluate the effectiveness of the proposed algorithm, the reconstructed images shown in Fig. 8 and the ideal phantom shown in Fig. 7 are compared using SSIM, PSNR, and UIQI, as shown in Table 3.
Table 3

Comparison of image evaluation parameters of different reconstruction algorithms (head CT)




TV regularization

The proposed method
















From Table 3, we can see that PSNR and UIQI are improved compared with the other algorithms. SSIM of the proposed algorithm is much close to 1. That means the method proposed can get an image that is highly similar to the ideal phantom image.

4 Conclusions

An algorithm for double regularization medical CT image blind restoration reconstruction based on proximal alternating direction method of multipliers is proposed. The proposed method combines the total variation and wavelet domain sparsity regularization constraint for image restoration and reconstruction. To solve the large-scale optimization problem in image restoration, an approximate alternating direction multiplier method is used. The experimental results show that, compared with the current image reconstruction algorithm, the proposed algorithm has a better subjective visual effect. In the aspect of objective evaluation, the algorithm proposed in this paper improves the objective image quality metrics such as the peak signal-to-noise ratio, structural similarity index metric, and universal image quality index. At the same time, multi-regularization constraint reduces the sensitivity of regularization parameter in a certain range, which is beneficial to the maintenance of the complex edge penalty terms, and preserves the image edges and details.



The authors thank the editor and anonymous reviewers for their helpful comments and valuable suggestions.


This work was supported by Tianjin Research Program of Application Foundation and Advanced Technology (Nos.16JCYBJC28800 and 13JCYBJC15600), Tianjin Excellent Postdoctoral International Training Program, Tianjin Commerce University Young and Middle-aged Teacher International Training Program.

Availability of data and materials

We can provide the data.

Authors’ contributions

JZ and JT conceived and designed the study. YS and YZ performed the experiments. JZ wrote the paper .JZ, JT, and YS reviewed and edited the manuscript. All authors read and approved the final manuscript.

Competing interests

The authors declare that they have no competing interests.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Authors’ Affiliations

School of Electrical and Information Engineering, Tianjin University
School of Information Engineering, Tianjin University of Commerce


  1. Z Liang, B Kun, H Kuidong, et al., Multi-pinhole imaging measurement and assessment method for PSF of cone-beam CT system. Chin. J. Sci. Instrum. 33(9), 2061–2066 (2012)Google Scholar
  2. A Kayugawa, M Ohkubo, S Wada, Accurate determination of CT point-spread-function with high precision. J. Appl. Clin. Med. Phys. 14(4), 216–226 (2013)View ArticleGoogle Scholar
  3. M Jiang, G Wang, MW Skinner, et al., Blind deblurring of spiral CT images. IEEE Trans. Med. Imaging 22(7), 837–845 (2003)View ArticleGoogle Scholar
  4. JY Xu, K Taguchi, BMW Tsui, Statistical projection completion in X-ray CT using consistency conditions. IEEE Trans. Med. Imaging 29(8), 1528–1540 (2010)View ArticleGoogle Scholar
  5. A Pakdel, JG Mainprize, N Robert, et al., Model-based PSF and MTF estimation and validation from skeletal clinical CT images. Med. Phys. 41(1), 8 (2014) Article ID: 011906Google Scholar
  6. T Taniguchi, G Akamatsu, Y Kasahara, et al., Improvement in PET/CT image quality in overweight patients with PSF and TOF. Ann. Nucl. Med. 29(1), 71–77 (2015)View ArticleGoogle Scholar
  7. YS Sun, LY Zhang, J Zhang, et al., Neural network blind equalization algorithm applied in medical CT image restoration. Math. Probl. Eng., 2013(28) Article ID:743546 (2013)Google Scholar
  8. YS Sun, LY Zhang, HY Zhang, et al., Multichannel blind CT image restoration via variable splitting and alternating direction method. Method Trans. Tianjin Univ. 21(6), 524–532 (2015)View ArticleGoogle Scholar
  9. YS Sun, LY Zhang, HY Zhang, Complex system blind equalization algorithm for equivalent multichannel CT image restoration. J. Med. Imaging Health Informatics 6, 555–561 (2016)View ArticleGoogle Scholar
  10. GP Chang, TT Chang, TS Pan, et al., Joint correction of respiratory motion artifact and partial volume effect in lung/thoracic PET/CT imaging. Med. Phys. 37(12), 6221–6232 (2010)View ArticleGoogle Scholar
  11. JH Lewis, R Li, X Jia, et al., Mitigation of motion artifacts in CBCT of lung tumors based on tracked tumor motion during CBCT acquisition. Phys. Med. Biol. 56(17), 5485–5502 (2011)View ArticleGoogle Scholar
  12. XH Meng, YC Chen, DQ Zheng, Correcting respiratory motion blur in PET images based on phantom and deconvolution algorithm. Chin. J. Biomed. Eng. 32(6), 655–662 (2013)Google Scholar
  13. C Mory, V Auvray, B Zhang, et al., Removing streak artifacts from ECG-gated reconstructions using deconvolution. J. Xray. Sci. Technol. 22(2), 253–270 (2014)Google Scholar
  14. EJ Candès, JK Romberg, T Tao, Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207–1223 (2006)View ArticleMATHGoogle Scholar
  15. EY Sidky, CM Kao, X Pan, Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT. J. Xray. Sci. Technol. 14(2), 119–139 (2009)Google Scholar
  16. E Sidky, X Pan, Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization. Phys. Med. Biol. 53(17), 4777–4807 (2008)View ArticleGoogle Scholar
  17. LA Vese, Expectation maximization and total variation-based model for computed tomography reconstruction from undersampled data//SPIE medical imaging. Int. Soc. Opt. Photonics, 7961(3),165-177 (2011)Google Scholar
  18. J Chen, J Cong, LA Vese, et al., A hybrid architecture for compressive sensing 3-D CT reconstruction. IEEE J. Emerg. Top. Circuits Syst. 2(3), 616–625 (2012)View ArticleGoogle Scholar
  19. Z Hu, H Zheng, Improved total variation minimization method for few-view computed tomography image reconstruction. Biomed. Eng. Online 13(1), 1–10 (2014)View ArticleGoogle Scholar
  20. LY Wang, ZH Wei, SH Luo, et al., Image super reconstruction for micro-CT based on compressed sensing. J. Image Graph. 17(4), 487–493 (2012)Google Scholar
  21. L-z Deng, P Feng, M-y Chen, P He, Q-s Vo, B Wei, A CT reconstruction algorithm based on non-aliasing contourlet transform and compressive sensing. Comput. Math. Methods Med. 11, 9 (2014) Article ID: 753615MATHGoogle Scholar
  22. Y Chen, LY Shi, QJ Feng, J Yang, HZ Shu, LM Luo, JL Coatrieux, WF Chen, Artifact suppressed dictionary learning for low-dose CT image processing. IEEE Trans. Med. Imaging 33(12), 2271–2292 (2014)View ArticleGoogle Scholar
  23. S Ramani, JA Fessler, A splitting-based iterative algorithm for accelerated statistical X-ray CT reconstruction. IEEE Trans. Med. Imaging 31(3), 677–688 (2012)View ArticleGoogle Scholar
  24. A Sawatzky, QF Xu, CO Schirra, et al., Proximal ADMM for multi-channel image reconstruction in spectral X-ray CT. IEEE Trans. Med. Imaging 33(8), 1657–1688 (2014)View ArticleGoogle Scholar
  25. Y Hu, L Xie, L Luo, et al., L0 constrained sparse reconstruction for multi-slice helical CT reconstruction. Phys. Med. Biol. 56(4), 1173–1189 (2011)View ArticleGoogle Scholar
  26. AYA Yusra, CS Der, Comparison of image quality assessment: PSNR, HVS, SSIM, UIQI. Int. J. Sci. Engineering 3(1), 1–5 (2012)Google Scholar
  27. Z Wang, AC Bovik, HR Sheikh, et al., Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)View ArticleGoogle Scholar


© The Author(s). 2017