Masi entropy based multilevel thresholding for image segmentation

被引:29
作者
Khairuzzaman, Abdul Kayom Md [1 ]
Chaudhury, Saurabh [1 ]
机构
[1] Natl Inst Technol NIT Silchar, Dept Elect Engn, Silchar 788010, Assam, India
关键词
Multilevel thresholding; Image segmentation; Masi entropy; Particle swarm optimization; Minimumcross entropy; Kapur's entropy; PARTICLE SWARM OPTIMIZATION; MOTH-FLAME OPTIMIZATION; ALGORITHM; EVOLUTIONARY; TSALLIS; KAPURS; SCHEME;
D O I
10.1007/s11042-019-08117-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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
页数:19
相关论文
共 51 条
[21]   MINIMUM CROSS ENTROPY THRESHOLDING [J].
LI, CH ;
LEE, CK .
PATTERN RECOGNITION, 1993, 26 (04) :617-625
[22]   An iterative algorithm for minimum cross entropy thresholding [J].
Li, CH ;
Tam, PKS .
PATTERN RECOGNITION LETTERS, 1998, 19 (08) :771-776
[23]   Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation [J].
Li, Yangyang ;
Bai, Xiaoyu ;
Jiao, Licheng ;
Xue, Yu .
APPLIED SOFT COMPUTING, 2017, 56 :345-356
[24]   Nonrigid iterative closest points for registration of 3D biomedical surfaces [J].
Liang, Luming ;
Wei, Mingqian ;
Szymczak, Andrzej ;
Petrella, Anthony ;
Xie, Haoran ;
Qin, Jing ;
Wang, Jun ;
Wang, Fu Lee .
OPTICS AND LASERS IN ENGINEERING, 2018, 100 :141-154
[25]  
Liao PS, 2001, J INF SCI ENG, V17, P713
[26]   SAR image segmentation based on Artificial Bee Colony algorithm [J].
Ma, Miao ;
Liang, Jianhui ;
Guo, Min ;
Fan, Yi ;
Yin, Yilong .
APPLIED SOFT COMPUTING, 2011, 11 (08) :5205-5214
[27]   A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging [J].
Maitra, Madhubanti ;
Chatterjee, Amitava .
MEASUREMENT, 2008, 41 (10) :1124-1134
[28]  
Mao Xudong, 2018, IEEE T PATTERN ANAL
[29]   A step beyond Tsallis and Renyi entropies [J].
Masi, M .
PHYSICS LETTERS A, 2005, 338 (3-5) :217-224
[30]   A novel generalized entropy and its application in image thresholding [J].
Nie, Fangyan ;
Zhang, Pingfeng ;
Li, Jianqi ;
Ding, Dehong .
SIGNAL PROCESSING, 2017, 134 :23-34