| Presentation | 2016-08-26 Exact Solution Method for TV-Lp Optical Flow Optimization Marina Hayasaka, Hiroyuki Kudo, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Optical Flow / Energy minimization / Level set / Lovasz extension / Graph cut |
| Paper # | SIP2016-79 |
| Date of Issue | 2016-08-18 (SIP) |
| Conference Information | |
| Committee | SIP |
|---|---|
| Conference Date | 2016/8/25(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Chiba Institute of Technology, Tsudanuma Campus |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Fundamental theory, machine learning, and signal processing |
| Chair | Makoto Nakashizuka(Chiba Inst. of Tech.) |
| Vice Chair | Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) |
| Secretary | Masahiro Okuda(Ritsumeikan Univ.) / Shogo Muramatsu(Chiba Inst. of Tech.) |
| Assistant | Osamu Watanabe(Takushoku Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Signal Processing |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Exact Solution Method for TV-Lp Optical Flow Optimization |
| Sub Title (in English) | |
| Keyword(1) | Optical Flow |
| Keyword(2) | Energy minimization |
| Keyword(3) | Level set |
| Keyword(4) | Lovasz extension |
| Keyword(5) | Graph cut |
| 1st Author's Name | Marina Hayasaka |
| 1st Author's Affiliation | Tsukuba University(Tsukuba Univ.) |
| 2nd Author's Name | Hiroyuki Kudo |
| 2nd Author's Affiliation | Tsukuba University(Tsukuba Univ.) |
| Date | 2016-08-26 |
| Paper # | SIP2016-79 |
| Volume (vol) | vol.116 |
| Number (no) | SIP-196 |
| Page | pp.pp.33-38(SIP), |
| #Pages | 6 |
| Date of Issue | 2016-08-18 (SIP) |