A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem

被引：143

作者：

Hammouche, Kamal ^{[2
]}

Diaf, Moussa ^{[2
]}

Siarry, Patrick ^{[1
]}

机构：

[1] Univ Paris 12, LiSSi, EA 3956, F-94010 Creteil, France

[2] Univ Mouloud Mammeri, Dept Automat, Tizi Ouzou, Algeria

来源：

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE | 2010年 / 23卷 / 05期

关键词：

Multilevel thresholding; Image segmentation; Genetic algorithm; Particle swarm optimization; Differential evolution; Ant colony optimization; Simulated annealing; Tabu search; PARTICLE SWARM OPTIMIZATION; IMAGE SEGMENTATION; DIFFERENTIAL EVOLUTION; ALGORITHM; ENTROPY; SCHEME;

D O I：

10.1016/j.engappai.2009.09.011

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The multilevel thresholding problem is often treated as a problem of optimization of an objective function. This paper presents both adaptation and comparison of six meta-heuristic techniques to solve the multilevel thresholding problem: a genetic algorithm, particle swarm optimization, differential evolution, ant colony, simulated annealing and tabu search. Experiments results show that the genetic algorithm, the particle swarm optimization and the differential evolution are much better in terms of precision, robustness and time convergence than the ant colony, simulated annealing and tabu search. Among the first three algorithms, the differential evolution is the most efficient with respect to the quality of the solution and the particle swarm optimization converges the most quickly. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：676 / 688

页数：13

共 51 条

[1]

[Anonymous], 2006, IMAGE THRESHOLDING U

[2]

[Anonymous], IEEE T SYST MAN CYBE

[3] Image thresholding based on the EM algorithm and the generalized Gaussian distribution [J].

Bazi, Yakoub ;

Bruzzone, Lorenzo ;

Melgani, Farid .

PATTERN RECOGNITION, 2007, 40 (02) :619-634

[4]

Blum Christian, 2001, IRIDIA200113

[5]

CAO L, 2008, IMAGE VISION COMPUT, V146, P387

[6] A RELATIVE ENTROPY-BASED APPROACH TO IMAGE THRESHOLDING [J].

CHANG, CI ;

CHEN, K ;

WANG, JW ;

ALTHOUSE, MLG .

PATTERN RECOGNITION, 1994, 27 (09) :1275-1289

[7]

CHANG Y, 2003, C RES PART INF TECHN, P21

[8] Threshold selection based on fuzzy c-partition entropy approach [J].

Cheng, HD ;

Chen, JR ;

Li, JG .

PATTERN RECOGNITION, 1998, 31 (07) :857-870

[9]

Chong Jinsong, 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293), P1247, DOI 10.1109/IGARSS.1999.774593

[10] Bilevel thresholding of floc images [J].

Chu, CP ;

Lee, DJ ;

Tay, JH .

JOURNAL OF COLLOID AND INTERFACE SCIENCE, 2004, 273 (02) :483-489

← 1 2 3 4 5 6 →