Direct Image Reconstruction-Segmentation, as Motivated by Electron Microscopy

  • H.Y. Liao
  • G.T. Herman
Part of the Applied and Numerical Harmonic Analysis book series (ANHA)


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. Examples of application are in the areas of electron microscopy, industrial nondestructive testing, cardiac imaging, etc. Current approaches first reconstruct the density distribution from the projections and then segment (label) this distribution. We instead 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. In particular, we show, in the binary (i.e., two labels) case, that the marginal posterior mode estimator outperforms the widely known maximum a posteriori probability estimator. As measured by label misclassification in the reconstructions, our direct labeling method was experimentally proved (in the binary case) to be superior to current approaches. However, when a detectability measure was used, its relative performance was less satisfactory. We discuss possible improvements.


Markov Chain Monte Carlo Gibbs Distribution Label Image Algebraic Reconstruction Technique Annealing Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Battle, X.L., Le Rest, A., Turzo, C., Bizais, Y.: Three-dimensional attenuationmap reconstruction using geometrical models and free-form deformations. IEEE Trans. Med. Imag., 19, 404–411 (2000).CrossRefGoogle Scholar
  2. 2.
    Battle, X.L., Le Rest, A., Turzo, C. Bizais Y.: Free-form deformation in tomographic reconstruction. Application to attenuation map reconstruction. IEEE Trans. Nucl. Sci., 47, 1065–1071 (2000).CrossRefGoogle Scholar
  3. 3.
    Besag, J.: Statistical analysis of non-lattice data. The Statistician, 24, 179–195 (1975).CrossRefGoogle Scholar
  4. 4.
    Besag, J.: Efficiency of pseudo-likelihood estimation for simple Gaussian fields. Biometrika, 64, 616–618 (1977).MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Besag, J.: On the statistical analysis of dirty pictures. J. Roy. Statist. Soc. Ser. B, 48, 259–302 (1986).MATHMathSciNetGoogle Scholar
  6. 6.
    Bremaud, P.: Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues. Springer New York, NY (1999).MATHGoogle Scholar
  7. 7.
    Carazo, J.M., Sorzano, C.O., Rietzel, E., Schroder R., Marabini, R.: Discrete tomography in electron microscopy. In: Herman, G.T., Kuba, A. (eds.), Discrete Tomography: Foundations, Algorithms, and Applications, Birkhäuser Boston, MA pp. 405–416 (1999).Google Scholar
  8. 8.
    Carvalho, B.M., Herman, G.T., Matej, S., Salzberg, C., Vardi, E.: Binary tomography for triplane cardiography. In: Kuba, A., Sámal, M., Todd-Pokropek, A. (eds.) Information Processing in Medical Imaging, Springer Berlin, Germany pp. 29–41 (1999).CrossRefGoogle Scholar
  9. 9.
    Cerney, V.: Thermodynamical approach to the traveling salesmen problem: An efficient simulation algorithm. J. Optimiz. Theory Appl., 45, 41–51 (1985).CrossRefGoogle Scholar
  10. 10.
    Chan, M.T., Herman, G.T., Levitan, E.: Probabilistic modeling of discrete images. In Herman, G.T., Kuba, A. (eds.), Discrete Tomography: Foundations, Algorithms, and Applications, Birkhäuser Boston, MA pp. 213-235 (1999).Google Scholar
  11. 11.
    Cunningham, G.S., Hanson, K.M, Battle, X.L.: Three-dimensional reconstructions from low-count SPECT data using deformable models. Opt. Express, 2, 227–236 (1998).CrossRefGoogle Scholar
  12. 12.
    Dempster, A.P., Laird, N.M., Bubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc., Series B, 39, 1–38 (1977).MATHGoogle Scholar
  13. 13.
    Fessler, J.A.: Segmented attenuation correction for PET. In Proc. IEEE Nuc. Sci. Symp. and Med. Imag. Conf., Orlando, FL, pp. 1182–1184 (1992).Google Scholar
  14. 14.
    Fessler, J.A., Macovski, A.: Object-based 3D reconstruction of arterial trees from magnetic resonance angiograms. IEEE Trans. Med. Imag., 10, 25–39 (1991).CrossRefGoogle Scholar
  15. 15.
    Fox, C., Nicholls, G.K.: Exact MAP states and expectations from perfect sampling: Greig, Porteous and Seheult revisited. In Mohammad-Djafari, A. (ed.), Bayesian Inference and Maximum Entropy Methods in Science and Engineering, AIP Conference Proceedings Melville, NY, pp. 252–263 (2001).Google Scholar
  16. 16.
    Frank, J. Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State. Oxford University Press, New York, NY (1996).Google Scholar
  17. 17.
    Furuie, S.S., Herman, G.T., Narayan, T.K., Kinahan, P., Karp, J.S., Lewitt, R.M., Matej, S.: A methodology for testing for statistically significant differences between fully 3D PET reconstruction algorithms. Phys. Med. Biol., 39, 341–354 (1994).CrossRefGoogle Scholar
  18. 18.
    Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell., 6, 721–741 (1984).MATHCrossRefGoogle Scholar
  19. 19.
    Gordon, R., Bender, R., Herman, G.T.: Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. J. Theoret. Biol., 29, 471–482 (1970).CrossRefGoogle Scholar
  20. 20.
    Green, J.J.: Approximation with the radial basis functions of Lewitt. In: Leversley, J., Anderson, I., Mason, J.C. (eds.), Algorithms for Approximation IV, University of Huddersfield, Huddersfield, UK, pp. 212–219 (2002).Google Scholar
  21. 21.
    Herman, G.T.: Image Reconstruction from Projections: The Fundamentals of Computerized Tomography. Academic Press, New York, NY (1980).MATHGoogle Scholar
  22. 22.
    Herman, G.T.: Algebraic reconstruction techniques in medical imaging. In: Leondes, C.T. (ed.), Medical Imaging, Systems Techniques and Applications Computational Techniques, Gordon and Breach Science Publishers, Amsterdam, The Netherlands, pp. 1–42 (1997).Google Scholar
  23. 23.
    Herman, G.T.: Geometry of Digital Spaces. Birkhäuser Boston, MA (1998).MATHGoogle Scholar
  24. 24.
    Herman, G.T., De Pierro, A.R, Gai, N.: On methods for maximum a posteriori image reconstruction with a normal prior. J. Visual Comm. Image Represent., 3, 316–324 (1992).CrossRefGoogle Scholar
  25. 25.
    Herman, G.T., Kuba, A. (eds.): Discrete Tomography: Foundations, Algorithms, and Applications. Birkhäuser Boston, MA (1999).MATHGoogle Scholar
  26. 26.
    Herman, G.T., Meyer, L.B.: Algebraic reconstruction techniques can be made computationally efficient. IEEE Trans. Med. Imag., 12 600–609 (1993).CrossRefGoogle Scholar
  27. 27.
    Jacobs, I.M., Wozencraft, J.M.: Principles of Communication Engineering. Waveland Press, Prospect Hights, IL (1990).Google Scholar
  28. 28.
    Kinahan, P.E., Matej, S., Karp, J.S., Herman, G.T., Lewitt, R.M.: A comparison of transform and iterative reconstruction techniques for a volume-imaging PET scanner with a large acceptance angle. IEEE Trans. Nucl. Sci., 42, 2281–2287 (1995).Google Scholar
  29. 29.
    Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science, 220 671–680 (1983).CrossRefMathSciNetGoogle Scholar
  30. 30.
    Kyte, K. (ed.): Structure in Protein Chemistry. Garland Publishers, New York, NY (1995).Google Scholar
  31. 31.
    Li, S.Z.: Markov Random Field Modeling in Image Analysis. Springer, Tokyo, Japan (2001).MATHGoogle Scholar
  32. 32.
    Liao, H.Y.: Reconstruction of Label Images Using Gibbs Priors. Ph.D. Thesis, City University of New York, New York (2005).Google Scholar
  33. 33.
    Liao, H.Y., Herman, G.T.: Automated estimation of the parameters of Gibbs priors to be used in binary tomography. Discrete Appl. Math., 139 149–170 (2004).MATHCrossRefMathSciNetGoogle Scholar
  34. 34.
    Liao, H.Y., Herman, G.T.: Discrete tomography with a very few views, using Gibbs priors and a marginal posterior mode. Electr. Notes Discr. Math., 20 399–418 (2005).CrossRefMathSciNetGoogle Scholar
  35. 35.
    Matej, S., Herman, G.T., Narayan, T.K., Furuie, S.S., Lewitt, R.M., Kinahan, P.: Evaluation of task-oriented performance of several fully 3D PET reconstruction algorithms. Phys. Med. Biol. 39, 355–367 (1994).CrossRefGoogle Scholar
  36. 36.
    Matej, S., Lewitt, R.M.: Efficient 3D grids for image reconstruction using spherically-symmetric volume elements. IEEE Trans. Nucl. Sci., 42, 1361–1370 (1995).CrossRefGoogle Scholar
  37. 37.
    Matej, S., Vardi, A., Herman, G.T., Vardi, E.: Binary tomography using Gibbs priors. In: Herman, G.T., Kuba, A. (eds.), Discrete Tomography: Foundations, Algorithms, and Applications, Birkhäuser Boston, MA, pp. 191–212 (1999).Google Scholar
  38. 38.
    Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys., 21, 1087–1092 (1953).CrossRefGoogle Scholar
  39. 39.
    Montgomery, D.C., Runger, G.C.: Applied Statistics and Probability for Engineers, 3rd ed. John Wiley & Sons, New York, NY (2002).Google Scholar
  40. 40.
    Narayan, T.K.: Evaluation of Image Reconstruction Algorithms by Optimized Numerical Observers. Ph.D. Thesis, University of Pennsylvania, Philadelphia, PA (1998).Google Scholar
  41. 41.
    Prause, G.P.M., Onnasch, D.G.W.: Binary reconstruction of the heart chamber from biplane angiographic image sequence. IEEE Trans. Med. Imag. 15 532–559 (1996).CrossRefGoogle Scholar
  42. 42.
    Rosenfeld, A., Hummel, R., Zucker, S.: Scene labeling by relaxation operations. IEEE Trans. Syst. Man Cyber., 6, 420–433 (1976).MATHMathSciNetGoogle Scholar
  43. 43.
    Rue, H.: New loss function in Bayesian imaging. J. Am. Stat. Assoc., 90, 900–908 (1995).MATHCrossRefMathSciNetGoogle Scholar
  44. 44.
    Scheres, S.H.W., Marabini, R., Lanzavecchia, S., Cantele, F., Rutten, T., Fuller, S.D., Carazo, J.M., Burnett, R.M., San Martin, C.: Classification of single projection reconstructions for cryo-electron microscopy data of icosahedral viruses. J. Struct. Biol., 151 79–91 (2005).CrossRefGoogle Scholar
  45. 45.
    Shepp, L.A., Vardi, Y.: Maximum likelihood reconstruction in positron emission tomography. IEEE Trans. Med. Imag., 1, 113–122 (1982).Google Scholar
  46. 46.
    Sotthivirat, S., Fessler, J.A.: Image recovery using partitioned-separable paraboloidal surrogate coordinate ascent algorithms. IEEE Trans. Image Process., 11 306–317 (2002).CrossRefGoogle Scholar
  47. 47.
    Vardi, E., Herman, G.T., Kong, T.Y.: Speeding up stochastic reconstructions of binary images from limited projection directions. Linear Algebra Appl., 339 75–89 (2001).MATHCrossRefMathSciNetGoogle Scholar
  48. 48.
    Winkler, G.: Image Analysis, Random Fields and Dynamic Monte Carlo Methods, 2nd ed., Springer, Berlin, Germany (2003).Google Scholar
  49. 49.
    Zhou, X., Obuchowski, N.A., McClish, D.K.: Statistical Methods in Diagnostic Medicine. John Wiley & Sons, New York, NY (2002).Google Scholar

Copyright information

© Birkhäuser Boston 2007

Authors and Affiliations

  • H.Y. Liao
    • 1
  • G.T. Herman
    • 2
  1. 1.Institute for Mathematics and Its Applications, University of MinnesotaMinnesotaUSA
  2. 2.Dept. of Computer ScienceThe Graduate Center, City Univ. of New YorkNew YorkUSA

Personalised recommendations