[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Aquila-particle swarm based cooperative search optimizer with superpixel techniques for epithelial layer segmentation

Published: 01 February 2024 Publication History

Abstract

The segmentation of epithelial layers from oral histopathology images plays a crucial role for early detection of oral cancer disease. As a result, more accurate segmentation of this layer is of the utmost importance for a Computer Aided Diagnosis (CAD) system. Therefore, this paper presents a superpixel image-based clustering technique using an improved Nature-Inspired Optimization Algorithm (NIOA), called the Cooperative Search (CS) algorithm. Here, superpixel image is utilized to construct a faster and noise-resistant oral histopathology image clustering method. The designed CS, on the other hand, is based on two popular NIOAs, the Aquila Optimizer (AO) and the Particle Swarm Optimizer (PSO), has better exploration-exploitation abilities. This CS has been used in the image clustering field to circumvent the problem of local optima trapping. On the other hand, a comparative investigation of three popular superpixel strategies with the proposed CS optimizer has been conducted to determine the optimal superpixel strategy for epithelial layer segmentation from clean as well as noisy oral histopathology images. Finally, the optimal superpixel strategy with CS has been tested with other state-of-the-art image segmentation techniques in the epithelial layer segmentation domain. The results obtained by the proposed segmentation technique are 98.82%, 96.70%, 97.60%, and 95.25%, in terms of average Accuracy, MCC, Dice, and Jaccard, respectively, which all are better than the cutting-edge segmentation methods. The proposed segmentation model is also evaluated over the leaf segmentation model and achieved better results visually and numerically. The optimization efficiency of the CS has also been measured over CEC2019 mathematical benchmark test functions and produced competitive results compared to other tested NIOAs.

Highlights

A novel cooperative search (CS) based algorithm is developed based on Aquila and Particle Swarm optimizers.
Comparative study among superpixel strategies has been performed for better segmentation.
The proposed CS has been utilized for superpixel image clustering to segment the epithelial layer.
The proposed CS has better optimization ability compared to peer algorithms.
CS based superpixel image clustering technique performs better epithelial layer segmentation compared to state-of-the-art techniques.

References

[1]
H. Sung, J. Ferlay, R.L. Siegel, M. Laversanne, I. Soerjomataram, A. Jemal, F. Bray, Global cancer statistics 2020: GLOBOCAN estimates of incidence and mortality worldwide for 36 cancers in 185 countries, CA: a Cancer J. Clin. 71 (3) (2021) 209–249.
[2]
B. Gupta, F. Bray, N. Kumar, N.W. Johnson, Associations between oral hygiene habits, diet, tobacco and alcohol and risk of oral cancer: a case–control study from India, Cancer Epidemiol. 51 (2017) 7–14.
[3]
C. Laprise, H.P. Shahul, S.A. Madathil, A.S. Thekkepurakkal, G. Castonguay, I. Varghese, B. Nicolau, Periodontal diseases and risk of oral cancer in Southern India: Results from the HeNCe Life study, Int. J. Cancer 139 (7) (2016) 1512–1519.
[4]
S. Sharma, L. Satyanarayana, S. Asthana, K.K. Shivalingesh, B.S. Goutham, S. Ramachandra, Oral cancer statistics in India on the basis of first report of 29 population-based cancer registries, J. Oral. Maxillofac. Pathol.: JOMFP 22 (1) (2018) 18.
[5]
R.R. Paul, A. Mukherjee, P.K. Dutta, S. Banerjee, M. Pal, J. Chatterjee, K. Mukkerjee, A novel wavelet neural network based pathological stage detection technique for an oral precancerous condition, J. Clin. Pathol. 58 (9) (2005) 932–938.
[6]
A. Mukherjee, R.R. Paul, K. Chaudhuri, J. Chatterjee, M. Pal, P. Banerjee, P.K. Dutta, Performance analysis of different wavelet feature vectors in quantification of oral precancerous condition, Oral. Oncol. 42 (9) (2006) 914–928.
[7]
M.M.R. Krishnan, A. Choudhary, C. Chakraborty, A.K. Ray, R.R. Paul, Texture based segmentation of epithelial layer from oral histological images, Micron 42 (6) (2011) 632–641.
[8]
J. Kong, O. Sertel, H. Shimada, K.L. Boyer, J.H. Saltz, M.N. Gurcan, Computer-aided evaluation of neuroblastoma on whole-slide histology images: Classifying grade of neuroblastic differentiation, Pattern Recognit. 42 (6) (2009) 1080–1092.
[9]
M.M.R. Krishnan, M. Pal, S.K. Bomminayuni, C. Chakraborty, R.R. Paul, J. Chatterjee, A.K. Ray, Automated classification of cells in sub-epithelial connective tissue of oral sub-mucous fibrosis—An SVM based approach, Comput. Biol. Med. 39 (12) (2009) 1096–1104.
[10]
M. Muthu Rama Krishnan, M. Pal, R.R. Paul, C. Chakraborty, J. Chatterjee, A.K. Ray, Computer vision approach to morphometric feature analysis of basal cell nuclei for evaluating malignant potentiality of oral submucous fibrosis, J. Med. Syst. 36 (3) (2012) 1745–1756.
[11]
M.N. Gurcan, L.E. Boucheron, A. Can, A. Madabhushi, N.M. Rajpoot, B. Yener, Histopathological image analysis: A review, IEEE Rev. Biomed. Eng. 2 (2009) 147–171.
[12]
M.M.R. Krishnan, C. Chakraborty, R.R. Paul, A.K. Ray, Hybrid segmentation, characterization and classification of basal cell nuclei from histopathological images of normal oral mucosa and oral submucous fibrosis, Expert Syst. Appl. 39 (1) (2012) 1062–1077.
[13]
K. Kumar, M. Kurhekar, Sentimentalizer: Docker Container Utility over Cloud. In 2017 Ninth International Conference on Advances in Pattern Recognition (ICAPR), (December) IEEE, 2017, pp. 1–6. (December).
[14]
M.M. Joshi, V.S. Malemath, C. Belaldavar, Detection of oral cancer and non cancer from microscopic biopsy images using image processing techniques, Int. J. Eng. Appl. Sci. Technol. (2019).
[15]
A. Das, A. Namtirtha, A. Dutta, Lévy–Cauchy arithmetic optimization algorithm combined with rough K-means for image segmentation, Appl. Soft Comput. 140 (2023).
[16]
A. Dwivedi, V. Rai, Amrita, S. Joshi, R. Kumar, S.K. Pippal, Peripheral blood cell classification using modified local-information weighted fuzzy C-means clustering-based golden eagle optimization model, Soft Comput. 26 (24) (2022) 13829–13841.
[17]
S. Chakraborty, K. Mali, Fuzzy and elitist cuckoo search based microscopic image segmentation approach, Appl. Soft Comput. 130 (2022).
[18]
S.M.H. Mousavi, L.V. Victorovich, A. Ilanloo, S.Y. Mirinezhad, Fatty liver level recognition using particle swarm optimization (PSO) image segmentation and analysis, (November) In 2022 12th International Conference on Computer and Knowledge Engineering (ICCKE), IEEE, 2022, pp. 237–245. (November).
[19]
S. Vishnoi, A.K. Jain, P.K. Sharma, An efficient nuclei segmentation method based on roulette wheel whale optimization and fuzzy clustering, Evolut. Intell. 14 (2021) 1367–1378.
[20]
S. Chakraborty, K. Mali, Biomedical image segmentation using fuzzy artificial cell swarm optimization (FACSO), Neural Process. Lett. (2022) 1–29.
[21]
F. Zhao, F. Liu, C. Li, H. Liu, R. Lan, J. Fan, Coarse–fine surrogate model driven multiobjective evolutionary fuzzy clustering algorithm with dual memberships for noisy image segmentation, Appl. Soft Comput. 112 (2021).
[22]
H. Mittal, A.C. Pandey, R. Pal, A. Tripathi, A new clustering method for the diagnosis of CoVID19 using medical images, Appl. Intell. 51 (2021) 2988–3011.
[23]
R. Saturi, P. Chand Parvataneni, Histopathology breast cancer detection and classification using optimized superpixel clustering algorithm and support vector machine, J. Inst. Eng.: Ser. B 103 (5) (2022) 1589–1603.
[24]
R. Sharma, K. Sharma, An optimal nuclei segmentation method based on enhanced multi-objective GWO, Complex Intell. Syst. (2021) 1–14.
[25]
H. Mittal, M. Saraswat, An automatic nuclei segmentation method using intelligent gravitational search algorithm based superpixel clustering, Swarm Evolut. Comput. 45 (2019) 15–32.
[26]
M.M.R. Krishnan, V. Venkatraghavan, U.R. Acharya, M. Pal, R.R. Paul, L.C. Min, C. Chakraborty, Automated oral cancer identification using histopathological images: a hybrid feature extraction paradigm, Micron 43 (2–3) (2012) 352–364.
[27]
N. Das, E. Hussain, L.B. Mahanta, Automated classification of cells into multiple classes in epithelial tissue of oral squamous cell carcinoma using transfer learning and convolutional neural network, Neural Netw. 128 (2020) 47–60.
[28]
J. Musulin, D. Štifanić, A. Zulijani, T. Ćabov, A. Dekanić, Z. Car, An enhanced histopathology analysis: an ai-based system for multiclass grading of oral squamous cell carcinoma and segmenting of epithelial and stromal tissue, Cancers 13 (8) (2021) 1784.
[29]
A. Nawandhar, N. Kumar, R. Veena, L. Yamujala, Stratified squamous epithelial biopsy image classifier using machine learning and neighborhood feature selection, Biomed. Signal Process. Control 55 (2020).
[30]
M.M. Najafabadi, F. Villanustre, T.M. Khoshgoftaar, N. Seliya, R. Wald, E. Muharemagic, Deep learning applications and challenges in big data analytics, J. Big Data 2 (1) (2015) 1–21.
[31]
T. Ching, D.S. Himmelstein, B.K. Beaulieu-Jones, A.A. Kalinin, B.T. Do, G.P. Way, C.S. Greene, Opportunities and obstacles for deep learning in biology and medicine, J. R. Soc. Interface 15 (141) (2018) 20170387.
[32]
K.G. Dhal, S. Ray, A. Das, S. Das, A survey on nature-inspired optimization algorithms and their application in image enhancement domain, Arch. Comput. Methods Eng. 26 (5) (2019) 1607–1638.
[33]
K.G. Dhal, A. Das, S. Ray, J. Gálvez, S. Das, Nature-inspired optimization algorithms and their application in multi-thresholding image segmentation, Arch. Comput. Methods Eng. 27 (3) (2020) 855–888.
[34]
L. Abualigah, D. Yousri, M. Abd Elaziz, A.A. Ewees, M.A. Al-Qaness, A.H. Gandomi, Aquila optimizer: a novel meta-heuristic optimization algorithm, Comput. Ind. Eng. 157 (2021).
[35]
R. Eberhart, J. Kennedy, Particle swarm optimization, (November) Proc. IEEE Int. Conf. Neural Netw. Vol. 4 (1995) 1942–1948.
[36]
Y. Cheng, Mean shift, mode seeking, and clustering, IEEE Trans. Pattern Anal. Mach. Intell. 17 (8) (1995) 790–799.
[37]
R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, S. Süsstrunk, SLIC superpixels compared to state-of-the-art superpixel methods, IEEE Trans. Pattern Anal. Mach. Intell. 34 (11) (2012) 2274–2282.
[38]
T. Lei, X. Jia, Y. Zhang, S. Liu, H. Meng, A.K. Nandi, Superpixel-based fast fuzzy C-means clustering for colour image segmentation, IEEE Trans. Fuzzy Syst. 27 (9) (2018) 1753–1766.
[39]
T.H. Kim, K.M. Lee, S.U. Lee, Learning full pairwise affinities for spectral segmentation, IEEE Trans. Pattern Anal. Mach. Intell. 35 (7) (2012) 1690–1703.
[40]
B. Wang, Z. Tu, Affinity learning via self-diffusion for image segmentation and clustering, (June) In 2012 IEEE Conference on Computer Vision and Pattern Recognition, IEEE, 2012, pp. 2312–2319. (June).
[41]
B. Sasmal, K.G. Dhal, A survey on the utilization of superpixel image for clustering based image segmentation, Multimed. Tools Appl. (2023) 1–63,.
[42]
H. Abdellahoum, N. Mokhtari, A. Brahimi, A. Boukra, CSFCM: an improved fuzzy C-Means image segmentation algorithm using a cooperative approach, Expert Syst. Appl. 166 (2021).
[43]
D. Zouache, A. Moussaoui, F.B. Abdelaziz, A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem, Eur. J. Oper. Res. 264 (1) (2018) 74–88.
[44]
S. Wang, H. Jia, L. Abualigah, Q. Liu, R. Zheng, An improved hybrid aquila optimizer and harris hawks algorithm for solving industrial engineering optimization problems, Processes 9 (9) (2021) 1551.
[45]
K.J. Binkley, M. Hagiwara, Balancing exploitation and exploration in particle swarm optimization: velocity-based reinitialization, Inf. Media Technol. 3 (1) (2008) 103–111.
[46]
B. Alatas, E. Akin, A.B. Ozer, Chaos embedded particle swarm optimization algorithms, Chaos, Solitons Fractals 40 (4) (2009) 1715–1734.
[47]
A. Faramarzi, M. Heidarinejad, B. Stephens, S. Mirjalili, Equilibrium optimizer: A novel optimization algorithm, Knowl. -Based Syst. 191 (2020).
[48]
S. Mirjalili, SCA: a sine cosine algorithm for solving optimization problems, Knowl. -Based Syst. 96 (2016) 120–133.
[49]
S. Mirjalili, A. Lewis, The whale optimization algorithm, Adv. Eng. Softw. 95 (2016) 51–67.
[50]
T.Y. Rahman, L.B. Mahanta, A.K. Das, J.D. Sarma, Histopathological imaging database for oral cancer analysis, Data Brief. 29 (2020).
[51]
M.K. Pakhira, A fast k-means algorithm using cluster shifting to produce compact and separate clusters, Int. J. Eng. Vol. 28 (1) (2015) 35–43.
[52]
J.C. Bezdek, R. Ehrlich, W. Full, FCM: The fuzzy c-means clustering algorithm, Comput. Geosci. 10 (2–3) (1984) 191–203.
[53]
R.C. Hrosik, E. Tuba, E. Dolicanin, R. Jovanovic, M. Tuba, Brain image segmentation based on firefly algorithm combined with k-means clustering, Stud. Inform. Control 28 (2) (2019) 167–176.
[54]
K.G. Dhal, J. Gálvez, S. Ray, A. Das, S. Das, Acute lymphoblastic leukemia image segmentation driven by stochastic fractal search, Multimed. Tools Appl. 79 (17) (2020) 12227–12255.
[55]
M. Minervini, A. Fischbach, H. Scharr, S.A. Tsaftaris, Finely-grained annotated datasets for image-based plant phenotyping, Pattern Recognit. Lett. 81 (2016) 80–89.
[56]
S. García, D. Molina, M. Lozano, F. Herrera, A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization, J. Heuristics 15 (6) (2009) 617.

Index Terms

  1. Aquila-particle swarm based cooperative search optimizer with superpixel techniques for epithelial layer segmentation
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Applied Soft Computing
      Applied Soft Computing  Volume 149, Issue PA
      Dec 2023
      1074 pages

      Publisher

      Elsevier Science Publishers B. V.

      Netherlands

      Publication History

      Published: 01 February 2024

      Author Tags

      1. Oral pathology
      2. Image segmentation
      3. Superpixel
      4. Nature-inspired optimization algorithm
      5. Swarm intelligence
      6. Clustering

      Qualifiers

      • Research-article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 0
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 11 Dec 2024

      Other Metrics

      Citations

      View Options

      View options

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media