講演抄録/キーワード |
講演名 |
2012-02-09 11:30
時空間系列パターンのスポッティング認識 ○岡 隆一(会津大) PRMU2011-188 SP2011-103 |
抄録 |
(和) |
本論文では、時空間系列パターンの認識アルゴリズムを、従来提案されている「連続DP」に空間情報を自然に取り込んで拡張されたアルゴリズムとして提案する。提案アルゴリズムの新規な点は、参照パターンである時空間系列パターンを2次元座標点の時間区間の系列(pixel trajectory)として表現し、入力の2次元明暗動画像パターン中に、任意の時間を始点とし、かつ任意の空間点を始点とする、参照パターンと類似する時空間系列パターン区間を最適性のもとに抽出する(時空間スポッティング)ところにある。類似性計算において、時間変動と空間変動が共に吸収される非線形最適マッチングが実現されている。入力時空間パターンの時間パラメータtをrunning parameterとすることで、局所距離の累積値の最小化は3変数の最適化問題となり、この解アルゴリズムをDPの漸化式として提案する。また、各時刻における出力の最小累積距離の2次元パターンから類似動特性の画素群による形状抽出ができる。参照パターン群をプリミティブ線群とすることで、トラッキングも可能となる。 |
(英) |
This paper proposes an optimal matching algorithm which performs segmentation-free matching between two time-space patterns. One of the two time-space patterns is a pixel trajectory called a reference time-space pattern with a fixed time interval and composed of a sequence of two-dimensional location parameter. The other one is called an input time-space pattern composed of an endless stream of image frame of gray level pixel. The proposed algorithm automatically detects a time-space pattern with a fixed time interval from an input time-space pattern without segmentation. The detected pattern is optimally similar to the reference pattern. The similarity value is optimally determined by the proposed algorithm based on dynamic programming. Recognition of a reference pattern is carried out at each time by detecting a minimum value of two-dimensional pattern composed of accumulated minimum distance values. Shape of moving object is detected by pixels with similar movement. Tracking is also realized by concatenating spotting results of primitive reference patterns. |
キーワード |
(和) |
時空間パターン / DP / セグメンテーション / 動画像理解 / トラッキング / 動画と音声の統合 / 形状抽出 / |
(英) |
time-space pattern / DP / segmentation / motion image recognition / tracking / multi-modal integration / shape extraction / |
文献情報 |
信学技報, vol. 111, no. 430, PRMU2011-188, pp. 13-18, 2012年2月. |
資料番号 |
PRMU2011-188 |
発行日 |
2012-02-02 (PRMU, SP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PRMU2011-188 SP2011-103 |