Chimp optimization algorithm in multilevel image thresholding and image clustering

被引:24
|
作者
Eisham, Zubayer Kabir [1 ]
Haque, Md Monzurul [1 ]
Rahman, Md Samiur [1 ]
Nishat, Mirza Muntasir [1 ]
Faisal, Fahim [1 ]
Islam, Mohammad Rakibul [1 ]
机构
[1] Islamic Univ Technol, Dept EEE, Gazipur, Bangladesh
关键词
Thresholding; Clustering; Optimization algorithm; Metaheuristic; ChOA; QUALITY ASSESSMENT; SEGMENTATION;
D O I
10.1007/s12530-022-09443-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multilevel image thresholding and image clustering, two extensively used image processing techniques, have sparked renewed interest in recent years due to their wide range of applications. The approach of yielding multiple threshold values for each color channel to generate clustered and segmented images appears to be quite efficient and it provides significant performance, although this method is computationally heavy. To ease this complicated process, nature inspired optimization algorithms are quite handy tools. In this paper, the performance of Chimp Optimization Algorithm (ChOA) in image clustering and segmentation has been analyzed, based on multilevel thresholding for each color channel. To evaluate the performance of ChOA in this regard, several performance metrics have been used, namely, Segment evolution function, peak signal-to-noise ratio, Variation of information, Probability Rand Index, global consistency error, Feature Similarity Index and Structural Similarity Index, Blind/Referenceless Image Spatial Quality Evaluatoe, Perception based Image Quality Evaluator, Naturalness Image Quality Evaluator. This performance has been compared with eight other well known metaheuristic algorithms: Particle Swarm Optimization Algorithm, Whale Optimization Algorithm, Salp Swarm Algorithm, Harris Hawks Optimization Algorithm, Moth Flame Optimization Algorithm, Grey Wolf Optimization Algorithm, Archimedes Optimization Algorithm, African Vulture Optimization Algorithm using two popular thresholding techniques-Kapur's entropy method and Otsu's class variance method. The results demonstrate the effectiveness and competitive performance of Chimp Optimization Algorithm.
引用
收藏
页码:605 / 648
页数:44
相关论文
共 50 条
  • [11] Multilevel Thresholding Algorithm Based on Particle Swarm Optimization for Image Segmentation
    Chen Wei
    Fang Kangling
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 348 - 351
  • [12] A novel Black Widow Optimization algorithm for multilevel thresholding image segmentation
    Houssein, Essam H.
    Helmy, Bahaa El-din
    Oliva, Diego
    Elngar, Ahmed A.
    Shaban, Hassan
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 167 (167)
  • [13] Multilevel Image Thresholding Using Relative Entropy and Virus Optimization Algorithm
    Liang, Yun-Chia
    Cuevas J, Josue R.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [14] Multilevel Thresholding for Image Segmentation Using an Improved Electromagnetism Optimization Algorithm
    Hemeida, Ashraf M.
    Mansour, Radwa
    Hussein, M. E.
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2019, 5 (04): : 102 - 112
  • [15] Fuzzy Multilevel Image Thresholding Based on Improved Coyote Optimization Algorithm
    Li, Linguo
    Sun, Lijuan
    Xue, Yu
    Li, Shujing
    Huang, Xuwen
    Mansour, Romany Fouad
    IEEE ACCESS, 2021, 9 : 33595 - 33607
  • [16] Multilevel thresholding for image segmentation using Krill Herd Optimization algorithm
    Resma, K. P. Baby
    Nair, Madhu S.
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2021, 33 (05) : 528 - 541
  • [17] A Multilevel Thresholding Algorithm for Image Segmentation Based on Particle Swarm Optimization
    Dhieb, Molka
    Frikha, Mondher
    2016 IEEE/ACS 13TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2016,
  • [18] An efficient multilevel thresholding segmentation method based on improved chimp optimization algorithm
    Fu, Xue
    Zhu, Liangkuan
    Wu, Bowen
    Wang, Jingyu
    Zhao, Xiaohan
    Ryspayev, Arystan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (03) : 4693 - 4715
  • [19] Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation
    Abd El Aziz, Mohamed
    Ewees, Ahmed A.
    Hassanien, Aboul Ella
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 83 : 242 - 256
  • [20] An efficient multilevel color image thresholding based on modified whale optimization algorithm
    Anitha, J.
    Pandian, S. Immanuel Alex
    Agnes, S. Akila
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 178 (178)