講演名 2012-02-09
時空間系列パターンのスポッティング認識(テーマセッション,時系列パターン認識)
岡 隆一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では、時空間系列パターンの認識アルゴリズムを、従来提案されている「連続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-free / motion image recognition / shape extraction
資料番号 PRMU2011-188,SP2011-103
発行日

研究会情報
研究会 PRMU
開催期間 2012/2/2(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 時空間系列パターンのスポッティング認識(テーマセッション,時系列パターン認識)
サブタイトル(和)
タイトル(英) Spotting Recognition of Time-Space Patterns From a Motion Image
サブタイトル(和)
キーワード(1)(和/英) 時空間パターン / time-space pattern
キーワード(2)(和/英) DP / DP
キーワード(3)(和/英) 自動切り出し / segmentation-free
キーワード(4)(和/英) 動画像認識 / motion image recognition
キーワード(5)(和/英) 形状抽出 / shape extraction
キーワード(6)(和/英) トラッキング
キーワード(7)(和/英) 画像と音声統合処理
第 1 著者 氏名(和/英) 岡 隆一 / Ryuichi OKA
第 1 著者 所属(和/英) 会津大学コンピュータ理工学部
School of Computer Science and Engineering, Aizu University
発表年月日 2012-02-09
資料番号 PRMU2011-188,SP2011-103
巻番号(vol) vol.111
号番号(no) 430
ページ範囲 pp.-
ページ数 6
発行日