Simultaneous algebraic reconstruction technique

From HandWiki

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]

References

  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. 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. 
  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. doi:10.1109/tip.2003.815295. PMID 18237969. Bibcode2003ITIP...12..957J. 
  6. ftp://ftp.math.ucla.edu/pub/camreport/cam10-27.pdf
  7. "Abstract: EPS, Vol. 60 (No. 7), pp. 727-735". http://www.terrapub.co.jp/journals/EPS/abstract/6007/60070727.html. 
  8. 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. PMID 21435983. Bibcode2011ITIP...20.2542B.