3次元擬似ヒルベルト走査法と動画像圧縮への応用

スポンサーリンク

概要

論文の詳細を見る
空間充てん曲線と呼ばれる曲線群の一例として, 1891年にD.Hilbertにより示されたヒルベルト曲線がある.この曲線は近傍保存性の良さから, 様々な研究に応用されている.ヒルベルト走査の計算には再帰処理を用いた方法があるが, ハードウェア化や計算時間の増大が問題となる.また, 3次元空間におけるヒルベルト走査の対象は立方体領域のみに制限される.これに対し, 本手法はヒルベルト曲線の生成規則を格納したテーブルを逐次参照する計算法であるため, 再帰処理を必要としない.さらに, 本手法は一般的な直方体に対する走査が可能である.本報告ではこの直方体に対する擬似ヒルベルト走査の高速計算法について述べる.また, この3次元擬似ヒルベルト走査を用いた動画像圧縮について報告する.本圧縮手法はヒルベルト走査によって得られた1次元信号に対して簡単なセグメンテーション処理で近似直線を求めることにより, 画像情報の圧縮を行なうものである.
社団法人電子情報通信学会の論文
1998-07-24

著者

関連論文

もっと見る

スポンサーリンク