DOI: 10.1177/016173468400600107. Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm

Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm

10.1177/016173468400600107

Crossref journal-article

SAGE Publications

Ultrasonic Imaging (179)

Abstract

In this paper we have discussed what appears to be a superior implementation of the Algebraic Reconstruction Technique (ART). The method is based on 1) simultaneous application of the error correction terms as computed by ART for all rays in a given projection; 2) longitudinal weighting of the correction terms back-distributed along the rays; and 3) using bilinear elements for discrete approximation to the ray integrals of a continuous image. Since this implementation generates a good reconstruction in only one iteration, it also appears to have a computational advantage over the more traditional implementation of ART. Potential applications of this implementation include image reconstruction in conjunction with ray tracing for ultrasound and microwave tomography in which the curved nature of the rays leads to a non-uniform ray density across the image.

Bibliography

Andersen, A. H., & Kak, A. C. (1984). Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm. Ultrasonic Imaging, 6(1), 81â94.

Authors 2

A. H. Andersen (first)
A. C. Kak (additional)

References 25 Referenced 1,206

10.1121/1.388495
10.1364/AO.20.002787
10.1177/016173468200400302
10.1098/rspa.1970.0119
10.1038/251490a0
10.1109/PROC.1979.11390
10.1016/0024-3795(81)90139-7
10.1016/0022-5193(72)90180-4
10.1109/TNS.1974.6499238
10.1016/0022-5193(70)90109-8
10.1016/0022-247X(78)90214-7
{'volume-title': 'Image Reconstruction from Projections: The Fundamentals of Computerized Tomography', 'year': '1980', 'author': 'Herman G. T.', 'key': 'bibr12-016173468400600107'} / Image Reconstruction from Projections: The Fundamentals of Computerized Tomography by Herman G. T. (1980)
10.1016/0010-4825(76)90066-4
{'key': 'bibr14-016173468400600107', 'first-page': '152', 'volume': '21', 'author': 'Herman G. T.', 'year': '1978', 'journal-title': 'Comm. A. C. M.'} / Comm. A. C. M. by Herman G. T. (1978)
10.1016/0022-5193(73)90145-8
Hounsfield G. N., A method and apparatus for examination of a body by radiation such as X or Gamma radiation, Patent Specification 1283915, London, England (1972).
{'key': 'bibr17-016173468400600107', 'first-page': '355', 'author': 'Kaczmarz S.', 'year': '1937', 'journal-title': 'Bull. Int. Acad. Pol. Sci. Lett. A.'} / Bull. Int. Acad. Pol. Sci. Lett. A. by Kaczmarz S. (1937)
10.1109/PROC.1979.11440
10.1109/TGRS.1980.4307496
{'volume-title': 'Reconstruction Tomography in Diagnostic Radiology and Nuclear Medicine', 'year': '1977', 'author': 'Oppenheim B. E.', 'key': 'bibr20-016173468400600107'} / Reconstruction Tomography in Diagnostic Radiology and Nuclear Medicine by Oppenheim B. E. (1977)
10.1109/TNS.1974.6499235
10.1090/S0002-9904-1977-14406-6
10.1016/0022-247X(76)90008-1
10.1364/AO.12.002649
10.1007/BF01436376

Dates

Type	When
Created	12 years, 6 months ago (March 2, 2013, 2:13 a.m.)
Deposited	7 months, 1 week ago (Jan. 28, 2025, 6:43 a.m.)
Indexed	9 hours, 39 minutes ago (Sept. 6, 2025, 3:21 p.m.)
Issued	41 years, 8 months ago (Jan. 1, 1984)
Published	41 years, 8 months ago (Jan. 1, 1984)
Published Online	41 years, 8 months ago (Jan. 1, 1984)
Published Print	41 years, 8 months ago (Jan. 1, 1984)

Funders 0

None

BibTeX

@article{Andersen_1984, title={Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm}, volume={6}, ISSN={1096-0910}, url={http://dx.doi.org/10.1177/016173468400600107}, DOI={10.1177/016173468400600107}, number={1}, journal={Ultrasonic Imaging}, publisher={SAGE Publications}, author={Andersen, A. H. and Kak, A. C.}, year={1984}, month=jan, pages={81–94} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        9,
        6
      ]
    ],
    "date-time": "2025-09-06T19:21:57Z",
    "timestamp": 1757186517107,
    "version": "3.33.0"
  },
  "reference-count": 25,
  "publisher": "SAGE Publications",
  "issue": "1",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1984,
            1,
            1
          ]
        ],
        "date-time": "1984-01-01T00:00:00Z",
        "timestamp": 441763200000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://journals.sagepub.com/page/policies/text-and-data-mining-license"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1984,
        1
      ]
    ]
  },
  "abstract": "<jats:p> In this paper we have discussed what appears to be a superior implementation of the Algebraic Reconstruction Technique (ART). The method is based on 1) simultaneous application of the error correction terms as computed by ART for all rays in a given projection; 2) longitudinal weighting of the correction terms back-distributed along the rays; and 3) using bilinear elements for discrete approximation to the ray integrals of a continuous image. Since this implementation generates a good reconstruction in only one iteration, it also appears to have a computational advantage over the more traditional implementation of ART. Potential applications of this implementation include image reconstruction in conjunction with ray tracing for ultrasound and microwave tomography in which the curved nature of the rays leads to a non-uniform ray density across the image. </jats:p>",
  "DOI": "10.1177/016173468400600107",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2013,
        3,
        2
      ]
    ],
    "date-time": "2013-03-02T07:13:55Z",
    "timestamp": 1362208435000
  },
  "page": "81-94",
  "source": "Crossref",
  "is-referenced-by-count": 1206,
  "title": "Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm",
  "prefix": "10.1177",
  "volume": "6",
  "author": [
    {
      "given": "A. H.",
      "family": "Andersen",
      "sequence": "first",
      "affiliation": [
        {
          "name": "School of Electrical Engineering Purdue University W. Lafayette, IN 47907"
        }
      ]
    },
    {
      "given": "A. C.",
      "family": "Kak",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "School of Electrical Engineering Purdue University W. Lafayette, IN 47907"
        }
      ]
    }
  ],
  "member": "179",
  "published-online": {
    "date-parts": [
      [
        1984,
        1,
        1
      ]
    ]
  },
  "reference": [
    {
      "key": "bibr1-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1121/1.388495"
    },
    {
      "key": "bibr2-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1364/AO.20.002787"
    },
    {
      "key": "bibr3-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1177/016173468200400302"
    },
    {
      "key": "bibr4-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1098/rspa.1970.0119"
    },
    {
      "key": "bibr5-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/251490a0"
    },
    {
      "key": "bibr6-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/PROC.1979.11390"
    },
    {
      "key": "bibr7-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0024-3795(81)90139-7"
    },
    {
      "key": "bibr8-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0022-5193(72)90180-4"
    },
    {
      "key": "bibr9-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TNS.1974.6499238"
    },
    {
      "key": "bibr10-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0022-5193(70)90109-8"
    },
    {
      "key": "bibr11-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0022-247X(78)90214-7"
    },
    {
      "volume-title": "Image Reconstruction from Projections: The Fundamentals of Computerized Tomography",
      "year": "1980",
      "author": "Herman G. T.",
      "key": "bibr12-016173468400600107"
    },
    {
      "key": "bibr13-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0010-4825(76)90066-4"
    },
    {
      "key": "bibr14-016173468400600107",
      "first-page": "152",
      "volume": "21",
      "author": "Herman G. T.",
      "year": "1978",
      "journal-title": "Comm. A. C. M."
    },
    {
      "key": "bibr15-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0022-5193(73)90145-8"
    },
    {
      "key": "bibr16-016173468400600107",
      "unstructured": "Hounsfield G. N., A method and apparatus for examination of a body by radiation such as X or Gamma radiation, Patent Specification 1283915, London, England (1972)."
    },
    {
      "key": "bibr17-016173468400600107",
      "first-page": "355",
      "author": "Kaczmarz S.",
      "year": "1937",
      "journal-title": "Bull. Int. Acad. Pol. Sci. Lett. A."
    },
    {
      "key": "bibr18-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/PROC.1979.11440"
    },
    {
      "key": "bibr19-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TGRS.1980.4307496"
    },
    {
      "volume-title": "Reconstruction Tomography in Diagnostic Radiology and Nuclear Medicine",
      "year": "1977",
      "author": "Oppenheim B. E.",
      "key": "bibr20-016173468400600107"
    },
    {
      "key": "bibr21-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TNS.1974.6499235"
    },
    {
      "key": "bibr22-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1090/S0002-9904-1977-14406-6"
    },
    {
      "key": "bibr23-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0022-247X(76)90008-1"
    },
    {
      "key": "bibr24-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1364/AO.12.002649"
    },
    {
      "key": "bibr25-016173468400600107",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF01436376"
    }
  ],
  "container-title": "Ultrasonic Imaging",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://journals.sagepub.com/doi/pdf/10.1177/016173468400600107",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://journals.sagepub.com/doi/pdf/10.1177/016173468400600107",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        1,
        28
      ]
    ],
    "date-time": "2025-01-28T11:43:26Z",
    "timestamp": 1738064606000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://journals.sagepub.com/doi/10.1177/016173468400600107"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1984,
        1
      ]
    ]
  },
  "references-count": 25,
  "journal-issue": {
    "issue": "1",
    "published-print": {
      "date-parts": [
        [
          1984,
          1
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1177/016173468400600107"
  ],
  "URL": "http://dx.doi.org/10.1177/016173468400600107",
  "relation": {},
  "ISSN": [
    "0161-7346",
    "1096-0910"
  ],
  "subject": [],
  "container-title-short": "Ultrason Imaging",
  "published": {
    "date-parts": [
      [
        1984,
        1
      ]
    ]
  }
}