Fully Spatial and SNR Scalable, SPIHT-Based Image Coding for Transmission Over Heterogeneous Networks

This paper presents a fully scalable image coding scheme based on the Set Partitioning in Hierarchical Trees (SPIHT) algorithm. The proposed algorithm, called Fully Scalable SPIHT (FS-SPIHT), adds the spatial scalability feature to the SPIHT algorithm. It provides this new functionality without sacrificing other important features of the original SPIHT bitstream such as: compression efficiency, full embeddedness and rate scalability. The flex-ible output bitstream of the FS-SPIHT encoder which consists of a set of embedded parts related to different resolutions and quality levels can be easily adapted (reordered) to given bandwidth and resolution requirements by a simple parser without decoding the bitstream. FS-SPIHT is a very good candidate for image communication over heterogenous networks which requires high degree of scalability from image coding systems.