• Title of article

    An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections

  • Author/Authors

    Frosini، نويسنده , , A. and Rinaldi، نويسنده , , S. and Barcucci، نويسنده , , E. and Kuba، نويسنده , , A.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    17
  • From page
    347
  • To page
    363
  • Abstract
    This paper studies the classical tomographical problem of the reconstruction of a binary matrix from projections in presence of absorption. In particular, we consider two projections along the horizontal and vertical directions and the mathematically interesting case of the absorption coefficient β 0 = 1 + 5 2 . After proving some theoretical results on the switching components, we furnish a fast algorithm for solving the reconstruction problem from the horizontal and vertical absorbed projections. As a significative remark, we obtain also the solution of the related uniqueness problem.
  • Keywords
    reconstruction problem , Polynomial time algorithm , Discrete tomography , absorbed projections
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453921