Simultaneous Algebraic Reconstruction Technique

The SART algorithm[1] (Simultaneous Algebraic Reconstruction Technique), proposed by Anders Andersen and Avinash Kak in 1984, has had a major impact in computerized tomography (CT) imaging applications where the projection data is limited. It generates a good reconstruction in just one iteration and it is superior to standard algebraic reconstruction technique (ART).

As a measure of its popularity, researchers have proposed various extensions to SART: OS-SART, FA-SART, VW-OS-SART,[2] SARTF, etc. Researchers have also studied how SART can best be implemented on different parallel processing architectures. SART and its proposed extensions are used in emission CT in nuclear medicine, dynamic CT, and holographic tomography, and other reconstruction applications.[3] Convergence of the SART algorithm was theoretically established in 2004 by Jiang and Wang.[4] Further convergence analysis was done by Yan.[5]

An application of SART to ionosphere was presented by Hobiger et al.[6] Their method does not use matrix algebra and therefore it can be implemented in a low-level programming language. Its convergence speed is significantly higher than that of classical SART. A discrete version of SART called DART was developed by Batenburg and Sijbers.[7]

References

  1. ↑ Andersen, A.; Kak, A. (1984). "Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of ART". Ultrasonic Imaging. 6: 81–94. doi:10.1016/0161-7346(84)90008-7.
  2. ↑ http://www.hindawi.com/journals/ijbi/2006/010398/abs/
  3. ↑ Byrne, C. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 20 103 (2004)
  4. ↑ Jiang, M.; Wang, G. (2003). "Convergence of the simultaneous algebraic reconstruction technique (SART)". IEEE Transactions on Image Processing. 12: 957–961. doi:10.1109/tip.2003.815295.
  5. ↑ ftp://ftp.math.ucla.edu/pub/camreport/cam10-27.pdf
  6. ↑ http://www.terrapub.co.jp/journals/EPS/abstract/6007/60070727.html
  7. ↑ Batenburg, K.J.; Sijbers, J. (2011). "DART: a practical reconstruction algorithm for discrete tomography". IEEE Transactions on Image Processing. 20 (9): 2542–2553. doi:10.1109/tip.2011.2131661.
This article is issued from Wikipedia - version of the 5/30/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.