LIS-No-Classification Wavelet Image Coding Algorithm Based on Lifting Scheme

Abstract

For most coefficients of wavelet image are zero, SPIHT algorithm which divides the list of insignificant pixels(LIS) into type A and type B and carries out classification judgment to each node in the list leads to the time cost increasing to the encoder. This paper introduces a kind of wavelet base(V9/3) with human vision properties and lifting wavelet transform, cancels the classification procedure of LIS in SPIHT algorithm, merges the modified processing procedure of type B node with that of type A node, encodes the significant coefficients universally in accordance with the sequence of the spatial orientation tree from son generation to grandson generation. The experiment results show that the proposed algorithm improve the speed of encoding effectively while the visual effect of the reconstructed images is kept.