HN 日本語サマリー

← 一覧へ戻る
プログラミング

アニメーション可能な半径を持つ高速ぼかし

Fast Blur with Animated Radius (aras-p.info)

29 pointsby luu3 コメント

要約

この記事では、画像処理における高速ぼかしアルゴリズムについて論じています。特に、ぼかし半径がアニメーションする場合や大きい場合に効率的な「ダウンサンプリング、ぼかし、アップサンプリング」という手法を提案しています。この手法は、従来のデュアル川瀬ぼかしの限界を克服し、より滑らかで高品質な結果を提供します。

全文翻訳

アニメーションする半径を持つ高速ブラー

投稿日: 2026年10月1日

約1年前、Blenderのコンポジター関連のものをテスト中に、その「高速ブラー」モードが場合によってはあまり速くないことに気づき、Blenderにデュアル川瀬ブラーモードが必要なのではないかと考え始めました。しかし、それは制限があり、たくさんの試行錯誤の後、既存のブラーのアイデアをいくつか組み合わせてSmol Gaussianを考案しました。

さて!ご存知の通り、ガウスブラーを最も素朴な方法で行うと、コストはブラー半径の二乗に比例して増加します。しかし幸いなことに、ガウスブラーは分離可能なので、水平ブラーと垂直ブラーを別々に行うことができ、コストは半径に比例して線形にスケールします。これは少しだけぼかす場合には全く問題ありませんが、本当に大きなぼかしが必要な場合は遅くなります。

より大きな半径に対応できるブラーを作る方法はたくさんあります。FrostKiwiはそれらについて非常に良いブログ記事を書いています:Video Game Blurs (and how the best one works)。そして、その記事の最後にある「最も良いもの」はデュアル川瀬です。

デュアル川瀬は実装が非常に簡単で、非常に高速に動作し、とても良いものです!ただし、1) 滑らかに変化するブラー半径が必要な場合、または 2) 水平と垂直で異なる量のブラーが必要な場合は除きます。私の場合は、両方が必要でした。そのため、デュアル川瀬の拡張を試行錯誤し続けました。何とか機能するものができましたが、ガウス形状にずっと近い別のブラー方法を見つけ、ブラー半径がアニメーションされるときにより良く感じられるものを見つけました。別の言い方をすれば、私が発見したのは、他の多くの人々も発見したこと、つまり「ダウンサンプリング、ブラー、アップサンプリング」です。ただし、かなりの詳細を説明する必要があります :)

もし今日の読書制限に達している場合は、ここで止めて、インタラクティブなWebGPUブラープレイグラウンドをチェックしてみてください。そうでなければ、読み進めてください!

以下のビデオでは、ブラー半径がアニメーションされ(XとYを5から1000まで一緒に増加させ、次にXとYを個別に減少させます)、アニメーションループ中に元の画像が回転します。元の画像には非常に明るいオブジェクト(線形強度500と50)があります。ここでは、追加のグレア(実際にはテストに使用された画像にはグレアはありません)で「私は明るいですよ」を示すための入力画像を示します。
[画像: グレア付きのブラー入力画像]

Smol Gaussian

私のSmol Gaussianは次のとおりです:作業解像度(軸ごとに異なる場合がある)にダウンサンプリングし、そこで小さな分離可能なガウスを適用し、フル解像度画像に再構築します。
[[画像: Smol Gaussianの概要図]]

これは想像上の擬似コードでどのように機能するかを示しています:

Image smol_gaussian(Image input, float2 radius)
{
    float2 sigma = max(radius, 0) / 3;
    int2 orig_size = input.size;
    int2 working_size = orig_size;
    Image image = input;

    // 作業解像度にダウンサンプリングします。
    while (true)
    {
        float2 scale = orig_size / float2(working_size);
        bool2 reduce = (sigma / scale >= 6) && (working_size > 1);
        if (!any(reduce))
            break;
        int2 next_size = select(working_size, ceil(working_size / 2.0), reduce);

        // 奇数次元に注意しながら、ソースピクセル領域を積分します。
        // 入力エッジを保持するために、縮小された軸に1ピクセルの境界を保持します。
        // 連続する2つの正確な半分は、単一の4倍縮小にマージできます。
        image = downsample_with_border_preserve(image, next_size);
        working_size = next_size;
    }

    for (axis in {X, Y})
    {
        float scale = float(orig_size[axis]) / working_size[axis];
        float down_variance = (scale * scale - 1) / 12;
        float up_variance = scale == 1 ? 0 : scale * scale *
            (scale > 2 ? 1.0/3 : scale == 2 ? 3.0/16 : 1.0/6);
        // 分散推定値は元のピクセル単位です。作業ピクセル単位に変換します。
        float residual_sigma = sqrt(max(0,
            sigma[axis] * sigma[axis] - down_variance - up_variance)) / scale;

        // 通常の正規化された1Dガウスパス。4*sigmaまで拡張し、
        // 3*sigmaと4*sigmaの間でゼロに滑らかにテーパーをかけます。隣接する重みをペアにして
        // バイリニアテクスチャサンプルとして使用します。sigmaが無視できる軸はスキップします。
        image = gaussian_pass(image, axis, residual_sigma);
    }

    // 軸ごとに:2倍までの拡大はバイリニア、2倍を超えるとキュービックBスプラインを使用します。
    return reconstruct(image, orig_size);
}

このアルゴリズムは、2026年9月時点のSkiaのGPUガウスブラー(SkImageFilterTypes.cppのFilterResult::Builder::blurとFilterResult::rescale)に似ています。独立したX/Yスケーリング、バイリニアフィルタリングを使用するように配置されたテクスチャサンプル、ダウンサンプリングされた画像のエッジ色を保持する1ピクセルの境界(これにより、明るい内部が大きな半径で過度に明るくなるのを防ぎます)。

Skiaブラーと比較した追加点は以下の通りです:

  • 奇数サイズの画像をダウンサンプリングする際、より正確なピクセル領域の積分を行うため、孤立した明るいピクセルがサンプリング位相シフトでちらつくのを防ぎます。
  • ダウンサンプリングされたレベルはceilで半分にされ、sigma=6でダウンサンプリングが開始されます(つまり、実際にはブラーサイズ18、36、72、144、…で新しいレベルに切り替わります)。Skiaは代わりに連続的にスケールし、作業sigmaを4未満に保ちます。
  • 最終的なガウスブラーを行う際、ダウンサンプリングと後続の再構築によって導入されるブラーを考慮に入れます。つまり、それらの分散をカーネルから減算します。
  • 最終的なガウスカーネルはsigma=4まで拡張され(つまり、sigma=3で切り取られません)、sigma 3〜4領域の重みはゼロになるようにテーパーがかけられています。これは、非常に明るいハイライトで「ブラーが切り取られる」のを減らすのに役立ち、半径がアニメーションされ、タップ数が変化する際に見た目が良くなります。
  • フル画像サイズへの最終的な再構築では、バイリニアの代わりにキュービックBスプライン(完全に正のカーネルなのでリンギングなし)を使用します。これはバイリニアの傾き不連続性を回避するのに役立ちます。
  • 正確な2倍縮小のペアは、最適化として単一の4倍縮小として実行されます。

これらすべてに関連する作業:

  • Skia SkImageFilterTypes.cpp、前述の通り。
  • Fabian Giesen、「gdalgorithms」の“Gaussian blur kernels”リスト(2009):ローパスフィルタ、低解像度でのブラー、その後アップサンプリング。彼はバイリニアアップサンプリングで十分だと示唆していますが、私のテストでは非常に明るい(HDR)ぼかしオブジェクトはバイリニアの「傾きステップ」を示したため、キュービックを使用しました。
  • Intel、「An Investigation of Fast Real-Time GPU-Based Image Blur Algorithms」(2014)には「Working in Lower Resolution」セクションがありますが、いつそれに切り替えるか、またはアニメーションブラー半径をどのように処理するかについての詳細はあまりありません。
  • GPU Gems 2、第20章、「Fast Third-Order Texture Filtering」には、バイリニアサンプルを使用したキュービックBスプラインフィルタリングのトリックがあります。これは、再構築部分で使用したものです。

これらすべてが特に新規または洞察に富むものではありません。Skiaブラーと比較して、おそらく数個の小さな品質調整だと考えています。

却下されたアイデア:作業解像度のクロスフェード。

レベルスイッチを隠すために、隣接する解像度をブレンドしようとしました。アイデアはこうです:最終ブラーを行う解像度が変更されると、理論的にはブラー半径がアニメーションされる場合に目に見える「ジャンプ」が発生する可能性があります。

そのため、sigma=6で解像度スイッチが発生する場合、sigma=5からすでに、現在の解像度と次の解像度の両方を評価し、smoothstepカーブを使用してそれらをブレンドします。両方の評価は同じ最終ブラー量をターゲットにしますが、異なるグリッドで、それぞれ異なる量のガウスタップを使用します。

しかし、これはパフォーマンスにコストがかかります。なぜなら、遷移領域(ブラーサイズ15〜18、30〜36、70〜72など)では、2つのガウスブラーが実行され、それらの結果がブレンドされるからです。X/Y半径が異なる場合、実際には3つのガウスブラーを評価し、それらをブレンドする必要があるかもしれません。

私のテストでは、これは視覚的な違いをほとんどもたらしませんでしたが、パフォーマンスにコストがかかり、実装がより複雑になりました。そのため、最終的にこれは却下されました。

Dual Kawase

プレイグラウンドは、Dual Kawaseの拡張バージョンも実装しています。Marius BjørgeのBandwidth-Efficient Rendering(SIGGRAPH 2015)を参照してください。オリジナルは水平/垂直ブラー量が等しく、連続的な「ブラー半径」設定ではなく、離散的な「ブラーピラミッドレベル数」制御のみをサポートします。

任意のブラーサイズの場合:隣接する離散ブラーレベル間をブレンドします。これはobs-composite-blurと同様です。ステップ間の分数位置を t * (2 + t) / 3 で再マッピングしてブレンドします。これにより、単純な線形ブレンドよりも少し良く感じられます。

独立したX/Yブラー半径の場合:より小さいブラー半径に達したら、その軸のさらなる縮小を停止します。上記のレベル間ブレンドの場合、3つの異なるぼかし結果をブレンドする必要があるかもしれません。
[[画像: Dual Kawaseの概念図]]

これは機能しますが、私には「あまり良く感じられません」。離散ブラーレベル間のブレンド方法のため、滑らかにアニメーションするブラー半径はHDRハイライトで「滑らか」に感じられません。

Skia Gaussian

これは概念的に「Smol Gaussian」に最も近いものです。私のプレイグラウンドでの実装は、SkiaのSkImageFilterTypes.cppの関連部分のWebGPU再実装にすぎません。リビジョン15a9437eec87(2026年9月)時点のものです。基本的なアルゴリズムは次のとおりです:

  • 各軸は独立に作業sigma <= 4 にダウンサンプリングします。中間ステップはスケールを半分にし、最後のステップは残りの分数スケールを使用します。
  • 中間ステップの周囲の1ピクセルの境界は、クランプされたエッジ色を保持します。
  • 最終ガウスパスの半径はceil(sigma * 3)です。単一の直接畳み込み、またはサイズに応じて分離可能なバイリニアペアフィルタサンプルが使用されます。
  • 最終結果は元の解像度にバイリニアでアップスケールされます。
    [[画像: Skia Gaussianの例]]

Skiaブラーは通常のLDRコンテンツでは問題なく機能しますが、非常に明るいHDRハイライトでは、エイリアシングと揺らぎがかなり顕著です。

“Fast Gaussian” (Blender 5.2より)

Blenderのコンポジターノードの「Fast Gaussian」モードは、2008年(v2.46)に2a2453d3で導入されましたが、これはデフォーカスブラーノード(2006年、v2.43、コミットe61dec07)のために以前実装されたIIR_Gauss機能に基づいています。

これは「再帰的ガウスフィルタリング」に基づいています。プログラマーであっても信号処理用語に馴染みがない場合、非常に混乱する名前です。再帰的ガウスとは、いくつかの小さなバージョンを構築してそれらを組み合わせるようなものだと思いますよね?いいえ、全く違います。「再帰的フィルタ」は信号処理では、フィルタが以前の出力の一部を使用することを意味するだけです。

anyway、その「高速」な部分は、ブラー半径に関係なく同じコストで済むフィルタ構造によるものです。Blenderの元のコードは、Young、van Vliet、van Ginkelによる「Recursive Gabor Filtering」(2000)という論文に基づいていたようです。何年も後、2024年(blender 4.2.0、コミット382131fe)にOmarがこのアルゴリズムをCPUとGPUの両方のコードパスを持つように作り直し、倍精度を回避しました。そして、それはいくつかの論文に基づいています。興味深いことに、Young、van Vlietらによる以前の論文「Recursive Gaussian derivative filters」(1998)、Dericheによる「Recursively implementing the Gaussian and its derivatives」(1993)、その他いくつかです。

とにかく、このプロジェクトではBlender 5.2の「Fast Gaussian」状態(主にrecursive_gaussian_blur.cc)のWebGPU再実装があります。これは半径96未満では4次Deriche定式化、それより大きい半径ではVan Vliet定式化を使用します。

アルゴリズムはブラー半径に関係なく多かれ少なかれ一定の作業量で済み、これは非常に良いことです。しかし、それらは25年以上前のアルゴリズムでもあり、GPU(あるいは多くのコアを持つCPU)に非常に適した「容易に並列化できる」ものではありません。そのため、名前にもかかわらず、それらが非常に高速であるかどうかはわかりません :)

また、いくつかのリンギングアーティファクトがあり、通常の色の場合はそれほど目立ちませんが、非常に明るいHDRハイライトでは、ぼかし結果にハロや負の色が発生する可能性があり、これは良くありません。参照してください:
[[画像: Blender Fast Gaussianのリンギングアーティファクト]]

“Ryg Blur”

Fabian GiesenのFast blurs 1とFast blurs 2のブログ記事(2012年)にちなんで「Ryg Blur」と呼んでいます。これらの記事は、端での分数サンプルの正確な処理方法や、それがコンピュートシェーダー実装にどれほど簡単に拡張できるかを含め、アイデア全体をうまく説明しています。

しかし、そのアイデア自体は「繰り返しボックス畳み込み」であり、古くから存在しています。例えば、Heckbertの“Fun With Gaussians”(1985年)では11〜12ページでそれに言及しています。

「500x500の画像を35x35のカーネルで畳み込むと、2D畳み込みでは1時間以上かかるが、2つの1D畳み込みではわずか4分で済む」と、彼は分離可能なガウスフィルタについて語っています。500x500の画像をぼかすのにわずか4分、想像してみてください!コンピューターはずいぶん速くなりましたね。

anyway、この実装は基本的にブラーサイズに依存しない固定コストであり、分数ボックスエンドポイントの更新には2つのバイリニアサンプルを使用します。イテレーション数は、このボックス畳み込みを何回行うか(1:ボックスフィルタ、2:テントフィルタ、3以上:ガウスに近づく)を制御します。実装は非常に簡単ですが、最も高速ではありません。並列性(行または列ごとの並列性)は、最新のGPUに供給するには全く不十分であり、フルサイズの画像を複数回パスすると多くのメモリトラフィックが発生します。
[[画像: Ryg Blurの例]]

通常のガウスブラー

もちろん、単純な分離可能ガウスブラーもあります。これは主に参照用に含まれています。これは、コストが半径に比例して増加するため、非常に大きなブラー半径では非現実的になるアルゴリズムの1つです。この特定の実装では、カーネルをsigma=3でカットオフしています(Blenderの動作と一致)。これは通常の画像コンテンツには問題ありませんが、非常に明るいHDRハイライトでは、ブラーが突然「停止する」ように感じられます。Smol Gaussianはこの点ではより良く感じられます!
[[画像: 通常のガウスブラーの例]]

パフォーマンス

以下のすべてはChromeブラウザでの結果です。タイミングは、GPUワークをすべて終了させ、測定を開始し、ブラーを実行し、再度GPUワークを終了させてから測定を終了します。そのため、CPUとGPUの両方の作業部分を実行する「レイテンシ」を測定するようなものです。

Apple M4 Max、macOS:
[画像: macOSでのブラーパフォーマンスベンチマーク]

Ryzen 5950X、RTX 3080Ti、Windows:
[画像: Windows RTX 3080Tiでのブラーパフォーマンスベンチマーク]

Core i7-1185G7、Intel Iris Xe、Windows:
[画像: Windows Intel Iris Xeでのブラーパフォーマンスベンチマーク]

まとめ:

  • Smol GaussianはSkiaブラーと同程度のパフォーマンスです(RTX 3080Tiでは同等、M4 Maxではわずかに遅い、Intel Xeではわずかに高速)。どちらもブラー半径が増加すると安価になるのです!🤯これは、コストのかかる部分(実際のガウス畳み込み)がますます小さい画像で行われ、残りはかなり安価であるためです。
  • Dual Kawaseは、少なくともこの実装では、Smol Gaussianよりも2〜3倍遅いです。この実装はレベル間をブレンドし、非等方性ブラーを処理しようとします。
ブラープレイグラウンドについてさらに

繰り返しになりますが、インタラクティブなブラープレイグラウンドと、すべてのソースコードがあります。WebGPUサポート(float32-filterableおよびfloat32-blendableを含む)が必要です。
[画像: ブラープレイグラウンドのスクリーンショット]

  • 6つのブラーモードのいずれかを選択できます!無料です!
  • 画像(PNG、JPG、およびEXRの一部)をドラッグ&ドロップまたはブラウズできます。test_a_smallとtest_b_1080pのリンクは、2つのサンプルEXRをロードします。
  • ブラー半径を調整可能で、X/Yをロックする機能があります。
  • ブラーアルゴリズムによって生成されたさまざまな中間テクスチャを検査できます。
  • Animateチェックボックスは、半径とソース画像の回転をアニメーションさせます。
  • Render Videoボタンは、現在のブラーモードを使用して、アニメーションブラーの結果をビデオファイルにエクスポートします。ビデオはWebCodecsブラウザ機能を使用してエンコードされ、最大960pxにリサイズされます。ブラー自体はフル画像解像度で実行されます。
  • Benchmarkボタンは、選択したすべてのブラーアルゴリズムでブラー半径を増やしてテストし、SVGファイルにグラフを生成します。結果はページの最下部に表示され、ダウンロードも可能です。

開示:私はJavaScriptとWebGPUの部分をlollum clankersに書かせました。なぜなら、私はこの技術について何も知らないからです。それは印象的であり、同時に非常に悩ましい経験でした!

Blenderにこれを組み込むべきか?

これらすべては、約1年前に、「Fast Gaussian」が場合によっては速くない理由に興味を持ったことから始まりました。さて、現在、Blenderコンポジターノードの結果に関する作業中のプルリクエスト(PR 164496)があります。まだどうするかは決まっていません。例えば、既存の「Fast Gaussian」を置き換えるべきか、新しいブラーモードにすべきか、などです。そのPRにはCPU実装(Blenderのコンポジターは現在、GPUとCPUの両方の実行をサポートする必要があります)も含まれており、いくつかの詳細は異なりますが(CPUではペアのバイリニアサンプリングなし)、それでも現在のFast Gaussianより数倍高速で、リンギングアーティファクトもありません。

どうなるか見てみましょう!

また、ブラーのあるべき動作について私が何か完全に間違っていること、または明らかな改善点がある場合は、メールまたはMastodonで教えてください。ではまた!