Multi-level image thresholding by synergetic differential evolution

被引:55
作者
Ali, Musrrat [1 ]
Ahn, Chang Wook [1 ]
Pant, Millie [2 ]
机构
[1] Sungkyunkwan Univ, Dept Comp Engn, Suwon 440746, South Korea
[2] IIT Roorkee, Dept Appl Sci & Engn, Roorkee 247667, Uttar Pradesh, India
关键词
Image segmentation; Optimization; Entropy; Gaussian curve fitting; ENTROPY;
D O I
10.1016/j.asoc.2013.11.018
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
The multi-level image thresholding is often treated as a problem of optimization. Typically, finding the parameters of these problems leads to a nonlinear optimization problem, for which obtaining the solutionis computationally expensive and time-consuming. In this paper a new multi-level image thresholding technique using synergetic differential evolution (SDE), an advanced version of differential evolution(DE), is proposed. SDE is a fusion of three algorithmic concepts proposed in modified versions of DE. It utilizes two criteria (1) entropy and (2) approximation of normalized histogram of an image by a mixture of Gaussian distribution to find the optimal thresholds. The experimental results show that SDE can make optimal thresholding applicable in case of multi-level thresholding and the performance is better than some other multi-level thresholding methods. (C) 2013 Elsevier B. V. All rights reserved.
引用
收藏
页码:1 / 11
页数:11
相关论文
共 35 条
[1]
Ali M., 2009, ACM T AUTON ADAP SYS, V7, P32
[2]
Unconventional initialization methods for differential evolution [J].
Ali, Musrrat ;
Pant, Millie ;
Abraham, Ajith .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (09) :4474-4494
[3]
[Anonymous], 2006, Digital Image Processing
[4]
Babu B.V., COMPUTER CHEM ENG, V30
[5]
Multi-objective nature-inspired clustering and classification techniques for image segmentation [J].
Bong, Chin-Wei ;
Rajeswari, Mandava .
APPLIED SOFT COMPUTING, 2011, 11 (04) :3271-3282
[6]
Differential evolution optimization combined with chaotic sequences for image contrast enhancement [J].
Coelho, Leandro dos Santos ;
Sauer, Joao Guilherme ;
Rudek, Marcelo .
CHAOS SOLITONS & FRACTALS, 2009, 42 (01) :522-529
[7]
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
[8]
Das S., 2010, INFORM SCI, V180
[9]
Automatic image pixel clustering with an improved differential evolution [J].
Das, Swagatam ;
Konar, Amit .
APPLIED SOFT COMPUTING, 2009, 9 (01) :226-236
[10]
De S., 2012, APPL SOFT COMPUTING, V12