Kompresi citra adalah suatu proses mengurangi ukuran dari citra dengan mengurangi kualitas dari citra tersebut. Metode fraktal yang digunakan bekerja dengan mencari kemiripan pada piksel-piksel citra, dan mengelompokkannya dalam klaster-klaster. Semakin tinggi tingkat kemiripan pada citra, rasio kompresi akan semakin baik. Pada citra berwarna (RGB), metode tersebut diulang sebanyak 3 kali, masing-masing untuk satu elemen warna. Hasil akhir dari proses kompresi adalah tiga buah virtual codebook, masing masing untuk satu elemen warna, yang menyimpan nilai dari brightness, contras, dan tipe transformasi affine yang digunakan untuk tiap klaster. Proses dekompresi dari metode ini adalah dengan membentuk citra kosong dengan resolusi yang sama dengan citra asli dan megisikan nilai RGB pada tiap piksel yang bersangkutan dengan menghitung nilai yang tersimpan pada virtual codebook. Dengan menggunakan nilai coefficient of variation (CV) sebagai penyesuaian nilai standar deviasi dan 57 buah 24-bit citra BMP, hasil pengujian menunjukkan rasio kompresi rata-rata sebesar 41,79%. Dengan metode paralel yang digunakan, proses kompresi citra berwarna memunjukkan rata-rata nilai speed-up sebesar 1,69 dan nilai prosesor sebesar 56, 34%.