|
乱択アルゴリズムを用いたエッジ保存平滑化フィルタの高速化を行う研究を行った．高速化のために情報を間引いて計算する方針を取った．その際，周期的に間引くのではなく，ある程度のランダムさを持った間引きを行うように間引きを最適化し，同じサンプル数でも，より高精度なフィルタを実現可能とした．また，この間引き方法を乱択アルゴリズムのモンテカルロ法，ラスベガス法で拡張し，より広い範囲で本手法が適用可能になった．実装面においては，乱択アルゴリズムによる間引きを行ったフィルタリングを，SIMDやSIMTといったベクトル演算環境で高効率に動作可能な実装方法を提案し，GPUやCPUのAVX環境で実装した．
|
