Presentation 2019-03-01
Fast ADMM-L1 minimization method by using SMW formula
Naoya Chiba, Akira Imakura, Koichi Hashimoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The light ray propagation of a projector-camera system is described by Light Transport Matrix (LTM), which is often used for scene relighting, light reflection analysis, and 3D shape measurement. LTM can be estimated by using $ell_1$ minimization because LTM is sparse matrix. Alternating Direction Method of Multipliers (ADMM) is a method which can be applied to $ell_1$ minimization problem. In this paper, we speed-up ADMM by applying of Sherman-Morrison-Woodbury (SMW) for ADMM.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Light Transport Matrix / ADMM / SMW formula / Sparse Estimation
Paper # PRMU2018-131,CNR2018-54
Date of Issue 2019-02-21 (PRMU, CNR)

Conference Information
Committee PRMU / CNR
Conference Date 2019/2/28(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Shinichi Sato(NII) / Tetsuo Ono(Hokkaido Univ.)
Vice Chair Yoshihisa Ijiri(Omron) / Toru Tamaki(Hiroshima Univ.) / Masayuki Kanbara(NAIST) / Kazunori Takashio(Keio Univ.)
Secretary Yoshihisa Ijiri(NEC) / Toru Tamaki(Osaka Univ.) / Masayuki Kanbara(Hokkaido Univ.) / Kazunori Takashio(Panasonic)
Assistant Go Irie(NTT) / Yoshitaka Ushiku(Univ. of Tokyo) / Wataru Mito(SECOM) / Yuka Kobayashi(Toshiba) / Tatsuya Ishihara(NTT)

Paper Information
Registration To Technical Committee on Pattern Recognition and Media Understanding / Technical Committee on Cloud Network Robotics
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Fast ADMM-L1 minimization method by using SMW formula
Sub Title (in English)
Keyword(1) Light Transport Matrix
Keyword(2) ADMM
Keyword(3) SMW formula
Keyword(4) Sparse Estimation
1st Author's Name Naoya Chiba
1st Author's Affiliation Tohoku University(Tohoku Univ.)
2nd Author's Name Akira Imakura
2nd Author's Affiliation Tsukuba University(Tsukuba niv.)
3rd Author's Name Koichi Hashimoto
3rd Author's Affiliation Tohoku University(Tohoku Univ.)
Date 2019-03-01
Paper # PRMU2018-131,CNR2018-54
Volume (vol) vol.118
Number (no) PRMU-459,CNR-460
Page pp.pp.95-98(PRMU), pp.95-98(CNR),
#Pages 4
Date of Issue 2019-02-21 (PRMU, CNR)