DocumentCode
669282
Title
Discrete tomography on the triangular grid based on Ryser´s results
Author
Nagy, Benedek ; Moisi, Elisa Valentina ; Cretu, Vladimir I.
Author_Institution
Dept. of Comput. Sci., Univ. of Debrecen, Debrecen, Hungary
fYear
2013
fDate
4-6 Sept. 2013
Firstpage
801
Lastpage
806
Abstract
In this paper, we consider a binary hexagonal shape image on a triangular grid, with three projections along the three natural directions of the considered coordinate system. We propose an algorithm based on Ryser´s theory for reconstructing the original image. In a nutshell, the first step of the reconstruction provides an image that has errorless projection values for two directions applying Ryser´s method for these two directions. Then the image and its projection values are turned to be better by using traditional switching pairs (for the rectangular case) without worsening the projection data for the original two directions, but increasing the quality by having better fit projection data for the third direction.
Keywords
image reconstruction; tomography; Rysers results; binary hexagonal shape image; discrete tomography; errorless projection values; fit projection data; image reconstruction; projection data; switching pairs; triangular grid; Algorithm design and analysis; Image reconstruction; Shape; Signal processing algorithms; Switches; Tomography; Vectors; Ryser´s algorithm; binary tomography; image reconstruction from pojections; switching pairs; triangular grid;
fLanguage
English
Publisher
ieee
Conference_Titel
Image and Signal Processing and Analysis (ISPA), 2013 8th International Symposium on
Conference_Location
Trieste
Type
conf
DOI
10.1109/ISPA.2013.6703846
Filename
6703846
Link To Document