[論文レビュー] Fast Guided Filter.

Kaiming He, Jian Sun|arXiv (Cornell University)|May 5, 2015

Image Enhancement Techniques参考文献 1被引用数 92

ひとこと要約

本稿では、入力画像をサブサンプリング比sを用いて低解像度化することで、計算量をO(N)からO(N/s²)に削減する高速版ガイド付きフィルタを提案する。これにより、視覚的劣化をほとんど認めないまま10倍以上の高速化を達成する。この手法により、画像編集やステレオ再構築などの応用分野でリアルタイム処理が可能となり、元のフィルタが持つエッジに注意を払う品質を維持する。

ABSTRACT

The guided filter is a technique for edge-aware image filtering. Because of its nice visual quality, fast speed, and ease of implementation, the guided filter has witnessed various applications in real products, such as image editing apps in phones and stereo reconstruction, and has been included in official MATLAB and OpenCV. In this note, we remind that the guided filter can be simply sped up from O(N) time to O(N/s^2) time for a subsampling ratio s. In a variety of applications, this leads to a speedup of >10x with almost no visible degradation. We hope this acceleration will improve performance of current applications and further popularize this filter. Code is released.

研究の動機と目的

• リアルタイム応用におけるガイド付きフィルタの計算コストを軽減すること。
• エッジに注意を払うフィルタリングの視覚的品質を損なわず、より高速な処理を可能にすること。
• フィルタの忠実度を維持しつつ、サブサンプリングに基づく高速化技術を開発すること。
• モバイルおよびリアルタイムシステムへのデプロイに実用的になるようにガイド付きフィルタを改善すること。

提案手法

• 本手法は、入力画像をサブサンプリング比sで低解像度化したバージョンにガイド付きフィルタを適用する。
• その後、出力を双線形補間を用いて元の解像度にアップサンプリングする。
• サブサンプリングにより、処理対象ピクセル数がNからN/s²に削減され、計算複雑度が低下する。
• 複数スケールでのガイダンス画像の構造を活用することで、エッジに注意を払う性質を維持する。
• 最終的な出力は、視覚的アーティファクトがほとんどない高速で高品質なフィルタリング画像である。
• 実装が単純で、OpenCV や MATLAB などの既存フレームワークとも互換性がある。

実験結果

リサーチクエスチョン

• RQ1 視覚的劣化が認められない範囲で、ガイド付きフィルタを著しく高速化できるか？
• RQ2 速度と視覚的忠実度のバランスを最適化するための最適なサブサンプリング比sは何か？
• RQ3 元のフィルタと比較して、サブサンプリングされたガイド付きフィルタの処理速度と出力品質はどのように異なるか？
• RQ4 高速化された手法は、リアルタイム応用に効率的に統合可能か？

主な発見

• 提案手法は、実際の応用で視覚的劣化をほとんど認めないまま、10倍以上の高速化を達成した。
• サブサンプリングされたガイド付きフィルタは高い視覚的品質を維持し、エッジやテクスチャを効果的に保った。
• ステレオ再構築やモバイル画像編集を含む、多様な画像タイプや応用分野においても、本手法は頑健である。
• 実装のオーバーヘッドが最小限であるため、生産環境への適用に適している。
• MATLAB や OpenCV を含む既存のソフトウェアスタックとも互換性がある。