主要内容

このページの翻訳は最新ではありません。ここをクリックして,英語の最新版を参照してください。

連続および離散ウェーブレット変換

このトピックでは,連続ウェーブレット変換(CWT)と離散ウェーブレット変換(DWT)の主な違いについて説明します(間引きバージョンと非間引きバージョンの両方)。は,計算環境に実装できるようにしたCWTの離散化バージョンです。この説明では1次元の例に焦点を当てますが,より高い次元にも適用できます。

ウェーブレット変換は,信号を標準ウェーブレットのシフトされたコピーおよびスケーリング(伸長または縮小)されたコピーと比較します。 ψ t t = 0を中心とし,(- T / 2, T / 2)で時間サポートをもつウェーブレットである場合, 1 年代 ψ t u 年代 t = uを中心とし,時間サポート[- / 2 + u, sT / 2 + u)をもちます。関数は,すべての周波数振幅が同じ値に正規化されるように,L1正規化を使用します。0 < s < 1の場合はウェーブレットが縮小(収縮)され,s > 1の場合はウェーブレットが引き伸ばされます。これを表す数学用語が膨張です。この操作によって,膨張したウェーブレットおよび平行移動されたウェーブレットと照合することで信号の特徴を抽出する方法の例については,連続ウェーブレット変換およびスケールベースの解析を参照してください。

CWTと離散ウェーブレット変換(dwtmodwtなど)の主な違いは,スケールパラメーターが離散化される方法です。CWTは離散ウェーブレット変換よりも細かくスケールを離散化します。CWTでは2の分数乗である基底を固定するのが一般的です。たとえば, 2 1 / v です。ここでvは1より大きい整数です。vパラメーターは、しばしば "オクターブあたりの音の数" と呼ばれます。この基底のスケールを正の整数乗 (たとえば、 2 j / v j 1 2 3. ... )に増やすことで,異なるスケールが得られます。CWTの平行移動パラメーターは,ここでmと示される整数値に離散化されます。結果として得られるCWTの離散化ウェーブレットは次のようになります。

1 2 j / ν ψ n 2 j / v

vがオクターブあたりの音の数と呼ばれる理由は,スケールを1オクターブ増やす(2倍にする)にはvの中間スケールが必要になるからです。たとえば 2 v / v 2 を受け取り,次のオクターブである4に達するまで指数の分子を増やします。 2 v / v 2 から 2 2 v / v 4 へと移行します。v個の中間ステップがあります。v の一般的な値は 10、12、14、16、32 です。v の値が大きいほど、スケール パラメーター s の離散化が細かくなります。ただし、CWT はすべてのスケールに対して計算されなければならないため、必要な計算量も増加します。日志2スケールのスケール間の差分は1 / vです。CWTでのスケールベクトルの例については,CWTによる時間——周波数解析および调制信号的连续小波分析を参照してください。

離散ウェーブレット変換では,スケールパラメーターは常に2の整数乗(2jj = 1, 2, 3,…)に離散化されます。これにより,オクターブあたりの音の数は常に1になります。離散ウェーブレット変換では,日志2スケールのスケール間の差分は常に1です。これは,CWTを使用した場合よりもかなり粗いスケールパラメーター(s)のサンプリングであることに注意してください。さらに,間引き(ダウンサンプリングされた)離散ウェーブレット変換(DWT)では,平行移動パラメーターは常にスケールに比例します。これは,スケール2jでは,常に2jで平行移動することを意味しています。ここで,mは非負の整数です。modwtswtのような非間引き離散ウェーブレット変換では,スケールパラメーターは2のべき乗に制限されますが,平行移動パラメーターはCWTの場合と同じように整数です。DWTの離散化ウェーブレットは次の形式になります。

1 2 j ψ 1 2 j n 2 j

非間引き離散ウェーブレット変換の離散化ウェーブレット(MODWTなど)は次のとおりです。

1 2 j ψ n 2 j

要約は以下のとおりです。

  • CWTと離散ウェーブレット変換は,スケールパラメーターの離散化方法に違いがあります。一般的に,CWTは基底が2より小さい指数スケールを使用します(たとえば,21/12)。離散ウェーブレット変換は常に基底が2に等しい指数スケールを使用します。離散ウェーブレット変換のスケールは2のべき乗です。CWTと離散ウェーブレット変換の両方の物理的なスケール解釈において,信号のサンプリング間隔が1に等しくない場合はそのサンプリング間隔を含める必要があることに注意してください。たとえば,CWTを使用しており,基底を 年代 0 2 1 / 12 に設定すると仮定します。このスケールに物理的な意味をもたせるには,サンプリング間隔 Δ t で乗算しなければなりません。そのため,サンプリング間隔を考慮に入れて約4オクターブをカバーするスケールベクトルは 年代 0 j Δ t j 1 2 48 です。サンプリング間隔はスケールを乗算しますが,指数には含まれないことに注意してください。離散ウェーブレット変換の場合,基底スケールは常に2です。

  • 間引き離散ウェーブレット変換と非間引き離散ウェーブレット変換は,平行移動パラメーターの離散化方法に違いがあります。間引き離散ウェーブレット変換(DWT)は常にスケールの整数倍2jで平行移動します。非間引き離散ウェーブレット変換は整数シフトで平行移動します。

スケールと平行移動の離散化方法におけるこうした違いは,結果的に2つのクラスのウェーブレット変換に利点と欠点をもたらします。また,これらの違いによって,あるウェーブレット変換が優れた結果をもたらす可能性のある用途が決まります。スケールおよび平行移動パラメーターの離散化による重要な結果は次のとおりです。

  • DWTは,多数の自然信号のスパース表現を提供します。つまり,多くの自然信号の重要な特徴は,一般的に元の信号よりもはるかに小さいDWT係数のサブセットによって獲得されます。これによって信号を”圧縮”します。DWTでは,常に元の信号と同じ数の係数になりますが,その係数の多くは値が0に近くなる可能性があります。結果的に,これらの係数を破棄しながらも,高品質な信号の近似を維持できることがしばしばあります。CWTでは,長さがNの信号のN個のサンプルから,スケールの数に等しいMを使用したM行N列の係数行列になります。CWTは非常に冗長な変換です。各スケールのウェーブレット間およびスケール間に有意なオーバーラップが存在します。CWTを計算し,係数を保存するために必要な計算リソースはDWTよりもかなり大きくなります。非間引き離散ウェーブレット変換も冗長ですが,冗長性係数はCWTよりも大幅に少ないのが一般的です。なぜなら,スケールパラメーターがそれほど細かく離散化されないためです。非間引き離散ウェーブレット変換の場合,N個のサンプルからL + 1行N列の係数行列になります。ここでLは変換のレベルです。

  • DWTでスケールと平行移動を厳密に離散化することで,必ずDWTは正規直交変換になります(直交ウェーブレットを使用している場合)。信号解析では,正規直交変換には多くの利点があります。多くの信号モデルは確定的な信号とホワイトガウスノイズから構成されています。正規直交変換ではこの種類の信号を取得して,信号とホワイトノイズに適用される変換を出力します。つまり,正規直交変換はホワイトガウスノイズを受け取り,ホワイトガウスノイズを出力します。入力と出力のノイズは無相関です。これは,多くの統計信号処理設定で重要です。DWTの場合,目的の信号は一般的に振幅の大きな少数のDWT係数によって獲得されますが,ノイズは破棄することができる多くの小さなDWT係数になります。線形代数を学んだことがある場合,解析やベクトル表現で正規直交基底を使用して多くの利点が得られたことは間違いないでしょう。DWTにおけるウェーブレットは正規直交ベクトルのようなものです。CWTおよび非間引き離散ウェーブレット変換のどちらも正規直交変換ではありません。CWTおよび非間引き離散ウェーブレット変換におけるウェーブレットは技術的にフレームと呼ばれ,線形的な従属性を持つセットです。

  • DWTはシフト不変ではありません。DWTはダウンサンプリングするため,入力信号のシフトはすべてのレベルのDWT係数において単純な等価シフトとはなりません。信号の単純シフトによって,スケールによるDWT係数の信号エネルギーの大幅な再配置が生じる可能性があります。CWTおよび非間引き離散ウェーブレット変換はシフト不変です。DWTにおけるシフト不変の不足を軽減する並列木複素数離散ウェーブレット変換など,DWTにはいくつかの変更点があります。このトピックに関する概念的な資料については严格采样和过采样小波滤波器组を,例については並列木複素数ウェーブレット変換を参照してください。

  • 離散ウェーブレット変換は離散フィルターバンクと等価です。具体的には,離散ウェーブレット変換はツリー構造の離散フィルターバンクであり,信号は最初にローパスとハイパスフィルターでフィルタリングされ,ローパスおよびハイパスサブバンドを生成します。その後,ローパスサブバンドが同じスキームで反復的にフィルタリングされ,狭いオクターブバンドのローパスおよびハイパスサブバンドを生成します。DWTでは,フィルター出力は連続する各段階でダウンサンプリングされます。非間引き離散ウェーブレット変換では,出力はダウンサンプリングされません。通常,離散ウェーブレット変換を定義するフィルターには少数の係数しかないため,変換を非常に効率的に実施できます。DWTと非間引き離散ウェーブレット変換の両方について,実際にはウェーブレットの式は必要ありません。フィルターで十分です。これは,CWTには当てはまりません。最も一般的なCWTの実施では,ウェーブレットを明示的に定義する必要があります。非間引き離散ウェーブレット変換は信号をダウンサンプリングしませんが,フィルターバンクの実装によって依然として高い計算パフォーマンスを得ることができます。ただし,DWTほど高パフォーマンスではありません。

  • 離散ウェーブレット変換は,逆変換で信号の完全再構成を提供します。これは,信号の離散ウェーブレット変換を行い,その係数を使用して信号の厳密な再現を数値精度の範囲内で合成できることを意味します。逆CWTを実施できますが,再構成が完全でない場合が多くあります。CWT係数から信号を再構成すると,数値演算の安定性がかなり低下します。

  • CWTでスケールを細かくサンプリングすると,結果的に忠実度の高い信号解析になることが一般的です。CWTを使用すると,離散ウェーブレット変換を使用するよりも適切に信号の過渡特性の位置を特定したり,振動動作を特徴付けることができます。

ウェーブレット変換と用途の詳細情報については,以下を参照してください。

連続ウェーブレット変換と離散ウェーブレット変換のガイドライン

前節に基づいて,ここでは離散ウェーブレット変換または連続ウェーブレット変換を使用するかどうかを決定するための基本的なガイドラインを紹介します。

  • 用途が,圧縮,ノイズ除去,または信号伝送用に可能な限り最もスパースな信号表現を得ることである場合は,wavedecと共にDWTを使用してください。

  • 用途で正規直交変換が必要な場合は,いずれかの直交ウェーブレットフィルターと共にDWTを使用してください。小波工具箱™の直交ファミリは,ウェーブレットマネジャーwavemngrのタイプ1ウェーブレットとして指定されています。有効な組み込み直交ウェーブレットファミリは“哈雾”“dbN”“fkN”“coifN”,または“symN”です。“颗”を除いてNはすべてのファミリの消失モーメントの数です。“颗”についてはNはフィルター係数の数です。詳細については,waveinfoを参照してください。

  • 用途でシフト不変変換が必要ではあるが,依然として完全再構成および計算効率の尺度が必要である場合は,modwtのような非間引き離散ウェーブレット変換またはdualtreeのような並列木変換を試してください。

  • 主要な目標が詳細な時間——周波数(スケール)解析または信号の過渡特性の高精度な位置推定である場合は,を使用してください。CWTを使用した時間——周波数解析の例については,CWTによる時間——周波数解析を参照してください。

  • ウェーブレット係数をしきい値処理することで信号のノイズを除去する場合は,関数wdenoiseまたはウェーブレット信号デノイザーアプリを使用します。wdenoiseおよびウェーブレット信号デノイザーは,データに適用できる既定の設定,およびさまざまなノイズ除去のシンプルなインターフェイスを提供します。このアプリを使用して,信号を可視化およびノイズ除去し,結果を比較できます。信号のノイズ除去の例については,既定値を使用した信号のノイズの除去および用小波信号去噪对信号去噪を参照してください。イメージのノイズ除去の場合は,wdenoise2を使用します。例については,信号とイメージのノイズ除去を参照してください。

  • 用途でウェーブレット係数の統計的性質を確実に理解する必要がある場合は,離散ウェーブレット変換を使用してください。CWTの統計的性質を理解するための積極的な取り組みがありますが,現在は離散ウェーブレット変換について,より多くの分布結果が存在します。ノイズ除去におけるDWTの成功は,その大部分が統計性質に対する理解によるものです。非間引き離散ウェーブレット変換を使用した推定および仮説検定の例については,金融数据的小波分析を参照してください。

関連する例

詳細