Shape-driven three-dimensional watersnake segmentation of biological membranes in electron tomography

IEEE Transactions on Medical Imaging

Volumn 27, Issue 5, 2008, Pages 616-628

  Nguyen, Hieu ^b   Ji, Qiang ^a,b  

^a IEEE

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Electron tomography; Image segmentation; Membranes; Watershed

Indexed keywords

BIOLOGICAL MEMBRANES; IMAGE SEGMENTATION; MATHEMATICAL MODELS; MORPHOLOGY; OPTIMIZATION; THREE DIMENSIONAL; TOMOGRAPHY;

ELECTRON TOMOGRAPHY; QUANTITATIVE ANALYSES; TOMOGRAPHIC DATA;

WATERSHEDS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; CELL MEMBRANE; COMPUTER ASSISTED DIAGNOSIS; ELECTRON MICROSCOPY; EVALUATION; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING; TOMOGRAPHY; ULTRASTRUCTURE;

ALGORITHMS; CELL MEMBRANE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MICROSCOPY, ELECTRON; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY;

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

References (81)

1. H. Nguyen, M. Worring, and R. van den Boomgaard, "Watersnakes: Energy-driven watershed segmentation." IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 3, pp. 330-342, Mar. 2003.
2. B. F. McEwen and M. Marko, "The emergence of electron tomography as an important tool for investigating cellular ultrstructure," J. Histochem. Cytochem., vol. 49, no. 7, pp. 553-563, 2001.
3. R. McIntosh, D. Nicastro, and B. Mastronarde, "New views of cells in 3-D: An introduction to electron tomography," Trends Cell Biol., vol. 15, pp. 43-51, 2005.
4. C. A. Mannella, M. Marko, and K. Buttle, "Reconsidering mitochondrial structure: New views of an old organelle," Trends Biochem. Sci., vol. 22, pp. 37-38, 1997.
5. C. A. Mannella, D. R. Pfeiffer, P. C. Bradshaw, I. I. Moraru, B. Slepchenko, L. M. Loew, C. Hsieh, K. Buttle, and M. Marko, "Topology of the mitochondrial inner membrane: Dynamics and bioenergetic implications," IUBMB Life, vol. 52, pp. 93-100, 2001.
6. G. Perkins, C. Renken, M. E. Martone, S. J. Young, M. Ellisman, and T. Frey, "Electron Tomography of Neuronal Mitochondria : Three-Dimensional Structure and Organization of Cristae and Membrane Contacts." J. Structural Biol., pp. 260-272, 1997.
7. T. Frey and C. A. Mannella, "The internal structure of mitochondria," Nature, vol. 409, pp. 479-484, 2000.
8. B. J. Marsh, D. N. Mastronarde, K. F. Buttle, K. E. Howell, and J. R. McIntosh, "Organellar relationships in the golgi region of the pancreatic beta cell line, hit-t 15, visualized by high resolution electron tomography," Proc. Nat. Acad. Sci. USA, vol. 98, pp. 2399-2406, 2001.
9. M. L. Harlow, D. Ress, A. Stoschek, M. Marshall, and U. J. McMahan, "The architecture of active zone material at the frog's neuromuscular junction," Nature, vol. 409, pp. 479-484, 2001.
10. J. R. Kremer, D. N. Mastronarde, and J. R. McIfntosh, "Computer visualization of three dimensional image data using imod," J. Struct. Biol., vol. 116, pp. 71-76, 1996.
11. J. Frank, M. Radermacher, P. Penczek, J. Zhu, Y. Li, M. Ladjadj, and A. Leith, "Spider and web: Processing and visualization of images ion 3-D electron microscopy and related fields." J. Struct. Biol., vol. 116, pp. 190-199, 1996.
12. M. Marko and A. Leith, "Sterecon-three-dimensional reconstructions from stereoscopic contouring," J. Struct. Biol., vol. 116, pp. 93-98, 1996.
13. W. Rasband and D. Bright, "NIH image,"Microbeam Anal., vol. 4, pp. 20-33, 1995.
14. D. Hessler, S. J. Young, and M. H. Ellisman, "A flexible environment for the visualization of three-dimensional biological structures," J. Struct. Biol., vol. 116, pp. 113-119, 1996.
15. Y. Li, A. Leith, and J. Frank, "Tinkerbell - A tool for interactive segmentation of 3-D data," J. Struct. Biol., vol. 120, pp. 266-275, 1997.
16. J. Segui-Simarro, J. Austin, E. White, and L. Staehelin, "Electron tomographic analysis of somatic cell plate formation in meristematic cells of arabidopsis preserved by high-pressure freezing," Plant Cell, vol. 16, pp. 836-856, 2004.
17. G. Sosinsky, T. Deerinck, R. Greco, C. Buitenhuys, T. Bartol, and M. Ellisman, "Development of a model for microphysiological simulations: Small nodes of ranvier from peripheral nerves of mice reconstructed by electron tomography," Neuroinformatics, vol. 3, pp. 133-162, 2005.
18. B. J. Marsh, A. J. Costin, J. P. Morgan, and P. van der Heide, "3-D structure studies of the pancreatic beta cell by high resolution electron microscope (em) tomography." Microsc. Microanal., vol. 11, pp. 326-327, 2005.
19. S. Osher and J. A. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Computational Phys., vol. 79, pp. 12-49, 1988.
20. R. Noumeir and R. El-Daccace, "Attenuation correction in spect using active surfaces," in IEEE Nucl. Sci. Symp. Med. Imag. Conf., 1999, vol. 3, pp. 1995-1999.
21. E. A. Ashton, K. J. Parker, M. J. Berg, and C. W. Chen, "A novel volumetric feature extraction technique with applications to MR images," IEEE Trans. Med. Imag., vol. 16, no. 4, pp. 365-371, Aug. 1997.
22. J. Snell, M. Merickel, J. Ortega, and J. Goble, "Model based boundary estimation of complex objects using hierarchical active surface templates," Pattern Recognit., vol. 28, pp. 1599-1609, 1995.
23. T. McInerny and D. Terzopoulos, "Deformable models in medical image analysis: A survey," J. Math. Imag. Vision, vol. 23, no. 1, pp. 67-86, 2005.
24. A. Bartesaghi, G. Sapiro, and S. Subramaniam. "An energy-based three dimensional segmentation approach for the quantitative interpretation of electron tomograms," IEEE Trans. Image Process., vol. 14, no. 9, pp. 1314-1323, Sep. 2005.
25. S. Babu, P. C. Liao, M. C. Shin, and L. V. Tsap, "Towards recovery of 3-D chromosome structure," in IEEE Workshop Articulated Nonrigid Motion ANM2004 (in Conjunction with CVPR'04), 2004, vol. 1, p. 1.
26. B. Appleton and H. Talbot, "Globally optimal geodesic active contours." Math. Imag. Vis., 2005.
27. M. Jacob, T. Blu, and M. Unse, "3-D reconstruction of DNA filaments from stereo cryo-electron micrographs," in Proc. 2002 IEEE Int. Symp. Biomed. Imag., 2002, pp. 597-600.
28. J. A. Sethian, Level Set Methods and Fast Matching Methods, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1999.
29. C. Bajaj, Z. Yu, and M. Auer, "Volumetric feature extraction and visualization of tomographic molecular imaging.," J. Struct. Biol., vol. 144, pp. 132-143, 2003.
30. A. S. Frangakis and R. Hegrel, "Segmentation of two and three dimensional data from electron microscopy using eigenvector analysis," J. Struct. Biol., vol. 138, pp. 105-113, 2002.
31. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Tmns. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
32. L. Cohen and R. Kimmel, "Global minimum for active contours models: A minimal path approach," Int. J. Comput. Vis., vol. 24, no. 1, pp. 57-78, 1997.
33. T. Chan and L. Vese, "Active contours without edges (acwe)." IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
34. L. Vincent and P. Soille, "Watershed in digital spaces: An efficient algorithm based on immersion simulations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 6, pp. 583-598, Jun. 1991.
35. S. Beucher and F. Meyer, E. Dougherty, Ed., "The morphological approach of segmentation: The watershed transformation." in Mathematical Morphology in Image Processing. New York: Marcel Dekker, 1992, ch. 12, pp. 433-481.
36. F. Meyer, "An overview of morphological segmentation," Int. J. Pattern Recognit. Artif. Intell.. vol. 15, no. 7, pp. 1089-1118, 2001.
37. F. Meyer, M. Bilodeau, F. Meyer, and M. Schmitt, Eds., "Morphological segmentation revisited," in Space, Structure and Randomness-Contributions in Honor of Georges Matheron in the Fields of Geostatistics, Random Sets, and Mathematical Morphology. : Springer, 2005, vol. 183, Lecture Notes in Statistics, pp. 315-347.
38. N. Volkmann, "A novel three dimensional variant of the watershed transform for segmentation of electron display maps," J. Struct. Biol., vol. 138, pp. 123-129, 2002.
39. B. J. Marsh, N. Volkmann, J. R. McIntosh, and K. E. Howell, "Direct continuities between cisternae at different levels of the golgi complex in glucose-stimulated mouse islet beta cells." Proc. Nat. Acad. Sci. USA, vol. 101, pp. 5565-5570, 2004.
40. C. A. Mannella, 'The relevance of mitochondrial membrane topology to mitochondrial function," Biochim. Biophys. Acta: Molec. Basis Disease, pp. 140-147, 2005.
41. C. A. Mannella, M. Marko, P. Penczek, D. Barnard, and J. Frank, "The internal compartmentation of rat-liver mitochondria: Tomographic study using the high-voltage transmission electron microscope," Microscopy Res. Tech., vol. 27, pp. 278-283, 1994.
42. P. Soille, Moiphological Image Analysis: Principles and Applications, 2nd ed. Berlin, Germany: Springer-Verlag, 2003.
43. B. Naegel, "Using mathematical morphology for the anatomical labeling of vertebrae from 3-D CT-scan images." Computerized Medical Imag. Graphics, vol. 31, no. 3, pp. 141-156, 2007.
44. J. Bohm, A. S. Frangakis, R. Hegerl, S. Nickell, D. Typke, and W. Baumeister, "Toward detecting and identifying macromolecules in a cellular context: Template matching applied to electron tomograms," Proc. Nat Acad. Sci. USA, vol. 97, pp. 14245-14250, 2000.
45. J. Frank and T. Wagenkenecht, "Automatic selection of molecular images from electron micrographs," Ultramicroscopy, vol. 12, pp. 169-176, 1984.
46. A. S. Frangakis, J. Bohm, F. Forster. S. Nickell, D. Nicastro, D. Typke, R. Hegerl, and W. Baumeister, "Identification of macromolecular complexes in cryoelectron tomograms of phantom cells," Proc. Nat Acad. Sci. USA. vol. 99, pp. 14153-14148, 2002.
47. B. K. Rath, R. Hegerl, A. Leith, T. R. Shaikh, T. Wagenknecht, and J. Frank. "Fast 3-D motif search of EM density maps using a locally normalized cross-correlation function." J. Struct. Biol., vol. 144, pp. 95-103, 2003.
48. M. Leventon, O. Faugeras, E. Grimson, and W. Wells. "Level set based segmentation with intensity and curvature priors." Math. Methods Biomed. Image Anal. (MMBIA), 2000.
49. A. Tsai, A. Yezzi, Jr., W. Wells, III. C. Tempany, D. Tucker, A. Fan, W. Grimson, and A. Willsky, "Model-based curve evolution technique for image segmentation," in Proc. IEEE Conf. Comp. Vis. Pattern Recognit., 2001, pp. I: 463-1: 468.
50. M. Rousson and N. Paragios, "Shape priors for level set representations," in Proc. Eur. Conf. Comput. Vis., 2002, p. II.
51. T. Chan and W. Zhu, "Level set based shape prior segmentation," in Proc. IEEE Conf. Comp. Vis. Pattern Recognit., 2005, pp. II: 1164-II: 1170.
52. D. Cremers, F. Tischhauser, J. Weickert, and C. Schnorr, "Diffusion snakes: Introducing statistical shape knowledge into the Mumford-Shah functional," Int. J. Comput. Vis., vol. 50, pp. 295-313, 2002.
53. M. Leventon, E. Grimson, and O. Faugeras, "Statistical shape influence in geodesic active contours," in Proc. IEEE Conf. Comp. Vision Pattern Recognit., 2000, pp. 1316-1323.
54. D. Cremers, S. J. Osher, and S. Soatto, "Kernel density estimation and intrinsic alignment for shape priors in level set segmentation," Int. J. Comput. Vis., vol. 69, no. 3, pp. 335-351, 2006.
55. M. Rousson, N. Paragios, and R. Deriche, "Implicit active shape models for 3-D segmentation in MR imaging," MICCAI, vol. 1, pp. 209-216, 2004.
56. D. Cremers, N. Sochen, and C. Schnoerr, "A multiphase dynamic labeling model for variational recognition-driven image segmentation," International Journal of Computer Vision, vol. 66, no. 1, pp. 67-81, 2006.
57. M. Rousson and D. Cremers, "Efficient kernel density estimation of shape and intensity priors for level set segmentation," MICCAI, vol. 2, pp. 757-764, 2005.
58. D. Cremers, "Dynamical statistical shape priors for level set based tracking." IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 8, pp. 1262-1273, Aug. 2006.
59. C. Xu and J. L. Prince, "Snakes, shapes, and gradient vector flow," IEEE Trans. Image Process., vol. 7, no. 3, pp. 359-369, Mar. 1998.
60. Y. Chen, H. D. Tagare, S. Thiruvenkadam, F. Huang, D. Wilson, K. S. Gopinath, R. W. Briggs, and E. A. Geiser, "Using prior shapes in geometric active contours in a variational framework," Int. J. Comput. Vis., vol. 50, pp. 315-328, 2002.
61. D. Cremers, T. Kohlberger, and C. Schnorr, "Shape statistics in kernel space for variational image segmentation." Pattern Recognit., vol. 36, no. 9, pp. 1929-1943, 2003.
62. A. Tsai, A. Yezzi, W. Wells, C. Tempany, D. Tucker, A. Fan, W. W. Grimson, and A. Willsky, "A shape-based approach to the segmentation of medical imagery using level sets," IEEE Trans. Med. Imag., vol. 22, no. 2, pp. 137-154, Feb. 2003.
63. T. F. Cootes, C. J. Taylor, and D. H. Cooper, "Active shape models-Their training and application," Comput. Vis. Image Understand., vol. 61. pp. 38-59, 1995.
64. P. P. Smyth, J. Taylor, and J. E. Adams, "Automatic measurement of vertebral shape using active shape models," in Proc. Br. Mach. Vis. Conf., 1996, pp. 705-714.
65. N. Duta and M. Sonka, "Segmentation and interpretation of MR brain images: An improved active shape model." IEEE Trans. Med. Imag., vol. 17, no. 6, pp. 1049-1067, Dec. 1998.
66. G. Behiels, D. Vandermeulen, F. Maes. P. Suetens. and P. Dewaele, "Active shape modelbased segmentation of digital x-ray images," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1999, pp. 128-137.
67. M. Rogers, J. Graham, and R. A. Malik, "Exploiting weak shape constraints to segment capillary images in microangiopathy," MICCAI, pp. 717-726, 2000.
68. R. Beare. "A locally constrained watershed transform." IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 7, pp. 1063-1074, Jul. 2006.
69. M. Pardas and P. Salembier, "Time-recursive segmentation of image sequences." in EUSIPC094, Edinburg, U.K., 1994, pp. 18-21.
70. B. Marcotegui and F. Meyer, "Bottom up segmentation of image sequences for coding," Ann. Telecommun., vol. 52, no. 7-8, pp. 397-407, 1997.
71. V. Grau, A. U. J. Mewes, M. Alcaniz, R. Kikinis, and S. K. Warfield, "Improved watershed transform for medical image segmentation using prior information," IEEE Trans. Med. Imag., vol. 23, no. 4, pp. 447-458, Apr. 2004.
72. C. Vachier and F. Meyer, "The viscous watershed transform," J. Math. Imag. Vis., vol. 22, no. 2-3, pp. 251-267, 2005.
73. N. Passat, C. Ronse, J. Baruthio, J.-P. Armspach, and J. Foucher, "Watershed and multimodal data for vessel segmentation: Application to the superior sagittal sinus." Image Vision Comput., vol. 25, no. 4, pp. 512-521, Apr. 2007.
74. P. Maragos, PDEs for morphological scale-spaces and eikonal applications [Online]. Available: http://citeseer.comp.nus.edu.sg/725784.html
75. P. Maragos and M. Butt, "Curve evolution, differential morphology, and distance transforms applied to multiscale and eikonal problems," Fundamenta Informaticae, vol. 41, no. 1-2, pp. 91-129, 2000.
76. F. Meyer, "Topographic distance and watershed lines," Signal Process., vol. 38, pp. 113-125, 1994.
77. L. Najman and M. Schmitt, "Watershed of a continuous function," Signal Process., vol. 38, pp. 99-112, 1994.
78. L. Najman and M. Schmitt, "Geodesic saliency of watershed contours and hierarchical segmentation," IEEE Trans. Pattern Anal. Mach. Intel!., vol. 18, no. 12, pp. 1163-1173, Dec. 1996.
79. J. K. J. Park, "Snakes on the watershed." IEEE Trans. Pattern Anal. Mach. Intell. vol. 23. no. 10, pp. 1201-1205, Oct. 2001.
80. F. Meyer and P. Maragos, "Multiscale morphological segmentations based on watershed, flooding and eikonal PDE, scale space," in Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision. New York: Springer, 1999, vol. 1682, pp. 351-362.
81. F. Meyer, "Topographic distance and watershed lines," Signal Process., vol. 38, no. 1, pp. 113-125, Jul. 1994.