講演抄録/キーワード |
講演名 |
2015-03-03 09:00
[ポスター講演]Fast image inpainting using Chebyshev polynomial approximation ○Masaki Onuki(TUAT)・Shunsuke Ono(Tokyo Tech.)・Keiichiro Shirai(Shinshu Univ.)・Yuichi Tanaka(TUAT) EA2014-99 SIP2014-140 SP2014-162 |
抄録 |
(和) |
本報告では,チェビシェフ多項式近似を使用した特異値のフィルタリング手法を提案する.近年の様々な画像処理問題において,特異値の閾値処理を要する核ノルム最小化が頻繁に利用される.しかし,特異値分解は,大規模行列の場合では計算量が大きくなるため,画像サイズが大きくなると計算時間が膨大になる.本報告では,計算量を低減させるために,Chebyshev多項式近似を利用することで,特異値分解を行わずに特異値のフィルタリングを行う手法を提案する.画像のインペインティングにおいて本手法の有効性を示す. |
(英) |
In this report, we propose a method of singular value filtering using Chebyshev polynomial approximation.Recent image processing problems often use nuclear norm minimization in which iterative singular value thresholding is required.However, the computational cost of singular value decomposition (SVD) is often expensive, especially when handling large dense matrices.To reduce the cost without using SVD, we leverage Chebyshev polynomial approximation to (approximately) manipulate the singular values implicitly.In the experiment, the proposed method is verified through image inpainting. |
キーワード |
(和) |
チェビシェフ多項式近似 / 特異値のフィルタリング / 画像のインペインティング / / / / / |
(英) |
Chebyshev polynomial approximation / singular value filtering / image inpainting / / / / / |
文献情報 |
信学技報, vol. 114, no. 474, SIP2014-140, pp. 145-150, 2015年3月. |
資料番号 |
SIP2014-140 |
発行日 |
2015-02-23 (EA, SIP, SP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
EA2014-99 SIP2014-140 SP2014-162 |
|