Master Thesis in Engineering Science (MSc)
Comparison of different tomographic reconstruction techniques
Fredrik Dahlberg (fredrikdahlberg@hotmail.com)
Thesis work started: April 2001
Finished: January 2002
Abstract:
Computer Tomography enables the visualization of an objects interior without opening it up. It is a technique used in many fields from medicine to geological examinations. To get information about an object, exterior measurements are performed for example by the use of x-rays. Many different mathematical algorithms can be used to reconstruct an image of the objects interior using the available information from the measurements. This report explains and compares seven reconstruction algorithms. Some of them are used today and some only exist as ideas. It also examines how the choice of basis function (pixel or blob) influences the quality of the reconstructed image. The results showed that blobs were superior in terms of image quality to pixels as basis function and that two algorithms (ART and AVSP) were superior in terms of image quality to the other five (FBP, SIRT, SART, CAV and BICAV).
In order to see the complete thesis, click the following link:
If you would like to see the
program I developed and used to compare and examine the
algorithms
mentioned in my thesis, click the following link.
Program for the analyse of tomographic alghorithms
During the project I havel been working with a research group at the University of Almeria in Spain. The group is currently collaborating with the BioComputing Unit at the Spanish National Center of Biotechnology (http://biocomp.cnb.uam.es) and the US National Center of Microscopy and Imaging Research (http://www-ncmir.ucsd.edu) to develop parallelized versions of iterative 3D reconstruction algorithms and to apply them to the structural analysis of large biological specimens. The structural analysis of such specimens requires a very long computation time, and parallelization techniques are then needed for iterative methods to be applicable in this field.
Supervisors:
Ana Fuentes Martinez (Ana.Fuentes@cs.lth.se), Department of Computer Science, Lund University
Jose Jesus Fernandez (jjfdez@ual.es), Universidad de Almeria, Spain
Links:
Lund
Department of Computer Science.
http://www.cs.lth.se
Lund Institute of Technology
http://www.lth.se
Almeria
Departamento de Arquitectura de
Computadores y Electrónica.
(Department of computer architecture and electronics)
http://www.ace.ual.es
Related to the research area
3D Cone-Beam Reconstruction
with ART
http://www.cs.sunysb.edu/~mueller/research/art/
Electron Tomography
http://mcb.bio.uu.nl/3DEM/Electron_tomography.html