A very fast implementation of 2D iterative reconstruction algorithms

Peter Aundal Toft, Peter James Jensen

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    302 Downloads (Pure)

    Abstract

    One of the limitations of using iterative reconstruction methods in tomography is the slow performance compared with the direct reconstruction methods, such as Filtered Backprojection. Here, the authors demonstrate a very fast implementation of most types of iterative reconstruction methods. The key idea of the authors' method is to generate the huge system matrix only once, and store it using sparse matrix techniques. From the sparse matrix one can perform the matrix vector products very fast, which implies a major acceleration of the reconstruction algorithms. Here, the authors demonstrate that iterative reconstruction algorithms can be implemented and run almost as fast as direct reconstruction algorithms. The method has been implemented in a software package that is available for free, providing reconstruction algorithms using ART, EM, and the Least Squares Conjugate Gradient Method
    Original languageEnglish
    Title of host publicationNuclear Science Symposium. Conference Record
    VolumeVolume 3
    PublisherIEEE
    Publication date1996
    Pages1742-1746
    ISBN (Print)07-80-33534-1
    DOIs
    Publication statusPublished - 1996
    Event1996 IEEE Nuclear Science Symposium - Anaheim, CA, United States
    Duration: 2 Nov 19969 Nov 1996

    Conference

    Conference1996 IEEE Nuclear Science Symposium
    CountryUnited States
    CityAnaheim, CA
    Period02/11/199609/11/1996

    Bibliographical note

    Copyright: 1996 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE

    Fingerprint Dive into the research topics of 'A very fast implementation of 2D iterative reconstruction algorithms'. Together they form a unique fingerprint.

    Cite this