[論文レビュー] A Novel Approach to Fast Image Filtering Algorithm of Infrared Images based on Intro Sort Algorithm

Kapil Kumar Gupta, Rizwan Beg+1 more|arXiv (Cornell University)|Jan 19, 2012

Image and Signal Denoising Methods参考文献 34被引用数 6

ひとこと要約

本稿では、事前のノイズ知識が不要なインフラレッド画像の高速フィルタリングアルゴリズムを提案する。Intro Sortアルゴリズムを用いてノイズ低減を高速化し、ストーリング・ボルツマン則とフォアラー則を組み合わせた適応的ソーティングにより、計算時間を短縮し、エッジや細部を保持する。医療やビデオ会議応用分野におけるリアルタイム処理を可能にし、従来手法に比べ顕著な高速化を実現する。

ABSTRACT

In this study we investigate the fast image filtering algorithm based on Intro sort algorithm and fast noise reduction of infrared images. Main feature of the proposed approach is that no prior knowledge of noise required. It is developed based on Stefan- Boltzmann law and the Fourier law. We also investigate the fast noise reduction approach that has advantage of less computation load. In addition, it can retain edges, details, text information even if the size of the window increases. Intro sort algorithm begins with Quick sort and switches to heap sort when the recursion depth exceeds a level based on the number of elements being sorted. This approach has the advantage of fast noise reduction by reducing the comparison time. It also significantly speed up the noise reduction process and can apply to real-time image processing. This approach will extend the Infrared images applications for medicine and video conferencing.

研究の動機と目的

• 計算負荷を最小限に抑えた、インフラレッド画像向けの高速かつリアルタイムな画像フィルタリングアルゴリズムの開発。
• インフラレッド画像処理におけるノイズ特性に関する事前知識の必要性を排除すること。
• ノイズ低減中に微細な画像ディテール、エッジ、テキスト情報が損なわれないよう保持すること。
• 医療やビデオ会議などリアルタイム分野におけるインフラレッドイメージングの応用性を高めること。
• Intro Sortアルゴリズムのハイブリッドソーティング戦略を活用し、比較およびフィルタリング処理を高速化すること。

提案手法

• 本手法は、入力サイズに基づくしきい値を超えて再帰深さが増すとクイックソートからヒープソートに切り替える、Intro Sortを採用する。
• インフラレッド画像における熱放射および熱移動をモデル化するため、ストーリング・ボルツマン則とフォアラー則の原則を統合する。
• ソートされた強度値に基づく局所的な画像統計から、動的にフィルタリングを調整する。
• 効率的なソーティングにより比較演算を最小限に抑え、時間計算量を削減し、フィルタリングを高速化する。
• 最適化されたソーティングと冗長性の低減により、大きなフィルタリングウィンドウサイズに対しても高いパフォーマンスを維持できる。
• フィルタリング処理はインフラレッド画像データに直接適用され、構造的特徴を保持しながらノイズを低減する。

実験結果

リサーチクエスチョン

• RQ1 ノイズに関する事前知識がなくても、ソーティングに基づくアプローチがインフラレッド画像フィルタリングにおける計算時間を顕著に短縮できるか？
• RQ2 ハイブリッドなIntro Sortアルゴリズムは、従来のソーティング手法に比べて、画像処理におけるフィルタリング速度をどのように向上させるか？
• RQ3 ウィンドウサイズが増加する中で、エッジおよびディテールの保持はどの程度維持できるか？
• RQ4 ストーリング・ボルツマン則およびフォアラー則の統合により、熱画像フィルタリングの精度が向上するか？
• RQ5 提案手法は、医療画像やビデオ会議などのリアルタイム応用に適しているか？

主な発見

• Intro Sortの適応的スイッチング機構により比較演算を最小限に抑え、ノイズ低減における処理速度の顕著な向上を達成した。
• 従来手法では通常品質が劣化する大規模なフィルタリングウィンドウを使用しても、本手法は画像ディテール、エッジ、テキスト情報を保持したままである。
• ノイズ分布に関する事前知識が不要であるため、よりロバストで広く適用可能なアプローチとなっている。
• ストーリング・ボルツマン則およびフォアラー則の統合により、熱画像フィルタリングに理論的根拠が与えられた。
• リアルタイム応用に適しており、医療やビデオ会議分野におけるインフラレッドイメージングの応用性が拡張された。
• 標準的なフィルタリング手法に比べ、計算負荷が低減され、効率性が向上した。