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 |
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 |