この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)
出典検索?: "ウェーブレット変換"
ウェーブレット変換(ウェーブレットへんかん、英: wavelet transformation)は、周波数解析の手法の一つ。基底関数として、ウェーブレット関数を用いる。フーリエ変換によって周波数特性を求める際に失われる時間領域の情報を、この変換においては残すことが可能である。フーリエ変換でも窓関数を用いる窓フーリエ変換で時間領域の情報は残せたが、窓幅を周波数に合わせて固定する必要があるため、広い周波数領域の解析には向かなかった。ウェーブレット変換では、基底関数の拡大縮小を行うので、広い周波数領域の解析が可能である。しかし、不確定性原理によって精度には限界がある。フーリエ変換では、N をデータのサイズとしたときに N logN のオーダーで計算量が増える(O(N logN))が、ウェーブレット変換では O(N) の計算量でできる利点がある。
VP6、JPEG 2000、信号解析、量子力学、フラクタル等の多くの分野に応用されている。 基本的には、小さい波(ウェーブレット)を拡大縮小、平行移動して足し合わせることで、与えられた入力の波形を表現しようとする手法。ある信号が与えられた時に、時間的に局在した周波数成分を知りたい場合でも、フーリエ解析においては、サイン波、コサイン波を拡大縮小して足し合わせることで入力を表現しようとしていたが、波が局在化していないため、時系列の情報が失われていた。 フーリエ変換の式 ( F f ) ( ω ) = 1 2 π ∫ d t e − i ω t f ( t ) {\displaystyle ({\mathfrak {F}}f)(\omega )={\frac {1}{\sqrt {2\pi }}}\int dt\,e^{-i\omega t}f(t)} に窓を掛け、 ( T win f ) ( ω , t ) = 1 2 π ∫ d τ g ( τ − t ) e − i ω τ f ( τ ) {\displaystyle (T^{\text{win}}f)(\omega ,t)={\frac {1}{\sqrt {2\pi }}}\int d\tau \,g(\tau -t)e^{-i\omega \tau }f(\tau )} とするのがフーリエ変換における局在化の一般的な手法である。この場合、周波数によって窓の幅が変わることがない。そのため、例えば sin ( α t ) + δ ( t − t 1 ) {\displaystyle \sin(\alpha t)+\delta (t-t_{1})} の様な波を解析しようとした場合、広い窓を取るとサイン波の周波数ははっきりとするが、パルスの波の情報はぼやける。逆に窓を狭くすればパルスの波ははっきりとするが、サイン波の周波数が見えにくくなるといったことがおこる。 ウェーブレット変換では、周波数に合わせてウェーブレットの幅が変化するので、周波数解像度が格段に良くなる。 ウェーブレット変換は連続量を扱う連続ウェーブレット変換が基本だが、計算機上では連続量を扱うのが難しい。このため信号を無理やり連続ウェーブレット変換の式に従って計算すると、かなりの情報が失われ、逆変換ができなくなる。そこで、逆変換を考慮した形のウェーブレット変換を離散ウェーブレット変換という。 連続ウェーブレット変換は逆変換を持たないものの、離散ウェーブレット変換よりも緻密な解析ができるという特徴がある。離散ウェーブレット変換は一度変換した情報を加工して逆変換することで、ノイズの除去などに応用することができる。 ウェーブレットは以下の許容条件を満たす。即ち、 ψ ^ {\displaystyle {\hat {\psi }}} を ψ {\displaystyle \psi } のフーリエ変換として、 C ψ = 2 π ∫ d ξ 。 ξ 。 − 1 。 ψ ^ ( ξ ) 。 2 < ∞ {\displaystyle C_{\psi }=2\pi \int d\xi \left|\xi \right|^{-1}\left|{\hat {\psi }}(\xi )\right|^{2}<\infty } もし ψ ∈ L 1 ( R ) {\displaystyle \psi \in L^{1}(\mathbf {R} )} ならば、そのフーリエ変換 ψ ^ {\displaystyle {\hat {\psi }}} は連続であり、上の許容条件は ψ ^ ( 0 ) = 0 {\displaystyle {\hat {\psi }}(0)=0} つまり ∫ d x ψ ( x ) = 0 {\displaystyle \int dx\,\psi (x)=0} の時にのみ満たされる。この許容条件を満たすウェーブレットに対しウェーブレット変換が以下の様に定義される。
基本概念
連続ウェーブレット変換