Penjelasan mengenai Lossy Compression pada gambar

1. Pengertian

Lossy compression adalah teknik kompresi data yang menghilangkan sebagian data asli
untuk mengurangi ukuran file. Data yang hilang mungkin tidak terlihat oleh mata manusia,
tetapi dapat mempengaruhi kualitas gambar.

2. Macam-macam

Ada beberapa macam teknik lossy compression untuk gambar, antara lain:

DCT (Discrete Cosine Transform): Teknik ini mengubah gambar menjadi representasi
frekuensinya, lalu membuang frekuensi yang tidak penting.
Wavelet transform: Teknik ini memecah gambar menjadi beberapa komponen frekuensi, lalu
membuang komponen yang tidak penting.
Fractal compression: Teknik ini memecah gambar menjadi bagian-bagian kecil yang
berulang, lalu menyimpannya sebagai representasi matematika.
3. Kompresi Gambar Fraktal Algoritma

Kompresi gambar fraktal menggunakan algoritma untuk memecah gambar menjadi bagian-
bagian kecil yang berulang. Bagian-bagian ini kemudian disimpan sebagai representasi
matematika, yang dapat digunakan untuk merekonstruksi gambar asli.

4. Penyelesaian kompresi menggunakan algoritma Fractal Image Compression

Penyelesaian kompresi menggunakan algoritma Fractal Image Compression dapat dilakukan

dengan mengikuti langkah-langkah berikut:

Preprocessing: Tahap ini digunakan untuk mempersiapkan gambar untuk kompresi. Tahap ini
meliputi konversi gambar ke format RGB, normalisasi intensitas warna, dan menghilangkan
noise.
Segmentasi: Tahap ini digunakan untuk memecah gambar menjadi bagian-bagian kecil yang
berulang.
Encoding: Tahap ini digunakan untuk menyimpan bagian-bagian kecil gambar sebagai
representasi matematika.
Decoding: Tahap ini digunakan untuk merekonstruksi gambar asli dari representasi
matematika.
Gambar yang digunakan

Gambar yang digunakan untuk menjelaskan mengenai Lossy Compression pada gambar
adalah gambar fraktal. Gambar fraktal adalah gambar yang memiliki struktur berulang.
Struktur berulang ini dapat digunakan untuk kompresi gambar secara efisien.

Contoh

Berikut adalah contoh kompresi gambar menggunakan algoritma Fractal Image Compression:

Gambar terkompresi memiliki ukuran yang lebih kecil dari gambar asli. Namun, kualitas
gambar terkompresi masih cukup baik untuk dilihat oleh mata manusia.

Berikut adalah algoritma perhitungan kompresi gambar fraktal:

Preprocessing

Konversi gambar ke format RGB.

Normalisasi intensitas warna.
Menghilangkan noise.
Segmentasi

Bagi gambar menjadi blok-blok kecil.

Cari bagian-bagian kecil yang berulang dalam setiap blok.
Encoding

Untuk setiap bagian kecil yang berulang, simpan koordinatnya dan persamaan
transformasinya.
Decoding

Untuk setiap bagian kecil yang berulang, gunakan persamaan transformasinya untuk
merekonstruksi bagian kecil tersebut.
Gabungkan bagian-bagian kecil yang direkonstruksi untuk membentuk gambar asli.
Rumus kompresi

Rumus kompresi untuk kompresi gambar fraktal adalah sebagai berikut:

CR = (ukuran file asli - ukuran file terkompresi) / ukuran file asli

Dimana:

CR adalah compression ratio, yaitu perbandingan antara ukuran file asli dan ukuran file
terkompresi.
ukuran file asli adalah ukuran file gambar sebelum kompresi.
ukuran file terkompresi adalah ukuran file gambar setelah kompresi.
Nilai CR

Nilai CR yang tinggi menunjukkan bahwa kompresi gambar berhasil dilakukan. Nilai CR
yang mendekati 1 menunjukkan bahwa ukuran file terkompresi hampir sama dengan ukuran
file asli. Nilai CR yang lebih kecil dari 1 menunjukkan bahwa ukuran file terkompresi lebih
kecil dari ukuran file asli.
Contoh

Misalkan ukuran file gambar asli adalah 100 KB. Setelah kompresi, ukuran file menjadi 50
KB. Maka, CR untuk kompresi ini adalah:

CR = (100 - 50) / 100

CR = 0.5
Dalam hal ini, CR adalah 0.5. Ini berarti bahwa ukuran file terkompresi adalah 50% dari
ukuran file asli.

Kesimpulan

Algoritma perhitungan kompresi gambar fraktal terdiri dari dua tahap utama, yaitu
segmentasi dan encoding. Tahap segmentasi digunakan untuk memecah gambar menjadi
bagian-bagian kecil yang berulang. Tahap encoding digunakan untuk menyimpan bagian-
bagian kecil ini sebagai representasi matematika.

Rumus kompresi untuk kompresi gambar fraktal adalah CR = (ukuran file asli - ukuran file
terkompresi) / ukuran file asli. Nilai CR yang tinggi menunjukkan bahwa kompresi gambar
berhasil dilakukan.