| 講演名 | 2015-05-28 線形計画法による二値画像の復元 永原 正章(京大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では，二値の要素からなるベクトルの不完全線形観測のもとでの復元問題を考える．この問題に対して，元のベクトルのスパース性を仮定し，L1ノルム最小化により復元を行う基底追跡の方法が提案されている．しかし二値ベクトルにこの手法を適用する場合，二値のうち一つは零である必要があることと零以外の要素の値については陽に考慮できないという問題がある．そこで，本研究では，二つの値の両方を考慮したL1ノルムの和を最小化する拡張L1最適化による復元法を提案する．そして，この手法を二値画像（白黒画像）の復元問題に応用する．画像復元の例題により，従来法である基底追跡法と比べた提案手法の優位性を示す． |
| 抄録(英) | 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. |
| キーワード(和) | 二値画像 / 画像復元 / 圧縮センシング / 線形計画法 |
| キーワード(英) | |
| 資料番号 | RCC2015-2,MICT2015-2 |
| 発行日 | 2015-05-21 (RCC, MICT) |
| 研究会情報 | |
| 研究会 | RCC / MICT |
|---|---|
| 開催期間 | 2015/5/28(から2日開催) |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg |
| テーマ（和） | 高信頼制御通信, ヘルスケア・医療情報通信技術, 一般 |
| テーマ（英） | Reliable Communication and Control, Healthcare and Medical Information Communication Technologies, etc. |
| 委員長氏名（和） | 片山 正昭(名大) / 河野 隆二(横浜国大) |
| 委員長氏名（英） | Masaaki Katayama(Nagoya Univ.) / Ryuji Kohno(Yokohama National Univ.) |
| 副委員長氏名（和） | 原 晋介(阪市大) / 三浦 龍(NICT) / 王 建青(名工大) / 杉町 勝(国立循環器病研究センター) |
| 副委員長氏名（英） | Shinsuke Hara(Osaka City Univ.) / Ryu Miura(NICT) / Jianqing Wang(Nagoya Inst. of Tech.) / Masaru Sugimachi(National Cerebral and Cardiovascular Center) |
| 幹事氏名（和） | 小林 孝一(北大) / 林 和則(京大) / 青柳 貴洋(東工大) / 渡辺 聡一(NICT) |
| 幹事氏名（英） | Koichi Kobayashi(Hokkaido Univ.) / Kazunori Hayashi(Kyoto Univ.) / Takahiro Aoyagi(Tokyo Inst. of Tech.) / Soichi Watanabe(NICT) |
| 幹事補佐氏名（和） | 石井 光治(香川大) / 小林 健太郎(名大) / 安在 大祐(名工大) / 大野 光平(明大) / 島 圭介(横浜国大) |
| 幹事補佐氏名（英） | Koji Ishii(Kagawa Univ.) / Kentaro Kobayashi(Nagoya Univ.) / Daisuke Anzai(Nagoya Inst. of Tech.) / Kohei Ohno(Meiji Univ.) / Keisuke Shima(Yokohama National Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reliable Communication and Control / Technical Committee on Healthcare and Medical Information Communication Technology |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 線形計画法による二値画像の復元 |
| サブタイトル（和） | |
| タイトル（英） | Binary image reconstruction by linear programming |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 二値画像 |
| キーワード(2)（和/英） | 画像復元 |
| キーワード(3)（和/英） | 圧縮センシング |
| キーワード(4)（和/英） | 線形計画法 |
| 第 1 著者 氏名（和/英） | 永原 正章 / Masaaki Nagahara |
| 第 1 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 発表年月日 | 2015-05-28 |
| 資料番号 | RCC2015-2,MICT2015-2 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | RCC-58,MICT-59 |
| ページ範囲 | pp.5-8(RCC), pp.5-8(MICT), |
| ページ数 | 4 |
| 発行日 | 2015-05-21 (RCC, MICT) |