| 講演名 | 2016-08-26 TV-Lpオプティカルフロー最適化問題の厳密解法 早坂 まりな(筑波大), 工藤 博幸(筑波大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | オプティカルフローを求める手法では，ブロックマッチングやエネルギー関数をグラフカット法にて最小化する手法などがある．しかし，ブロックマッチングでは２枚の画像間のコントラストに違いがある場合が困難であったり，グラフカット法はメモリ使用量が多く実装が大変複雑であったり，近似解に留まってしまうなどという問題点がある．そこで，本研究では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 |
| 資料番号 | SIP2016-79 |
| 発行日 | 2016-08-18 (SIP) |
| 研究会情報 | |
| 研究会 | SIP |
|---|---|
| 開催期間 | 2016/8/25(から2日開催) |
| 開催地（和） | 千葉工業大学 津田沼キャンパス |
| 開催地（英） | Chiba Institute of Technology, Tsudanuma Campus |
| テーマ（和） | 数理，学習，信号処理一般（画像・音声音響・通信・実現システム・基礎等) |
| テーマ（英） | Fundamental theory, machine learning, and signal processing |
| 委員長氏名（和） | 中静 真(千葉工大) |
| 委員長氏名（英） | Makoto Nakashizuka(Chiba Inst. of Tech.) |
| 副委員長氏名（和） | 奥田 正浩(北九州市大) / 村松 正吾(新潟大) |
| 副委員長氏名（英） | Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) |
| 幹事氏名（和） | 平林 晃(立命館大) / 宮田 高道(千葉工大) |
| 幹事氏名（英） | Akira Hirabayashi(Ritsumeikan Univ.) / Takamichi Miyata(Chiba Inst. of Tech.) |
| 幹事補佐氏名（和） | 渡邊 修(拓殖大) |
| 幹事補佐氏名（英） | Osamu Watanabe(Takushoku Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Signal Processing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 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 |
| 第 1 著者 氏名（和/英） | 早坂 まりな / Marina Hayasaka |
| 第 1 著者 所属（和/英） | 筑波大学(略称：筑波大) Tsukuba University(略称：Tsukuba Univ.) |
| 第 2 著者 氏名（和/英） | 工藤 博幸 / Hiroyuki Kudo |
| 第 2 著者 所属（和/英） | 筑波大学(略称：筑波大) Tsukuba University(略称：Tsukuba Univ.) |
| 発表年月日 | 2016-08-26 |
| 資料番号 | SIP2016-79 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | SIP-196 |
| ページ範囲 | pp.33-38(SIP), |
| ページ数 | 6 |
| 発行日 | 2016-08-18 (SIP) |