Embedded zerotree wavelets coding based on adaptive fuzzy clustering for image compression

  • Authors:

  • Xiaoyuan Yang;Hui Ren;Bo Li

  • Affiliations:

  • Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of Education, Department of Mathematics, School of Science, Beihang University, Beijing 100083, China;Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of Education, Department of Mathematics, School of Science, Beihang University, Beijing 100083, China;Digital Media Laboratory, School of Computer Science and Engineering, Beihang University, Beijing 100083, China

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a new quantization approach based on an adaptive fuzzy c-means clustering for image compression is presented. The fuzzy cluster theory is applied to quantizing the wavelet coefficients of low-frequency subband after the image has been decomposed by wavelet transform. The method can automatically label the importance degree of coefficients of wavelets, and get new constraints on membership condition by weighted average method of the importance and 1 q"k=@q"k^(^1^).1+@q"k^(^2^).@l"k,@q"k^(^1^)+@q"k^(^2^)=1. Based on this condition, we cluster again. The proof of convergence of the algorithm is given. The experimental results show that exacter reconstructed values of wavelet coefficients can be obtained at low bit-rates, the subjective and objective quality of the reconstructed image is improved. This technique is shown to yield PSNR of reconstructed images improvement from 0.2dB to 2.8dB. This paper has brought about some new ideas in combining the fuzzy cluster algorithm with the embedded zerotree wavelets algorithm.