Comparison of algorithms for reconstructing \(hv\)-convex discrete sets

DOI10.1016/S0024-3795(01)00430-XzbMath0990.65143MaRDI QIDQ5955123

Attila Kuba, Emese Balogh, Csaba Dévényi, Alberto del Lungo

Publication date: 7 February 2002

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

zbMATH Keywords

Radon transform; discrete tomography; comparison of algorithms; reconstruction from projections; worst time complexity

Mathematics Subject Classification ID

92C55: Biomedical imaging and signal processing

44A12: Radon transform

65R10: Numerical methods for integral transforms

Related Items

DISCRETE TOMOGRAPHIC RECONSTRUCTION OF BINARY IMAGES WITH DISJOINT COMPONENTS USING SHAPE INFORMATION, Reconstruction of 4- and 8-connected convex discrete sets from row and column projections, Complexity results for reconstructing binary images with disjoint components from horizontal and vertical projections, A framework for generating some discrete sets with disjoint components by using uniform distributions, A benchmark set for the reconstruction of \(hv\)-convex discrete sets, A short scientific biography of Maurice Nivat, Reconstruction of 8-connected but not 4-connected \(hv\)-convex discrete sets, Detection of the discrete convexity of polyominoes, Reconstruction of hv-convex sets by their coordinate X-ray functions, An experimental study of the stability problem in discrete tomography, Reconstruction of Discrete Sets from Four Projections: Strong Decomposability, Discrete Reconstruction Techniques

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reconstructing convex polyominoes from horizontal and vertical projections
• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• Discrete tomography. Foundations, algorithms, and applications
• The reconstruction of polyominoes from their orthogonal projections
• Reconstruction of convex 2D discrete sets in polynomial time
• Reconstructing \(hv\)-convex polyominoes from orthogonal projections
• Generating convex polyominoes at random
• Combinatorial Properties of Matrices of Zeros and Ones
• Reconstruction of 4- and 8-connected convex discrete sets from row and column projections