|
 
|
[BJT16] A tabu search approach for the reconstruction of binary images without empty interior region
Revue Internationale avec comité de lecture : Journal Mathematics for Applications, vol. 5(2), pp. 147-154, 2016, (doi:10.13164/ma.2016.10)Mots clés: discrete tomography, tabu search, adjacency binary images, interior holes binary images
Résumé:
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.
BibTeX
| @article { | |||
| BJT16, | |||
| title | = | "{A tabu search approach for the reconstruction of binary images without empty interior region}", | |
| author | = | "A. Billionnet and F. Jarray and G. Tlig and E. Zagrouba", | |
| journal | = | "Mathematics for Applications", | |
| year | = | 2016, | |
| volume | = | 5, | |
| number | = | 2, | |
| pages | = | "147-154", | |
| doi | = | "10.13164/ma.2016.10", | |
| } | |||
