Enhanced Image Coding Scheme Based on Modified Embedded Zerotree Wavelet Transform (DMEZW)

Authors

  • Diyar W.N. Waysi Gara Institute
  • Adnan M.A. Brifcani Duhok Polytechnic University

DOI:

https://doi.org/10.25271/2017.5.4.414

Keywords:

Image Compression, Shapiro's EZW algorithm, MEZW, DMEZW, PSNR, Compression Ratio

Abstract

In this paper the proposed scheme uses different processing methods by applying Integer Lifting Wavelet Transform (ILWT) on gray scale image generating four subband is presented. The low frequency subbands is compressed losslessly by the Developed Modified Embedded Zerotree Wavelet Transform (DMEZW) directly. The high and middle frequency subbands are compressed lossyly by applying first to single stage Vector Quantization (VQ) then to DMEZW, finally generating two vectors ready for entropy coding and it is presented as Arithmetic Coding (AC) to produce a bit stream to be stored or transmitted. The main improvements of DMEZW is done by modifying the scanning strategy of the wavelet coefficients and the quantization threshold. The high and low frequency subbands are manipulated separately. The experimental results show that the developed method can improve the quality of the recovered image and the encoding efficiency. The proposed scheme programming code has achieved high Compression Ratio (CR) and remarkable Peak Signal to Noise Ratio (PSNR).

Author Biographies

Diyar W.N. Waysi, Gara Institute

Dept. of Computer Science, Gara Institute, Ministry of Education, Duhok, Iraq – (diyar@davinciinst.com)

Adnan M.A. Brifcani, Duhok Polytechnic University

Dept. of IT, Duhok Technical Institute, Duhok Polytechnic University, Duhok City, KRG-Iraq

References

Acharya, T. & Tsai, P.S. (2005). JPEG2000 Standard for Image Compression Concepts, Algorithms and VLSI Architectures, A John Wiley & Sons Inc.
Pu, I.M. (2006). Fundamental Data Compression, Elsevier Inc.
Ghanbari, M. (2011). Standard Codecs Image compression to advanced video coding. 3rd edition, The Institution of Engineering and Technology, London, United Kingdom.
Misiti, M. & et al., (2003). Wavelets and their Applications. Hermes Science/Lavoisier.
Channa, A. & Hussain, S. (2005). Image Coder using Ant Tree Vector Quantization Algorithm. IEEE Pakistan Section Multitopic Conference.
Shi, Y.Q. & Sun, H. (2008). Image and Video Compression for Multimedia Engineering Fundamentals, Algorithms and Standards. 2nd edition, CRC Press Taylor & Francis Group.
Janaki, R. & Tamilarasi, A. (2011). Visually Improved Image Compression by using Embedded Zero-tree Wavelet Coding. IJCSI Press International Journal of Computer Science.
Hawkes, P. (2011). Aspects of Image Processing and Compression. Elsevier Inc.
Shapiro, J.M. (1993). Embedded Image Coding Using Zerotrees of Wavelet Coefficients. IEEE Signal Processing.
Xiaoping, R. (2005). An Improved EZW Algorithm for Image Compression. IEEE Geoscience and Remote Sensing Symposium.
Ouafi, A. & et al., (2006). Color Image Coding by Modified Embedded Zerotree Wavelet (EZW) Algorithm. IEEE 2nd International Conference on Information Technologies.
Shapiro J.M. (1996). A Fast Technique for Identifying Zerotrees In the EZW Algorithm. IEEE International Conference.

Downloads

Published

2017-12-30

How to Cite

Waysi, D. W., & Brifcani, A. M. (2017). Enhanced Image Coding Scheme Based on Modified Embedded Zerotree Wavelet Transform (DMEZW). Science Journal of University of Zakho, 5(4), 324–329. https://doi.org/10.25271/2017.5.4.414

Issue

Section

Science Journal of University of Zakho