A tabu search approach for the reconstruction of binary images without empty interior region
Alternative metrics PlumXhttp://hdl.handle.net/11012/63786
MetadataShow full item record
In this paper, we are concerned with a discrete tomography problem. We seek to reconstruct a binary image from its orthogonal projections, i.e, its horizontal and vertical line sums without interior black holes. We provide a tabu search approach to minimize the number of holes while satisfying the projections. We test our approach on some random binary images. Computational results show that the algorithm proposed produces near-optimal solutions for all test problems.
Document typePeer reviewed
SourceMathematics for Applications. 2016 vol. 5, č. 2, s. 147-154. ISSN 1805-3629
- 2016/2