A Full Row-Rank System Matrix Generated by the Strip-Based Projection Model in Discrete Tomography

Let Cu = k be an underdetermined linear system generated by the strip-based projection model in discrete tomography, where C is row-rank deficient. In the case of one scanning direction the linear dependency of the rows of C is studied in this paper. An index set H is specified such that if all rows of C with row indices in H are deleted then the rows of resultant matrix F are maximum linearly independent rows of C. Therefore, the corresponding system F u = over(k, ̃) is equivalent to Cu = k and consequently, the cost of an image reconstruction from F u = over(k, ̃) is reduced.