This is a U.S. national stage application of PCT Application No. PCT/CN2019/126882 under 35 U.S.C. 371, filed Dec. 20, 2019 in Chinese, claiming priority of Chinese Application No. 201910069082.8, filed Jan. 24, 2019, all of which is hereby incorporated by reference.
The present invention belongs to the technical field of CT imaging, and particularly relates to a limited-angle CT reconstruction method based on Anisotropic Total Variation.
X-ray CT has very important applications in many fields, such as the medical imaging field of diagnosis and treatment, the field of safety inspection, and the field of product quality inspection and control. In addition to conventional image reconstruction such as low dose CT reconstruction and sparse-angle CT reconstruction, the problem of limited angle has also been widely concerned. In the medical field, for the sake of patients' health, it is hoped that the X-ray exposure to the patients can be reduced as much as possible. At the same time, it is difficult for patients to remain immobile with X-ray exposure, it is hoped that the scan time can be shortened as much as possible. On the one hand, it can be achieved by reducing the X-ray dose, on the other hand, it can be achieved by reducing the X-ray irradiation time, including obtaining projection data for reconstruction with a sparser viewing angle or limiting the size of the projection viewing angle. In addition, there are some practical occasions where the scanning angle is limited. For example, when an X-ray microscope is used to image a biological sample, it will be restricted by the sample holder and cannot be imaged at full angle, or for some safety checks, it is impossible to image objects at full angle due to equipment limitations. Limited-angle CT reconstruction is a serious pathological problem, because the angle range of the projection data is smaller than the theoretical requirement of accurate reconstruction. In order to better solve this problem, some prior information is often used as the constraint of the problem, such as the non-negativity of the image, contour or boundary information, the sparsity of the image, etc.
For most natural images, especially medical images, fast-changing areas only exist at the boundaries of some structures, and most areas of the image are locally smooth, so even if an image itself is not sparse, its gradient image is likely to be sparse. Total Variation (TV) minimization takes advantage of this sparse nature of the image and is often used in the field of CT image reconstruction. The TV of an image is the L1 norm of its gradient image, which is minimized to be used as a constraint on the data fidelity term obtained by CT projection. This method can obtain better reconstruction results, less artifacts, and better recovery of boundaries.
Since we are studying the problem of limited-angle CT reconstruction, in addition to the prior information of image sparsity, there is another prior information that can be used, namely the angle range information. In 1988, Quinto theoretically analyzed the characteristics of the image reconstructed from the limited angle projection data and provided a conclusion: the boundary and details of the direction tangential to the projection direction are easier to be recovered, while images in other specific angles will have some artifacts and blur. The TV minimization method cannot detect blurry boundaries at certain angles during image reconstruction. In addition, since TV is the isotropic sum of the gradient magnitudes of all pixels in an image, it also includes the contribution of those fuzzy boundaries, so the ability to preserve edges for unambiguous boundaries will also decrease. Therefore, the concept of Anisotropic Total Variation (ATV) was proposed a few years ago. In addition to the sparsity of the image, the angle range of the projection data is used as another prior information to help reconstruction. The main idea of this method is to reduce the influence of the blurred boundary information on the boundary detection as much as possible, so that a better reconstructed image can be obtained.
There are many image reconstruction algorithms, usually based on some classic iterative algorithms such as Gradient Descent (GD), Algebraic Reconstruction Technique (ART), Simultaneous Iterative Reconstruction Technique (SIRT), Simultaneous Algebraic Reconstruction Technique (SART), and other improvements. These image reconstruction algorithms often combined with Ordered-Subsets Technique (OS) to accelerate. Most of these algorithms mainly have two problems: one is that the accuracy is not high when reconstructing the image from the projection data, and the other is that the slow convergence speed which causes a long time for reconstruction. Kudo et al. proposed a fast iterative reconstruction algorithm in 2016 to solve low dose CT and sparse angle CT reconstruction problems. This method used minimal data fidelity terms to perform iterative reconstruction, and used TV penalty terms to solve this problem. The process was constrained, and the solution was as follows: First, by using the Lagrangian dual method, the initial minimization problem was converted into a saddle point (original-dual) problem, and then the alternating projection in the first-order original-dual method was used to Alternating Projection Proximal (APP) to solve it; because the overall structure of this method is the same as the simultaneous iterative reconstruction algorithm such as SIRT and SART algorithm, the convergence speed was very slow, so the slope filter of Filtered Back-Projection (FBP) Rebuild was introduced to preprocess the iterative equation. This processing method does not affect the final iteration result. Its value is exactly the same as the solution of the original problem. The final algorithm can be understood as the slope filter is used to achieve the purpose of using FBP-type preprocessing to accelerate the first-order primal-dual method.
In view of the above, the present invention provides a limited-angle CT reconstruction method based on Anisotropic Total Variation. The method can solve the problem of partial boundary ambiguity existing in the existing CT reconstruction algorithm, improve the quality of CT image reconstruction, and accurately solve the objective equation with a fast convergence speed.
A limited-angle CT reconstruction method based on Anisotropic Total Variation, comprising the following steps:
(1) Using a detector to collect projection data of CT images in different angle directions to form a projection data set {right arrow over (b)}, wherein the projection data set {right arrow over (b)} is composed of projection data vectors corresponding to each angle direction, the dimension of the projection data vectors is n, and the value of each element is the projection data measured by the corresponding detector, and n is the number of detectors;
(2) Establishing CT image reconstruction equations in a low dose mode and a sparse view mode respectively;
the expression of CT image reconstruction equation in a low dose mode is:
the expression of CT image reconstruction equation in a sparse view mode is:
Wherein, {right arrow over (x)} is the CT image data set and the dimension is k, k is the total number of pixels of the CT image, the value of each element {right arrow over (x)} is the X-ray absorption coefficient of the corresponding pixel in the CT image to be reconstructed, A is a system matrix, and β is a given weight, ∥ ∥ATV indicates Anisotropic Total Variation;
(3) Pre-processing the CT image reconstruction equations in the low dose mode and the sparse view mode to obtain the corresponding objective function, the pre-processing process comprises introducing a variable {right arrow over (y)} and a non-singular matrix P, and using Lagrange duality to convert the CT image reconstruction equations into a saddle point problem;
(4) According to the actual situation, selecting and optimizing the objective function under the corresponding mode to obtain the CT image.
The pre-processing process of the CT image reconstruction equation in the low dose mode in the step (3) is as follows:
First, introducing the variable {right arrow over (y)}, the CT image reconstruction equation in the low dose mode is rewritten to the following form:
Wherein, {right arrow over (y)} indicates the forward projection data calculated from the CT image data set {right arrow over (x)}.
Then, introducing the non-singular matrix P, equation (1.2) is further rewritten to the following form:
The Lagrange equation corresponding to equation (1.3) is as follows:
L({right arrow over (x)},{right arrow over (y)},{right arrow over (μ)})=β∥{right arrow over (x)}∥ATV+½∥{right arrow over (y)}−{right arrow over (b)}∥2+{right arrow over (μ)}TP1/2(A{right arrow over (x)}−{right arrow over (y)})
Wherein, {right arrow over (μ)} is the Lagrange multiplier vector, T indicates transposition;
Equation (1.3) is converted to the saddle point problem, the specific expression is as follows:
Finally, the equation (1.4) is minimized and the variable {right arrow over (y)} is removed, and the corresponding objective function is obtained as follows:
Wherein, ● indicates inner product operation.
The pre-processing process of the CT image reconstruction equation in the sparse view mode in the step (3) is as follows:
First, introducing the variable {right arrow over (y)}, the CT image reconstruction equation in sparse view mode is rewritten to the following form:
The Lagrange equation corresponding to equation (2.2) is as follows:
L({right arrow over (x)},{right arrow over (μ)})=β∥{right arrow over (x)}∥ATV+{right arrow over (μ)}TP1/2(A{right arrow over (x)}−{right arrow over (b)})
Equation (1.3) is converted to the saddle point problem, and the corresponding objective function is obtained as follows:
Wherein, {right arrow over (μ)} is the Lagrange multiplier vector, T indicates transposition, β is the given weight.
The calculation expression of the non-singular matrix P is as follows:
The calculation expression of the non-singular matrix P is as follows:
Wherein, F and F−1 are one-dimensional Fourier transform operator and inverse Fourier transform operator respectively, ω is the frequency domain variable after the Fourier transform of the projection data vector collected under the corresponding angle direction, m is the number of angle directions, and τ is a given parameter.
In the step (4), an Alternating Projection Proximal is used to optimize and solve the objective function to reconstruct the CT image, the parameters involved in the alternating projection approach algorithm include a total number of iterations Niter, a number of TV denoising iterations NATV, and a iteration termination threshold δ and ∈, a TV term weighting coefficient β, a parameter α, a parameter τ, a parameter σ, a ATV weighting factors γh and γv; wherein, the total number of iterations Niter ranges from 1˜50000, the number of TV denoising iterations NATV ranges from 1˜10000, the iteration termination threshold δ and E ranges from 10−10˜1, the TV term weighting coefficient β ranges from 10−6˜1, the parameter α ranges from 0.01˜0.25, the parameter τ ranges from 10−3˜103, the parameter σ ranges from 10−3˜103, the ATV weighting factors γh and γv ranges from 10−6˜1.
The CT image reconstruction method of the invention utilizes the image reconstruction model of low dose and sparse view CT, combines the fast iterative reconstruction algorithm with the Anisotropic Total Variation method. The CT image reconstruction method effectively solves the problems existing in the existing limited-angle CT reconstruction methods, such as partial boundary ambiguity, slow convergence speed and unable to accurately solve. In the process of solving the model, the slope filter is introduced in the Filtered Back-Projection to preprocess the iterative equation, and the Alternating Projection Proximal is used to solve the iterative equation, and the iteration is repeated until the termination condition is satisfied; the experimental comparison with the existing reconstruction methods shows that the invention can achieve better reconstruction effect.
In order to describe the present invention more specifically, the technical solution of the present invention will be described in detail below with reference to the drawings and specific embodiments.
As shown in
(1) collecting CT images in different angle direction by using a detector to form a projection data set {right arrow over (b)}, the projection data set {right arrow over (b)} is composed of projection data vectors corresponding to each angle directions, the dimension of the projection data vectors is n, and the value of each element is the projection data measured by the corresponding detector, and n is the number of detectors.
(2) Establishing CT image reconstruction equations in a low dose mode and a sparse view mode respectively:
The Low dose CT:
The Sparse view CT:
Wherein, {right arrow over (x)} is the CT image data set and the dimension is k, k is the total number of pixels of the CT image, the value of each element {right arrow over (x)} is the X-ray absorption coefficient of the corresponding pixel in the CT image to be reconstructed, A is the system matrix, A is suitable for various forms such as parallel beam projection, fan beam projection and cone beam projection, and β is a given weight, ∥ ∥ATV indicates Anisotropic Total Variation.
In the case of a low dose CT, assuming that nm>k and {right arrow over (b)} contains noise. In the case of a sparse view CT, assuming that nm<k and {right arrow over (b)} does contain noise, m is the number of angle directions.
(3) Pre-processing the equation (1) and (2):
For the low dose CT, introducing the variable {right arrow over (y)}, the equation (1) is rewritten to the following form:
Wherein, {right arrow over (y)} indicates the forward projection data calculated from the CT image data set {right arrow over (x)}.
Introducing the non-singular matrix P1/2, the above equation is rewritten to the following form:
The Lagrange equation corresponding to equation (3) is as follows:
L({right arrow over (x)},{right arrow over (y)},{right arrow over (μ)})=β∥{right arrow over (x)}∥ATV+½∥{right arrow over (y)}−{right arrow over (b)}∥2+{right arrow over (μ)}TP1/2(A{right arrow over (x)}−{right arrow over (y)})
Wherein, {right arrow over (μ)} is the Lagrange multiplier vector, equation (3) is converted to the saddle point problem:
The variable {right arrow over (y)} can be removed by minimizing the above equation, and the corresponding objective function is obtained as follows:
Wherein, ● indicates inner product operation, F and F−1 are one-dimensional Fourier transform operator and inverse Fourier transform operator respectively, ω is the frequency domain variable after the Fourier transform of the projection data vector collected under the corresponding angle direction.
For sparse view CT, introducing the non-singular matrix P1/2, the equation (2) is rewritten to the following form:
The Lagrange equation corresponding to equation (5) is as follows:
L({right arrow over (x)},{right arrow over (μ)})=β∥{right arrow over (x)}∥ATV+{right arrow over (μ)}TP1/2(A{right arrow over (x)}−{right arrow over (b)})
The equation (5) is converted to the following form:
(4) Using an alternating projection approach algorithm to solve the equation (4) and (6):
4-1 Initializing {right arrow over (x)}=0, {right arrow over (μ)}=0, and setting the value of each parameter: total number of iterations Niter, the number of TV denoising iterations NATV, the iteration termination threshold δ and ∈, the TV term weighting coefficient β, the parameter α, the parameter τ, the parameter σ, and the ATV weighting factors γh and γv; wherein, the total number of iterations Niter ranges from 1˜50000, the number of TV denoising iterations NATV ranges from 1˜10000, the iteration termination threshold δ and ∈ ranges from 10−10˜1, the TV term weighting coefficient β ranges from 10−6˜1, the parameter α ranges from 0.01˜0.25, the parameter τ ranges from 10−3˜103, the parameter σ ranges from 10−3˜103, the ATV weighting factors γh and γv ranges from 10−6˜1.
4-2 The iteration count k=1 is setted initially.
4-3 Updating {right arrow over (μ)}, when k is 1:
{right arrow over (μ)}(k+1)=−σP{right arrow over (b)}
When k is not 1:
The Low dose CT: {right arrow over (μ)}(k+1)=2{right arrow over (μ)}(k)−{right arrow over (μ)}(k−1)−σP({right arrow over (μ)}(k)−{right arrow over (μ)}(k−1))
The Sparse view CT: {right arrow over (μ)}(k+1)=2{right arrow over (μ)}(k)−{right arrow over (μ)}(k−1)
4-4 Updating {right arrow over (x)}:
The equation (7) can be solved using the TV denoising algorithm of Chamball, {right arrow over (x)}(k)−τAT{right arrow over (μ)}(k+1) is constant in this step, {right arrow over (z)}={right arrow over (x)}(k)−τAT{right arrow over (μ)}(k+1) is introduced for convenience, then the solving equation of equation (7) is:
Wherein, ∇ is a gradient operator, assuming that the size of the reconstructed image is N×N pixels. In this embodiment, it is defined as follows:
Then the Anisotropic Total Variation sub-item ∥{right arrow over (x)}∥ATV is calculated as follows:
For each ps,t=(ps,t1,ps,t2), the div operator is calculated as follows:
Calculating ∈c=(∥{right arrow over (x)}(k+1)∥ATV−∥{right arrow over (x)}(k)∥ATV)/∥{right arrow over (x)}(k)∥ATV, if ∈c>∈ and the number of repetitions does not reach NATV, the equation (8) and (9) is repeatedly calculated.
4-5 Updating {right arrow over (x)} again:
The Low dose CT: {right arrow over (μ)}(k+1)={right arrow over (μ)}(k)σP(A{right arrow over (x)}(k+1)−{right arrow over (b)}−{right arrow over (μ)}(k))
The Sparse view CT: {right arrow over (μ)}(k+1)={right arrow over (μ)}(k)+σP(A{right arrow over (x)}(k+1)−{right arrow over (b)})
4-6 Determine whether the sum of squares of all pixel values of the difference image of the reconstructed image {right arrow over (x)}(k+1) and he reconstructed image {right arrow over (x)}(k) is less than the iteration termination threshold δ or whether k is greater than Niter; if yes, execute the step (4-7); if not, let k=k+1, execute the step (4-3)˜(4-5).
4-7 Terminating the iteration and getting the final reconstructed image
The practicability and reliability of the implementation method by reconstructing the sinogram of the Shepp & Logan phantom mode are verified. The true value of the Shepp & Logan phantom mode is shown if
The above description of the embodiments is to facilitate those of ordinary skill in the art to understand and apply the present invention. Those skilled in the art can obviously make various modifications to the above-mentioned embodiments, and apply the general principles described here to other embodiments without creative work. Therefore, the present invention is not limited to the above-mentioned embodiments. According to the disclosure of the present invention, those skilled in the art should make improvements and modifications to the present invention within the protection scope of the present invention.
Number | Date | Country | Kind |
---|---|---|---|
201910069082.8 | Jan 2019 | CN | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CN2019/126882 | 11/20/2019 | WO |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2020/151424 | 7/30/2020 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
20160063694 | Shi | Mar 2016 | A1 |
Number | Date | Country |
---|---|---|
106846427 | Jun 2017 | CN |
108280859 | Jul 2018 | CN |
Number | Date | Country | |
---|---|---|---|
20200402274 A1 | Dec 2020 | US |