ガウス関数を線形計算複雑度且つ超精密に畳み込む方法

抄録

ガウス関数の畳み込みはCG，CADや画像処理において基本となる道具であり重要である．本講演では，ガウス関数と画像を畳み込む新しい高速且つ超高精度な近似計算法を紹介する．我々の計算法は，定義機ピクセル座標を代表領域に分割し，効率よく離散畳み込みを実行する事に基づく．我々の計算法は，線形の計算複雑度で不均一なピクセル座標に適用可能である．速度，近似精度及び品質について既存法との比較を数値実験により行い，その優位性を確認した．