01741nas a2200181   4500008004100000020002300041245007900064210006900143260003700212300001400249520109300263100002001356700001401376700001601390700001701406700002101423856011501444       2007                        eng d  a978-953-184-116-0 00aReconstructing some hv-convex binary images from three or four projections0 aReconstructing some hvconvex binary images from three or four pr  aIstanbul, TurkeybIEEEcSep 2007  a136 - 1403 a<p>The reconstruction of binary images from their projections is animportant problem in discrete tomography. The main challenge in this task is that in certain cases the projections do not uniquely determine the binary image. This can yield an extremely large number of (sometimes very different) solutions. Moreover, under certain circumstances the reconstruction becomes NP-hard. A commonly used technique to reduce ambiguity and to avoid intractability is to suppose that the image to be reconstructed arises from a certain class of images having some geometrical properties. This paper studies the reconstruction problem in the class of hv-convex images having their components in so-called decomposable configurations. First, we give a negative result showing that there can be exponentially many images of the above class having the same three projections. Then, we present a heuristic that uses four projections to reconstruct an hv-convex image with decomposable configuration. We also analyze the performance of our heuristic from the viewpoints of accuracy and running time.</p>1 aBalázs, Péter1 aPetrou, M1 aSaramaki, T1 aErcil, Aytul1 aLončarić, Sven  uhttps://inf.u-szeged.hu/publication/reconstructing-some-hv-convex-binary-images-from-three-or-four-projections