Technika simultánní algebraické rekonstrukce - Simultaneous algebraic reconstruction technique

The SART algoritmus[1] (technika simultánní algebraické rekonstrukce), navržený Andersem Andersenem a Avinash Kak v roce 1984, měla zásadní dopad na počítačová tomografie (CT) zobrazovací aplikace, kde jsou omezena projekční data. Generuje dobrou rekonstrukci pouze v jedné iteraci a je lepší než standardní technika algebraické rekonstrukce (UMĚNÍ).

Jako měřítko jeho popularity vědci navrhli různá rozšíření SART: OS-SART, FA-SART, VW-OS-SART,[2] SARTF atd. Vědci také studovali, jak lze SART nejlépe implementovat na různých paralelní zpracování architektury. SART a jeho navrhovaná rozšíření se používají v emisním CT v nukleární medicína, dynamické CT a holografické tomografie a další rekonstrukční aplikace.[3] Konvergence algoritmu SART byla teoreticky založena v roce 2004 Jiangem a Wangem.[4] Další konvergenční analýzu provedl Yan.[5]

Aplikaci SART na ionosféru představili Hobiger et al.[6] Jejich metoda nepoužívá maticovou algebru, a proto ji lze implementovat v nízkoúrovňovém programovacím jazyce. Jeho rychlost konvergence je výrazně vyšší než u klasického SART. Diskrétní verzi SART nazvanou DART vyvinuli Batenburg a Sijbers.[7]

Reference

  1. ^ Andersen, A .; Kak, A. (1984). „Technika simultánní algebraické rekonstrukce (SART): vynikající implementace ART“. Ultrazvukové zobrazování. 6 (1): 81–94. doi:10.1016/0161-7346(84)90008-7. PMID  6548059.
  2. ^ http://www.hindawi.com/journals/ijbi/2006/010398/abs/
  3. ^ Byrne, C. Jednotné zpracování některých iteračních algoritmů při zpracování signálu a rekonstrukci obrazu. Inverzní problémy 20103 (2004)
  4. ^ Jiang, M .; Wang, G. (2003). "Konvergence techniky simultánní algebraické rekonstrukce (SART)". Transakce IEEE na zpracování obrazu. 12 (8): 957–961. Bibcode:2003ITIP ... 12..957J. doi:10.1109 / tip.2003.815295. PMID  18237969.
  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: algoritmus praktické rekonstrukce pro diskrétní tomografii". Transakce IEEE na zpracování obrazu. 20 (9): 2542–2553. Bibcode:2011ITIP ... 20.2542B. doi:10.1109 / tip.2011.2131661. PMID  21435983.