Skip to main content
Article
A Full Row-Rank System Matrix Generated Along Two Directions in Discrete Tomography
Applied Mathematics and Computation
  • Xiezhang Li, Georgia Southern University
  • Hua Wang, Georgia Southern University
  • Yan Wu, Georgia Southern University
  • Jiehua Zhu, Georgia Southern University
Document Type
Article
Publication Date
9-1-2011
DOI
10.1016/j.amc.2011.05.058
Disciplines
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.

Citation Information
Xiezhang Li, Hua Wang, Yan Wu and Jiehua Zhu. "A Full Row-Rank System Matrix Generated Along Two Directions in Discrete Tomography" Applied Mathematics and Computation Vol. 218 Iss. 1 (2011) p. 107 - 114 ISSN: 0096-3003
Available at: http://works.bepress.com/hua_wang/47/