vii
ABSTRAK
Citra digital adalah citra yang dapat diolah oleh komputer. Citra digital disebut juga citra diskrit di mana citra tersebut dihasilkan melalui proses digitalisasi terhadap citra kontinu. Pada penyimpanan citra digital, ukuran citra akan mempengaruhi besar kecilnya memori. Kompresi citra adalah proses pemampatan citra yang bertujuan untuk mengurangi duplikasi data pada citra sehingga memory yang digunakan untuk merepresentasikan citra menjadi lebih sedikit daripada representasi citra semula. Algoritma Run-Length Encoding dan algoritma Elias Delta Code merupakan metode yang dapat digunakan dalam proses kompresi citra digital. Algoritma
Run-Length Encoding adalah melakukan kompresi dengan memindahkan pengulangan bit
yang sama berturut-turut atau secara terus menerus. Algoritma Elias Delta Code adalah sebuah algoritma kompresi yang dibuat oleh Peter Elias menggunakan kode yang telah dia buat sebelumnya, yaitu Elias Gamma Code, sebagai building block. Pada penelitian ini, kedua algoritma tersebut akan dibandingkan dalam menentukan kualitas citra hasil kompresi berdasarkan waktu kompresi, Rc (Ratio of Compression), Cr (Compression Ratio), dan Rd (Redundancy Data). Citra digital yang digunakan yaitu citra grayscale dengan format *.bmp. Citra hasil kompresi dapat dikembalikan ke ukuran semula dengan proses dekompresi citra. Dalam percobaan yang dilakukan didapatkan bahwa kedua algoritma ini memberikan hasil yang berbeda dimana dan algoritma Elias Delta Code memberikan hasil kompresi yang lebih baik dalam proses pengkompresannya. Sedangkan algoritma Run-Length Encoding
memberikan hasil yang terkadang baik tetapi terkadang metode ini tidak mengkompres citra sama sekali karena tidak adanya data yang berulang pada citra, tetapi metode ini mempunyai waktu yang jauh lebih cepat saat melakukan proses kompresi.
Kata Kunci: Pengolahan Citra, Kompresi Citra, Run-Length Encoding, Elias Delta Code
viii
COMPARISON OF IMAGE COMPRESSION USING RUN-LENGTH ENCODING AND ELIAS DELTA CODE ALGORITHMS
ABSTRACT
Digital image is an image that can be processed by computers. Digital image is also called a discrete image in which the image is generated through the process of digitization of the continuous image. In the digital image storage, image size will affect the size of the memory. Image compression is a process that aims to reduce duplication of data in memory so that the image used to represent the image becomes less than the original image representation. Run-Length Encoding algorithms and algorithms Elias Delta Code is a method that can be used in the process of digital image compression. Run-Length Encoding algorithm is compression by moving the repetition of the same bit successively or continuously. Elias Delta Code algorithm is a compression algorithm created by Peter Elias used the code he had made previously, namely Elias Gamma Code, as a building block. Run-Length Encoding algorithms and algorithms Elias Delta Code is a method that can be used in the process of digital image compression. In this study, the algorithms will be compared to determine the quality of image compression based on the compression time, Rc (Ratio Compression), Cr (Compression of Ratio) and Rd (Redundancy Data). Digital imagery used is a grayscale image * .bmp format. Image compression results can be returned to its original size with image decompression process. In experiments conducted found that both of these algorithms give different results and algorithms where Elias Delta Code provides better compression results in the compression process. While the algorithm Run-Length Encoding provide results that are sometimes good but sometimes this method does not compress the image at all because of the absence of repetitive data in the image, but this method has a time much faster when performing the compression process.
Keywords: Image Processing, Image Compression, Run-Length Encoding, Elias Delta Code
