Reconstruction of Binary Image Using Techniques of Discrete Tomography

Discrete tomography deals with the reconstruction of images, in particular binary images, from their projections. A number of binary image reconstruction methods have been considered in the literature, using different projection models or additional constraints. Here, we will consider reconstruction of a binary image with some prescribed numerical information on the rows of the binary image treated as a binary matrix of 0's and 1's. The problem involves information, referred to as row projection, on the number of 1's and the number of subword 01's in the rows of the binary image to be constructed. The algorithm proposed constructs one among the many binary images having the same numerical information on the number of 1's and the number of subword 01. This proposed algorithm will also construct the image uniquely for a special kind of a binary image with its rows in some specific form.