access icon free Colon cancer prediction using 2DRCA segmentation and hybrid features on histopathology images

Since histopathological images exist in various forms, performing segmentation on these images is tedious. While in cancer-free colon tissue, epithelial cells generally have an elliptical shape; their structure alters in a malignant tissue. This study proposes a technique consisting of colon biopsy image segmentation and a hybrid set of features for classification, and is evaluated on multiple databases with various levels of magnifications. This study presents a novel image segmentation method with multi-level thresholding based on Rényi's two-dimensional entropy with a cultural algorithm (2DRCA). Based on the entropy, elliptical epithelial cells, being the region of interest, are identified from the segmented background. After successful segmentation, shape descriptors are extracted with morphological operations. Two sets of texture features (grey-level co-occurrence matrix and block-wise elliptical local binary pattern) are calculated based on pre-processed grey-scale colon images. The proposed hybrid feature vector set, then concatenates the extracted features for training and testing with a random forest classifier. The proposed segmentation and classification model is evaluated by considering four data sets consisting of various colon images at different magnifications. In addition, it is evaluated by multiple performance measures and compared with existing techniques.

Inspec keywords: cancer; biological tissues; image texture; medical image processing; feature extraction; visual databases; image classification; entropy; image segmentation

Other keywords: block-wise elliptical local binary pattern; cancer-free colon tissue; texture features; multilevel thresholding; image segmentation method; shape descriptors; elliptical epithelial cells; data sets; elliptical shape; segmented background; grey-level co-occurrence matrix; Rényi's two-dimensional entropy; histopathological images; multiple performance measures; hybrid features; colon cancer prediction; hybrid feature vector; structure alters; malignant tissue; pre-processed grey-scale colon images; colon biopsy image segmentation; successful segmentation; histopathology images; multiple databases

Subjects: Medical and biomedical uses of fields, radiations, and radioactivity; health physics; Computer vision and image processing techniques; Patient diagnostic methods and instrumentation; Biomedical measurement and imaging; Biology and medical computing; Image recognition

References

    1. 1)
      • 38. Zuiderveld, K.: ‘Contrast limited adaptive histogram equalization’ (Academic Press Professional, Inc., USA, 1994), pp. 474485.
    2. 2)
      • 14. Mittal, H., Saraswat, M.: ‘An optimum multi-level image thresholding segmentation using non-local means 2d histogram and exponential kbest gravitational search algorithm’, Eng. Appl. Artif. Intell., 2018, 71, pp. 226235.
    3. 3)
      • 52. Chen, Q., Zhao, L., Lu, J., et al: ‘Modified two-dimensional OTSU image segmentation algorithm and fast realisation’, IET Image Process., 2012, 6, (4), pp. 426433.
    4. 4)
      • 51. Kapur, J.N., Kesavan, H.K.: ‘Entropy optimization principles and their applications’, in Singh, V.P., Fiorentino, M. (eds.): ‘Entropy and Energy Dissipation in Water Resources’ (Springer Netherlands, Dordrecht, 1992), pp. 320.
    5. 5)
      • 11. Zhao, X., Turk, M., Li, W., et al: ‘A multilevel image thresholding segmentation algorithm based on two-dimensional K-L divergence and modified particle swarm optimization’, Appl. Soft Comput., 2016, 48, pp. 151159.
    6. 6)
      • 35. Saroja, B., Priyadharson, A.: ‘Adaptive pillar k-means clustering-based colon cancer detection from biopsy samples with outliers’, Comput. Methods Biomechan. Biomed. Eng., Imaging Visual., 2017, 7, pp. 111.
    7. 7)
      • 28. Sirinukunwattana, K., Snead, D.R.J., Rajpoot, N.M.: ‘A stochastic polygons model for glandular structures in colon histology images’, IEEE Trans. Med. Imaging, 2015, 34, (11), pp. 23662378.
    8. 8)
      • 46. Gandhamal, A., Talbar, S., Gajre, S., et al: ‘Local gray level s-curve transformation - a generalized contrast enhancement technique for medical images’, Comput. Biol. Med., 2017, 83, pp. 120133.
    9. 9)
      • 19. Tahir, M.: ‘Pattern analysis of protein images from fluorescence microscopy using gray level co-occurrence matrix’, J. King Saud Univ., Sci., 2018, 30, (1), pp. 2940.
    10. 10)
      • 39. Golshani, L., Pasha, E., Yari, G.: ‘Some properties of renyi entropy and renyi entropy rate’, Inf. Sci., 2009, 179, (14), pp. 24262433.
    11. 11)
      • 10. Otsu, N.: ‘A threshold selection method from gray-level histograms’, IEEE Trans. Syst. Man Cybern., 1979, 9, (1), pp. 6266.
    12. 12)
      • 7. Aja-Fernández, S., Curiale, A.H., Vegas-Sánchez-Ferrero, G.: ‘A local fuzzy thresholding methodology for multiregion image segmentation’, Knowl.-Based Syst., 2015, 83, pp. 112.
    13. 13)
      • 49. Gonzalez, R.C., Woods, R.E., Eddins, S.L.: ‘Digital image processing using MATLAB’ (Prentice-Hall, Inc., USA, 2003).
    14. 14)
      • 45. Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: ‘A new method for gray-level picture thresholding using the entropy of the histogram’, Comput. Vis. Graph. Image Process., 1985, 29, (3), pp. 273285.
    15. 15)
      • 29. Doyle, S., Feldman, M., Tomaszewski, J., et al: ‘A boosted bayesian multiresolution classifier for prostate cancer detection from digitized needle biopsies’, IEEE Trans. Biomed. Eng., 2012, 59, (5), pp. 12051218.
    16. 16)
      • 22. Liu, W., Zhang, R., Ling, Y., et al: ‘Automatic recognition of breast invasive ductal carcinoma based on terahertz spectroscopy with wavelet packet transform and machine learning’, Biomed. Opt. Express, 2020, 11, (2), pp. 971981.
    17. 17)
      • 48. Zhang, L., Zhang, L., Mou, X., et al: ‘Fsim: a feature similarity index for image quality assessment’, IEEE Trans. Image Process., 2011, 20, (8), pp. 23782386.
    18. 18)
      • 23. Babu, T., Gupta, D., Singh, T., et al: ‘Colon cancer prediction on different magnified colon biopsy images’. 2018 Tenth Int. Conf. on Advanced Computing (ICoAC), Chennai, India, 2018, pp. 277280.
    19. 19)
      • 40. Siqueira, F., Schwartz, W., Pedrini, H.: ‘Multi-scale gray level co-occurrence matrices for texture description’, Neurocomputing, 2013, 120, pp. 110.
    20. 20)
      • 26. Stoean, C., Stoean, R., Sandita, A., et al: ‘Svm-based cancer grading from histopathological images using morphological and topological features of glands and nuclei’, in Pietro, G.D., Gallo, L., Howlett, R.J., Jain, L.C. (Eds.): ‘Intelligent interactive multimedia systems and services 2016’ (Springer International Publishing, Cham, 2016), pp. 145155.
    21. 21)
      • 36. Sengar, N., Mishra, N., Dutta, M.K., et al: ‘Grading of colorectal cancer using histology images’. 2016 39th Int. Conf. on Telecommunications and Signal Processing (TSP), Vienna, Austria, 2016, pp. 529532.
    22. 22)
      • 53. Bhandari, A.K., Kumar, A., Singh, G.K.: ‘Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using kapur's, otsu and Tsallis functions’, Expert Syst. Appl., 2015, 42, (3), pp. 15731601.
    23. 23)
      • 31. Awan, R., Sirinukunwattana, K., Epstein, D., et al: ‘Glandular morphometrics for objective grading of colorectal adenocarcinoma histology images’, Sci. Rep., 2017, 7.
    24. 24)
      • 34. Dutta, M.K., Banwari, A., Sengar, N.: ‘Image processing based colorectal cancer detection in histopathological images’, Int. J. E-Health Med. Commun., 2018, 9, (2), pp. 118.
    25. 25)
      • 43. Khan, A.M., Rajpoot, N., Treanor, D., et al: ‘A nonlinear mapping approach to stain normalization in digital histopathology images using image-specific color deconvolution’, IEEE Trans. Biomed. Eng., 2014, 61, (6), pp. 17291738.
    26. 26)
      • 42. Amin, M.B., Greene, F.L., Edge, S.B., et al: ‘The eighth edition ajcc cancer staging manual: continuing to build a bridge from a population-based to a more ‘personalized’ approach to cancer staging’, Ca-A Cancer J. Clinicians, 2017, 67, (2), pp. 9399.
    27. 27)
      • 13. Panda, R., Agrawal, S., Samantaray, L., et al: ‘An evolutionary gray gradient algorithm for multilevel thresholding of brain mr images using soft computing techniques’, Appl. Soft Comput., 2017, 50, pp. 94108.
    28. 28)
      • 6. Senthilkumaran, N., Vaithegi, S.: ‘Image segmentation by using thresholding techniques for medical images’, Comput. Sci. Eng., Int. J., 2016, 6, pp. 113.
    29. 29)
      • 44. Sahoo, P., Wilkins, C., Yeager, J.: ‘Threshold selection using renyi's entropy’, Pattern Recognit., 1997, 30, (1), pp. 7184.
    30. 30)
      • 12. Ishak, A.B.: ‘Choosing parameters for Rényi and Tsallis entropies within a two-dimensional multilevel image segmentation framework’, Phys. A, Stat. Mech. Appl., 2017, 466, pp. 521536.
    31. 31)
      • 17. Akay, B.: ‘A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding’, Appl. Soft Comput., 2013, 13, (6), pp. 30663091.
    32. 32)
      • 18. Cheng, C., Hao, X., Liu, S.: ‘Image segmentation based on 2D renyi gray entropy and fuzzy clustering’. 2014 12th Int. Conf. on Signal Processing (ICSP), Hangzhou, People's Republic of China, 2014, pp. 738742.
    33. 33)
      • 3. Reinhard, E., Adhikhmin, M., Gooch, B., et al: ‘Color transfer between images’, IEEE Comput. Graph. Appl., 2001, 21, (5), pp. 3441.
    34. 34)
      • 20. Sasmal, P., Bhuyan, M., Bora, K., et al: ‘Colonoscopic image polyp classification using texture features’, in Deka, B., Maji, P., Mitra, S., et al (Eds.): ‘Pattern Recognition and Machine Intelligence. PReMI 2019. Lecture Notes in Computer Sciencevol 11942 (Springer, Cham, Switzerland, 2019), pp. 96101.
    35. 35)
      • 2. Lyon, H.O., Leenheer, A.P.D., Horobin, R.W., et al: ‘Standardization of reagents and methods used in cytological and histological practice with emphasis on dyes, stains and chromogenic reagents’, Histochem. J., 1994, 26, pp. 533544.
    36. 36)
      • 1. Shubhasini, A.R., Praveen, B.N., Hegde, U., et al: ‘Inter- and intra-observer variability in diagnosis of oral dysplasia’, Asian Pacific J. Cancer Prevent., 2017, 18, (12), pp. 32513254.
    37. 37)
      • 30. Stoean, C.: ‘In search of the optimal set of indicators when classifying histopathological images’. 2016 18th Int. Symp. on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Timisoara, Romania, 2016, pp. 449455.
    38. 38)
      • 15. Li, X.F., Liu, H.Y., Yan, M., et al: ‘Infrared image segmentation based on AAFSA and 2D-renyi entropy threshold selection’. 2016 Joint Int. Conf. on Artificial Intelligence and Computer Engineering (AICE 2016) and Int. Conf. on Network and Communication Security (NCS 2016), Wuhan, People's Republic of China, 2016.
    39. 39)
      • 21. Babu, T., Gupta, D., Singh, T., et al: ‘Cancer screening on indian colon biopsy images using texture and morphological features’, 2018 Int. Conf. on Communication and Signal Processing (ICCSP), Chennai, India, 2018, pp. 01750181.
    40. 40)
      • 5. Cataldo, S.D., Ficarra, E., Acquaviva, A., et al: ‘Automated segmentation of tissue images for computerized ihc analysis’, Comput. Methods Programs Biomed., 2010, 100, (1), pp. 115.
    41. 41)
      • 54. Lichtblau, D., Stoean, C.: ‘Cancer diagnosis through a tandem of classifiers for digitized histopathological slides’, PLOS ONE, 2019, 14, p. e0209274.
    42. 42)
      • 50. Chen, S.-D., Ramli, A.R.: ‘Minimum mean brightness error bi-histogram equalization in contrast enhancement’, IEEE Trans. Consum. Electron., 2003, 49, (4), pp. 13101319.
    43. 43)
      • 47. Sathya, B., Manavalan, R.: ‘Image segmentation by clustering methods: performance analysis’, Int. J. Comput. Appl., 2011, 29, (11), pp. 2732.
    44. 44)
      • 41. Nguyen, H., Caplier, A.: ‘Local patterns of gradients for face recognition’, IEEE Trans. Inf. Forensics Secur., 2015, 10, (8), pp. 17391751.
    45. 45)
      • 4. Kong, J., Sertel, O., Shimada, H., et al: ‘Computer-aided grading of neuroblastic differentiation: multi-resolution and multi-classifier approach’. 2007 IEEE Int. Conf. on Image Processing, San Antonio, TX, USA, 2007, vol. 5, pp. 525-528.
    46. 46)
      • 37. Jin, X., Reynolds, R.G.: ‘Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach’. Proc. of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA, 1999, vol. 3, pp. 16721678.
    47. 47)
      • 33. Rathore, S., Iftikhar, A., Chaddad, A., et al: ‘Segmentation and grade prediction of colon cancer digital pathology images across multiple institutions’, Cancers, 2019, 11, p. 1700.
    48. 48)
      • 25. Alam, M.Z., Rahman, M.S., Rahman, M.S.: ‘A random forest based predictor for medical data classification using feature ranking’, Inf. Med. Unlocked, 2019, 15, p. 100180.
    49. 49)
      • 24. Kainz, P., Pfeiffer, M., Urschler, M.: ‘Segmentation and classification of colon glands with deep convolutional neural networks and total variation regularization’, PeerJ., 2017, 5, p. 3874.
    50. 50)
      • 8. Beevi, K.S., Nair, M.S., Bindu, G.R.: ‘Automatic segmentation of cell nuclei using krill herd optimization based multi-thresholding and localized active contour model’, Biocybern. Biomed. Eng., 2016, 36, (4), pp. 584596.
    51. 51)
      • 27. Muthu Rama Krishnan, M., Shah, P., Ghosh, M., et al: ‘Automated characterization of sub-epithelial connective tissue cells of normal oral mucosa: Bayesian approach’. 2010 IEEE Students Technology Symp. (TechSym), Kharagpur, India, 2010, pp. 4448.
    52. 52)
      • 9. Ouadfel, S., Taleb-Ahmed, A.: ‘Social spiders optimization and flower pollination algorithm for multilevel image thresholding: a performance study’, Expert Syst. Appl., 2016, 55, pp. 566584.
    53. 53)
      • 16. Sarkar, S., Das, S., Chaudhuri, S.S.: ‘A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution’, Pattern Recognit. Lett., 2015, 54, pp. 2735.
    54. 54)
      • 32. Rathore, S., Iftikhar, M.: ‘Cbisc: a novel approach for colon biopsy image segmentation and classification’, Arab. J. Sci. Eng., 2016, 41, pp. 50615076.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2019.1717
Loading

Related content

content/journals/10.1049/iet-ipr.2019.1717
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading