ヒルベルト走査を用いた時空間領域分割による高速動画像圧縮法

概要

論文の詳細を見る
We investigate a novel video compression method using the Hilbert curve. This curve is applied to various problems such as image compression, the traveling salesman problem, and database management, because of its locality preservation property. We map the three-dimensional data to one-dimensional data along the Hilbert curve and then apply a lossy compression method using a linear approximation to the one-dimensional data. This method uses simple segmentation of the one-dimensional data and does not require complex computation such as DCT or motion estimation. Experimental results show that our method obtains acceptable quality of reconstructed images comparable to H.263 at low bit rates but is about ten times faster than H.263(full search motion estimation). It is suitable for video telephones which require real-time encoding of video signals.
社団法人映像情報メディア学会の論文
1999-04-20