A benchmark set for the reconstruction of \(hv\)-convex discrete sets

DOI10.1016/j.dam.2009.02.019zbMath1186.68488OpenAlexW2067384205MaRDI QIDQ967404

Péter Balázs

Publication date: 28 April 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.02.019

zbMATH Keywords

analysis of algorithmsreconstructionrandom generationdiscrete tomography\(hv\)-convex discrete set

Mathematics Subject Classification ID

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

Related Items (3)

Reconstructing convex matrices by integer programming approaches ⋮ Binary image reconstruction from a small number of projections and the morphological skeleton ⋮ Reconstruction of hv-convex sets by their coordinate X-ray functions

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reconstructing convex polyominoes from horizontal and vertical projections
• A framework for generating some discrete sets with disjoint components by using uniform distributions
• Polyominoes defined by two vectors
• A calculus for the random generation of labelled combinatorial structures
• Algebraic languages and polyominoes enumeration
• Discrete tomography. Foundations, algorithms, and applications
• The reconstruction of polyominoes from their orthogonal projections
• Reconstructing \(hv\)-convex polyominoes from orthogonal projections
• Reconstruction of 8-connected but not 4-connected \(hv\)-convex discrete sets
• Watermelon uniform random generation with applications
• Generating convex polyominoes at random
• Combinatorial image analysis. 12th international workshop, IWCIA 2008, Buffalo, NY, USA, April 7--9, 2008. Proceedings
• On directed-convex polyominoes in a rectangle
• An evolutionary algorithm for discrete tomography
• Optimization and reconstruction of \(hv\)-convex (0,1)-matrices
• 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.
• Checker Boards and Polyominoes
• Comparison of algorithms for reconstructing \(hv\)-convex discrete sets
• Reconstruction of 4- and 8-connected convex discrete sets from row and column projections

This page was built for publication: A benchmark set for the reconstruction of \(hv\)-convex discrete sets