Simultaneous algebraic reconstruction technique explained

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] Convergenceof 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. 10.1016/0161-7346(84)90008-7. 6548059 .
  2. 10.1155/IJBI/2006/10398. free. Variable Weighted Ordered Subset Image Reconstruction Algorithm. 2006. Pan. Jinxiao. Zhou. Tie. Han. Yan. Jiang. Ming. International Journal of Biomedical Imaging. 2006. 1–7. 23165012. 2324020.
  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 . 10.1145/3197517.3201298 . 5064003 . free . 10754/628902 . free .
  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 . 10.1109/tip.2003.815295. 18237969 . 2003ITIP...12..957J . 16267223 .
  6. ftp://ftp.math.ucla.edu/pub/camreport/cam10-27.pdf
  7. Web site: 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 . 10.1109/tip.2011.2131661. 21435983 . 2011ITIP...20.2542B . 16983053 .

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Simultaneous algebraic reconstruction technique".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.