DocumentCode
3514927
Title
Discrete tomographic reconstruction of binary matrices using tabu search and classic Ryser algorithm
Author
Miklós, Póth
Author_Institution
Dept. of Inf., Subotica Tech, Subotica, Serbia
fYear
2011
fDate
8-10 Sept. 2011
Firstpage
387
Lastpage
390
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems and Informatics (SISY), 2011 IEEE 9th International Symposium on
Conference_Location
Subotica
Print_ISBN
978-1-4577-1975-2
Type
conf
DOI
10.1109/SISY.2011.6034359
Filename
6034359
Link To Document