A proposed technique for improving run length encoding

  • Kadhim Mahdi Hashim University of thi-qar, college of education for pure science
  • Dhyaa Alrahman Latef Thajel University of thi-qar, college of education for pure science
Keywords: Data compression, run-length encoding, delta encoding, lossless.


        Image compression, is used to reduce the quantity of pixels used in image representation without excessively change image visualization. Reducing image size  enhance images sharing, transmitting and storing. Data compression has become more important than ever, due to the increasing demand for internet use and exchange of a huge amount of images, videos, audio and documents as well as growing demand for electronic archiving by government departments that produce thousands of documents per day. In this paper, a proposed technique for improving run length encoding results will be presented.        The proposed technique is a lossless and completed technique, it is consisting of two parts the compression part and decompression part. The compression part contains some basic stages such as: pre-processing, run length encoding, replace maximum values by unused values, minimize levels, delta encoding, while the decompression part is the revers of compression part.         This technique is applied on twenty documents and compared with RLE. The experimental results showed that the proposed technique gives a higher compression ratio than the RLE


Wei-Yi Wei, An Introduction to ImageCompression.

F. Semiconductor, “Using the Run Length Encoding Features on the MPC5645S, 2011.

S. Gaurav Vijayvargiya and R. P. Pandey, “A Survey: Various Techniques of Image Compression, 2013.

A. H. Hussein, S. Sh. Mahmud, R. J. Mohammed, Image Compression.

M. Dipperstein, “Adaptive Delta Coding Discussion and Implementation, Online available: http://michael. dipperstein.com /delta /index. html

S. W. Smith, “Data Compression, Sci. Eng. Guid. to Digit. Signal Process, 1997

Shubham Venayak1, Sukhwinder Singh, “A Study of 2-D Image Compression Technique”, International Journal of Enhanced Research in Management & Computer Applications, Vol. 3 Issue 3, March-2014

Scott E Umbaugh, digital image processing and analysis, 2011.

Digital Image Processing By Rafael C. Gonzalez and Richard Eugene Woods.

Johnson, Stephen, Stephen Johnson on Digital Photography, 2006.

Report Paula Aguilera, Comparison of different image compression formats (ECE 533 Proj