Algebraic Reconstruction Techniques in Ct and the Implementation

FR Sun,JR Liu,BR Zhu

DOI: https://doi.org/10.1117/12.440265

2001-01-01

Abstract:In the paper, we analyze comprehensively the mathematics of the Algebraic Reconstruction Techniques (ART) in the Computerized Tomography (CT), obtain some illumining conclusions, and then we design the procedure of ART simulation. The experiment result is also presented in the paper.

What problem does this paper attempt to address?

Research of ART method in CT image reconstruction

Zhi-Peng Li,Peng Cong,Hai-Feng Wu

DOI: https://doi.org/10.3969/j.issn.0258-0934.2005.02.021

2005-01-01

Abstract:This paper studied Algebraic Reconstruction Technique (ART) in CT image reconstruction. Discussed the ray number influence on image quality. And the adopting of smooth method got high quality CT image.
Spectral Reconstruction Using Algebraic Reconstruction Technology for Fourier Transform Computed Tomography Imaging Spectrometer

Lin Yu,Liao Ning-fang,Luo Yong-dao,Cui De-qi,Tan Bo-neng,Wu Wen-min

DOI: https://doi.org/10.3964/j.issn.1000-0593(2010)08-2083-05

2010-01-01

Abstract:In the present paper, the authors will introduce our research on spectral reconstruction of Fourier transform computed tomography imaging spectrometer by means of the algebraic reconstruction technology. A simulation experiment was carried out to demonstrate the algorithm. The spatial similarities and spectral similarities were evaluated using the normalized correlation coefficient. The performance of ART was evaluated when the quantity of projection is 45. In that case, filter back projection can't work well. Actual spectral slices were reconstructed by using ART in the last part of this paper.
The Application of Algebraic Reconstruction Techniques in X-Ray Refraction Contrast Ct

Zhang Kai,Zhu Pei-Ping,Huang Wan-Xia,Yuan Qing-Xi,Liu Li,Yuan Bin,Wang Jun-Yue,Shu Hang,Chen Bo,Liu Yi-Jin,Li En-Rong,Liu Xiao-Song,Wu Zi-Yu

DOI: https://doi.org/10.7498/aps.57.3410

IF: 0.906

2008-01-01

Acta Physica Sinica

Abstract:X-ray refraction contrast CT is the computer tomography based on phase contrast. When the biological samples are taken from organs or tissues, X-ray refraction contrast CT provides more internal subtle details compared with conventional absorption CT images and it is considered a novel and very promising imaging technique. The iterative and analytical algorithms are the two main strategies in computer tomography. In the field of X-ray refraction contrast CT several analytical algorithms have been reported in the past. However the algorithm using iterative method have not been proposed. In this study, we tested the application of iterative algorithm in X-ray refraction contrast CT image reconstruction, investigated the influence of the order in which data are accessed in algebraic reconstruction techniques, and satisfactory CT images were obtained. Our data demonstrated that when biological samples are imaged or the complete projective data are not available, our iterative algorithm showed significant advantage over the analytical algorithms. It effectively reduces the number of the projection data, exposure time, as well as the radiation damage to the biology samples.
The Implementation of XCT Reconstruction Algorithms

Sun Yi,Hou Ying,Chen Xin

DOI: https://doi.org/10.3969/j.issn.1674-3407.2006.03.002

2006-01-01

Abstract:Computed tomography (CT) is a technique for imaging cross-sections of an object using a series of X-ray measurements. It has been widely applied in diagnostic medicine and industrial non-destructive testing. Compared with other parts of CT system, reconstruction algorithm is an important part. In this paper, three kinds of Cone-beam CT reconstruction algorithms including FDK algorithm, Katsevich algorithm and EM algorithm are studied and implemented. And the performances of these algorithms are also evaluated and compared with each other.
Research on ART of Image Reconstruction Method for ICT

ZHANG Shun-li,ZHANG Ding-hua,ZHAO Xin-bo,WANG Kai

DOI: https://doi.org/10.3969/j.issn.1000-6656.2007.08.010

2007-01-01

Abstract:Industrial computed tomography(ICT) is an advanced means for nondestructive testing.Traditional filtered backprojection(FBP) method required complete projection data,which were often difficult or even impossible to acquire for objective reasons.The algebraic reconstruction technique(ART) was proposed to reconstruct image from incomplete projection data.The factors influencing reconstruction speed and quality of ART were analyzed,the reconstruction quality of the two methods was compared by simulation experiments.The results showed that the reconstruction quality of ART was better than FBP when the projection data were incomplete.
A Novel Forward Projection Algorithm For Fast Implementation Of Algebraic Reconstruction Technique

Zhang Shunli,Zhang Dinghua,Cheng Yunyong,Li Weibin

2008-01-01

Abstract:Algebraic reconstruction technique (ART) is an iterative procedure for image reconstruction in Computerized Tomography (CT), which is very suitable for reconstructing from incomplete projection data. The disadvantage of ART is its slow implementation compared with the direct reconstruction methods, for most of the computational efforts are spent for forward and backward projection operations. This paper presents a novel forward projection algorithm, the key idea of our algorithm is to determine the pixel index and calculate the intercepted length by a distance parameter, which can be calculated by an increment operation. Experimental results show the algorithm is very effective and the reconstruction speed is improved over 6 times compared with the conventional Siddon algorithm.
Algebraic Reconstruction Algorithm Based on Expanding Projection Matrix and Blind Deconvolution

WANG Hua-xiang,XUE Qian

DOI: https://doi.org/10.3969/j.issn.0493-2137.2011.05.002

2011-01-01

Abstract:Owning to the advantages of non-invasiveness,visualization and high-precision,computed tomogra-phy(CT)technique is widely applied to industrial multiphase flow monitoring.Aiming to improve accuracy and con-vergence speed with limited projection data,the approach of calculating expanding projection matrix is developed,thereafter image reconstruction is implemented based on two iterative reconstruction algorithms.The blind deconvolu-tion algorithm was inserted into the iterative process of algebraic reconstruction technique(ART),which resulted in higher speed and less artifact.While simultaneous multiplicative algebraic reconstruction technique(SMART),by utilizing blind deconvolution algorithm to achieve prior information and point spread function(PSF),obviously im-proves reconstructed image quality.
Algebraic Reconstruction Technique Class for Linear Scan CT of Long Object

Bao-dong LIU,Li ZENG,Dong-jiang JI

2008-01-01

Abstract:The nondestructive testing (NDT) of long object (su ch as pipeline) has significant value. Computed tomography (CT) is able to generate 3D images and display the inner defects of the inspected object. Sometimes the long object fixed outdoors can't be r otated, and the rotating of the X-ray source and de tector is also difficult. So the linear scan CT, translating the X-ray source and detector along longitude of lo ng object synchronously, is considered. However, the projecti on data of linear scan CT is incomplete because of the limit of the ray-beam flare angle. The algebraic reconstr uction technique is able to generate higher quality images compared with the filtered back projection (FBP) method when the projection data is noisy or incomplet e. In this paper, simultaneous algebraic reconstruction t echnique (SART) and Ordered Subsets Expectation Maximization (OSEM) are realized for linear scan CT. Further more, some simulation experiments with different translation step and different flare angl e are realized. The results show that the algebraic reconstruction technique class can generate approvi ng CT image in linear scan CT.
Research and Comparison on Several Reconstruction Models of ART

Shunli Zhang

2005-01-01

Abstract:The Algebraic Reconstruction Technique (ART) is fit for reconstructing image from incomplete projections; the disadvantage of ART is that the reconstructing is time-consuming, so improving the speed of reconstruction has been the focus of research. In this paper, several reconstruction models of ART are researched, the experiments of imaging reconstruction are made to these reconstruction models by using simulation data respectively. Analysis and comparison of these reconstruction models on reconstruction speed and reconstruction quality are given .
Convergence of the Simultaneous Algebraic Reconstruction Technique (SART)

M Jiang,G Wang

DOI: https://doi.org/10.1109/tip.2003.815295

IF: 10.6

2003-01-01

IEEE Transactions on Image Processing

Abstract:Computed tomography (CT) has been extensively studied for years and widely used in the modern society. Although the filtered back-projection algorithm is the method of choice by manufacturers, efforts are being made to revisit iterative methods due to their unique advantages, such as superior performance with incomplete noisy data. In 1984, the simultaneous algebraic reconstruction technique (SART) was developed as a major refinement of the algebraic reconstruction technique (ART). However, the convergence of the SART has never been established since then. In this paper, the convergence is proved under the condition that coefficients of the linear imaging system are nonnegative. It is shown that from any initial guess the sequence generated by the SART converges to a weighted least square solution.
Improvement of the Reconstruction Algorithm Technique of OCT

HB Yao,AZ He

DOI: https://doi.org/10.1117/12.481489

2002-01-01

Abstract:The Optical Computerized Tomography (OCT) is an important means for the research of flow field. In this paper, the Algebra Reconstruction Technology (ART) of OCT is discussed. An improvement for the reconstruction equations has been presented. A property matrix including the prior knowledge is introduced in the reconstruction, and an unfixed ultra relaxation coefficient is adopted, that is to say, giving the coefficient a dynamic range. By this way, the reconstruction precision will be greatly increased, thus the reconstructed field will approach the actual field.
ART in image reconstruction with narrow fan-beam based on data mining

Zhong Qu,Junhao Wen,Dan Yang,Ling Xu,Yu Wu

DOI: https://doi.org/10.1007/11527503_49

2005-01-01

Abstract:Image reconstruction is one of the key technologies of industrial computed tomography. Algebraic method has un-replaceable advantage when the data is incomplete or the noise effect is high because of data mining. However the use of algebraic method has been highly limited because of the low speed reconstruction. In this paper, a new iterative method (algorithm reconstruction technique) is introduced to accelerate the iteration process and increase the reconstruction speed. Besides, algebraic reconstruction method will be used more widely with the development of computer technology and increase of computer speed. Experiment results clearly demonstrate that algorithm reconstruction technique can efficiently improve quality of images reconstruction when processing the incomplete projection data or noisy projection data based on data mining.
Three-dimensional Reconstruction Using an Adaptive Simultaneous Algebraic Reconstruction Technique in Electron Tomography.

Xiaohua Wan,Fa Zhang,Qi Chu,Kai Zhang,Fei Sun,Bo Yuan,Zhiyong Liu

DOI: https://doi.org/10.1016/j.jsb.2011.06.002

IF: 3.234

2011-01-01

Journal of Structural Biology

Abstract:Three-dimensional (3D) reconstruction of electron tomography (ET) has emerged as an important technique in analyzing structures of complex biological samples. However most of existing reconstruction methods are not suitable for extremely noisy and incomplete data conditions. We present an adaptive simultaneous algebraic reconstruction technique (ASART) in which a modified multilevel access scheme and an adaptive relaxation parameter adjustment method are developed to improve the quality of the reconstructed 3D structure. The reconstruction process is facilitated by using a column-sum substitution approach. This modified multilevel access scheme is adopted to arrange the order of projections so as to minimize the correlations between consecutive views within a limited angle range. In the adaptive relaxation parameter adjustment method, not only the weight matrix (as in the existing methods) but the gray levels of the pixels are employed to adjust the relaxation parameters so that the quality of the reconstruction is improved while the convergence process of the reconstruction is accelerated. In the column-sum substitution approach, the computation to obtain the reciprocal of the sum for the columns in each view is avoided so that the needed computations for each iteration can be reduced. Experimental results show that the proposed technique ASART is better based on objective quality measures than other methods, especially when data is noisy and limited in tilt angles. At the same time, the reconstruction by ASART outperforms that of simultaneous algebraic reconstruction technique (SART) in speed.
Comparison of Algebraic Reconstruction Technique and Simultaneous Iterative Reconstruction Technique in Electrical Capacitance Tomography Image Reconstruction

Xia CHEN,Hongli HU,Xiangxiang GAO,Tianchi FANG

2011-01-01

Abstract:To solve the nonlinear and ill-posed inverse problems in electrical capacitance tomography(ECT),algebraic reconstruction technique(ART) and simultaneous iterative reconstruction technique(SIRT)were put forward to meet the requirement of image reconstruction.12-electrode ECT system was set up to acquire real measurement capacitances under annular flow and stratified flow.The imaging results of the two algorithms in simulated capacitances and measured capacitances were evaluated and analyzed respectively for the imaging quality,relative error and reconstruction time.The experiments indicated that ART and SIRT for the presented ECT system perform effectively.Compared with ART,the convergence rate and the quality of SIRT are more advantageous with higher accuracy within 100 iterations.
Modified Simultaneous Algebraic Reconstruction Technique and its Parallelization in Cryo-electron Tomography

Xiaohua Wan,Fa Zhang,Zhiyong Liu

DOI: https://doi.org/10.1109/ICPADS.2009.21

2009-01-01

Abstract:Three-dimensional reconstruction of cryo-electron tomography (cryo-ET) has emerged as the leading technique in analyzing structures of complex pleomorphic cellulars. A classical iterative method, simultaneous algebraic reconstruction technique (SART), has been employed to reconstruct volume images in cryo-ET. However, SART starts with an arbitrary approximation and takes into account only a weighted factor when updating density value in every error-correction iterative procedure, thus limits the improvement of the reconstruction resolution. Facing these problems, we present a modified simultaneous algebraic reconstruction technique (MSART) which applies several key techniques, a back projection technique (BPT) and an adaptive adjustment of corrections. Experimental results show that MSART can improve significantly the quality of reconstruction. Additionally, in order to address the computational requirements demanded by the reconstruction of large volumes, we have presented and implanted a strategy to parallel the MSART algorithm on DAWNING 4000H cluster system, and obtained a good computational performance.
Incomplete Projection Reconstruction of Computed Tomography Based on the Modified Discrete Algebraic Reconstruction Technique

Fuqiang Yang,Dinghua Zhang,Kuidong Huang,Zongzhao Gao,YaFei Yang

DOI: https://doi.org/10.1088/1361-6501/aa9a07

IF: 2.398

2018-01-01

Measurement Science and Technology

Abstract:Based on the discrete algebraic reconstruction technique (DART), this study aims to address and test a new improved algorithm applied to incomplete projection data to generate a high quality reconstruction image by reducing the artifacts and noise in computed tomography. For the incomplete projections, an augmented Lagrangian based on compressed sensing is first used in the initial reconstruction for segmentation of the DART to get higher contrast graphics for boundary and non-boundary pixels. Then, the block matching 3D filtering operator was used to suppress the noise and to improve the gray distribution of the reconstructed image. Finally, simulation studies on the polychromatic spectrum were performed to test the performance of the new algorithm. Study results show a significant improvement in the signal-to-noise ratios (SNRs) and average gradients (AGs) of the images reconstructed from incomplete data. The SNRs and AGs of the new images reconstructed by DART-ALBM were on average 30%–40% and 10% higher than the images reconstructed by DART algorithms. Since the improved DART-ALBM algorithm has a better robustness to limited-view reconstruction, which not only makes the edge of the image clear but also makes the gray distribution of non-boundary pixels better, it has the potential to improve image quality from incomplete projections or sparse projections.
L1-Norm-Based Differential Phase-Contrast Computerized Tomography Reconstruction Algorithm with Sparse Angular Resolution

孙怡 sun yi,李镜 li jing

DOI: https://doi.org/10.3788/AOS201232.0311002

2012-01-01

Abstract:Differential phase contrast computerized tomography (DPC-CT) is a novel X-ray inspection method. However, DPC-CT usually requires several sampling attempts, which will inevitablly introduce unacceptabe long exposure time and huge X-ray doses. Sparse angular algorithms show significant advantage in reducing the exposure time and X-ray doses. Thus, the study of sparse angular DPC-CT is particularly important. After analyzing the characteristics of the DPC-CT, we introduce the compressive sensing theory into the DPC-CT reconstruction and propose a reconstruction algorithm for DPC-CT named as ART-L 1 algorithm which fuse the L 1 constraint into the ART algorithm. The numerical simulation and experimental results show that the ART-L 1 algorithm can significantly improve the image quality of the sparse angular DPC-CT reconstructions.
Algebraic Reconstruction Technique Fused with Pointwise Measurement

Wei Yao,Zhenhua Li,Anzhi He

DOI: https://doi.org/10.3321/j.issn:0253-2239.2000.05.019

2000-01-01

Abstract:The isolated point measurements deserve pertain roles in the optical computerized tomography reconstruction. The ART3 algorithm is a robust method dealing with practically noisy or even partly missing projections, and is friendly to integrate the information from various sources. Most of the suggestions on fusing information inevitably introduce high frequency into the information. The high frequency oversuppresses the expected low frequency components and causes the reconstruction non-stable. An adaptive way was developed to take a good use of pointwise priori. By analyzing the simulated experiments, the deserved attention to the application of priori in optical computerized tomography was suggested.
Experimental Study on Computer Simulation of CT Image Reconstruction

Hongyan Li,Zhonglin Wan

DOI: https://doi.org/10.1088/1742-6596/1648/2/022090

2020-01-01

Journal of Physics Conference Series

Abstract:In recent years, CT technology has become increasingly mature. However, the existing CT imaging methods still have great difficulties in large object imaging, high resolution imaging and radiation dose reduction. In fact, many engineering applications do not require global CT imaging of a complete object, only the object images of some regions of interest can be obtained, especially in clinical medical diagnosis, as long as the image of suspicious lesions can be achieved. The theory of CT image reconstruction is the basis of medical imaging technology. In order to help medical imaging students better understand the idea of CT image reconstruction, this paper studies the method of CT image reconstruction for regions of interest. Three kinds of image reconstruction methods for projection data under different truncation modes are introduced. The corresponding numerical simulation experiments are designed and the numerical simulation results are given. Finally, the potential application of CT imaging technology in engineering is prospected.
Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm

A. H. Andersen,A. C. Kak

DOI: https://doi.org/10.1177/016173468400600107

IF: 2

1984-01-01

Ultrasonic Imaging

Abstract:In this paper we have discussed what appears to be a superior implementation of the Algebraic Reconstruction Technique (ART). The method is based on 1) simultaneous application of the error correction terms as computed by ART for all rays in a given projection; 2) longitudinal weighting of the correction terms back-distributed along the rays; and 3) using bilinear elements for discrete approximation to the ray integrals of a continuous image. Since this implementation generates a good reconstruction in only one iteration, it also appears to have a computational advantage over the more traditional implementation of ART. Potential applications of this implementation include image reconstruction in conjunction with ray tracing for ultrasound and microwave tomography in which the curved nature of the rays leads to a non-uniform ray density across the image.

engineering, biomedical,radiology, nuclear medicine & medical imaging,acoustics

Algebraic Reconstruction Techniques in Ct and the Implementation

Research of ART method in CT image reconstruction

Spectral Reconstruction Using Algebraic Reconstruction Technology for Fourier Transform Computed Tomography Imaging Spectrometer

The Application of Algebraic Reconstruction Techniques in X-Ray Refraction Contrast Ct

The Implementation of XCT Reconstruction Algorithms

Research on ART of Image Reconstruction Method for ICT

A Novel Forward Projection Algorithm For Fast Implementation Of Algebraic Reconstruction Technique

Algebraic Reconstruction Algorithm Based on Expanding Projection Matrix and Blind Deconvolution

Algebraic Reconstruction Technique Class for Linear Scan CT of Long Object

Research and Comparison on Several Reconstruction Models of ART

Convergence of the Simultaneous Algebraic Reconstruction Technique (SART)

Improvement of the Reconstruction Algorithm Technique of OCT

ART in image reconstruction with narrow fan-beam based on data mining

Three-dimensional Reconstruction Using an Adaptive Simultaneous Algebraic Reconstruction Technique in Electron Tomography.

Comparison of Algebraic Reconstruction Technique and Simultaneous Iterative Reconstruction Technique in Electrical Capacitance Tomography Image Reconstruction

Modified Simultaneous Algebraic Reconstruction Technique and its Parallelization in Cryo-electron Tomography

Incomplete Projection Reconstruction of Computed Tomography Based on the Modified Discrete Algebraic Reconstruction Technique

L1-Norm-Based Differential Phase-Contrast Computerized Tomography Reconstruction Algorithm with Sparse Angular Resolution

Algebraic Reconstruction Technique Fused with Pointwise Measurement

Experimental Study on Computer Simulation of CT Image Reconstruction

Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm