Meta-heuristic moth swarm algorithm for multilevel thresholding image segmentation

被引:58
作者
Zhou, Yongquan [1 ,2 ]
Yang, Xiao [1 ,2 ]
Ling, Ying [1 ,2 ]
Zhang, Jinzhong [1 ,2 ]
机构
[1] Guangxi Univ Nationalities, Coll Informat Sci & Engn, Nanning 530006, Peoples R China
[2] Key Labs Guangxi High Sch Complex Syst & Computat, Nanning 530006, Guangxi, Peoples R China
基金
美国国家科学基金会;
关键词
Multilevel thresholding; Moth swarm algorithm; Image segmentation; Metaheuristic; Kapur's entropy; DIFFERENTIAL EVOLUTION; ENTROPY; OPTIMIZATION;
D O I
10.1007/s11042-018-5637-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multilevel thresholding is a very important image processing technique in the field of image segmentation. However, the computational complexity of determining the optimal threshold grows exponentially with increasing thresholds. To overcome this drawback, in this paper, we propose a multi-threshold image segmentation method based on the moth swarm algorithm. The meta-heuristic algorithm uses Kapur's entropy method to optimize the thresholds for eight standard test images. When compared with other state-of-the-art evolutionary algorithms, the proposed method proved to be robust and effective according to numerical experimental results and image segmentation results. This indicates the high performance of the method for the segmentation of digital images.
引用
收藏
页码:23699 / 23727
页数:29
相关论文
共 30 条
  • [1] Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation
    Abd El Aziz, Mohamed
    Ewees, Ahmed A.
    Hassanien, Aboul Ella
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 83 : 242 - 256
  • [2] Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy
    Bhandari, Ashish Kumar
    Singh, Vineet Kumar
    Kumar, Anil
    Singh, Girish Kumar
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (07) : 3538 - 3560
  • [3] Develi I, 2012, INT J INNOV COMPUT I, V8, P7095
  • [4] Duraisamy Sathya P., 2010, Journal of Intelligent Learning Systems and Applications, V2, P126, DOI 10.4236/jilsa.2010.23016
  • [5] Goldber D. E., 1988, Machine Learning, V3, P95, DOI 10.1023/A:1022602019183
  • [6] Hollander M., 1973, Nonparametric statistical methods
  • [7] Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu Search
    Jiang, Yunzhi
    Tsai, Pohsiang
    Hao, Zhifeng
    Cao, Longbing
    [J]. SOFT COMPUTING, 2015, 19 (09) : 2605 - 2617
  • [8] A NEW METHOD FOR GRAY-LEVEL PICTURE THRESHOLDING USING THE ENTROPY OF THE HISTOGRAM
    KAPUR, JN
    SAHOO, PK
    WONG, AKC
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (03): : 273 - 285
  • [9] Karaboga D, 2005, TR06 ERC U ENG FAC C
  • [10] Kennedy J., 1995, Particle Swarm Optimization, V4, P1942