A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding

被引:30
|
作者
Rahkar Farshi, Taymaz [1 ]
K. Ardabili, Ahad [2 ]
机构
[1] Ayvansaray Univ, Software Engn Dept, TR-34020 Istanbul, Turkey
[2] Altinbas Univ, Dept Basic Sci, TR-34217 Istanbul, Turkey
关键词
Image segmentation; Multilevel thresholding; Kapur’ s function; Otsu’ Hybrid optimization; SEGMENTATION; ENTROPY;
D O I
10.1007/s00530-020-00716-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There are many techniques for conducting image analysis and pattern recognition. This papers explores a way to optimize one of these techniques-image segmentation-with the help of a novel hybrid optimization algorithm. Image segmentation is mostly used for a semantic segmentation of images, and thresholding is one the most common techniques for performing this segmentation. Otsu's and Kapur's thresholding methods are two well-known approaches, both of which maximize the between-class variance and the entropy measure, respectively, in a gray image histogram. Both techniques were developed for bi-level thresholding. However, these techniques can be extended to multilevel image thresholding. For this to occur, a large number of iterations are required to account for exact threshold values. However, various optimization techniques have been used to overcome this drawback. In this study, a hybrid firefly and particle swarm optimization algorithm has been applied to yield optimum threshold values in multilevel image thresholding. The proposed method has been assessed by comparing it with four well-known optimization algorithms. The comprehensive experiments reveal that the proposed method achieves better results in term of fitness value, PSNR, SSIM, FSIM, and SD.
引用
收藏
页码:125 / 142
页数:18
相关论文
共 50 条
  • [1] A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding
    Taymaz Rahkar Farshi
    Ahad K. Ardabili
    [J]. Multimedia Systems, 2021, 27 : 125 - 142
  • [2] Multilevel Thresholding Algorithm Based on Particle Swarm Optimization for Image Segmentation
    Chen Wei
    Fang Kangling
    [J]. PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 348 - 351
  • [3] A Multilevel Thresholding Algorithm for Image Segmentation Based on Particle Swarm Optimization
    Dhieb, Molka
    Frikha, Mondher
    [J]. 2016 IEEE/ACS 13TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2016,
  • [4] Color image segmentation using multilevel Thresholding—Hybrid particle swarm optimization
    Liu, Yang
    Hu, Kunyuan
    Zhu, Yunlong
    Chen, Hanning
    [J]. Lecture Notes in Electrical Engineering, 2015, 334 : 661 - 668
  • [5] A Hybrid Adaptive Quantum Behaved Particle Swarm Optimization Algorithm Based Multilevel Thresholding for Image Segmentation
    Wang, Hong-qi
    Cheng, Xin-wen
    Chen, Guo-chao
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND SOFTWARE ENGINEERING (ICICSE 2021), 2021, : 97 - 102
  • [6] Multilevel thresholding method for image segmentation based on an adaptive particle swarm optimization algorithm
    Guo, Chonghui
    Li, Hong
    [J]. AI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4830 : 654 - 658
  • [7] Multilevel thresholding with divergence measure and improved particle swarm optimization algorithm for crack image segmentation
    Nie, Fangyan
    Liu, Mengzhu
    Zhang, Pingfeng
    [J]. SCIENTIFIC REPORTS, 2024, 14 (01)
  • [8] Constriction coefficient based particle swarm optimization and gravitational search algorithm for multilevel image thresholding
    Rather, Sajad Ahmad
    Bala, P. Shanthi
    [J]. EXPERT SYSTEMS, 2021, 38 (07)
  • [9] Multilevel thresholding with divergence measure and improved particle swarm optimization algorithm for crack image segmentation
    Fangyan Nie
    Mengzhu Liu
    Pingfeng Zhang
    [J]. Scientific Reports, 14
  • [10] A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm
    Xia, Xuewen
    Gui, Ling
    He, Guoliang
    Xie, Chengwang
    Wei, Bo
    Xing, Ying
    Wu, Ruifeng
    Tang, Yichao
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 26 : 488 - 500