The reconstruction of discrete sets from their projections is a frequently studied field in discrete tomography with applications in electron microscopy, image processing, radiology, and so on. Several efficient reconstruction algorithms have been developed for certain classes of discrete sets having some good geometrical properties. On the other hand, it has been shown that the reconstruction under certain circumstances can be very time-consuming, even NP-hard. In this chapter we show how prior information that the set to be reconstructed consists of several components can be exploited in order to facilitate the reconstruction. We present some general techniques to decompose a discrete set into components knowing only its projections and thus reduce the reconstruction of a general discrete set to the reconstruction of single components, which is usually a simpler task.

%B ADVANCES IN DISCRETE TOMOGRAPHY AND ITS APPLICATIONS %S Applied and Numerical Harmonic Analysis %I Birkhauser Boston %C Cambridge %P 153 - 173 %8 2007 %@ 978-0-8176-3614-2 %G eng %9 Book chapter %R 10.1007/978-0-8176-4543-4_8 %0 Book Section %B Advances in Discrete Tomography and Its Applications %D 2007 %T Discrete Tomography Methods for Nondestructive Testing. %A Joachim Baumann %A Zoltán Kiss %A Sven Krimmel %A Attila Kuba %A Antal Nagy %A Lajos Rodek %A Burkhard Schillinger %A Juergen Stephan %E Gábor T Herman %E Attila Kuba %XThe industrial nondestructive testing (NDT) of objects seems to be an ideal application of discrete tomography. In many cases, the objects consist of known materials, and a lot of a priori information is available (e.g., the description of an ideal object, which is similar to the actual one under investigation). One of the frequently used methods in NDT is to take projection images of the objects by some transmitting ray (e.g., X- or neutron-ray) and reconstruct the cross sections. But it can happen that only a few number of projections can be collected, because of long and/or expensive data acquisition, or the projections can be collected only from a limited range of directions. The chapter describes two DT reconstruction methods used in NDT experiments, shows the results of a DT procedure applied in the reconstruction of oblong objects having projections only from a limited range of angles, and, finally, suggests a few further possible NDT applications of DT.

%B Advances in Discrete Tomography and Its Applications %S Applied and Numerical Harmonic Analysis %I Birkhauser %P 303 - 332 %8 2007 %@ 978-0-8176-3614-2 %G eng %9 Book Chapter %R 10.1007/978-0-8176-4543-4_14 %0 Book Section %B ADVANCES IN DISCRETE TOMOGRAPHY AND ITS APPLICATIONS %D 2007 %T Emission discrete tomography. %A Elena Barcucci %A Andrea Frosini %A Attila Kuba %A Antal Nagy %A Simone Rinaldi %A Martin Samal %A Steffen Zopf %E Gábor T Herman %E Attila Kuba %X

Three problems of emission discrete tomography (EDT) are presented. The first problem is the reconstruction of measurable plane sets from two absorbed projections. It is shown that Lorentz theorems can be generalized to this case. The second is the reconstruction of binary matrices from their absorbed row and columns sums if the absorption coefficient is μ0 = log((1+v^{/}5)/2). It is proved that the reconstruction in this case can be done in polynomial time. Finally, a possible application of EDT in single photon emission computed tomography (SPECT) is presented: Dynamic structures are reconstructed after factor analysis.

%B ADVANCES IN DISCRETE TOMOGRAPHY AND ITS APPLICATIONS %S Applied and Numerical Harmonic Analysis %I Birkhauser Boston %C Cambridge %P 333 - 366 %8 2007 %@ 978-0-8176-3614-2 %G eng %9 Book chapter %R 10.1007/978-0-8176-4543-4_15