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

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.





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 .