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.

Symbiotic Organisms Search Optimization for Multilevel Image Thresholding

2020 ◽  
Vol 11 (2) ◽  
pp. 31-61
Author(s):  
Falguni Chakraborty ◽  
Provas Kumar Roy ◽  
Debashis Nandi
Keyword(s):  
Image Segmentation ◽  
Heuristic Algorithms ◽  
Signal To Noise Ratio ◽  
Similarity Index ◽  
Symbiotic Relationship ◽  
Symbiotic Organisms Search ◽  
Image Thresholding ◽  
Prime Concern ◽  
Feature Similarity Index ◽  
Symbiotic Organisms

Determination of optimum thresholds is the prime concern of any multilevel image thresholding technique. The traditional methods for multilevel thresholding are computationally expensive, time-consuming, and also suffer from lack of accuracy and stability. To address this issue, the authors propose a new methodology for multilevel image thresholding based on a recently developed meta-heuristic algorithm, Symbiotic Organisms Search (SOS). The SOS algorithm has been inspired by the symbiotic relationship among the organism in nature. This article has utilized the concept of the symbiotic relationship among the organisms to optimize three objective functions: Otsu's between class variance and Kapur's and Tsallis entropy for image segmentation. The performance of the SOS based image segmentation algorithm has been evaluated using a set of benchmark images and has been compared with four recent meta-heuristic algorithms. The algorithms are compared in terms of effectiveness and consistency. The quality of the algorithms has been estimated by some well-defined quality metrics such as peak signal-to-noise ratio (PSNR), structure similarity index (SSIM), and, feature similarity index (FSIM). The experimental results of the algorithms reveal that the balance of intensification and diversification of the SOS algorithm to achieve the global optima is better than others.

scholarly journals A New Harris Hawks-Cuckoo Search Optimizer for Multilevel Thresholding of Thermogram Images

2020 ◽  
Vol 34 (5) ◽  
pp. 541-551
Author(s):  
Leena Samantaray ◽  
Sabonam Hembram ◽  
Rutuparna Panda
Keyword(s):  
Performance Metrics ◽  
Signal To Noise Ratio ◽  
Similarity Index ◽  
Cuckoo Search ◽  
Function Optimization ◽  
Multilevel Thresholding ◽  
Infrared Images ◽  
Thresholding Method ◽  
Kapur’S Entropy ◽  
Feature Similarity Index

The exploitation capability of the Harris Hawks optimization (HHO) is limited. This problem is solved here by incorporating features of Cuckoo search (CS). This paper proposes a new algorithm called Harris hawks-cuckoo search (HHO-CS) algorithm. The algorithm is validated using 23 Benchmark functions. A statistical analysis is carried out. Convergence of the proposed algorithm is studied. Nonetheless, converting color breast thermogram images into grayscale for segmentation is not effective. To overcome the problem, we suggest an RGB colour component based multilevel thresholding method for breast cancer thermogram image analysis. Here, 8 different images from the Database for Research Mastology with Infrared images are considered for the experiments. Both 1D Otsu’s between-class variance and Kapur's entropy are considered for a fair comparison. Our proposal is evaluated using the performance metrics – Peak Signal to Noise Ratio (PSNR), Feature Similarity Index (FSIM), Structure Similarity Index (SSIM). The suggested method outperforms the grayscale based multilevel thresholding method proposed earlier. Moreover, our method using 1D Otsu’s fitness functions performs better than Kapur’s entropy based approach. The proposal would be useful for analysis of infrared images. Finally, the proposed HHO-CS algorithm may be useful for function optimization to solve real world engineering problems.

scholarly journals Multilevel Image Thresholding for Image Segmentation using Hybrid Algorithm

2019 ◽  
Vol 9 (1) ◽  
pp. 4272-4279
Keyword(s):  
Image Segmentation ◽  
Search Algorithm ◽  
Similarity Index ◽  
Structural Similarity ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Optimization Techniques ◽  
Entropy Maximization ◽  
Image Thresholding ◽  
Segmentation Threshold

Image thresholding is an extraction method of objects from a background scene, which is used most of the time to evaluate and interpret images because of their advanced simplicity, robustness, time reduced, and precision. The main objective is to distinguish the subject from the background of the image segmentation. As the ordinary image segmentation threshold approach is computerized costly while the necessity for optimization techniques are highly recommended for multi-tier image thresholds. Level object segmentation threshold by using Shannon entropy and Fuzzy entropy maximized with hGSA-PS. An entropy maximization of hGSA-PS dependent multilevel image thresholds is developed, where the results are best demonstrated in PSNR, misclassification, structural similarity index and segmented image quality compared to the Firefly algorithm, adaptive cuckoo search algorithm and the search algorithm gravitational.

Application of Opposition Based Improved Firefly Algorithm in Multi-Level Image Thresholding of Color Images using Between Class Variance

2019 ◽  
Vol 12 ◽  
Author(s):  
Abhay Sharma ◽  
Rekha Chaturvedi ◽  
Umesh Dwivedi ◽  
Sandeep Kumar
Keyword(s):  
Image Segmentation ◽  
Firefly Algorithm ◽  
Color Image ◽  
Signal To Noise Ratio ◽  
Similarity Index ◽  
Image Thresholding ◽  
Opposition Based Learning ◽  
Improved Firefly Algorithm ◽  
Engineering Problems ◽  
Multi Level

Background: Image segmentation is the fundamental step in image processing. Multi-level image segmentation for color image is a very complex and time-consuming process which can be defined as non-deterministic optimization problem. Nature inspired meta-heuristics are best suited to solve such problems. Though several algorithms exist; a modification to suit certain class of engineering problems is always welcome. Objective: This paper provides a modified firefly algorithm and its uses for multilevel thresholding in colored images. Opposition based learning is incorporated in the firefly algorithm to improve convergence rate and robustness. Between class variance method of thresholding is used to formulate the objective function. Method: Numerous benchmark images are tested for evaluating the performance of proposed method. Results: The Experimental results validate the performance of Opposition based improved firefly algorithm (OBIFA) for multi-level image segmentation using peak signal to noise ratio (PSNR) and structured similarity index metric (SSIM)parameter. Conclusion: The OBIFA algorithm is best suited for multilevel image thresholding. It provides best results compared to Darwinian Particle Swarm Optimization (DPSO) and Electro magnetism optimization (EMO) for the parameter: convergence speed, PSNR and SSIM values.

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.

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.

Thresholding Selection Based on Fuzzy Entropy and Bee Colony Algorithm for Image Segmentation

2013 ◽  
pp. 165-183
Author(s):  
Yonghao Xiao ◽  
Weiyu Yu ◽  
Jing Tian
Keyword(s):  
Image Segmentation ◽  
Fuzzy Entropy ◽  
Single Parameter ◽  
Entropy Function ◽  
Experimental Results ◽  
Superior Performance ◽  
Image Thresholding ◽  
Minimum Function ◽  
Minimum Value ◽  
Bee Colony

Image thresholding segmentation based on Bee Colony Algorithm (BCA) and fuzzy entropy is presented in this chapter. The fuzzy entropy function is simplified with single parameter. The BCA is applied to search the minimum value of the fuzzy entropy function. According to the minimum function value, the optimal image threshold is obtained. Experimental results are provided to demonstrate the superior performance of the proposed approach.

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.

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 Hybrid Grasshopper Optimization Algorithm and Differential Evolution for Multilevel Satellite Image Segmentation

2019 ◽  
Vol 11 (9) ◽  
pp. 1134 ◽  
Author(s):  
Heming Jia ◽  
Chunbo Lang ◽  
Diego Oliva ◽  
Wenlong Song ◽  
Xiaoxu Peng
Keyword(s):  
Image Segmentation ◽  
Differential Evolution ◽  
Optimization Algorithm ◽  
Fitness Function ◽  
Satellite Image ◽  
Similarity Index ◽  
Image Thresholding ◽  
Grasshopper Optimization Algorithm ◽  
Significant Difference ◽  
Grasshopper Optimization

An efficient satellite image segmentation method based on a hybrid grasshopper optimization algorithm (GOA) and minimum cross entropy (MCE) is proposed in this paper. The proposal is known as GOA–jDE, and it merges GOA with self-adaptive differential evolution (jDE) to improve the search efficiency, preserving the population diversity especially in the later iterations. A series of experiments is conducted on various satellite images for evaluating the performance of the algorithm. Both low and high levels of the segmentation are taken into account, increasing the dimensionality of the problem. The proposed approach is compared with the standard color image thresholding methods, as well as the advanced satellite image thresholding techniques based on different criteria. Friedman test and Wilcoxon’s rank sum test are performed to assess the significant difference between the algorithms. The superiority of the proposed method is illustrated from different aspects, such as average fitness function value, peak signal to noise ratio (PSNR), structural similarity index (SSIM), feature similarity index (FSIM), standard deviation (STD), convergence performance, and computation time. Furthermore, natural images from the Berkeley segmentation dataset are also used to validate the strong robustness of the proposed method.

Sign in / Sign up

Export Citation Format

Share Document