Term of Award
Master of Science in Mathematics (M.S.)
Document Type and Release Option
Thesis (restricted to Georgia Southern)
Department of Mathematical Sciences
Committee Member 1
Committee Member 2
Committee Member 3
We propose and study the reconstruction of large binary images in discrete tomography (DT) by applying the binary steering scheme to the block-iterative projections methods for solving an underdetermined linear system Ax = b. Three algorithms: Algebraic Reconstruction Technique (ART) Algorithm, Cimmino's Algorithm (CIM) with Equal Weights Algorithm and Fully-Simultaneous Diagonally-Relaxed Orthogonal Projections (DROP) Algorithm are modified. We develop an efficient storage of the binary sparse system matrix A and analyze the work load of the fast execution of the matrix-vector multiplication Ax. Numerical experiments are given to illustrate faster convergence by binary steering block iterations and efficient storage of A.
Seetong, Wandee, "The Reconstruction of Binary Images in Discrete Tomography by Using the Binary Steering Scheme" (2010). Electronic Theses & Dissertations. 683.