• 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