Performance analysis of embedded-wavelet coders

Abstract

In this paper, we analyze the design issues for the SPIHT (set partitioning in hierarchical trees) coding, one of the most prestigious embedded-wavelet-based algorithms in the literature. Equipped with the multiresolution decomposition, progressive scalar quantization and adaptive arithmetic coding, SPIHT generates highly compact scalable bitstreams suitable for real-time multimedia applications. The design parameters at each stage of SPIHT greatly influence its performance in terms of compression efficiency and computational complexity. We first evaluate two important classes of wavelet filters, orthogonal and biorthogonal. Orthogonal filters are energy preserving while biorthogonal linear-phase filters allow symmetric extension across boundary. We investigate the benefits from energy compaction, energy conservation, and symmetric extension, respectively. Second, the magnitude of biorthogonal wavelet coefficients may not faithfully reflect their actual significance. We explore a scaling scheme in quantization