PENGEMBANGAN DAN ANALISIS KOMBINASI RUN LENGTH ENCODING DAN RELATIVE ENCODING UNTUK KOMPRESI CITRA

Yosia Adi Jaya, Lukas Chrisantyo, Willy Sudiarto Raharjo

Abstract


Data Compression can save some storage space and accelerate data transfer. Among many compression algorithm, Run Length Encoding (RLE) is a simple and fast algorithm. RLE can be used to compress many types of data. However, RLE is not very effective for image lossless compression because there are many little differences between neighboring pixels. This research proposes a new lossless compression algorithm called YRL that improve RLE using the idea of Relative Encoding. YRL can treat the value of neighboring pixels as the same value by saving those little differences / relative value separately. The test done by using various standard image test shows that YRL have an average compression ratio of 75.805% for 24-bit bitmap and 82.237% for 8-bit bitmap while RLE have an average compression ratio of 100.847% for 24-bit bitmap and 97.713% for 8-bit bitmap.


Keywords


compression; lossless; RLE; relative; YRL

Full Text:

PDF

References


Abdmouleh, M. K., Masmoudi, A., & Bouhlel, M. S. (2012). A New Method Which Combines Arithmetic Coding with RLE for Lossless Image Compression. Journal of Software Engineering and Applications, 41-44.

Franzen, R. (2013, January 27). True Color Kodak Images. Retrieved from http://r0k.us/graphics/kodak/

Rawzor - Lossless compression software for camera raw images. (n.d.). The New Test Images - Image Compression Benchmark. Retrieved from http://imagecompression.info/test_images/

Salomon, D. (2004). Data Compression, The Complete Reference, 3rd edition. New York: Springer.

Setiawan, A. E. (2014). Implementasi Penggabungan Algoritma Run-Length Encoding dan Metode Burrows-Wheeler Transform Pada Pemampatan Citra BMP 24-Bit. Yogyakarta: Universitas Kristen Duta Wacana.

Suarjaya, I. M. (2012). A New Algorithm for Data Compression. IJACSA, 3(8).

University of Southern California. (n.d.). SIPI Image Database - Misc. Retrieved from http://sipi.usc.edu/database/database.php?volume=misc

Whitrow, R. (2008). OpenGL Graphics Through Applications. London: Springer-Verlag.




DOI: http://dx.doi.org/10.21460/inf.2016.122.488

Refbacks

  • There are currently no refbacks.


Bookmark and Share