An improved wavelet image lossless compression algorithm

Abstract The wavelet transform divides image into different but interrelated multi-resolution and multi-level sub-bands, so quantization coding strategy of image wavelet coefficient has great flexibility. To address to energy aggregation and correlated features of image wavelet coefficient, Hilbert and singular value truncating were introduced to wavelet to propose an Improved Wavelet Lossless Compression Algorithm (IWLCA). It mainly performs classification rearrangement on low-frequency sub-band coefficient of wavelet image in accordance with Hilbert curve, but conducts singular value truncating transform on high-frequency coefficient. Then entropy encoding was combined to implement lossless image compression. Experimental results show that IWLCA has high encoding efficiency, which can also effectively reduce encoding bit rate of lossless image compression. Compared with mainstream lossless algorithms as JPEG-LS and JPEG 2000, the compression rate was significantly improved.

[1]  Jun Zhang,et al.  Image Segmentation Based on 2D Otsu Method with Histogram Analysis , 2008, 2008 International Conference on Computer Science and Software Engineering.

[2]  Kewu Peng,et al.  Embedded image compression based on wavelet pixel classification and sorting , 2004, IEEE Transactions on Image Processing.

[3]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

[4]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[5]  David L. Neuhoff,et al.  Entropy of Highly Correlated Quantized Data , 2010, IEEE Transactions on Information Theory.

[6]  Li Liu,et al.  Lossless compression of medical images using Hilbert space-filling curves , 2008, Comput. Medical Imaging Graph..

[7]  G. Sreelekha,et al.  A New Wavelet Based Compression Scheme Replicating Human Visual System Processing , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[8]  William A. Pearlman,et al.  Efficient, low-complexity image coding with a set-partitioning embedded block coder , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Wei-Wei Wang,et al.  A wavelet image coding algorithm based on human visual system characteristics , 2008, 2008 International Conference on Wavelet Analysis and Pattern Recognition.

[10]  Kuan-sheng Zou,et al.  Improved SPIHT Algorithm Based on Associative Memory Neural Network and Human Visual System , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[11]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..