Listless SPIHT Image Coding Hardware Algorithm Based on Lifting Wavelet
Xiaodong Wang · Journal of Southwest Jiaotong University · 2005
To overcome the shortcoming of wavelet zero-tree coding algorithms,i.e., the hardware implementation of SPIHT(set partitioning in hierarchical trees) algorithmneeds too many memories, a listless SPIHTalgorithmwas proposed. In this algorithm, wavelet coefficients are input into an encoder in the SPIHT order, and then they are coded by using the NLS (no list SPIHT) algorithm. In addition, the 9/7 lifting schemes and uniform quantization are employed, and the adding zero method is applied for border extension of images. The experimental results show that the compression ratio of the proposed algorithmis almostthe same as thatof the EBCOT(embedded block coding with optimized truncation) algorithm of JPEG2000, but its running speed is two times that of the EBCOTalgorithm. Furthermore, the proposed algorithm needs fewer memories, such as only an additional 17.875 KB memory for a 512×512 image.