Optimal multilevel thresholding using molecular kinetic theory optimization algorithm

被引：25

作者：

Fan, Chaodong ^{[1
,2
]}

Ouyang, Honglin ^{[1
]}

Zhang, Yingjie ^{[2
]}

Xiao, Leyi ^{[3
]}

机构：

[1] Hunan Univ, Coll Elect & Informat Engn, Changsha 410082, Hunan, Peoples R China

[2] Hunan Univ, Coll Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China

[3] Changsha Normal Univ, Off Acad Affairs, Changsha 410100, Hunan, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2014年 / 239卷

基金：

中国国家自然科学基金;

关键词：

Molecular kinetic theory optimization algorithm; Multilevel thresholding; Image segmentation; Kapur; Otsu; IMAGE SEGMENTATION; GENETIC ALGORITHM; ENTROPY;

D O I：

10.1016/j.amc.2014.04.103

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Multilevel thresholding is one of the most widely used techniques for image segmentation. However, the conventional multilevel thresholding methods are time-consuming algorithms since they exhaustively search for the optimal thresholds to optimize the objective functions. In this paper, a molecular kinetic theory optimization algorithm (MKTOA) is applied to overcome this drawback. MKTOA is used to find the optimal threshold values for maximizing the Kapur's and Otsu's objective functions. Three different methods are compared to this proposed method: the molecular force based particle swarm optimization (MPSO) algorithm, the differential evolution (DE) algorithm and the bacterial foraging (BF) algorithm. Experimental results show that MKTOA is much better in terms of robustness, computational efficiency, peak signal to noise ratio (PSNR) and ability to conquer "the Curse of Dimensionality" than MPSO, DE and BF. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：391 / 408

页数：18

共 40 条

[1] A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding [J].

Akay, Bahriye .

APPLIED SOFT COMPUTING, 2013, 13 (06) :3066-3091

[2]

Akbar H, 2011, COMM COM INF SC, V179, P747

[3]

[Anonymous], 2006, INT C NEUR NETW BRAI

[4]

[Anonymous], 2010, International Journal of Computer Science Issues

[5] Multilevel thresholding for image segmentation through a fast statistical recursive algorithm [J].

Arora, S. ;

Acharya, J. ;

Verma, A. ;

Panigrahi, Prasanta K. .

PATTERN RECOGNITION LETTERS, 2008, 29 (02) :119-125

[6] 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

[7] A new social and momentum component adaptive PSO algorithm for image segmentation [J].

Chander, Akhilesh ;

Chatterjee, Amitava ;

Siarry, Patrick .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) :4998-5004

[8]

Chen W, 2008, PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, P348, DOI 10.1109/CHICC.2008.4605745

[9] Fast incremental algorithm for speeding up the computation of binarization [J].

Chung, Kuo-Liang ;

Tsai, Chia-Lun .

APPLIED MATHEMATICS AND COMPUTATION, 2009, 212 (02) :396-408

[10]

Deb K, 2002, IEEE T EVOLUT COMPUT, V6, P182, DOI 10.1109/4235.996017

← 1 2 3 4 →