| Item type |
SIG Technical Reports(1) |
| 公開日 |
2024-02-22 |
| タイトル |
|
|
タイトル |
無向グラフ信号解析のための高グラフ周波数密度グラフフーリエフレームの設計 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A Design of Denser-Graph-Frequency Graph Fourier Frames for Undirected Graph Signal Analysis |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ポスターセッション3 EA/SIP |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
工学院大学 |
| 著者所属 |
|
|
|
工学院大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Kogakuin University |
| 著者所属(英) |
|
|
|
en |
|
|
Kogakuin University |
| 著者名 |
二谷, 海都
京地, 清介
|
| 著者名(英) |
Kaito, Nitani
Seisuke, Kyochi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本論文では，無向グラフ信号処理・解析のための高密度グラフ周波数グラフフーリエフレーム (DGFF： Denser-graph-frequency Graph Fourier Frame) の設計法を提案する．グラフフーリエ変換 (GFT：Graph Fourier Transform) はグラフ信号処理・解析において極めて重要であり，入力信号の特性をグラフスペクトル領域で詳細に調べることを可能にする．従来の GFT の欠点として，離散フーリエ変換／コサイン／サイン変換などは異なり，導出された GFT 基底のベクトルセットが有するグラフ周波数の分布に著しい偏りが生じる場合があり，その際グラフスペクトル領域において入力グラフ信号のグラフ周波数構造を均一に解析できない可能性があることが挙げられる．このバイアスを回避するため，本研究では無向グラフに対して，既存のグラフ周波数と中間のグラフ周波数を持つ振動ベクトルを追加的に導出し，それらを既存のグラフフーリエ基底に挿入して DGFF を構成する．結果として得られる DGFF は，より密度の高いグラフ周波数から構成され，グラフ信号をより正確に解析することが期待される．実験では，グラフ信号ノイズ除去における DGFF の性能を示す． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
This paper introduces a design method of denser-graph-frequency graph Fourier frames (DGFFs: Denser-graph-frequency Graph Fourier Frames) for undirected graph signal processing and analysis. Graph Fourier transforms (GFTs: Graph Fourier Transforms) are crucial in graph signal processing and analysis. It enables us to investigate input signal characteristics precisely on the graph spectral domain. One drawback of the conventional GFT is that, unlike the traditional discrete FTs and their variants (such as discrete cosine/sine transforms), since the graph frequencies of the derived GFT basis vectors are not necessarily equispaced, it might fail to analyze the graph frequency structure of a target graph signal uniformly in the graph spectral domain. To avoid this bias, in this work, for undirected graphs, we derive additional oscillating vectors with graph frequencies intermediate to the existing graph frequencies and insert them into the existing graph Fourier basis to construct GFFs. The resulting DGFFs consist of denser graph frequencies and are expected to analyze the graph signal more precisely. In experiments, we show the performance of DGFFs in graph signal denoising. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10442647 |
| 書誌情報 |
研究報告音声言語情報処理（SLP）
巻 2024-SLP-151,
号 86,
p. 1-5,
発行日 2024-02-22
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8663 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-SLP24151086.pdf (2.7 MB)
