Rechercher

[JT11] Approximating bicolored images from discrete projections

Conférence Internationale avec comité de lecture : In 14th International workshop on Combinatorial Images Analysis (IWCIA'11), May 2011, Vol. 6636, pp.311-320, Series LNCS, Madrid, Espagne, (DOI: 10.1007/978-3-642-21073-0_28)

Mots clés: Discrete Tomography; Image Reconstruction; Heuristics

Résumé: We study the problem of reconstructing bicolored images from their discrete projections that is the number of pixels of each color lying on each row and column. The problem is well known to be NP- complete so, we study a restricted case (with bounded projections) and present an approximating algorithm based on a max-flow technique for the general case.

Equipe: oc

BibTeX

@inproceedings {
JT11,
title="{Approximating bicolored images from discrete projections}",
author=" F. Jarray and G. Tlig ",
booktitle="{In 14th International workshop on Combinatorial Images Analysis (IWCIA'11)}",
year=2011,
edition="Springer",
month="May",
series="LNCS",
volume=6636,
pages="311-320",
address="Madrid, Espagne",
doi="10.1007/978-3-642-21073-0_28",
}