Share
Embed
Transcript
120 slides
-
ΣʔϒϨοτ͓͖ͪ – ಋೖͱ࣮ – aikiriao May 10, 2024 Available at:
Source: https://github.com/aikiriao/introduction_to_wavelet 1 / 61 -
͘͡ 1. ४උ ؔϕΫτϧ ۭؔؒͷྫɿϑʔϦΤڃ ࿈ଓΣʔϒϨοτม ަΣʔϒϨοτม 2. ଟॏղ૾ղੳ (MRA)
ଟॏղ૾ղੳͷ֓ཁ ଟॏղ૾ղੳͷ݅ͱੑ࣭ ߴΣʔϒϨοτม (FWT) 3. ࣮ Python ʹΑΔ࣮ Ԡ༻ྫ 2 / 61 -
ؔϕΫτϧ ؔ f : R → C Λແݶ࣍ݩͷϕΫτϧͱݟΑ͏ɿ ؔͷθϩϕΫτϧΛ ∀x
0(x) := 0 ͰఆΊΔɽ 4 / 61 -
ؔͷੵ 2 ؔ f, g ͷੵΛ࣍ͰఆΊΔɿ ⟨f(·), g(·)⟩ := b
a f(x)g(x)dx (1) g(x) : g(x) ͷෳૉڞ ੵൣғ [a, b] ରʹΑΓมΘΔɽলུͯ͠ ⟨f, g⟩ ͱॻ͘ɽߟ͑ํɼ༗ݶ࣍ݩϕΫτϧͱ ಉ͡ɿ ⟨v, w⟩ := n (v)n (w)n 5 / 61 -
ؔͷੵ ੵʹؔ͢Δੑ࣭༗ݶ࣍ݩϕΫτϧͱಉ༷ ▶ ؔͷަੑɿ ؔ f ͱ g ͕ަ ⇐⇒
⟨f, g⟩ = 0 (2) ▶ ؔͷϊϧϜɿ ||f||2 2 := ⟨f, f⟩ (3) 6 / 61 -
ۭؔؒ ؔͷுΔϕΫτϧۭؒΛۭؔؒͱ͍͏ɽͨͱ ͑ɼϊϧϜ͕༗ݶ ||f||2 2 = ∞ −∞ |f(x)|2dx <
∞ ͳؔ f : R → C ͷू߹ۭؔؒΛͳ͢ɽ͜Ε Λ L2 (R) ͱॻ͘ɽ 7 / 61 -
ۭؔؒͷྫɿϑʔϦΤڃ पظ T = 2π/ω ͷؔ f ͷϑʔϦΤڃɿ
f(t) = ∞ n=−∞ cn exp(jnωt) cn = 1 T T/2 −T/2 f(t) exp(−jnωt)dt (4) f(t) ͷ exp(jnωt) ʹΑΔަల։ ▶ 1 √ T exp(jnωt) पظ T ͷؔͷਖ਼نަج ఈ 1 ͳͷͰՄೳ 1ิͷิ 5 Λࢀর 8 / 61 -
ۭؔؒͷྫɿϑʔϦΤڃ ϑʔϦΤ cn exp ͱͷੵͷఆഒ cn = 1 √
T ⟨f(·), 1 √ T exp(jnω·)⟩ (5) ͔ͩΒɼnω ͷपͱͷྨࣅʹ૬ 9 / 61 -
࿈ଓΣʔϒϨοτม ۭؒʹہࡏ͢Δ 2”͟͟”ψ Λͬͨ৴߸ੳ ख๏ɽ ▶ ψ ͷ͜ͱΛΣʔϒϨοτ (Wavelet) ؔͱ
͍͏ ▶ ψ Λ࣌ؒ࣠ํʹεέʔϧʢ৳ͼॖΈʣ/γϑ τͨؔ͠Λجఈͱ͢Δ 2ҙɿແݶൣғͰΛ࣋ͭͷ͋Δ 10 / 61 -
ྫɿϋʔϧΣʔϒϨοτψH -1 0 1 -5 -4 -3 -2 -1 0
1 2 3 4 5 psi(t) t Haar wavelet ψH (t) := 1 (0 ≤ t < 1 2 ) −1 (1 2 ≤ t < 1) 0 otherwise 11 / 61 -
ྫɿϝΩγΧϯϋοτΣʔϒϨοτ -1 0 1 -5 -4 -3 -2 -1 0
1 2 3 4 5 psi(t) t Mexican hat wavelet ψ(t) := (1 − t2) exp(−t2) 12 / 61 -
ྫɿγϟϊϯΣʔϒϨοτ -1 0 1 -5 -4 -3 -2 -1 0
1 2 3 4 5 psi(t) t Shanon wavelet ψ(t) := 2sinc(2t) − sinc(t) sinc(t) := sin(πt) πt 13 / 61 -
ԿނΣʔϒϨοτΛ͏ͷ͔ʁ ▶ ϑʔϦΤڃ࣌ؒతʹہࡏ͢Δ৴߸ͷղੳ ۤख ▶ ϑʔϦΤڃఆৗͳ৴߸ʢࡾ֯ؔʣʹΑΔج ఈղख๏ ▶ ࣌ؒͷζϨҐ૬ΛͣΒ͢͜ͱʹΑΓදݱ ▶
ϑʔϦΤղੳͩͱݫ͍͠έʔεͷྫ 1. ୯ҰΠϯύϧεશपͰ͕͘͠ͳΓɼ Ͳ͜ʹΠϯύϧε͕͋Δ͔ෆ໌ 2. प͕࣌ؒʹԠͯ͡มԽ͢Δ߹ʢྫɿεΠʔ ϓ৴߸ʣɼपղੳ۠ؒͰҰఆͱͯ͠ղੳ ΣʔϒϨοτɼجఈͷதʹ࣌ؒతͳہࡏੑΛ ೖΕͯղܾΛਤΔ 14 / 61 -
࿈ଓΣʔϒϨοτม ψ ʹ࣌ؒεέʔϧͱγϑτมΛࢪͨؔ͠Λ ψa,b (t) := 1 √ a ψ
t − b a (6) ͱॻ͘ɽa εέʔϧɼb γϑτҐஔΛઃఆɽ 1/ √ a ϊϧϜΛอͭͨΊͷఆ 3 3ʢݕࢉʣs = (t − b)/a ͱஔੵ͢Εɼ ||ψa,b||2 2 = ∞ −∞ 1 a ψ t − b a ψ t − b a dt = 1 a ∞ −∞ ψ(s)ψ(s)ads = ||ψ||2 2 15 / 61 -
ྫɿϋʔϧΣʔϒϨοτ -2 -1 0 1 2 -1 0 1 2
3 4 5 6 7 8 9 10 psi(t) t a=1, b=0 a=0.25, b=3 a=4, b=5 16 / 61 -
࿈ଓΣʔϒϨοτม ؔ f ͷ࿈ଓΣʔϒϨοτม F(a, b) ɼf ͱ ψa,b ͷੵʹΑͬͯಘΒΕΔɿ
F(a, b) := ∞ −∞ f(t)ψa,b (t)dt (7) = ⟨f(·), ψa,b (·)⟩ มઌεέʔϧ a ͱγϑτ b ͷ 2 ࣠ʢεέϩά ϥϜͱ͍͏ʣ ▶ ϑʔϦΤมͷҰൠԽʢψa,b (t) = exp(jat)ʣ ʹ૬ 17 / 61 -
ΣʔϒϨοτͷࢄԽ ψa,b ʢࣜ (6)ʣͷεέʔϧ a ͱγϑτ b Λ a =
2−m, b = n2−m ͱ m, n ∈ Z ͰࢄԽͯ͠ 4ɼ ψm,n (t) := 1 √ 2−m ψ t − n2−m 2−m = 2m 2 ψ(2mt − n) (8) ͱॻ͘ɽ 4จݙʹΑͬͯ m ͷූ߸͕ٯస͍ͯ͠ΔͷͰҙʂ 18 / 61 -
ަΣʔϒϨοτม ͠ɼψm,n (t) ͕ਖ਼نަجఈΛͳ͢ ∀i, j, k, l ∈ Z.
⟨ψi,j , ψk,l ⟩ = δik δjl ͳΒ 5ɼҙͷ৴߸ x ∈ L2 (R) ΛΣʔϒϨο τల։ Xm,n = ⟨x, ψm,n ⟩ Λ༻͍ͯ x(t) = m,n Xm,n ψm,n (t) (9) ͱల։Ͱ͖Δɽ͜ΕΛަΣʔϒϨοτมͱ ͍͏ɽ 5εέʔϧ/γϑτͷ྆ํͰਖ਼نަ 19 / 61 -
ଟॏղ૾ղੳ(MRA)ͷ֓ཁ ଟॏղ૾ղੳ (MRA6) ަΣʔϒϨοτม ͷख๏ͷͻͱͭɽ εέʔϧ M ͷ৴߸ f(M)(t) Λ
1 ͭεέʔϧͷམͱ ͨ͠৴߸ f(M−1)(t) ͱޡࠩ৴߸ g(M−1)(t) ͷͰද ͢͜ͱΛߟ͑Δɿ f(M)(t) = f(M−1)(t) + g(M−1)(t) (10) M εέʔϧͷࡉ͔͞ɽେ͖͘ͱΕͲΜͳ৴߸ ͰۙࣅͰ͖Δɽ 6MultiResolution Analysis 21 / 61 -
ଟॏղ૾ղੳ(MRA)ͷ֓ཁ ࣜ (10) Λ܁Γฦ͠ద༻͍ͯ͘͠ͱɼ f(M)(t) = f(M−1)(t) + g(M−1)(t) =
f(M−2)(t) + g(M−1)(t) + g(M−2)(t) = ... = f(J)(t) + M−1 m=J g(m)(t) (11) ҙͷεέʔϧ J < M ·Ͱ৴߸ΛղͰ͖Δʂ 22 / 61 -
ଟॏղ૾ղੳ(MRA) MRA ࣍ͷ෦ۭؒ Vm ͱؔ ϕ Vm := n cn
ϕm,n (t) cn ∈ l2 (Z) (12) ϕm,n (t) := 2m 2 ϕ(2mt − n) (13) Λجʹߏ͞ΕΔ 78ɽϕ ΛεέʔϦϯάؔ (scaling function) ͱ͍͏ɽ 7l2 (Z) ೋ૯Մೳͳྻ ( n |cn |2 < ∞) ͷू߹ 8จݙʹΑͬͯ m ͷූ߸͕ٯస͍ͯ͠ΔͷͰҙʂ 24 / 61 -
MRAͷຬ͖ͨ݅͢ I MRA ɼू߹ Vm ʹରͯ͠ҎԼͷ݅ (M1)-(M4) Λཁٻ͢Δ 9ɿ (M1)
V0 ਖ਼نަجఈ {ϕ(t − n)|n ∈ Z}, ϕ ∈ L2 (R) ʹΑͬͯுΒΕΔ 25 / 61 -
MRAͷຬ͖ͨ݅͢ II M1 ͓ؾ࣋ͪ εέʔϦϯάؔ ϕ γϑτʹؔͯ͠ਖ਼ن ަجఈͱͳΔ͜ͱΛཁٻɿ ⟨ϕ(· −
n), ϕ(· − m)⟩ = δnm (M1) ཱ͕͢Εɼҙͷ m, p, q ∈ Z ʹର͠ɼ ⟨ϕm,p , ϕm,q ⟩ = ∞ −∞ 2m 2 ϕ(2mt − p)2m 2 ϕ(2mt − q)dt = 2m ∞ −∞ ϕ(2mt − p)ϕ(2mt − q)dt = ∞ −∞ ϕ(s − p)ϕ(s − q)ds (s = 2mt) = δpq ʢ∵ ϕ γϑτʹؔͯ͠ਖ਼نަʣ ͔ͩΒɼV0 ͑͞ఆ·Εશͯͷ Vm ͕ுΒΕΔɽ 26 / 61 -
MRAͷຬ͖ͨ݅͢ III (M2) Vm ⊂ Vm+1 M2 ͓ؾ࣋ͪ Vm ೖΕࢠߏΛͳ͢ɽ
εέʔϧ m Λ্͛ΔͱදݱՄೳͳ৴߸͕૿͑Δ 27 / 61 -
MRAͷຬ͖ͨ݅͢ IV (M3) m Vm = L2 (R)ʢAɿू߹ A ͷดแʣ
M3 ͓ؾ࣋ͪ lim m→∞ Vm = L2 (R) Ͱ͋Δ͜ͱɼͭ·ΓɼL2 (R) ͷ ͲΜͳ৴߸Ͱ͋ͬͯҙͷਫ਼ͰۙࣅͰ͖Δ (M4) m Vm = {0} M4 ͓ؾ࣋ͪ lim m→−∞ Vm = {0} Ͱ͋Δ͜ͱɼͭ·Γɼεέʔϧ Λۃݶ·Ͱམͱ͢ͱ Vm ʹؚ·ΕΔ৴߸ఆؔ 0 ͷΈʹͳΔ 9ͳͥ͜ͷཁٻ (M1)-(M4) Ͱྑׂ͍͔Ѫɽ[1, 2] Λࢀরͷ͜ͱ 28 / 61 -
ྫɿϋʔϧΣʔϒϨοτψH ψH ʹରԠ͢ΔεέʔϦϯάؔ ϕH ϕH (t) := 1 (0 ≤
t < 1) 0 otherwise ϕHm,n (t) := 2m 2 ϕH (2mt − n) ͱ͔͘ɽ 0 1 2 -1 0 1 2 3 4 5 6 7 8 9 10 phi(t) t m=0, n=0 m=2, n=8 m=-2, n=1 29 / 61 -
ྫɿϋʔϧΣʔϒϨοτψH ϕH ͕݅ (M1)-(M4) Λຬ͔ͨ͢νΣοΫ (M1) a, b ∈ Z
ʹରͯ͠ɼ ⟨ϕH (· − a), ϕH (· − b)⟩ = ∞ −∞ ϕH (t − a)ϕH (t − b)dt = ∞ −∞ ϕH (s)ϕH (s + a − b)ds (s = t − a) = δab ͳͷͰ {ϕH (t − n)|n ∈ Z} ਖ਼نަجఈɽ 30 / 61 -
ྫɿϋʔϧΣʔϒϨοτψH (M2) ҙͷ m, n ∈ Z ʹରͯ͠ɼ ϕHm,n (t)
= 2m 2 2−mn ≤ t < 2−m(n + 1) 0 otherwise ϕHm+1,2n (t) = 2m+1 2 2−(m+1)2n ≤ t < 2−(m+1)(2n + 1) 0 otherwise = 2m+1 2 2−mn ≤ t < 2−m(n + 1 2 ) 0 otherwise ͔ͩΒɼҙͷ ϕHm,n ∈ Vm ϕHm+1,2n , ϕHm+1,2n+1 ∈ Vm+1 Λ༻͍ͯ ϕHm,n (t) = 2−1 2 ϕHm+1,2n (t) + 2−1 2 ϕHm+1,2n+1 (t) (14) ͱදͤΔɽΑͬͯ Vm ⊂ Vm+1 ɽ 31 / 61 -
ྫɿϋʔϧΣʔϒϨοτψHʢઆ໌লུʣ (M3) lim m→∞ ϕHm,0 (t) = δ(t)ʢδ(t)ɿΠϯύϧεؔʣͷ؍ ͔Βɼ lim
m→∞ Vm ΠϯύϧεؔΛ࣌ؒγϑτͨ͠ू ߹ͱͳΔɽҙͷ f ∈ L2 (R)ɼs ∈ R ʹରͯ͠ δ(t − s) ∈ lim m→∞ Vm ͕ଘࡏͯ͠ɼ ⟨f(·), δ(· − s)⟩ = ∞ −∞ f(t)δ(t − s)dt = f(s) ͔ͩΒɼf ∈ lim m→∞ Vm Ͱ L2 (R) ⊂ lim m→∞ Vm ɽҰํɼ ϕHm,n ∈ L2 (R) ͔ͩΒ L2 (R) ⊃ lim m→∞ Vm ɽैͬͯɼ lim m→∞ Vm = L2 (R)ɽ (M4) lim m→−∞ ϕHm,n (t) = 0 ΑΓ͔֬ʹ lim m→−∞ Vm 0 ؚ͔͠·ͳ͍ɽ 32 / 61 -
Dilationํఔࣜʢπʔεέʔϧؔʣ (M2) ཱ͕͢Ε V−1 ⊂ V0 ɽΑͬͯ ϕ(t/2) ∈ V−1
V0 ͷجఈ {ϕ(t − n)|n ∈ Z} ͷઢܗ݁߹Ͱදݱ Ͱ͖ɼ ϕ(t/2) = √ 2 n h[n]ϕ(t − n) (15) Λຬͨ͢ {h[n]} ͕ଘࡏ͢Δ 10ɽ͜ΕΛ Dilation ํఔࣜͱ͔πʔεέʔϧؔͱݺͿɽ 10 √ 2 ن֨Խఆ 33 / 61 -
MRAͷΣʔϒϨοτؔ (M2) ΑΓ Vm ⊂ Vm+1 ͔ͩΒɼVm ⊕ Wm =
Vm+1 ʢ⊕ɿʣͱͳΔ Wm ͕ଘࡏ͢Δɿ 34 / 61 -
MRAͷΣʔϒϨοτؔ Wm = Vm+1 ⊖ Vm ΑΓɼWm εέʔϧ m ͷ
ΣʔϒϨοτ͔ΒுΒΕΔΑ͏ʹఆΊΔɿ Wm := n cn ψm,n (t) cn ∈ l2 (Z) (16) ͜ͷͱ͖ɼWm Vm ⊥ Wm 11 Λຬ͞ͳ͚ΕͳΒ ͳ͍ɽͦͷཱ݅Λݟ͍ͯ͘ɽ 11Vm , Wm ͦΕͧΕ͔ΒબΜͩҙͷݩʢؔʣ͕ަ͍ͯ͠Δ 35 / 61 -
MRAͷΣʔϒϨοτؔ W−1 ⊂ V0 ͔ͩΒɼψ(t/2) ∈ W−1 V0 ͷجఈ
{ϕ(t − n)|n ∈ Z} ͷઢܗ݁߹Ͱදͤͯɼ ψ(t/2) = √ 2 n g[n]ϕ(t − n) (17) Λຬͨ͢ {g[n]} ͕ଘࡏ͢Δɽ 36 / 61 -
MRAͷΣʔϒϨοτؔ ͜ͷͱ͖ɼ g[n] = (−1)nh[1 − n] (18) ͱ͢Ε Vm
⊥ Wm ͕ຬͨ͞ΕΔ 12ɽ ⇒ ඞཁͳͷ {h[n]} ͚ͩʂ༗໊ͳΣʔϒϨο τ {h[n]} ͷද͕༩͑ΒΕ͍ͯΔʂ 12ূ໌͘ͳΔɽิʹͯड़Δʢܥ 1ʣ 37 / 61 -
ྫɿϋʔϧΣʔϒϨοτ ࣜ (14) ʹ͓͍ͯ m = −1, n = 0
ͱ͓͘ͱɼ ϕH−1,0 (t) = 2−1 2 ϕH0,0 (t) + 2−1 2 ϕH0,1 (t) ⇐⇒ 2−1 2 ϕH (t/2) = 2−1 2 ϕH (t) + 2−1 2 ϕH (t − 1) ⇐⇒ ϕH (t/2) = ϕH (t) + ϕH (t − 1) Dilation ํఔࣜʢࣜ (15)ʣͱݟൺΔͱ h[0] = h[1] = 2−1 2 ࣜ (18) ʹΑΓ g[0] = 2−1 2 , g[1] = −2−1 2 ͕ಘΒΕɼ ψH (t/2) = ϕH (t) − ϕH (t − 1) ϕH ͔Β ψH ͕ಘΒΕͨɽ 38 / 61 -
MRAͷަΣʔϒϨοτม Vm ⊕ Wm = Vm+1 Λ܁Γฦ͠ద༻͢Δͱɼ Vm = Vm−1
⊕ Wm−1 = Vm−2 ⊕ Wm−2 ⊕ Wm−1 = ... = VJ ⊕ WJ ⊕ WJ−1 ⊕ · · · ⊕ Wm−1 (J < m) = VJ ⊕ m−1 k=J Wk ͱॻ͚Δɽm → ∞ ͱ͢Δͱɼ lim m→∞ Vm = VJ ⊕ ∞ k=J Wk (19) 39 / 61 -
MRAͷަΣʔϒϨοτม ҙͷ x(t) ∈ L2 (R) ҎԼͷΑ͏ʹަల։Ͱ͖ Δ 13ɿ x(t)
= n pJ [n]ϕJ,n (t) ∈VJ + ∞ m=J n qm [n]ψm,n (t) ∈Wm (20) ͜͜Ͱɼpm [n] = ⟨x, ϕm,n ⟩, qm [n] = ⟨x, ψm,n ⟩ɽ 13∵ ࣜ (19)ɼ(M3)ʢlimm→∞ Vm = L2 (R)ʣ ɼVm ⊥ Wm (m ∈ Z) ΑΓ 40 / 61 -
MRAͷަΣʔϒϨοτม εέʔϧ M > J Ҏ্ͷΛແࢹ͢ΔͱҎԼͷ ۙࣅ͕Γཱͭɿ x(t) ≈ n
pJ [n]ϕJ,n (t) + M−1 m=J n qm [n]ψm,n (t) (21) ͜͜Ͱɼf(m)(t) := n pm [n]ϕm,n (t)ɼ g(m)(t) := n qm [n]ψm,n (t) ͱ͢Δͱ x(t) ≈ f(J)(t) + M−1 m=J g(m)(t) ࣜ (11) ͦͷͷɿଟॏղ૾ղੳΛߏͯ͠ ͍Δɽ 41 / 61 -
FWTͷಋग़ʢల։ʣ ࣜ (20) ͷల։ pm [n], qm [n] h[n],
g[n] Λ༻͍ ͯܭࢉͰ͖Δɽ ิ 1 (ల։ܭࢉ) pm [n] = k h[k − 2n]pm+1 [k] (22) qm [n] = k g[k − 2n]pm+1 [k] (23) ΈࠐΈԋࢉͱؒҾ͖ʹͳ͍ͬͯΔ͜ͱʹʂ 42 / 61 -
FWTͷಋग़ʢల։ʣ ʢূ໌ʣ४උͱͯ͠ɼDilation ํఔࣜʢࣜ (15)ʣ͔Βಋ͔ΕΔؔࣜʹண͢Δɽ ϕm,n(t) = 2 m 2 ϕ(2mt
− n) = 2 m 2 ϕ 2m+1t − 2n 2 = 2 m 2 √ 2 k h[k]ϕ(2m+1t − 2n − k) ʢ∵ Dilation ํఔࣜʣ = k h[k]2 m+1 2 ϕ(2m+1 − 2n − k) = k h[k]ϕm+1,2n+k(t) (24) ψm,n ʹؔͯ͠ಉ༷ʹͯ͠ɼࣜ (17) ͔Βɼ ψm,n(t) = k g[k]ϕm+1,2n+k(t) (25) ҙͷ x(t) ∈ L2(R) ΛͱΔɽࣜ (24)ɼࣜ (25) Λ༻͍Δͱɼ pm[n] = ⟨x, ϕm,n⟩ = ⟨x, k h[k]ϕm+1,2n+k⟩ = k h[k]⟨x, ϕm+1,2n+k⟩ = k h[k]pm+1[2n + k] = k h[k − 2n]pm+1[k] (k ← 2n + k) qm[n] = ⟨x, ψm,n⟩ = ⟨x, k g[k]ϕm+1,2n+k⟩ = k g[k − 2n]pm+1[k] 43 / 61 -
FWTͷಋग़ʢ࠶ߏʣ ٯʹɼpm [n], qm [n] ͔Β pm+1 [n] Λ࠶ߏͰ͖Δɽ ิ
2 (࠶ߏܭࢉ) pm+1 [n] = k h[n − 2k]pm [k] + k g[n − 2k]qm [k] (26) ࣜ (22)ɼࣜ (23)ɼࣜ (26) ʹΑΔஞ࣍తͳల։ɾ࠶ ߏΞϧΰϦζϜΛߴΣʔϒϨοτม (FWT, Fast Wavelet Transform) ͱ͍͏ɽ 44 / 61 -
FWTͷಋग़ʢ࠶ߏʣ ʢূ໌ʣpm+1[n] ͷఆٛͱ x ͷަల։ࣜʢࣜ (20)ʣΑΓɼ pm+1[n] = ⟨x, ϕm+1[n]⟩
= ⟨ k pm[k]ϕm,k + ∞ t=m k qt[k]ψt,k, ϕm+1,n⟩ = k pm[k]⟨ϕm,k, ϕm+1,n⟩ + ∞ t=m k qt[k]⟨ψt,k, ϕm+1,n⟩ ͜͜Ͱɼࣜ (24) ΑΓɼ ⟨ϕm,k, ϕm+1,n⟩ = ⟨ l h[l]ϕm+1,2k+l, ϕm+1,n⟩ = ⟨ s h[s − 2k]ϕm+1,s, ϕm+1,n⟩ (s = 2k + l) = s h[s − 2k]⟨ϕm+1,s, ϕm+1,n⟩ = s h[s − 2k]δsn ʢ∵ ϕ ͷγϑτʹؔ͢Δަੑʣ = h[n − 2k] 45 / 61 -
FWTͷಋग़ʢ࠶ߏʣ ҙͷ t ≥ m + 1 ʹରͯ͠ (M2) ΑΓ
Vm+1 ⊂ Vt ͔ͩΒɼ Wt ⊥ Vt =⇒ Wt ⊥ Vm+1 Αͬͯ ⟨ψt,k, ϕm+1,n⟩ = 0 (t ≥ m + 1)ɽ͜ΕΑΓɼ ∞ t=m ⟨ψt,k, ϕm+1,n⟩ = ⟨ψm,k, ϕm+1,n⟩ = ⟨ l g[l]ϕm+1,2k+l, ϕm+1,n⟩ ʢ∵ ࣜ (25)ʣ = ⟨ s g[s − 2k]ϕm+1,s, ϕm+1,n⟩ (s = 2k + l) = s g[s − 2k]⟨ϕm+1,s, ϕm+1,n⟩ = s g[s − 2k]δsn ʢ∵ ϕ ͷγϑτʹؔ͢Δަੑʣ = g[n − 2k] Ҏ্ͷ݁Ռ͔Βɼ pm+1[n] = k pm[k]⟨ϕm,k, ϕm+1,n⟩ + ∞ t=m k qt[k]⟨ψt,k, ϕm+1,n⟩ = k h[n − 2k]pm[k] + k g[n − 2k]qm[k] 46 / 61 -
FWTͷϑΟϧλදݱ ల։ॲཧʢࣜ (22)ɼ(23)ʣΛϑΟϧλදݱ͢Δͱ H G ↓ 2 qm ↓ 2
H G ↓ 2 qm−1 ↓ 2 G ↓ 2 qm−2 pm+1 pm pm−1 Figure 1: ల։ॲཧɽ↓ 2 2 ഒͷؒҾ͖ʢ1 ݸඈ͠ʣ H ϩʔύεϑΟϧλɼG ϋΠύεϑΟϧλ ▶ pm εέʔϧΛམͱͨ͠৴߸ɼqm ࠩ ͔ͩΒ 47 / 61 -
FWTͷϑΟϧλදݱ ࠶ߏॲཧʢࣜ (26)ʣΛϑΟϧλදݱ͢Δͱ ↑ 2 H G ↑ 2 qm−1
↑ 2 H G ↑ 2 qm pm−1 pm pm+1 Figure 2: ࠶ߏॲཧɽ↑ 2 2 ഒͷิؒʢ0 ૠೖʣ 48 / 61 -
FWTͷܭࢉྔ FWT ͷ࣌ؒతܭࢉྔɼೖྗσʔλݸ N ʹର ͯ͠ O(N)ɽ ʢূ໌ʣpM [n] ͕
N ݸͷσʔλ͔ΒͳΓɼH, G Λ͞ L ͷ FIR ϑΟϧλͱ͢Δͱɼ֤ εέʔϧʹ͓͚Δੵԋࢉճ࣍ͷΑ͏ʹͳΔɿ 1 ஈ pM [n] N ݸͷσʔλ͔ΒͳΔͨΊɼpM−1[n] ͷܭࢉͰ NL ճͷੵԋࢉɼ qM−1[n] ͷܭࢉͰ NL ճͷੵԋࢉ ⇒ ܭ 2NL ճ 2 ஈ pM−1[n] N/2 ݸͷσʔλ͔ΒͳΔͨΊɼpM−2[n] ͷܭࢉͰ NL/2 ճͷੵ ԋࢉɼqM−2[n] ͷܭࢉͰ NL/2 ճͷੵԋࢉ ⇒ ܭ NL ճ 3 ஈ pM−2[n] N/4 ݸͷσʔλ͔ΒͳΔͨΊɼpM−3[n] ͷܭࢉͰ NL/4 ճͷੵ ԋࢉɼqM−3[n] ͷܭࢉͰ NL/4 ճͷੵԋࢉ ⇒ ܭ NL/2 ճ ... Αͬͯͯ͢ͷஈͷੵԋࢉճͷɼ 2NL + NL + NL 2 + ... ≤ 4NL ࠶ߏॲཧʹ͓͍ͯٯ͖ͷखॱͷܭࢉΛߦ͏͚ͩͳͷͰܭࢉྔมΘΒͳ͍ɽैͬ ͯɼܭࢉྔ O(N)ɽ 49 / 61 -
ల։ͷೖྗʹΑΔۙࣅ ิ 3 (ͷۙࣅ [3]) M ेʹେ͖͍ͱ͢Δɽx ͕࿈ଓ͔ͭ ϕ ͕ίϯ
ύΫταϙʔτ a ͳΒɼ pM [n] ≈ Ax(2−M n) A = ∞ −∞ ϕ(t)dt (27) a༗քͳൣғ֎Ͱৗʹ 0 ͱͳ͍ͬͯΔ͜ͱ ⇒ ೖྗ৴߸ܥྻΛͦͷ··ղɾ࠶ߏʹಥͬࠐ ΜͰʢ΄΅ʣOKʂ 14 14ϋʔϧΣʔϒϨοτͳΒ A = 1 50 / 61 -
ల։ͷೖྗʹΑΔۙࣅ ʢূ໌ʣϕ ԾఆΑΓɼ͋Δൣғ [−L, L] ͷ֎Ͱৗʹ 0 ͱ͢Δɽ͜ͷͱ͖ pM [n]
ɼ pM [n] = ⟨x, ϕM,n⟩ = ∞ −∞ x(s)ϕM,n(s)ds = ∞ −∞ x(s)2M ϕ(2M s − n)ds = ∞ −∞ x(2−M t + 2−M n)2M ϕ(t)2−M dt (t = 2M s − n) = ∞ −∞ x(2−M t + 2−M n)ϕ(t)dt = L −L x(2−M t + 2−M n)ϕ(t)dt ʢ∵ ϕ ίϯύΫταϙʔτʣ M ͕ेେ͖͍ͱ͖ɼx ͷ࿈ଓੑʹΑΓ۠ؒ [−2−M L + 2−M n, 2−M L + 2−M n] Ͱ x ΄΅ҰఆͱΈͳͤΔ͔Βɼ x(2−M t + 2−M n) ≈ x(2−M n) ͜ͷۙࣅʹΑΓɼ pM [n] ≈ L −L x(2−M n)ϕ(t)dt = x(2−M n) L −L ϕ(t)dt = x(2−M n) ∞ −∞ ϕ(t)dt ʢ∵ ϕ ίϯύΫταϙʔτʣ = Ax(2−M n) 51 / 61 -
FWTͷಛ ಛ ▶ ࣜ (18)ʢg[n] := (−1)nh[1 − n]ʣΑΓ࣮ߦʹ ඞཁͳͷ
h[n] ͷΈʂʂ ▶ ༗໊ͳΣʔϒϨοτ h[n] ͕ެ։͞Ε͍ͯΔ ▶ ܭࢉྔ O(N)ʂʂ ▶ ࣮༻্ೖྗ৴߸Λͦͷ··༻Ͱ͖Δʂʂ ҙ ▶ εέʔϧ 2 ͷࢦʹݶΔʢFFT ִؒε έʔϧʣ ▶ ෆ֬ఆੑݪཧʢิࢀরʣʹറΒΕΔ 52 / 61 -
ΣʔϒϨοτͷܭࢉ(fwt.py) 28 def calculate_wavelet_coef(scaling_coefficients): 29 """ εέʔϦϯά͔ΒΣʔϒϨοτΛੜ """ 30 wavelet_coefficients
= scaling_coefficients [::-1].copy() # ॱংٯͷྻ 31 for i in range(len(scaling_coefficients)): 32 wavelet_coefficients[i] *= ((-1) ** i) 33 return wavelet_coefficients ϑΟϧλ݅ʢࣜ (18)ʣʹ͓͍ͯɼ g[n] = (−1)nh[1 − n] = (−1)nh[L + 1 − n] ͔ͩΒʢLɿϑΟϧλɽࢄϑʔϦΤมͷੑ࣭ΑΓ पظੑΛ࣋ͭʣ ɼn ͷൣғΛ 0, ..., L − 1 ʹ͢ͱɼ g[n] = (−1)nh[L − 1 − n] (n = 0, ..., L − 1) 54 / 61 -
FWTͷ࣮ྫ(fwt.py) 36 def fwt1d(src, scaling_coef): 37 """ 1࣍ݩߴΣʔϒϨοτม """ 38
# ΣʔϒϨοτܭࢉ 39 wavelet_coef = calculate_wavelet_coef( scaling_coef) 40 # ೖྗ͕ͩͱؙΊࠐ·ΕΔͨΊfloatʹม 41 src = src.astype(float) 42 # correlate1dϑΟϧλΧʔωϧͷʢத৺ʣ͚ͩग़ ྗ͕ޙΖʹͣΕΔͷͰ 43 # ઌʹೖྗΛલʹͣΒ͓ͯ͘͠ 44 src = np.roll(src, -len(scaling_coef) // 2) 45 # ΈࠐΈ ೖྗͷ८ճ 46 # ϑΟϧλͷΠϯσοΫε͕ਖ਼ํʹ૿Ճ͢ΔͨΊ correlate1dΛ༻ 47 decomp_src = correlate1d(src, scaling_coef, mode= ’wrap’)[::2] 48 decomp_wav = correlate1d(src, wavelet_coef, mode= ’wrap’)[::2] 49 return [decomp_src, decomp_wav] 55 / 61 -
IFWTͷ࣮ྫ(fwt.py) 52 def ifwt1d(decomp_src, decomp_wav, scaling_coef): 53 """ 1࣍ݩߴΣʔϒϨοτٯม """
54 # ΣʔϒϨοτܭࢉ 55 wavelet_coef = calculate_wavelet_coef( scaling_coef) 56 src_len = 2 * len(decomp_src) 57 # 0ૠೖ 58 scaling_interp = np.zeros(src_len) 59 scaling_interp[::2] = decomp_src 60 wavelet_interp = np.zeros(src_len) 61 wavelet_interp[::2] = decomp_wav 62 # ΈࠐΈ ೖྗͷ८ճ 63 src = convolve1d(scaling_interp, scaling_coef, mode=’wrap’) 64 src += convolve1d(wavelet_interp, wavelet_coef, mode=’wrap’) 65 # convolve1dϑΟϧλΧʔωϧͷʢத৺ʣ͚ͩग़ྗ ͕લʹͣΕΔͷͰ 66 # ೖྗΛޙΖʹͣΒ͢ 67 src = np.roll(src, len(scaling_coef) // 2) 68 return src 56 / 61 -
2࣍ݩFWTͷߟ͑ํ ॎ/ԣํʹ FWT Λద༻͢Ε OKɽ Figure 3: ݁ՌΛԣ/ॎͷͰࣔ͢ͱɼ 1 =Ҭ/Ҭɼ
2 =ߴҬ/Ҭɼ 3 =Ҭ/ߴҬɼ 4 =ߴҬ/ߴҬ 57 / 61 -
2࣍ݩFWTͷ࣮ྫ(fwt.py) 71 def fwt2d(src2d, scaling_coef): 72 """ 2࣍ݩߴΣʔϒϨοτม """ 81
# src2dΛҬʢࠨʣͱߴҬʢӈʣʹղ 82 for j in range(src_len): 83 src_l, src_h = fwt1d(src2d[j, :], scaling_coef) 84 src2d_l[j, :] = src_l 85 src2d_h[j, :] = src_h 86 # src2d_l, src2d_hΛߋʹࠨ্(ll)ɺࠨԼ(hl)ɺӈ্(lh )ɺӈԼ(hh)ʹղ 87 for j in range(half_src_len): 88 src_l, src_h = fwt1d(src2d_l[:, j], scaling_coef) 89 src2d_ll[:, j] = src_l 90 src2d_hl[:, j] = src_h 91 src_l, src_h = fwt1d(src2d_h[:, j], scaling_coef) 92 src2d_lh[:, j] = src_l 93 src2d_hh[:, j] = src_h 94 return [src2d_ll, src2d_hl, src2d_lh, src2d_hh] 58 / 61 -
2࣍ݩIFWTͷ࣮ྫ(fwt.py) 97 def ifwt2d(src2d_ll, src2d_hl, src2d_lh, src2d_hh, scaling_coef): 98 """
2࣍ݩߴΣʔϒϨοτٯม """ 99 src_len = src2d_ll.shape[0] 100 twice_src_len = 2 * src_len 101 src2d = np.zeros((twice_src_len, twice_src_len)) 102 src2d_l = np.zeros((twice_src_len, src_len)) 103 src2d_h = np.zeros((twice_src_len, src_len)) 104 # ࠨ্(ll)ɺࠨԼ(hl)ɺӈ্(lh)ɺӈԼ(hh)͔Βࠨ(l)ɺ ӈ(h)ʹ߹ 105 for j in range(src_len): 106 src2d_l[:, j] = ifwt1d(src2d_ll[:, j], src2d_hl[:, j], scaling_coef) 107 src2d_h[:, j] = ifwt1d(src2d_lh[:, j], src2d_hh[:, j], scaling_coef) 108 # ࠨ(l)ɺӈ(h)͔ΒݩΛ߹ 109 for j in range(twice_src_len): 110 src2d[j, :] = ifwt1d(src2d_l[j, :], src2d_h[j , :], scaling_coef) 111 return src2d 59 / 61 -
ଞͷԠ༻ NoteBook15 ࢀরɽҎԼͷίϯςϯπΛ༧ఆɽ ▶ ੩ࢭըͷղɾ࠶ߏ ▶ ϊΠζʢܽଛʣআڈ ▶ ѹॖʢΤϯτϩϐʔ؍ʣ 15https://github.com/aikiriao/introduction_to_wavelet/
blob/main/implementation/fwt_demos.ipynb 61 / 61 -
ૉͳٙ पظ T ͷؔ f(x) ͕ҎԼͷΑ͏ʹϑʔϦΤڃ ల։Ͱ͖Δͱ͠Α͏ɽ f(x) = n
cn exp(jnωx) cn = 1 T T 2 −T 2 f(x) exp(−jnωx)dx ͍ͯΑɿ ▶ ࡾ֯ؔͷͰ f ͬͯදݱͰ͖Δͷʁ ▶ Ͱ͖ͨͱͯ͠ɼf ʹͲΜͳ͕݅ඞཁʁ 2 / 59 -
σΟϦΫϨ֩ Ұ୴ϑʔϦΤڃల։͕Ͱ͖Δͱड͚ೖΕͯɼ ϑʔϦΤڃͷ͔ࣜΒ cn Λফͯ͠ཧͯ͠ΈΔɿ f(x) = n cn exp(jnωx)
= n 1 T T 2 − T 2 f(s) exp(−jnωs)ds exp(jnωx) = 1 T T 2 − T 2 f(s) n exp[−jnω(x − s)]ds = 1 T x+ T 2 x− T 2 f(x − u) n exp(jnωu)du (u = x − s) = 1 T T 2 − T 2 f(x − u) n exp(jnωu)du ʢ∵ f पظ Tʣ 3 / 59 -
σΟϦΫϨ֩ ͜͜ͰɼҎԼͷσΟϦΫϨ֩ (Dirichlet Kernel)DN Λఆٛ͢Δɿ DN (x) = N n=−N
exp(jnx) (28) f DN ͱͷࠐΈͰ෮ݩͰ͖Δɿ f(x) = 1 T T 2 −T 2 f(x − u)D∞ (ωu)du DN ͷੑ࣭Λ؍ͯ͠ΈΑ͏ 4 / 59 -
σΟϦΫϨ֩ DN ΛΘͳ͍ࣜͰදݱͰ͖Δɿ DN (x) = sin 1 2 +
N x sin 1 2 x (29) ʢূ໌ʣ·ͣɼ DN (x) = N n=−N exp(jnx) = exp(0) + N n=1 {exp(jnx) + exp(−jnx)} = 1 + N n=1 {cos(nx) + j sin(nx) + cos(nx) − j sin(nx)} = 1 + 2 N n=1 cos(nx) (30) ΑΓɼDN cos ͷͰදݱͰ͖Δɽ 5 / 59 -
σΟϦΫϨ֩ ྆ล sin 1 2 x Λ͡Δͱɼ sin 1 2
x DN (x) = 2 sin 1 2 x 1 + 2 N n=1 cos(nx) = sin 1 2 x + 2 sin 1 2 x {cos(x) + cos(2x) + cos(3x) + ... + cos(Nx)} = sin 1 2 x + sin 1 2 − 1 x + sin 1 2 + 1 x + sin 1 2 − 2 x + sin 1 2 + 2 x + ... + sin 1 2 − N x + sin 1 2 + N x ʢ∵ Ճ๏ఆཧ sin(nx) cos(mx) = 1 2 {sin(n + m)x + sin(n − m)x}ʣ = sin 1 2 x + sin − 1 2 x + sin 3 2 x + sin − 3 2 x + ... + sin 1 2 + N x = sin 1 2 + N x Αͬͯɼ DN (x) = sin 1 2 + N x sin 1 2 x 6 / 59 -
σΟϦΫϨ֩ DN (ωx) ͷ 1 पظʹΔੵ T ʹ͍͠ɿ T 2
−T 2 DN (ωx)dx = T (31) ʢূ໌ʣࣜ (30) Λ͏ͱɼ T 2 − T 2 DN (ωx) = T 2 − T 2 1 + 2 N n=1 cos(nωx) dx = T 2 − T 2 dx + 2 N n=1 T 2 − T 2 cos(nωx)dx = T + 2 N n=1 1 nω sin n 2π T x T 2 − T 2 ∵ ω = 2π T = T + 2 N n=1 1 nω {sin(nπ) − sin(−nπ)} = T 7 / 59 -
ϑʔϦΤڃʹΑΔۙࣅ σΟϦΫϨ֩Λ͏͜ͱͰɼf ͷ N ࣍·Ͱͷϑʔ ϦΤڃ SN (x) Λ SN
(x) = 1 T T 2 −T 2 f(x − u)DN (ωu)du (32) ͱදݱͰ͖ΔɽͰɼ lim N→∞ |SN (x) − f(x)| = 0 (33) ͱͳΔͷͲΜͳ͔࣌ʁ 8 / 59 -
ϑʔϦΤڃʹΑΔۙࣅ SN (x) − f(x) Λมܗ͍ͯ͘͠ͱɼ SN (x) − f(x)
= 1 T T 2 − T 2 f(x − u)DN (ωu)du − f(x) = 1 T T 2 − T 2 f(x − u)DN (ωu)du − 1 T T 2 − T 2 DN (ωu)f(x)du ʢ∵ ࣜ (31)ʣ = 1 T T 2 − T 2 {f(x − u) − f(x)} DN (ωu)du = 1 T T 2 − T 2 f(x − u) − f(x) sin 1 2 ωu sin 1 2 + N ωu du ʢ∵ ࣜ (29)ʣ(34) 9 / 59 -
ϑʔϦΤڃʹΑΔۙࣅ ࣜ (34) ͕ 0 ʹऩଋ͢Δ͔൱͔ɼ࣍ͷิʹΑΓ ఆͰ͖Δɿ ิ 4 (ϦʔϚϯɾϧϕʔάͷิ)
ൣғ [a, b] Ͱ۠తʹ࿈ଓͳؔ f ʹରͯ͠ɼ lim N→∞ b a f(x) sin(Nx)dx = 0 (35) ิͷূ໌ޙΖͰߦ͏ɽ͜ΕΑΓɼf(x−u)−f(x) sin(1 2 ωu) ͕۠తʹ࿈ଓͰ͋Εྑ͍ɽ 10 / 59 -
ϑʔϦΤڃʹΑΔۙࣅ ఆཧ 1 (ऩଋఆཧ) f ͕ x ͰඍՄೳͳΒɼϑʔϦΤڃʹΑΔ ۙࣅʢࣜ (32)ʣ
f(x) ʹऩଋ͢Δɽ ʢূ໌ʣ f(x−u)−f(x) sin( 1 2 ωu) ͷ͕ 0 ͱͳΔ࣌ʹऩଋ͢Εྑ͍ɽu → 0 ͷۃݶΛͱΔͱɼ lim u→0 f(x − u) − f(x) sin 1 2 ωu = lim u→0 f(x − u) − f(x) u u sin 1 2 ωu ͔ͩΒɼ͜ͷۃݶ͕ऩଋ͢ΔͨΊʹɼ lim u→0 f(x − u) − f(x) u , lim u→0 u sin 1 2 ωu ͕ڞʹऩଋ͢Δ͜ͱ͕ඞཁͰ͋Δɽୈೋ߲ϩϐλϧͷఆཧΑΓɼ lim u→0 u sin 1 2 ωu = lim u→0 1 1 2 ω cos 1 2 ωu = 2 ω ͔ͩΒऩଋ͢ΔɽΑͬͯɼୈҰ߲ͷ f ͷ x ʹ͓͚Δඍ͕ऩଋ͢Εྑ͍͜ͱ͕͔ Δɽͦͯͦ͠ͷ࣌ɼϦʔϚϯɾϧϕʔάͷิͷԾఆ͕ຬͨ͞Εɼऩଋఆཧཱ͕͢Δɽ 11 / 59 -
ࡾ֯ؔͷશੑ ิ 5 (ࡾ֯ؔͷશੑ) 1 √ T exp(jnωt)|n ∈ Z
ϑʔϦΤڃల։Մೳ ͳؔͷਖ਼نަجఈܥ ʢূ໌ʣऩଋఆཧΑΓҙͷϑʔϦΤڃల։ՄೳͳؔΛදݱՄೳ͔ͩΒɼجఈܥΛͳ ͢͜ͱࣔ͞Ε͍ͯΔɽ࣍ʹަੑΛࣔ͢ɽn, m ∈ Z ʹରͯ͠ 1 पظͷੵΛͱΔͱɼ ⟨ 1 √ T exp(jnω·), 1 √ T exp(jmω·)⟩ = 1 T T/2 −T/2 exp(jnωt) exp(−jmωt)dt = 1 T exp {j(n − m)2πt/T} j(n − m)2π/T T/2 −T/2 (∵ ω = 2π/T) = 1 π exp {j(n − m)π} − exp {−j(n − m)π} j2(n − m) = 1 π sin {(n − m)π} n − m ʢ∵ ΦΠϥʔͷެࣜʣ = δnm ʢδɿΫϩωοΧʔͷσϧλʣ ࠷ޙͷࣜมܗͰ n = m ͷͱ͖ x = n − m ͱ͓͍ͯ x → 0 ͱ͢Δɿ lim x→0 sin(πx) x = lim x→0 π cos(πx) 1 = π 12 / 59 -
ࡾ֯ؔͷશੑ ࠷ޙʹɼ͜ΕҎ֎ͷجఈͳ͍͜ͱΛഎཧ๏ʹΑΓࣔ͢ɽ ʮ{exp(jnωt)|n ∈ Z} ͷશͯʹ ަ͢Δ࿈ଓؔجఈ h(t) ͕ଘࡏ͢ΔʯͱԾఆ͢ΔɽԾఆʹΑΓ ⟨h(·),
exp(jnω·)⟩ = 0 ཱ͕͢Δ͕ɼh(t) = 0 ۭؒΛੜ͠ͳ͍θϩϕΫτϧͷͨΊɼh(t) ̸= 0 Ͱߟ͑Δɽ h(t) ͷϑʔϦΤڃల։Λߟ͑Δɽn ࣍ͷϑʔϦΤɼ cn = 1 T T 2 − T 2 h(t) exp(−jnωt)dt = 1 T ⟨h(·), exp(jnω·)⟩ = 0 ʢ∵ h(t) ͷԾఆʣ ͔ͩΒɼh(t) ͷ N ࣍·ͰͷϑʔϦΤڃۙࣅ SN (t) ɼ SN (t) = N n=−N cn exp(jnωt) = 0 ͱͳΔɽऩଋఆཧΛ༻͍Δͱɼ lim N→∞ SN (t) = h(t) = 0 ͜Εɼh(t) ̸= 0 Ͱߟ͍͑ͯΔ͜ͱʹໃ६͢Δɽैͬͯ {exp(jnωt)|n ∈ Z} Ҏ֎ʹجఈ ଘࡏͤͣɼఆཧཱ͕͢Δɽ 13 / 59 -
ϦʔϚϯɾϧϕʔάͷิͷূ໌ ۠ؒ [a, b] Λ M ׂ͠ɼ۠ؒͷখ͍͞ํ͔Βॱʹ a = x1,
x2, ..., xM−1, xM = b ͱͳΔ Α͏ʹͱΔɽ͜ͷͱ͖ɼ b a f(x) sin(Nx)dx = M−1 k=1 xk+1 xk f(x) sin(Nx)dx ≤ M−1 k=1 xk+1 xk f(x) sin(Nx)dx ۠ؒ [xk, xk+1] ͷੵʹ͢Δͱɼ xk+1 xk f(x) sin(Nx)dx = xk+1 xk {f(x) − f(xk) + f(xk)} sin(Nx)dx = xk+1 xk {f(x) − f(xk)} sin(Nx)dx + xk+1 xk f(xk) sin(Nx)dx ≤ xk+1 xk {f(x) − f(xk)} sin(Nx)dx + xk+1 xk f(xk) sin(Nx)dx 14 / 59 -
ϦʔϚϯɾϧϕʔάͷิͷূ໌ લϖʔδ࠷ޙͷࣜͷ 1 ߲ɼ xk+1 xk {f(x) − f(xk)} sin(Nx)dx
≤ xk+1 xk | {f(x) − f(xk)} sin(Nx)|dx ≤ xk+1 xk |f(x) − f(xk)|| sin(Nx)|dx ≤ xk+1 xk |f(x) − f(xk)|dx (∵ | sin(x)| ≤ 1) 2 ߲ʹ͍ͭͯɼ࿈ଓͳؔ༗ք͔ͩΒ |f(x)| < L (a ≤ x ≤ b) Λຬͨ͢ఆ L ͕ ଘࡏ͢ΔԾఆͷͱɼ xk+1 xk f(xk) sin(Nx)dx ≤ max x∈[xk,xk+1] |f(x)| xk+1 xk sin(Nx)dx ≤ max x∈[xk,xk+1] |f(x)| − 1 N cos(Nx) xk+1 xk < L − 1 N [cos(Nx)]xk+1 xk ≤ 2L N 15 / 59 -
ϦʔϚϯɾϧϕʔάͷิͷূ໌ ݩʹͬͯ݁ՌΛ·ͱΊΔͱɼ b a f(x) sin(Nx)dx ≤ M−1 k=1 xk+1
xk f(x) sin(Nx)dx < M−1 k=1 xk+1 xk |f(x) − f(xk)|dx + 2L N = b a |f(x) − f(xk)|dx + 2LM N ҙͷਖ਼ ε > 0 ʹରͯ͠ɼेʹେ͖ͳ M ΛͱׂͬͯΛࡉ͔͘͢Εɼ |f(x) − f(xk)| < ε 2(b−a) ͱͰ͖Δɽ·ͨ͜ͷͱ͖ɼN େ͖͘औͬͯ 2LM N < ε 2 ͱ͢ Δ͜ͱ͕Ͱ͖ΔɽΑͬͯɼ b a f(x) sin(Nx)dx < b a ε 2(b − a) dx + ε 2 = ε 2 + ε 2 = ε ε ҙ͔ͩͬͨΒɼ lim N→∞ b a f(x) sin(Nx)dx = 0 16 / 59 -
·ͱΊ ࡾ֯ؔͷͰ f ͬͯදݱͰ͖Δͷʁ ▶ पظؔͰ͋ΕදݱͰ͖Δɽ ▶ ࡾ֯ؔपظؔͷަجఈɽ Ͱ͖ͨͱͯ͠ɼf ʹͲΜͳ͕݅ඞཁʁ
▶ ֤ͰඍՄೳͰ͋Δ͜ͱ͕ඞཁɽ ▶ ෆ࿈ଓؔͰڧҾʹͯΊΒΕΔ͚Ͳɼ ෆ࿈ଓͰޡ͕ࠩ૿େ͢ΔʢΪϒεݱʣ 17 / 59 -
ࣜ(18)ͷূ໌ ิ6 ิ 6 (पྖҬͰͷަ݅) f, g ∈ L2 (R)
ͷϑʔϦΤมΛ F, G ͱ͢Δɽ 1. ू߹ {f(t − n)|n ∈ Z} ͱ {g(t − n)|n ∈ Z} ͕ ަ͢Δඞཁे݅ k F(ω + 2πk)G(ω + 2πk) = 0 (36) 2. ू߹ {f(t − n)|n ∈ Z} ͕ਖ਼نަܥͱͳΔඞ ཁे݅ k |F(ω + 2πk)|2 = 1 (37) 19 / 59 -
ࣜ(18)ͷূ໌ ิ6 ʢূ໌ʣ1. ɼҙͷ n, m ∈ Z ʹରͯ͠ɼ ⟨f(·
− n), g(· − m)⟩ = ∞ −∞ f(t − n)g(t − m)dt = 1 2π ∞ −∞ F [f(t − n)] F [g(t − m)]dω ʢ∵ ύʔηόϧͷࣜʣ = 1 2π ∞ −∞ F(ω) exp(−jnω)G(ω) exp(−jmω)dω ʢ∵ ࣌ؒγϑτͷϑʔϦΤมʣ = 1 2π ∞ −∞ F(ω)G(ω) exp[−j(n − m)ω]dω = 1 2π k π −π F(ω + 2πk)G(ω + 2πk) exp[−j(n − m)ω]dω = 1 2π π −π k F(ω + 2πk)G(ω + 2πk) exp[−j(n − m)ω]dω = 0 ཱ͕͍ͯ͠ΔͨΊɼަ͢Δͱ͖ͷඞཁे݅ {·} ͷத͕ 0 ʹͳΔ͜ͱͰ͋Δɽ Αͬͯɼ1. ͕ࣔ͞Εͨɽ 20 / 59 -
ࣜ(18)ͷূ໌ ิ6 2. ɼ1. ͷূ໌ʹ͓͍ͯ f = g ͱ͢Εɼ ⟨f(·
− n), f(· − m)⟩ = ∞ −∞ f(t − n)f(t − m)dt = 1 2π ∞ −∞ F(ω)F(ω) exp[−j(n − m)ω]dω = 1 2π π −π k |F(ω + 2πk)|2 exp[−j(n − m)ω]dω = δnm ͱͳΓɼ͜ͷࣜ k |F(ω + 2πk)|2 = 1 ͷͱ͖ɼ͔ͭͦͷͱ͖ʹݶΓཱ͢Δɽ࣮ࡍɼ ⟨f(· − n), f(· − m)⟩ = 1 2π π −π exp[−j(n − m)ω]dω = 1 2π − exp[−j(n − m)ω] j(n − m) π −π = 1 2π − exp[−j(n − m)ω] j(n − m) π −π = 1 π sin {(n − m)π} n − m ͔Βɼn = m ͷͱ͖ͱ n ̸= m ͷͱ͖Ͱ߹͚͢Ε֬ೝͰ͖Δʢn = m ͷͱ͖ x = n − m ͱͯ͠ x → 0 Λߟ͑Δʣ ɽΑͬͯɼ2. ࣔ͞Εͨɽ 21 / 59 -
ࣜ(18)ͷূ໌ ิ7 ิ 7 (Dilation ํఔࣜΛຬͨ͢ H(ω) ͷੑ࣭) Dilation ํఔࣜʢࣜ
(15)ʣΛຬͨ͢ h[n] ͷ ࢄ࣌ؒϑʔϦΤม H(ω)a ɼ |H(ω)|2 + |H(ω + π)|2 = 2 (38) Λຬͨ͢ɽ aH(ω) := n h[n] exp(−jnω) 22 / 59 -
ࣜ(18)ͷূ໌ ิ7 ʢূ໌ʣิ 6 ΑΓɼϕ(t) ͷϑʔϦΤมΛ Φ(ω) ͱॻ͘ͱɼ{ϕ(t − n)|n
∈ Z} ͕ਖ਼ن ަجఈΛͳͨ͢Ίͷඞཁे݅ɼ k |Φ(ω + 2πk)|2 = 1 (39) ͱॻ͚Δɽ͜ΕʹɼDilation ํఔࣜͷ྆ลΛϑʔϦΤมͨ͠ F [ϕ(t/2)] = √ 2F n h[n]ϕ(t − n) ⇐⇒ 2Φ(2ω) = √ 2 ∞ −∞ n h[n]ϕ(t − n) exp(−jωt)dt = √ 2 n h[n] ∞ −∞ ϕ(t − n) exp(−jωt)dt = √ 2 n h[n]Φ(ω) exp(−jnω) = √ 2Φ(ω)H(ω) ⇐⇒ √ 2Φ(2ω) = Φ(ω)H(ω) (40) Λಋೖ͢Δ͜ͱΛߟ͑Δɽ 23 / 59 -
ࣜ(18)ͷূ໌ ิ7 ࣜ (39)ɼࣜ (40) ΑΓɼ 2 = 2 k
|Φ(2ω + 2πk)|2 ʢࣜ (39) Ͱ ω → 2ω ͱͨ͠ʣ = k |Φ(ω + πk)|2|H(ω + πk)|2 ʢ∵ ࣜ (40)ʣ = k |Φ(ω + 2πk)|2|H(ω + 2πk)|2 + k |Φ(ω + 2πk + π)|2|H(ω + 2πk + π)|2 = |H(ω)|2 k |Φ(ω + 2πk)|2 + |H(ω + π)|2 k |Φ(ω + 2πk + π)|2 ʢ∵ H(ω) पظ 2π16ʣ = |H(ω)|2 + |H(ω + π)|2 ʢ∵ ୈ 2 ߲ࣜ (39) Ͱ ω → ω + π ͱ͢Δʣ Αͬͯิ 7 ͷཱ͕͔֬ΊΒΕͨɽ 16∵ H(ω + 2π) = n h[n] exp[−jn(ω + 2π)] = n h[n] exp(−jnω) = H(ω) 24 / 59 -
ࣜ(18)ͷূ໌ ิ8 ิ 8 (H(ω), G(ω) ʹΑΔަ݅) {ϕ(t − n)|n
∈ Z} ਖ਼نަܥͱ͢Δɽ 1. ࣜ (17) Λຬͨ͢ ψ Λ༻͍ͨ {ψ(t − n)|n ∈ Z} ͕ਖ਼نަܥͱͳΔඞཁे݅ɼ |G(ω)|2 + |G(ω + π)|2 = 2 (41) 2. {ϕ(t − n)|n ∈ Z} ͱ {ψ(t − n)|n ∈ Z} ͕ަ ͢Δඞཁे݅ɼ H(ω)G(ω) + H(ω + π)G(ω + π) = 2 (42) 25 / 59 -
ࣜ(18)ͷূ໌ ิ8 ʢূ໌ʣΣʔϒϨοτؔ ψ(t) ͷϑʔϦΤมΛ Ψ(ω) ͱॻ͘ɽ͜ͷͱ͖ɼࣜ (17) ͷ ྆ลΛϑʔϦΤม͢Δͱɼࣜ
(40) ͱಉ༷ʹɼ √ 2Ψ(2ω) = G(ω)Φ(ω) (43) ͕Γཱͭɽࣜ (41) ͷূ໌ิ 7 ͱશ͘ಉ༷Ͱ͋ΓɼDilation ํఔࣜͷΘΓʹࣜ (17) Λ༻͍Εྑ͍ɽࣜ (42) ɼิ 6 ͷ 1. Λ ϕ, ψ ʹద༻͢Δͱɼ 0 = k Φ(2ω + 2πk)Ψ(2ω + 2πk) = k 1 2 H(ω + πk)Φ(ω + πk)G(ω + πk)Φ(ω + πk) ʢ∵ ࣜ (40)ɼࣜ (43)ʣ = 1 2 k H(ω + πk)G(ω + πk)|Φ(ω + πk)|2 = 1 2 k H(ω + 2πk)G(ω + 2πk)|Φ(ω + 2πk)|2 + k H(ω + 2πk + π)G(ω + 2πk + π)|Φ(ω + 2πk + π)|2 26 / 59 -
ࣜ(18)ͷূ໌ ิ8 ʢલϖʔδͷଓ͖ʣ 0 = 1 2 H(ω)G(ω) k |Φ(ω
+ 2πk)|2 + H(ω + π)G(ω + π) k |Φ(ω + 2πk + π)|2 ʢ∵ H(ω), G(ω) पظ 2πʣ = 1 2 H(ω)G(ω) + H(ω + π)G(ω + π) ʢ∵ ࣜ (39)ʣ ʹΑΓࣔ͞ΕΔɽ 27 / 59 -
ࣜ(18)ͷূ໌ ิ9 h, g ͷࢄ࣌ؒϑʔϦΤมΛ H, G ͱॻ͖ɼ H(ω) :=
1 √ 2 H(ω) H(ω + π) G(ω) G(ω + π) (44) ͱ͓͘ɽิ 7 ͱิ 8 Λຬͨ͢ͳΒɼH(ω) ϢχλϦߦྻʢH∗(ω) = H−1(ω)ʣͰ͋Δ 17ɽ 17ʢূ໌ʣH(ω) ͱ H∗(ω) ͷੵΛͱΕɼ H(ω)H∗(ω) = 1 2 H(ω) H(ω + π) G(ω) G(ω + π) H(ω) G(ω) H(ω + π) G(ω + π) = 1 2 H(ω)H(ω) + H(ω + π)H(ω + π) H(ω)G(ω) + H(ω + π)G(ω + π) G(ω)H(ω) + G(ω + π)H(ω + π) G(ω)G(ω) + G(ω + π)G(ω + π) = 1 2 2 0 0 2 ʢ∵ ิ 7 ͱิ 8ʣ = I 28 / 59 -
ࣜ(18)ͷূ໌ ิ9 ิ 9 (FWT ͷߦྻදݱ) H(ω) ͕ϢχλϦߦྻͰ͋Εɼ͕࣍Γཱͭɿ Pm (ω)
Qm (ω) = 1 √ 2 H ω 2 Pm+1 ω 2 Pm+1 ω 2 + π (45) Pm+1 (ω) Pm+1 (ω + π) = √ 2H∗(ω) Pm (2ω) Qm (2ω) (46) ͜͜ͰɼPm , Qm pm , qm ͷࢄ࣌ؒϑʔϦΤม Ͱ͋Δɽ 29 / 59 -
ࣜ(18)ͷূ໌ ิ9 ʢূ໌ʣy[n] := k h[k − n]pm+1[k] ͷࢄ࣌ؒϑʔϦΤม Y
(ω) ɼ Y (ω) = n k h[k − n]pm+1[k] exp(−jnω) = k pm+1[k] n h[k − n] exp(−jnω) = k pm+1[k] exp(−jkω) l h[l] exp(−jlω) (l = k − n) = Pm+1(ω)H(ω) pm[n] = y[2n] ͔ͩΒɼؒҾ͍ͨྻͷࢄ࣌ؒϑʔϦΤมͷެࣜʢࣜ (56)ʣΛ͏ͱɼ Pm(ω) = 1 2 Y ω 2 + Y ω 2 + π = 1 2 Pm+1 ω 2 H ω 2 + Pm+1 ω 2 + π H ω 2 + π (47) ಉ༷ʹͯ͠ɼ Qm(ω) = 1 2 Pm+1 ω 2 G ω 2 + Pm+1 ω 2 + π G ω 2 + π (48) 30 / 59 -
ࣜ(18)ͷূ໌ ิ9 ࣜ (47)ɼࣜ (48) ͷ݁ՌΛߦྻԋࢉͰද͢ͱɼ Pm(ω) Qm(ω) = 1
2 H ω 2 H ω 2 + π G ω 2 G ω 2 + π Pm+1 ω 2 Pm+1 ω 2 + π ⇐⇒ Pm(ω) Qm(ω) = 1 √ 2 H ω 2 Pm+1 ω 2 Pm+1 ω 2 + π ·ͨɼ྆ลࠨ͔Β √ 2H∗ ω 2 Λ͡Δͱɼ √ 2H∗ ω 2 Pm(ω) Qm(ω) = Pm+1 ω 2 Pm+1 ω 2 + π ͕ಘΒΕΔɽࣜ (46) ω Λ 2ω ʹஔ͖͑ͯಘΒΕΔɽ 31 / 59 -
ࣜ(18)ͷূ໌ ࣍ͷඪ ิ 8 Λຬͨ͢ͳΒɼҙͷ m, p, q ∈ Z
ʹର͠ɼ ⟨ψm,p , ψm,q ⟩ = 2m ∞ −∞ ψ(2mt − p)ψ(2mt − q)dt = δpq ʢ∵ ψ γϑτʹؔͯ͠ਖ਼نަʣ ͔ͩΒ ψm,n Wm ͷਖ਼نަܥͱͳΔɽ·ͨɼ ψm,n ͰுΒΕΔ Wm ͱ ϕm,n ͰுΒΕΔ Vm ͕ަ ͢ΔͷͰ Vm ⊥ Wm ɽ ⇒ ࣍ʹɼVm ⊕ Wm = Vm+1 Λࣔ͢ɽ 32 / 59 -
ࣜ(18)ͷূ໌ ิ10 ิ 10 (ަղՄೳͳ݅) {ϕ(t − n)|n ∈ Z}
ਖ਼نަܥ͔ͭɼิ 7 ͱิ 8 Λຬͨ͢ͳΒɼ Vm ⊕ Wm = Vm+1 , Vm ⊥ Wm (m ∈ Z) ʢূ໌ʣVm ⊕ Wm ⊂ Vm+1, Vm ⊥ Wm ͷલఏʹ͓͍ͯɼx(t) ∈ Vm+1 ⊖ (Vm ⊕ Wm) ͳΔཁૉʢؔʣΛҙʹͱΔɽ͜Ε͕ x(t) = 0 ͔͠ͳ͍͜ͱ͕ࣔͤΕɼ Vm ⊕ Wm ⊃ Vm+1 ɼैͬͯɼVm ⊕ Wm = Vm+1 ͕݁Ͱ͖Δɽ ͍· Vm ⊥ Wm ͔ͭ x / ∈ Vm ⊕ Wm ͔ͩΒɼVm, Wm ͷࣹӨͦΕͧΕ pm[n] = ⟨x, ϕm,n⟩ = 0, qm[n] = ⟨x, ψm,n⟩ = 0 ͱͳΔɽ͜ΕΒΛ྆ลࢄ࣌ؒϑʔϦ Τม͢Δͱ Pm(ω) = Qm(ω) = 0 ΛಘΔɽ͜ΕΛࣜ (46) ʹೖ͢Δͱ Pm+1(ω) = 0 ͱͳΓɼ͜Ε࣌ؒྖҬͰ pm+1[n] = ⟨x, ϕm+1,n⟩ = 0 ͱͳΔ͜ͱΛ͍ࣔͯ͠Δɽ {ϕm+1,n(t)|n ∈ Z} ͕ Vm+1 ͷਖ਼نަجఈͰ͋Δ͜ͱΛ౿·͑Δͱɼx(t) = 0 Ͱ͋ Δ͜ͱ͕ಋ͔ΕΔɽΑͬͯɼVm ⊕ Wm = Vm+1 ͕ࣔ͞Εͨɽ 33 / 59 -
ࣜ(18)ͷূ໌ ఆཧ2 ఆཧ 2 (MRA Λߏ͢Δ G(ω) ͷ݅) H(ω) ิ
7 Λຬͨ͢ͱ͢Δɽ͜ͷͱ͖ɼิ 8 Λຬͨ͢ G(ω) ࣍ͷܗͷؔͰ͋Γɼ͔ͭͦͷ ͱ͖ʹݶΒΕΔɿ G(ω) = γ(ω)H(ω + π) (49) γ(ω) पظ 2π ͷपظؔͰɼ࣍Λຬͨ͢ɿ γ(ω) + γ(ω + π) = 0, |γ(ω)|2 = 1 (50) 34 / 59 -
ࣜ(18)ͷূ໌ ఆཧ2 ʢ⇒ ͷূ໌ʣิ 8 ͷࣜ (41) ΑΓɼ H(ω)G(ω)+H(ω +
π)G(ω + π) = 0 ⇐⇒ G(ω) = −H(ω + π)G(ω + π)/H(ω) ⇐⇒ G(ω) = −H(ω + π)G(ω + π)/H(ω) = −γ(ω)H(ω + π) (51) ͜͜Ͱ γ(ω) := −G(ω + π)/H(ω) ͱఆΊͨɽG, H पظ 2π ͔ͩΒ γ(ω) पظ 2π Ͱɼ γ(ω + π) = −G(ω + 2π)/H(ω + π) = −G(ω)/H(ω + π) = −γ(ω) ʢ∵ ࣜ (51)ʣ ·ͨɼࣜ (51) Λิ 8 ͷࣜ (42) ʹೖ͢Δͱɼ |G(ω)|2 + |G(ω + π)|2 = 2 ⇐⇒ |γ(ω)|2|H(ω + π)|2 + |γ(ω + π)|2|H(ω + 2π)|2 = 2 ⇐⇒ |γ(ω)|2|H(ω + π)|2 + |γ(ω)|2|H(ω)|2 = 2 ⇐⇒ |γ(ω)|2(|H(ω + π)|2 + |H(ω)|2) = 2 ⇐⇒ |γ(ω)|2 = 1 ʢ∵ ิ 7 ͷࣜ (38)ʣ 35 / 59 -
ࣜ(18)ͷূ໌ ఆཧ2 ʢ⇐ ͷূ໌ʣγ(ω) + γ(ω + π) = 0,
|γ(ω)|2 = 1 Λຬͨ͢पظ 2π ͷؔ γ(ω) Λ͓͘ɽ ͍· G(ω) := γ(ω)H(ω + π) ʹΑΓ G(ω) ΛఆΊΔͱɼ |G(ω)|2 + |G(ω + π)|2 = |γ(ω)|2|H(ω + π)|2 + |γ(ω + π)|2|H(ω + 2π)|2 = |γ(ω)|2|H(ω + π)|2 + | − γ(ω)|2|H(ω)|2 = |H(ω + π)|2 + |H(ω)|2 = 2 Αͬͯࣜ (41) ཱ͕͍ͯ͠Δɽ·ͨɼ H(ω)G(ω) + H(ω + π)G(ω + π) = H(ω)γ(ω)H(ω + π) + H(ω + π)γ(ω + π)H(ω + 2π) = H(ω)H(ω + π) γ(ω) + γ(ω + π) = H(ω)H(ω + π){γ(ω) + γ(ω + π)} = 0 Αͬͯࣜ (42) ཱ͕͍ͯ͠ΔɽҎ্ʹΑΓɼิ 8 ཱ͕͍ͯ͠Δɽ 36 / 59 -
ࣜ(18)ͷূ໌ ܥ 1 (ࣜ (18) ͷূ໌) ࣜ (18) ఆཧ 2
ʹ͓͍ͯ γ(ω) = − exp(−jω) ͱ͓ ͍ͨͱ͖ʹ૬͢Δɽ ʢূ໌ʣG(ω) = − exp(−jω)H(ω + π) ͷ྆ลΛٯࢄ࣌ؒϑʔϦΤม͢Δͱɼ g[n] = − 1 2π 2π 0 H(ω + π) exp(−jω) exp(jωn)dω = − 1 2π 2π 0 H(s) exp[jω(s − π)(n − 1)]ds (s = ω + π) = − 1 2π exp[−jπ(n − 1)] 2π 0 H(s) exp[jωs(n − 1)]ds = (−1)n 1 2π 2π 0 H(s) exp[jωs(1 − n)]ds = (−1)nh[1 − n] 37 / 59 -
ෆ֬ఆੑݪཧ ৴߸ f lim t→±∞ |t|f(t) = 0 ͱ
∞ −∞ |f(t)|2dt = 1 Λຬͨ͢ͱ͢Δɽࠓɼ|f(t)|2 Λ֬ີͱݟΑ ͏ɽύʔηόϧͷࣜ 18 ΑΓɼ 1 2π ∞ −∞ |F(ω)|2dω = 1 ͔ͩΒɼ 1 2π |F(ω)|2 ֬ີͱݟΕΔɽ 18ϑʔϦΤมʹΑͬͯύϫʔมΘΒͳ͍ɽͳͷͰඌͰࣔ͢ɽ 39 / 59 -
ෆ֬ఆੑݪཧ t, ω ΛͦΕͧΕ֬มͱͯ͠ɼਅ tm , ωm ʹର ͢Δඪ४ภࠩ ∆t,
∆ω ΛҎԼͰఆٛ͢Δɿ (∆t)2 := ∞ −∞ (t − tm )2|f(t)|2dt (52) (∆ω)2 := 1 2π ∞ −∞ (ω − ωm )2|F(ω)|2dω (53) ∆t, ∆ω ؍ଌͷ༳Β͗෯ͱղऍͰ͖Δɽ 40 / 59 -
ෆ֬ఆੑݪཧ ఆཧ 3 (ෆ֬ఆੑݪཧ) ∆t, ∆ω ʹରͯ͠ҎԼͷෆཱ͕ࣜ͢Δɿ ∆t∆ω ≥ 1
2 (54) ؍͢Δ࣌ؒͷ෯ ∆t ͱपͷ෯ ∆ω Λಉ࣌ʹ খ͘͢͞Δ͜ͱͰ͖ͳ͍ɽ 41 / 59 -
ෆ֬ఆੑݪཧͷྫ ྫ 1 ࣌ؒϑʔϦΤมͰΑΓ͍पใΛ ಘΑ͏ͱͯ͠૭෯Λେ͖͘औΔͱ (∆tɿେ) पղೳʢਫ਼ʣ্͕ (∆ωɿখ) ͢Δ ྫ
2 ΣʔϒϨοτมͰεέʔϧ a Λখ͘͞औ Δͱࡉ͔͍ৼಈΛଊ͑ΒΕΔ (∆tɿখ) ͕ɼ पظͷੳߥ͘ (∆ωɿେ) ͳΔ ྫ 3 ϑʔϦΤมपղೳ͕࠷େ (∆ω → 0)͕ͩɼ࣌ؒղೳ࠷ѱ (∆t → ∞) ྫ 4 σδλϧ৴߸Λ 1 ͚ͩ؍ଌͨ͠ (∆tɿখ) ͱ ͖ɼৼಈͷใશ͘ಘΒΕͳ͍ (∆ωɿେ) 42 / 59 -
ෆ֬ఆੑݪཧͷূ໌ g(t) = exp(−jωmt)f(t + tm) ͱ͓͘ɽg(t) ͷϑʔϦΤม G(ω) ɼ
G(ω) = ∞ −∞ g(t) exp(−jωt)dt = ∞ −∞ f(t + tm) exp[−j(ω + ωm)t]dt = exp[−j(ω + ωm)tm] ∞ −∞ f(t + tm) exp[−j(ω + ωm)(t + tm)]dt = exp[−j(ω + ωm)tm]F(ω + ωm) ͜ͷͱ͖ɼ ∞ −∞ (t − tm)2|f(t)|2dt 1 2π ∞ −∞ (ω − ωm)2|F(ω)|2dω = ∞ −∞ s2|f(s + tm)|2ds 1 2π ∞ −∞ u2|F(u + ωm)|2du = ∞ −∞ s2| exp(jωms)g(s)|2ds 1 2π ∞ −∞ u2| exp[−j(u + ωm)tm]G(u)|2du = ∞ −∞ s2|g(s)|2ds 1 2π ∞ −∞ u2|G(u)|2du (∵ ∀x ∈ R. | exp(jx)| = 1) ͔ͩΒɼtm = ωm = 0 ͱͯ͠ߟ͑Δɽ 44 / 59 -
ෆ֬ఆੑݪཧͷূ໌ ·ͨɼ f′(t) = d dt 1 2π ∞ −∞
F(ω) exp(jωt)dt = 1 2π ∞ −∞ F(ω) d dt exp(jωt)dt ʢॱংަՄೳͱ͢Δʣ = jω 2π ∞ −∞ F(ω) exp(jωt)dt = jωf(t) ΑΓɼҎԼͷ͕ؔࣜಘΒΕΔɽ F f′(t) = jωF [f(t)] = jωF(ω) =⇒ F f′(t) 2 = ω2|F(ω)|2 ͜ΕΑΓɼ 1 2π ∞ −∞ ω2|F(ω)|2dω = 1 2π ∞ −∞ F f′(t) 2 dω = ∞ −∞ |f′(t)|2dt ʢ∵ ύʔηόϧͷࣜʣ 45 / 59 -
ෆ֬ఆੑݪཧͷূ໌ ෆࣜࠨลʢ= (∆t)2(∆ω)2ʣΛมܗ͍ͯ͘͠ͱɼ ∞ −∞ t2|f(t)|2dt 1 2π ∞ −∞
ω2|F(ω)|2du = ∞ −∞ t2|f(t)|2dt ∞ −∞ |f′(t)|2du ≥ ∞ −∞ tf(t)f′(t) 2 dt ʢ∵ γϡϫϧπͷෆࣜ ||v||2||w||2 ≥ ||⟨v, w⟩||2 ʣ ≥ 1 4 ∞ −∞ tf(t)f′(t) + tf(t)f′(t) 2 dt (∵ |ab| ≥ 1 2 |ab + ab|) ≥ 1 4 ∞ −∞ tf(t)f′(t) + tf(t)f′(t) dt 2 = 1 4 ∞ −∞ t d dt f(t)f(t) dt 2 ʢ∵ ੵͷඍެࣜʣ = 1 4 t|f(t)|2 ∞ −∞ − ∞ −∞ |f(t)|2dt 2 ʢ∵ ෦ੵͱ f(t)f(t) = |f(t)|2ʣ = 1 4 {0 − 1}2 ʢ∵ f(t) ʹؔ͢ΔԾఆʣ = 1 4 Αͬͯෆ֬ఆੑݪཧࣔ͞Εͨɽ 46 / 59 -
ύʔηόϧͷࣜʢϑʔϦΤڃʣ पظ 2π ͷؔ f(x), g(x) ΛͦΕͧΕҎԼͷΑ͏ʹϑʔϦΤڃల։Ͱ͖Δͱ͢Δɿ f(x) = n
cn exp(jωx), cn = 1 2π π −π f(x) exp(−jnω)dx g(x) = n dn exp(jωx), dn = 1 2π π −π g(x) exp(−jnω)dx ͜ͷͱ͖ɼ π −π f(x)g(x)dx = π −π n cn exp(jωx) g(x)dx = n cn π −π g(x) exp(jnx)dx = n cn π −π g(x) exp(−jnx)dx = 2π n cndn ཱ͕͢Δɽͱ͘ʹ f = g ͱ͢Εɼ π −π |f(x)|2dx = 2π n |cn|2 48 / 59 -
ύʔηόϧͷࣜʢϑʔϦΤมʣ ؔ f(x), g(x) ͷϑʔϦΤมରΛҎԼͷΑ͏ʹॻ͘ɿ F(ω) = ∞ −∞ f(x)
exp(−jωx)dx, f(x) = 1 2π ∞ −∞ F(ω) exp(jωx)dω G(ω) = ∞ −∞ g(x) exp(−jωx)dx, g(x) = 1 2π ∞ −∞ G(ω) exp(jωx)dω ͜ͷͱ͖ɼ ∞ −∞ f(x)g(x)dx = ∞ −∞ 1 2π ∞ −∞ F(ω) exp(jωx)dω g(x)dx = 1 2π ∞ −∞ F(ω) ∞ −∞ g(x) exp(jωx)dx dω = 1 2π ∞ −∞ F(ω) ∞ −∞ g(x) exp(−jωx)dx dω = 1 2π ∞ −∞ F(ω)G(ω)dω ཱ͕͢Δɽͱ͘ʹ f = g ͱ͢Εɼ ∞ −∞ |f(x)|2dx = 1 2π ∞ −∞ |F(ω)|2dω 49 / 59 -
ύʔηόϧͷࣜʢߴΣʔϒϨοτมʣ ิ 11 (ύʔηόϧͷࣜ) ߴΣʔϒϨοτมͷྻ {pm+1 [n]}ɼ {pm [n]}ɼ{qm [n]}
ʹཱ͕ؔͯ࣍͢͠Δɿ ||pm+1 ||2 2 = ||pm ||2 2 + ||qm ||2 2 (55) ೖྗ৴߸ͷΤωϧΪʔ ||pm+1 ||2 2 ||pm ||2 2 ͱ ||qm ||2 2 ʹ͞ΕΔɽ 50 / 59 -
ύʔηόϧͷࣜʢߴΣʔϒϨοτมʣ ʢূ໌ʣࣜ (45) ͷ྆ลͷϊϧϜΛͱΔͱɼ Pm(ω) Qm(ω) 2 2 = 1
2 H ω 2 Pm+1 ω 2 Pm+1 ω 2 + π 2 2 = 1 2 Pm+1 ω 2 Pm+1 ω 2 + π 2 2 ʢ∵ H(ω) ϢχλϦߦྻʣ ⇐⇒ |Pm(ω)|2 + |Qm(ω)|2 = 1 2 Pm+1 ω 2 2 + Pm+1 ω 2 + π 2 ࢄ࣌ؒϑʔϦΤมͷύʔηόϧͷࣜʹΑΓɼ ||pm||2 2 + ||qm||2 2 = 1 2π π −π |Pm(ω)|2 + |Qm(ω)|2 dω = 1 4π π −π Pm+1 ω 2 2 + Pm+1 ω 2 + π 2 dω = 1 2π π 2 − π 2 |Pm+1(s)|2 + |Pm+1(s + π)|2 ds (ω = 2s) = 1 2π 3 2 π − π 2 |Pm+1(s)|2ds = 1 2π π −π |Pm+1(s)|2ds = ||pm+1||2 2 51 / 59 -
ؒҾ͍ͨྻͷࢄ࣌ؒϑʔϦΤม ิ 12 (ؒҾ͍ͨྻͷࢄ࣌ؒϑʔϦΤม) x[n] ͷࢄ࣌ؒϑʔϦΤมΛ X(ω) ͱॻ͘ɽ x[n] ͷαϯϓϦϯάִؒΛ
D ഒʹؒҾ͍ͨྻͷ ࢄ࣌ؒϑʔϦΤมɼ 1 D D−1 k=0 X ω − 2πk D (56) 52 / 59 -
ؒҾ͍ͨྻͷࢄ࣌ؒϑʔϦΤม ʢূ໌ʣؒҾ͖ૢ࡞ɼx[n] ʹपظ D ͷΠϯύϧεؔྻ δD[n] := 1 n ͕
D ͷഒ 0 otherwise = 1 D D−1 k=0 exp j 2πnk D ʢ∵ ূ໌࣍ͷϖʔδʣ Λ͔ͯ͡ΒɼD ݸ͓͖ͷग़ྗΛಘΔૢ࡞ (y[n] := x[n]δD[n] ͱͯ͠ y[Dn] ͕݁Ռ) ͱ ղऍͰ͖Δɽy[Dn] Λࢄ࣌ؒϑʔϦΤม͢Δͱɼ F [y[Dn]] = n y[Dn] exp(−jnω) = n y[n] exp −j nω D = n x[n]δD[n] exp −j nω D = 1 D D−1 k=0 n x[n] exp j 2πnk D − j nω D ʢ∵ ࣜ (57)ʣ = 1 D D−1 k=0 n x[n] exp −jn ω − 2πk D = 1 D D−1 k=0 X ω − 2πk D 53 / 59 -
ؒҾ͍ͨྻͷࢄ࣌ؒϑʔϦΤม δD[n] = 1 D D−1 k=0 exp j 2πnk
D (57) ʢূ໌ʣn ͕ D ͷഒͷͱ͖ n = mD (m ∈ Z) ͱॻ͚Δ͔Βɼ 1 D D−1 k=0 exp j 2πnk D = 1 D D−1 k=0 exp(j2πmk) = 1 D D−1 k=0 1 = 1 n ͕ D ͷഒͰͳ͍ͱ͖ Wk := exp j 2πnk D ͱ͓͘ͱɼ (Wk)D = exp(j2πnk) = 1 ΑΓɼWk (k = 0, 1, ..., D − 1) 1 ͷ D ࠜɼ͢ͳΘͪɼ ํఔࣜ xD − 1 = 0 ͷղͱͳ͍ͬͯΔɽํఔࣜࠨลΛҼղ͢Δͱɼ xD − 1 = (x − W0)(x − W1)...(x − WD−1) = xD − (W0 + W1 + ... + WD−1)xD−1 + ... + (−1)DW0W1...WD−1 ྆ลͷΛൺֱ͢ΔɽxD−1 ͷ 0 ͔ͩΒɼ W0 + W1 + ... + WD−1 = D−1 k=0 Wk = D−1 k=0 exp j 2πnk D = 0 54 / 59 -
ࢀߟࢿྉͷ֓؍ web ͰೖखͰ͖Δࢿྉɿ ▶ [4, 5, 6] େֶߨٛࢿྉɽऔֻ͔ͬΓʹɽ ▶ [7,
8] ͔Γ͍͢ɽC++ιʔεղઆॆ࣮ɽ ▶ [9] Lifting ͷ؆қͳઆ໌ɽιʔε͋Δɽ ▶ [10, 11, 12] Lifting ͷࢿྉɽͱ͘ʹ [11] ؆໌ɽ ॻ੶ɿ ▶ [13] ͔Γ͍͢ɽͨͩ͠ϋʔϧΣʔϒϨοτͷΈɽ ▶ [14] ͔Γ͍͢ɽC ݴޠιʔε͋Γɽ ▶ [15] ͔Γ͍͕͢ઈ൛...C++ιʔε͋Γɽ ▶ [16] ྺ࢙Λ֓؍͢Δͷʹద͢Δɽҙ֎ʹཧਂ͍ɽ ▶ [2] Ұ൪ࢀߟʹͨ͠ɽ৴߸ॲཧ͔Βݟͨղઆलҳɽ ▶ [1] υϕγΟ༷ࣥචɽجૅཧΛཏɽಡΈ͖Εͯͳ͍ɽ ▶ [17] ؔղੳඞਢɽ ʢ࠳ંʣ 56 / 59 -
ࢀߟจݙ I [1] ࠤʑ จ Daubechies Ingrid ࢁా ಓ. ΣʔϒϨοτ
10 ߨ. ؙળग़൛, 2012. [2] લా ഹ et al. ΣʔϒϨοτมͱͦͷԠ༻. ேॻళ, 2001. [3] Albert Boggess and Francis J Narcowich. A first course in wavelets with Fourier analysis. John Wiley & Sons, 2015. [4] ҏ౻ জଇ. Wavelet ม. url: http://www.spcom.ecei.tohoku.ac.jp/˜aito/wavelet/slide.pdf (visited on 10/08/2020). [5] Ӌੴ लত. Wavelet1. url: http://www.cfme.chiba- u.jp/˜haneishi/class/iyogazokougaku/Wavelet1.pdf (visited on 10/08/2020). [6] Ӌੴ लত. Wavelet2. url: http://www.cfme.chiba- u.jp/˜haneishi/class/iyogazokougaku/Wavelet2.pdf (visited on 10/08/2020). [7] Fussy. ѹॖΞϧΰϦζϜ (8) ΣʔϒϨοτม -1-. url: http://fussy.web.fc2.com/algo/compress8_wavelet.htm (visited on 10/09/2020). 57 / 59 -
ࢀߟจݙ II [8] Fussy. ѹॖΞϧΰϦζϜ (9) ΣʔϒϨοτม -2-. url: http://fussy.web.fc2.com/algo/compress9_wavelet2.htm
(visited on 10/09/2020). [9] Ian Kaplan. Basic Lifting Scheme Wavelets. url: http: //bearcave.com/misl/misl_tech/wavelets/lifting/basiclift.html (visited on 10/09/2020). [10] ౻ϊ ݈հ. “ϦϑςΟϯάΣʔϒϨοτͱ৴߸ղੳ”. In: 2014. [11] Geert Uytterhoeven, Dirk Roose, and Adhemar Bultheel. “Wavelet transforms using the lifting scheme”. In: (1997). [12] ౻ϊ ݈հ. “ϦϑςΟϯάεΩʔϜʹΑΔΣʔϒϨοτͷߏ๏”. In: ຊ Ԡ༻ཧֶձจࢽ 28.2 (2018), pp. 72–133. [13] ۚ୩ ݈Ұ. ͜ΕͳΒ͔ΔԠ༻ֶڭࣨ –࠷খೋ๏͔ΒΣʔϒϨοτ· Ͱ–. ڞཱग़൛. [14] ࢁຊ உ த ؽ ٢ా ༃. ΣʔϒϨοτʹΑΔ৴߸ ॲཧͱը૾ॲཧ. ڞ ཱग़൛. 58 / 59 -
ࢀߟจݙ III [15] ാ ༸ত ށా ߒ ষ . ৽ΣʔϒϨοτ࣮ફߨ࠲
: ೖͱԠ༻ : ৴߸ॲཧͷ جૅ͔Β࠷৽ཧ·Ͱ. C magazine. ιϑτόϯΫΫϦΤΠςΟϒ, 2005. [16] ૢ B.B. ϋόʔυ ࢁా ಓ. ΣʔϒϨοτೖʕֶతಓ۩ͷޠ. ே ॻళ, 2003. [17] ৽Ҫ ษ C.K.Chui ࡩҪ ໌. ΣʔϒϨοτೖ. ౦ژిػେֶग़൛ہ. 59 / 59