X-rays characterizing some classes of discrete sets

DOI10.1016/S0024-3795(01)00431-1MaRDI QIDQ5955122zbMATH OpenOpenAlexFDO

Authors Elena Barcucci, A. Del Lungo, M. Nivat, R. Pinzani

Publication date 29 September 2002

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)00431-1

zbMATH Keywords

computational geometryRadon transformreconstructiondiscrete tomographyconvex polyominoesX-raysthree-dimensional structure

Mathematics Subject Classification ID

Radon transform (44A12) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical methods for integral transforms (65R10)

Recommendations

• scientific article; zbMATH DE number 1629857
• Discrete Point X-rays
• Determination of Q-convex sets by X-rays
• Discrete Q-convex sets reconstruction from discrete point X-rays
• Discrete tomography: Determination of finite sets by X-rays

Cites work

• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• A Problem of Plane Measure
• Discrete tomography: Determination of finite sets by X-rays
• Generating convex polyominoes at random
• Invariant sets of arcs in network flow problems
• On the computational complexity of reconstructing lattice sets from their X-rays
• Polyominoes defined by two vectors
• Reconstructing convex polyominoes from horizontal and vertical projections
• Reconstructing plane sets from projections
• Sets uniquely determined by projections on axes. II: Discrete case
• Switching components and the ambiguity problem in the reconstruction of pictures from their projections
• The discrete Radon transform and its approximate inversion via linear programming
• The number of convex polyominoes reconstructible from their orthogonal projections
• The reconstruction of binary patterns from their projections
• Three-dimensional Statistical Data Security Problems

Cited in

(21)

• Discrete tomography determination of bounded lattice sets from four X-rays
• On the geometric structure of lattice U-polygons
• Ghosts in discrete tomography
• Determination of Q-convex sets by X-rays
• Stability in discrete tomography: some positive results
• Further steps on the reconstruction of convex polyominoes from orthogonal projections
• How many points can be reconstructed from k projections?
• Topological X-rays revisited
• Approximating Bicolored Images from Discrete Projections
• An experimental study of the stability problem in discrete tomography
• Convex decomposition of \(U\)-polygons
• Planar configurations induced by exact polyominoes
• On the computational complexity of reconstructing lattice sets from their X-rays
• An introduction to discrete point X-rays
• On the X-rays of permutations
• On the existence of \(U\)-polygons of class \(c\geq 4\) in planar point sets
• On some geometric aspects of the class of \(hv\)-convex switching components
• Characterization of hv-convex sequences
• Ambiguous reconstructions of hv-convex polyominoes
• Unique reconstruction of bounded sets in discrete tomography
• X-rays of polygons

Describes a project that uses

Uses Software

• POLYLAB

This page was built for publication: X-rays characterizing some classes of discrete sets

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