An energy-based three-dimensional segmentation approach for the quantitative interpretation of electron tomograms

IEEE Transactions on Image Processing

Volumn 14, Issue 9, 2005, Pages 1314-1323

  Bartesaghi, Alberto ^a   Sapiro, Guillermo ^a   Subramaniam, Sriram ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b NATIONAL CANCER INSTITUTE   (United States)

Author keywords

Distance functions; Electron tomography; Energy based segmentation; Geodesics; High resolution; HIV; Minimal surfaces; Volume segmentation

Indexed keywords

ALGORITHMS; CELLS; IMAGE SEGMENTATION; OPTICAL MICROSCOPY; OPTIMIZATION; SIGNAL TO NOISE RATIO; TISSUE; TOMOGRAPHY; TRANSMISSION ELECTRON MICROSCOPY;

DISTANCE FUNCTIONS; ELECTRON TOMOGRAPHY; ENERGY BASED SEGMENTATION; GEODESICS; HIV; MINIMAL SURFACES; VOLUME SEGMENTATION;

MEDICAL IMAGING;

DIAGNOSTIC AGENT;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; ELECTRON; HUMAN IMMUNODEFICIENCY VIRUS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SCANNING ELECTRON MICROSCOPY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING; TOMOGRAPHY; ULTRASTRUCTURE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; ELECTRONS; HIV; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MICROSCOPY, ELECTRON, SCANNING; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY;

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

References (29)

1. S. Subramaniam and J. L. S. Milne, "Three-dimensional electron microscopy at molecular resolution," Annu. Rev. Biophys. Biomol. Struct., vol. 33, pp. 141-155, Jun. 2004.
2. J. R. Kremer, D. N. Mastronarde, and J. R. McIntosh, "Computer visualization of three-dimensional image data using IMOD," J. Struct. Biol., vol. 116, no. 1, pp. 71-76, 1996.
3. J. L. S. M. Peijun Zhang, A. Beatty, and S. Subramaniam, "Automated data collection with a Tecnai 12 electron microscope: Applications for molecular imaging by cryomicroscopy," J. Struct. Biol., vol. 135, no. 3, pp. 251-261, Sep. 2001.
4. G. Sapiro, Geometric Partial Differential Equations and Image Processing. Cambridge, U.K.: Cambridge Univ. Press, 2001.
5. S. Osher and J. A. Sethian, "Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, pp. 12-49, 1988.
6. L. D. Cohen, "On active contour models and balloons," Comput. Vis., Graph., Image Process., vol. 53, no. 2, pp. 211-218, 1991.
7. K. Siddiqi, Y. Lauziere, A. Tannenbaum, and S. Zucker, "Area and length minimizing flows for shape segmentation," IEEE Trans. Image Process., vol. 7, no. 3, pp. 433-443, Mar. 1998.
8. C. Xu and J. Prince, "Gradient vector flow: a new external force for snakes," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Los Alamitos, CA, Jun. 1997, pp. 66-71.
9. Y. Boykov and V. Kolmogorov, "Computing geodesics and minimal surfaces via graph cuts," in Int. Conf. Computer Vision, Nice, France, Oct. 2003, pp. 26-33.
10. T. C. Hu, Integer Programming and Network Flows. Reading, MA: Addison-Wesley, 1969.
11. B. Appleton and H. Talbot, "Globally optimal surfaces by continuous maximal flows," in Proc. Digital Image Computing: Techniques and Applications, 7th APRS Conf., vol. 2, Sydney, Australia, Dec. 2003, pp. 987-996.
12. L. D. Cohen and R. Kimmel, "Global minimum for active contour models: a minimal path approach," Int. J. Comput. Vis., vol. 24, no. 1, pp. 57-78, Aug. 1997.
13. J. A. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad. Sci., vol. 93, no. 4, pp. 1591-1595, 1996.
14. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Autom. Control, vol. 40, no. 9, pp. 1528-1538, Sep. 1995.
15. J. Helmsen, E. G. Puckett, P. Colella, and M. Dorr, "Two new methods for simulating photolithography development in three dimensions," SPIE Optical/Laser Microlithography IX, vol. 2726, pp. 253-261, 1996.
16. B. Appleton and H. Talbot, "Globally optimal geodesic active contours," J. Math. Imag. Vis., to be published.
17. C. Sun and S. Pallottino, "Circular shortest path in images," Pattern Recognit., vol. 36, no. 3, pp. 711-721, Mar. 2003.
18. B. Appleton and C. Sun, "Circular shortest paths by branch and bound," Pattern Recognit., vol. 36, no. 11, pp. 2513-2520, Nov. 2003.
19. D. Farin, M. Pfeffer, P. H. N. de With, and W. Effelsberg, "Corrisor scissors: A semi-automatic segmentation tool employing minimum-cost circular paths,"in Proc. Int. Conf. Image Processing, 2004, pp. 1177-1180.
20. T. Alkhalifah and S. Fomel, "Implementing the fast marching eikonal solver: Spherical versus Cartesian coordinates," Geophys. Prospecting, vol. 49, no. 2, pp. 165-178, Mar. 2001.
21. B. P. Burton, "Automated 3D reconstruction of neuronal structures from serial sections," Ph.D. dissertation, Dept. Comp. Sci., Texas A&M Univ., College Station, 1999.
22. A. Branzan-Albu, J. M. Schwartz, D. Laurendeau, and C. Moisan, "Integrating geometric and biomechanical models of a liver tumour for cryosurgery simulation," in Proc. IS4TM: Int. Symp. Surgery Simulation and Soft Tissue Modeling, Juan-Les-Pins, France, Jun. 12-13, 2003, pp. 121-131.
23. G. M. Treece, R. W. Prager, A. H. Gee, and L. Berman, "Surface interpolation from sparse cross-sections using region correspondence," IEEE Trans. Med. Imag., vol. 19, no. 11, pp. 1106-1114, Nov. 2000.
24. C. Sun, "Fast stereo matching using rectangular subregioning and 3D maximum-surface techniques," Int. J. Comput. Vis., vol. 47, no. 1/2/3, pp. 99-117, May 2002.
25. R. Ardon and L. D. Cohen, "Fast constrained surface extraction by minimal paths," in Proc. 2nd IEEE Workshop Variational, Geometric and Level Set Methods in Computer Vision, O. Faugeras and N. Paragios, Eds., Nice, France, Oct. 2003, pp. 233-240.
26. A. Bartesaghi, G. Sapiro, S. Lee, J. Lefman, S. Wahl, J. Orenstein, and S. Subramaniam, "A new approach for 3D segmentation of cellular tomograms obtained using three-dimensional electron microscopy," in Proc. IEEE Int. Symp. Biomedical Imaging, Special Session on PDEs in Biomedical Image Analysis, Apr. 2004, pp. 5-8.
27. J. Lefman, P. Zhang, T. Hirai, R. Weis, J. Juliani, D. Bliss, M. Kessel, E. Bos, P. Peters, and S. Subramaniam, "Three-dimensional electron microscopic imaging of membrane invaginations in Escherichia coli over-producing the Chemotaxis Receptor Tsr," J. Bacteriol., vol. 186, no. 15, pp. 5052-5061, Aug. 2004.
28. F. Forster, O. Medalia, N. Zauberman, W. Baumeister, and D. Fass, "Retrovirus envelope protein complex structure in situ studied by cryoelectron tomography," Proc. Natl. Acad. Sci., vol. 102, no. 13, pp. 4729-4734, Mar. 2005.
29. Z. Yu and C. Bajaj, "Picking circular and rectangular particles based on geometric feature detection in electron micrographs," J. Struct. Biol., vol. 145, no. 1-2, pp. 168-180, Jan. 2004.