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