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 条
[11]   MINIMUM CROSS ENTROPY THRESHOLDING [J].
LI, CH ;
LEE, CK .
PATTERN RECOGNITION, 1993, 26 (04) :617-625
[12]  
Liu Y, 2008, STUD COMPUT INTELL, V116, P1, DOI 10.1007/978-3-540-78297-1
[13]   THRESHOLD SELECTION METHOD FROM GRAY-LEVEL HISTOGRAMS [J].
OTSU, N .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1979, 9 (01) :62-66
[14]   On minimum cross-entropy thresholding [J].
Pal, NR .
PATTERN RECOGNITION, 1996, 29 (04) :575-580
[15]  
Panda R., 2010, LNCS, V6466, P356
[16]   Face recognition using bacterial foraging strategy [J].
Panda, Rutuparna ;
Naik, Manoj Kumar ;
Panigrahi, B. K. .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (03) :138-146
[17]   Cuckoo Optimization Algorithm [J].
Rajabioun, Ramin .
APPLIED SOFT COMPUTING, 2011, 11 (08) :5508-5518
[18]   Unimodal thresholding [J].
Rosin, PL .
PATTERN RECOGNITION, 2001, 34 (11) :2083-2096
[19]  
Rueda Luis, 2008, LNCS, V5342, P1
[20]   A SURVEY OF THRESHOLDING TECHNIQUES [J].
SAHOO, PK ;
SOLTANI, S ;
WONG, AKC ;
CHEN, YC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (02) :233-260