講演抄録/キーワード |
講演名 |
2015-05-28 11:10
線形計画法による二値画像の復元 ○永原正章(京大) RCC2015-2 MICT2015-2 |
抄録 |
(和) |
本研究では,二値の要素からなるベクトルの不完全線形観測のもとでの復元問題を考える.この問題に対して,元のベクトルのスパース性を仮定し,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. |
キーワード |
(和) |
二値画像 / 画像復元 / 圧縮センシング / 線形計画法 / / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 115, no. 58, RCC2015-2, pp. 5-8, 2015年5月. |
資料番号 |
RCC2015-2 |
発行日 |
2015-05-21 (RCC, MICT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RCC2015-2 MICT2015-2 |
研究会情報 |
研究会 |
RCC MICT |
開催期間 |
2015-05-28 - 2015-05-29 |
開催地(和) |
機械振興会館 |
開催地(英) |
Kikai-Shinko-Kaikan Bldg |
テーマ(和) |
高信頼制御通信, ヘルスケア・医療情報通信技術, 一般 |
テーマ(英) |
Reliable Communication and Control, Healthcare and Medical Information Communication Technologies, etc. |
講演論文情報の詳細 |
申込み研究会 |
RCC |
会議コード |
2015-05-RCC-MICT |
本文の言語 |
日本語 |
タイトル(和) |
線形計画法による二値画像の復元 |
サブタイトル(和) |
|
タイトル(英) |
Binary image reconstruction by linear programming |
サブタイトル(英) |
|
キーワード(1)(和/英) |
二値画像 / |
キーワード(2)(和/英) |
画像復元 / |
キーワード(3)(和/英) |
圧縮センシング / |
キーワード(4)(和/英) |
線形計画法 / |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
永原 正章 / Masaaki Nagahara / ナガハラ マサアキ |
第1著者 所属(和/英) |
京都大学 (略称: 京大)
Kyoto University (略称: Kyoto Univ.) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2015-05-28 11:10:00 |
発表時間 |
25分 |
申込先研究会 |
RCC |
資料番号 |
RCC2015-2, MICT2015-2 |
巻番号(vol) |
vol.115 |
号番号(no) |
no.58(RCC), no.59(MICT) |
ページ範囲 |
pp.5-8 |
ページ数 |
4 |
発行日 |
2015-05-21 (RCC, MICT) |
|