Title | ||
---|---|---|
An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections |
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+52. 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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.endm.2005.05.073 | Electronic Notes in Discrete Mathematics |
Keywords | Field | DocType |
Discrete tomography,absorbed projections,reconstruction problem,polynomial time algorithm | Attenuation coefficient,Uniqueness,Combinatorics,Horizontal and vertical,Reconstruction problem,Logical matrix,Discrete tomography,Matrix (mathematics),Algorithm,Mathematics,Binary number | Journal |
Volume | ISSN | Citations |
20 | 1571-0653 | 1 |
PageRank | References | Authors |
0.37 | 3 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
A. Frosini | 1 | 24 | 2.90 |
Simone Rinaldi | 2 | 174 | 24.93 |
E. Barcucci | 3 | 94 | 13.49 |
Attila Kuba | 4 | 513 | 52.84 |