グラフカットによる時系列パターン認識

抄録

時系列パターン認識の方法として,各フレームで認識すなわちラベリングを行い,最終的にクラスラベル数の多数決によってクラスを確定する方法が考えられる.これは各フレームでセグメンテーションを行っていると見ることができる.セグメンテーションの問題は,エネルギー最小化の問題と捉えることができ,エネルギー最小化の手法として,グラフの最小切断(グラフカット)アルゴリズムが注目されている.そこで本稿では,グラフカットを用いた時系列パターンの認識手法を提案する.本手法の検証のため,時系列パターンとしてオンライン文字パターンを使った実験を行い,その有効性を示した.