Block Algebraic Methods for 3D Image Reconstructions on GPUs
|Kenneth Kjær Nielsen|
|Abstract||This 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 GPGPU’s. 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.
|Type||Master's thesis [Academic thesis]|
|Publisher||Technical University of Denmark, Department of Applied Mathematics and Computer Science|
|Address||Richard Petersens Plads, Building 324, DK-2800 Kgs. Lyngby, Denmark, firstname.lastname@example.org|
|Series||DTU Compute M.Sc.-2014|
|Note||DTU supervisor: Per Christian Hansen, email@example.com, DTU Compute|
|BibTeX data|| [bibtex]|
|IMM Group(s)||Scientific Computing|