• DocumentCode
    2637598
  • Title

    A hierarchical algorithm for fast backprojection in helical cone-beam tomography

  • Author

    Bresler, Yoram ; Brokish, Jeffrey

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Illinois Univ., Champaign, IL, USA
  • fYear
    2004
  • fDate
    15-18 April 2004
  • Firstpage
    1420
  • Abstract
    Existing algorithms for exact helical cone beam (HCB) tomographic reconstruction involve a 3-D backprojection step, which dominates the computational cost of the algorithm. We present a fast hierarchical 3-D backprojection algorithm, generalizing fast 2-D parallel beam and fan beam algorithms, which reduces the complexity of this step from O(N4) to O(N3log N), greatly accelerating the reconstruction process.
  • Keywords
    diagnostic radiography; image reconstruction; medical image processing; 2-D fan beam algorithms; 2-D parallel beam algorithms; helical cone beam tomographic reconstruction; hierarchical 3-D backprojection algorithm; Computational efficiency; Convolution; Data acquisition; Detectors; Filtering; Geometry; Image quality; Image reconstruction; Low pass filters; Tomography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Biomedical Imaging: Nano to Macro, 2004. IEEE International Symposium on
  • Print_ISBN
    0-7803-8388-5
  • Type

    conf

  • DOI
    10.1109/ISBI.2004.1398814
  • Filename
    1398814
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2637598