Title :
Discrete tomographic reconstruction of binary matrices using tabu search and classic Ryser algorithm
Author_Institution :
Dept. of Inf., Subotica Tech, Subotica, Serbia
Abstract :
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.
Keywords :
image reconstruction; matrix algebra; search problems; Ryser algorithm; binary image reconstruction; binary matrix; constraint satisfaction; discrete tomographic reconstruction; smart switching; tabu search; Informatics; Intelligent systems; Tomography; Discrete tomography; image reconstruction; tabu search;
Conference_Titel :
Intelligent Systems and Informatics (SISY), 2011 IEEE 9th International Symposium on
Conference_Location :
Subotica
Print_ISBN :
978-1-4577-1975-2
DOI :
10.1109/SISY.2011.6034359
