著者

嵯峨田 淳 八島 由幸 小林 直樹

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告オーディオビジュアル複合情報処理(AVM) (ISSN:09196072)

巻号頁・発行日

vol.2000, no.24, pp.25-30, 2000-03-03

参考文献数

7

被引用文献数

1

---

従来のゼロツリー符号化はゼロツリールートの出現確率が極めて高いため,単純に可変長符号化した場合,そのエントロピーと比較して効率が低下する.このため,各シンボルの符号化には,一般的に算術符号化が用いられる.また,ゼロツリー符号化はその符号体系自体に冗長性があり,親子係数間の相関を効率的に除去できないという問題がある.本稿では,ある変換係数の直接の子供係数のうち,この子供係数がZTRである個数と,変換係数のレベルの絶対値からなる二次元可変長符号を用いてエントロピー符号化を行う.本手法により,解像度スケーラビリティを有しつつ,符号化効率を損なうことなく,可変長符号化を用いてウェーブレット変換係数を符号化することができる.This paper describes an efficient and effective entropy coding strategy for the compression of wavelet transformed, motion compensated prediction residuals. The proposed entropy coding algorithm consists of two dimensional variable length coding(2D-VLC), which encodes both the level of transformed coefficient and and the number of ZTRs in its direct children-coefficients simultaneously. At this time, 2×2 cluster of adjacent wavelet coefficients are jointly coded with the 2D-VLC to exploit the spatial correlation of neighboring coefficients. Along with the 2D VLCs of each cluster, the proposed zerotree-map code is appended at the head of them to remove the redundancies of any conventional zerotree encoding algorithms. Simulation results show that the proposed coding method is superior to conventional arithmetic coding, or variable length coding with the length ZTR runs.