Markov random field based automatic image alignment for electron tomography

Journal of Structural Biology

Volumn 161, Issue 3, 2008, Pages 260-275

  Amat, Fernando ^a   Moussavi, Farshid ^a   Comolli, Luis R ^b   Elidan, Gal ^a   Downing, Kenneth H ^b   Horowitz, Mark ^a  

^a Stanford University   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

Alignment; Correspondence; Cryo electron microscopy; Markov Random Fields; Probabilistic inference; Projection model estimation; Tomography

Indexed keywords

GOLD;

ACCURACY; ALGORITHM; ARTICLE; CRYOELECTRON MICROSCOPY; ELECTRON BEAM TOMOGRAPHY; IMAGE RECONSTRUCTION; IMAGING SYSTEM; MAXIMUM LIKELIHOOD METHOD; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; ROBUST ALIGNMENT AND PROJECTION ESTIMATION FOR TOMOGRAPHIC RECONSTRUCTION; SIGNAL NOISE RATIO; X RAY;

ALGORITHMS; CRYOELECTRON MICROSCOPY; IMAGE PROCESSING, COMPUTER-ASSISTED; MARKOV CHAINS; TOMOGRAPHY;

BACTERIA (MICROORGANISMS);

EID: 40649105010     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2007.07.007     Document Type: Article

References (26)

1. Baumeister W. Electron tomography: towards visualizing the molecular organization of the cytoplasm. Curr. Opin. Struct. Biol. 12 (2002) 679-684
2. Bishop C.M. Pattern Recognition and Machine Learning (2006), Springer, Heidelberg, Germany
3. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press, Cambridge, UK
4. Brandt S., Heikkonen J., and Engelhardt P. Multiphase method for automatic alignment of transmission electron microscope images using markers. J. Struct. Biol. 133 (2001) 10-22
5. Brandt S., and Ziese U. Automatic TEM image alignment by trifocal geometry. J. Microscopy 222 (2006) 1-14
6. Cardone G., Grünewald K., and Steven A.C. A resolution criterion for electron tomography based on cross-validation. J. Struct. Biol. 151 (2005) 117-129
7. Comolli L.R., and Downing K.H. Dose tolerance at helium and nitrogen temperatures for whole cell electron tomography. J. Struct. Biol. 152 (2005) 149-156
8. Elidan, G., Mcgraw, I., Koller, D., 2006. Residual belief propagation: informed scheduling for asynchronous message passing. Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence.
9. Frank J. Electron Tomography. second ed. (2006), Plenum Publishing Corporation, New York
10. Frank J. Three Dimensional Electron Microscopy of Macromolecular Assemblies (1996), Academic Press, Inc., San Diego
11. Heymann J.B. Bsoft: image and molecular processing in electron microscopy. J. Struct. Biol. 133 (2001) 156-169
12. Huber P.J. Robust Statistics (1981), John Wiley & Sons, New York, NY, USA
13. Jensen G.J., and Briegel A. How electron cryotomography is opening a new window onto prokaryotic ultrastructure. Curr. Opin. Struct. Biol. 2 (2007) 260-267
14. Ke, Q., Kanade, T., 2005. Robust L1 norm factorization in the presence of outliers and missing data by alternative convex programming. IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2005), San Diego, CA.
15. Kschiang F.R., Frey B.J., and Loeliger H. Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theory 47 (2001) 498-519
16. Koster A.J., Grimm R., Typke D., Hegerl R., Stoschek A., Walz J., and Baumeister W. Perspectives of molecular and cellular electron tomography. J. Struct. Biol. 120 (1997) 276-308
17. Koster A.J., and Klumperman J. Electron microscopy in cell biology: integrating structure and function. Nat. Rev. Mol. Cell Biol. 4 (2003) SS6-SS10
18. Kremer J.R., Mastronarde D.N., and McIntosh J.R. Computer visualization of three-dimensional image data using IMOD. J. Struct. Biol. 116 (1996) 71-76
19. Lawrence A., Bouwer J.C., Perkins G., and Ellisman M.H. Transform-based backprojection for volume reconstruction of large format electron microscope tilt series. J. Struct. Biol. 154 (2006) 144-167
20. Mastronarde D.N. Dual-axis tomography: an approach with alignment methods that preserve resolution. J. Struct. Biol. 120 (1997) 343-352
21. Medalia O., Weber I., Frangakis A.S., Nicastro D., Gerisch G., and Baumeister W. Macromolecular architecture in eukaryotic cells visualized by cryoelectron tomography. Science 298 (2002) 1209-1213
22. Murphy, K., Weiss, Y., 1999. Loopy belief propagation for approximate inference: an empirical study. Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, pp. 467-475.
23. Ress D., Harlow M.L., Schwarz M., Marshall R.M., and McMahan U.J. Automatic acquisition of fiducial markers and alignment of images in tilt series for electron tomography. J. Electron Microsc. 48 (1999) 277-287
24. Yedidia J.S., Freeman W.T., and Weiss Y. Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Trans. Inf. Theory 51 7 (2005) 2282-2312
25. Yedidia, J.S., Freeman, W.T., Weiss, Y., 2000. Generalized belief propagation. Proceedings of the 14th Conference on Neural Information Processing Systems, pp. 689-695.
26. Zheng S.Q., Keszthelyi B., Branlund E., Lyle J.M., Braunfield M.B., Sedat J.W., and Agard D.A. UCSF tomography: an integrated software suite for real-time electron microscopic tomographic data collection, alignment, and reconstruction. J. Struct. Biol. 157 (2007) 138-147