An Efficient Image Compression Method using DCT, Fractal and Run Length Encoding Techniques

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2014 by IJETT Journal
Volume-13 Number-6
Year of Publication : 2014
Authors : K. Sharmila , K. Kuppusamy


K. Sharmila , K. Kuppusamy. "An Efficient Image Compression Method using DCT, Fractal and Run Length Encoding Techniques", International Journal of Engineering Trends and Technology (IJETT), V13(6),287-290 July 2014. ISSN:2231-5381. published by seventh sense research group


Compression of the color images has many applications in most of the mobile technologies. Reducing the time taken for file transfer is important in digital communication fields. Image compression means reducing the graphics file size, without degrading the quality of the image. For digital images, Fractal image Compression (FIC) has been considered as an efficient method. FIC is a lossy compression method that explores the self similar property for natural image. In this paper, a combination of Discrete Cosine Transform and fractal with quadtree technique and Run Length Encoding is proposed to compress the image. Implementation result shows that the image is compressed effectively using the proposed work.


[1] Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, 2nd ed., Pearson Education, 2002.
[2] Gaganpreet Kaur, Hitashi, Gurudev Singh, “Performance Evaluation of Image Quality Based on Fractal Image Compression”, International Journal of Computers & Technology, vol. 2, no.1, February 2012.
[3] Harjeetpal singh and Sakhi Sharma, “Hybrid Image Compression Using DWT, DCT & Huffman Encoding Techniques”, International Journal of Emerging Technology and Advanced Engineering , Vol. 2, Issue 10, October 2012.
[4] Baligar, V. P., Patnaik, L. M. and Nagabhushana, G. R. , “Low complexity and high fidelity image compression using fixed threshold method” , International Journal of Information Sciences, vol. 176, issue. 6, pp. 664-675, 2006.
[5] M. F. Barnsley, “Fractals Everywhere”, Academic Press, 1993.
[6] A. E. Jacquin, “Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformation”, IEEE Image Processing, vol. 1, no. 1, pp. 18-30, 1992.
[7] Dr. Loay E. George and Nevart A. Minas, “Speeding Up Fractal Image Compression Using DCT Descriptors”, Journal of Information and Computing Science, vol. 6, no. 4, pp. 287-294, 2011.
[8] Anupam Garg, “An Improved Algorithm of Fractal Image Compression”, International Journal of Computer Applications, vol. 34, no. 2, November 2011.
[9] Kharate G. and Patil V., “Color Image Compression Based on Wavelet Packet Best Tree,” International Journal of Computer Science Issues, vol. 7, no. 2, pp. 31-35, 2010.
[10] D. Venkatasekhar and P. Aruna, “A Fast Fractal Image Compression Using Huffman Coding,” Asian Journal of Computer Science and Information Technology, vol. 2, no. 9 pp. 272- 275, 2012.
[11] William Robson Schwartz, Helio Pedrini, “Improved Fractal Image Compression based on Robust Feature Descriptors “, International Journal of Image and Graphics, vol. 11, no. 4, pp. 571–587, 2011.
[12] Y.Chakrapani, and K.Soundera Rajan, “Hybrid Genetic-Simulated Annealing Approach for Fractal Image Compression”, International Journal of Information and Mathematical Sciences, Vol.4, No.4, pp. 308-313, 2008.
[13] Selim, A., Hadhoud, M. and Salem, M.O. “A Comparison Study between Spiral and Traditional Fractal Image Compression”, pp.39 – 44, 2002
[14] Geoffrey M. Davis, “A Wavelet-Based Analysis of Fractal Image Compression,” IEEE transaction of Image Processing, pp.100-112, 1997.
[15] Venkata Rama Prasad Vaddella, Ramesh Babu Inampudi, “Fast Fractal Compression of Satellite and Medical Images Based on Domain-Range Entropy,” Journal of Applied Computer Science & Mathematics, vol. 4, no. 9, pp.21-26, 2012.
[16] Distasi R, Nappi M, Riccio D., “A range/domain approximation error-based approach for fractal image compression”, IEEE Transactions on Image Processing, vol. 15, no. 1, pp.89-97, 2006.

Image Compression, DCT, Quadtree, Fractal Image Compression, Run Length Encoding, Run Length Decoding.