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 :
بازگشت