Multilevel threshold selection for image segmentation using soft computing techniques

被引:29
作者
Mala, C. [1 ]
Sridevi, M. [1 ]
机构
[1] Natl Inst Technol, Dept Comp Sci & Engn, Tiruchirappalli 620015, Tamil Nadu, India
关键词
Multilevel thresholding; Segmentation; Parallel environment; Genetic algorithm; Particle swarm optimization; Hybrid method; OPTIMIZATION; ALGORITHMS; ENTROPY;
D O I
10.1007/s00500-015-1677-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multilevel thresholding is the method applied to segment the given image into unique sub-regions when the gray value distribution of the pixels is not distinct. The segmentation results are affected by factors such as number of threshold and threshold values. Hence, this paper proposes different methods for determining optimal thresholds using optimization techniques namely GA, PSO and hybrid model. Parallel algorithms are also proposed and implemented for these methods to reduce the execution time. From the experimental results, it is inferred that proposed methods take less time for determining the optimal thresholds when compared with existing methods such as Otsu and Kapur methods.
引用
收藏
页码:1793 / 1810
页数:18
相关论文
共 26 条
[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]  
Akl SG, 1990, DESIGN ANAL PARALLEL
[3]   Multi-level image thresholding by synergetic differential evolution [J].
Ali, Musrrat ;
Ahn, Chang Wook ;
Pant, Millie .
APPLIED SOFT COMPUTING, 2014, 17 :1-11
[4]  
Djerou L, 2012, J APPL COMPUT SCI MA, V13, P25
[5]  
Goldberg D.E., 1989, Optimization, and machine learning
[6]  
Gonzalez RC, 2008, DIGITAL IMAGE PROCES
[7]  
Gui-mei Zhang, 2011, 2011 3rd International Conference on Computer Research and Development (ICCRD 2011), P279, DOI 10.1109/ICCRD.2011.5764020
[8]   A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation [J].
Hammouche, Kamal ;
Diaf, Moussa ;
Siarry, Patrick .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 109 (02) :163-175
[9]  
Indira S. U., 2011, INT C PROC AUT CONTR, P1
[10]   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