Noise performance of fast hierarchical 3D backprojection for helical cone-beam tomography

Jeffrey Brokish, Yoram Bresler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Existing algorithms for exact helical cone beam tomographic reconstruction involve a 3-D backprojection step, which dominates the computational cost of the algorithm. Hierarchical backprojection reduces the complexity of this step from O(N4) to O(N3 log N), greatly accelerating the reconstruction process. Here the performance of the hierarchical reconstruction is examined in the presence of noise. We demonstrate that reconstructions obtained using this method have good image quality and comparable noise performance to conventional backprojection, while providing a speedup in computation by over an order of magnitude. These properties are essential for acceptance of a fast reconstruction algorithm.

Original languageEnglish (US)
Title of host publication2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference
Pages1860-1862
Number of pages3
DOIs
StatePublished - Dec 1 2005
EventNuclear Science Symposium Conference Record, 2005 IEEE - , Puerto Rico
Duration: Oct 23 2005Oct 29 2005

Publication series

NameIEEE Nuclear Science Symposium Conference Record
Volume4
ISSN (Print)1095-7863

Other

OtherNuclear Science Symposium Conference Record, 2005 IEEE
CountryPuerto Rico
Period10/23/0510/29/05

Fingerprint

Tomography
Cones
Image quality
Costs

ASJC Scopus subject areas

  • Radiation
  • Nuclear and High Energy Physics
  • Radiology Nuclear Medicine and imaging

Cite this

Brokish, J., & Bresler, Y. (2005). Noise performance of fast hierarchical 3D backprojection for helical cone-beam tomography. In 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference (pp. 1860-1862). [1596693] (IEEE Nuclear Science Symposium Conference Record; Vol. 4). https://doi.org/10.1109/NSSMIC.2005.1596693

Noise performance of fast hierarchical 3D backprojection for helical cone-beam tomography. / Brokish, Jeffrey; Bresler, Yoram.

2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference. 2005. p. 1860-1862 1596693 (IEEE Nuclear Science Symposium Conference Record; Vol. 4).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Brokish, J & Bresler, Y 2005, Noise performance of fast hierarchical 3D backprojection for helical cone-beam tomography. in 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference., 1596693, IEEE Nuclear Science Symposium Conference Record, vol. 4, pp. 1860-1862, Nuclear Science Symposium Conference Record, 2005 IEEE, Puerto Rico, 10/23/05. https://doi.org/10.1109/NSSMIC.2005.1596693
Brokish J, Bresler Y. Noise performance of fast hierarchical 3D backprojection for helical cone-beam tomography. In 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference. 2005. p. 1860-1862. 1596693. (IEEE Nuclear Science Symposium Conference Record). https://doi.org/10.1109/NSSMIC.2005.1596693
Brokish, Jeffrey ; Bresler, Yoram. / Noise performance of fast hierarchical 3D backprojection for helical cone-beam tomography. 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference. 2005. pp. 1860-1862 (IEEE Nuclear Science Symposium Conference Record).
@inproceedings{fcf8b11cb2724b13b160da62b1379757,
title = "Noise performance of fast hierarchical 3D backprojection for helical cone-beam tomography",
abstract = "Existing algorithms for exact helical cone beam tomographic reconstruction involve a 3-D backprojection step, which dominates the computational cost of the algorithm. Hierarchical backprojection reduces the complexity of this step from O(N4) to O(N3 log N), greatly accelerating the reconstruction process. Here the performance of the hierarchical reconstruction is examined in the presence of noise. We demonstrate that reconstructions obtained using this method have good image quality and comparable noise performance to conventional backprojection, while providing a speedup in computation by over an order of magnitude. These properties are essential for acceptance of a fast reconstruction algorithm.",
author = "Jeffrey Brokish and Yoram Bresler",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/NSSMIC.2005.1596693",
language = "English (US)",
isbn = "0780392213",
series = "IEEE Nuclear Science Symposium Conference Record",
pages = "1860--1862",
booktitle = "2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference",

}

TY - GEN

T1 - Noise performance of fast hierarchical 3D backprojection for helical cone-beam tomography

AU - Brokish, Jeffrey

AU - Bresler, Yoram

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Existing algorithms for exact helical cone beam tomographic reconstruction involve a 3-D backprojection step, which dominates the computational cost of the algorithm. Hierarchical backprojection reduces the complexity of this step from O(N4) to O(N3 log N), greatly accelerating the reconstruction process. Here the performance of the hierarchical reconstruction is examined in the presence of noise. We demonstrate that reconstructions obtained using this method have good image quality and comparable noise performance to conventional backprojection, while providing a speedup in computation by over an order of magnitude. These properties are essential for acceptance of a fast reconstruction algorithm.

AB - Existing algorithms for exact helical cone beam tomographic reconstruction involve a 3-D backprojection step, which dominates the computational cost of the algorithm. Hierarchical backprojection reduces the complexity of this step from O(N4) to O(N3 log N), greatly accelerating the reconstruction process. Here the performance of the hierarchical reconstruction is examined in the presence of noise. We demonstrate that reconstructions obtained using this method have good image quality and comparable noise performance to conventional backprojection, while providing a speedup in computation by over an order of magnitude. These properties are essential for acceptance of a fast reconstruction algorithm.

UR - http://www.scopus.com/inward/record.url?scp=33846645561&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33846645561&partnerID=8YFLogxK

U2 - 10.1109/NSSMIC.2005.1596693

DO - 10.1109/NSSMIC.2005.1596693

M3 - Conference contribution

AN - SCOPUS:33846645561

SN - 0780392213

SN - 9780780392212

T3 - IEEE Nuclear Science Symposium Conference Record

SP - 1860

EP - 1862

BT - 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference

ER -