Near-set Based Mucin Segmentation in Histopathology Images for Detecting Mucinous Carcinoma | Journal of Medical Systems Skip to main content
Log in

Near-set Based Mucin Segmentation in Histopathology Images for Detecting Mucinous Carcinoma

  • Image & Signal Processing
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

This paper introducesnear-set based segmentation method for extraction and quantification of mucin regions for detecting mucinouscarcinoma (MC which is a sub type of Invasive ductal carcinoma (IDC)). From histology point of view, the presence of mucin is one of the indicators for detection of this carcinoma. In order to detect MC, the proposed method majorly includes pre-processing by colour correction, colour transformation followed by near-set based segmentation and post-processing for delineating only mucin regions from the histological images at 40×. The segmentation step works in two phases such as Learn and Run.In pre-processing step, white balance method is used for colour correction of microscopic images (RGB format). These images are transformed into HSI (Hue, Saturation, and Intensity) colour space and H-plane is extracted in order to get better visual separation of the different histological regions (background, mucin and tissue regions). Thereafter, histogram in H-plane is optimally partitioned to find set representation for each of the regions. In Learn phase, features of typical mucin pixel and unlabeled pixels are learnt in terms of coverage of observed sets in the sample space surrounding the pixel under consideration. On the other hand, in Run phase the unlabeled pixels are clustered as mucin and non-mucin based on its indiscernibilty with ideal mucin, i.e. their feature values differ within a tolerance limit. This experiment is performed for grade-I and grade-II of MC and hence percentage of average segmentation accuracy is achieved within confidence interval of [97.36 97.70] for extracting mucin areas. In addition, computation of percentage of mucin present in a histological image is provided for understanding the alteration of such diagnostic indicator in MC detection.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Ponnusamy, M.P., Seshacharyulu, P., Lakshmanan, I., Vaz, A.P., Chugh, S., and Batra, S.K., Emerging role of Mucins in epithelial to Mesenchymal transition. Current Cancer Drug Targets. 13(9):945–956, 2013.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  2. Saha, M., Chakraborty, C., Arun, I., Ahmed, R., and Chatterjee, S., An advanced deep learning approach for Ki-67 stained hotspot detection and proliferation rate scoring for prognostic evaluation of breast cancer. Sci. Rep. 7:article number: 3213, 2017

  3. Carraway, K.L., Price Schiavi, S.A., Zhu, X., and Komatsu, M., Membrane mucins and breast cancer. Cancer control. 6(6):613–614, 1999.

    CAS  PubMed  Google Scholar 

  4. Bae, S.Y., Choi, M.Y., Cho, D.H., Lee, J.E., Nam, S.J., and Yang, J.H., Mucinous carcinoma of the breast in comparision with invasive Ductal carcinoma: Clinicopathologic characteristics and prognosis. J Breast Cancer. 14(4):308–313, 2011.

    Article  PubMed  PubMed Central  Google Scholar 

  5. Ha, K.Y., DeLeon, P., and DeLeon, W., Invasive mucinous carcinoma of the breast. Proc (Bayl Univ Med Cent). 26(3):295–297, 2013.

    Google Scholar 

  6. Saha, M., Arun, I., Basak, B., Agarwal, S., Ahmed, R., Chatterjee, S., Bhargava, R., and Chakraborty, C., Quantitative microscopic evaluation of mucin areas and its percentage in mucinous carcinoma of the breast using tissue histological images. Tissue and Cell. 48(3):265–273, 2016.

    Article  CAS  PubMed  Google Scholar 

  7. Kufe, D.W., Mucin in cancer: Function, prognosis and therapy. Nat. Rev. Cancer. 9(12):874–885, 2009.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  8. Bezdek, J.C., Ehrlich, R., and Full, W., FCM the fuzzy c-means clustering algorithm. Computers and Geosciences. 10(2–3):191–203, 1984.

    Article  Google Scholar 

  9. Duda, R.O., Hart, P.E., and Stork, D.G., Pattern classification, 2nd edn. Wiley, New York ISBN: 978-0-471-05669-0.

  10. Pawlak, Z., Rough sets, theoretical aspects of reasoning about data. Vol. 1997. Kluwer, USA, 1992.

    Google Scholar 

  11. Skowron, A., and Peters, J.F., Rough-granular computing. In: Pedrycz, W., Skowron, A., and Kreinovich, V. (Eds.), Handbook of granular computing. John Wiley & Sons, Ltd, Chichester, 2008. doi:10.1002/9780470724163.ch13.

    Google Scholar 

  12. Pal, S.K., Shankar, B.U., and Mitra, P., Granular computing, rough entropy and object extraction. Pattern recognition letters. Elsevier, pp. 2509–2517, 2005.

  13. Peters, J.F., Skowron, A., Synak, P., and Ramanna, S, Rough sets and information granulation, fuzzy sets and systems — IFSA. Lecture notes in computer science. Vol. 2715. Springer, pp. 370–377, 2003.

  14. Yao, J.T., Ramanna, S., Wang, G., Suraj, Z., and Wang, X., (Eds), Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology, LNCS 6954, 2011.

  15. Peters, J.F., Tolerance near sets and image correspondence. International Journal of Bio-Inspired Computation. 1(4):239–245, 2009.

    Article  Google Scholar 

  16. Peters, J.F., and Ramanna, S., Affinities between perceptual granules: Foundations and perspectives. Human-Centric Information Processing Through Granular ModellingStudies in Computational Intelligence. 182:49–66, 2009.

    Google Scholar 

  17. Peters, J.F., Near sets. General theory about nearness of objects. Applied Mathematical Sciences. 1(53):2609–2629, 2007.

    Google Scholar 

  18. Wasilewski, P., Peters, J.F., and Ramanna, S., Perceptual tolerance intersection. Transactions on Rough Sets. XIII:159–174, 2011.

    Google Scholar 

  19. Wolski, M., Perception and classification. A note on near sets and rough sets. Fundamenta Informaticae. 101:143–155, 2010.

    Google Scholar 

  20. Peters, J.F., and Wasilewski, P., Foundations of near sets. Information Sciences. 179(18):3091–3109, 2009.

    Article  Google Scholar 

  21. Hassanien, A.E., Abraham, A., Peters, J.F., Schaefer, G., and Christopher, H., Rough sets and near sets in medical imaging: A review. IEEE Trans. Info. Tech. Biomed. 13(6):955–968, 2009.

    Article  Google Scholar 

  22. Bloom, H.J., and Richardson, W.W., Histological grading and prognosis in breast cancer; a study of 1409 cases of which 359 have been followed for 15 years. British Journal of Cancer. 11(3):359–377, 1957.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  23. Wannous, H., Lucas, Y., Treuillet, S., Mansouri, A., and Voisin, Y., Improving color correction across camera and illumination changes by contextual sample selection. J. Electron. Imaging. 21(2), 2012.

  24. Hue. Available at http://en.wikipedia.org/wiki/Hue.

  25. Saha, M., Agarwal, S., Arun, I., Ahmed, R., Chatterjee, S., Mitra, P., and Chakraborty, C., Histogram based thresholding for automated nucleus segmentation using breast imprint cytology. In: Advancements of medical electronics. Springer, New Delhi, pp. 49–57, 2015.

    Google Scholar 

  26. Saha, M., Mukherjee, R., and Chakraborty, C., Computer-aided diagnosis of breast cancer using cytological images: A systematic review. Tissue and Cell. 48(5):461–474, 2016.

    Article  PubMed  Google Scholar 

  27. Saha, M., Arun, I., Agarwal, S., Ahmed, R., Chatterjee, S., and Chakraborty, C., Imprint cytology-based breast malignancy screening: An efficient nuclei segmentation technique. Journal of Microscopy., 2017. doi:10.1111/jmi.12595.

  28. Yin, P.Y., Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Applied Mathematics and Computation. Elsevier. 184(2):503–513, 2007.

    Article  Google Scholar 

  29. Hollingsworth, M.A., and Swanson, B.J., Mucins in cancer: Protection and control of the cell surface. Nature reviews. Cancer. 4(1):45, 2004.

    Article  CAS  PubMed  Google Scholar 

  30. Lingras, P., and Peters, G., Rough sets. Applying rough set concepts to clustering. Rough sets: Selected methods and applications in management and engineering. Advanced information and knowledge processing. Springer, London, pp. 23–37, 2012.

    Book  Google Scholar 

  31. Maji, P., and Paul, S., Rough-fuzzy C-means for clustering microarray gene expression data. Perception and machine intelligence lecture notes in computer science. Vol. 7143. Springer, pp. 203–210, 2012.

  32. Maji, P., and Pal, S.K., Rough set based generalized fuzzy c-means algorithm and quantitative indices. IEEE Trans. Syst. Man Cybern. Part B: cybernatics. 37(6):1529–1540, 2007.

    Article  Google Scholar 

  33. Huttenlocher, D.P., Klanderman, G.A., and Rucklidge, W.J., Comparing images using the Hausdorff distance. Transactions on Pattern Analysis and Machine Intelligence. 15(9):850–863, 1993.

    Article  Google Scholar 

  34. Peters, J., and Naimpally, S., Applications of near sets. Notices of the American Mathematical Society. 59(4):536–542, 2012.

    Article  Google Scholar 

Download references

Acknowledgements

M. Saha would like to acknowledge Department of Science and Technology (DST), India, for providing the INSPIRE fellowship (IVR Number: 201400105113) and CEFIPRA for Raman-Charpak fellowship 2015 (RCF-IN-0071). The corresponding author along with rest of the co-authors acknowledges Ministry of Human Resource Development (MHRD), Govt. of India for financial support to carry out this work under the ‘Signals and Systems’ mega-initiative by IIT Kharagpur (grant no: 4-23/2014 T.S.I. date: 14-02-2014). The authors also acknowledge NVIDIA for GPU Grant to carry out this computational work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chandan Chakraborty.

Ethics declarations

Conflict of Interest

No conflict of interest.

Additional information

This article is part of the Topical Collection on Image & Signal Processing

APPENDIX

APPENDIX

Start

for i=span_lower1 to span_upper1

t i  = i

calculate \( {\omega}_0=\sum \limits_{i=0}^{t_1-1}{p}_i \) and \( -\sum \limits_{I=0}^{t_i-1}\frac{p_i}{\omega_0}\ \log\ \frac{p_i}{\omega_0} \)

for j=span_lower2 to span_upper2

t 2 = j

calculate \( {\omega}_1=\sum \limits_{k={t}_1}^{t_2-1}{p}_k \) and \( -\sum \limits_{k={t}_2}^{t_2-1}\frac{p_k}{\omega_1}\ \log\ \frac{p_k}{\omega_1} \)

calculate \( {\omega}_2=\sum \limits_{k={t}_2}^{t_{\mathrm{max}}}{p}_k \) and \( -\sum \limits_{k={t}_2}^{t_{\mathrm{max}}}\frac{p_k}{\omega_2}\ \log\ \frac{p_k}{\omega_2} \)

calculate entropy H(t) by Eq. 1.

Store H(t) and corresponding t 1 and t 2 value in a data structure.

end for

end for

Find index of max entropy and corresponding t 1 and t 2 at that index.

end

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banerjee, S., Saha, M., Arun, I. et al. Near-set Based Mucin Segmentation in Histopathology Images for Detecting Mucinous Carcinoma. J Med Syst 41, 144 (2017). https://doi.org/10.1007/s10916-017-0792-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10916-017-0792-6

Keywords

Navigation