講演名 2006-10-20
輸送問題の解法に基づく動き領域抽出手法
古川 翔, 横山 貴紀, 渡辺 俊典, 古賀 久志,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本報告では,輸送問題の解法に基づく移動領域抽出手法を提案する.この手法では,着目するフレームの領域を供給地,移動先を求めたい対象フレームの領域を需要地とし,領域間の距離を輸送コストと考える.総輸送量を最小とする輸送問題を解くことで,領域間の対応関係を求めることができる.対応関係はフローとして表現することができ,対応する領域の組と輸送距離,輸送された画素数の情報を持つ.提案手法はこのフローに基づき移動領域を抽出することができる.各種実験を通じて有効性を確認したので報告する.
抄録(英) In this report, we propose a moving object detection method based on a solution the transportation problem. We regard the regions in the current frame as sources, the regions in the target frame as destinations, and the total distances among regions as the transportation cost. The solution of the transportation problem minimizing the total cost gives the correspondences of regions in the different frames. The correspondences are represented by flows. Each flow carries information about the pair of corresponding regions, the distance between the regions, and the amount of the transported pixels. The proposed method can detect and track the moving regions by using the flows. We demonstrate the effectiveness by means of various experiments.
キーワード(和) 人物追跡 / 輸送問題 / 動画像解析 / 領域分割
キーワード(英) moving region detection / transportation problem / video analysis / region segmentation
資料番号 PRMU2006-114
発行日

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

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 輸送問題の解法に基づく動き領域抽出手法
サブタイトル(和)
タイトル(英) Moving Region Detection Based on Transportation Problem Solving
サブタイトル(和)
キーワード(1)(和/英) 人物追跡 / moving region detection
キーワード(2)(和/英) 輸送問題 / transportation problem
キーワード(3)(和/英) 動画像解析 / video analysis
キーワード(4)(和/英) 領域分割 / region segmentation
第 1 著者 氏名(和/英) 古川 翔 / Sho FURUKAWA
第 1 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems, University of Electro-Communications
第 2 著者 氏名(和/英) 横山 貴紀 / Takanori YOKOYAMA
第 2 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems, University of Electro-Communications
第 3 著者 氏名(和/英) 渡辺 俊典 / Toshinori WATANABE
第 3 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems, University of Electro-Communications
第 4 著者 氏名(和/英) 古賀 久志 / Hisashi KOGA
第 4 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems, University of Electro-Communications
発表年月日 2006-10-20
資料番号 PRMU2006-114
巻番号(vol) vol.106
号番号(no) 301
ページ範囲 pp.-
ページ数 6
発行日