High Performance Image Compression Based on Optimized EZW Using Hidden Markov Chain and Gaussian Mixture Model

This paper has proposed a novel high performance image compression method based on Embedded Zerotree Wavelet (EZW), which is a popular image compression coding scheme. Shortening the sweeping path according to the statistical properties of the image is the main issue that this paper has concentrated on. A developed statistical model based on hidden Markov model (HMM) and Gaussian mixture model (GMM) trains and produces the filter-bank coefficients of discrete wavelet transform (DWT). Custom design filter-banks for specific category of images, allow the encoder to pass a shorter route and stop at a closer point. This research proposes a novel image compression method based on an optimized EZW transform for three category of images, from statistically high to low correlated images. In each of these categories, the filter-banks are trained and extracted by their related GMM-HMM statistical models. The final results prove the efficiency of the method, and they are compared against the state of the art methods.

[1]  Arti Rawat,et al.  Analysis and Comparison of EZW, SPIHT and EBCOT Coding Schemes with Reduced Execution Time , 2015 .

[2]  Stéphane Mallat,et al.  Solving Inverse Problems With Piecewise Linear Estimators: From Gaussian Mixture Models to Structured Sparsity , 2010, IEEE Transactions on Image Processing.

[3]  Robert D. Nowak,et al.  Wavelet-based statistical signal processing using hidden Markov models , 1998, IEEE Trans. Signal Process..

[4]  Thomas W. Parks,et al.  Image interpolation using wavelet based hidden Markov trees , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[5]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[6]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[7]  A. Suruliandi,et al.  Analysis of efficient wavelet based image compression techniques , 2010, 2010 Second International conference on Computing, Communication and Networking Technologies.

[8]  Antonio Torralba,et al.  Statistics of natural image categories , 2003, Network.

[9]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[10]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..