Image thresholding segmentation based on a novel beta differential evolution approach

被引:89
作者
Hultmann Ayala, Helon Vicente [1 ]
dos Santos, Fernando Marins [2 ]
Mariani, Viviana Cocco [2 ,3 ]
Coelho, Leandro dos Santos [1 ,4 ]
机构
[1] Pontifical Catholic Univ Parana PUCPR, Ind & Syst Engn Grad Program PPGEPS, BR-80215901 Curitiba, Parana, Brazil
[2] Fed Univ Parana UFPR, Polytech Ctr, Elect Engn Undergrad Program, Dept Elect Engn, BR-81531970 Curitiba, Parana, Brazil
[3] Pontifical Catholic Univ Parana PUCPR, Dept Mech Engn PPGEM, BR-80215901 Curitiba, Parana, Brazil
[4] Fed Univ Parana UFPR, Polytech Ctr, Elect Engn Grad Program PPGEE, Dept Elect Engn, BR-81531970 Curitiba, Parana, Brazil
关键词
Image segmentation; Otsu's method; Optimization; Evolutionary algorithms; Differential evolution; OF-THE-ART; INSPIRED ALGORITHMS; GLOBAL OPTIMIZATION; SELECTION; ENTROPY; LOCALIZATION;
D O I
10.1016/j.eswa.2014.09.043
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Image segmentation is the process of partitioning a digital image into multiple regions that have some relevant semantic content. In this context, histogram thresholding is one of the most important techniques for performing image segmentation. This paper proposes a beta differential evolution (BDE) algorithm for determining the n - 1 optimal n-level threshold on a given image using Otsu criterion. The efficacy of BDE approach is illustrated by some results when applied to two case studies of image segmentation. Compared with a fractional-order Darwinian particle swarm optimization (PSO), the proposed BDE approach performs better, or at least comparably, in terms of the quality of the final solutions and mean convergence in the evaluated case studies. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2136 / 2142
页数:7
相关论文
共 28 条
[1]   Synthesis of the β-distribution as an aid to stochastic global optimization [J].
Ali, M. M. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2007, 52 (01) :133-149
[2]  
Bertelsen A., 2014, COMPUTERIZE IN PRESS
[3]  
Bertrand M. M., 2014, EUROPEAN RA IN PRESS
[4]   Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy [J].
Bhandari, Ashish Kumar ;
Singh, Vineet Kumar ;
Kumar, Anil ;
Singh, Girish Kumar .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (07) :3538-3560
[5]   Solution of Jiles-Atherton vector hysteresis parameters estimation by modified Differential Evolution approaches [J].
Coelho, Leandro dos Santos ;
Mariani, Viviana Cocco ;
Leite, Jean Vianei .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (02) :2021-2025
[6]   A novel multi-threshold segmentation approach based on differential evolution optimization [J].
Cuevas, Erik ;
Zaldivar, Daniel ;
Perez-Cisneros, Marco .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (07) :5265-5271
[7]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[8]   An efficient method for segmentation of images based on fractional calculus and natural selection [J].
Ghamisi, Pedram ;
Couceiro, Micael S. ;
Benediktsson, Jon Atli ;
Ferreira, Nuno M. F. .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (16) :12407-12417
[9]   Multilevel minimum cross entropy threshold selection based on the firefly algorithm [J].
Horng, Ming-Huwi ;
Liou, Ren-Jean .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :14805-14811
[10]   Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation [J].
Horng, Ming-Huwi .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) :13785-13791