Discrete tomographic reconstruction of binary matrices using tabu search and classic Ryser algorithm

Discrete tomography is concerned with reconstructing images from projections. In this paper the binary image is reconstructed from only two projections. A new reconstruction method of binary images is shown that is based on tabu search and the classic Ryser algorithm. The binary image is first reconstructed with the classic Ryser algorithm, and after that smart switching and constraint satisfaction is used to reconstruct a desired matrix.