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

Jeffrey Brokish; Yoram Bresler

doi:10.1109/NSSMIC.2005.1596693

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

Research output: Chapter in Book/Report/Conference proceeding › Conference 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(N⁴) to O(N³ 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 language	English (US)
Title of host publication	2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference
Pages	1860-1862
Number of pages	3
DOIs	https://doi.org/10.1109/NSSMIC.2005.1596693
State	Published - 2005
Event	Nuclear Science Symposium Conference Record, 2005 IEEE - , Puerto Rico Duration: Oct 23 2005 → Oct 29 2005

Publication series

Name	IEEE Nuclear Science Symposium Conference Record
Volume	4
ISSN (Print)	1095-7863

Other

Other	Nuclear Science Symposium Conference Record, 2005 IEEE
Country/Territory	Puerto Rico
Period	10/23/05 → 10/29/05

ASJC Scopus subject areas

Radiation
Nuclear and High Energy Physics
Radiology Nuclear Medicine and imaging

Online availability

10.1109/NSSMIC.2005.1596693

Library availability

Discover UIUC Full Text

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 proceeding › Conference 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

@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",

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",

note = "Nuclear Science Symposium Conference Record, 2005 IEEE ; Conference date: 23-10-2005 Through 29-10-2005",

}

TY - GEN

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

AU - Brokish, Jeffrey

AU - Bresler, Yoram

PY - 2005

Y1 - 2005

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

T2 - Nuclear Science Symposium Conference Record, 2005 IEEE

Y2 - 23 October 2005 through 29 October 2005

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this