[論文レビュー] Chromatic Derivatives, Chromatic Expansions and Associated Spaces

Aleksandar Ignjatović|ArXiv.org|Jul 12, 2009

Iterative Methods for Nonlinear Equations参考文献 9被引用数 6

ひとこと要約

本稿では、直交多項式（例えば、ルジャンドル多項式やエルミート多項式）に基づいた、数値的に安定な微分作用素および級数展開、すなわち色彩導関数（chromatic derivatives）と色彩展開（chromatic expansions）を導入する。これらは、テイラー展開やシャノン展開を一般化する。主な貢献は、これらの作用素を用いて帯域制限信号を安定的かつ局所的な表現で表すことであり、収束保証とノルム保存を伴う正確な信号再構成が可能になる。

ABSTRACT

This paper presents the basic properties of chromatic derivatives and chromatic expansions and provides an appropriate motivation for introducing these notions. Chromatic derivatives are special, numerically robust linear differential operators which correspond to certain families of orthogonal polynomials. Chromatic expansions are series of the corresponding special functions, which possess the best features of both the Taylor and the Shannon expansions. This makes chromatic derivatives and chromatic expansions applicable in fields involving empirically sampled data, such as digital signal and image processing. The first section of this paper is a 2 page extended abstract.

研究の動機と目的

• デジタル信号処理および画像処理における帯域制限信号の表現のため、テイラー展開やシャノン展開の数値的に安定な代替手法を開発すること。
• 直交多項式（例：ルジャンドル多項式、エルミート多項式）から導かれる線形微分作用素としての色彩導関数を定義し、エネルギーと内積構造を保存すること。
• 色彩展開を用いて、π帯域制限信号の空間におけるL²ノルム、内積、畳み込みをtに依存しない局所的表現として確立すること。
• 異なる周波数の調和関数が互いに直交し、かつ有限の正のノルムを持つ非可分な内積空間の存在を検討すること。
• 三項再帰関係における再帰係数に関連する直交多項式和の漸近的挙動に関する予想を定式化し、検証すること。

提案手法

• 正規化されたルジャンドル多項式 $P_n^L(\omega)$ から構成される微分作用素 $\mathcal{K}^n[f](t)$ を定義し、周波数領域での積分を用いて $f \in \mathbf{BL}(\pi)$ から値の列への写像を定める。
• 基礎となる多項式の直交性と安定性のおかげで、$f(t)$ の離散的サンプルから、高次の $n$ に対しても $\mathcal{K}^n[f](t)$ が安定的に計算可能であることを確立する。
• 任意の $t$ に対して、$\sum_{n=0}^\infty \mathcal{K}^n[f](t)^2 = \|f\|_{L^2}^2$ が成り立つことを証明し、同様に内積や畳み込みに対しても同様の恒等式が成り立つことを示す。これにより、局所的な信号再構成が可能になる。
• 一般化されたテイラー型展開 $f(z) = \sum_{n=0}^\infty (-1)^n \mathcal{K}^n[f](0) \mathcal{K}^n[j_0(\pi z)]$ を導出する。ここで単項式の代わりに球ベッセル関数が用いられる。
• エルミート多項式に基づく非可分な内積空間 $\mathcal{M}$ を導入し、$\omega > 0$ の $\sin(\omega t)$ 関数が直交し、周波数に依存する有限ノルムを持つことを示す。
• 再帰係数 $\gamma_n \sim n^p$（$p < 1$）を有する直交多項式に対して、$\sum_{k=0}^n P_k^\mathcal{M}(\omega)^2$ の漸近的成長に関する予想を定式化する。これにより、モーメント分布の台と関連づける。

実験結果

リサーチクエスチョン

• RQ1 直交多項式から、信号表現における微分の代わりに数値的に安定な微分作用素を構築可能か？
• RQ2 色彩展開は、シャノンのサンプリング系列のようなグローバル展開の代替として、局所的かつノイズ耐性を持つものか？
• RQ3 帯域制限信号の $L^2$-ノルム、内積、畳み込みは、$t$ に依存しない色彩導関数の和として表現可能か？
• RQ4 異なる周波数の調和関数が直交し、かつ有限ノルムを持つ非可分な内積空間は存在するか？
• RQ5 再帰係数 $\gamma_n \sim n^p$（$p < 1$）を有する直交多項式に対して、和 $\sum_{k=0}^n P_k(\omega)^2$ の漸近的挙動はいかなるものか？

主な発見

• 色彩導関数 $\mathcal{K}^n[f](t)$ は数値的に安定しており、$f$ のサンプル値から、高次の $n$ に対しても正確に計算可能である。
• すべての $f \in \mathbf{BL}(\pi)$ に対して、$\sum_{n=0}^\infty \mathcal{K}^n[f](t)^2 = \int_{-\infty}^\infty f(x)^2 dx$ が成り立ち、$t$ に依存しない。これにより局所的ノルム表現が得られる。
• 内積 $\int_{-\infty}^\infty f(x)g(x) dx$ は $\sum_{n=0}^\infty \mathcal{K}^n[f](t)\mathcal{K}^n[g](t)$ に等しく、$t$ に依存しない。これにより局所的信号比較が可能になる。
• 畳み込み $\int_{-\infty}^\infty f(x)g(u-x) dx$ は $\sum_{n=0}^\infty \mathcal{K}^n[f](t)\mathcal{K}_t^n[g(u-t)]$ として表現され、すべての $t$ に対して有効である。これにより局所的畳み込み計算が保証される。
• すべての $f \in \mathbf{BL}(\pi)$ に対して、色彩展開 $f(z) = \sum_{n=0}^\infty \mathcal{K}^n[f](0) \sqrt{2n+1} \, j_n(\pi z)$ は $\mathbb{R}$ 上で一様収束し、$L^2$ においても収束する。
• エルミートに基づく内積空間 $\mathcal{C}^\mathcal{M}_2$ において、$\|f_\omega\|^\mathcal{M} = e^{\omega^2/2}/\sqrt[4]{2\pi}$ であり、$\omega \neq \sigma$ のとき $\langle f_\omega, f_\sigma \rangle^\mathcal{M} = 0$ である。これにより、有限ノルムを持つ直交する調和振動が得られる。