17. Transformasi Wavelet Kontinu dan Frame

Transkripsi

1 17. Transformasi Wavelet Kontinu dan Frame Pada 16 kita mempelajari basis ortonormal {e 2πimx g(x n)} dengan g = χ [,1). Transformasi f f(x)g(x n)e 2πimx dx, m, n Z, dikenal sebagai transformasi Fourier jendela. Dalam versi kontinu, transformasi ini beraksi sebagai berikut f f(x)g(x τ)e 2πiξx dx, ξ, τ. (ξ menyatakan frekuensi, τ menyatakan waktu.) Transformasi Fourier jendela dapat dipakai untuk menganalisis waktu dan frekuensi suatu signal. Namun, lebar jendela yang seragam (= supp g) merupakan satu kelemahan transformasi ini. Untuk mengatasi kendala tadi, kita gunakan keluarga fungsi a,b (x) = a 1/2 ( x b), a, b, a, a di mana memenuhi persyaratan tertentu (di sini juga disebut wavelet, namun berbeda dengan wavelet ortonormal yang dibahas pada 15). Transformasi wavelet dalam hal ini bekerja sebagai berikut dan dalam versi diskrit f a 1/2 f a j/2 ( x b ) f(x) dx, a, b, a ; a f(x)(a j x kb )dx, j, k Z, untuk suatu a > 1 dan b > (sebagai contoh ambil, misalnya, a = 2 dan b = 1). Salah satu kelebihan transformasi wavelet adalah sifat keluarga fungsi a,b yang mempunyai jendela lebar untuk menganalisis frekuensi rendah dan pada saat yang sama mempunyai jendela sempit untuk menganalisis frekuensi tinggi. 85

2 Sebagian besar materi ini disadur dari buku Ten Lectures on Wavelets karangan I. Daubechies (SIAM, 1992) Kesamaan esolusi untuk Transformasi Wavelet Kontinu Untuk selanjutnya, asumsikan bahwa L 2 () sedemikian sehingga = 1 dan C = (ξ) 2 ξ 1 dξ <, yang merupakan syarat yang harus dipenuhi oleh untuk menjadi wavelet. (Jika L 1 (), maka kontinu. Dalam hal ini syarat di atas akan dipenuhi hanya jika () =, yakni hanya jika (x)dx =. Sebaliknya, jika (x)dx = dan, misalnya, (1 + x ) α (x) dx < untuk suatu α >, maka akan memenuhi persyaratan di atas. Untuk kemudahan notasi, kita tuliskan transformasi wavelet dari f sebagai W f(a, b) = f, a,b = a 1/2 ( x b ) f(x) dx. a Catat bahwa W f(a, b) f menurut ketaksamaan Cauchy-Schwarz. Fungsi f dapat direkonstruksi dari transformasi waveletnya melalui kesamaan resolusi di bawah ini. Teorema (Kesamaan resolusi) Untuk setiap f, g L 2 () berlaku W f(a, b)w g(a, b)a 2 da db = C f, g. Bukti. Untuk setiap f, g L 2 (), kita mempunyai W f(a, b)w g(a, b)a 2 da db = [ f(ξ) a 1/2 e 2πibξ (aξ)dξ ] [ ĝ(ξ ) a 1/2 e 2πibξ (aξ )dξ ] a 2 da db. Suku pertama dalam kurung siku dapat dipandang sebagai invers transformasi Fourier dari F a (ξ) = a 1/2 f(ξ) (aξ); sementara suku kedua sebagai konjugasi dari invers transformasi Fourier dari G a (ξ) = a 1/2 ĝ(ξ) (aξ). 86

3 Berdasarkan Teorema Fubini dan kesamaan Plancherel, kita peroleh W f(a, b)w g(a, b)a 2 da db = ˇF a (b)ǧa(b) db a 2 da = F a (ξ)g a (ξ)dξ a 2 da = f(ξ)ĝ(ξ) (aξ) 2 dξ a 1 da = (aξ) 2 a 1 da f(ξ)ĝ(ξ)dξ = C f, g. (Substitusi ζ = aξ dilakukan untuk memperoleh C pada langkah terakhir.) Catatan. Menggunakan kesamaan resolusi di atas, kita dapat merekonstruksi f melalui f(x) = C 1 W f(a, b) a,b (x)a 2 da db, setidaknya secara lemah W L 2 () adalah Suatu eproducing Kernel Hilbert Space (KHS) Sebagai kasus khusus dari Kesamaan esolusi, yaitu ketika f = g, kita mempunyai f(x) 2 dx = C 1 W f(a, b) 2 a 2 da db. Dalam perkataan lain, W memetakan L 2 () secara isometrik ke L 2 ( 2 ; C 1 a 2 da db) (ruang semua fungsi kompleks F pada 2 dengan F 2 = C 1 F (a, b) 2 a 2 da db < ). L 2 ( 2 ; C 1 a 2 da db) dengan norma F 2 = C 1 F (a, b) 2 a 2 da db merupakan suatu ruang Hilbert. Sementara itu, W L 2 () = {W f : f L 2 ()} hanya membentuk suatu ruang bagian sejati tertutup dari L 2 ( 2 ; C 1 a 2 da db). Argumentasi berikut menunjukkan bahwa W L 2 () merupakan suatu KHS, yakni F (a, b) = K(a, b,, ), F (, ) L2 ( 2 ;C 1 (a ) 2 da db ) untuk suatu kernel K(a, b, a, b ). Misalkan F W L 2 () dan f L 2 () sedemikian sehingga W f = F. Maka kita mempunyai F (a, b) = f, a,b = C 1 = C 1 W f(a, b )W a,b (a, b )(a ) 2 da db K(a, b; a, b )F (a, b )(a ) 2 da db = K(a, b;, ), F (, ) L2 ( 2 ;C 1 (a ) 2 da db ) 87

4 dengan sebagai kernel yang dimaksud. K(a, b; a, b ) = W a,b (a, b ) = a,b, a,b 17.3 Diskritisasi dan Frame Dalam transformasi wavelet kontinu, kita bekerja dengan keluarga fungsi dengan L 2 () memenuhi syarat ( x b ) a,b (x) = a 1/2, a, b, a, a ξ 1 (ξ) 2 dξ <. Untuk selanjutnya, demi kemudahan, kita akan mengasumsikan a >, sehingga syarat yang harus dipenuhi oleh menjadi dan ξ 1 (ξ) 2 dξ <. ξ 1 (ξ) 2 dξ <. (Syarat ini lebih kuat daripada syarat sebelumnya.) Dalam prakteknya, kita hanya membatasi a dan b pada sejumlah diskrit nilai, katakan a = a j, b = kb a j, j, k Z, untuk suatu a > 1 dan b > sedemikian sehingga (x kb ), k Z, menutupi seluruh garis bilangan real. Dalam hal ini kita peroleh keluarga fungsi ( j,k (x) = a j/2 x kb a j ) a j = a j/2 (a j x kb ), j, k Z. (Perhatikan jika a = 2 dan b = 1, maka kita dapatkan j,k (x) = 2 j/2 (2 j x k).) Pertanyaannya sekarang adalah: apakah kita dapat merekonstruksi f dari koefisienkoefisien f, j,k, j, k Z (yang stabil secara numerik)? 88 Jawabannya tidak selalu ya

5 karena j,k, j, k Z, secara umum tidak membentuk basis ortonormal untuk L 2 (). Walaupun demikian, dalam kasus tertentu, dapat kita peroleh jawaban positif. Secara umum fungsi f dapat direkonstruksi dari f, j,k apabila f, j,k = g, j,k j, k Z f g. Namun kita ingin lebih daripada itu: kita ingin dapat merekonstruksi f dari f, j,k dengan cara yang stabil secara numerik. Pertama, barisan ( f, j,k ) harus konvergen untuk setiap f L 2 (). Ini tidak menjadi masalah karena pada umumnya kita mempunyai f, j,k 2 B f 2, j,k f L 2 (), untuk suatu B >. Kedua, persyaratan kestabilan menghendaki jika f, j,k 2 kecil, j,k maka f harus kecil pula. Ini berarti bahwa kita harus mempunyai A f 2 j,k f, j,k 2, f L 2 (), untuk suatu A >. Jadi, haruslah memenuhi A f 2 j,k f, j,k 2 B f 2, f L 2 (), untuk suatu konstanta A dan B dengan < A B <. Sekarang kita sampai pada definisi frame, yang pertama kali diperkenalkan oleh Duffin & Schaeffer (1952) dalam konteks deret Fourier non-harmonik. Keluarga fungsi {ϕ j } dalam ruang Hilbert H disebut frame apabila terdapat konstanta A dan B dengan < A B < sedemikian sehingga A f 2 j f, ϕ j 2 B f 2, f H. Konstanta A dan B disebut batas frame yang bersangkutan. Jika kedua konstanta A dan B sama, maka frame yang bersangkutan dikatakan ketat. 89

6 Catatan. Dalam suatu frame yang ketat, kita mempunyai f, ϕ j 2 = A f 2, f H, sehingga (berdasarkan kesamaan polarisasi) j A f, g = j f, ϕ j ϕ j, g atau (secara lemah) f = A 1 j f, ϕ j ϕ j. Contoh 1. Sebarang basis ortonormal untuk ruang Hilbert H jelas merupakan suatu frame yang ketat, dengan batas frame A = B = 1. Sebaliknya tidak selalu berlaku. Misalkan H = C 2. Keluarga vektor {v 1, v 2, v 3 } dengan v 1 = (, 1), v 2 = ( 3 2, 1 2 ) dan v 3 = ( 3 2, 1 2 ), membentuk suatu frame yang ketat (periksa bahwa untuk setiap u = (a, b) H berlaku 3 j=1 u, v j 2 = 3 2 u 2 ), namun jelas bukan merupakan basis ortonormal untuk H. Fakta. Jika {ϕ j } suatu frame yang ketat dengan batas frame A = 1 dan ϕ j = 1 untuk setiap j, maka {ϕ j } merupakan basis ortonormal. Bukti. Jelas bahwa {ϕ j } lengkap, karena memenuhi kesamaan Plancherel. Selanjutnya kita periksa bahwa untuk setiap k berlaku ϕ k 2 = j ϕ k, ϕ j 2 = ϕ k 4 + j k ϕ k, ϕ j 2. Karena ϕ k = 1, maka ϕ j, ϕ k = untuk setiap j k. Jadi, {ϕ j } ortonormal Syarat Perlu dan Syarat Cukup untuk Membentuk Frame Diberikan wavelet, kita lakukan diskritisasi terhadap untuk memperoleh keluarga fungsi j,k (x) = a j/2 (a j x kb ), j, k Z. Kemudian, untuk setiap f L 2 (), kita dapat membuat kode untuk f berupa barisan koefisien ( f, j,k ). Jika { j,k } membentuk 9

7 suatu frame yang ketat, maka kita dapat merekonstruksi f dengan cara yang stabil secara numerik melalui f = A 1 f, j,k j,k. j,k Namun, masalahnya, tidak ada jaminan bahwa { j,k } membentuk frame (yang ketat). Syarat perlu bagi { j,k } untuk membentuk frame adalah bahwa harus memenuhi persyaratan untuk menjadi wavelet, seperti tersirat dalam teorema di bawah ini. Teorema (Syarat perlu untuk membentuk frame) Jika { j,k } membentuk frame dengan batas frame A dan B, maka dan b ln a 2π A (ξ) 2 ξ 1 dξ b ln a 2π B b ln a 2π A (ξ) 2 ξ 1 dξ b ln a 2π B, yakni memenuhi persyaratan untuk menjadi wavelet. Bukti. Lihat Daubechies. Walaupun memenuhi persyaratan untuk menjadi wavelet, tidak setiap pemilihan a dan b akan menghasilkan frame. Syarat cukup bagi agar { j,k } membentuk frame diberikan oleh teorema berikut. Teorema (Syarat cukup untuk membentuk frame) Jika (ξ) C ξ α (1 + ξ ) β untuk suatu α > dan β > α + 1, maka terdapat a dan b > sedemikian sehingga { j,k } membentuk frame. Bukti. Lihat Daubechies. Contoh 2. Fungsi topi Meksiko (x) = 2 3 π 1/4 (1 x 2 )e x2 /2, yang merupakan turunan kedua yang ternormalisasi dari fungsi Gauss G(x) = e x2 /2, dapat menghasilkan suatu frame dengan rasio batas frame B/A 1 untuk a 2 1/4. 91

8 Namun, untuk a = 2, rasio B/A agak jauh dari 1 seperti yang ditunjukkan oleh tabel di bawah ini (dicuplik dari Daubechies). Ini terjadi karena amplitudo osilasi j Z (2 j ξ) 2 terlalu besar. b B/A Untuk memperoleh frame yang ketat, kita harus menggunakan sejumlah N wavelet berbeda 1,..., N (misalnya dengan memilih i (x) = 2 (i 1)/N (2 (i 1)/N x), i = 1,..., N), kemudian bekerja dengan frame {j,k i }. (Ini dapat diinterpretasikan sebagai menggunakan N suara per oktaf.) Untuk N = 3, misalnya, kita mempunyai tabel di bawah ini (dicuplik dari Daubechies): b B/A Soal Latihan 1. Misalkan L 1 (). Tunjukkan bahwa () = jhj (x)dx =. Apa interpretasi anda tentang dalam hal ini? 2. Tunjukkan jika (x)dx = dan (1 + x )α (x) dx < untuk suatu α >, maka (ξ) 2 ξ 1 dξ <. 3. Tunjukkan bahwa (aξ) 2 a 1 da = (ζ) 2 ζ 1 dζ. (Gunakan substitusi ζ = aξ.) 4. Turunkan/peroleh syarat yang harus dipenuhi oleh untuk menjadi wavelet dalam hal a >, yakni ξ 1 (ξ) 2 dξ < dan ξ 1 (ξ) 2 dξ <. 5. Misalkan {ϕ j } merupakan frame yang ketat di ruang Hilbert H, yakni A f 2 = j f, ϕ j 2, f H. 92

9 Buktikan ketaksamaan polarisasi: A f, g = j f, ϕ j ϕ j, g, f, g H. 6. Tunjukkan bahwa keluarga vektor {(, 1), ( 3 2, 1 2 ), ( 3 2, 1 2 )} membentuk suatu frame yang ketat di C Diketahui fungsi Gauss G(x) = e x2 /2, tentukan G (x), G, dan (x) = G (x) G. 93