Paper title:

A Grayscale Semi-Lossless Image Compression Technique Using RLE

Published in: Issue 1, (Vol. 5) / 2011
Publishing date: 2010-04-29
Pages: 9-12
Author(s): AL-HASHEMI Rafeeq , AL-DMOUR Ayman , FRAIJ Fares , MUSA Ahmed
Abstract. This paper presents a new compression technique based on Run-Length Encoding scheme (RLE). The technique is semi-lossless and utilizes pixel value rather than bit value. The encoding process starts by mapping the colors of an image to a vector where each value of the vector is decimal ranging from 0 to 255. To maximize the efficiency of the decimal RLE, the 4 LSB of each of the values will be reset and utilized for compression purposes. Then, the RLE is applied on the result vector to obtain a new vector of pairs on the form , where each item consists of 8 bits. The frequency of occurrences is stored in the 4 LSB of the color value so as to reduce the total size of the image. The decoding process reverses the encoding process steps to obtain the original image. The experimental results showed that the technique has achieved high compression ratio using different images with multi-features.
Keywords: Image Compression, Run Length Encoding, Semi Lossless Compression.
References:

1. W.J. Kim, S.D. Kim, K. Kim, “Fast Algorithms for Binary Dilation and Erosion Using Run-Length Encoding,” ETRI Journal, Vol. 27, No. 6, pp. 814–817, 2005.

2. C. Chen, “On the Selection of Image Compression Algorithms,” In proceedings of the 14th International Conference on Pattern Recognition (ICPR'98), Vol. 2, pp.1500 -1504, 1998.

3. K. Popat, “Lossy Compression of Grayscale Document Images by Adaptive-Offset Quantization,” In Proc. IS&TSPIE Electronic imaging 2001: Document Recognitioand Retrieval VIII, 2001.

4. V. Sastry, and C. Samson, “A Novel Approach for Lossy Compression using Modified Gray Scale Quantization,” International Journal of Computer and Network Security (IJCNS),Vol .2, No .7, 2010.

5. A.E .Jacquin, “Image coding based on a fractal theory of iterated contractive image transformations,” IEEE Trans . on Image Processing, Vol .1, pp. 18-30, 1992.

6. M.F .Barnsley and L.P. Hurd, “Fractal Image Compression,” AK Peters, Ltd .Wellesley, Massachusetts, 1993.

7. Y .Fisher, “Editor, Fractal Image Compression: Theory and Applications,” Springer-Verlag, 1994.

8. H.S. Chu, “A very fast fractal compression algorithm,” Masters Thesis, National Tsing Hua University, June, 1997.

9. K. Stephen and JD. Thompson, “Performance analysis of a new semi orthogonal spline wavelet compression algorithm for tonal medical images,” Med. Phys, 27: pp. 276- 288, 2000. 10. A. Saffor, H. Ng, A. Ramli, and D. Dowsett “A Comparison of JPEG and Wavelet Compression Applied to Computed Tomography Brain, Chest, and Abdomen Images,” The Internet Journal of Medical Simulation and Technology, Vol. 1, No. 1, 2002.

Back to the journal content
Creative Commons License
This article is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License.
Home | Editorial Board | Author info | Archive | Contact
Copyright JACSM 2007-2024