Direction-Dependency of a Binary Tomographic Reconstruction Algorithm

We study how the quality of an image reconstructed by a binary tomographic algorithm depends on the direction of the observed object in the scanner, if only a few projections are available. To do so we conduct experiments on a set of software phantoms by reconstructing them form different projection sets using an algorithm based on D.C. programming (a method for minimizing the difference of convex functions), and compare the accuracy of the corresponding reconstructions by two suitable approaches. Based on the experiments, we discuss consequences on applications arising from the field of non-destructive testing, as well.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  G. Placidi,et al.  Theory of Adaptive Acquisition Method for Image Reconstruction from Projections and Application to EPR Imaging , 1995 .

[3]  T. Schülea,et al.  Discrete tomography by convex – concave regularization and D . C . programming , 2005 .

[4]  Kees Joost Batenburg,et al.  Dart: A Fast Heuristic Algebraic Reconstruction Algorithm for Discrete Tomography , 2007, 2007 IEEE International Conference on Image Processing.

[5]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[6]  Attila Kuba,et al.  Reconstruction of binary matrices from fan-beam projections , 2006, Acta Cybern..

[7]  B Chalmond,et al.  Tomographic reconstruction from non-calibrated noisy projections in non-destructive evaluation , 1999 .

[8]  Attila Kuba,et al.  Discrete Tomography Methods for Nondestructive Testing , 2007 .

[9]  G. Herman,et al.  Advances in discrete tomography and its applications , 2007 .

[10]  Attila Kuba,et al.  A Benchmark Evaluation of Large-Scale Optimization Approaches to Binary Tomography , 2006, DGCI.

[11]  Péter Balázs,et al.  An Evolutionary Approach for Object-Based Image Reconstruction Using Learnt Priors , 2009, SCIA.

[12]  Birgit Ellen van Dalen.  Stability results for two directions in discrete tomography , 2008 .

[13]  Christoph Schnörr,et al.  Discrete tomography by convex-concave regularization and D.C. programming , 2005, Discret. Appl. Math..

[14]  Attila Kuba,et al.  Discrete tomography for reconstruction from limited view angles in non-destructive testing , 2005, Electron. Notes Discret. Math..

[15]  Attila Kuba,et al.  Advances in Discrete Tomography and Its Applications (Applied and Numerical Harmonic Analysis) , 2007 .

[16]  Péter Balázs,et al.  Projection Selection Algorithms for Discrete Tomography , 2010, ACIVS.

[17]  Vito Di Gesù,et al.  A Memetic Algorithm for Binary Image Reconstruction , 2008, IWCIA.

[18]  Péter Balázs,et al.  Direction-dependency of binary tomographic reconstruction algorithms , 2011, Graph. Model..

[19]  Gabor T. Herman,et al.  Fundamentals of Computerized Tomography: Image Reconstruction from Projections , 2009, Advances in Pattern Recognition.

[20]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[21]  Nelson D. A. Mascarenhas,et al.  Transmission tomography under Poisson noise using the Anscombe transformation and Wiener filtering of the projections , 1999 .

[22]  Nicolas Freud,et al.  A computer code to simulate X-ray imaging techniques , 2000 .

[23]  Michael I. Jordan.  Graphical Models , 2003 .

[24]  G. Herman,et al.  Discrete tomography : foundations, algorithms, and applications , 1999 .

[25]  Peter Gritzmann,et al.  Discrete Tomography: Determination of Finite Sets by X-Rays , 1995, Universität Trier, Mathematik/Informatik, Forschungsbericht.