[BJT15] Reconstruction of Bicolored Images

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

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

Résumé: In this paper, we present an integer programming approach to estimating a discrete bi-colored image from its two-color horizontal and vertical projections. The two-color projections basically refer to the number of pixels per column having colors c1 and c2, and likewise for each row as well. The aim of the integer programming approach is to minimize the number of conflict pixels, i.e. the number of pixels that have color c1 as well as c2. Since the problem is NP-complete, we give a survey of the literature and we propose a new integer programming formulation of this problem.

Equipe: oc


@inproceedings {
title="{Reconstruction of Bicolored Images}",
author=" A. Billionnet and F. Jarray and G. Tlig and E. Zagrouba ",
booktitle="{The International Workshop on Combinatorial Image Analysis (IWCIA)}",
address="Kolkata, Inde",