[論文レビュー] Orthonormal Compactly Supported Wavelets with Optimal Sobolev Regularity

Harri Ojanen|ArXiv.org|Jul 16, 1998

Image and Signal Denoising Methods参考文献 11被引用数 10

ひとこと要約

本稿では、与えられたサポート長および消失モーメント数に対して、最大のソボレフ正則性を達成する正規直交コンpactにサポートされたウェーブレットを構築するための数値最適化フレームワークを提示する。スケーリングフィルタの根を区間 (π/2, π) に適切に配置することにより、ダウベチエス、ボルクマー、およびレマリエ＝リオークセ／ザウルーニの既存の構成を上回る正則性を達成する。

ABSTRACT

Numerical optimization is used to construct new orthonormal compactly supported wavelets with Sobolev regularity exponent as high as possible among those mother wavelets with a fixed support length and a fixed number of vanishing moments. The increased regularity is obtained by optimizing the locations of the roots the scaling filter has on the interval (pi/2,π). The results improve those obtained by I. Daubechies [Comm. Pure Appl. Math. 41 (1988), 909-996], H. Volkmer [SIAM J. Math. Anal. 26 (1995), 1075-1087], and P. G. Lemarie-Rieusset and E. Zahrouni [Appl. Comput. Harmon. Anal. 5 (1998), 92-105].

研究の動機と目的

• サポート長および消失モーメント数が固定された状態で、最高のソボレフ正則性指数を有する正規直交コンパクトにサポートされたウェーブレットを構築するための手法を開発すること。
• 固定されたサポート長および消失モーメント数のもとで、正則性が最適でない既存のウェーブレットの限界を解消すること。
• ダウベチエス、ボルクマー、およびレマリエ＝リオークセ／ザウルーニの先行研究を、特定のフィルタ根最適化によって上回ること。
• 正規直交性およびコンパクトサポートを維持しつつ正則性を最大化する、体系的な数値的手法を確立すること。
• 数値解析や信号処理など、高い正則性を要する応用分野に適した、優れた滑らかさを有するウェーブレットを提供すること。

提案手法

• スケーリングフィルタの周波数応答の根の位置を区間 (π/2, π) 内で数値最適化により調整する。
• 得られるウェーブレットの正規直交性およびコンパクトサポートを保証する制約を課す。
• フーリエ変換の減衰率によって定義されるソボレフ正則性指数を最大化するようにフィルタ係数を最適化する。
• 根に基づくパラメータ化を用いることで、妥当なパrameter空間における効率的な数値探索を可能にする。
• 数値的チェックおよび比較を通じて、得られたウェーブレットの正規直交性、コンパクトサポート、正則性を検証する。
• 根の配置がスケーリング関数およびウェーブレットの滑らかさに直接影響することを活用する。

実験結果

リサーチクエスチョン

• RQ1 固定されたサポート長および消失モーメント数のもとで、既存の構成を上回る、体系的な方法により正規直交コンパクトにサポートされたウェーブレットのソボレフ正則性を向上させることは可能か？
• RQ2 スケーリングフィルタの根を区間 (π/2, π) に配置することにより、得られるウェーブレット系の正則性にどのような影響を与えるか？
• RQ3 固定されたサポート長および消失モーメント数を有するウェーブレットの理論的かつ実用的なソボレフ正則性の上限は何か？
• RQ4 数値最適化により、ダウベチエスらの解析的構成を上回る正則性を有するウェーブレットを生成することは可能か？
• RQ5 正規直交ウェーブレット設計において、正則性、サポート長、および消失モーメント数の間にはどのようなトレードオフが存在するか？

主な発見

• 提案手法は、同じサポート長および消失モーメント数のもとで、既存の構成を上回る高いソボレフ正則性指数を達成する。
• 区間 (π/2, π) 内の最適な根配置は、ウェーブレットおよびスケーリング関数の滑らかさを顕著に向上させる。
• 得られたウェーブレットは正規直交性およびコンパクトサポートを維持しており、すべての標準的なウェーブレット設計制約を満たす。
• ダウベチエスのオリジナル構成およびボルクマーとレマリエ＝リオークセ／ザウルーニによる後続の改良を、本手法は上回る。
• 数値的結果から、中程度のサポート長に対しても、根の位置のきめ細やかな最適化により正則性が向上することが示された。
• 本フレームワークは、より高い正則性や異なる制約条件への応用を含め、一般化可能なウェーブレット設計手法を提供する。