Segmentation of whole cells and cell nuclei from 3-D optical microscope images using dynamic programming

IEEE Transactions on Medical Imaging

Volumn 27, Issue 5, 2008, Pages 723-734

  McCullough, Dean P ^b   Gudla, Prabhakar R ^a,c   Harris, Bradley S ^c,d   Collins, Jason A ^c   Meaburn, Karen J ^e   Nakaya, Masa Aki ^c,f   Yamaguchi, Terry P ^c   Misteli, Tom ^e   Lockett, Stephen J ^c  

^a IEEE

^b High Performance Technologies Inc   (United States)

^c NATIONAL CANCER INSTITUTE   (United States)

^d CARL ZEISS SMT AG   (Germany)

^e NATIONAL CANCER INSTITUTE   (United States)

^f KANAZAWA UNIVERSITY   (Japan)

Author keywords

Confocal microscopy; Dynamic programming; Segmentation; Three dimensional image analysis

Indexed keywords

DISEASES; DYNAMIC PROGRAMMING; FLUORESCENCE; IMAGE ANALYSIS; IMAGE SEGMENTATION; THREE DIMENSIONAL; TISSUE;

INTACT TISSUE; SPURIOUS SIGNALS; THREE-DIMENSIONAL IMAGE ANALYSIS; TUMORIGENESIS;

CELLS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CELL NUCLEUS; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; MICROSCOPY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING; ULTRASTRUCTURE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELL NUCLEUS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MICROSCOPY; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (38)

1. K. Amonlirdviman, N. A. Khare. D. R.Tree, W. S. Chen. J. D. Axelrod, and C. J. Tomlin, "Mathematical modeling of planar cell polarity to understand domineering nonautonomy," Science, vol. 307, no. 5708, pp. 423-426, Jan. 2005.
2. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comp. Vis., vol. 22, pp. 61-79, 1997.
3. U. Montanari, "Optimal detection of curves in noisy pictures," Commun. ACM, vol. 14, pp. 335-345, 1971.
4. S. J. Lockett and B. Herman, "Automatic detection of clustered, fluorescent-stained nuclei by digital image-based cytometry." Cytometry A. vol. 17, pp. 1-12, 1994.
5. H. I. Christiansen and J. L. Crowley, Experimental Envimnments for Computer Vision and Image Processing. Singapore: World Scientific, 1994, pp. 107-126.
6. J. M. Geusebroek, A. W. M. Smeulders, and H. Geerts, "A minimum cost approach for segmenting networks of lines," Int. J. Comput. Vis., vol. 43, pp. 99-111, 2001.
7. E. Meijering, M. Jacob. J. C. Sarria, P. Steiner, H. Hirling, and M. Unser, "Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images." Cylometiy A, vol. 58A, no. 2, pp. 167-176, Apr. 2004.
8. D. Sage, F. R. Neumann, F. Hediger. S. M. Gasser, and M. Unser, "Automatic tracking of individual fluorescence particles: Application to the study of chromosome dynamics," IEEE Trans. Image Process., vol. 14, no. 9, pp. 1372-1383, Sep. 2005.
9. A. Dufour, V. Shinin, S. Tajbakhsh, N. Guillén-Aghion, J.-C. Olivo-Matin, and C Zimmer, "Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces." IEEE Trans. Image Process., vol. 14, no. 9, pp. 1396-1410, Sep. 2005.
10. D. Baggett, M. A. Nakaya, M. McAuliffe, T. P. Yamaguchi, and S. Lockett, "Whole cell segmentation in solid tissue sections," Cytometry, vol. 67a, no. 2, pp. 137-143, Oct. 2005.
11. 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.
12. J.-P. P. Starink and J. J. Gerbrands, "Three-dimensional object delineation by dynamic programming," Bioimaging, vol. 2, pp. 204-211, 1994.
13. S. Osher and J. Sethian, "Fronts propagating with curvature-dependent speed-algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, pp. 12-49, 1988.
14. J. A. Sethian, Level Set Methods and Fast Marching Methods. Cambridge, U.K.: Cambridge Univ. Press. 1999.
15. C. Ortiz De Solorzano, R. Malladi, S. A. Lelievre, and S. J. Lockett, "Segmentation of nuclei and cells using membrane protein markers." J. Microsc., vol. 201, pp. 404-415, Mar. 2001.
16. C. Zimmer and J. C. Olivo-Marin, "Coupled parametric active contours," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 11, pp. 1838-1842, Nov. 2005.
17. B. Appleton and H. Talbot, "Globally minimal surfaces by continuous maximal flows," IEEE Trans. Pattern Anal. Mach. Intell. vol. 28, no. 1, pp. 106-118, Jan. 2006.
18. R. Beare, "A locally constrained watershed transform," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28. pp. 1063-1074, Jul. 2006.
19. B. Fang, W. Hsu, and M. L. Lee, "On the accurate counting of tumor cells," IEEE Trans. Nanobioscl. vol. 2, pp. 94-103, Jun. 2003.
20. H. T. 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.
21. A. Pinidiyaarachchi and C. Wählby, "Seeded watersheds for combined segmentation and tracking of cells," presented at the ICIAP 2005: Int. Conf. Image Anal. Process., Cagliari, Italy, 2005.
22. A. I. Dow, S. A. Shafer, J. M. Kirkwood, R. A. Mascari, and A. S. Waggoner, "Automatic multiparameter fluorescence imaging for determining lymphocyte phenotype and activation status in melanoma tissue sections," Cytometiy A. vol. 25, no. 1, pp. 71-81, Sep. 1996.
23. J. Fehr, O. Ronneberger, H. Kurz, and H. Burkhardt, "Self-learning segmentation and classification of cell-nuclei in 3D volumetric data using voxel-wise gray scale invariants," in Patt. Recog. Proc. 2005, vol. 3663, pp. 377-384.
24. J. X. Hu, A. Razdan, G. M. Nielson, G. E. Farin, D. P. Baluch, and D. G. Capeo, "Volumetric segmentation using weibull E-SD fields," IEEE Trans. Vis. Comput. Graph., vol. 9, no. 3, pp. 320-328, Jul./Sep. 2003.
25. K. C. Strasters and J. J. Gerbrands, "Three-dimensional image segmentation using a split, merge and group approach," Pattern Recognit. Lett., vol. 12, pp. 307-325, 1991.
26. G. Lin, M. K. Chawla, K. Olson, J. F. Guzowski. C. A. Barnes, and B. Roysam, "Hierarchical, model-based merging of multiple fragments for improved three-dimensional segmentation of nuclei." Cytometry A, vol. 63, pp. 20-33, 2005.
27. J. H. Wang. A. Trubuil, C. Graffigne, and B. Kaeffer, "3-D Aggregated object detection and labeling from multivariate confocal microscopy images: A model validation approach," IEEE Trans. Syst., Man Cybern., Part B, vol. 33, no. 4. pp. 572-581, Aug. 2003.
28. F. Al-Awadhi, C. Jennison, and M. Hum, "Statistical image analysis for a confocal microscopy two-dimensional section of cartilage growth," J. R. Stat. Soc. Ser. C, vol. 53. pp. 3149, 2004.
29. B. L. Luck, K. D. Carlson, A. C Bovik, and R. R. Richards-Kortum, "An image model and segmentation algorithm for reflectance confocal images of in vivo cervical tissue," IEEE Trans. Image Process., vol. 14, no. 9, pp. 1265-1276, Sep. 2005.
30. J. L. Marroquin, E. A. Santana, and S. Botello, "Hidden markov measure field models for image segmentation," IEEE Trans. Pattern Anal. Mach. Intell. vol. 25, no. 11, pp. 1380-1387, Nov. 2003.
31. Y. Boykov and G. Funka-Lea, "Graph cuts and efficient N-D image segmentation." Int. J. Comput. Vis., vol. 70, pp. 109-131, 2006.
32. P. E. Black, "Greedy algorithm," in Dictionary of Algorithms and Data Stmctures, P. E. Black, Ed. Gaithersburg, MD: NIST, Feb. 2, 2005.
33. J. Park and J. M. Keller, "Snakes on the watershed," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 10, pp. 1201-1205, Oct. 2001.
34. X. Zeng, L. H. Staib, R. T. Schultz, H. Tagare, L. Win, and J. S. Duncan, "A new approach to 3-D sulcal ribbon finding from MR images," in 2nd Int. Conf. Med. Image Comput. Computer-Assisted Intervention, Cambridge, U.K., Sep. 19-22, 1999. pp. 148-157.
35. T. Zhao. M. Velliste, M. V. Boland, and R. F. Murphy, "Object type recognition for automated analysis of protein subcellular location." lEEE Trans. Image Process., vol. 14, no. 9, pp. 1351-1359, Sep. 2005.
36. D. Knowles, C Ortiz de Solorzano, A. Jones, and S. J. Lockett, D. L. Farkas and R. C. Leif. Eds., "Analysis of the 3-D spatial organization of cells and subcellular structures in tissue," in Opt. Diagnostics Living Cells III, 2000. vol. 3921, Proc. SPIE, pp. 66-73.
37. K. Chin, C. Ortiz de Solorzano. D. Knowles, A. Jones, W. Chou, E. G. Rodriguez, W. L. Kuo, B. M. Ljung, K. Chew, K. Myambo, M. Miranda, S. Krig, J. Garbe, M. Stampfer, P. Yaswen, J. W. Gray, and S.J. Lockett, "In situ analyzes of genome instability in breast cancer." Nat. Genet., vol. 36, pp. 984-988, 2004.
38. A. Starzec, D. Briane, M. Kraemer, J.-C. Kouyoumdjian, J.-L. Moretti. R. Beaupain, and O. Oudar, "Spatial organization of three-dimensional cocultures of adriamycin-sensitive and -resistant human breast cancer MCF-7 cells," Biol. Cell, vol. 95, pp. 257-264, 2003.