An evolutionary algorithm for discrete tomography

DOI10.1016/j.dam.2005.02.021zbMath1161.68845OpenAlexW2135896053MaRDI QIDQ2573237

Kees Joost Batenburg

Publication date: 7 November 2005

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

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

zbMATH Keywords

Discrete tomographyEvolutionary algorithmNetwork flow

Mathematics Subject Classification ID

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

Related Items (11)

DISCRETE TOMOGRAPHIC RECONSTRUCTION OF BINARY IMAGES WITH DISJOINT COMPONENTS USING SHAPE INFORMATION ⋮ Discrete tomography with unknown intensity levels using higher-order statistics ⋮ Approximating Bicolored Images from Discrete Projections ⋮ Analysis on the strip-based projection model for discrete tomography ⋮ A framework for generating some discrete sets with disjoint components by using uniform distributions ⋮ Multivalued discrete tomography using dynamical system that describes competition ⋮ A benchmark set for the reconstruction of \(hv\)-convex discrete sets ⋮ A full row-rank system matrix generated by the strip-based projection model in discrete tomography ⋮ Approximating hv-Convex Binary Matrices and Images from Discrete Projections ⋮ Fast binary CT using Fourier null space regularization (FNSR) ⋮ Reconstruction of Discrete Sets from Four Projections: Strong Decomposability

Uses Software

• Genocop
• MCFClass
• RelaxIV
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reconstructing convex polyominoes from horizontal and vertical projections
• A theorem on flows in networks
• On the computational complexity of reconstructing lattice sets from their \(X\)-rays
• The discrete Radon transform and its approximate inversion via linear programming
• Discrete tomography. Foundations, algorithms, and applications
• On the precise number of (0, 1)-matrices in \({\mathfrak A}(R,S)\)
• Generating convex polyominoes at random
• Combinatorial Properties of Matrices of Zeros and Ones
• Optimization and reconstruction of hv-convex (0,1)-matrices
• Reconstruction of 4- and 8-connected convex discrete sets from row and column projections
• An algorithm for discrete tomography

This page was built for publication: An evolutionary algorithm for discrete tomography