Expectation-maximization-driven geodesic active contour with overlap resolution (EMaGACOR): Application to lymphocyte segmentation on breast cancer histopathology

IEEE Transactions on Biomedical Engineering

Volumn 57, Issue 7, 2010, Pages 1676-1689

  Fatakdawala, Hussain ^a   Xu, Jun ^a   Basavanhally, Ajay ^a   Bhanot, Gyan ^b   Ganesan, Shridar ^b   Feldman, Michael ^c   Tomaszewski, John E ^c   Madabhushi, Anant ^a  

^a RUTGERS UNIVERSITY   (United States)

^b RUTGERS CANCER INSTITUTE OF NEW JERSEY   (United States)

^c HOSPITAL OF THE UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Breast cancer (BC); detection; expectation maximization (EM); geodesic active contour (GAC); histopathology; lymphocytes; segmentation

Indexed keywords

ALGORITHMS; GEODESY; IMAGE ANALYSIS; MAXIMUM PRINCIPLE; OPTIMIZATION;

ACTIVE CONTOURS; BIOLOGICAL VARIABILITY; BIOMEDICAL IMAGE ANALYSIS; BREAST BIOPSIES; BREAST CANCER; DETECTION SENSITIVITY; EXPECTATION MAXIMIZATION; EXPECTATION-MAXIMIZATION ALGORITHMS; GEODESIC ACTIVE CONTOUR; HAUSDORFF DISTANCE; HISTOLOGY IMAGES; HUMAN EPIDERMAL GROWTH FACTOR; IMAGE-BASED; MEAN ABSOLUTE DISTANCE; NODAL METASTASIS; POSITIVE PREDICTIVE VALUES; SEGMENTATION SCHEME; SEGMENTATION TECHNIQUES;

IMAGE SEGMENTATION;

EOSIN; EPIDERMAL GROWTH FACTOR RECEPTOR 2; HEMATOXYLIN; ERBB2 PROTEIN, HUMAN;

ACCURACY; ANALYTIC METHOD; ARTICLE; ARTIFACT; AUTOMATION; BREAST BIOPSY; BREAST CANCER; CELL NUCLEUS; EVALUATION; HISTOPATHOLOGY; HUMAN; HUMAN TISSUE; IMAGE ANALYSIS; LYMPH NODE METASTASIS; LYMPHOCYTIC INFILTRATION; PROGNOSIS; QUANTITATIVE ANALYSIS; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; TUMOR RECURRENCE; ALGORITHM; BIOLOGICAL MODEL; BREAST NEOPLASMS; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; CYTOCHEMISTRY; CYTOLOGY; FEMALE; PATHOLOGY; PREDICTIVE VALUE; PROCEDURES; TUMOR ASSOCIATED LEUKOCYTE;

ALGORITHMS; BREAST NEOPLASMS; CLUSTER ANALYSIS; EOSINE YELLOWISH-(YS); FEMALE; HEMATOXYLIN; HISTOCYTOCHEMISTRY; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; LYMPHOCYTES, TUMOR-INFILTRATING; MODELS, BIOLOGICAL; PREDICTIVE VALUE OF TESTS; PROGNOSIS; RECEPTOR, ERBB-2; REPRODUCIBILITY OF RESULTS;

EID: 77953803946     PISSN: 00189294     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBME.2010.2041232     Document Type: Article

References (46)

1. A. Jemal, R. Siegel, E. Ward, Y. Hao, J. Xu, T. Murray, and M. J. Thun, "Cancer statistics, 2008," CA Cancer J Clin, vol.58, pp. 71-96, 2008.
2. G. Alexe, G. S. Dalgin, D. Scanfeld, P. Tamayo, J. P. Mesirov, C. DeLisi, L. Harris, N. Barnard, M. Martel, A. J. Levine, S. Ganesan, and G. Bhanot, "High expression of lymphocyte-associated genes in node negative her2+ breast cancers correlates with lower recurrence rates," Cancer Res., vol.67, pp. 10 669-10 676, 2007.
3. L. Latson, B. Sebek, and K. A. Powell, "Automated cell nuclear segmentation in color images of hematoxylin and eosin-stained breast biopsy," Anal. Quant. Cytol. Histol., vol.25, pp. 321-331, 2003.
4. S. Petushi, F. U. Garcia, M. M. Haber, C. Katsinis, and A. Tozeren, "Large-scale computations on histology images reveal grade differentiating parameters for breast cancer," BMC Med. Imag., vol.6, p. 14, 2006.
5. S. Essafi, R. Doughri, S. M'hiri, K. B. Romdhane, and F. Ghorbel, "Segmentation and classification of breast cancer cells in histological images," in Proc. 2nd Inf. Commun. Technol. ICTTA 2006, vol.1, pp. 1097-1102.
6. S. Doyle, S. Agner, A. Madabhushi, M. Feldman, and J. Tomaszewski, "Automated grading of breast cancer histopathology using spectral clustering with textural and architectural image features," in Proc. 5th IEEE Int. Symp. Biomed. Imag.: Nano Macro (ISBI 2008), 14-17, pp. 496-499.
7. J. P. Monaco, J. E. Tomaszewski, M. D. Feldman, M. Moradi, P. Mousavi, A. Boag, C. Davidson, P. Abolmaesumi, and A. Madabhushi. (2008). "Detection of prostate cancer from whole-mount histology images using Markov random fields," in MIAAB [Online]. Available: http://www.miaab.org/miaab-2008- papers/28-miaab-2008-paper-22.pdf
8. S. A. Hojjatoleslami and J. Kittler, "Region growing: A new approach," IEEE Trans. Image Process., vol.7, no.7, pp. 1079-1084, Jul. 1998.
9. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," in Proc. 5th Int. Conf. Comput. Vis., 20-23 Jun., 1995, pp. 694-699.
10. M. Kass, A.Witkin, and D.Terzopoulos, "Snakes:Active contour models," Int. J. Comput. Vis., vol.V1, no.4, pp. 321-331, Jan. 1988.
11. 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.
12. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol.10, no.2, pp. 266-277, Feb. 2001.
13. C. Duan, S. Bao, H. Lu, and J. Lu, "Robust automatic segmentation of cell nucleus using multi-scale space level set method," in Proc. Med. Imag. Inf.: 2nd Int. Conf. (MIMI 2007), Beijing, China, Aug. 14-16, pp. 80-88. Revised selected papers 2008.
14. C. Li, C. Xu, C. Gui, and M. Fox, "Level set evolution without reinitialization: A new variational formulation," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR 2005), Jun. 20-25, vol.1, pp. 430-436.
15. N. Li, M. Liu, and Y. Li, "Image segmentation algorithm using watershed transform and level set method," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP 2007), vol.1, pp. I-613-I-616.
16. D. Mukherjee, N. Ray, and S. Acton, "Level set analysis for leukocyte detection and tracking," IEEE Trans. Image Process., vol.13, no.4, pp. 562-572, Apr. 2004.
17. X. Xie and M. Mirmehdi, "Mac: Magnetostatic active contour model," IEEE Trans. Pattern Anal. Mach. Intell., vol.30, no.4, pp. 632-646, Apr. 2008.
18. A. Hafiane, F. Bunyak, and K. Palaniappan, "Fuzzy clustering and active contours for histopathology image segmentation and nuclei detection," in Proc. ACIVS, 2008, pp. 903-914.
19. S. Naik, S. Doyle, S. Agner, A. Madabhushi, M. Feldman, and J. Tomaszewski, "Automated gland and nuclei segmentation for grading of prostate and breast cancer histopathology," in Proc. 5th IEEE Int. Symp. Biomed. Imag.: Nano Macro (ISBI 2008), pp. 284-287.
20. A. Basavanhally, S.Ganesan, S.Agner, J. Monaco,G.Bhanot, and A. Madabhushi, "Computerized image-based detection and grading of lymphocytic infiltration in her2+ breast cancer histopathology," IEEE Trans. Biomed. Eng., to be published.
21. C. Lee, W. Snyder, and C. Wang, "Supervised multispectral image segmentation using active contours," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2005), Apr. 18-22, pp. 4242-4247.
22. W. F. Clocksin, "Automatic segmentation of overlapping nuclei with high background variation using robust estimation and flexible contour models," in Proc. 12th Int. Conf. Image Anal. Process., Sep.17-19, 2003, pp. 682-687.
23. K. Nandy, P. Gudla, and S. Lockett. (2007). "Automatic segmentation of cell nuclei in 2d using dynamic programming," in Proc. 2nd Workshop Microscopic Image Anal. Appl. Biol., Piscataway, NJ, D. Metaxas, J. Rittscher, S. Lockett, and T. Sebastian, Eds. [Online]. Available: http://www.miaab.org/ miaab-2007-papers.html
24. F. Cloppet and A. Boucher, "Segmentation of overlapping/aggregating nuclei cells in biological images," in Proc. 19th Int.Conf.PatternRecognit. (ICPR 2008), Dec. 8-11, pp. 1-4.
25. X. He and Q. Liao. (2008). "A novel shape prior based segmentation of touching or overlapping ellipse-like nuclei," in Medical Imaging 2008: Image Processing, J.M. Reinhardt and J. P. W. Pluim, Eds., vol.6914, no.1 [Online]. Available: http://link.aip.org/link/?PSI/6914/69141T/1
26. W. Fang and K. L. Chan, "Incorporating shape prior into geodesic active contours for detecting partially occluded object," Pattern Recognit., vol.40, no.8, pp. 2163-2172, 2007.
27. H. Fatakdawala, A. Basavanhally, J. Xu, G. Bhanot, S. Ganesan, M. Feldman, J. Tomaszewski, and A. Madabhushi, "Expectation maximization driven geodesic active contour with overlap resolution (emagacor): Application to lymphocyte segmentation on breast cancer histopathology," in Proc. IEEE Int. Symp. Bioinf. Bioeng., 2009, pp. 69-76.
28. Y. Raja, S. J. McKenna, and S. Gong, "Segmentation and tracking using color mixture models," in Proc. Third Asian Conf. Comput. Vision-Vol. I (ACCV 1998). London, U.K.: Springer-Verlag, 1998, pp. 607-614.
29. M. Shamsi, R.A. Zoroofi, C. Lucas,M. S.Hasanabadi, andM. R.Alsharif, "Automatic facial skin segmentation based on em algorithm under varying illumination," IEICE-Trans. Inf. Syst., vol.E91-D, no.5, pp. 1543-1551, 2008.
30. Y. Zhang, J. Brady, and S. Smith, "Segmentation of brain mr images through a hidden Markov random field model and the expectation-maximization algorithm," IEEE Trans.Med. Imag., vol.20, no.1, pp. 45-57, Jan. 2001.
31. H. Greenspan, A. Ruf, and J. Goldberger, "Constrained gaussian mixture model framework for automatic segmentation of mr brain images," IEEE Trans. Med. Imag., vol.25, no.9, pp. 1233-1245, Sep. 2006.
32. A. Diplaros, N. Vlassis, and T. Gevers, "A spatially constrained generative model and an em algorithm for image segmentation," IEEE Trans. Neural Netw., vol.18, no.3, pp. 798-808, May 2007.
33. K. Blekas, A. Likas, N. P. Galatsanos, and I. E. Lagaris, "A spatially constrained mixture model for image segmentation," IEEE Trans. Neural Netw., vol.16, no.2, pp. 494-498, Mar. 2005.
34. H.Yuan, X.-P. Zhang, and L.Guan, "Content-based image retrieval using a gaussian mixturemodel in thewavelet domain," inVisual Communications and Image Processing 2003, T. Ebrahimi and T. Sikora, Eds. vol. 5150, no. 1Bellingham, WA: SPIE, 2003, pp. 422-429.
35. M. Najjar, C. Ambroise, and J. P. Cocquerez, "Image retrieval using mixture models and em algorithm," in Image Analysis. vol.2749/2003. Berlin, Germany: Springer, 2003, pp. 335-344.
36. D. Cremers, M. Rousson, and R. Deriche, "A review of statistical approaches to level set segmentation: Integrating color, texture, motion and shape," Int. J. Comput. Vis., vol.72, no.2, pp. 195-215, Apr. 2007.
37. T. Brox and J. Weickert, "Level set segmentation with multiple regions," IEEE Trans. Image Process., vol.15, no.10, pp. 3213-3218, Oct. 2006.
38. A. Herbulot, S. Jehan-Besson, S. Duffner, M. Barlaud, and G. Aubert, "Segmentation of vectorial image features using shape gradients and information measures," J. Math. Imag. Vis., vol.25, no.3, pp. 365-386, 2006.
39. D. Chetverikov, "A simple and efficient algorithm for detection of high curvature points in planar curves," in Proc.Comput. Anal. Images Patterns, 2003, pp. 746-753.
40. L. Yang, O. Tuzel, P. Meer, and D. J. Foran, "Automatic image analysis of histopathology specimens using concave vertex graph," in Proc. Med. Image Comput. Comput. Assist. Interv. Int. Conf. Med. Image Comput. Assist. Interv., 2008, vol.11, pp. 833-841.
41. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the em algorithm," J. R. Stat. Soc. Series B (Methodol.), vol.39, no.1, pp. 1-38, 1977.
42. C. M. Bishop, Neural Networks for Pattern Recognition. London, U.K.: Oxford Univ. Press, 1995.
43. J. Sethian, Level Set Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge, U.K.: Cambridge Univ. Press, 1996.
44. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Boston, MA: Addison-Wesley/Longman, 1992.
45. A. Madabhushi and D. N. Metaxas, "Combining low-, high-level and empirical domain knowledge for automated segmentation of ultrasonic breast lesions," IEEE Trans.Med. Imag., vol.22, no.2, pp. 155-169, Feb. 2003.
46. L. Zhang, J. R. Conejo-Garcia, D. Katsaros, P. A. Gimotty,M.Massobrio, G. Regnani, A. Makrigiannakis, H. Gray, K. Schlienger, M. N. Liebman, S. C. Rubin, and G. Coukos, "Intratumoral t cells, recurrence, and survival in epithelial ovarian cancer," N. Engl. J. Med., vol.348, no.3, pp. 203-213, 2003.