| Presentation | 2017-11-09 Calculation method for grid-structured markov random field using corner transfer matrix renormalization group Tomoharu Yoshida, Kazuho Watanabe, Kyoji Umemura, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Calculating the marginal distribution of the grid-structured markov random field model in probabilistic image processing causes combinatorial explosion. In a previous research, we showed that the corner transfer matrix method used in condensed matter physics can reduce the computation cost and deal with larger models than before. In this paper, we propose a new polynomial time approximate method using singular value decomposition for the calculation process of corner transfer matrices. We verify the effectiveness of the proposed method for an image restoration task by comparing with loopy belief propagation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | markov random field / transfer matrix / image restoration / singular value decomposition / PM estimation |
| Paper # | IBISML2017-37 |
| Date of Issue | 2017-11-02 (IBISML) |
| Conference Information | |
| Committee | IBISML |
|---|---|
| Conference Date | 2017/11/8(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Univ. of Tokyo |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Information-Based Induction Science Workshop (IBIS2017) |
| Chair | Kenji Fukumizu(ISM) |
| Vice Chair | Masashi Sugiyama(Univ. of Tokyo) / Hisashi Kashima(Kyoto Univ.) |
| Secretary | Masashi Sugiyama(Nagoya Inst. of Tech.) / Hisashi Kashima(Univ. of Tokyo) |
| Assistant | Tomoharu Iwata(NTT) / Toshihiro Kamishima(AIST) |
| Paper Information | |
| Registration To | Technical Committee on Infomation-Based Induction Sciences and Machine Learning |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Calculation method for grid-structured markov random field using corner transfer matrix renormalization group |
| Sub Title (in English) | |
| Keyword(1) | markov random field |
| Keyword(2) | transfer matrix |
| Keyword(3) | image restoration |
| Keyword(4) | singular value decomposition |
| Keyword(5) | PM estimation |
| 1st Author's Name | Tomoharu Yoshida |
| 1st Author's Affiliation | Toyohashi University of Technology(Toyohashi Univ. of Tech.) |
| 2nd Author's Name | Kazuho Watanabe |
| 2nd Author's Affiliation | Toyohashi University of Technology(Toyohashi Univ. of Tech.) |
| 3rd Author's Name | Kyoji Umemura |
| 3rd Author's Affiliation | Toyohashi University of Technology(Toyohashi Univ. of Tech.) |
| Date | 2017-11-09 |
| Paper # | IBISML2017-37 |
| Volume (vol) | vol.117 |
| Number (no) | IBISML-293 |
| Page | pp.pp.15-22(IBISML), |
| #Pages | 8 |
| Date of Issue | 2017-11-02 (IBISML) |