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
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;
Conference_Titel :
Image and Signal Processing and Analysis (ISPA), 2013 8th International Symposium on
Conference_Location :
Trieste
DOI :
10.1109/ISPA.2013.6703846