Quantitative analysis of cryo-EM density map segmentation by watershed and scale-space filtering, and fitting of structures by alignment to regions

Journal of Structural Biology

Volumn 170, Issue 3, 2010, Pages 427-438

  Pintilie, Grigore D ^a   Zhang, Junjie ^b   Goddard, Thomas D ^c   Chiu, Wah ^b   Gossard, David C ^d  

^a USA   (United States)

^b BAYLOR COLLEGE OF MEDICINE   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Cryo electron microscopy; Cryo EM; Fitting; Molecular machines; Multi scale; Protein; Scale space filtering; Segmentation; Smoothing; Watershed

Indexed keywords

ARTICLE; AUTOMATION; CHEMICAL STRUCTURE; CRYOELECTRON MICROSCOPY; DENSITY; FILTRATION; METHODOLOGY; PRIORITY JOURNAL; PROTEIN ANALYSIS; QUANTITATIVE ANALYSIS; STRUCTURE ANALYSIS; WATERSHED;

ALGORITHMS; BACTERIOPHAGE LAMBDA; CHAPERONIN 10; CHAPERONIN 60; COMPUTER SIMULATION; CRYOELECTRON MICROSCOPY; MODELS, MOLECULAR; MOLECULAR CONFORMATION; PROTEIN CONFORMATION; PROTEIN SUBUNITS; REOVIRIDAE; RIBOSOMES; STATIC ELECTRICITY; STRUCTURAL HOMOLOGY, PROTEIN;

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

References (51)

1. Baker M.L., Yu Z., Chiu W., Bajaj C. Automated segmentation of molecular subunits in electron cryomicroscopy density maps. J. Struct. Biol. 2006, 156:432-441.
2. Beucher, S., Lantuéjoul, C., 1979. Use of watersheds in contour detection. In: Proceeding of International Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation. Rennes, France, pp. 17-21.
3. Birmanns S., Wriggers W. Multi-resolution anchor-point registration of biomolecular assemblies and their components. J. Struct. Biol. 2007, 157:271-280.
4. Braga-Neto U., Goutsias J. Object-based image analysis using multiscale connectivity. IEEE Trans. Pattern Anal. Mach. Intell. 2005, 27:892-907.
5. Ceulemans H., Russell R.B. Fast fitting of atomic structures to low-resolution electron density maps by surface overlap maximization. J. Mol. Biol. 2004, 338:783-793.
6. Chacón P., Wriggers W. Multi-resolution contour-based fitting of macromolecular structures. J. Mol. Biol. 2002, 317:375-384.
7. Comaniciu D., Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24:603-619.
8. Dollar, P., Tu, Z., Belongie, S., 2006. Supervised learning of edges and object boundaries. In: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2. IEEE Computer Society. pp. 1964-1971.
9. Felzenszwalb P.F., Huttenlocher D.P. Efficient graph-based image segmentation. Int. J. Comput. Vis. 2004, 59:167-181.
10. Fukunaga K., Hostetler L. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Info. Theory 1975, 21:32-40.
11. Garduno E., Wong-Barnum M., Volkmann N., Ellisman M.H. Segmentation of electron tomographic data sets using fuzzy set theory principles. J. Struct. Biol. 2008, 162:368-379.
12. Garzon J.I., Kovacs J., Abagyan R., Chacon P. ADP_EM: fast exhaustive multi-resolution docking for high-throughput coverage. Bioinformatics 2007, 23:427-433.
13. Goddard T.D., Huang C.C., Ferrin T.E. Visualizing density maps with UCSF Chimera. J. Struct. Biol. 2007, 157:281-287.
14. Grady L. Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 2006, 28:1768-1783.
15. Heymann J.B., Belnap D.M. Bsoft: image processing and molecular modeling for electron microscopy. J. Struct. Biol. 2007, 157:3-18.
16. 2009. http://people.csail.mit.edu/gdp/segger.
17. 2002. http://www.emdatabank.org.
18. Jiang W., Baker M., Ludtke S., Chiu W. Bridging the information gap: computational tools for intermediate resolution structure interpretation. J. Mol. Biol. 2001, 308:1033-1044.
19. Jones T.A., Zou J.Y., Cowan S.W., Kjeldgaard M. Improved methods for building protein models in electron density maps and the location of errors in these models. Acta Crystallogr. A Found. Crystallogr. 1991, 47(Pt. 2):110-119.
20. Kass M., Witkin A., Terzopoulos D. Snakes: active contour models. Int. J. Comput. Vis. 1988, 1:321-331.
21. Kovacs J.A., Chacón P., Cong Y., Metwally E., Wriggers W. Fast rotational matching of rigid bodies by fast Fourier transform acceleration of five degrees of freedom. Acta Crystallogr. D Biol. Crystallogr. 2003, 59:1371-1376.
22. Lander G.C., Evilevitch A., Jeembaeva M., Potter C.S., Carragher B., Johnson J.E. Bacteriophage lambda stabilization by auxiliary protein gpD: timing, location, and mechanism of attachment determined by cryo-EM. Structure 2008, 16:1399-1406.
23. Leung Y., Zhang J., Xu Z. Clustering by scale-space filtering. IEEE Trans. Pattern Anal. Mach. Intell. 2000, 22:1396-1410.
24. Lifshitz L.M., Pizer S.M. A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE Trans. Pattern Anal. Mach. Intell. 1990, 12:529-540.
25. Lindeberg T. Edge detection and ridge detection with automatic scale selection. Int. J. Comput. Vis. 1996, 30:465-470.
26. Liu J., Taylor D.W., Krementsova E.B., Trybus K.M., Taylor K.A. Three-dimensional structure of the myosin V inhibited state by cryoelectron tomography. Nature 2006, 442:208-211.
27. Lorenzen S., Zhang Y. Monte Carlo refinement of rigid-body protein docking structures with backbone displacement and side-chain optimization. Protein Sci. 2007, 16:2716-2725.
28. Ludtke S.J., Baker M.L., Chen D., Song J., Chuang D.T., Chiu W. De novo backbone trace of GroEL from single particle electron cryomicroscopy. Structure 2008, 16:441-448.
29. Malladi R., Sethian J.A., Vemuri B.C. Shape modeling with front propagation: a level set approach. IEEE Trans. Pattern Anal. Mach. Intell. 1995, 17:158-175.
30. Navaza J., Lepault J., Rey F.A., Alvarez-Rúa C., Borge J. On the fitting of model electron densities into EM reconstructions: a reciprocal-space formulation. Acta Crystallogr. D Biol. Crystallogr. 2002, 58:1820-1825.
31. Paris, S., Durand, F., 2007. A topological approach to hierarchical segmentation using mean shift. In: IEEE Conference on Computer Vision and Pattern Recognition, 2007 (CVPR '07). pp. 1-8.
32. Perona P., Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 1990, 12:629-639.
33. Pettersen E.F., Goddard T.D., Huang C.C., Couch G.S., Greenblatt D.M., Meng E.C., et al. UCSF Chimera-a visualization system for exploratory research and analysis. J. Comput. Chem. 2004, 25:1605-1612.
34. Pham, D., Xu, C., Prince, J., 2000. A survey of current methods in medical image segmentation. In: Annual Review of Biomedical Engineering, 2000. p. 315, 338.
35. Pintilie, G., Zhang, J., Chiu, W., Gossard, D., 2009. Identifying components in 3D density maps of protein nanomachines by multi-scale segmentation. In: Life Science Systems and Applications Workshop, 2009 (LiSSA 2009). IEEE/NIH. pp. 44-47.
36. Pruggnaller S., Mayr M., Frangakis A.S. A visualization and segmentation toolbox for electron microscopy. J. Struct. Biol. 2008, 164:161-165.
37. Ranson N.A., Clare D.K., Farr G.W., Houldershaw D., Horwich A.L., Saibil H.R. Allosteric signaling of ATP hydrolysis in GroEL-GroES complexes. Nat. Struct. Mol. Biol. 2006, 13:147-152.
38. Ren, X., 2008. Multi-scale improves boundary detection in natural images. In: Proceedings of the 10th European Conference on Computer Vision: Part III. Springer-Verlag, Marseille, France. pp. 533-545.
39. Roseman A.M. Docking structures of domains into maps from cryo-electron microscopy using local correlation. Acta Crystallogr. D Biol. Crystallogr. 2000, 56:1332-1340.
40. Rossmann M.G., Bernal R., Pletnev S.V. Combining electron microscopic with X-ray crystallographic structures. J. Struct. Biol. 2001, 136:190-200.
41. Shapiro L.G., Stockman G.C. Computer Vision 2002, Prentice Hall.
42. Shi J., Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 2000, 22:888-905.
43. Valle M., Zavialov A., Li W., Stagg S.M., Sengupta J., Nielsen R.C., et al. Incorporation of aminoacyl-tRNA into the ribosome as seen by cryo-electron microscopy. Nat. Struct. Mol. Biol. 2003, 10:899-906.
44. van Heel M., Schatz M. Fourier shell correlation threshold criteria. J. Struct. Biol. 2005, 151:250-262.
45. Vincent L., Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 1991, 13:583-598.
46. Volkmann N. A novel three-dimensional variant of the watershed transform for segmentation of electron density maps. J. Struct. Biol. 2002, 138:123-129.
47. Witkin, A., 1984. Scale-space filtering: a new approach to multi-scale description. In: Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing (ICASSP), vol. 9. San Diego, CA. pp. 150-153.
48. Wriggers W., Birmanns S. Using situs for flexible and rigid-body fitting of multiresolution single-molecule data. J. Struct. Biol. 2001, 133:193-202.
49. Wriggers W., Chacón P. Modeling tricks and fitting techniques for multiresolution structures. Structure 2001, 9:779-788.
50. Wriggers W., Milligan R.A., McCammon J.A. Situs: a package for docking crystal structures into low-resolution maps from electron microscopy. J. Struct. Biol. 1999, 125:185-195.
51. Zhou Z.H., Baker M.L., Jiang W., Dougherty M., Jakana J., Dong G., et al. Electron cryomicroscopy and bioinformatics suggest protein fold models for rice dwarf virus. Nat. Struct. Mol. Biol. 2001, 8:868-873.