Back to search

University of British Columbia

Comparison of algorithms for solving the least squares problem with applications in computed tomography

Abstract

dc:description

One approach to the image reconstruction problem in Computed Tomography (CT) is to solve a least squares problem. For this application, direct solutions to the least squares problem are ineffective and iterative methods are employed. The current iterative method being used is the Landweber algorithm, however we wish to know if a better algorithm exists. This thesis investigates multiple algorithms for solving the least squares problem, specifically algorithms using superiorization techniques and regularization in order to avoid over fitting. Multiple test problems are investigated using academic image phantoms from the literature as well as clinical image phantoms provided by the 3D Radiation Dosimetry Research Group. Comparison of the algorithms is done using performance pro les on three different performance measures. The results for both the academic and clinical test problems show that there is not one single algorithm outperforming the others, but instead a group of four top algorithms that would all be a suitable choice.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Guenter, Maria
Contributors dc:contributor
  • Hare, Warren
  • Jirasek, Andrew

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/78478

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Guenter, Maria. Comparison of algorithms for solving the least squares problem with applications in computed tomography. master's thesis, University of British Columbia, 2021. http://hdl.handle.net/2429/78478