Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
Wavelet
生命環境科学研究科
地球科学専攻 2年大橋 正宏
2009/4/13 大循環ゼミ 用語解説
はじめに
フーリエ解析(200年前に発見)…信号を正弦波の重ね合わせに分解→正弦波は場所に依らず一定の振幅を持っているため, 周 波数が場所ごとに異なる状況は記述不可能
ウェーブレット解析(20年前に発見)…信号を位置とスケールの2つで指定させる「ウェーブレット」 と呼ぶ波形の重ね合わせに分解→各成分の振幅が場所ごとに変化
階層的近似
平滑化
!!
"
!!
#
$
<%&
<%
<%
=
& NxNc
xc
xc
xf
N 1
21
10
)(
1
1
0
)0(
MM
!!
"
!!
#
$
<%&+=
<%+=
<%+=
=
&&& NxNccc
xccc
xccc
xf
NNN 2)2/)((
42)2/)((
20)2/)((
)(
12
)1(
12/
32
)1(
1
10
)1(
0
)1(
MMM
!!
"
!!
#
$
<%&+=
<%+=
<%+=
=
&&& NxNccc
xccc
xccc
xf
NNN 4)2/)((
84))2/((
40)2/)((
)(
)1(
12/
)1(
22/
)2(
14/
)1(
3
)1(
2
)2(
1
)1(
1
)1(
0
)2(
0
)2(
MMM
Nxcc
cxfnn
nn<!
+==
""
0),2
()()1(
1
)1(
0)(
0
)( 遂次的に様々な解像度の信号を作成
多重解像度分解
)()()()()()(
)()()()(
)()()(
)()()(
)()()4()3()2()1(
)3()3()2()1(
)2()2()1(
)1()1()0(
xfxgxgxgxgxg
xfxgxgxg
xfxgxg
xfxgxf
nn++++++=
+++=
++=
+=
L
M
信号を異なるスケールの成分へ分解
)()()( )1()1()0( xfxgxf +=
)()()( )2()2()1( xfxgxf +=
)()()( )3()3()2( xfxgxf +=
)()()( )()()1( xfxgxf nnn+=
!
スケールNの変動(フーリエ解析の波長N)
・・・
スケール8の変動(フーリエ解析の波長8)
スケール4の変動(フーリエ解析の波長4)
スケール2の変動(フーリエ解析の波長2)
スケーリング関数
信号をあるスケールで
近似
→そのスケールのス
ケーリング関数を 次々と平行移動し, 信号をそれらの線形 結合で表す
近似を次第に粗くする
→そのスケーリング関
数幅を次第に広げる
!"# <$
=otherwise
xx
0
101)(%
kk
N
k
k cckxcxf =!="!
=
)0(1
0
)0()0( ),()( #
2),
2()(
)0(
12
)0(
2)1(12/
0
)1()1( +!
=
+=!= " kk
k
N
k
k
ccck
xcxf #
2),
4()(
)1(
12
)1(
2)2(14/
0
)2()2( +!
=
+=!= " kk
k
N
k
k
ccck
xcxf #
2),
2()(
)1(
12
)1(
2)(12/
0
)()(!+
!!
=
+=!= "
j
k
j
kj
k
N
kj
j
k
j ccck
xcxf
j
#
・・・
ウェーブレット
ウェーブレット母関数を次々と
平行移動
スケールを大きくするにつれて
横に拡大
!"
!#
$
<%&
<%
=
otherwise
x
x
x
0
12/11
2/101
)('
!"
=
""
""
"=
####
$
####
%
&
<'"""
"<'""
<'""
<'"
<'""
<'"
=
"=
12/
0
)1(
)0(
2
)0(
1
)0(
2
)0(
1
)0(
3
)0(
2
)0(
3
)0(
2
)0(
1
)0(
0
)0(
1
)0(
0
)1()0()1(
)2(
12/)(
122/)(
432/)(
322/)(
21)2/)(
102/)(
)()()(
N
k
k
NN
NN
kx
d
NxNcc
NxNcc
xcc
xcc
xcc
xcc
xfxfxg
(
MM
2
)0(
12
)0(
2)1( +!= kk
k
ccd
!"
=
""
""
"=
###
$
###
%
&
<'"""
"<'""
<'""
<'"
=
"=
14/
0
)2(
)1(
2
)1(
1
)1(
2
)1(
1
)1(
1
)1(
0
)1(
1
)1(
0
)2()1()2(
)4(
22/)(
242/)(
42)2/)(
202/)(
)()()(
N
k
k
NN
NN
kx
d
NxNcc
NxNcc
xcc
xcc
xfxfxg
(
MM
2
)1(
12
)1(
2)2( +!= kk
k
ccd
njkx
dxg
jN
kj
j
k
j ,,1),2()(
12/
0
)()(K=!= "
!
=
#
2
)1(
12
)1(
2)(!
+
!!
=j
k
j
kj
k
ccd
ウェーブレット変換
与えられた関数f(x)から展開係数を計算, およびその展開係数からf(x)の値を計算
)(
0
1
12/
0
)()(
1
)()(
)(
)()()(
nn
j
N
k
j
k
j
k
n
j
nj
cxd
xfxgxf
j
+=
+=
! !
!
=
"
=
=
#
!! ==N
nN
j
kj
j
k dxxfN
cdxxxfd0
)(
00
)()( )(1
,)()(2
1"
{ } Nxx njj
k /)(,2/)( )(
0
1)( !" #
Nnjj
k ==! )(
0
1)( ,2 "# ノルム
正規直交基底
展開係数
下降サンプリングと上昇サンプリング 下降サンプリング
サンプル値から展開係数
を計算
演算は4(N-1)回
12,,0,
2,
2
)0(
12
)0(
2)1()0(
12
)0(
2)1(!=
!=
+= ++ N
kcc
dcc
ckk
k
kk
kK
14,,0,
2,
2
)1(
12
)1(
2)2()1(
12
)1(
2)2(!=
!=
+= ++ N
kcc
dcc
ckk
k
kk
kK
18,,0,
2,
2
)2(
12
)2(
2)3()2(
12
)2(
2)3(!=
!=
+= ++ N
kcc
dcc
ckk
k
kk
kK
0,2
,2
)1(
12
)1(
2)()1(
12
)1(
2)(=
!=
+=
!
+
!!
+
!
kcc
dcc
c
n
k
n
kn
k
n
k
n
kn
k
0,, )()()1(
12
)()()1(
2 =!=+=!
+
!kdccdcc
n
k
n
k
n
k
n
k
n
k
n
k
1,0,, )1()1()2(
12
)1()1()2(
2 =!=+=!!!
+
!!!kdccdcc
n
k
n
k
n
k
n
k
n
k
n
k
3,2,1,0,, )2()2()3(
12
)2()2()3(
2 =!=+=!!!
+
!!!kdccdcc
n
k
n
k
n
k
n
k
n
k
n
k
12,,2,1,0,, )1()1()0(
12
)1()1()0(
2 !=!=+= +
Nkdccdcc
kkkkkkK
・・・
・・・
上昇サンプリング
展開係数からサンプル値
を計算
演算は2(N-1)回
一般のウェーブレット
下降サンプリングのアルゴリズム
!"
#"=
#=k
k kxpx
)()2( $$
!"
#"=
#=k
k kxqx
)()2( $%
K,2,1,0,2
1,
2
1 )(
2
1)(
2
1=== !!
"
#"=
#+
"
#"=
#+ jchdcgc
l
j
llk
j
k
l
j
llk
j
k
0,1,2,3,),( )1(
2
)1(
2
)(K=+= !
"
#"=
+
#+
# jdqcpcl
j
llk
j
llk
j
k
上昇サンプリングのアルゴリズム
まとめ
ウェーブレット解析は, ウェーブレット母関数を平行移動したり拡大縮小したりして作られるウェーブレットからなる直交基底(フーリエ解析とは全く異なる基底)を用い, 時間の変化と変動のスケールの変化の両方を表現
この基底に展開することは, スケーリング関数を用いて次々と近似を粗くする過程で, 近似する前と後の差を取り出すことに相当
ウェーブレットによる展開は異なるスケールの成分を順番に取り出すことになり, 多重解像度分解と呼ばれる
展開係数を計算するウェーブレット変換は下降サンプリングおよび上昇サンプリングによって簡単に計算可能
参考文献
金谷健一, 2003: これなら分かる 応用数学教室 最小二乗法からウェーブレットまで. 共立出版, 270pp.