RI-001
グラフ信号の局所線形近似によるグラフ形状単純化

◎佐々木崇元・谷田隆一・清水　淳（NTT）

地図や画像における境界線や輪郭線は，複数の頂点を辺で繋いだグラフとして表現される．描画や処理に不要な頂点や辺を削減してデータをダウンサイズさせる単純化が広く利用されているが，多数の分岐点やループを持つ複雑なグラフに対しての適用が困難であった．本研究では，これら複雑なグラフの単純化方法を提案する．提案法では頂点の位置情報をグラフ信号と捉え，局所線形な信号に近似して頂点や辺を間引く手順を用いる．実験では地図境界データに対し提案法を適用し，その効果を確認する．