3-D shape estimation of DNA molecules from stereo cryo-electron micro-graphs using a projection-steerable snake

IEEE Transactions on Image Processing

Volumn 15, Issue 1, 2006, Pages 214-227

  Jacob, Mathews ^a   Blu, Thierry ^b   Vaillant, Cedric ^b   Maddocks, John H ^b   Unser, Michael ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b EPFL   (Switzerland)

Author keywords

Active contour; Cryo; Microscopy; Ridge; Separable filtering; Spline; Steerable

Indexed keywords

ALGORITHMS; DNA; ELECTRON MICROSCOPY; FOURIER TRANSFORMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; MOLECULES; OPTIMIZATION; THREE DIMENSIONAL;

ACTIVE CONTOUR; GLOBAL MODEL; PROJECTION-STEERABLE; SEPARABLE FILTERING; SHAPE ESTIMATION; STEREO CRYO-ELECTRON MICRO-GRAPHS; THREE-DIMENSIONAL PARAMETRIC ACTIVE CONTOUR ALGORITHM;

IMAGE SEGMENTATION;

DNA;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; CONFORMATION; CRYOELECTRON MICROSCOPY; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; PHOTOGRAPHY; THREE DIMENSIONAL IMAGING; ULTRASTRUCTURE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; CRYOELECTRON MICROSCOPY; DNA; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUCLEIC ACID CONFORMATION; PATTERN RECOGNITION, AUTOMATED; PHOTOGRAMMETRY;

EID: 30144441093     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.860310     Document Type: Article

References (25)

1. J. Dubochet, M. Adrian, J. Chang, J. C. Homo, J. Lepault, A. W. McDowall, and P. Schultz, "Cryo-electron microscopy of vitrified specimens," Quar. Rev. Biophys., vol. 21, no. 2, pp. 129-228, 1988.
2. J. Dubochet, M. Adrian, I. Dustin, P. Furrer, and A. Stasiak, "Cryoelectron microscopy of DNA molecules in solution," Meth. Enzymol., vol. 211, pp. 507-518, 1992.
3. M. Adrian, B. H. Bordier, W. Wahli, A. Stasiak, and J. Dubochet, "Direct visualization of supercoiled DNA molecules in solution," EMBO J., vol. 9, no. 13, pp. 4551-4554, 1990.
4. I. Dustin, P. Furrer, A. Stasiak, J. Dubochet, J. Langowski, and E. Egelman, "Spatial visualization of DNA in solution," J. Struct. Biol., vol. 107, pp. 15-21, 1991.
5. F. P. I. Margalef, P. Furrer, M. Kunt, and J. Dubochet, "The flying cylinder: a new algorithm for filament recognition in noisy stereo images," J. Struct. Biol., vol. 116, pp. 25-29, 1996.
6. J. Bednar, P. Furrer, V. Katritch, A. Stasiak, J. Dubochet, and A. Stasiak, "Determination of DNA persistence length by cryo-electron microscopy," J. Mol. Biol., vol. 254, pp. 579-594, 1995.
7. W. T. Freeman and E. H. Adelson, "The design and use of steerable filters," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 9, pp. 891-906, Sep. 1991.
8. E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. Heeger, "Shiftable multiscale transforms," IEEE Trans. Inf. Theory, vol. 38, no. 3, pp. 587-607, May 1992.
9. P. C. Teo and Y. Hel-Or, "Design of multi-parameter steerable functions using cascade-basis reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 6, pp. 552-556, Jun. 1999.
10. S. Menet, P. Saint-Mark, and G. Medioni, "B-snakes: implementation and application to stereo," in Proc. Image Understanding Workshop, 1990, pp. 720-726.
11. P. Brigger, J. Hoeg, and M. Unser, "B-spline snakes: a flexible tool for parametric contour detection," IEEE Trans. Image Process., vol. 9, no. 9, pp. 1484-1496, Sep. 2000.
12. M. Jacob, T. Blu, and M. Unser, "Efficient energies and algorithms for parametric snakes," IEEE Trans. Image Process., vol. 13, no. 9, pp. 1231-1244, Sep. 2004.
13. R. H. Bartels, J. C. Bealty, J. C. Beatty, and B. A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. San Mateo, CA: Morgan Kauffmann, 1987.
14. M. Unser, "Splines: a perfect fit for signal and image processing," IEEE Signal Process. Mag., vol. 16, no. 6, pp. 22-38, Jun. 1999.
15. A. Klug, "From macromolecules to biological assembiles," in Nobel Lectures, Chemistry 1981-90. Singapore: World Scientific, 1992.
16. R. A. Crowther, D. J. DeRosier, and A. Klug, "The reconstruction of a three dimensional structure from projections and its application to electron microscopy," Proc. Roy. Soc. Lond., vol. 317, pp. 319-340, 1970.
17. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. New York: IEEE Press, 1988.
18. M. Jacob and M. Unser, "Design of steerable filters for feature detection using canny-like criterion," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no.9, pp. 1007-1019, Sep. 2004.
19. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: active contour models," Int. J. Comput. Vis., vol. 1, pp. 321-332, 1988.
20. A. K. Jain, Y. Zhong, and M. P. D. Jolly, "Deformable template models: a review," Signal Process., vol. 76, pp. 109-129, 1998.
21. C. Canero, P. Radeva, R. Toledo, J. J. Villanueva, and J. Mauri, "3-D curve reconstruction by biplane snakes," in Proc. Int. Conf. Pattern Recognition, 2000, pp. 4563-4567.
22. C. Canero, F. Vilarino, J. Mauri, and P. Radeva, "Predictive undistortion model and 3-D reconstruction by biplane snakes," IEEE Trans. Med. Imag., vol. 21, no. 9, pp. 1188-1201, Sep. 2002.
23. D. J. Struik, Lectures on Classical Differential Geometry, 2nd ed. New York: Dover, 1988.
24. I. J. Schoenberg, "Spline functions and the problem of graduation," Proc. Nat. Acad. Sci., vol. 52, pp. 947-950, 1964.
25. T. Blu and M. Unser, "Quantitative Fourier analysis of approximation techniques: part II - wavelets," IEEE Trans. Signal Process., vol. 47, no. 10, pp. 2783-2795, Oct. 1999.