OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHM
The conventional multilevel thresholding methods are efficient for bi-level thresholding. However, these methods are computationally very expensive for use in multilevel thresholding because the search of optimum threshold do in depth to optimize the objective function. To overcome these drawbacks,...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Indonesia
2013-10-01
|
| Series: | Jurnal Ilmu Komputer dan Informasi |
| Online Access: | http://jiki.cs.ui.ac.id/index.php/jiki/article/view/210 |
| _version_ | 1819230530165538816 |
|---|---|
| author | dwi taufik hidayat Isnan . Muhammad Ali Fauzi |
| author_facet | dwi taufik hidayat Isnan . Muhammad Ali Fauzi |
| author_sort | dwi taufik hidayat |
| collection | DOAJ |
| description | The conventional multilevel thresholding methods are efficient for bi-level thresholding. However, these methods are computationally very expensive for use in multilevel thresholding because the search of optimum threshold do in depth to optimize the objective function. To overcome these drawbacks, a hybrid method of Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), called GA-PSO, based multilevel thresholding is presented in this paper. GA-PSO algorithm is used to find the optimal threshold value to maximize the objective function of the Otsu method. GA-PSO method proposed has been tested on five standard test images and compared with particle swarm optimization algorithm (PSO) and genetic algorithm (GA). The results showed the effectiveness in the search for optimal multilevel threshold of the proposed algorithm. |
| first_indexed | 2024-12-23T11:30:32Z |
| format | Article |
| id | doaj.art-2a923335a65e4be7a3d005bce3489a03 |
| institution | Directory Open Access Journal |
| issn | 2088-7051 2502-9274 |
| language | English |
| last_indexed | 2024-12-23T11:30:32Z |
| publishDate | 2013-10-01 |
| publisher | Universitas Indonesia |
| record_format | Article |
| series | Jurnal Ilmu Komputer dan Informasi |
| spelling | doaj.art-2a923335a65e4be7a3d005bce3489a032022-12-21T17:48:49ZengUniversitas IndonesiaJurnal Ilmu Komputer dan Informasi2088-70512502-92742013-10-01611510.21609/jiki.v6i1.210164OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHMdwi taufik hidayatIsnan .Muhammad Ali FauziThe conventional multilevel thresholding methods are efficient for bi-level thresholding. However, these methods are computationally very expensive for use in multilevel thresholding because the search of optimum threshold do in depth to optimize the objective function. To overcome these drawbacks, a hybrid method of Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), called GA-PSO, based multilevel thresholding is presented in this paper. GA-PSO algorithm is used to find the optimal threshold value to maximize the objective function of the Otsu method. GA-PSO method proposed has been tested on five standard test images and compared with particle swarm optimization algorithm (PSO) and genetic algorithm (GA). The results showed the effectiveness in the search for optimal multilevel threshold of the proposed algorithm.http://jiki.cs.ui.ac.id/index.php/jiki/article/view/210 |
| spellingShingle | dwi taufik hidayat Isnan . Muhammad Ali Fauzi OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHM Jurnal Ilmu Komputer dan Informasi |
| title | OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHM |
| title_full | OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHM |
| title_fullStr | OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHM |
| title_full_unstemmed | OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHM |
| title_short | OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHM |
| title_sort | optimum multilevel thresholding hybrid ga pso by algorithm |
| url | http://jiki.cs.ui.ac.id/index.php/jiki/article/view/210 |
| work_keys_str_mv | AT dwitaufikhidayat optimummultilevelthresholdinghybridgapsobyalgorithm AT isnan optimummultilevelthresholdinghybridgapsobyalgorithm AT muhammadalifauzi optimummultilevelthresholdinghybridgapsobyalgorithm |