[論文レビュー] Construction of Compactly Supported Shearlet Frames

Pisamai Kittipoom, Gitta Kutyniok+1 more|arXiv (Cornell University)|Mar 29, 2010

Image and Signal Denoising Methods参考文献 16被引用数 5

ひとこと要約

本稿では、フレーム安定性の十分条件を導出し、フレーム境界を推定することで、コンpactに台を持つ生成子を備えたコーン適応型シアーレットフレームの族を構築する。これらのフレームが、明示的なフレーム比と減衰率の境界を備えることで、カートゥーン風画像のほぼ最適なスパース近似を達成することを証明する。

ABSTRACT

Shearlet tight frames have been extensively studied during the last years due to their optimal approximation properties of cartoon-like images and their unified treatment of the continuum and digital setting. However, these studies only concerned shearlet tight frames generated by a band-limited shearlet, whereas for practical purposes compact support in spatial domain is crucial. In this paper, we focus on cone-adapted shearlet systems which -- accounting for stability questions -- are associated with a general irregular set of parameters. We first derive sufficient conditions for such cone-adapted irregular shearlet systems to form a frame and provide explicit estimates for their frame bounds. Secondly, exploring these results and using specifically designed wavelet scaling functions and filters, we construct a family of cone-adapted shearlet frames consisting of compactly supported shearlets. For this family, we derive estimates for the ratio of their frame bounds and prove that they provide optimally sparse approximations of cartoon-like images.

研究の動機と目的

• 理論的利点があるものの、実用的応用においてコンパクトに台を持つシアーレットフレームが不足しているという問題に対処すること。
• L^2(\mathbb{R}^2) におけるコーン適応型不規則シアーレット系が安定フレームを形成するための十分条件を導出すること。
• 空間領域におけるコンパクトな台を保証するように特別に設計されたウェーブレットスケーリング関数とフィルタを用いて、コーン適応型シアーレットフレームの族を構築すること。
• フレーム境界比の推定と、カートゥーン風画像に対するほぼ最適なスパarsityの証明。
• 構築されたフレームの実現可能性を保証する条件の確立、特に減衰率解析を含む。

提案手法

• 周波数領域解析とパrameter化されたスケーリング関数を用いて、コーン適応型不規則シアーレット系におけるフレーム安定性の十分条件を導出する。
• 空間領域におけるコンパクトな台を保証するように、特別に設計されたウェーブレットスケーリング関数とフィルタに基づく構成を導入する。
• 放物型スケーリング則とシェア行列を用いて方向的非等方性をモデル化し、エッジや曲線的特徴の最適なスパース表現を可能にする。
• マスク関数のL^2ノルムの推定と二項係数の境界を用いて、フレーム境界と減衰率を制御する。
• ユニタリ拡張原理を適用してタイトフレーム条件を導出し、明示的なフレーム境界推定により安定性を保証する。
• binomial和から導かれるC_2を用いて、減衰率γ = K - K' - \frac{1}{2}\log_2(C_2)を解析し、高速減衰と実現可能性を保証する。

実験結果

リサーチクエスチョン

• RQ1 コーン適応型不規則シアーレット系が、明示的なフレーム境界推定を伴って安定フレームを形成することを証明できるか？
• RQ2 コンパクトに台を持つシアーレットを、カートゥーン風画像の最適近似特性を保ちつつ、体系的に構築できるか？
• RQ3 このような構築された系におけるフレーム境界比の明示的推定は何か？
• RQ4 どのような減衰率条件が、構築されたシアーレットフレームの実現可能性と安定性を保証するか？
• RQ5 構築されたフレームは、カートゥーン風画像に対してほぼ最適なスパarsityを達成できるか？その背後にある理論的保証は何か？

主な発見

• 構築されたコーン適応型シアーレットフレームは、空間領域でコンパクトに台を持つため、エッジ検出における高精度な局所化と高速アルゴリズムの実現が可能である。
• フレーム境界の明示的推定が得られ、上界と下界のフレーム境界比が有界であることが示され、安定性が保証される。
• K' = 0 かつ L \geq 10 の特別な場合において、減衰率γはγ > L/4 + 1/2 \geq 3を満たし、高速減衰と実現可能性が保証される。
• フレームは、カートゥーン風画像に対してほぼ最適なスパース近似を提供し、スパarsityレートが理論的限界に対数因子を除いて一致する。
• フレーム境界が、二項係数の和とマスク関数ノルムの推定を通じて明示的に制御されることを保証する。
• 連続的およびデジタルな設定を統一的に取り扱うことができ、ウェーブレットと同様の性質を維持しながら、方向性の感度とコンパクトな台を両立する。