| 講演抄録／キーワード |
| 講演名 |
2011-07-25 14:25
重み付きSSDのためのFFT高速ブロックマッチング法とNL-meansフィルタ処理への応用
○佐々木秀竹・貴家仁志（首都大東京） |
| 抄録 |
（和） |
重み付きSSD を誤差尺度とするブロックマッチングを高速に処理するための新たなアルゴリズムを提案する．重み付きSSD のための高速なブロックマッチング法としてFFT を用いた手法が提案されているが，NL-means フィルタへの応用の際の探索領域の選び方に冗長性があった．提案法は，複数の注目画素に対する探索領域を共通にすることでFFT実行の回数を減らすと同時に，一回の計算で二つの重み付きSSD を得ることを可能とした．シミュレーションにより，提案法はFFT を用いない手法に比べ約14 倍以上，従来のFFT 手法と比べても約1.8 倍以上高速に処理できることを確認した． |
| （英） |
This paper proposes a novel algorithm for weighted sum of squared differences (SSD)-based block matching algorithm (BMA). One category of fast BMAs is based on the fast Fourier transformation (FFT). In conventional methods of this category, each pixel requires its corresponding search window for weighted SSD computation in application to nonlocal-means (NL-means) filtering. The proposed method allows us to simultaneously compute two weighted SSDs, and the method further reduces the number of FFT operations by sharing a common search window among multiple pixels. Experimental results show that the proposed method is 14 or more times faster than the non-FFT-based BMA in NL-means filtering. It is 1.8 or more times faster even compared to the conventional FFT-based BMA. |
| キーワード |
（和） |
重み付き二乗誤差和 / ブロックマッチング / ノイズ除去 / ノンローカルミーン / / / / |
| （英） |
weighted SSD / block matching / denoising / nonlocal-means / / / / |
| 文献情報 |
映情学技報, vol. 35, no. 30, ME2011-76, pp. 7-11, 2011年7月. |
| 資料番号 |
ME2011-76 |
| 発行日 |
2011-07-18 (CE, ME) |
| ISSN |
Print edition: ISSN 1342-6893 |
| PDFダウンロード |
|