A multilevel thresholding algorithm using LebTLBO for image segmentation

被引:34
作者
Singh, Simrandeep [1 ]
Mittal, Nitin [1 ]
Singh, Harbinder [2 ]
机构
[1] Chandigarh Univ, Dept Elect & Commun Engn, Gharuan, Punjab, India
[2] Chandigarh Engn Coll, Dept Elect & Commun Engn, Landran, Punjab, India
关键词
Image segmentation; Multilevel thresholding; Metaheuristic optimization; TLBO; LebTLBO; DIFFERENTIAL EVOLUTION; OPTIMIZATION; ENTROPY; OBJECTS;
D O I
10.1007/s00521-020-04989-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Segmentation is considered as one of the most significant tasks in image processing. It consists of separating the pixels into different segments based on their intensity level according to threshold values. Selecting the optimal threshold value is the key to best quality segmentation. Multilevel thresholding (MT) is an essential approach for image segmentation, and it has become very popular during the past few years, but while increasing the level of thresholds, computational complexity also increases exponentially. In order to overcome this drawback, several metaheuristics-based algorithms have been used for determining the optimal MT levels. Learning enthusiasm-based teaching-learning-based optimization (LebTLBO) is a recently developed efficient, simple-to-implement and computationally inexpensive algorithm. It simulates the behaviors of the teaching and learning process in a classroom and gives the probability of getting the amount of information by the learner (student) from the educator. In this paper, LebTLBO is applied on ten standard test images having a diverse histogram, which are taken from Berkeley Segmentation Dataset 500 (BSDS500) (Martin et al. in a database of human segmented natural images and its application to evaluate segmentation algorithms and measure ecological statistics, 2001) benchmark image set for segmentation. The search capability of the algorithm is combined with Otsu and Kapur's entropy MT objective functions for image segmentation. The proposed approach is compared with the existing state-of-the-art optimization algorithms such as MTEMO, GA, PSO and BF for both Otsu and Kapur's entropy methods. Qualitative experimental outcomes demonstrate that LebTLBO is highly efficient in terms of performance metrics such as PSNR, mean, threshold values, number of iterations taken to converge and image segmentation quality.
引用
收藏
页码:16681 / 16706
页数:26
相关论文
共 45 条
[1]  
Abak AT, 1997, P 4 INT C DOC AN REC, V2, P10
[2]   Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation [J].
Abd El Aziz, Mohamed ;
Ewees, Ahmed A. ;
Hassanien, Aboul Ella .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 83 :242-256
[3]  
Abd El Munim HE, 2005, IEEE I CONF COMP VIS, P930
[4]   A two-dimensional image segmentation method based on genetic algorithm and entropy [J].
Abdel-Khalek, S. ;
Ben Ishak, Anis ;
Omer, Osama A. ;
Obada, A. -S. F. .
OPTIK, 2017, 131 :414-422
[5]  
[Anonymous], 2011, INT J COMPUT SCI ENG
[6]  
[Anonymous], 2015, ARXIV150307297
[7]  
Azarbad Milad, 2011, International Journal of Computer Information Systems and Industrial Management Applications, V3, P26
[8]   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
[9]   A new heuristic for multilevel thresholding of images [J].
Bohat, Vijay Kumar ;
Arya, K. V. .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 117 :176-203
[10]   Self-adaptive differential evolution algorithm in constrained real-parameter optimization [J].
Brest, Janez ;
Zumer, Viljem ;
Maucec, Mirjam Sepesy .
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, :215-+