| 講演名 | 1998/7/24 3次元擬似ヒルベルト走査法と動画像圧縮への応用 板東 幸浩, 西 修功, 鎌田 清一郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 空間充てん曲線と呼ばれる曲線群の一例として, 1891年にD.Hilbertにより示されたヒルベルト曲線がある.この曲線は近傍保存性の良さから, 様々な研究に応用されている.ヒルベルト走査の計算には再帰処理を用いた方法があるが, ハードウェア化や計算時間の増大が問題となる.また, 3次元空間におけるヒルベルト走査の対象は立方体領域のみに制限される.これに対し, 本手法はヒルベルト曲線の生成規則を格納したテーブルを逐次参照する計算法であるため, 再帰処理を必要としない.さらに, 本手法は一般的な直方体に対する走査が可能である.本報告ではこの直方体に対する擬似ヒルベルト走査の高速計算法について述べる.また, この3次元擬似ヒルベルト走査を用いた動画像圧縮について報告する.本圧縮手法はヒルベルト走査によって得られた1次元信号に対して簡単なセグメンテーション処理で近似直線を求めることにより.画像情報の圧縮を行なうものである. |
| 抄録(英) | Hilbert curve is one of space filling curves presented by D.Hilbert in 1891. Because of the locality preservation we apply this curve to image compression, image processing, etc. The merit of our algorithm is that the computation is fast and the hardware implementation is much easier than recursive ones. In this paper, we propose a new, simple, non-recursive algorithm for three dimensional pseudo-Hilbert scanning in a cuboid region using lookup tables. Moreover we propose lossy compression technique for color moving image using Hilbert scanning. Our method is based on the neighborhood property by a simple segmentation of the Hilbert scanned one-dimensional data using a zero-order interpolation. |
| キーワード(和) | ヒルベルト走査 / ルックアップテーブル / 空間充てん曲線 / ペアノ曲線 / 画像処理 |
| キーワード(英) | Hilbert scan / lookup-table / space-filling curve / Peano curve / image processing |
| 資料番号 | IE98-34,PRMU98-57,MVE98-57 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MVE |
|---|---|
| 開催期間 | 1998/7/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Media Experience and Virtual Environment (MVE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 3次元擬似ヒルベルト走査法と動画像圧縮への応用 |
| サブタイトル（和） | |
| タイトル（英） | 3-Dimensional Pseudo-Hilbert Scanning and Application for Image Compression |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ヒルベルト走査 / Hilbert scan |
| キーワード(2)（和/英） | ルックアップテーブル / lookup-table |
| キーワード(3)（和/英） | 空間充てん曲線 / space-filling curve |
| キーワード(4)（和/英） | ペアノ曲線 / Peano curve |
| キーワード(5)（和/英） | 画像処理 / image processing |
| 第 1 著者 氏名（和/英） | 板東 幸浩 / Yukihiro Bandou |
| 第 1 著者 所属（和/英） | 九州大学大学院システム情報科学研究科 Graduate School of Information Science and Electrical, Kyushu University |
| 第 2 著者 氏名（和/英） | 西 修功 / Nobuyoshi Nishi |
| 第 2 著者 所属（和/英） | 九州大学大学院システム情報科学研究科 Graduate School of Information Science and Electrical, Kyushu University |
| 第 3 著者 氏名（和/英） | 鎌田 清一郎 / Sei-ichiro Kamata |
| 第 3 著者 所属（和/英） | 九州大学大学院システム情報科学研究科 Graduate School of Information Science and Electrical, Kyushu University |
| 発表年月日 | 1998/7/24 |
| 資料番号 | IE98-34,PRMU98-57,MVE98-57 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 208 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |