Reconstruction of discrete sets with absorption

DOI10.1016/S0024-3795(01)00486-4MaRDI QIDQ5955131zbMATH OpenOpenAlexFDO

Authors Attila Kuba, M. Nivat

Publication date 6 February 2003

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0024-3795(01)00486-4

zbMATH Keywords

discrete tomographyprojections with absorptionsreconstruction

Mathematics Subject Classification ID

Radon transform (44A12) Numerical methods for integral transforms (65R10) Computing methodologies for image processing (68U10) Biomedical imaging and signal processing (92C55)

Review text

The uniqueness problem is considered when binary matrices are to be reconstructed from their absorbed row and column sums, with an absorption coefficient \(\mu\). It is shown that if \(\beta:= \overline e^\mu\) is \((1+\sqrt{5})/2\), and if the reconstructed matrix is not unique, then the original binary matrix necessarity contains certains configuration of \(0\)'s and \(1\)'s, namely, the composition of alternatively corner connected components.NEWLINENEWLINENEWLINEThe procedure adopted in the paper also shows that the result holds certain other values of \(\beta\), provided it satisfies certain specific relation.

Recommendations

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

Cites work

• A sufficient condition for non-uniqueness in binary tomography with absorption
• Combinatorial Properties of Matrices of Zeros and Ones
• scientific article; zbMATH DE number 2079722 (Why is no real title available?)

Cited in

(14)

• Reconstruction of \(hv\)-convex binary matrices from their absorbed projections
• Reconstructive dispersers and hitting set generators
• An algorithm for the reconstruction of discrete sets from two projections in presence of absorption
• A sufficient condition for non-uniqueness in binary tomography with absorption
• scientific article; zbMATH DE number 5914899 (Why is no real title available?)
• Reconstruction of discrete sets from two absorbed projections: an algorithm
• Reconstruction of measurable sets from two generalized projections
• Reconstruction of binary matrices under adjacency constraints
• An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed 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?)
• scientific article; zbMATH DE number 809139 (Why is no real title available?)
• Scanning integer matrices by means of two rectangular windows
• On image reconstruction algorithms for binary electromagnetic geotomography

This page was built for publication: Reconstruction of discrete sets with absorption

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