Image compression based on LSS algorithm

Lifting scheme is a second-generation wavelet transform which is easier to understand than the first-generation wavelet transform. Fourier analysis is not necessary for the construction, and inverse transform can naturally be realized. Furthermore, it is faster than the first-generation wavelet transform. In terms of compression ratio and compression efficiency, SPIHT is the best algorithm based on EZW, but its theory is difficult to understand and come true. We carry out the SPIHT algorithm, and propose a reformed algorithm based on SPIHT, making the realization more easier. In the end, LSS algorithm composed of lifting scheme and SPIHT algorithm is presented, whose compression efficiency is the same as SPIHT, but running is 10% faster than SPIHT.