文献

J-GLOBAL ID：202002250031901256   整理番号：20A1093641

SPIHTアルゴリズムを用いたグラフ信号の符号化のための多スケールグラフ構築法

Multi-scale Graph Construction Method for Graph Signal Coding with SPIHT Algorithm

著者 (2件)： 阿部幸輔 (東京農工大 大学院生物システム応用科学府) ,  田中雄一 (東京農工大 大学院生物システム応用科学府)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 119  号： 440(SIP2019 103-169)  ページ： 289-294  発行年： 2020年02月24日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 画像等の2次元信号の効率的な符号化手法としてSet Partitioning In Hierarchical Trees(SPIHT)が知られている.SPIHTは2次元ウェーブレット変換係数に対する符号化手法であり,オクターブ分割された係数がスケール間で相関を持つ性質を利用している.本稿では,グラフの頂点上に定義域を持つ信号(グラフ信号)にSPIHTアルゴリズムを用いた符号化手法を利用するための多スケールグラフ構築法を提案する.2次元信号と異なり,グラフ信号のサンプリングは一般に非均一であるため,そのままではSPIHTアルゴリズムが適用できない.この問題を解決するため,原グラフにダミーノードを追加しインデックスを調整することで,多スケールグラフが2分木状の構造を持つようにする手法を提案する.実験では,従来手法と提案手法の圧縮性能と実行時間を比較した.提案手法は圧縮性能に関して,従来の点群圧縮手法をSNRにおいて上回った.また,既存のグラフ信号に対するSPIHT符号化に比べて,短い実行時間で同程度の圧縮性能を示した.(著者抄録)

シソーラス用語： 信号処理 ,  ウェーブレット変換 ,  *画像符号化 ,  *画像圧縮 ,  二分木 ,  SN比 ,  係数 ,  フィルタバンク ,  CPU時間 ,  アルゴリズム ,  JPEG ,  ウェーブレット係数
準シソーラス用語： *グラフ信号処理 ,  *グラフウェーブレット変換 ,  *SPIHT ,  計算時間 ,  SPIHTアルゴリズム

分類 (1件)： 図形・画像処理一般  (JE04010I)

引用文献 (9件)：

• S. Schwarz, et al.,“Emerging mpeg standards for point cloud compression,” IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol.9, no.1, pp.133-148, March 2019.
• A. Said and W.A. Pearlman,“A new, fast, and efficient image codec based on set partitioning in hierarchical trees,” IEEE Transactions on Circuits and Systems for Video Technology, vol.6, no.3, pp.243-250, June 1996.
• S.K. Narang and A. ortega,“Perfect reconstruction two-channel wavelet filter banks for graph structured data,” IEEE Transactions on Signal Processing, vol.60, no.6, pp.2786-2799, June 2012.
• S.K. Narang and A. ortega,“Compact support biorthogonal wavelet filterbanks for arbitrary undirected graphs,” IEEE Transactions on Signal Processing, vol.61, no.19, pp.4673-4685, Oct. 2013.
• M. Defferrard, X. Bresson, and P. Vandergheynst,“Convolutional neural networks on graphs with fast localized spectral filtering,” Proceedings of the 30th International Conference on Neural Information Processing Systems, pp.3844-3852, NIPS'16, Curran Associates Inc., USA, 2016.

タイトルに関連する用語 (6件)： SPIHT ,  アルゴリズム ,  グラフ ,  符号化 ,  スケール ,  構築