Perbandingan Metode Pemampatan Citra Antara JPEG dan GIF

peセbandig@

MET ODE PEMAMPATAN CITRA
ANTARA JPEG DAN GIF

IRMAN HERMADI

JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR

1999

RINGKASAN
IRMAN HERMAD!. Perbandingan Metode Pemampatan Citra antara JPEG dan GIF (The Comparison of
Image Compression Methods between JPEG and GIF). Dibimbing aleh FAHREN BUKHARI dan
MUHAMMAD SY AMSUN.
Citra digital memerlukan waktu transfer lebih lama dan mang penyimpanan relatif jauh lebih besar
dibandingkan data digital berupa teks.
Pemampatan data digunakan untuk menghilangkan atau mengurangi data redllndancy, yang terbagi

dua, yaitu lossless dan lossy. Pemampatan lossless terjadi jika data replika deng.n data asli sama,
sedangk.n lossy terjadijika data replika dengan data asli tidak sarna.
Joint Photographic Experts Grollp (JPEG) termasuk pem.mpatan lo,"y, sedangkan Graphics
Interchange Format (GIF) termasuk lossless. JPEG terdiri dari 4 langkah utama, yaitu Discrete Cosine
Transform (DCT), kuantisasi, rIIn-length encoding, dan Huffman coding. Citra dipilah-pil.h menjadi
ukuran 8x8 pixels, kemudian dilakukan DCT pad a matriks 8x8 dan menghasilkan matriks koefisien yang
nilainya menyebar secara diagonal dari kiri alas menuju kanan bawah. Selanjutnya matriks ini dikuantisasi
untuk memetakan jangkauan nilai koefisien kedalam interval yang bersesuaian dengan seb.rannya, disini
terjadi proses lossy yang besamya ditentukan oleh faktor kualitas. Matriks hasil kuantisasi banyak berisi
nilai nol oleh karena itu dilakukan proses rlln-Iength encoding untuk memampatkannya, agar lebih efektif
dilanjutkan dengan Hl(finwn coding, sehingga kode yang sering muncul dilambangkan dengan ukuran
paling kecil. Dua langkah terakhir prosesnya dilakukan mengikuti pola zigzag agar sesuai dengan sebaran
intervalnya dan menghasilkan pemampatan yang optimal.
GIF melakukan proses pemampatan dengan menggunakan bantuan kamus yang dikembangkan oleh
Jacob ZiV, Abraham Lempel, dan Terry Welch. Prosesnya adalah membandingkan urutan simbol (token)
dalam data asli dengan token yang ada dalam kamus, jika cocok maka akan dilakukan pemampatan,
selainnya token akan ditambahkan kedalam kamus dan diberi indeks. Jadi hasil pemampatanny. bempa
d.ta berisi kode dan indeks, sedangkan k.musnya tidak diikutsertakan, karen. dapat direkonstruksi saat
membuka data termampatkan.
JPEG dapat diterapkan dengan baik untuk foto dan citra digital berformat 8-bits atau 24-bits dengan

rasio signifikan, sedangkan nilai faktor kualitas menentukan detil kualitas citra yang hams dipertahankan.
GIF sebaiknya diterapkan untuk citra bukan foto, karena rasionya kecil dan saat ini belum dapat
diterapkan untuk citra 24-bits, tapi kelebihannya tidak ada penghilangan data spasial dan prosesnya cepat,
sehingga cocok untuk animasi.

PERBANDINGAN METODE PEMAMPA l'AN CITRA
ANTARA JPEG DAN GIF

IRMAN HERMADI

Skripsi
sebagai salah satu syarat untuk memperoleh gelar
Sarjana Komputer
pada
Jurusan lImu Komputer

Judui

: Perbandingan Metode Pemampatan Citra antara JPEG dan GIF


Nama

: Irman Hermadi

NRP

: G 31.1735

Menyetujui,

IT. Fahren Bukhari, MSc

Dr. Ir. Muhammad Syamsun, MSc

Pembimbing I

Pembimbing II

Ketua Jurusan


TanggalLulus

:3 0 APR 1999

peセbandig@

MET ODE PEMAMPATAN CITRA
ANTARA JPEG DAN GIF

IRMAN HERMADI

JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR

1999

RINGKASAN
IRMAN HERMAD!. Perbandingan Metode Pemampatan Citra antara JPEG dan GIF (The Comparison of

Image Compression Methods between JPEG and GIF). Dibimbing aleh FAHREN BUKHARI dan
MUHAMMAD SY AMSUN.
Citra digital memerlukan waktu transfer lebih lama dan mang penyimpanan relatif jauh lebih besar
dibandingkan data digital berupa teks.
Pemampatan data digunakan untuk menghilangkan atau mengurangi data redllndancy, yang terbagi
dua, yaitu lossless dan lossy. Pemampatan lossless terjadi jika data replika deng.n data asli sama,
sedangk.n lossy terjadijika data replika dengan data asli tidak sarna.
Joint Photographic Experts Grollp (JPEG) termasuk pem.mpatan lo,"y, sedangkan Graphics
Interchange Format (GIF) termasuk lossless. JPEG terdiri dari 4 langkah utama, yaitu Discrete Cosine
Transform (DCT), kuantisasi, rIIn-length encoding, dan Huffman coding. Citra dipilah-pil.h menjadi
ukuran 8x8 pixels, kemudian dilakukan DCT pad a matriks 8x8 dan menghasilkan matriks koefisien yang
nilainya menyebar secara diagonal dari kiri alas menuju kanan bawah. Selanjutnya matriks ini dikuantisasi
untuk memetakan jangkauan nilai koefisien kedalam interval yang bersesuaian dengan seb.rannya, disini
terjadi proses lossy yang besamya ditentukan oleh faktor kualitas. Matriks hasil kuantisasi banyak berisi
nilai nol oleh karena itu dilakukan proses rlln-Iength encoding untuk memampatkannya, agar lebih efektif
dilanjutkan dengan Hl(finwn coding, sehingga kode yang sering muncul dilambangkan dengan ukuran
paling kecil. Dua langkah terakhir prosesnya dilakukan mengikuti pola zigzag agar sesuai dengan sebaran
intervalnya dan menghasilkan pemampatan yang optimal.
GIF melakukan proses pemampatan dengan menggunakan bantuan kamus yang dikembangkan oleh
Jacob ZiV, Abraham Lempel, dan Terry Welch. Prosesnya adalah membandingkan urutan simbol (token)

dalam data asli dengan token yang ada dalam kamus, jika cocok maka akan dilakukan pemampatan,
selainnya token akan ditambahkan kedalam kamus dan diberi indeks. Jadi hasil pemampatanny. bempa
d.ta berisi kode dan indeks, sedangkan k.musnya tidak diikutsertakan, karen. dapat direkonstruksi saat
membuka data termampatkan.
JPEG dapat diterapkan dengan baik untuk foto dan citra digital berformat 8-bits atau 24-bits dengan
rasio signifikan, sedangkan nilai faktor kualitas menentukan detil kualitas citra yang hams dipertahankan.
GIF sebaiknya diterapkan untuk citra bukan foto, karena rasionya kecil dan saat ini belum dapat
diterapkan untuk citra 24-bits, tapi kelebihannya tidak ada penghilangan data spasial dan prosesnya cepat,
sehingga cocok untuk animasi.

PERBANDINGAN METODE PEMAMPA l'AN CITRA
ANTARA JPEG DAN GIF

IRMAN HERMADI

Skripsi
sebagai salah satu syarat untuk memperoleh gelar
Sarjana Komputer
pada
Jurusan lImu Komputer


Judui

: Perbandingan Metode Pemampatan Citra antara JPEG dan GIF

Nama

: Irman Hermadi

NRP

: G 31.1735

Menyetujui,

IT. Fahren Bukhari, MSc

Dr. Ir. Muhammad Syamsun, MSc

Pembimbing I


Pembimbing II

Ketua Jurusan

TanggalLulus

:3 0 APR 1999