Mathematical Sciences: Faculty Publications

A Full Row-Rank System Matrix Generated Along Two Directions in Discrete Tomography

Document Type

Article

Publication Date

9-1-2011

Publication Title

Applied Mathematics and Computation

DOI

10.1016/j.amc.2011.05.058

ISSN

0096-3003

Abstract

A full row-rank system matrix generated by the strip-based projection model along one scanning direction was studied recently in [9]. In this paper, we generalize the result to multiple directions. Let Cu = h be a reduced binary linear system generated along two distinct scanning directions by the strip-based projection model in discrete tomography, where C is row-rank deficient. We identify all the linearly dependent rows explicitly through a partition of the rows of C into minimal linearly dependent sets. The removal of these linearly dependent rows results in a full-rank matrix. Consequently, the computational cost for image reconstruction is reduced.

Copyright

This work is archived and distributed under the repository's Standard Copyright and Reuse License (opens in new tab). End users may copy, store, and distribute this work without restriction. For all other uses, permission must be obtained from the copyright owners or their authorized agents.

Share

COinS