A New method of Data Compression using Wavelet tree structure and improved LBG

In this paper, an efficient data compression scheme using wavelet tree structure and improved LBG algorithm is proposed. First, the image is decomposition by wavelet transform with selected wavelet basis. Second, the wavelet tree structure can be made of the decorrelation coefficient. In general, we use the traditional training algorithm for vector quantization such as the LBG algorithm, here, we presented a novel training algorithm for vector quantization in which the convergence of the entropy sequence of each region sequence is used as the condition of the end of the algorithm. Compared with the LBG algorithm, it is simple, fast and easy to be controlled. Finally, We test the performance of the algorithm by image Lena. The result shows they can obtain the better compression rate, but the running time of it is at most one second of LBG.