scholarly journals Multilevel Image Thresholding for Image Segmentation by Optimizing Fuzzy Entropy using Firefly Algorithm

2017 ◽  
Vol 9 (2) ◽  
pp. 472-488 ◽  
Author(s):  
Naidu M.S.R. ◽  
Rajesh Kumar P.
Author(s):  
Yonghao Xiao ◽  
Weiyu Yu ◽  
Jing Tian

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.


2018 ◽  
Vol 57 (3) ◽  
pp. 1643-1655 ◽  
Author(s):  
M.S.R. Naidu ◽  
P. Rajesh Kumar ◽  
K. Chiranjeevi

Author(s):  
Abhay Sharma ◽  
Rekha Chaturvedi ◽  
Umesh Dwivedi ◽  
Sandeep Kumar

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.


Author(s):  
Forough Shahabi ◽  
Fereshteh Poorahangaryan ◽  
S. A. Edalatpanah ◽  
Homayoun Beheshti

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.


2019 ◽  
Vol 1 (1) ◽  
pp. 1-8
Author(s):  
Pickerling Pickerling ◽  
Hendrawan Armanto ◽  
Stefanus Kurniawan Bastari

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.


Sign in / Sign up

Export Citation Format

Share Document