Misplaced Pages

Simultaneous algebraic reconstruction technique

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
(Redirected from Simultaneous Algebraic Reconstruction Technique) Algorithm in computerised tomography

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. 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, 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. Convergence of the SART algorithm was theoretically established in 2004 by Jiang and Wang. Further convergence analysis was done by Yan.

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

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. 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.
Categories: