講演抄録/キーワード |
講演名 |
2020-03-03 09:00
[ポスター講演]SPIHTアルゴリズムを用いたグラフ信号の符号化のための多スケールグラフ構築法 ○阿部幸輔・田中雄一(東京農工大) EA2019-151 SIP2019-153 SP2019-100 |
抄録 |
(和) |
画像等の2次元信号の効率的な符号化手法としてSet Partitioning In Hierarchical Trees (SPIHT) が知られている.SPIHTは2次元ウェーブレット変換係数に対する符号化手法であり,オクターブ分割された係数がスケール間で相関を持つ性質を利用している.本稿では,グラフの頂点上に定義域を持つ信号 (グラフ信号) にSPIHTアルゴリズムを用いた符号化手法を利用するための多スケールグラフ構築法を提案する.2次元信号と異なり,グラフ信号のサンプリングは一般に非均一であるため,そのままではSPIHTアルゴリズムが適用できない.この問題を解決するため,原グラフにダミーノードを追加しインデックスを調整することで,多スケールグラフが2分木状の構造を持つようにする手法を提案する.実験では,従来手法と提案手法の圧縮性能と実行時間を比較した.提案手法は圧縮性能に関して,従来の点群圧縮手法をSNRにおいて上回った.また,既存のグラフ信号に対するSPIHT符号化に比べて,短い実行時間で同程度の圧縮性能を示した. |
(英) |
Set Partitioning In Hierarchical Trees (SPIHT) is an efficient wavelet-based image coding method. It is designed for progressive coding of two-dimensional wavelet transform coefficients by utilizing so called ``parent-children relationship'' among scales. In this paper, we propose a multi-scale graph construction method for graph signal coding using the SPIHT algorithm. In contrast to two-dimensional signals, sampling of graph signals is generally nonuniform which leads to that the SPIHT algorithm cannot be applied straightforwardly. To solve this problem, we propose a method to add dummy nodes to the original graph and adjust the vertex indices so that the multi-scale graph has a binary tree structure. In the experiment, the compression performance and the execution time between the conventional and the proposed methods are compared. The proposed method outperformed the conventional point cloud compression methods in SNR in terms of compression performance. Our algorithm was also faster than the existing SPIHT algorithm for graph signals. |
キーワード |
(和) |
グラフ信号処理 / グラフウェーブレット変換 / SPIHT / / / / / |
(英) |
Graph signal processing / Graph wavelet transform / SPIHT / / / / / |
文献情報 |
信学技報, vol. 119, no. 440, SIP2019-153, pp. 289-294, 2020年3月. |
資料番号 |
SIP2019-153 |
発行日 |
2020-02-24 (EA, SIP, SP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
EA2019-151 SIP2019-153 SP2019-100 |
研究会情報 |
研究会 |
SP EA SIP |
開催期間 |
2020-03-02 - 2020-03-03 |
開催地(和) |
沖縄産業支援センター |
開催地(英) |
Okinawa Industry Support Center |
テーマ(和) |
音声,応用/電気音響,信号処理,一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
SIP |
会議コード |
2020-03-SP-EA-SIP |
本文の言語 |
日本語 |
タイトル(和) |
SPIHTアルゴリズムを用いたグラフ信号の符号化のための多スケールグラフ構築法 |
サブタイトル(和) |
|
タイトル(英) |
Multi-scale graph construction method for graph signal coding with SPIHT algorithm |
サブタイトル(英) |
|
キーワード(1)(和/英) |
グラフ信号処理 / Graph signal processing |
キーワード(2)(和/英) |
グラフウェーブレット変換 / Graph wavelet transform |
キーワード(3)(和/英) |
SPIHT / SPIHT |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
阿部 幸輔 / Kosuke Abe / アベ コウスケ |
第1著者 所属(和/英) |
東京農工大学 (略称: 東京農工大)
Tokyo University of Agriculture and Technology (略称: TUAT) |
第2著者 氏名(和/英/ヨミ) |
田中 雄一 / Yuichi Tanaka / タナカ ユウイチ |
第2著者 所属(和/英) |
東京農工大学 (略称: 東京農工大)
Tokyo University of Agriculture and Technology (略称: TUAT) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2020-03-03 09:00:00 |
発表時間 |
90分 |
申込先研究会 |
SIP |
資料番号 |
EA2019-151, SIP2019-153, SP2019-100 |
巻番号(vol) |
vol.119 |
号番号(no) |
no.439(EA), no.440(SIP), no.441(SP) |
ページ範囲 |
pp.289-294 |
ページ数 |
6 |
発行日 |
2020-02-24 (EA, SIP, SP) |
|