Simultaneous algebraic reconstruction technique

Simultaneous algebraic reconstruction technique (SART) is a computerized tomography (CT) imaging algorithm useful in cases when the projection data is limited; it was proposed by Anders Andersen and Avinash Kak in 1984.[1] 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,[3] and holographic tomography, and other reconstruction applications.[4] Convergence of the SART algorithm was theoretically established in 2004 by Jiang and Wang.[5] Further convergence analysis was done by Yan.[6]

An application of SART to ionosphere was presented by Hobiger et al.[7] 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.[8]

  1. ^ Andersen, A.; Kak, A. (1984). "Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of ART". Ultrasonic Imaging. 6 (1): 81–94. doi:10.1016/0161-7346(84)90008-7. PMID 6548059.
  2. ^ Pan, Jinxiao; Zhou, Tie; Han, Yan; Jiang, Ming (2006). "Variable Weighted Ordered Subset Image Reconstruction Algorithm". International Journal of Biomedical Imaging. 2006: 1–7. doi:10.1155/IJBI/2006/10398. PMC 2324020. PMID 23165012.
  3. ^ Zang, G.; Idoughi, R.; Tao, R.; Lubineau, G.; Wonka, P.; Heidrich, W. (2018). "Space-time Tomography for Continuously Deforming Objects". ACM Transactions on Graphics. 37 (4): 1–14. doi:10.1145/3197517.3201298. hdl:10754/628902. S2CID 5064003.
  4. ^ Byrne, C. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 20 103 (2004)
  5. ^ Jiang, M.; Wang, G. (2003). "Convergence of the simultaneous algebraic reconstruction technique (SART)". IEEE Transactions on Image Processing. 12 (8): 957–961. Bibcode:2003ITIP...12..957J. doi:10.1109/tip.2003.815295. PMID 18237969. S2CID 16267223.
  6. ^ ftp://ftp.math.ucla.edu/pub/camreport/cam10-27.pdf
  7. ^ "Abstract: EPS, Vol. 60 (No. 7), pp. 727-735".
  8. ^ Batenburg, K.J.; Sijbers, J. (2011). "DART: a practical reconstruction algorithm for discrete tomography". IEEE Transactions on Image Processing. 20 (9): 2542–2553. Bibcode:2011ITIP...20.2542B. doi:10.1109/tip.2011.2131661. PMID 21435983. S2CID 16983053.