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.
Similar content being viewed by others
References
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.
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
Carraway, K.L., Price Schiavi, S.A., Zhu, X., and Komatsu, M., Membrane mucins and breast cancer. Cancer control. 6(6):613–614, 1999.
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.
Ha, K.Y., DeLeon, P., and DeLeon, W., Invasive mucinous carcinoma of the breast. Proc (Bayl Univ Med Cent). 26(3):295–297, 2013.
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.
Kufe, D.W., Mucin in cancer: Function, prognosis and therapy. Nat. Rev. Cancer. 9(12):874–885, 2009.
Bezdek, J.C., Ehrlich, R., and Full, W., FCM the fuzzy c-means clustering algorithm. Computers and Geosciences. 10(2–3):191–203, 1984.
Duda, R.O., Hart, P.E., and Stork, D.G., Pattern classification, 2nd edn. Wiley, New York ISBN: 978-0-471-05669-0.
Pawlak, Z., Rough sets, theoretical aspects of reasoning about data. Vol. 1997. Kluwer, USA, 1992.
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.
Pal, S.K., Shankar, B.U., and Mitra, P., Granular computing, rough entropy and object extraction. Pattern recognition letters. Elsevier, pp. 2509–2517, 2005.
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.
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.
Peters, J.F., Tolerance near sets and image correspondence. International Journal of Bio-Inspired Computation. 1(4):239–245, 2009.
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.
Peters, J.F., Near sets. General theory about nearness of objects. Applied Mathematical Sciences. 1(53):2609–2629, 2007.
Wasilewski, P., Peters, J.F., and Ramanna, S., Perceptual tolerance intersection. Transactions on Rough Sets. XIII:159–174, 2011.
Wolski, M., Perception and classification. A note on near sets and rough sets. Fundamenta Informaticae. 101:143–155, 2010.
Peters, J.F., and Wasilewski, P., Foundations of near sets. Information Sciences. 179(18):3091–3109, 2009.
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.
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.
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.
Hue. Available at http://en.wikipedia.org/wiki/Hue.
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.
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.
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.
Yin, P.Y., Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Applied Mathematics and Computation. Elsevier. 184(2):503–513, 2007.
Hollingsworth, M.A., and Swanson, B.J., Mucins in cancer: Protection and control of the cell surface. Nature reviews. Cancer. 4(1):45, 2004.
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.
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.
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.
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.
Peters, J., and Naimpally, S., Applications of near sets. Notices of the American Mathematical Society. 59(4):536–542, 2012.
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
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10916-017-0792-6