Moth-Flame Optimization Algorithm Based Multilevel Thresholding for Image Segmentation

2018 ◽  
pp. 771-797
Author(s):  
Abdul Kayom Md Khairuzzaman ◽  
Saurabh Chaudhury
Keyword(s):  
Image Segmentation ◽  
Computational Complexity ◽  
Signal To Noise Ratio ◽  
Fitness Function ◽  
Multilevel Thresholding ◽  
Bacterial Foraging Optimization ◽  
Swarm Optimization ◽  
Kapur’S Entropy ◽  
Moth Flame Optimization Algorithm ◽  
Popular Image

Multilevel thresholding is a popular image segmentation technique. However, computational complexity of multilevel thresholding increases very rapidly with increasing number of thresholds. Metaheuristic algorithms are applied to reduce computational complexity of multilevel thresholding. A new method of multilevel thresholding based on Moth-Flame Optimization (MFO) algorithm is proposed in this paper. The goodness of the thresholds is evaluated using Kapur's entropy or Otsu's between class variance function. The proposed method is tested on a set of benchmark test images and the performance is compared with PSO (Particle Swarm Optimization) and BFO (Bacterial Foraging Optimization) based methods. The results are analyzed objectively using the fitness function and the Peak Signal to Noise Ratio (PSNR) values. It is found that MFO based multilevel thresholding method performs better than the PSO and BFO based methods.

Moth-Flame Optimization Algorithm Based Multilevel Thresholding for Image Segmentation

2017 ◽  
Vol 8 (4) ◽  
pp. 58-83 ◽  
Author(s):  
Abdul Kayom Md Khairuzzaman ◽  
Saurabh Chaudhury
Keyword(s):  
Image Segmentation ◽  
Computational Complexity ◽  
Signal To Noise Ratio ◽  
Fitness Function ◽  
Multilevel Thresholding ◽  
Bacterial Foraging Optimization ◽  
Kapur’S Entropy ◽  
Moth Flame Optimization Algorithm ◽  
Popular Image ◽  
Better Than

Multilevel thresholding is a popular image segmentation technique. However, computational complexity of multilevel thresholding increases very rapidly with increasing number of thresholds. Metaheuristic algorithms are applied to reduce computational complexity of multilevel thresholding. A new method of multilevel thresholding based on Moth-Flame Optimization (MFO) algorithm is proposed in this paper. The goodness of the thresholds is evaluated using Kapur's entropy or Otsu's between class variance function. The proposed method is tested on a set of benchmark test images and the performance is compared with PSO (Particle Swarm Optimization) and BFO (Bacterial Foraging Optimization) based methods. The results are analyzed objectively using the fitness function and the Peak Signal to Noise Ratio (PSNR) values. It is found that MFO based multilevel thresholding method performs better than the PSO and BFO based methods.

Brain MR Image Multilevel Thresholding by Using Particle Swarm Optimization, Otsu Method and Anisotropic Diffusion

2019 ◽  
Vol 10 (3) ◽  
pp. 91-106
Author(s):  
Abdul Kayom Md Khairuzzaman ◽  
Saurabh Chaudhury
Keyword(s):  
Particle Swarm Optimization ◽  
Image Segmentation ◽  
Anisotropic Diffusion ◽  
Particle Swarm ◽  
Structural Similarity ◽  
Multilevel Thresholding ◽  
Bacterial Foraging Optimization ◽  
Mr Image ◽  
Swarm Optimization ◽  
Mr Image Segmentation

Multilevel thresholding is widely used in brain magnetic resonance (MR) image segmentation. In this article, a multilevel thresholding-based brain MR image segmentation technique is proposed. The image is first filtered using anisotropic diffusion. Then multilevel thresholding based on particle swarm optimization (PSO) is performed on the filtered image to get the final segmented image. Otsu function is used to select the thresholds. The proposed technique is compared with standard PSO and bacterial foraging optimization (BFO) based multilevel thresholding techniques. The objective image quality metrics such as Peak Signal to Noise Ratio (PSNR) and Mean Structural SIMilarity (MSSIM) index are used to evaluate the quality of the segmented images. The experimental results suggest that the proposed technique gives significantly better-quality image segmentation compared to the other techniques when applied to T2-weitghted brain MR images.

Multilevel Thresholding for Image Segmentation Based on Cellular Metaheuristics

2018 ◽  
Vol 9 (4) ◽  
pp. 1-32 ◽  
Author(s):  
Mohamed Abdou Bouteldja ◽  
Mohamed Baadeche ◽  
Mohamed Batouche
Keyword(s):  
Genetic Algorithm ◽  
Image Segmentation ◽  
Multilevel Thresholding ◽  
Objective Functions ◽  
Swarm Optimization ◽  
Cellular Genetic Algorithm ◽  
Kapur’S Entropy ◽  
Computationally Expensive ◽  
Segmentation Problem ◽  
Nature Inspired Metaheuristics

This article describes how multilevel thresholding image segmentation is a process used to partition an image into well separated regions. It has various applications such as object recognition, edge detection, and particle counting, etc. However, it is computationally expensive and time consuming. To alleviate these limitations, nature inspired metaheuristics are widely used to reduce the computational complexity of such problem. In this article, three cellular metaheuristics namely cellular genetic algorithm (CGA), cellular particle swarm optimization (CPSO) and cellular differential evolution (CDE) are adapted to solve the multilevel thresholding image segmentation problem. Experiments are conducted on different test images to assess the performance of the cellular algorithms in terms of efficiency, quality and stability based on the between-class variance and Kapur's entropy as objective functions. The experimental results have shown that the proposed cellular algorithms compete with and even outperform existing methods for multilevel thresholding image segmentation.

scholarly journals Multi-Level Thresholding for Image Segmentation With Swarm Optimization Algorithms

2017 ◽  
Vol 3 (3) ◽  
pp. 1 ◽  
Author(s):  
Murat Karakoyun ◽  
Nurdan Akhan Baykan ◽  
Mehmet Hacibeyoglu
Keyword(s):  
Image Processing ◽  
Image Segmentation ◽  
Signal To Noise Ratio ◽  
Fitness Function ◽  
Optimization Algorithms ◽  
Threshold Value ◽  
Threshold Values ◽  
Swarm Optimization ◽  
Cat Swarm Optimization ◽  
Multi Level

Image segmentation is an important problem for image processing. The image processing applications are generally affectedfromthe segmentation success. There is noany image segmentation method which gives good results for all sorts of images. That’s why there are many approaches and methods forimage segmentationin the literature. And one of the most used is the thresholding technique. Thresholding techniques can be categorized into two topics: bi-level and multi-level thresholding. Bi-level thresholding technique has one threshold value which separates the image into two groups. However, multi-level thresholding technique uses n threshold values where n greater than one. In this paper, two swarm optimization algorithms (Particle Swarm Optimization, PSO and Cat Swarm Optimization, CSO) are applied on finding the optimum threshold values for the multi-level thresholding. In literature, there are some minimization or maximization functions to find the best threshold values for thresholding problem. Some of these methods are: Tsalli’s Entropy, Kapur’s Entropy, Renyi’s Entropy, Otsu’s Method (within class variance/between class variance), the Minimum Cross Entropy Thresholding (MCET) etc.In this work, Otsu’s (within class variance) method, which is one of these popular functions,is used as the fitness function of algorithms.In the experiments, five real images are segmented by usingParticle Swarm Algorithm and Cat Swarm Optimization Algorithms. The performances of the swarm algorithms on multi-level thresholding problem arecompared with Peak Signal-to-Noise Ratio (PSNR) and fitness function (FS) values. As a result, the PSO yields better performance than CSO.

scholarly journals Enhanced Slime Mould Algorithm for Multilevel Thresholding Image Segmentation Using Entropy Measures

Entropy ◽  
2021 ◽  
Vol 23 (12) ◽  
pp. 1700
Author(s):  
Shanying Lin ◽  
Heming Jia ◽  
Laith Abualigah ◽  
Maryam Altalhi
Keyword(s):  
Image Segmentation ◽  
Signal To Noise Ratio ◽  
Fitness Function ◽  
Similarity Index ◽  
Multilevel Thresholding ◽  
Slime Mould ◽  
Opposition Based Learning ◽  
Wilcoxon Rank Sum Test ◽  
Entropy Measures ◽  
Feature Similarity Index

Image segmentation is a fundamental but essential step in image processing because it dramatically influences posterior image analysis. Multilevel thresholding image segmentation is one of the most popular image segmentation techniques, and many researchers have used meta-heuristic optimization algorithms (MAs) to determine the threshold values. However, MAs have some defects; for example, they are prone to stagnate in local optimal and slow convergence speed. This paper proposes an enhanced slime mould algorithm for global optimization and multilevel thresholding image segmentation, namely ESMA. First, the Levy flight method is used to improve the exploration ability of SMA. Second, quasi opposition-based learning is introduced to enhance the exploitation ability and balance the exploration and exploitation. Then, the superiority of the proposed work ESMA is confirmed concerning the 23 benchmark functions. Afterward, the ESMA is applied in multilevel thresholding image segmentation using minimum cross-entropy as the fitness function. We select eight greyscale images as the benchmark images for testing and compare them with the other classical and state-of-the-art algorithms. Meanwhile, the experimental metrics include the average fitness (mean), standard deviation (Std), peak signal to noise ratio (PSNR), structure similarity index (SSIM), feature similarity index (FSIM), and Wilcoxon rank-sum test, which is utilized to evaluate the quality of segmentation. Experimental results demonstrated that ESMA is superior to other algorithms and can provide higher segmentation accuracy.

scholarly journals 2-D Histogram based Multilevel Thresholding for Image Segmentation by Hybrid Bacterial Foraging Optimization and Particle Swarm Optimization

2019 ◽  
Vol 8 (10) ◽  
pp. 4404-4411
Keyword(s):  
Particle Swarm Optimization ◽  
Image Segmentation ◽  
Particle Swarm ◽  
Optimization Techniques ◽  
Renyi Entropy ◽  
Rényi Entropy ◽  
Multilevel Thresholding ◽  
Bacterial Foraging Optimization ◽  
Swarm Optimization ◽  
Bacterial Foraging

The objective of image segmentation is to extract meaningful clusters in given image. Meaningful clusters are possible with perfect threshold values which are optimized by assuming Renyi entropy as an objective function. A 1-D histogram based multilevel thresholding is computationally complex and segmented image visual quality comparatively low because of equal distribution of energy over the entire histogram plan. To overcome the problem, a 2-D histogram based multilevel thresholding is proposed in this paper by maximizing the Renyi entropy with a novel Hybrid Bacterial Foraging Optimization Algorithm and Particle Swarm Optimization (hBFOA-PSO) and the obtained results are compared with state of art optimization techniques. The results of the proposed model have been evaluated on a standard image dataset. The results obtained after implementing a 2-D histogram suggest hBFOA-PSO can be effectively used won multilevel thresholding problems resulting in a high accuracy.

Elephant Herding Optimization for Multi-Level Image Thresholding

2020 ◽  
Vol 11 (4) ◽  
pp. 64-90
Author(s):  
Falguni Chakraborty ◽  
Provas Kumar Roy ◽  
Debashis Nandi
Keyword(s):  
Image Segmentation ◽  
Signal To Noise Ratio ◽  
Similarity Index ◽  
Cuckoo Search ◽  
Threshold Value ◽  
Objective Functions ◽  
Image Thresholding ◽  
Bee Colony ◽  
Kapur’S Entropy ◽  
Feature Similarity Index

Multilevel thresholding plays a significant role in the arena of image segmentation. The main issue of multilevel image thresholding is to select the optimal combination of threshold value at different level. However, this problem has become challenging with the higher number of levels, because computational complexity is increased exponentially as the increase of number of threshold. To address this problem, this paper has proposed elephant herding optimization (EHO) based multilevel image thresholding technique for image segmentation. The EHO method has been inspired by the herding behaviour of elephant group in nature. Two well-known objective functions such as ‘Kapur's entropy' and ‘between-class variance method' have been used to determine the optimized threshold values for segmentation of different objects from an image. The performance of the proposed algorithm has been verified using a set of different test images taken from a well-known benchmark dataset named Berkeley Segmentation Dataset (BSDS). For comparative analysis, the results have been compared with three popular algorithms, e.g. cuckoo search (CS), artificial bee colony (ABC) and particle swarm optimization (PSO). It has been observed that the performance of the proposed EHO based image segmentation technique is efficient and promising with respect to the others in terms of the values of optimized thresholds, objective functions, peak signal-to-noise ratio (PSNR), structure similarity index (SSIM) and feature similarity index (FSIM). The algorithm also shows better convergence profile than the other methods discussed.

Fast Multilevel Thresholding Method for Image Segmentation Based on Improved Particle Swarm Optimization and Maximal Variance

2012 ◽  
Vol 532-533 ◽  
pp. 1741-1746 ◽  
Author(s):  
Zheng Tao Peng ◽  
Kang Ling Fang ◽  
Zhi Qi Su ◽  
Shi Hong Li
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Image Segmentation ◽  
Particle Swarm ◽  
Multilevel Thresholding ◽  
Object Function ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization ◽  
Thresholding Method ◽  
Optimal Thresholds

To determine the optimal thresholds in image segmentation, a new multilevel thresholding method based on improved particle swarm optimization (IPSO) is proposed in this paper. Firstly, use the conception of independent peaks to divide the histogram to several regions, secondly, the optimization object function using maximum between-class variance (MV) method can be gotten in each area, by the non-uniform mutation and Geese-LDW PSO optimization of the object function, the optimal thresholds can be gotten, and the image can be segmented with the thresholds. Compared with the basic MV algorithm and genetic algorithm (GA) modified MV, the experimental results show that the new method not only realizes the image segmentation well, but also improves the speed.

Sign in / Sign up

Export Citation Format

Share Document