Presentation | 2015-05-28 Binary image reconstruction by linear programming Masaaki Nagahara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this article, we consider a problem of reconstructing an unknown binary-valued signal from incomplete linear measurements. For this problem, a method called basis pursuit has been proposed based on the sparsity of the original signals, which solves the problem by L1 norm optimization. However, this method can be applied only to signals that contains many zeros, and ignores the other value of a binary signal. To remedy this, we extend the idea of compressed sensing, and propose to solve the problem by minimizing the sum of weighted absolute values, called extended L1 norm optimization. This can be equivalently reduced to linear programming. We then apply this method to binary image (or white-black image) reconstruction. An example is shown to illustrate the effectiveness of the proposed method compared with the basis pursuit method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | RCC2015-2,MICT2015-2 |
Date of Issue | 2015-05-21 (RCC, MICT) |
Conference Information | |
Committee | RCC / MICT |
---|---|
Conference Date | 2015/5/28(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kikai-Shinko-Kaikan Bldg |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Reliable Communication and Control, Healthcare and Medical Information Communication Technologies, etc. |
Chair | Masaaki Katayama(Nagoya Univ.) / Ryuji Kohno(Yokohama National Univ.) |
Vice Chair | Shinsuke Hara(Osaka City Univ.) / Ryu Miura(NICT) / Jianqing Wang(Nagoya Inst. of Tech.) / Masaru Sugimachi(National Cerebral and Cardiovascular Center) |
Secretary | Shinsuke Hara(Hokkaido Univ.) / Ryu Miura(Kyoto Univ.) / Jianqing Wang(Tokyo Inst. of Tech.) / Masaru Sugimachi(NICT) |
Assistant | Koji Ishii(Kagawa Univ.) / Kentaro Kobayashi(Nagoya Univ.) / Daisuke Anzai(Nagoya Inst. of Tech.) / Kohei Ohno(Meiji Univ.) / Keisuke Shima(Yokohama National Univ.) |
Paper Information | |
Registration To | Technical Committee on Reliable Communication and Control / Technical Committee on Healthcare and Medical Information Communication Technology |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Binary image reconstruction by linear programming |
Sub Title (in English) | |
Keyword(1) | |
Keyword(2) | |
Keyword(3) | |
Keyword(4) | |
1st Author's Name | Masaaki Nagahara |
1st Author's Affiliation | Kyoto University(Kyoto Univ.) |
Date | 2015-05-28 |
Paper # | RCC2015-2,MICT2015-2 |
Volume (vol) | vol.115 |
Number (no) | RCC-58,MICT-59 |
Page | pp.pp.5-8(RCC), pp.5-8(MICT), |
#Pages | 4 |
Date of Issue | 2015-05-21 (RCC, MICT) |