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,...

Full description

Bibliographic Details
Main Authors: dwi taufik hidayat, Isnan ., Muhammad Ali Fauzi
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
id doaj-2a923335a65e4be7a3d005bce3489a03
record_format Article
spelling doaj-2a923335a65e4be7a3d005bce3489a032020-11-24T23:13:56ZengUniversitas 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
collection DOAJ
language English
format Article
sources DOAJ
author dwi taufik hidayat
Isnan .
Muhammad Ali Fauzi
spellingShingle dwi taufik hidayat
Isnan .
Muhammad Ali Fauzi
OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHM
Jurnal Ilmu Komputer dan Informasi
author_facet dwi taufik hidayat
Isnan .
Muhammad Ali Fauzi
author_sort dwi taufik hidayat
title OPTIMUM MULTILEVEL THRESHOLDING HYBRID GA-PSO BY ALGORITHM
title_short 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_sort optimum multilevel thresholding hybrid ga-pso by algorithm
publisher Universitas Indonesia
series Jurnal Ilmu Komputer dan Informasi
issn 2088-7051
2502-9274
publishDate 2013-10-01
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.
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
_version_ 1725596051605291008