Multilevel thresholding for image segmentation with exchange market algorithm

被引:7
|
作者
Kalyani, R. [1 ]
Sathya, P. D. [2 ]
Sakthivel, V. P. [3 ]
机构
[1] Annamalai Univ, Dept Elect & Commun Engn, Chidambaram 608002, Tamil Nadu, India
[2] Annamalai Univ, Dept Elect & Commun Engn, Fac Engn & Technol, Chidambaram 608002, Tamil Nadu, India
[3] Govt Coll Engn, Dept Elect & Elect Engn, Dharmapuri 636704, Tamil Nadu, India
关键词
Tsallis; Renyi; Multilevel thresholding; Exchange market algorithm; Image segmentation; Particle swarm optimisation; CUCKOO SEARCH ALGORITHM; MINIMUM CROSS-ENTROPY; EMISSION DISPATCH; 2D HISTOGRAM; ENERGY;
D O I
10.1007/s11042-021-10909-w
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Image segmentation is the prime factor to elicit the detailed investigation of an image. The desired information from an image can be easily obtained through the intuitive technique called thresholding. In this technique, detailed analysis of different classes of an image is realised through Multilevel Thresholding (MLT). Accurate and ideal threshold values achieved by non-parametric objective functions such as Tsallis and Renyi are briefed in this paper. The non-additive property of Tsallis and entropic threshold selection property of Renyi drive to search the global threshold value precisely. Higher the segmentation level more is the computational time for exploration of optimal threshold with Tsallis and Renyi. This challenge is countered by MLT based Tsallis and Renyi, aided with Exchange Market Algorithm (EMA). Several research on nature- inspired algorithms such as Bacterial Foraging (BF), Particle Swarm Optimisation (PSO) and Genetic Algorithm (GA) are carried out. For the first time, this paper proposes a powerful metaheuristic EMA technique for image segmentation, which implements the strategies of shareholders in stable and unstable mode to earn profit. The cognizance of the shareholders is extracted to attain the desired goal to reach the global threshold avoiding premature convergence. Empirical outcome of the results indicate that outstanding tuning search is achieved by EMA compared to extensive search techniques such as PSO, BF and GA. Exploration and exploitation assessment by metrics such as stability, computational efficiency, Peak Signal to Noise Ratio (PSNR), uniformity measure and Wilcoxon rank sum test affirm the Tsallis and Renyi based EMA surpass the existing techniques to analyse the real-world images.
引用
收藏
页码:27553 / 27591
页数:39
相关论文
共 50 条
  • [41] Meta-heuristic moth swarm algorithm for multilevel thresholding image segmentation
    Yongquan Zhou
    Xiao Yang
    Ying Ling
    Jinzhong Zhang
    Multimedia Tools and Applications, 2018, 77 : 23699 - 23727
  • [42] Improving the estimation of distribution algorithm with a differential mutation for multilevel thresholding image segmentation
    Ramos-Frutos, Jorge Armando
    Miguel-Andres, Israel
    Oliva, Diego
    Casas-Ordaz, Angel
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (10) : 4255 - 4323
  • [43] An Interval Iteration Based Multilevel Thresholding Algorithm for Brain MR Image Segmentation
    Feng, Yuncong
    Liu, Wanru
    Zhang, Xiaoli
    Liu, Zhicheng
    Liu, Yunfei
    Wang, Guishen
    ENTROPY, 2021, 23 (11)
  • [44] Automatic multilevel thresholding for image segmentation based on block sampling and genetic algorithm
    Jiang, Yunzhi
    Hao, Zhifeng
    Lin, Zhiyong
    Yuan, Ganzhao
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2011, 23 (11): : 1860 - 1868
  • [45] Multilevel Thresholding for Coastal Video Image Segmentation Based on Cuckoo Search Algorithm
    Widyantara, I. Made Oka
    Pramaita, Nyoman
    Asana, I. Made Dwi Putra
    Adnyana, Ida Bagus Putu
    Pawana, I. Gusti Ngurah Agung
    ICCAI '19 - PROCEEDINGS OF THE 2019 5TH INTERNATIONAL CONFERENCE ON COMPUTING AND ARTIFICIAL INTELLIGENCE, 2019, : 143 - 149
  • [46] Multilevel Image Thresholding by Fireworks Algorithm
    Tuba, Milan
    Bacanin, Nebojsa
    Alihodzic, Adis
    2015 25TH INTERNATIONAL CONFERENCE RADIOELEKTRONIKA (RADIOELEKTRONIKA), 2015, : 326 - 330
  • [47] Multilevel thresholding image segmentation algorithm based on Mumford-Shah model
    Kang, Xiancai
    Hua, Chuangli
    JOURNAL OF INTELLIGENT SYSTEMS, 2023, 32 (01)
  • [48] Modified water wave optimization algorithm for underwater multilevel thresholding image segmentation
    Yan, Zheping
    Zhang, Jinzhong
    Tang, Jialing
    MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (43-44) : 32415 - 32448
  • [49] Modified salp swarm algorithm based multilevel thresholding for color image segmentation
    Wang, Shikai
    Jia, Heming
    Peng, Xiaoxu
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2020, 17 (01) : 700 - 724
  • [50] A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation
    Hammouche, Kamal
    Diaf, Moussa
    Siarry, Patrick
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 109 (02) : 163 - 175