Scanning integer matrices by means of two rectangular windows

DOI10.1016/J.TCS.2008.07.016MaRDI QIDQ952464zbMATH OpenOpenAlexFDO

Authors M. Nivat, S. Rinaldi, Andrea Frosini

Publication date 12 November 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.07.016

zbMATH Keywords

computational complexityprojectionreconstruction algorithmrectangular scan

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Binary matrices under the microscope: A tomographical problem
• Combinatorial Image Analysis
• Binary 3D-Matrices Under the Microscope: A Tomographical Problem
• Reconstructing binary matrices under window constraints from their row and column sums
• scientific article; zbMATH DE number 809139

Cites work

• scientific article; zbMATH DE number 5138814 (Why is no real title available?)
• scientific article; zbMATH DE number 17705 (Why is no real title available?)
• scientific article; zbMATH DE number 2079722 (Why is no real title available?)
• A sufficient condition for non-uniqueness in binary tomography with absorption
• Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005.
• Binary matrices under the microscope: A tomographical problem
• Combinatorial Properties of Matrices of Zeros and Ones
• Discrete tomography. Foundations, algorithms, and applications
• Discrete tomography: Determination of finite sets by X-rays
• Emission discrete tomography
• Homogeneous subsets of Z^2 and plane tilings
• On translating one polyomino to tile the plane
• Reconstructing \(hv\)-convex polyominoes from orthogonal projections
• Reconstructing convex polyominoes from horizontal and vertical projections
• Reconstruction of discrete sets with absorption
• Reconstruction of lattice sets from their horizontal, vertical and diagonal \(X\)-rays

Cited in

(7)

• Binary 3D-Matrices Under the Microscope: A Tomographical Problem
• Weighted microscopic image reconstruction
• Binary matrices under the microscope: A tomographical problem
• Weighted microscopic image reconstruction
• Relaxed and approximate graph realizations
• The generalized microscopic image reconstruction problem
• An inverse problem for the collapsing sum

This page was built for publication: Scanning integer matrices by means of two rectangular windows

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