TY - JOUR T1 - A decomposition technique for reconstructing discrete sets from four projections JF - IMAGE AND VISION COMPUTING Y1 - 2007 A1 - Péter Balázs AB -

The reconstruction of discrete sets from four projections is in general an NP-hard problem. In this paper we study the class of decomposable discrete sets and give an efficient reconstruction algorithm for this class using four projections. It is also shown that an arbitrary discrete set which is Q-convex along the horizontal and vertical directions and consists of several components is decomposable. As a consequence of decomposability we get that in a subclass of hv-convex discrete sets the reconstruction from four projections can also be solved in polynomial time. Possible extensions of our method are also discussed.

PB - Elsevier VL - 25 SN - 0262-8856 IS - 10 N1 - UT: 000249047200009ScopusID: 34447547739doi: 10.1016/j.imavis.2006.06.015 JO - IMAGE VISION COMPUT ER -