Embedded Wavelet-Based Image Compression: State of the Art Eingebettete Wavelet-basierte Bildkompression: Stand der Technik

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 refinementand 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 während der Kodierung eine herausragende Rolle spielt, werden beschrieben. Der Beitrag schließt mit einer empirischen Auswertung verschiedener Kodierer einschließlich des bekannten Set Partitioning in Hierarchical Trees (SPIHT) Algorithmus.