ABSTRAKSI: Di era teknologi saat ini, penggunaan citra digital sudah berkembang dengan pesat. Namun disisi lain timbul beberapa masalah yang berkaitan dengan penyimpanan (storage) dan pengiriman (transmisi) citra digital. Dibutuhkan kapasitas memory dan bandwith yang cukup besar untuk menyimpan dan mengirim citra digital tersebut. Salah satu solusi dari permasalahan tersebut adalah dengan melakukan kompresi terhadap citra digital.
Graf digunakan untuk merepresentasikan objek diskrit dan hubungan antar objek tersebut. Citra awal akan dibagi dalam blok-blok kemudian diubah ke dalam domain frekuensi. Teori pewarnaan graf digunakan pada sistem ini untuk melakukan peng-cluster-an data citra dalam domain frekuensi tersebut. Proses peng-cluster-an ini dilakukan untuk mencari nilai minimum entropi yang tidak merusak informasi penting yang terkandung pada sebuah citra.
Kemudian dapat dibuktikan bahwa teori pewarnaan graf dapat digunakan sebagai alternatif untuk proses quantisasi pada kompresi citra. Faktor yang mempengaruhi hasil kompresi adalah data citra awal dan nilai threshold, sedangkan ukuran blok hanya mempengaruhi nilai PSNR. Rasio kompresi yang dihasilkan oleh sistem ini sangat tergantung pada data citra awal. Jika citra awal memiliki banyak nilai pada histogram dengan jumlah nol maka rasio kompresi yang dihasilkan akan lebih baik. Sedangkan nilai PSNR yang diberikan oleh sistem ini secara umum lebih tinggi dibanding kompresi JPEG standar.
Kata Kunci : bandwith, cluster, JPEG, memory, threshold, PSNRABSTRACT: Nowadays, the using of digital image has developed rapidly. But, in the other hand, there are any problem that appear because of the using the digital image; like storage and transmitting. It needs large capacity of memory and bandwidth to store and transmit the digital image. One of the solutions is doing the digital image compression.
Graf is used to represent the object and the relation between them. The first step of image compression is divided the input image into some blocks and changed it’s domain into frequency domain. The theory of graph coloring is used in this system to cluster image data in the frequency domain. This clustering is to find the minimum entropy that not ruin the important information contained in the image.
Then, it can be proof that the theory of graph coloring can be used as the alternative to quantity process for the compression image. The factors that can influence the result of compression are the input image and the threshold value; the size of block is just influence the PSNR value. The compression ratio resulted in this system is depend from the input image. If the input image has many zero value in the histogram, so the compression ratio will be better. Usually the PNSR value that resulted from this system will be higher than the JPEG compression.Keyword: bandwith, cluster, JPEG, memory, threshold, PSNR