[論文レビュー] The Fast Haar Wavelet Transform for Signal & Image Processing

Ashok Vajravelu, T. Balakumaran+3 more|arXiv (Cornell University)|Feb 10, 2010

Digital Filter Design and Implementation参考文献 2被引用数 15

ひとこと要約

本論文では、信号および画像処理のための、変更されたポリフェーズ構造を用いた高速ハールウェーブレット変換を提案する。この手法により、計算複雑性と時間の低減を実現しつつ、完全再構成が達成される。解析および合成バンクの最適化により効率が向上し、マルチメディアおよびコンピュータビジョン分野におけるリアルタイム応用に適している。

ABSTRACT

A method for the design of Fast Haar wavelet for signal processing and image processing has been proposed. In the proposed work, the analysis bank and synthesis bank of Haar wavelet is modified by using polyphase structure. Finally, the Fast Haar wavelet was designed and it satisfies alias free and perfect reconstruction condition. Computational time and computational complexity is reduced in Fast Haar wavelet transform.

研究の動機と目的

• 信号および画像処理応用のための、計算的に効率的なハールウェーブレット変換の設計。
• 従来のハールウェーブレット変換の高い計算コストと複雑さに対処すること。
• 変換された信号における完全再構成およびアリスティングなしの条件を確保すること。
• リアルタイムマルチメディアおよびコンピュータビジョンシステムにおける処理時間の短縮と性能向上。

提案手法

• 計算効率の向上を図るために、ハールウェーブレットの解析および合成バンクをポリフェーズ構造を用いて再設計する。
• ポリフェーズ分解により、フィルターバンクを偶数成分と奇数成分に分離し、効率的な実装が可能になる。
• 変更された構造により、アリスティングの発生が防止され、完全再構成特性が維持される。
• 最適化されたフィルタリングおよびダウンサンプリング操作により、重複計算が削減される。
• 1次元信号および2次元画像の両方のデータ処理を最小限のメモリおよび時間的オーバーヘッドでサポートするように変換を実装する。
• マルチメディアおよびコンピュータビジョン応用の文脈において実装を通じて設計の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 信号忠実度を損なわずに、ハールウェーブレット変換の計算複雑性をどのように低減できるか？
• RQ2 ポリフェーズベースの構造は、ハールウェーブレット変換において完全再構成およびアリスティングなしの動作を達成できるか？
• RQ3 構造的最適化が、信号および画像処理における処理時間およびリソース使用量に与える影響は何か？
• RQ4 標準的なハールウェーブレット実装と比較して、提案手法の効率性はいかがなものか？
• RQ5 変更されたハール変換は、リアルタイムマルチメディアおよびコンピュータビジョンシステムにどの程度応用可能か？

主な発見

• 提案された高速ハールウェーブレット変換は、アリスティングなしで完全再構成を達成し、信号の整合性を保証する。
• 最適化されたポリフェーズ構造と効率的なフィルタリングのおかげで、計算複雑性が顕著に低減される。
• 処理時間が最小限に抑えられ、リアルタイム信号および画像処理応用に適している。
• さまざまな信号および画像入力において、高い精度と安定性を維持する。
• マルチメディアおよびコンピュータビジョンの文脈において検証され、実用的応用性が示された。
• 1次元および2次元データ処理を両方とも一貫した性能向上とともにサポートする実装が可能である。