PENERAPAN ALGORITMA GENETIKA UNTUK KOMPRESI CITRA FRAKTAL

  • Putu Indah Ciptayani
  • Wayan Firdaus Mahmudy
  • Agus Wahyu Widodo

Abstract

Fractal image compression is one of compression techniques which produce a high compression ratio with good quality of result image. But this method has weakness is the time to compress image is too long because checking domain and range block is done by brute force method. Because of it, necessary to get approach with genetic algorithm which genetic algorithm is an appropriate approach for complex combinatorial problem. Genetic algorithm play role in searching the matching domain and range block. Experiment is done by use three crossover and mutation method, the size of range block is 4, mutation probability is 0.1, crossover probability is 0.5, 0.6, 0.7, 0.8, 0.9 and 1.0. Maximal size of generations are 500. The best result of compression image has ratio 75.01% with compression time is 10.7 second and MSE is 0.158839.

Downloads

Download data is not yet available.

Author Biographies

Putu Indah Ciptayani
Program Studi Ilmu KomputerFakultas Matematika dan Ilmu Pengetahuan AlamUniversitas Brawijaya
Wayan Firdaus Mahmudy
Program Studi Ilmu KomputerFakultas Matematika dan Ilmu Pengetahuan AlamUniversitas Brawijaya
Agus Wahyu Widodo
Program Studi Ilmu KomputerFakultas Matematika dan Ilmu Pengetahuan AlamUniversitas Brawijaya
How to Cite
INDAH CIPTAYANI, Putu; FIRDAUS MAHMUDY, Wayan; WAHYU WIDODO, Agus. PENERAPAN ALGORITMA GENETIKA UNTUK KOMPRESI CITRA FRAKTAL. Jurnal Ilmu Komputer, [S.l.], apr. 2009. ISSN 2622-321X. Available at: <https://ojs.unud.ac.id/index.php/jik/article/view/2681>. Date accessed: 12 july 2024.
Section
Articles