| 講演抄録／キーワード |
| 講演名 |
2020-02-08 13:45
制約条件付凸最適化問題の非双対解法と画像処理逆問題への応用
○遠藤隼人・工藤博幸（筑波大） |
| 抄録 |
（和） |
本研究では，制約条件つき凸関数最適化問題を厳密に解く際に従来必要とされていた双対変数等の道具を用いない非双対解法の開発を目的とする．本論文では近似解を求めることができる近接勾配法に2つの改良を加えることによって得られる，近接勾配法と同様に双対変数を用いずにかつ厳密解を求めることができる新型近接勾配法を提案する．また，提案手法を画像のインペインティング問題，ノイズ除去問題に適用し，画像処理逆問題での有用性を調べる実験を行う．実験の結果画像処理逆問題において，提案手法が非双対手法でありながら，従来の双対手法に匹敵する性能であることが確認できた． |
| （英） |
The purpose of this study is to develop a non-dual algorithm that does not use tools such as dual variables, which are required in the past to solve the constrained convex optimization problem exactly. In this paper, we propose a new proximal gradient method that can be obtained by adding two improvements to the proximal gradient method that can obtain an approximate solution. This method does not use dual variables like the proximal gradient method, and can find exact solutions. We apply the proposed method to image inpainting and denoising problem, and conduct an experiment to examine its usefulness in inverse image processing problem. It is confirmed that the proposed method is a non-dual method but has performance comparable to the conventional dual method. |
| キーワード |
（和） |
画像処理逆問題 / 近接勾配法 / 非双対解法 / 厳密解 / / / / |
| （英） |
inverse image processing / proximal gradient method / non-dual method / exact solutions / / / / |
| 文献情報 |
映情学技報, vol. 44, no. 4, ME2020-16, pp. 55-56, 2020年2月. |
| 資料番号 |
ME2020-16 |
| 発行日 |
2020-02-01 (ME) |
| ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
| PDFダウンロード |
|