The reconstruction of binary patterns from their projections

From MaRDI portal
Publication:5617289

DOI10.1145/362452.362471zbMath0214.42603OpenAlexW2083070454MaRDI QIDQ5617289

Shi-Kuo Chang

Publication date: 1971

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/362452.362471




Related Items

Polyominoes defined by their vertical and horizontal projectionsThe number of convex polyominoes reconstructible from their orthogonal projectionsReconstructing convex matrices by integer programming approachesComplexity results for reconstructing binary images with disjoint components from horizontal and vertical projectionsGhosts in discrete tomographyReconstructing \((h,v)\)-convex \(2\)-dimensional patterns of objects from approximate horizontal and vertical projections.Discrete tomography: Determination of finite sets by X-raysOn data retrieval from unambiguous bit matricesReconstructing convex polyominoes from horizontal and vertical projectionsReconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atomsThree-dimensional object reconstruction from orthogonal projectionsX-rays characterizing some classes of discrete setsSwitching components and the ambiguity problem in the reconstruction of pictures from their projectionsDetermination of the number of unambiguous bit matricesIn memoriam: Paruchuri Rama Krishnaiah (1932--1987). A tributeReconstruction of patterns by block-projectionOn the computational complexity of determining polyatomic structures by X-raysOn the computational complexity of reconstructing lattice sets from their \(X\)-raysReconstruction of convex polyominoes from orthogonal projections of their contoursAn experimental study of the stability problem in discrete tomographyThe reconstruction of polyominoes from their orthogonal projectionsOn the algorithmic inversion of the discrete Radon transform