A new algorithm for 3D binary tomography. (English) Zbl 1179.68178
Herman, Gabor T. (ed.) et al., Proceedings of the workshop on discrete tomography and its applictions, New York, NY, USA, June 13–15, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 20, 247-261 (2005).
Summary: We propose a new algorithm for reconstructing 3D binary images on a lattice from a small number of their projections. The algorithm is iterative; a new 3D image is computed in each iteration, using network flow methods. It is based on an algorithm for computing 2D reconstructions, which performs very well for a large class of images. We demonstrate the performance of our algorithm on a set of characteristic test images.
For the entire collection see [Zbl 1109.65003].
For the entire collection see [Zbl 1109.65003].
MSC:
| 68U10 | Computing methodologies for image processing |
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
Software:
VTKReferences:
| [1] | Ahuja, R. K.; Magnanti, T. L.; Orlin, J. B., Network flows: theory, algorithms, and applications (1993), Prentice-Hall, Inc. · Zbl 1201.90001 |
| [2] | Batenburg, K.J., Reconstructing binary images from discrete X-rays; Batenburg, K.J., Reconstructing binary images from discrete X-rays |
| [3] | Bertsekas, D.; Frangioni, A.; Gentile, C., RelaxIV, The MCFClass Project (2004), URL |
| [4] | Gardner, R. J.; Gritzmann, P.; Prangenberg, D., On the computational complexity of reconstructing lattice sets from their X-rays, Discrete Mathematics, 202, 45-71 (1999) · Zbl 0947.68160 |
| [5] | Herman, G. T.; Kuba, A., Discrete Tomography: Foundations, Algorithms and Applications (1999), Birkhäuser: Birkhäuser Boston · Zbl 0946.00014 |
| [6] | Jinschek, J. R.; Batenburg, K. J.; Calderon, H. A.; Van Dyck, D.; Chen, F.-R.; Radmilovic, V.; Kisielowski, C., Prospects for Bright Field and Dark Field Electron Tomography on a Discrete Grid, Microscopy and Microanalysis, 10, Supplement 3, 44-45 (2004) |
| [7] | Jinschek, J. R.; Calderon, H. A.; Batenburg, K. J.; Radmilovic, V.; Kisielowski, C., Discrete Tomography of Ga and InGa Particles From HREM Image Simulation and Exit Wave Reconstruction, MRS Proceedings, 839 (2004), 4.5.1-4.5.6 |
| [8] | Kisielowski, C.; Schwander, P.; Baumann, F.; Seibt, M.; Kim, Y.; Ourmazd, A., An approach to quantitative high-resolution transmission electron microscopy of crystalline materials, Ultramicroscopy, 58, 131-155 (1995) |
| [9] | Schroeder, W.; Martin, K.; Lorensen, B., The Visualization Toolkit: an Object-Oriented Approach to 3D Graphics (2003), Kitware, Inc. |
| [10] | Schwander, P.; Kisielowski, C.; Baumann, F.; Kim, Y.; Ourmazd, A., Mapping projected potential, interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy, Physical Review Letters, 71, 4150-4153 (1993) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
