[JBT15] A tabu approach for reconstructing non interior holes binary images

Conférence Internationale avec comité de lecture : The International Workshop on Combinatorial Image Analysis (IWCIA), November 2015, pp.+++, Kolkata, Inde,

Auteurs: F. Jarray , A. Billionnet , G. Tlig , E. Zagrouba

Mots clés: Discrete tomography, reconstruction bicolored images, integer

Résumé: In this paper, we advertise 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 proposed algorithm produces near-optimal solutions for all test problems.

Equipe: oc

BibTeX

@inproceedings {
	JBT15,
	title	=	"{A tabu approach for reconstructing non interior holes binary images}",
	author	=	" F. Jarray and A. Billionnet and G. Tlig and E. Zagrouba ",
	booktitle	=	"{The International Workshop on Combinatorial Image Analysis (IWCIA)}",
	year	=	2015,
	month	=	"November",
	pages	=	"+++",
	address	=	"Kolkata, Inde",
}