Date of Award

5-2010

Degree Type

Dissertation

Degree Name

Doctor of Philosophy

Major

Computer Science

Major Professor

Michael D. Vose

Committee Members

Bruce MacLennan, Hairong Qi, Sergey Gavrilets

Abstract

Computed tomography imaging spectrometer (CTIS) technology is introduced and its use is discussed. An iterative method is presented for CTIS image-reconstruction in the presence of both photon noise in the image and post-detection Gaussian system noise. The new algorithm assumes the transfer matrix of the system has a particular structure. Error analysis, performance evaluation, and parallelization of the algorithm is done. Complexity analysis is performed for the proof of concept code developed. Future work is discussed relating to potential improvements to the algorithm.

An intuitive explanation for the success of the new algorithm is that it reformulates the image reconstruction problem as a constrained problem such that an explicit closed form solution can be computed when the constraint is ignored. Incorporating the constraint leads to an inverse matrix problem which can be dealt with using a conjugate gradient method. A weighted iterative refinement technique is employed because the conjugate gradient solver is terminated prematurely.

This dissertation makes the following contributions to the state of the art. First, our method is several orders of magnitude faster that the previous industry best (multiplicative algebraic reconstruction technique (MART) and mixed-expectation reconstruction technique (MERT)). Second, error bounds are established. Third, open source proof of concept code is made available.

Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS