JmLab.

備忘録?

画像処理

【画像処理】Lanczos 3の高速化【式変形】

Share:

高画質な画像の拡大と縮小に用いられるアルゴリズムとして有名なのがLanczos 3ですが、
処理が重いと言われます。
原因は、内部で三角関数を2回も用いることにあります。

そこで、式変形して呼び出し回数を減らせるようにしてみました。

こんな感じ。

Lanczos高速化

特に難しいことはせず、高校までに習う(もしくは、高校の参考書に載ってる)レベルの公式を利用してます。分かるとは思いますが、括弧で括った部分を変数に代入することで呼び出し回数が1回になります。

また、画像処理においては、与えられる数値の範囲は限られており、かつ偏りがあるため、dの値と結果をキャッシュしておけば、高速化できます。

rikuta0209

工場の現場作業員から、プログラマに転身。

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

CAPTCHA


このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください