講演抄録/キーワード |
講演名 |
2016-08-26 10:10
TV-Lpオプティカルフロー最適化問題の厳密解法 ○早坂まりな・工藤博幸(筑波大) SIP2016-79 |
抄録 |
(和) |
オプティカルフローを求める手法では,ブロックマッチングやエネルギー関数をグラフカット法にて最小化する手法などがある.しかし,ブロックマッチングでは2枚の画像間のコントラストに違いがある場合が困難であったり,グラフカット法はメモリ使用量が多く実装が大変複雑であったり,近似解に留まってしまうなどという問題点がある.そこで,本研究ではMRFモデルに基づき構築したエネルギー関数に,Ishikawaらによるレベルセット表現を導入して多値問題を二値問題に帰着させる.そして,そのエネルギー関数の劣モジュラ性に着目して,Lovasz拡張により連続凸関数の最小化問題に定義することによって,劣勾配法などの連続凸最適化により厳密解を求めることを可能とした. |
(英) |
The method for calculating the optical flow, there is block matching and minimization of energy function by graph cut. But those methods include problems, the case that is different in the contrast between two images is difficult by the block matching method, and the graph cut method need complex implementation with much memory consumption and remains in an approximate solution. Therefore we introduce the level set expression by Ishikawa et al. into the energy function which is based on MRF model, and multi-valued labeling problem return to the two-valued labeling problem. And we can calculate exact solution by continuous convex optimization such as subgradient method, focusing on submodular of the energy function, to define the minimization problem of continuous convex function with same solution by Lovasz extension. |
キーワード |
(和) |
オプティカルフロー / エネルギー最小化 / レベルセット表現 / Lovasz拡張 / グラフカット / / / |
(英) |
Optical Flow / Energy minimization / Level set / Lovasz extension / Graph cut / / / |
文献情報 |
信学技報, vol. 116, no. 196, SIP2016-79, pp. 33-38, 2016年8月. |
資料番号 |
SIP2016-79 |
発行日 |
2016-08-18 (SIP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SIP2016-79 |
研究会情報 |
研究会 |
SIP |
開催期間 |
2016-08-25 - 2016-08-26 |
開催地(和) |
千葉工業大学 津田沼キャンパス |
開催地(英) |
Chiba Institute of Technology, Tsudanuma Campus |
テーマ(和) |
数理,学習,信号処理一般(画像・音声音響・通信・実現システム・基礎等) |
テーマ(英) |
Fundamental theory, machine learning, and signal processing |
講演論文情報の詳細 |
申込み研究会 |
SIP |
会議コード |
2016-08-SIP |
本文の言語 |
日本語 |
タイトル(和) |
TV-Lpオプティカルフロー最適化問題の厳密解法 |
サブタイトル(和) |
|
タイトル(英) |
Exact Solution Method for TV-Lp Optical Flow Optimization |
サブタイトル(英) |
|
キーワード(1)(和/英) |
オプティカルフロー / Optical Flow |
キーワード(2)(和/英) |
エネルギー最小化 / Energy minimization |
キーワード(3)(和/英) |
レベルセット表現 / Level set |
キーワード(4)(和/英) |
Lovasz拡張 / Lovasz extension |
キーワード(5)(和/英) |
グラフカット / Graph cut |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
早坂 まりな / Marina Hayasaka / ハヤサカ マリナ |
第1著者 所属(和/英) |
筑波大学 (略称: 筑波大)
Tsukuba University (略称: Tsukuba Univ.) |
第2著者 氏名(和/英/ヨミ) |
工藤 博幸 / Hiroyuki Kudo / クドウ ヒロユキ |
第2著者 所属(和/英) |
筑波大学 (略称: 筑波大)
Tsukuba University (略称: Tsukuba Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2016-08-26 10:10:00 |
発表時間 |
25分 |
申込先研究会 |
SIP |
資料番号 |
SIP2016-79 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.196 |
ページ範囲 |
pp.33-38 |
ページ数 |
6 |
発行日 |
2016-08-18 (SIP) |