Abstract
The detection of cell nuclei plays a significant role in automated breast cancer grading and classification. Although many algorithms for nuclei detection are present in contemporary literature, there is a general arduousness in automatically segmenting nuclei which have an inhomogenous interior and weak boundaries revealed by uneven staining. Such nuclei are common in high grade breast cancer cells. This paper presents an automated boundary extraction methodology for detecting the broken or missing boundaries of imperfectly-segmented nuclei in breast histopathology images. The images are first segmented using K-means clustering method, to retrieve the prospective nuclei regions which may contain these imperfectly segmented nuclei. Following this, a boundary extraction methodology based on the grouping of approximately convex boundaries is used to uncover missing edges and connect the gaps inbetween them. The study is focused on patchy and open vesicular nuclei which are common in high grade breast cancers and which normally pose a challenge for automatic segmentation techniques. Using a sample size of a 100 images of nuclei for this evaluation, the proposed method yielded sensitivity and specificity rates of 90% and 93% with average Hausdorff distance measuring 59. In comparison, the same three factors achieved by employing color-based K-means clustering technique amounted to 49%, 92% and 323, whereas color deconvolution yielded 85%, 69% and 373 and intensity-based segmentation returned 14%, 97% and 351.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ali, S., Madabhushi, A.: Active contour for overlap resolution using watershed based initialization (ACOReW): Applications to histopathology. In: IEEE International Symposium on Biomedical Imaging: Nano to Macro, pp. 614–617 (2011)
Basavanhally, A., Yu, E., Xu, J., Ganesan, S., Feldman, M., Tomaszewski, J., Madabhushi, A.: Incorporating domain knowledge for tubule detection in breast histopathology using O’Callaghan neighborhoods. In: SPIE Medical Imaging Medical Imaging: Computer-Aided Diagnosis, vol. 7963, p. 796310 (2011)
Boucheron, L.E., Manjunath, B.S., Harvey, N.R.: Use of imperfectly segmented nuclei in the classification of histopathology images of breast cancer. In: IEEE ICASSP, pp. 666–669 (2010)
Bussolati, G.: Proper detection of the nuclear shape: ways and significance. Rom. J. Morphol. Embryol. 249(4), 435–439 (2008)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)
Dabbs, D.J.: Breast Pathology. Saunders Print Book (2012)
Dalle, J.R., Li, H., Huang, C.H., Leow, W.K., Racoceanu, D., Putti, T.C.: Nuclear pleomorphism scoring by selective cell nuclei detection. In: IEEE Workshop on Applications of Computer Vision (2009)
GLOBOCAN 2012, International Agency for Research on Cancer, World Health Organization (2012), http://globocan.iarc.fr/Pages/fact_sheets_cancer.aspx
Gurcan, M.N., Boucheron, L.E., Can, A., Madabhushi, A., Rajpoot, N.M., Yener, B.: Histopathological image analysis: A review. IEEE Reviews in Biomedical Engineering 2, 147–171 (2009)
Karvelis, P.S., Fotiadis, D.I., Georgiou, I., Syrrou, M.: A watershed based segmentation method for multispectral chromosome images classification. Proc. IEEE Eng. Med. Biol. Soc. 1, 3009–3012 (2006)
Kulikova, M.S., Veillard, A., Roux, L., Racoceanu, D.: Nuclei extraction from histopathological images using a marked process approach. In: Proc. SPIE Medical Imaging (2012)
Ladekarl, M.: Objective malignancy grading: A review emphasizing unbiased stereology applied to breast tumors. APMIS Suppl. 79, 1–34 (1998)
Lucchese, L., Mitra, S.K.: Unsupervised segmentation of color images based on K-means clustering in the chromaticity plane. In: Proc. IEEE Workshop on Content-based Access of Images and Video Libraries, pp. 74–78 (1999)
Maqlin, P., Robinson, T., Mammen, J.J., Nagar, A.K.: Automatic detection of tubules in breast histopathological images. In: Bansal, J.C., Singh, P., Deep, K., Pant, M., Nagar, A. (eds.) Proc. of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA). AISC, vol. 202, pp. 311–321. Springer, Heidelberg (2013)
Naik, S., Doyle, S., Madabhushi, A., Tomaszeweski, J., Feldman, M.: Automated gland segmentation and Gleason grading of prostate histology by integrating low-, high-level and domain specific information. In: MIAAB Workshop (2007)
Petushi, S., Garcia, F.U., Haber, M.M., Katsinis, C., Tozeren, A.: Large-scale computations on histology images reveal grade-differentiating parameters for breast cancer. BMC Med. Imag. 6, 14 (2006)
Veta, M., Huisman, A., Viergever, M.A., van Diest, P.J., Pluim, W.: Marker-controlled watershed segmentation of nuclei in H&E stained breast cancer biopsy images. In: Symposium on Biomedical Imaging (ISBI), pp. 618–621. IEEE (2011)
Zingman, I.: Novel algorithm for extraction of an object with an approximately convex boundary. In: Proc: 7th IASTED International Conference on Signal Processing, Pattern Recognition and Applications (2010)
Zuiderveld, K.: Contrast limited adaptive histogram equalization. In: Graphics Gems IV, pp. 474–485 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Paramanandam, M., Thamburaj, R., Manipadam, M.T., Nagar, A.K. (2014). Boundary Extraction for Imperfectly Segmented Nuclei in Breast Histopathology Images – A Convex Edge Grouping Approach. In: Barneva, R.P., Brimkov, V.E., Šlapal, J. (eds) Combinatorial Image Analysis. IWCIA 2014. Lecture Notes in Computer Science, vol 8466. Springer, Cham. https://doi.org/10.1007/978-3-319-07148-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-07148-0_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07147-3
Online ISBN: 978-3-319-07148-0
eBook Packages: Computer ScienceComputer Science (R0)