The Reconstruction of Binary Images in Discrete Tomography by Using the Binary Steering Scheme

<p>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.</p>

Name thesis:degree_name

Master of Science in Mathematics (M.S.)

Level thesis:degree_level

Thesis (restricted to Georgia Southern)

Discipline thesis:degree_discipline

Department of Mathematical Sciences

Year dc:date.available

2010

Author dc:creator

• Seetong, Wandee

Contributors dc:contributor

• Jiehua Zhu
• Yan Wu
• n/a

• ETD
• Discrete tomography
• Binary steering
• Block-iterative reconstruction algorithms
• Sparse matrix
• Mathematics

Repository record dc:identifier

https://digitalcommons.georgiasouthern.edu/etd/683

OAI identifier oai:identifier

oai:digitalcommons.georgiasouthern.edu:etd-1683