Pendahuluan
Pemampatan citra atau image compression merupakan operasi pengolahan citra
yang bertujuan untuk memampatkan citra sehingga memori yang dibutuhkan untuk
menyimpan citra lebih kecil, tetapi hasil citra yang telah dimampatkan tetap
memiliki kualitas gambar yang bagus (misal dari .BMP menjadi .JPG).
Pada umumnya, representasi citra digital membutuhkan memori yang besar.
Sebagai contoh, citra Lena dalam format bitmap yang berukuran 512 • 512 pixel
membutuhkan memori sebesar 32 KB (1
pixel = 1 byte) untuk
representasinya. Semakin besar ukuran citra tentu semakin besar pula memori
yang dibutuhkannya. Pada sisi lain,
kebanyakan citra mengandung duplikasi data. Duplikasi data
pada citra dapat berarti dua hal. Pertama, besar kemungkinan suatu pixel dengan
pixel tetanggganya memiliki initensitas yang sama, sehingga penyimpanan
setiap pixel memboroskan tempat.
Kedua, citra banyak mengandung bagian
(region) yang sama, sehingga bagian yang sama ini tidak perlu dikodekan
berulang kali karena mubazir atau redundan.