Bounds on the quality of reconstructed images in binary tomography

Binary tomography deals with the problem of reconstructing a binary image from its projections. In particular, there is a focus on highly underdetermined reconstruction problems for which many solutions may exist. In such cases, it is important to have a quality measure for the reconstruction with respect to the unknown original image. In this article, we derive a series of upper bounds that can be used to guarantee the quality of a reconstructed binary image. The bounds limit the number of pixels that can be incorrect in the reconstructed image with respect to the original image. We provide several versions of these bounds, ranging from bounds on the difference between any two binary solutions of a tomography problem to bounds on the difference between approximate solutions and the original object. The bounds are evaluated experimentally for a range of test images, based on simulated projection data.

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

[2]  Ge Wang,et al.  Analysis on the strip-based projection model for discrete tomography , 2008, Discret. Appl. Math..

[3]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[4]  Kees Joost Batenburg,et al.  Splash: Snmp plus a Lightweight Api for Snap Handling (6 Formerly Affiliated with Universiteit Leiden) , 2009 .

[5]  H. V. D. Vorst,et al.  SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems , 1990 .

[6]  Birgit van Dalen.  On the difference between solutions of discrete tomography problems II , 2008 .

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

[8]  V. Radmilović,et al.  3-D reconstruction of the atomic positions in a simulated gold nanocrystal based on discrete tomography: prospects of atomic resolution electron tomography. , 2008, Ultramicroscopy.

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

[10]  E. Sidky,et al.  Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT , 2009, 0904.4495.

[11]  Kees Joost Batenburg,et al.  DART: A Practical Reconstruction Algorithm for Discrete Tomography , 2011, IEEE Transactions on Image Processing.

[12]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[13]  Birgit van Dalen.  Stability results for uniquely determined sets from two directions in discrete tomography , 2008, Discret. Math..

[14]  Sara Brunetti,et al.  Stability results for the reconstruction of binary pictures from two projections , 2007, Image Vis. Comput..

[15]  Kazuya Kato,et al.  Number Theory 1 , 1999 .

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

[17]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[18]  Lajos Hajdu,et al.  Algebraic aspects of discrete tomography , 2001 .

[19]  P. Midgley,et al.  Electron tomography and holography in materials science. , 2009, Nature materials.

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

[21]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[22]  Peter Gritzmann,et al.  On Stability, Error Correction, and Noise Compensation in Discrete Tomography , 2006, SIAM J. Discret. Math..

[23]  Xiaochuan Pan,et al.  Image reconstruction exploiting object sparsity in boundary-enhanced X-ray phase-contrast tomography. , 2010, Optics express.

[24]  S Bals,et al.  3D Imaging of Nanomaterials by Discrete Tomography , 2006, Microscopy and Microanalysis.

[25]  Jie Tang,et al.  Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets. , 2008, Medical physics.

[26]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[27]  Kees Joost Batenburg,et al.  A Network Flow Algorithm for Reconstructing Binary Images from Continuous X-rays , 2008, Journal of Mathematical Imaging and Vision.

[28]  Kees Joost Batenburg,et al.  Bounds on the Difference between Reconstructions in Binary Tomography , 2011, DGCI.

[29]  Isabelle Debled-Rennesson,et al.  Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery , 2011 .

[30]  G. Tendeloo,et al.  Three-dimensional atomic imaging of crystalline nanoparticles , 2011, Nature.

[31]  Alain Daurat,et al.  Stability in Discrete Tomography: some positive results , 2005, Discret. Appl. Math..