Automatic Particle Detection through Efficient Hough Transforms

IEEE Transactions on Medical Imaging

Volumn 22, Issue 9, 2003, Pages 1053-1062

  Zhu, Yuanxin ^a   Carragher, Bridget ^a   Mouche, Fabrice ^a   Potter, Clinton S ^a  

^a SCRIPPS RESEARCH INSTITUTE   (United States)

Author keywords

Annotated image datasets; Automatic particle detection; Computational biology; Cryo electron microscopy; Hough transforms; Molecular imaging

Indexed keywords

ALGORITHMS; ELECTRON MICROSCOPY; HOUGH TRANSFORMS; IMAGE RECONSTRUCTION; IMAGING TECHNIQUES;

PARTICLE DETECTION;

PARTICLE DETECTORS;

EID: 0141522522     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2003.816947     Document Type: Article

References (38)

1. W. V. Nicholson and R. M. Glaeser, "Review: Automatic particle detection in electron microscopy," J. Struct. Biol., vol. 133, pp. 90-101, 2001.
2. J. A. Dubochet et al., "Cryoelectron mciroscopy of vitrified specimens," Quart, Rev. Biophys., vol. 21, pp. 129-228, 1988.
3. R. Henderson, "The potential and limitations of neutrons, electrons, and X-rays for atomic resolution microscopy of unstained biological macromolecules," Quart. Rev. Biophys., vol. 28, pp. 171-193, 1995.
4. I. M. Martin and D. C. Marinescu, "Concurrent computation and data visualization for spherical-virus structure determination," IEEE Computational Sci. Eng. Mag., pp. 40-52, Oct.-Dec. 1998.
5. C. J. Lanczycki, C. A. Johnson, B. L. Trus, J. F. Conway, A. C. Steven, and R. L. Martine, "Parallel computing strategies for determining viral capsid structure by cryoelectron microscopy," IEEE Computational Sci. Eng. Mag., pp. 76-91, Apr.-June 1998.
6. E. Nogales and N. Grigorieff, "Molecular machines: Putting the pieces together," J. Cell Biol., vol. 152, pp. F1-F10, 2001.
7. J. Frank and T. Wagenknecht, "Automatic selection of molecular images from electron micrographs," Ultramicroscopy, vol. 12, pp. 169-176, 1984.
8. P. A. Thuman-Commike and W. Chiu, "Automatic detection of spherical particles from spot-scan electron microscopy images," J. Micros. Soc. Amer., vol. 1, pp. 191-201, 1995.
9. A. Stoschek and R. Hegerl, "Automated detection of macromolecules from electron micrographs using advanced filter techniques," J. Microsc., vol. 185, pp. 67-94, 1997.
10. S. J. Ludtke, P. R. Baldwin, and W. Chiu, "EMAN: Semiautomated software for high-resolution signle-particle reconstructions," J. Struct. Biol., vol. 128, pp. 82-97, 1999.
11. I. M. Boier Martin, D. C. Marinescu, R. E. Lynch, and T. S. Baker, "Identification of spherical virus particles in digitized images of entire electron micrograph," J. Struct. Biol., vol. 120, pp. 146-157, 1997.
12. T. Kivioja, J. Ravantti, A. Verkhovsky, E. Ukkonen, and D. Bamford, "Local average intensity-based method for identifying spherical particles in electron micrographs," J. Struct. Biol., vol. 131, pp. 126-134, 2000.
13. M. van Heel, "Detection of objects in quantum-noise-limited images," Ultramicroscopy, vol. 7, pp. 331-342, 1982.
14. K. R. Lata, P. Penczek, and I Frank, "Automatic particle picking from electron micrographs," Ultramicroscopy, vol. 58, pp. 381-391, 1995.
15. T. Ogura and C. Sato, "An automatic particle pickup method using a neural network applicable to low-contrast electron micrographs," J. Struct. Biol., vol. 136, pp. 227-238, 2001.
16. G. Harauz and A. Fong-Lochovsky, "Automatic selection of macromolecules from electron micrographs by component labeling and symbolic processing," Ultramicroscopy, vol. 31, pp. 333-344, 1989.
17. P. V. S. Hough, "Method and Means for Recognizing Complex Patterns," U.S.Patent 3 069 654, 1962.
18. E. R. Davies, Machine Vision: Theory, Algorithms, Practicalities. London, U.K.: Academic, 1990.
19. R. O. Duda and P. Hart, "Use of the Hough transformation to detect lines and curves in pictures," Ccommun. ACM, vol. 15, pp. 11-15, 1972.
20. C. Kimme, D. Ballard, and J. Sklansky, "Finding circles by an array of accumulators," Commun. ACM, vol. 18, no. 2, pp. 120-122, 1975.
21. H. K. Yuen, J. Illingworth, and J. Kittler, "Detecting partially occuluded ellipses using the Hough transform," Image Vis. Computing, vol. 7, no. 1, pp. 31-37, 1989.
22. D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recogn., vol. 13, no. 2, pp. 111-122, 1981.
23. Y. Zhu, B. Carragher, D. Kriegman, R. Milligan, and C. Potter, "Automated identification of filaments in cryo-electron microscopy images," J. Struct. Biol, vol. 135, pp. 302-312, 2001.
24. J. Canny, "A computation approach for edge detection," IEEE Trnas, Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-698, 1986.
25. C. S. Potter et al., "Leginon: A system for fully automated acquisition of 1000 micrographs a day," Ultramicroscopy, vol. 77, pp. 153-161, 1999.
26. B. Carragher, N. Kisseberth, D. Kriegman, R. A. Milligan, C. S. Potter, J. Pulokas, and A. Reilein, "Leginon: An automated system for acquisition of images from vitreous ice specimens," J. Struct. Biol., vol. 132, pp. 33-45, 2000.
27. O. E. Orlova et al., "Structure of keyhole limpet hemocyanin type 1 (KLH1) at 15 Å resolution by electron cryomicroscopy and angular reconstitution," J Mol. Biol., vol. 271, no. 3, pp. 417-37, 1997.
28. F. Helling, A. Shang, M. Calves, S. Zhang, R. K. Yu, H. F. Oettgen, and P. O. Livingstone, "GD3 vaccines for melanoma: Superior immunogenicity of keyhole limpet hemocyanin conjugate vaccines," Cancer Res., vol. 54, pp. 197-203, 1994.
29. M. M. Wishahi, I. M. Ismail, H. Ruebben, and T. Otto, "Keyhole-limpet hemocyanin immunotherapy in the bilharzial bladder: A new treatment modality? phase II trial: Superficial bladder cancer," J. Urol., vol. 153, pp. 926-928, 1995.
30. J. Frank, M. Radermacher, P. Penczek, J. Zhu, Y. Li, M. Ladjadj, and A. Leith, "SPIDER and WEB: Processing and visualization of images in 3D electron microscopy and related fields," J. Struct. Biol., vol. 116, no. 1, pp. 190-9, 1996.
31. N. Boisset et al., "Overabundant single-particle electron microscope views induce a three-dimensional reconstruction artifact," Ultramicroscopy, vol. 74, pp. 201-207, 1998.
32. R. A. Crowther, R. Henderson, and J. M. Smith, "MRC image processing programs," J. Struct. Biol., vol. 116, pp. 9-16, 1996.
33. N. Boisset, P. Penczek, F. Pochon, J. Frank, and J. N. Lamy, "Three-dimensional architecture of human α2-macroglobulin transformed with methylamine," J. Mol. Biol., vol. 232, pp. 522-529, 1993.
34. P. Penczek, M. Radermacher, and J. Frank, "Three-dimensional reconstruction of single particles embedded in ice," Ultramicroscopy, vol. 40, no. 1, pp. 33-53, 1992.
35. P. A. Penczek, R. A. Grassucci, and J. Frank, "The ribosome at improved resolution: New techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles," Ultramicroscopy, vol. 53, no. 3, pp. 251-70, 1994.
36. G. Harauz and M. van Heel, "Exact filters for general geometry three dimensional reconstruction," Optik, vol. 73, no. 4, pp. 146-156, 1986.
37. B. Bottcher, S. A. Wynne, and R. A. Crowther, "Determination of the fold of the core protein of hepatitis B virus by electron cryomicroscopy," Nature, vol. 386, no. 6620, pp. 88-91, 1997.
38. P. Penczek, "Appendix: Measures of resolution of resolution using Fourier shell correlation," J. Mol. Biol., vol. 280, pp. 115-6, 1998.