Block Algebraic Methods for 3D Image Reconstructions on GPUs

Kenneth Kjr Nielsen

AbstractThis report investigates the possibility of making effective three dimensional tomographic reconstructions on General Purpose Graphical Processing Units (GPGPU). Tomography is a technique to recreate the interior of an object, from measurements of absorbed energy from projections taken at different angles. When these calculations are done on a computer it is called Computed Tomography (CT).
This will often lead to a underdetermined system of equations which therefore is highly influenced by noise. The work described in this report will focus on the implementation of a family of methods which contains a natural regularisation in terms of the number of used iterations.
As a starting point there was used an open source package called ASTRA which contains multiple methods for doing tomographic reconstructions on GPGPUs. One of these methods (SIRT) can be considered as a special case of the family of methods this report is focusing on. Using the methods described in this report it is possible to make faster tomographic reconstructions than by using the similar method from ASTRA.
The implementation was made in CUDA C and C++ and contains wrappers which exposes the code to Matlab.
TypeMaster's thesis [Academic thesis]
Year2014
PublisherTechnical University of Denmark, Department of Applied Mathematics and Computer Science
AddressRichard Petersens Plads, Building 324, DK-2800 Kgs. Lyngby, Denmark, compute@compute.dtu.dk
SeriesDTU Compute M.Sc.-2014
NoteDTU supervisor: Per Christian Hansen, pcha@dtu.dk, DTU Compute
Electronic version(s)[pdf]
Publication linkhttp://www.compute.dtu.dk/English.aspx
BibTeX data [bibtex]
IMM Group(s)Scientific Computing


Back  ::  IMM Publications