ABSTRAKSI: Kompresi citra perlu dilakukan mengingat bahwa citra membutuhkan banyak
ruang atau tempat pada media penyimpanan. Dengan kompresi citra bisa dihasilkan citra
dengan ukuran yang relatif lebih kecil dari file citra aslinya. Metode fraktal merupakan
salah satu metode yang dapat diimplementasikan dalam suatu kompresi citra. Kompresi
citra dengan fraktal memiliki kelebihan antara lain rasio kompresi yang besar dengan
kualitas hasil dekompresi yang baik serta waktu dekompresi yang singkat. Namun
memiliki kelemahan yaitu waktu kompresi yang besar.
Pada tugas akhir ini, metoda fraktal yang ada akan dikembangkan untuk
mempersingkat waktu kompresi yaitu dengan menghilangkan domain blok yang
mempunyai nilai entropy yang tinggi dari domain pool. Sehingga domain pool yang
digunakan untuk merepresentasikan citra original menjadi lebih efektif. Dalam
penerapannya, metoda yang dikembangkan dalam tugas akhir ini melalui beberapa proses
antara lain pemecahan citra menjadi kumpulan range blok dan domain blok, pencarian
fungsi transformasi affine, dan simbol encoding. Untuk memecah citra menjadi kumpulan
range blok dan domain blok digunakan metode partisi horisontal-vertikal. Setelah itu
akan dicari fungsi transformasi affine dari domain blok-domain blok, yang sebelumnya
telah ditetapkan nilai entropynya. Kemudian setelah ditemukan semua transformasi
affine, maka akan dilakukan pengkodean dengan menggunakan algoritma arithmetic
coding.
Hasil yang diharapkan dari tugas akhir ini yaitu diperoleh performansi sistem
yang baik, ditinjau dari sisi waktu kompresi yang lebih singkat, rasio kompresi yang
tinggi dan kualitas citra hasil dekompresi yang baik.Kata Kunci : -ABSTRACT: Image compression need to be done considering that image require more space in
storage media. In by way of image compression can be produced image which has size
smaller than original image. Fractal method is one of the methods that can be applied in
the image compression. Fractal image compression has advantage among other high
compression ratio with good decompression quality and brief time decompression. But
having weakness, which is long time compression.
On this final project, existing fractal method will be developed to shorten time
compression that is omit domain block whose has high entropy value from domain pool.
So that domain pool which used to represent original image becoming more effectively.
Within this application, the method will be realized by way of several procedures among
other image resolving into set of range-domain block, seeking of affine transformation,
and symbol encoding. To breaking image into set of range-domain block is used
horizontal-vertical partition. Then, will be searched affine transformation of domain
block, which entropy have determined previously. Later, after finding all of affine
transformations will be done encoding with arithmetic coding algorithm.
Expectation result of this final project that is obtained good system performance,
evaluated from brief compression time, high compression ratio and good decompression
quality.Keyword: -