A Parametric Level-Set Method for Partially Discrete Tomography

This paper introduces a parametric level-set method for tomographic reconstruction of partially discrete images. Such images consist of a continuously varying background and an anomaly with a constant (known) grey-value. We express the geometry of the anomaly using a level-set function, which we represent using radial basis functions. We pose the reconstruction problem as a bi-level optimization problem in terms of the background and coefficients for the level-set function. To constrain the background reconstruction, we impose smoothness through Tikhonov regularization. The bi-level optimization problem is solved in an alternating fashion; in each iteration we first reconstruct the background and consequently update the level-set function. We test our method on numerical phantoms and show that we can successfully reconstruct the geometry of the anomaly, even from limited data. On these phantoms, our method outperforms Total Variation reconstruction, DART and P-DART.

[1]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[2]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[3]  Kees Joost Batenburg,et al.  Easy implementation of advanced tomography algorithms using the ASTRA toolbox with Spot operators , 2016, Numerical Algorithms.

[4]  Aleksandr Y. Aravkin,et al.  Estimating nuisance parameters in inverse problems , 2012, 1206.6532.

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

[6]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[7]  M. Burger A level set method for inverse problems , 2001 .

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

[9]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[10]  Eric L. Miller,et al.  Parametric Level Set Methods for Inverse Problems , 2010, SIAM J. Imaging Sci..

[11]  E. Sidky,et al.  Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization , 2008, Physics in medicine and biology.

[12]  Ajinkya Kadu,et al.  Salt Reconstruction in Full-Waveform Inversion With a Parametric Level-Set Method , 2016, IEEE Transactions on Computational Imaging.

[13]  R. Ramlau,et al.  A Mumford-Shah level-set approach for the inversion andsegmentation of SPECT/CT data , 2011 .

[14]  D. M. Titterington,et al.  A Study of Methods of Choosing the Smoothing Parameter in Image Restoration by Regularization , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[16]  O. Dorn,et al.  Level set methods for inverse scattering , 2006 .

[17]  S Bals,et al.  Accurate segmentation of dense nanoparticles by partially discrete electron tomography. , 2012, Ultramicroscopy.