Back to search

Georgia Southern University

Geometric-Based Algorithm for a Full Row-Rank System Matrix Along Multiple Directions in DT

Abstract

dc:description.abstract

Discrete tomography (DT) is an image reconstruction procedure that deals with computational synthesis of a cross-sectional image of an object from either transmission or reflection data collected by penetrating an object with X-rays from a small number of different directions, and whose range of the underlying function is discrete. Image reconstruction using algebraic approach is time consuming and the computation cost depends on the size of the system matrix. More scanning directions provide an increase in the reconstructed image quality, however they increase the size of the system matrix dramatically. Deletion of linearly dependent rows of this matrix is necessary to reduce computational cost, and is sometimes a requirement for certain reconstruction software. A geometric-based algorithm is derived in this study that will remove linearly dependent rows of the system matrix generated along an arbitrary number of scanning directions. Numerical experiments indicate that the proposed algorithm reduces the system matrix to a full row-rank.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Mathematics (M.S.)
Level thesis:degree_level
Thesis (open access)
Discipline thesis:degree_discipline
Department of Mathematical Sciences

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lutsenko, Igor
Contributors dc:contributor
  • Xiezhang Li
  • Yan Wu

Subjects

dc:subject × 5

Rights

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.georgiasouthern.edu/etd/1453

Chain of custody

source
Harvested from
Georgia Southern University
Base URL
digitalcommons.georgiasouthern.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lutsenko, Igor. Geometric-Based Algorithm for a Full Row-Rank System Matrix Along Multiple Directions in DT. Thesis (open access) thesis, https://digitalcommons.georgiasouthern.edu/etd/1453