An algorithm for the reconstruction of discrete sets from two projections in presence of absorption

DOI10.1016/J.DAM.2005.02.020MaRDI QIDQ2573236zbMATH OpenOpenAlexFDO

Authors Elena Barcucci, Andrea Frosini, S. Rinaldi

Publication date 7 November 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.02.020

zbMATH Keywords

binary matricescomplexitydiscrete tomographyfast algorithmprojections with absorptionsreconstruction algorithm

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Biomedical imaging and signal processing (92C55) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Review text

The paper concerns the reconstruction of an object that emits radiation through absorbing materials. The object is regarded as a binary matrix which has to be reconstructed from its absorbed projections. The authors prove that the left and right horizontal absorbed projections of a binary matrix \(A=(a_{i,j})\) given by \[ L=\left(\sum_{j=1}^na_{i,j}\beta^{-j}\right)_{i=1,\dots,m}, \;R=\left(\sum_{j=1}^na_{i,j}\beta^{-n+j-1}\right)_{i=1,\dots,m}, \] uniquely determine \(A\) when \(\beta=\beta_0=(1+\sqrt5)/2\). Moreover, a fast algorithm for solving the related reconstruction problem is defined and its complexity is analyzed. Finally, a possibility of using different absorption coefficients \(\mu=\ln \beta\) for \(\beta\neq\beta_0\) is discussed. The paper continues investigations presented by \textit{A. Kuba} and \textit{M. Nivat} [Linear Algebra Appl. 339, No. 1--3, 171--194 (2001; Zbl 1004.65056)].

Recommendations

• Reconstruction of discrete sets from two absorbed projections: an algorithm
• Reconstruction of discrete sets with absorption
• A sufficient condition for non-uniqueness in binary tomography with absorption
• scientific article; zbMATH DE number 2079722
• scientific article; zbMATH DE number 2087481

Cites work

• A sufficient condition for non-uniqueness in binary tomography with absorption
• Discrete tomography. Foundations, algorithms, and applications
• scientific article; zbMATH DE number 2079722 (Why is no real title available?)
• scientific article; zbMATH DE number 2087481 (Why is no real title available?)
• Reconstruction of discrete sets with absorption

Cited in

(11)

• Algebraic aspects of emission tomography with absorption.
• A sufficient condition for non-uniqueness in binary tomography with absorption
• The complexity of the reconstruction of (r,h,v) from two projections and an approximation algorithm
• Reconstruction of discrete sets from two absorbed projections: an algorithm
• Structure of Total Reconstructed Sets from Given Two Projection Data
• Reconstruction of measurable sets from two generalized projections
• scientific article; zbMATH DE number 2079722 (Why is no real title available?)
• scientific article; zbMATH DE number 2087481 (Why is no real title available?)
• Discrete Geometry for Computer Imagery
• Reconstruction of binary matrices from fan-beam projections
• Reconstruction of discrete sets with absorption

This page was built for publication: An algorithm for the reconstruction of discrete sets from two projections in presence of absorption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2573236)