Scanning integer matrices by means of two rectangular windows

DOI10.1016/J.TCS.2008.07.016zbMATH Open1160.68043OpenAlexW1997584454MaRDI QIDQ952464FDOQ952464

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

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

zbMATH Keywords

computational complexityprojectionreconstruction algorithmrectangular scan

Mathematics Subject Classification ID

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

Cites Work

• Discrete tomography. Foundations, algorithms, and applications
• Reconstructing \(hv\)-convex polyominoes from orthogonal projections
• 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.
• Reconstructing convex polyominoes from horizontal and vertical projections
• Combinatorial Properties of Matrices of Zeros and Ones
• Title not available (Why is that?)
• Discrete tomography: Determination of finite sets by X-rays
• On translating one polyomino to tile the plane
• Homogeneous subsets of \(\mathbb Z^2\) and plane tilings
• Binary matrices under the microscope: A tomographical problem
• A sufficient condition for non-uniqueness in binary tomography with absorption
• Reconstruction of lattice sets from their horizontal, vertical and diagonal \(X\)-rays
• Title not available (Why is that?)
• Title not available (Why is that?)
• Emission discrete tomography
• Reconstruction of discrete sets with absorption

Cited In (7)

• Binary 3D-Matrices Under the Microscope: A Tomographical Problem
• Weighted microscopic image reconstruction
• Weighted microscopic image reconstruction
• Binary matrices under the microscope: A tomographical problem
• 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)