Iterative reconstruction of cone-beam CT data on a cluster

Thomas M. Benson, Jens Gregor

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

2 Citations (Scopus)

Abstract

Three-dimensional iterative reconstruction of large CT data sets poses several challenges in terms of the associated computational and memory requirements. In this paper, we present results obtained by implementing a computational framework for reconstructing axial cone-beam CT data using a cluster of inexpensive dual-processor PCs. In particular, we discuss our parallelization approach, which uses POSIX threads and message passing (MPI) for local and remote load distribution, as well as the interaction of that load distribution with the implementation of ordered subset based algorithms. We also consider a heuristic data-driven 3D focus of attention algorithm that reduces the amount of data that must be considered for many data sets. Furthermore, we present a modification to the SIRT algorithm that reduces the amount of data that must be communicated between processes. Finally, we introduce a method of separating the work in such a way that some computation can be overlapped with the MPI communication thus further reducing the overall run-time. We summarize the performance results using reconstructions of experimental data.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE-IS and T Electronic Imaging - Computational Imaging V
DOIs
StatePublished - Aug 31 2007
EventComputational Imaging V - San Jose, CA, United States
Duration: Jan 29 2007Jan 31 2007

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume6498
ISSN (Print)0277-786X

Other

OtherComputational Imaging V
CountryUnited States
CitySan Jose, CA
Period1/29/071/31/07

Fingerprint

Cones
cones
Cone
Message passing
messages
Load Distribution
Message Passing
threads
Set theory
set theory
central processing units
communication
Data storage equipment
requirements
Data-driven
Parallelization
Thread
Communication
Experimental Data
Heuristics

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Benson, T. M., & Gregor, J. (2007). Iterative reconstruction of cone-beam CT data on a cluster. In Proceedings of SPIE-IS and T Electronic Imaging - Computational Imaging V [64980Q] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 6498). https://doi.org/10.1117/12.716675

Iterative reconstruction of cone-beam CT data on a cluster. / Benson, Thomas M.; Gregor, Jens.

Proceedings of SPIE-IS and T Electronic Imaging - Computational Imaging V. 2007. 64980Q (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 6498).

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

Benson, TM & Gregor, J 2007, Iterative reconstruction of cone-beam CT data on a cluster. in Proceedings of SPIE-IS and T Electronic Imaging - Computational Imaging V., 64980Q, Proceedings of SPIE - The International Society for Optical Engineering, vol. 6498, Computational Imaging V, San Jose, CA, United States, 1/29/07. https://doi.org/10.1117/12.716675
Benson TM, Gregor J. Iterative reconstruction of cone-beam CT data on a cluster. In Proceedings of SPIE-IS and T Electronic Imaging - Computational Imaging V. 2007. 64980Q. (Proceedings of SPIE - The International Society for Optical Engineering). https://doi.org/10.1117/12.716675
Benson, Thomas M. ; Gregor, Jens. / Iterative reconstruction of cone-beam CT data on a cluster. Proceedings of SPIE-IS and T Electronic Imaging - Computational Imaging V. 2007. (Proceedings of SPIE - The International Society for Optical Engineering).
@inproceedings{2ca73131e8774273a95ef0a8fcca441c,
title = "Iterative reconstruction of cone-beam CT data on a cluster",
abstract = "Three-dimensional iterative reconstruction of large CT data sets poses several challenges in terms of the associated computational and memory requirements. In this paper, we present results obtained by implementing a computational framework for reconstructing axial cone-beam CT data using a cluster of inexpensive dual-processor PCs. In particular, we discuss our parallelization approach, which uses POSIX threads and message passing (MPI) for local and remote load distribution, as well as the interaction of that load distribution with the implementation of ordered subset based algorithms. We also consider a heuristic data-driven 3D focus of attention algorithm that reduces the amount of data that must be considered for many data sets. Furthermore, we present a modification to the SIRT algorithm that reduces the amount of data that must be communicated between processes. Finally, we introduce a method of separating the work in such a way that some computation can be overlapped with the MPI communication thus further reducing the overall run-time. We summarize the performance results using reconstructions of experimental data.",
author = "Benson, {Thomas M.} and Jens Gregor",
year = "2007",
month = "8",
day = "31",
doi = "10.1117/12.716675",
language = "English (US)",
isbn = "0819466115",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
booktitle = "Proceedings of SPIE-IS and T Electronic Imaging - Computational Imaging V",

}

TY - GEN

T1 - Iterative reconstruction of cone-beam CT data on a cluster

AU - Benson, Thomas M.

AU - Gregor, Jens

PY - 2007/8/31

Y1 - 2007/8/31

N2 - Three-dimensional iterative reconstruction of large CT data sets poses several challenges in terms of the associated computational and memory requirements. In this paper, we present results obtained by implementing a computational framework for reconstructing axial cone-beam CT data using a cluster of inexpensive dual-processor PCs. In particular, we discuss our parallelization approach, which uses POSIX threads and message passing (MPI) for local and remote load distribution, as well as the interaction of that load distribution with the implementation of ordered subset based algorithms. We also consider a heuristic data-driven 3D focus of attention algorithm that reduces the amount of data that must be considered for many data sets. Furthermore, we present a modification to the SIRT algorithm that reduces the amount of data that must be communicated between processes. Finally, we introduce a method of separating the work in such a way that some computation can be overlapped with the MPI communication thus further reducing the overall run-time. We summarize the performance results using reconstructions of experimental data.

AB - Three-dimensional iterative reconstruction of large CT data sets poses several challenges in terms of the associated computational and memory requirements. In this paper, we present results obtained by implementing a computational framework for reconstructing axial cone-beam CT data using a cluster of inexpensive dual-processor PCs. In particular, we discuss our parallelization approach, which uses POSIX threads and message passing (MPI) for local and remote load distribution, as well as the interaction of that load distribution with the implementation of ordered subset based algorithms. We also consider a heuristic data-driven 3D focus of attention algorithm that reduces the amount of data that must be considered for many data sets. Furthermore, we present a modification to the SIRT algorithm that reduces the amount of data that must be communicated between processes. Finally, we introduce a method of separating the work in such a way that some computation can be overlapped with the MPI communication thus further reducing the overall run-time. We summarize the performance results using reconstructions of experimental data.

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

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

U2 - 10.1117/12.716675

DO - 10.1117/12.716675

M3 - Conference contribution

SN - 0819466115

SN - 9780819466112

T3 - Proceedings of SPIE - The International Society for Optical Engineering

BT - Proceedings of SPIE-IS and T Electronic Imaging - Computational Imaging V

ER -