• DocumentCode
    2811899
  • Title

    Backprojection in O(N2logN) time [X-ray CT image reconstruction]

  • Author

    Danielsson, Per-Erik ; Ingerhed, Malin

  • Author_Institution
    Image Process. Group, Linkoping Univ., Sweden
  • Volume
    2
  • fYear
    1997
  • fDate
    9-15 Nov 1997
  • Firstpage
    1279
  • Abstract
    Conventional backprojection of an N*N image employing O(N) projections has the complexity O(N3) which tends to dominate many reconstruction algorithms. Here, the authors present a backprojection algorithm which performs the same task in O(N2 log N) time. To achieve the authors they view the backprojection as line integration in the Radon (sinogram) domain. The core of the new algorithm consists of forming longer line integration results (called links) from shorter ones in an iterative scheme
  • Keywords
    computerised tomography; image reconstruction; iterative methods; medical image processing; N*N image; O(N2logN) time; Radon domain; backprojection; backprojection algorithm; complexity; iterative scheme; line integration; line integration results; medical diagnostic imaging; reconstruction algorithms; sinogram; Computational complexity; Detectors; Interpolation; Joining processes; Solids;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Nuclear Science Symposium, 1997. IEEE
  • Conference_Location
    Albuquerque, NM
  • ISSN
    1082-3654
  • Print_ISBN
    0-7803-4258-5
  • Type

    conf

  • DOI
    10.1109/NSSMIC.1997.670544
  • Filename
    670544
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2811899