ABSTRAKSI: Kompresi citra digital merupakan salah satu metoda dalam pengolahan citra yang berfungsi untuk mengurangi ukuran data citra murni yang besar dengan cara mengurangi informasi (lossy) atau tetap mempertahankannya (lossless). Pengurangan informasi pada citra digital umumnya dilakukan dengan transformasi linear yang mengubah citra digital pada domain spasial menjadi domain frekuensi yang kemudian akan dilakukan pengurangan frekuensi yang tidak penting dan diikuti oleh proses kuantisasi dan entropy encoding. Pada tugas akhir ini dikembangkan suatu metode kompresi citra digital yang menggabungkan Discrete Cosine Transform (DCT) dengan Singular Value Decomposition/Dekomposisi Nilai Singular (SVD). DCT dilakukan pada subblok citra yang menunjukkan korelasi yang tinggi antar pixel-nya, dan sebaliknya SVD dilakukan pada subblok citra yang menunjukkan korelasi rendah. Pemilihan transformasi dilakukan dengan menggunakan teknik statistika yaitu Standar Deviasi (STD) pada citra yang telah dipecah menjadi 8x8 subblok. Teknik kuantisasi skalar, kuantisasi vektor dan pengkodean Huffman digunakan pula pada proses kompresi ini, dimana algoritma pembentukan codebook yang digunakan adalah algoritma Linde Buzo Gray (LBG)
Kata Kunci : discrete cosine transform, dekomposisi nilai singular, standarABSTRACT: Digital image compression is a method that used in image processing to reduce storage size of image by reduce it information (lossy) or remain to maintain it (lossless). Information reduction were done by linear transformation that change the representation or domain of digital image from spatial domain to frequency domain, and then followed by eliminating higher frequency, quantization, and entropy encoding. In this final task, has developed a digital image compression method that combining Discrete Cosine Transform (DCT) and Singular Value Decomposition (SVD). The DCT is used to transform those image block that show a high correlation between their pixel, conversely SVD is used to decomposition those image block that show a low correlation between their pixel. A statistic method standard deviation (STD) of 8x8 image sub block is used to choose which transform should be used on each block. Scalar and vector quantization and Huffman coding also used in the encoding process. A Linde Buzo Gray (LBG) algorithm is used to produce codebook for vector quantization.
Keyword: discrete cosine transform, singular value decomposition, standard