Embedded Wavelet-Based Image Compression: State of the Art
James E. Fowler · 2003
Summary The architecture of modern image-compression algorithms built upon the embedded coding of wavelet coefficients is reviewed. The production of coefficients from wavelet filter banks is described along with the subsequent partitioning into significant and insigificant coefficient sets via bitplane coding. An overview of the zerotree and contextconditioning mechanisms for coding binary maps of significant coefficients is presented, and other less prominent approaches to significance-map coding are surveyed. Additionally, common approaches to refinement- and sign-bit coding are considered. Finally, the rate-distortion performance is empirically evaluated for several coders representative of each class, including the prominent Set Partitioning in Hierarchical Trees (SPIHT) algorithm and the recent JPEG-2000 standard. Zusammenfassung Der vorliegende Beitrag geht auf eingebettete Wavelet-basierte Bildkompressionsverfahren ein, wie sie zum Beispiel im neuen JPEG-2000 Standard zum Einsatz kommen. Diskrete Wavelet Transformationen im Zusammenspiel mit der Aufteilung der Koeffizienten in signifikante und nichtsignifikante Koeffizienten, die wahrend der Kodierung eine herausragende Rolle spielt, werden beschrieben. Der Beitrag schliest mit einer empirischen Auswertung verschiedener Kodierer einschlieslich des bekannten Set Partitioning in Hierarchical Trees (SPIHT) Algorithmus.