Epithelial Cell Segmentation in Histological Images of Testicular Tissue Using Graph-Cut

  • Azadeh Fakhrzadeh
  • Ellinor Spörndly-Nees
  • Lena Holm
  • Cris L. Luengo Hendriks
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8157)


Computerized image processing has provided us with valuable tools for analyzing histology images. However, histology images are complex, and the algorithm which is developed for a data set may not work for a new and unseen data set. The preparation procedure of the tissue before imaging can significantly affect the resulting image. Even for the same staining method, factors like delayed fixation may alter the image quality. In this paper we face the challenging problem of designing a method that works on data sets with strongly varying quality. In environmental research, due to the distance between the site where the wild animals are caught and the laboratory, there is always a delay in fixation. Here we suggest a segmentation method based on the structural information of epithelium cell layer in testicular tissue. The cell nuclei are detected using the fast radial symmetry filter. A graph is constructed on top of the epithelial cells. Graph-cut optimization method is used to cut the links between cells of different tubules. The algorithm is tested on five different groups of animals. Group one is fixed immediately, three groups were left at room temperature for 18, 30 and 42 hours respectively, before fixation. Group five was frozen after 6 hours in room temperature and thawed. The suggested algorithm gives promising results for the whole data set.


Voronoi Diagram Delaunay Triangulation Malignant Mesothelioma Testicular Tissue Epithelial Cell Layer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Albert, R., Schindewolf, T., Baumann, I., Harms, H.: Three dimensional image processing for morphometric analysis of epithelium sections. Cytometry 13, 1–18 (1992)CrossRefGoogle Scholar
  2. 2.
    Bergman, A., Heindel, J.J., Jopling, S., Kidd, K.A., Zoeller, R.T.: State of the science of endocrine disrupting chemicals 2012: an assessment of the state of the science of endocrine disruptors prepared by a group of experts for the United Nations Environment Programme and World Health Organization. World Health Organization, Geneva (2013)Google Scholar
  3. 3.
    Bilgin, C., Demir, C., Nagi, C., Yener, B.: Cell-graph mining for breast tissue modeling and classification. In: 29th Annu. Int. Conf. IEEE EMBS, vol. 13 (2007)Google Scholar
  4. 4.
    Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1124–1137 (2004)CrossRefGoogle Scholar
  5. 5.
    Bryant, B.H., Boekelheide, K.: Time-dependent changes in post-mortem testis histopathology in the rat. Birth Defects Res. B Dev. Reprod. Toxicol. 35, 665–671 (2007)Google Scholar
  6. 6.
    Choi, H.K., Jarkrans, T., Bengtsson, E., Vasko, J., Wester, K., Malmstrom, P.U., Busch, C.: Image analysis based grading of bladder carcinoma. Comparison of object, texture and graph based methods and their reproducibility. Anal. Cell Pathol. 15, 1–18 (1997)Google Scholar
  7. 7.
    Clarke, F., Ekeland, I.: Nonlinear oscillations and boundary-value problems for Hamiltonian systems. Arch. Rat. Mech. Anal. 78, 315–333 (1982)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Creasy, D.M.: Evaluation of testicular toxicology: a synopsis and discussion of the recommendations proposed by the Society of Toxicologic Pathology. Birth Defects Res. B Dev. Reprod. Toxicol. 68, 366–367 (2003)CrossRefGoogle Scholar
  9. 9.
    Gunduz, C., Yener, B., Gultekin, S.H.: The cell-graphs of cancer. In: 12th International Conference on Intelligent Systems for Molecular Biology (ISMB), Glasgow, Scotland (August 2004)Google Scholar
  10. 10.
    Keenan, S.J., Diamond, J., McCluggage, W.G., Bharucha, H., Thompson, D., Bartels, B.H., Hamilton, P.W.: An automated machine vision system for the histological grading of cervical intraepithelial neoplasia (CIN). J. Pathol. 192, 351–362 (2000)CrossRefGoogle Scholar
  11. 11.
    Kovesi, P.: Local isotropic phase symmetry measure for detection of beta cells and lymphocytes. In: 10th Australian Joint Conf. Artificial Intelligence, pp. 15–20 (1997)Google Scholar
  12. 12.
    Kuse, M., Wang, Y.F., Kalasannavar, V., Khan, M., Rajpoot, N.: Local isotropic phase symmetry measure for detection of beta cells and lymphocytes. J. Pathol. Inform. 2(2) (2011)Google Scholar
  13. 13.
    Loy, G., Zelinsky, A.: A Fast Radial Symmetry Transform for Detecting Points of Interest. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part I. LNCS, vol. 2350, pp. 358–368. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Naik, S., Doyle, S., Feldman, M., Tomaszewski, J., Madabhushi, A.: Gland segmentation and computerized Gleason grading of prostate histology by integrating low-high-level and domain specific information. In: Proceedings of MIAAB (2007)Google Scholar
  15. 15.
    Weyn, B., Van de Wouwer, G., Kumar-Singh, S., Van Daele, A., Scheunders, A., Van Marck, E., Jacob, W.: Computer-assisted differential diagnosis of malignant mesothelioma based on syntactic structure analysis. Cytometry 35, 23–29 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Azadeh Fakhrzadeh
    • 1
  • Ellinor Spörndly-Nees
    • 2
  • Lena Holm
    • 2
  • Cris L. Luengo Hendriks
    • 1
  1. 1.Centre for Image AnalysisSwedish University of Agricultural SciencesUppsalaSweden
  2. 2.Department of Anatomy, Physiology and BiochemistrySwedish University of Agricultural SciencesUppsalaSweden

Personalised recommendations