2001 Fiscal Year Annual Research Report
レートを最小化する予測器を用いた画像データの可逆圧縮に関する研究
| Project/Area Number |
12750350
|
|---|
| Research Institution | Tokyo University of Science |
|---|
Principal Investigator |
松田 一朗 東京理科大学, 理工学部, 助手 (70287473)
|
|---|
| Keywords | 画像符号化 / データ圧縮 / 可逆符号化 / 予測符号化 / レート最小予測 / 可変長符号化 / 色座標変換 / ラダー回路網 |
|---|
| Research Abstract |
1.可逆符号化方式の実装と評価
レートを最小化する予測器を用いた可逆符号化方式を開発し,その性能評価を行った.前年度の検討より,レートを最小化する予測器を設計するには,予測誤差の分散の逆数で重み付けされた2乗誤差和を最小化すれば良いことが明らかになっている.この予測誤差の分散は一般に未知であるため,近傍画素のコンテクストモデリングによってその値を推定しているが,予測誤差を符号化する際もこの分散値に基づいて画素単位で可変長符号を切り替えることにより適応的なエントロピー符号化が可能となる.実際にこのアルゴリズムをC言語で実装し,多数のテスト画像を対象として符号化性能の評価を行った.その結果,提案方式は国際標準方式のJPEG-LS方式に対して約0.30bits/pel低い符号化レート達成するなど,可逆符号化方式として極めて高い水準の性能を有していることが実証された.
2.カラー画像符号化への応用
RGB3信号で構成されるカラー画像は各色信号間に高い相関を有しているため,これらを効率良く符号化するためには,何らかの方法で上記相関を除去することが必要である.非可逆符号化の場合,RGB信号を別の色空間に色座標変換する方法が一般的であるが,可逆符号化では色座標変換に伴う歪の発生が問題となる.本研究では,ラダー回路網を用いた可逆変換法に着目し,可逆符号化のための色座標変換アルゴリズムを開発した.予測誤差の情報量が最小となるように予測器とラダー回路係数を交互に最適化することにより,RGB信号を直接符号化する場合に比べて0.15〜1.90bits/pel符号化レートが削減された.また,JPEG-LSと比較して0.68〜2.31低い符号化レートを達成するなど,カラー画像の可逆符号化に関しても提案方式の有効性が明らかとなった.
|
-
[Publications] 松田 一朗: "Lossless Coding of Color Images Using Adaptive Lossless Color Transformation and Minimum-Rate Predictors"Proceedings of the International Picture Coding Symposium(PCS 2001). 199-202 (2001)
-
[Publications] 千葉 浩太郎: "可逆符号化のためのリフティング係数の最適化"映像情報メディア学会年次大会講演予稿集. 109-110 (2001)
-
[Publications] 本橋 毅: "レートを最小とする予測器を用いた準可逆符号化"映像情報メディア学会年次大会講演予稿集. 111-112 (2001)
-
[Publications] 千葉 浩太郎: "Wavelet係数の分類に基づいたリフティング係数の最適化"第16回画像符号化シンポジウム(PCSJ 2001)予稿集. 43-44 (2001)
-
[Publications] 松田 一朗: "可逆符号化のためのレートを最小とする予測器の設計と評価"電子情報通信学会論文誌(D-II). Vol.J85-D-II,No.3. 448-456 (2002)
-
[Publications] 白井 規之: "画素/ブロック適応予測を用いた画像の可逆符号化"電子情報通信学会技術研究報告. Vol.101. 8 (2002)
-
[Publications] 白井 規之: "レートを最小とする予測器を用いた画像の可逆符号化-画素適応予測の併用による性能改善-"電子情報通信学会総合大会講演論文集. D-11-36. (2002)
