1999 Fiscal Year Annual Research Report
| Project/Area Number |
11650385
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
鎌田 清一郎 九州大学, 大学院・システム情報科学研究科, 助教授 (00204602)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
片山 喜規 九州大学, 大学院・システム情報科学研究科, 助手 (00214338)
迫江 博昭 九州大学, 大学院・システム情報科学研究科, 教授 (30215701)
|
|---|
| Keywords | 空間充填走査 / ペアノ曲線 / 画像符号化 / 画像表示 / 画像処理 / 画像検索 / 画像表現 |
|---|
| Research Abstract |
次世代のMPEG7などに代表される画像圧縮技術では,単なる圧縮のみの手法ではなく,画像の検索、内容抽出なども効率よく行うことができる技術が求められている.本研究では,空間充填曲線を利用してこのような画像検索に向いた新たな画像圧縮技術の開発を目的とする.本年度に行った研究結果は次の通りである.(1)まず,画像上の複数の特徴的領域(例えば,平坦な領域)を充填しながら連続的に走査するような新たな空間充填走査方式を実現した.本手法は,画像からMinimum Spanning Tree(最小全域木)に基づく任意形状分割木を作成し,この任意形状分割木を用いて複数の領域をそれぞれ充填しながら連続的に走査するアルゴリズムである.(2)次に,トレリス符号量子化を用いることにより符号量を削減の削減を実現し,圧縮効率の向上を図った.トレリス符号量子化とは,トレリス符号変調の符号化構造を圧縮に応用したものである.実際の画像を使った圧縮実験では,SN比において,約10分の1の圧縮率で0.5〜1.0dBの向上が見られた.(3)さらに,濃淡画像を対象として,空間充填走査による画像圧縮手法の圧縮効率と処理速度との関係を,従来手法と比較して明らかにした.JPEGとの比較実験を行い,画像によっては,本手法が優れたり,あるいはやや劣ったりするが,視覚的にはほぼ近い画質であった.しかし,本手法の圧縮処理にかかる時間は,JPEGよりも約20倍かかることがわかった.計算量削減は今後の課題である.
|
Research Products
(6 results)
-
[Publications] Sei-ichiro Kamata: "A new algorithm for N-dimensional Hi 1bert scanning"IEEE Trans. on Image Processing. 53・4. 964-973 (1999)
-
[Publications] 坂東幸浩: "超直方体領域に対するN次元ヒルベルト走査の検討"1999年電子情報通信学会ソサイエティ大会講演論文集. D-11-5. 91 (1999)
-
[Publications] 鎌田清一郎: "空間充填曲線と画像圧縮応用"情報処理学会オーディオビジュアル複合情報処理研究報告. 26-1. 1-6 (1999)
-
[Publications] Yukihiro Bandoh: "An address generator of a 3-dimensional pseudo-Hi 1bert scan in a cuboid region"IEEE Int. Conf. on Image Processing. 25pp2,10. 42 (1999)
-
[Publications] 渡辺洋三: "適応的空間充填走査を用いた濃淡画像の非可逆圧縮の検討"1999年映像情報メディア学会冬季大会. 52 (1999)
-
[Publications] 鎌田清一郎: "空間充填曲線と動画像圧縮応用"映像の科学シンポジウム. 1 (1999)
