Geometric and signal processing of reconstructed 3D maps of molecular complexes

Handbook of Computational Molecular Biology

Volumn , Issue , 2005, Pages 32.1-32.19

  Bajaj, Chandrajit ^a   Yu, Zeyun ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85145628956     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (81)

1. C. Bajaj, J. Castrilon-Candas, V. Siddavanahalli, and Z. Xu. Compressed representations of macromolecular structures and properties. Structure, 13(3):463-471, 2005.
2. C. Bajaj, Q. Wu, and G. Xu. Level-set based volumetric anisotropic diffusion for 3D image denoising. In ICES Technical Report, University of Texas at Austin, 2003.
3. C. Bajaj, Z. Yu, and M. Auer. Volumetric feature extraction and visualization of tomographic molecular imaging. Journal of Structural Biology, 144(1-2):132-143, 2003.
4. T.S. Baker, N.H. Olson, and S.D. Fuller. Adding the third dimension to virus life cycles: three-dimensional reconstruction of icosahedral viruses from cryo-electron micrographs. Microbiology and Molecular Biology Reviews, 63(4):862-922, 1999.
5. D. Barash. A fundamental relationship between bilateral filtering, adaptive smoothing and the nonlinear diffusion equation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 24(6):844-847, 2002.
6. D.M. Belnap, A. Kumar, J.T. Folk, and T.J. Smith et al. Low-resolution density maps from atomic models: How stepping 'back' can be a step 'forward'. Journal of Structural Biology, 125(2-3):166-175, 1999.
7. V. Caselles, J.L. Lisani, J.M. Morel, and G. Sapiro. Shape preserving local histogram modification. IEEE Trans. Image Processing, 8(2):220-230, 1998.
8. P. Chacon and W. Wriggers. Multi-resolution contour-based fitting of macromolecular structures. Journal of Molecular Biology, 317:375-384, 2001.
9. W. Chiu, M.L. Baker, J. Wen, and Z.H. Zhou. Deriving folds of macromolecular complexes through electron crymicroscopy and bioinformatics approaches. Current Opin in Struct Biol, 12:263-269, 2002.
10. K. Cowtan. Modified phase translation functions and their application to molecular fragment location. Acta Crystallography, D54:750-756, 1998.
11. R.A. Crowther. The molecular replacement method. pages 173-178. Gordon & Breach, 1972.
12. R. Deriche. Fast algorithm for low-level vision. IEEE Trans. on Pattern Recognition and Machine Intelligence, 12(1):78-87, 1990.
13. S. Derrode and F. Ghorbel. Shape analysis and symmetry detection in gray-level objects using the analytical fourier-mellin representation. Signal Processing, 84(1):25-39, 2004.
14. D.L. Donoho and I.M. Johnson. Ideal spatial adaptation via wavelet shrinkage. Biometrika, 81:425-455, 1994.
15. F. Durand and J. Dorsey. Fast bilateral filtering for the display of high-dynamic-range images. In ACM Conference on Computer Graphics (SIGGRAPH), pages 257-266, 2002.
16. M. Elad. On the bilateral filter and ways to improve it. IEEE Transactions On Image Processing, 11(10):1141-1151, 2002.
17. R.J. Ellis. Macromolecular crowding: obvious but underappreciated. Trends Biochem. Sci., 26(10):597-604, 2001.
18. J.-J. Fernandez and S. Li. An improved algorithm for anisotropic nonlinear diffusion for denoising cryo-tomograms. J. Struct. Biol., 144(1-2):152-161, 2003.
19. A. Frangakis and R. Hegerl. Noise reduction in electron tomographic reconstructions using nonlinear anisotropic diffusion. J. Struct. Biol., 135:239-250, 2001.
20. A.S. Frangakis and R. Hegerl. Segmentation of two- and three-dimensional data from electron microscopy using eigenvector analysis. Journal of Structural Biology, 138(1-2):105-113, 2002.
21. J. Frank. Three-dimensional Electron Microscope of Macromolecular Assemblies. San Diego: Academic Press, 1996.
22. R.C. Gonzalez and R.E. Woods. Digital image processing. Addison-Wesley, 1992.
23. R.M. Gray. Vector quantization. IEEE ASSP Mag., pages 4-29, 1983.
24. A. Ben Hamza, P. Luque, J. Martinez, and R. Roman. Removing noise and preserving details with relaxed median filters. Journal of Mathematical Imaging and Vision, 11(2):161-177, 1999.
25. A.B. Hamza and H. Krim. Image denoising: A nonlinear robust statistical approach. IEEE Transactions on Signal Processing, 49(12):3045-3054, 2001.
26. M.L. Harlow, D. Ress, A. Stoschek, and R.M. Marshall et al. The architecture of active zone material at the frog's neuromuscular junction. Nature, 409:479-484, 2001.
27. D. Hessler, S.J. Young, and M.H. Ellisman. A flexible environment for the visualization of three-dimensional biological structures. Journal of Structural Biology, 116(1):113-119, 1996.
28. IEEE. Special issue on vector quantization. IEEE Transactions on Image Processing, 5(2), 1996.
29. W. Jiang, M. Baker, Q. Wu, and C. Bajaj et al. Applications of bilateral denoising filter in biological electron microscopy. J. Struct. Biol., 144(1-2):114-122, 2003.
30. W. Jiang, Z. Li, M.L. Baker, and P.E. Prevelige et al. Coat protein fold and maturation transition of bacteriophage P22 seen at subnanometer resolution. Nature Structural Biology, 10(2):131-135, 2003.
31. D.J. Jobson, Z. Rahman, and G.A. Woodell. A multiscale retinex for bridging the gap between color images and the human observation of scenes. IEEE Trans. Image Processing, 6(7):965-976, 1997.
32. D.J. Jobson, Z. Rahman, and G.A. Woodell. Properties and performance of a center/surround retinex. IEEE Trans. Image Processing, 6(3):451-462, 1997.
33. G.J. Kleywegt and T.A. Jones. Template convolution to enhance or detect structural features in macromolecular electron-density maps. Acta Crystallography, D53, pages 179-185, 1997.
34. Y. Kong and J. Ma. A structural-informatics approach for mining b-sheets: locating sheets in intermediate-resolution density maps. Journal of Molecular Biology, 332:399-413, 2003.
35. Y. Kong, X. Zhang, T.S. Baker, and J. Ma. A structural-informatics approach for tracing b-sheets: building pseudo-ca traces for b-strands in intermediate-resolution density maps. Journal ofMolecular Biology, 339:117-130, 2004.
36. J.A. Kovacs and W. Wriggers. Fast rotational matching. Acta Crystallography, D58:1282-1286, 2002.
37. J.R. Kremer, D.N. Mastronarde, and J.R. McIntosh. Computer visualization of three-dimensional image data using IMOD. J Struct Biol, 116:71-76, 1996.
38. A.F. Laine, S. Schuler, J. Fan, and W. Huda. Mammographic feature enhancement by multiscale analysis. IEEE Trans. Medical Imaging, 13(4):725-738, 1994.
39. Y. Li, A. Leith, and J. Frank. Tinkerbell-a tool for interactive segmentation of 3D data. Journal of Structural Biology, 120(3):266-275, 1997.
40. G. Loy and A. Zelinsky. Fast radial symmetry for detecting points of interest. IEEE Trans. on Pattern Analysis and Machine Intelligence, 25(8):959-973, 2003.
41. J. Lu, D.M. Healy, and J.B. Weaver. Contrast enhancement of medical images using multiscale edge representation. Optical Engineering, 33(7):2151-2161, 1994.
42. R. Malladi and J.A. Sethian. A real-time algorithm for medical shape recovery. In Proceedings of International Conference on Computer Vision, pages 304-310, 1998.
43. T. Masuda, K. Yamamoto, and H. Yamada. Detection of partial symmetry using correlation with rotated-reflected images. Pattern Recognition, 26(8):1245-1253, 1993.
44. M. Mathieu and F.A. Rey. Atomic structure of the major capsid protein of rotavirus: implication for the architecture of the virion. EMBO J., 20:1485-1497, 2001.
45. B.F. McEwen and M. Marko. Three-dimensional electron micros-copy and its application to mitosis research. Methods Cell Biol, 61:81-111, 1999.
46. R. Mendelson and E.P. Morris. The structure of the acto-myosin subfragment 1 complex: results of searches using data from electron microscopy and x-ray crystallography. Proc. Natl. Acad. Sci., 94:8533-8538, 1997.
47. A. Nakagawa, N. Miyazaki, J. Taka, and H. Naitow et al. The atomic structure of rice dwarf virus reveals the self-assembly mechanism of component proteins. Structure, 11:1227-1238, 2003.
48. P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12(7):629-639, 1990.
49. W.K. Pratt. Digital Image Processing (2nd Ed.). A Wiley-Interscience Publication, 1991.
50. A. Roseman. Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy, 94:225-236, 2003.
51. A.M. Roseman. Docking structures of domains into maps from cryo-electron microscopy using local correlation. Acta Crystallographica, D56, pages 1332-1340, 2000.
52. M. G. Rossmann. Fitting atomic models into electron-microscopy maps. Acta Crystallographica, D56, pages 1341-1349, 2000.
53. J.A. Sethian. A marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci., 93(4):1591-1595, 1996.
54. J.A. Sethian. Level Set Methods and Fast Marching Methods (2nd edition). Cambridge University Press, 1999.
55. D. Shen, H.S. Ip, K.T. Cheung, and E.K. Teoh. Symmetry detection by generalized complex moments: a close form solution. IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(5):466-476, 1999.
56. J.A. Stark. Adaptive contrast enhancement using generalization of histogram equalization. IEEE Trans. Image Processing, 9(5):889-906, 2000.
57. A. Stoschek and R. Hegerl. Denoising of electron tomographic reconstructions using multiscale transformations. J. Struct Biol, 120:257-265, 1997.
58. C. Sun and J. Sherrah. 3D symmetry detection using the extended gaussian image. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(2):164-168, 1997.
59. C. Tomasi and R. Manduchi. Bilateral filtering for gray and color images. In 1998 IEEE International Conference on Computer Vision, pages 836-846, 1998.
60. N. Volkmann. A novel three-dimensional variant of the watershed transform for segmentation of electron density maps. Journal of Structural Biology, 138(1-2):123-129, 2002.
61. N. Volkmann and D. Hanein. Quantitative fitting of atomic models into observed densities derived by electron microscopy. Journal of Structural Biology, 125:176-184, 1999.
62. J. Weickert. Anisotropic Diffusion In Image Processing. ECMI Series, Teubner, Stuttgart, ISBN 3-519-02606-6, 1998.
63. J. Wen, M.L. Baker, S.J. Ludtke, and W. Chiu. Bridging the information gap: computational tools for intermediate resolution structure interpretation. Journal of Molecular Biology, 308:1033-1044, 2001.
64. W. Wriggers and S. Birmanns. Using situs for flexible and rigid-body fitting of multiresolution single-molecule data. J. Struct. Biol., 133:193-202, 2001.
65. W. Wriggers and P. Chacon. Modeling tricks and fitting techniques for multiresolution structures. Structure, 9:779-788, 2001.
66. W. Wriggers and P. Chacon. Using situs for the registration of protein structures with low-resolution bead models from x-ray solution scattering. Journal of Applied Crystallography, 34:773-776, 2001.
67. W. Wriggers, R.A. Milligan, and J.A. McCammon. Situs: a package for docking crystal structures into low-resolution maps from electron microscopy. Journal of Structural Biology, 125:185-195, 1999.
68. W. Wriggers, R.A. Milligan, K. Schulten, and J.A. McCammon. Self-organizing neural networks bridge the biomolecular resolution gap. Journal of Molecular Biology, 284:1247-1254, 1998.
69. C. Xu and J.L. Prince. Snakes, shapes, and gradient vector flow. IEEE Trans. Image Processing, 7(3):359-369, 1998.
70. Y. Xu, J.B. Weaver, D.M. Healy, and J. Lu. Wavelet transform domain filters: A spatially selective noise filtration technique. IEEE Trans. Image Processing, 3(6):747-758, 1994.
71. R. Yip, W. Lam, P. Tam, and D. Leung. A hough transform technique for the detection of rotational symmetry. Pattern Recognition Letter, 15:919-928, 1994.
72. I.T. Young and L.J. Vliet. Recursive implementation of the gaussian filter. Signal Processing, 44:139-151, 1995.
73. Z. Yu and C. Bajaj. Anisotropic vector diffusion in image smoothing. In Proceedings of International Conference on Image Processing, pages 828-831, 2002.
74. Z. Yu and C. Bajaj. Image segmentation using gradient vector diffusion and region merging. In Proceedings of International Conference on Pattern Recognition, pages 941-944, 2002.
75. Z. Yu and C. Bajaj. A fast and adaptive algorithm for image contrast enhancement. In Proceedings of International Conference on Image Processing, pages 1001-1004, 2004.
76. Z. Yu and C. Bajaj. A segmentation-free approach for skeletonization of gray-scale images via anisotropic vector diffusion. In Proceedings of 2004 IEEE International Conference on Computer Vision and Pattern Recognition, pages 415-420, 2004.
77. Z. Yu and C. Bajaj. Visualization of icosahedral virus structures from reconstructed volumetric maps. The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-04-10, 2004.
78. Z. Yu and C. Bajaj. Automatic ultra-structure segmentation of reconstructed cryoem maps of icosahedral viruses. IEEE Transactions on Image Processing: Special Issue on Molecular and Cellular Bioimaging, 14(9):1324-1337, 2005.
79. K. Yuen and W. Chan. Two methods for detecting symmetries. Pattern Recognition Letter, 15:279-286, 1994.
80. Z.H. Zhou, M.L. Baker, W. Jiang, and M. Dougherty et al. Electron cryomicroscopy and bioinformatics suggest protein fold models for rice dwarf virus. Nature Structural Biology, 8(10):868-873, 2001.
81. Z.H. Zhou, M. Dougherty, J. Jakana, and J. He et al. Seeing the herpesvirus capsid at 8.5 angstrom. Science, 288:877-80, 2000.