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 条
[1]   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
[2]   Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm [J].
Agrawal, Sanjay ;
Panda, Rutuparna ;
Bhuyan, Sudipta ;
Panigrahi, B. K. .
SWARM AND EVOLUTIONARY COMPUTATION, 2013, 11 :16-30
[3]   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
[4]   Multi-level image thresholding by synergetic differential evolution [J].
Ali, Musrrat ;
Ahn, Chang Wook ;
Pant, Millie .
APPLIED SOFT COMPUTING, 2014, 17 :1-11
[5]   Multilevel thresholding for image segmentation through a fast statistical recursive algorithm [J].
Arora, S. ;
Acharya, J. ;
Verma, A. ;
Panigrahi, Prasanta K. .
PATTERN RECOGNITION LETTERS, 2008, 29 (02) :119-125
[6]   A two-dimensional multilevel thresholding method for image segmentation [J].
Ben Ishak, Anis .
APPLIED SOFT COMPUTING, 2017, 52 :306-322
[7]   Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions [J].
Bhandari, A. K. ;
Kumar, A. ;
Singh, G. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) :1573-1601
[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]   An Improved PSO-Based Multilevel Image Segmentation Technique Using Minimum Cross-Entropy Thresholding [J].
Chakraborty, Rupak ;
Sushil, Rama ;
Garg, M. L. .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2019, 44 (04) :3005-3020
[10]  
Chen W, 2008, PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, P348, DOI 10.1109/CHICC.2008.4605745