Algebraic Reconstruction Technique
||This article may be confusing or unclear to readers. (June 2010)|
The Algebraic Reconstruction Technique (ART) is an iterative algorithm (in fact a class of iterative algorithms) for the reconstruction of an image from a series of angular projections (a sinogram), used in computed tomography. For image reconstruction it was introduced in, while in numerical linear algebra the method is known as Kaczmarz method .
In fact, ART can be considered as an iterative solver of a system of linear equations (the values of the pixels are considered as variables collected in a vector , the image process is described by a matrix , and the measured angular projects are collected in a vector ). Given a real or complex matrix and a real or complex vector , respectively, the method computes an approximation of the solution of the linear systems of equations as in the following formula,
where , is the i-th row of the matrix , is the i-th component of the vector , and is a relaxation parameter. The above formulae gives a simple iteration routine.
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.
For further details see Kaczmarz method.
- Gordon, R; Bender, R; Herman, GT (1970 Dec). "Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography". Journal of Theoretical Biology 29 (3): 471–81. PMID 5492997.
- Herman, Gabor T. (2009). Fundamentals of computerized tomography : image reconstruction from projections (2nd ed. 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.
|This computer science article is a stub. You can help Wikipedia by expanding it.|