TY - CHAP T1 - Reconstructing some hv-convex binary images from three or four projections T2 - Proccedings of the 5th International Symposium on Image and Signal Processing and Analysis Y1 - 2007 A1 - Péter Balázs ED - M Petrou ED - T Saramaki ED - Aytul Ercil ED - Sven Lončarić AB -

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.

JF - Proccedings of the 5th International Symposium on Image and Signal Processing and Analysis PB - IEEE CY - Istanbul, Turkey SN - 978-953-184-116-0 N1 - UT: 000253387900025ScopusID: 7949129892doi: 10.1109/ISPA.2007.4383678 ER -