@inbook {1142, title = {Decomposition Algorithms for Reconstructing Discrete Sets with Disjoint Components}, booktitle = {ADVANCES IN DISCRETE TOMOGRAPHY AND ITS APPLICATIONS}, series = {Applied and Numerical Harmonic Analysis}, year = {2007}, note = {UT: 000271523600010doi: 10.1007/978-0-8176-4543-4_8}, month = {2007}, pages = {153 - 173}, publisher = {Birkhauser Boston}, organization = {Birkhauser Boston}, type = {Book chapter}, address = {Cambridge}, abstract = {

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.

}, isbn = {978-0-8176-3614-2}, doi = {10.1007/978-0-8176-4543-4_8}, author = {P{\'e}ter Bal{\'a}zs}, editor = {G{\'a}bor T Herman and Attila Kuba} } @inbook {1342, title = {Discrete Tomography Methods for Nondestructive Testing.}, booktitle = {Advances in Discrete Tomography and Its Applications}, series = {Applied and Numerical Harmonic Analysis }, year = {2007}, note = {doi: 10.1007/978-0-8176-4543-4_14}, month = {2007}, pages = {303 - 332}, publisher = {Birkhauser}, organization = {Birkhauser}, type = {Book Chapter}, abstract = {

The 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.

}, isbn = {978-0-8176-3614-2}, doi = {10.1007/978-0-8176-4543-4_14}, author = {Joachim Baumann and Zolt{\'a}n Kiss and Sven Krimmel and Attila Kuba and Antal Nagy and Lajos Rodek and Burkhard Schillinger and Juergen Stephan}, editor = {G{\'a}bor T Herman and Attila Kuba} } @inbook {1341, title = {Emission discrete tomography.}, booktitle = {ADVANCES IN DISCRETE TOMOGRAPHY AND ITS APPLICATIONS}, series = {Applied and Numerical Harmonic Analysis }, year = {2007}, note = {doi: 10.1007/978-0-8176-4543-4_15}, month = {2007}, pages = {333 - 366}, publisher = {Birkhauser Boston}, organization = {Birkhauser Boston}, type = {Book chapter}, address = {Cambridge}, abstract = {

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.

}, isbn = {978-0-8176-3614-2}, doi = {10.1007/978-0-8176-4543-4_15}, author = {Elena Barcucci and Andrea Frosini and Attila Kuba and Antal Nagy and Simone Rinaldi and Martin Samal and Steffen Zopf}, editor = {G{\'a}bor T Herman and Attila Kuba} }