Algebraic reconstruction technique information

Animated sequence of reconstruction steps, one iteration.

The algebraic reconstruction technique (ART) is an iterative reconstruction technique used in computed tomography. It reconstructs an image from a series of angular projections (a sinogram). Gordon, Bender and Herman first showed its use in image reconstruction;^[1] whereas the method is known as Kaczmarz method in numerical linear algebra.^[2]^[3]

An advantage of ART over other reconstruction methods (such as filtered backprojection) is that it is relatively easy to incorporate prior knowledge into the reconstruction process.

ART can be considered as an iterative solver of a system of linear equations $Ax=b$ , where:

A

is a sparse

m\times n

matrix whose values represent the relative contribution of each output pixel to different points in the sinogram (

m

being the number of individual values in the sinogram, and

n

being the number of output pixels);

x

represents the pixels in the generated (output) image, arranged as a vector, and:

b

is a vector representing the sinogram. Each projection (row) in the sinogram is made up of a number of discrete values, arranged along the transverse axis.

b

is made up of all of these values, from each of the individual projections.^[4]

Given a real or complex matrix $A$ and a real or complex vector $b$ , respectively, the method computes an approximation of the solution of the linear systems of equations as in the following formula,

x^{k+1}=x^{k}+\lambda _{k}{\frac {b_{i}-\langle a_{i},x^{k}\rangle }{\|a_{i}\|^{2}}}a_{i}^{T}

where $i=k{\bmod {m}}+1$ , $a_{i}$ is the i-th row of the matrix $A$ , $b_{i}$ is the i-th component of the vector $b$ .

$\lambda _{k}$ is an optional relaxation parameter, of the range $0<\lambda _{k}\leq 1$ . The relaxation parameter is used to slow the convergence of the system. This increases computation time, but can improve the signal-to-noise ratio of the output. In some implementations, the value of $\lambda _{k}$ is reduced with each successive iteration.^[4]

A further development of the ART algorithm is the simultaneous algebraic reconstruction technique (SART) algorithm.

^ Gordon, R; Bender, R; Herman, GT (December 1970). "Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography". Journal of Theoretical Biology. 29 (3): 471–81. Bibcode:1970JThBi..29..471G. doi:10.1016/0022-5193(70)90109-8. PMID 5492997.
^ Herman, Gabor T. (2009). Fundamentals of computerized tomography : image reconstruction from projections (2nd ed.). Dordrecht: Springer. ISBN 978-1-85233-617-2.
^ Natterer, F. (1986). The mathematics of computerized tomography. Stuttgart: B.G. Teubner. ISBN 0-471-90959-9.
^ ^a ^b Kak, Avinash; Slaney, Malcolm (1999). Principles of Computerized Tomographic Imaging. New York: IEEE Press. pp. 276–277, 284. ISBN 978-0898714944.

[ref3-1] Gordon, R; Bender, R; Herman, GT (December 1970). "Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography". Journal of Theoretical Biology. 29 (3): 471–81. Bibcode:1970JThBi..29..471G. doi:10.1016/0022-5193(70)90109-8. PMID 5492997.

[ref1-2] Herman, Gabor T. (2009). Fundamentals of computerized tomography : image reconstruction from projections (2nd ed.). Dordrecht: Springer. ISBN 978-1-85233-617-2.

[3] Natterer, F. (1986). The mathematics of computerized tomography. Stuttgart: B.G. Teubner. ISBN 0-471-90959-9.

[ref4-4] Kak, Avinash; Slaney, Malcolm (1999). Principles of Computerized Tomographic Imaging. New York: IEEE Press. pp. 276–277, 284. ISBN 978-0898714944.

Algebraic reconstruction technique information

and 25 Related for: Algebraic reconstruction technique information

Algebraic reconstruction technique

Simultaneous algebraic reconstruction technique

Iterative reconstruction

Avinash Kak

Tomographic reconstruction

ART

History of computed tomography

Kaczmarz method

Particle image velocimetry

Abel transform

Electron tomography

Inverse problem

Discrete tomography

3D reconstruction from multiple images

Reconstruction from projections

Noncommutative algebraic geometry

List of University of Chicago alumni

Combinatorics

Discrete mathematics

List of unsolved problems in mathematics

MPR

Coherent sheaf

Radon transform

Topological data analysis

Mathematical and theoretical biology