A method for reconstructing label images from a few projections, as motivated by electron microscopy

Our aim is to produce a tessellation of space into small voxels and, based on only a few tomographic projections of an object, assign to each voxel a label that indicates one of the components of interest constituting the object. Traditional methods are not reliable in applications, such as electron microscopy in which (due to the damage by radiation) only a few projections are available. We postulate a low level prior knowledge regarding the underlying distribution of label images, and then directly estimate the label image based on the prior and the projections. We use a relatively efficient approximation to a global search for the optimal estimate.

[1]  José María Carazo,et al.  Discrete Tomography in Electron Microscopy , 1999 .

[2]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[3]  J. Besag.  Efficiency of pseudolikelihood estimation for simple Gaussian fields , 1977 .

[4]  J. Frank.  Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State , 1996 .

[5]  Bruno M. Carvalho,et al.  Binary Tomography for Triplane Cardiography , 1999, IPMI.

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

[7]  Gabor T. Herman,et al.  Tomographic Reconstruction of Label Images from a Few Projections , 2003, Electron. Notes Discret. Math..

[8]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[9]  G. T. Herman,et al.  Reconstruction of label images from a few projections as motivated by electron microscopy , 2002, Proceedings of the IEEE 28th Annual Northeast Bioengineering Conference (IEEE Cat. No.02CH37342).

[10]  Robin D. Morris.  Auxiliary Variables for Markov Random Fields with Higher Order Interactions , 1999, EMMCVPR.

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

[12]  D. Higdon.  Auxiliary Variable Methods for Markov Chain Monte Carlo with Applications , 1998 .

[13]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[14]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[15]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[16]  Gabor T. Herman,et al.  Automated estimation of the parameters of Gibbs priors to be used in binary tomography , 2001, Electron. Notes Theor. Comput. Sci..

[17]  G. Herman,et al.  Speeding up stochastic reconstructions of binary images from limited projection directions , 2001 .

[18]  Gerhard Winkler,et al.  Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction , 2002 .

[19]  Håkon Tjelmeland,et al.  Markov Random Fields with Higher‐order Interactions , 1998 .

[20]  Gerhard Winkler,et al.  Image analysis, random fields and dynamic Monte Carlo methods: a mathematical introduction , 1995, Applications of mathematics.

[21]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.