カーネル法による木グラフの識別

書誌事項

タイトル別名
  • Tree Graph Recognition by Using Kernel Method
  • カーネルホウ ニ ヨル キグラフ ノ シキベツ

この論文をさがす

抄録

パターン認識において従来の特徴ベクトルを用いて物体の特徴を表す手法と比べグラフを用いて物体の特徴を表す方法は豊かな表現力を持つ.しかし,グラフパターンの識別にはいくつかの難点がある.まずはグラフパターンに適用できる識別器が少ない.また,重要な役割を果たしているグラフマッチングは大きな計算量が必要である.これらの問題はグラフパターン認識の発展を大きく制約している.本稿では,木グラフの構造解析に注目して木グラフ構造間の遷移確率を定義することによりグラフマッチングに依存しないカーネル関数を提案する.また,シルエット画像の木グラフ表現を識別することにより提案手法の有効性を示す.

収録刊行物

  • 画像電子学会誌

    画像電子学会誌 40 (2), 306-313, 2011

    一般社団法人 画像電子学会

参考文献 (30)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ