A tabu search approach for the reconstruction of binary images without empty interior region
Abstract
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.
Persistent identifier
http://hdl.handle.net/11012/63786Document type
Peer reviewedDocument version
Final PDFSource
Mathematics for Applications. 2016 vol. 5, č. 2, s. 147-154. ISSN 1805-3629http://ma.fme.vutbr.cz/archiv/5_2/ma_5_2_billionnet_et_al_final.pdf
Collections
- 2016/2 [6]