Significance map pruning and other enhancements to SPIHT image coding algorithm
Yükleniyor...
Dosyalar
Tarih
2003-10
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier Science
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
This paper proposes several enhancements to the Set Partitioning in Hierarchical Trees (SPIHT) image coding algorithm without changing the original algorithm's general skeleton. First and foremost, a method for significance map pruning based on a rate-distortion criterion is introduced. Specifically, the (Type A) sets of wavelet coefficients with small ratios of estimated distortion reduction to estimated rate contribution are deemed insignificant and effectively pruned. Even though determining such sets requires the computational complexity of the encoder to increase considerably with respect to the original SPIHT encoder, the original SPIHT decoder may still be used to decode the generated bitstream with a low computational complexity. The paper also proposes three low complexity enhancements by more sophisticated use of the adaptive arithmetic coder. Simulation results demonstrate that all these enhancements yield modest compression gains at moderate to high rates.
Açıklama
Anahtar Kelimeler
Image coding, Wavelet, SPIHT, Pruning, Arithmetic coding, Hierarchical trees, Compression, Coder, Performance, Lossless, Algorithms, Computer simulation, Hierarchical systems, Map pruning
Kaynak
Signal Processing: Image Communication
WoS Q Değeri
Q2
Scopus Q Değeri
Q2
Cilt
18
Sayı
9
Künye
Bayazit, U. (2003). Significance map pruning and other enhancements to SPIHT image coding algorithm. Signal Processing: Image Communication, 18(9), 769-785. doi:10.1016/S0923-5965(03)00049-3