1996 Fiscal Year Annual Research Report
| Project/Area Number |
08750449
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
鎌田 清一郎 九州大学, 大学院・システム情報科学研究所, 助教授 (00204602)
|
|---|
| Keywords | ヒルベルト走査 / ペアノ曲線 / 画像表示 / 画像符号化 / 画像処理 / 画像検索 / 自己相似性 / 画像表現 |
|---|
| Research Abstract |
今年度に行った研究によって、得られた成果は以下の通りである。
(1)ヒルベルト曲線は自己相似性という興味深い性質をもっているにも拘わらず、その走査アドレス発生に時間がかかり、ハードウェア規模もラスター走査などに比べ格段に大きくなるため、走査方法として不適とされてきたが、申請者が提案したアルゴリズムを基にして、ヒルベルト曲線による走査アドレス発生のハードウェア化を検討し(論理設計、レイアウト配置)、実際に小規模のLSI(52ピン用)を試作した。
(2)(1)の成果を生かし、液晶ディスプレイを使ってヒルベルト走査による2値の画像表示装置を実際に試作した。
(3)ヒルベルト走査によるランレングス符号化を基にして人間の視覚特性を利用した濃淡画像圧縮技術について検討した。これは、ヒルベルト走査を適用した画像データベースを想定した場合、自己相似性を有するため、対話型環境に適した画像検索ができるという特徴がある。また、ラスター走査に比べて近傍情報をより保存するため、圧縮効率が良くなっており、濃淡静止画像の圧縮率が標準画像GIRLに対して0.49bit/pixelの画質を標準化手法のJPEGと比較した場合、ほぼ同等の画質であることを確認した。本手法は符号化処理においては JPEGとほぼ同じ処理時間であるが、複号処理にほとんど時間がかからず、JPEGの約1/100で済むという結果を得た。本手法は従来手法に比べて比較的簡単な処理で済むため、小規模のハードウェア構成で実現できるという見通しを得た。
(4)本研究により開発した濃淡画像圧縮手法をカラー画像にも適用できるように本手法の拡張を行った。
|
-
[Publications] Sei-ichiro Kamata: "A gray image compression using a Hilbert scan" Proc. of IEEE Int. Conf. on Pattern Recognition. 905-909 (1996)
-
[Publications] Sei-ichiro Kamata: "An address generator of an N-dimensional Hilbert scan" Proc. of IEEE Int. Conf. on Image Processing. 1031-1034 (1996)
-
[Publications] 鎌田清一郎: "ヒルベルト走査による静止画像圧縮" 画像符号化シンポジウムPCSJ96. 5-6 (1996)
-
[Publications] 鎌田清一郎: "ヒルベルト曲線を利用した画像の木構造表現" 平成8年電気関係学会九支連大論文集. 1638- (1996)
-
[Publications] 坂東幸浩: "長方形領域における擬似ヒルベルト走査の一計算法" 電子情報通信学会技術報告. PRMU96-82. 15-22 (1996)
-
[Publications] 鎌田清一郎: "ヒルベルト走査を利用した濃淡画像の情報圧縮に関する考察" 電子情報通信学会論文誌(DII). J80-D-II・2. 426-433 (1997)
