Coding of DWT Coefficients using Run-length Coding and Huffman Coding for the Purpose of Color Image Compression

Authors: Varun Setia, Vinod Kumar

Abstract:

In present paper we proposed a simple and effective method to compress an image. Here we found success in size reduction of an image without much compromising with it-s quality. Here we used Haar Wavelet Transform to transform our original image and after quantization and thresholding of DWT coefficients Run length coding and Huffman coding schemes have been used to encode the image. DWT is base for quite populate JPEG 2000 technique.

Keywords: Lossy compression, DWT, quantization, Run length coding, Huffman coding, JPEG2000.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1079516

References:

[1] Cebrail Taskin, Serdar Kursat Sarikoz, An Overview of Image Compression Approaches, The Third International Conference on Digital Telecommunications, 2008 IEEE.
[2] Uvais Qidwai and C.H.Chen, Digital Image Processing: An Algorithmic Approach with MATLAB, CRC press,2009.
[3] Nikolay Ponomarenko, Vladimir Lukin, Karen Egiazarian,Edward Delpc, Comparison of lossy Compression Performance on Natural Color Images, 2009,IEEE.
[4] Fouzi Douak, Redha Benzid, Nabil Benoudjit, Color image compression al-gorithm based on the DCT transform combined to an adaptive block scanning, AEU - International Journal of Electronics and Communications, vol.65, Issue 1, pp. 16-26,Jan 2011.
[5] Bibhas Chandra Dhara, Bhabatosh Chanda, Color image compression based on block truncation coding using pattern fitting principle, Pattern Recognition, vol. 40, Issue 9, pp.2408-2417,Sept. 2007.
[6] Subhasis Saha, Image Compression- from DCT to Wavelets, from http://www.acm.org/crossroads/xrds63/sahaimgcoding.html.
[7] Z. Xiang, K. Ramachandran, M.T. Orchard and Y.Q. Zhng, A comparative study of DCT and Wavelet based image coding, IEEE Transaction on Circuits Systems Video Technology ,vol. 9,April 1999.
[8] Robi Polikar, Wavelet tutorial, Available at http://users.rowan.edu/polikar/WAVELETS/WTtutorial.html.
[9] An introduction to wavelets, Available at http://www.amara.com/IEEEwave/IEEEwavelet.htm
[10] Lewis, and Knowles, Image Compression Using the 2-DWavelet Transform, IEEE Trans. IP ,vol. 1, April 1992.
[11] Jerome M. Shapiro, Embedded Image Coding Using Zero trees of Wavelet Co-ecients, IEEE Transactions on Signal Processing,vol. 41,Issue 12,pp.3445, Dec 1993.
[12] A.Said and W.A.Pearlman, A new,fast,and efficient image codec based on set partitioning in hierarchical trees, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6 , Issue 3 ,pp. 243,June 1996.
[13] D. Taubman, High performance scalable image compression with EBCOT, IEEE Transactions on Image Processing, vol. 9 , Issue 7, 11581170, Jul. 2000.
[14] C. C. A. Skodras and T. Ebrahimi, The JPEG2000 still image compression standard, IEEE Signal Processing Mag. , vol.18 , Issue 9 , pp. 3658, Sept.2001.
[15] A. Islam and W. A. Pearlman, Set partitioned sub-block coding (SPECK), ISO/IEC/JTC1/SC29, WG1 N1188, Mar. 1999.
[16] W. A. Pearlman, A. Islam, N. Nagaraj, and A. Said, Efficient, low complexity image Coding with a set-partitioning embedded block coder, IEEE Transaction on Circuits System video Technology,Issue 11, pp. 12191235, Nov.2004.
[17] Harish Arora, Pramit Singh, Ekram Khan, Farid Ghani, Memory Efficient Image Coding with Embedded Zero Block-Tree Coder, International Conference on Multimedia and Expo (ICME),2004 IEEE.
[18] Said Bourezg, Derbel Abd Elhak, Run length encoding and decoding, Available at www.mathworks.com
[19] Luo Zhifeng,Fu Changhong, Fan Xu, Qian Zhicong, Wu Shunxiang, An easy image compression method and its realization base on MATLAB, Information Engineering and Computer science International Conference, 2009.
[20] Rafael C. Gonzalez, Digital Image Processing, Second Ed. Pearson Education, 2004.
[21] R.Sudhakar, Ms R Karthiga, S.Jayaraman, Image Compression using Coding of Wavelet Coefficients- A Survey, ICGST-GVIP Journal, vol. 5, Issue 7,July 2005 .
[22] Ankur Kumar , A Highly Scalable Wavelet Based Image Codec, M.E.Thesis,Department of Electronics and Electrical Communication Engineer- ing,Punjab Engineering College, Chandigarh,2006.
[23] Piotr Porwik, Agnieszka Lisowska, The Haar Wavelet Transform in Digital Image Processing : Its Status and Achievements, Machine Graphics and vision ,vol . 13, pp.79-98, 2004.
[24] Anuj Bhardwaj and Rashid Ali, Image Compression Using Modified Fast Haar Wavelet Transform, World Applied Sciences Journal ,vol.7 ,Issue 5,pp.647-653, 2009.
[25] Ekram Khan and Mohammed Ghanbar, Wavelet based Efficient color image coding technique, Proceedings of International Conference on Image Processing, 2002 ,vol. 3 ,pp. III-241 - III-244,2002.
[26] Chien-Wen Chen, Tsung-Ching Lin,Shi-Huang Chen, Trieu-Kien Truong, A Near Lossless Wavelet-Based Compression Scheme for Satellite Images, WRI World Congress on Computer Science and Information Engineering,vol. 6 , pp. 528 - 532, 2009.
[27] Yi-Qiang Hu, Hung-Hseng Hsu and Bing-Fei Wu, An Integrated Method to Image Compression Using The Discrete Wavelet Transform, Proceedings of 1997 IEEE International Symposium on Circuits and Systems, 1997. ISCAS -97,vol.2,pp.1317-1320,Jun 1997 .