• DocumentCode
    398429
  • Title

    Fast hierarchical backprojection for helical cone-beam tomography

  • Author

    Bresler, Yoram ; Brokish, Jeffrey

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
  • Volume
    2
  • fYear
    2003
  • fDate
    14-17 Sept. 2003
  • Abstract
    Existing algorithms for exact helical cone beam (HCB) tomographic reconstruction are computationally infeasible for clinical applications. Their computational cost is dominated by 3-D backprojection, which is generally an O(N4) operation. We present a fast hierarchical 3-D backprojection algorithm, generalizing fast 2-D parallel beam and fan beam algorithms, which reduces the overall complexity of this step to O(N3 log N), greatly accelerating the reconstruction.
  • Keywords
    diagnostic radiography; image reconstruction; medical image processing; tomography; 3-D backprojection; clinical application; fan beam algorithm; fast 2-D parallel beam; fast hierarchical backprojection; helical cone-beam tomography; tomographic reconstruction; Acceleration; Application software; Computational efficiency; Data acquisition; Filters; Image reconstruction; Optical imaging; Particle beams; Tomography; X-ray imaging;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
  • ISSN
    1522-4880
  • Print_ISBN
    0-7803-7750-8
  • Type

    conf

  • DOI
    10.1109/ICIP.2003.1246805
  • Filename
    1246805