Image Coding Based on Embedded Block Coding with Optimized Truncation of Hierarchical Trees

A new image compression algorithm(EBOHT) is proposed in this paper. Firstly, a wavelet transform is used to an image, then the transform coefficients are divided into many blocks according to spatial position. For each block coding, authors adopt a improved SPIHT algorithm which adds a predictive procedure from traditional SPIHT to exploits the correlation a-mong the adjacent coefficients. At last, a optimization method based on rate-distortion curve is proposed to make reasonable bit-allocation for all blocks. Due to the arranging the datum into blocks, so this algorithm is better than SPIHT about error resilience and it is easy to achieve coding of images with Regions of Interest (ROD.