Chimp optimization algorithm in multilevel image thresholding and image clustering

被引:25
作者
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
相关论文
共 58 条
  • [1] African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems
    Abdollahzadeh, Benyamin
    Gharehchopogh, Farhad Soleimanian
    Mirjalili, Seyedali
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 158
  • [2] Framework for reproducible objective video quality research with case study on PSNR implementations
    Aldahdooh, Ahmed
    Masala, Enrico
    Van Wallendael, Glenn
    Barkowsky, Marcus
    [J]. DIGITAL SIGNAL PROCESSING, 2018, 77 : 195 - 206
  • [3] [Anonymous], 2019, IEEE ACCESS, V7
  • [4] Barik Debalina, 2010, 2010 2nd International Conference on Education Technology and Computer (ICETC 2010), P170, DOI 10.1109/ICETC.2010.5529412
  • [5] FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM
    BEZDEK, JC
    EHRLICH, R
    FULL, W
    [J]. COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) : 191 - 203
  • [6] Quantitative evaluation of color image segmentation results
    Borsotti, M
    Campadelli, P
    Schettini, R
    [J]. PATTERN RECOGNITION LETTERS, 1998, 19 (08) : 741 - 747
  • [7] Brajevic I, 2012, MULTILEVEL IMAGE THR
  • [8] Fuzzy c-means clustering with spatial information for image segmentation
    Chuang, KS
    Tzeng, HL
    Chen, S
    Wu, J
    Chen, TJ
    [J]. COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 2006, 30 (01) : 9 - 15
  • [9] Demirci R, 2014, GAZI U FEN BILIMLERI, V1, P1
  • [10] Segmentation of Tumor and Edema Along With Healthy Tissues of Brain Using Wavelets and Neural Networks
    Demirhan, Ayse
    Toru, Mustafa
    Guler, Inan
    [J]. IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS, 2015, 19 (04) : 1451 - 1458