Ciptayani, Putu Indah (2008) Penerapan algoritma genetika untuk kompresi citra fraktal. Sarjana thesis, Universitas Brawijaya.
Abstract
Kompresi citra fraktal merupakan salah satu teknik kompresi citra. Metode ini memanfaatkan konsep citra fraktal, yaitu suatu citra yang memiliki kemiripan terhadap dirinya sendiri dalam skala yang berbeda. Teknik kompresi citra fraktal membagi citra menjadi sejumlah blok yang berukuran sama dan tidak saling beririsan disebut dengan blok jelajah, kemudian untuk setiap blok jelajah dicari kemiripannya dengan bagian blok yang berukuran lebih besar disebut dengan blok ranah. Setelah didapatkan blok ranah yang paling mirip, kemudian diturunkan transformasinya yang disebut dengan transformasi affine. Transformasi affine akan disimpan ke dalam berkas. Permasalahan yang ditemui di dalam kompresi citra fraktal yaitu waktu yang dibutuhkan untuk mencocokan blok jelajah dengan blok ranah sangat lama. Karena itu dilakukan pendekatan dengan algoritma genetika untuk pencocokan blok jelajah dan blok ranah. Algoritma genetika diterapkan dengan tiga metode crossover dan tiga metode mutasi. Jumlah individu di dalam populasi sebanyak 5, probabilitas mutasi 0.1, probabilitas crossover 0.5, 0.6, 0.7, 0.8, 0.9 dan 1.0. Maksimal generasi adalah sampai 500. Ukuran blok jelajah adalah 4 pada citra Lena1.bmp yang berukuran 117 x 149 pixel dan ukuran file 52 KB. Hasil pengujian menunjukkan bahwa probabilitas crossover memberikan pengaruh yang berbeda terhadap masing-masing metode crossover dan mutasi. Sedangkan metode yang mampu menghasilkan transformasi affine terbaik adalah metode crossover dengan memperhatikan fitness induk dan metode mutasi dengan pencarian optimum lokal dengan probabilitas crossover 0.5. Ukuran file yang dihasilkan adalah 13 KB atau rasionya adalah 75,44%, waktu kompresi yaitu 10.7 detik, sedangkan MSE sebesar 0.158839.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2008/210/050802419 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 04 Sep 2008 13:34 |
| Last Modified: | 09 Mar 2022 07:54 |
| URI: | http://repository.ub.ac.id/id/eprint/151871 |
Preview |
Text
050802419.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |