文献

J-GLOBAL ID：201002274542924158   整理番号：10A0151668

頻出グラフマイニングを利用した動画像解析

著者 (4件)： 辻智和 (電通大 大学院情報システム学研究科) ,  古賀久志 (電通大 大学院情報システム学研究科) ,  横山貴紀 (電通大 大学院情報システム学研究科) ,  渡辺俊典 (電通大 大学院情報システム学研究科)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J93-D  号： 2  ページ： 86-99  発行年： 2010年02月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 頻出グラフマイニングとは,大量のグラフから頻出するグラフパターンを有用な知識として抽出する手法である。SUBDUEは頻出グラフマイニングアルゴリズムとして知られており,MDL(Minimum Description Length)原理に基づいた評価式を用いて,頻出グラフパターンを発見する。本論文では,SUBDUEの新しいアプリケーションとして,SUBDUEを動画像解析に適用することを試みる。特に,監視カメラ映像のようなカメラの前を移動物体が通過する動画像から,SUBDUEを用いて背景除去する手法を提案する。このような動画では移動物体の通過前後に背景のみのビデオフレームが十分存在するため,背景を評価値が高い頻出グラフパターンとして抽出できる。具体的には,まず,ビデオフレームを領域分割し,各領域を節点,各領域間の隣接関係を辺とする領域隣接グラフとして表現する。次に,背景を評価値の高い頻出部分グラフとして取り出す。最後に,各フレームを表すグラフから背景を表すグラフを除去して,背景除去を行う。グラフのノードは領域を表すので,提案手法は画素単位ではなく領域単位の背景除去となる。したがって,提案手法ではグラフの構造が変化しない範囲であれば,カメラが動いても背景除去可能である。更に,背景のみのビデオフレーム数が少なくても背景の評価値が高くなるように評価式の変更も行った。(著者抄録)

シソーラス用語： *知識獲得 ,  *グラフ ,  知識ベース ,  *動画像 ,  *画像分析 ,  *評価基準 ,  発見 ,  カメラ ,  バックグラウンド ,  画像処理 ,  画像強調 ,  フレーム ,  セグメンテーション ,  節点 ,  部分グラフ ,  監視カメラ
準シソーラス用語： グラフマイニング ,  MDL原理 ,  パターン発見 ,  背景除去 ,  画像フレーム ,  領域分割

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  人工知能  (JE08000Z)

引用文献 (10件)：

• D. Conte, P. Foggia, J. M. Jolion, and M. Vento,“A graph-based, multi-resolution algorithm for tracking objects in presence of occlusions,” Pattern Recognit., vol.39-4, pp. 562-572, 2006.
• J. Lee, J. Oh, and S. Hwang,“STRG-index: Spatio-temporal region graph indexing for large video databases,” Proc.2005 ACM SIGMOD Intl. Conf. on Management of Data, pp. 718-729, 2005.
• N. Ketkar, L. Holder, and D. Cook,“Subdue: Compression-based frequent pattern discovery in graph data,” Proc. ACM KDD Workshop on Open Source Data Mining, pp. 71-76, 2005.
• X. Yan and J. Han.“Gspan: Graph-based substructure pattern mining,” Proc. IEEE ICDM, pp. 721-724, 2002.
• M. Kuramochi and G. Karypis,“An efficient algorithm for discovering frequent subgraphs,” IEEE Trans. Knowl. Data Eng., vol.16, no.9, pp. 1038-1051, 2004.

タイトルに関連する用語 (2件)： グラフマイニング ,  動画像解析