Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm

被引:178
作者
Agrawal, Sanjay [1 ]
Panda, Rutuparna [1 ]
Bhuyan, Sudipta [1 ]
Panigrahi, B. K. [2 ]
机构
[1] Veer Surendra Sai Univ Technol, Dept Elect & Telecommun Engn, Burla 768018, India
[2] IIT Delhi, Dept Elect Engn, New Delhi 110003, India
关键词
Image segmentation; Multi-level thresholding; Cuckoo search algorithm; Tsallis entropy; MINIMUM; OPTIMIZATION;
D O I
10.1016/j.swevo.2013.02.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, optimal thresholds for multi-level thresholding in an image are obtained by maximizing the Tsallis entropy using cuckoo search algorithm. The method is considered as a constrained optimization problem. The solution is obtained through the convergence of a meta-heuristic search algorithm. The proposed algorithm is tested on standard set of images. The results are then compared with that of bacteria foraging optimization (BFO), artificial bee colony (ABC) algorithm, particle swarm optimization (PSO) and genetic algorithm (GA). Results are analyzed both qualitatively and quantitatively. It is observed that our results are also encouraging in terms of CPU time and objective function values. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:16 / 30
页数:15
相关论文
共 31 条
[1]  
[Anonymous], 2001, NONEXTENSIVE STAT ME
[2]  
[Anonymous], 2010, International Journal of Computer Science Issues
[3]   A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms [J].
Civicioglu, Pinar ;
Besdok, Erkan .
ARTIFICIAL INTELLIGENCE REVIEW, 2013, 39 (04) :315-346
[4]  
Dasgupta S., SOFT COMPUTING FUSIO, V14, P1151
[5]   Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis [J].
Dasgupta, Sambarta ;
Das, Swagatam ;
Abraham, Ajith ;
Biswas, Arijit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) :919-941
[6]   Image thresholding using Tsallis entropy [J].
de Albuquerque, MP ;
Esquef, IA ;
Mello, ARG ;
de Albuquerque, MP .
PATTERN RECOGNITION LETTERS, 2004, 25 (09) :1059-1065
[7]  
enyi A.R, 1988, MEASURES ENTROPY INF, P547
[8]   A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem [J].
Hammouche, Kamal ;
Diaf, Moussa ;
Siarry, Patrick .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (05) :676-688
[9]   A NEW METHOD FOR GRAY-LEVEL PICTURE THRESHOLDING USING THE ENTROPY OF THE HISTOGRAM [J].
KAPUR, JN ;
SAHOO, PK ;
WONG, AKC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (03) :273-285
[10]   MINIMUM ERROR THRESHOLDING [J].
KITTLER, J ;
ILLINGWORTH, J .
PATTERN RECOGNITION, 1986, 19 (01) :41-47