Masi entropy based multilevel thresholding for image segmentation

被引:0
作者
Abdul Kayom Md Khairuzzaman
Saurabh Chaudhury
机构
[1] National Institute of Technology (NIT) Silchar,Department of Electrical Engineering
来源
Multimedia Tools and Applications | 2019年 / 78卷
关键词
Multilevel thresholding; Image segmentation; Masi entropy; Particle swarm optimization; Minimum cross entropy; Kapur’s entropy;
D O I
暂无
中图分类号
学科分类号
摘要
A new multilevel thresholding based image segmentation technique is developed which utilizes Masi entropy as an objective function. Thresholding is an important image segmentation technique. It may be divided into two types such as bi-level and multilevel thresholding. Bi-level thresholding uses a single threshold to classify an image into two classes: object and the background. For an image containing a single object in a distinct background, bi-level thresholding can be successfully used for segmentation. But in case of complex images containing multiple objects, bi-level thresholding often fails to give satisfactory segmentation. In such cases, multilevel thresholding is generally preferred over bi-level thresholding. However, computational complexity of multilevel thresholding increases very rapidly with increasing number of thresholds. Metaheuristic algorithms are generally used to optimize the threshold searching process to reduce the computational complexity involved in multilevel thresholding. In this paper, Particle Swarm Optimization (PSO) along with Masi entropy is proposed for multilevel thresholding based image segmentation. The proposed technique is evaluated using a set of standard test images. The proposed technique is compared with the recently proposed Dragonfly Algorithm (DA) based technique that uses Kapur’s entropy as objective function. The proposed technique is also compared with PSO based technique that uses minimum cross entropy (MCE) as objective function. The quality of the segmented images is measured using Mean Structural SIMilarity (MSSIM) index and Peak Signal-to-Noise Ratio (PSNR). The experimental results suggest that the proposed technique outperforms Kapur’s entropy and gives very competitive result when compared with the MCE based technique. Further, computational complexity of multilevel thresholding is also greatly reduced.
引用
收藏
页码:33573 / 33591
页数:18
相关论文
共 126 条
[1]  
Agrawal S(2013)Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm Swarm Evol Comput 11 16-30
[2]  
Panda R(2013)A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding Appl Soft Comput 13 3066-3091
[3]  
Bhuyan S(2014)Multi-level image thresholding by synergetic differential evolution Appl Soft Comput 17 1-11
[4]  
Panigrahi BK(2008)Multilevel thresholding for image segmentation through a fast statistical recursive algorithm Pattern Recogn Lett 29 119-125
[5]  
Akay B(2014)Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy Expert Syst Appl 41 3538-3560
[6]  
Ali M(2015)Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions Expert Syst Appl 42 1573-1601
[7]  
Ahn CW(2019)An improved PSO-based multilevel image segmentation technique using minimum cross-entropy thresholding Arab J Sci Eng 44 3005-3020
[8]  
Pant M(2017)Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation Expert Syst Appl 83 242-256
[9]  
Arora S(2010)Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm IEEE Trans Instrum Meas 59 934-946
[10]  
Acharya J(2010)A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem Eng Appl Artif Intell 23 676-688