scholarly journals Multilevel Image Thresholding Memanfaatkan Firefly Algorithm, Improved Bat Algorithm, dan Symbiotic Organisms Search

2019 ◽  
Vol 1 (1) ◽  
pp. 1-8
Author(s):  
Pickerling Pickerling ◽  
Hendrawan Armanto ◽  
Stefanus Kurniawan Bastari
Keyword(s):  
Image Segmentation ◽  
Firefly Algorithm ◽  
Bat Algorithm ◽  
Symbiotic Organisms Search ◽  
Image Thresholding ◽  
Symbiotic Organisms

Multilevel image thresholding adalah teknik penting dalam pemrosesan gambar yang digunakan sebagai dasar image segmentation dan teknik pemrosesan tingkat tinggi lainnya. Akan tetapi, waktu yang dibutuhkan untuk pencarian bertambah secara eksponensial setara dengan banyaknya threshold yang diinginkan. Algoritma metaheuristic dikenal sebagai metode optimal untuk memecahkan masalah perhitungan yang rumit. Seiring dengan berkembangnya algoritma metaheuristic untuk memecahkan masalah perhitungan, penelitian ini menggunakan tiga algoritma metaheuristic, yaitu Firefly Algorithm (FA), Symbiotic Organisms Search (SOS), dan Improved Bat Algorithm (IBA). Penelitian ini menganalisis solusi optimal yang didapatkan dari percobaan masing-masing algoritma. Hasil uji coba masing-masing algoritma saling dibandingkan untuk menentukan kelemahan dan kelebihan setiap algoritma berdasarkan performanya. Hasil uji coba menyatakan tiga algoritma tersebut memiliki performa berbeda dalam optimisasi multilevel image thresholding.

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 The optimal synthesis of scanned linear antenna arrays

2020 ◽  
Vol 10 (2) ◽  
pp. 1477
Author(s):  
Anas A. Amaireh ◽  
Asem S. Al-Zoubi ◽  
Nihad I. Dib
Keyword(s):  
Antenna Arrays ◽  
Firefly Algorithm ◽  
Side Lobe ◽  
Side Lobe Level ◽  
Linear Antenna ◽  
Symbiotic Organisms Search ◽  
Optimization Parameters ◽  
Antlion Optimization ◽  
Symbiotic Organisms ◽  
Linear Antenna Arrays

In this paper, symmetric scanned linear antenna arrays are synthesized, in order to minimize the side lobe level of the radiation pattern. The feeding current amplitudes are considered as the optimization parameters. Newly proposed optimization algorithms are presented to achieve our target; Antlion Optimization (ALO) and a new hybrid algorithm. Three different examples are illustrated in this paper; 20, 26 and 30 elements scanned linear antenna array. The obtained results prove the effectiveness and the ability of the proposed algorithms to outperform and compete other algorithms like Symbiotic Organisms Search (SOS) and Firefly Algorithm (FA).

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.

A Multilevel Image Thresholding Approach Based on Crow Search Algorithm and Otsu Method

2020 ◽  
Vol 19 (02) ◽  
pp. 2050015 ◽  
Author(s):  
Forough Shahabi ◽  
Fereshteh Poorahangaryan ◽  
S. A. Edalatpanah ◽  
Homayoun Beheshti
Keyword(s):  
Image Segmentation ◽  
Firefly Algorithm ◽  
Search Algorithm ◽  
Computational Time ◽  
Metaheuristic Algorithm ◽  
Multilevel Thresholding ◽  
Swarm Optimization ◽  
Variance Minimization ◽  
Image Thresholding ◽  
Otsu Method

Image segmentation is one of the fundamental problems in the image processing, which identifies the objects and other structures in the image. One of the widely used methods for image segmentation is image thresholding that can separate pixels based on the specified thresholds. Otsu method calculates the thresholds to divide two or multiple classes based on between-class variance maximization and within-class variance minimization. However, increasing the number of thresholds, surging the computational time of the segmentation. To combat this drawback, the combination of Otsu and the evolutionary algorithm is usually beneficial. Crow Search Algorithm (CSA) is a novel, and efficient swarm-based metaheuristic algorithm that inspired from the way crows storing and retrieving food. In this paper, we proposed a hybrid method based on employing CSA and Otsu for multilevel thresholding. The obtained results compared with the combination of the Otsu method with three other evolutionary algorithms consisting of improved Particle Swarm Optimization (PSO), Firefly Algorithm (FA), and also the fuzzy version of FA. Our evaluation on the five benchmark images shows competitive/improved results both in time and uniformity.

An enhanced symbiotic organisms search algorithm for design optimization of trusses with frequency constraints

2021 ◽  
pp. 136943322110262
Author(s):  
Mohammad H Makiabadi ◽  
Mahmoud R Maheri
Keyword(s):  
Standard Deviation ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Metaheuristic Algorithms ◽  
Minimum Mass ◽  
Multiple Frequency ◽  
Frequency Constraints ◽  
Symbiotic Organisms Search ◽  
Symbiotic Organisms ◽  
Dynamic Frequency

An enhanced symbiotic organisms search (ESOS) algorithm is developed and presented. Modifications to the basic symbiotic organisms search algorithm are carried out in all three phases of the algorithm with the aim of balancing the exploitation and exploration capabilities of the algorithm. To verify validity and capability of the ESOS algorithm in solving general optimization problems, the CEC2014 set of 22 benchmark functions is first optimized and the results are compared with other metaheuristic algorithms. The ESOS algorithm is then used to optimize the sizing and shape of five benchmark trusses with multiple frequency constraints. The best (minimum) mass, mean mass, standard deviation of the mass, total number of function evaluations, and the values of frequency constraints are then compared with those of a number of other metaheuristic solutions available in the literature. It is shown that the proposed ESOS algorithm is generally more efficient in optimizing the shape and sizing of trusses with dynamic frequency constraints compared to other reported metaheuristic algorithms, including the basic symbiotic organisms search and its other recently proposed improved variants such as the improved symbiotic organisms search algorithm (ISOS) and modified symbiotic organisms search algorithm (MSOS).

Sign in / Sign up

Export Citation Format

Share Document