An evolutionary algorithm for discrete tomography
Kees Joost Batenburg
- Vol. 151, Iss: 1, pp 36-54
Reads0
Chats0
TLDR
This paper presents an evolutionary algorithm for finding the reconstruction which maximises an evaluation function, representing the ''quality'' of the reconstruction, and shows that the algorithm can be successfully applied to a wide range of evaluation functions.Abstract:
One of the main problems in discrete tomography is the reconstruction of binary matrices from their projections in a small number of directions In this paper we consider a new algorithmic approach for reconstructing binary matrices from only two projections This problem is usually underdetermined and the number of solutions can be very large We present an evolutionary algorithm for finding the reconstruction which maximises an evaluation function, representing the ''quality'' of the reconstruction, and show that the algorithm can be successfully applied to a wide range of evaluation functions We discuss the necessity of a problem-specific representation and tailored search-operators for obtaining satisfactory results Our new search-operators can also be used in other discrete tomography algorithmsread more
Citations
More filters
Journal ArticleDOI
SIMULATED ANNEALING AND BOLTZMANN MACHINES A Stochastic Approach to Combinatorial Optimization and Neural Computing
Journal ArticleDOI
Natural and Remote Sensing Image Segmentation Using Memetic Computing
TL;DR: The experimental results show that MISA outperforms its genetic version, the Fuzzy c-means algorithm, and K-mean algorithm in partitioning most of the test problems, and is an effective approach when compared with two state-ofthe-art image segmentation algorithms including an efficient graph-based algorithm and a spectral clustering ensemble-based algorithms.
Journal ArticleDOI
The economics of cancer care: longitudinal changes in provider efficiency.
TL;DR: Data envelopment analysis, and specifically a longitudinal Malmquist index over a 5-year period was applied to the major, specialized inpatient cancer centers to determine if these specialized centers achieve higher productivity over time, and if scale leads to higher operating efficiency.
A Discrete Tomography Approach to Japanese Puzzles
TL;DR: It is shown that the famous Japanese puzzles are a special case of a more general DT problem and an evolutionary algorithm for computing such reconstructions is applied.
References
More filters
Book ChapterDOI
Binary Tomography Using Gibbs Priors
TL;DR: The time-consuming nature of the stochastic reconstruction algorithm is ameliorated by a preprocessing step that discovers image locations at which the value is the same in all images having the given projections; this reduces the search space considerably.
Journal ArticleDOI
Optimization and reconstruction of hv-convex (0,1)-matrices
Geir Dahl,Truls Flatberg +1 more
TL;DR: A solution method based on variable splitting is proposed and tested with good results on moderately sized test problems of reconstructing hv-convex (0, 1)-matrices from known row and column sums.
Book ChapterDOI
Heart Chamber Reconstruction from Biplane Angiography
TL;DR: The results indicate that volumes of binary reconstructed ventricles are less projection-dependent compared to volume data derived by purely contour-based methods.