Construction of a Full Row-Rank Matrix System for Multiple Scanning Directions in Computed Tomography

Document Type

Article

Publication Date

2-2017

Publication Title

Journal of Computational and Applied Mathematics

DOI

10.1016/j.cam.2016.08.039

ISSN

0377-0427

Abstract

A full row-rank system matrix generated by scans along two directions in discrete tomography was recently studied. In this paper, we generalize the result to multiple directions. Let Ax = h be a reduced binary linear system generated by scans along three directions. Using geometry, it is shown in this paper that the linearly dependent rows of the system matrix A can be explicitly identified and a full row-rank matrix can be obtained after the removal of those rows. The results could be extended to any number of multiple directions. Therefore, certain software packages requiring a full row-rank system matrix can be adopted to reconstruct an image. Meanwhile, the cost of computation is reduced by using a full row-rank matrix.

Share

COinS