Wavelet
Teori wavelet adalah suatu konsep yang relatif baru dikembangkan. Kata “Wavelet” sendiri diberikan oleh Jean Morlet dan Alex Grossmann pada awal tahun 1980-an, dan berasal dari bahasa Prancis, “"ondelette"” yang berarti gelombang kecil. Kata “"onde"” yang berarti gelombang kemudian diterjemahkan ke bahasa Inggris menjadi “"wave"”, lalu digabung dengan kata aslinya sehingga terbentuk kata baru “wavelet”.
Transformasi wavelet dibagi menjadi dua bagian besar, yaitu transformasi wavelet kontinu (TWK) dan transformasi wavelet diskrit (TWD).
Sampai sekarang transformasi Fourier mungkin masih menjadi transformasi yang paling populer di area pemrosesan sinyal digital (PSD). Transformasi Fourier memberitahu kita informasi frekuensi dari sebuah sinyal, tapi tidak informasi waktu (kita tidak dapat tahu di mana frekuensi itu terjadi).
Karena itulah transformasi Fourier hanya cocok untuk sinyal stationari (sinyal yang informasi frekuensinya tidak berubah menurut waktu). Untuk menganalisa sinyal yang frekuensinya bervariasi di dalam waktu, diperlukan suatu transformasi yang dapat memberikan resolusi frekuensi dan waktu disaat yang bersamaan, biasa disebut analisis multi resolusi (AMR). AMR dirancang untuk memberika resolusi waktu yang baik dan resolusi frekuensi yang buruk pada frekuensi tinggi suatu sinyal, serta resolusi frekuensi yang baik dan resolusi waktu yang buruk pada frekuensi rendah suatu sinyal. Pendekatan ini sangat berguna untuk menganalisa sinyal dalam aplikasi-aplikasi praktis yang memang memiliki lebih banyak frekuensi rendah.
Transformasi wavelet adalah suatu AMR yang dapat merepresentasikan informasi waktu dan frekuensi suatu sinyal dengan baik. Transformasi wavelet menggunakan sebuah jendela modulasi yang fleksibel, ini yang paling membedakannya dengan transformasi Fourier waktu-singkat (STFT), yang merupakan pengembangan dari transformasi Fourier. STFT menggunakan jendela modulasi yang besarnya tetap, ini menyebabkan dilema karena jendela yang sempit akan memberikan resolusi frekuensi yang buruk dan sebaliknya jendela yang lebar akan menyebabkan resolusi waktu yang buruk.
Cara kerja transformasi wavelet kontinu (TWK) adalah dengan menghitung konvolusi sebuah sinyal dengan sebuah jendela modulasi pada setiap waktu dengan setiap skala yang diinginkan. Jendela modulasi yang mempunyai skala fleksibel inilah yang biasa disebut induk wavelet atau fungsi dasar wavelet.
Dalam transformasi wavelet digunakan istilah translasi dan skala, karena istilah waktu dan frekuensi sudah digunakan oleh transformasi Fourier. Translasi adalah lokasi jendela modulasi saat digeser sepanjang sinyal, berhubungan dengan informasi waktu. Skala behubungan dengan frekuensi, skala tinggi (frekuensi rendah) berhubungan dengan informasi global dari sebuah sinyal, sedangkan skala rendah (frekuensi tinggi) berhubungan dengan informasi detail.
TWK secara matematika dapat didefinisikan sebagai berikut:
Keterangan:
formula_2 adalah fungsi sinyal setelah transformasi, dengan variabel s (skala) dan formula_3 (translasi) sebagai dimensi baru.
formula_4 sinyal asli sebelum transformasi.
Fungsi dasar formula_5 di sebut sebagai wavelet, dengan * menunjukkan konjugasi kompleks.
Dan inversi dari TWK secara matematika dapat didefinisikan sebagai berikut:
Seperti telah dibicarakan sebelumnya, fungsi dasar wavelet formula_7 dapat didesain sesuai kebutuhan untuk mendapatkan hasil transformasi yang terbaik, ini perbedaan mendasar dengan transformasi Fourier yang hanya menggunakan fungsi sinus sebagai jendela modulasi.
Fungsi dasar wavelet secara matematika dapat didefinisikan sebagi berikut:
faktor formula_9 digunakan untuk normalisasi energi pada skala yang berubah-ubah.
Mexican Hat, yang merupakan normalisasi dari derivatif kedua fungsi Gaussian adalah salah satu contoh fungsi dasar TWK:
Contoh lain adalah fungsi dasar Morlet, yang merupakan fungsi bilangan kompleks:
dengan formula_12 dan formula_13
Dibandingkan dengan TWK, transformasi wavelet diskrit (TWD) dianggap relatif lebih mudah pengimplementasiannya. Prinsip dasar dari TWD adalah bagaimana cara mendapatkan representasi waktu dan skala dari sebuah sinyal menggunakan teknik pemfilteran digital dan operasi sub-sampling.
Sinyal pertama-tama dilewatkan pada rangkain filter high-pass dan low-pass, kemudian setengah dari masing-masing keluaran diambil sebagai sample melalui operasi sub-sampling. Proses ini disebut sebagai proses dekomposisi satu tingkat. Keluaran dari filter low-pass digunakan sebagai masukkan di proses dekomposisi tingkat berikutnya. Proses ini diulang sampai tingkat proses dekomposisi yang diinginkan. Gabungan dari keluaran-keluaran filter high-pass dan satu keluaran filter low-pass yang terakhir, disebut sebagai koefisien wavelet, yang berisi informasi sinyal hasil transformasi yang telah terkompresi.
Berkat operasi sub-sampling yang menghilangkan informasi sinyal yang berlebihan, transformasi wavelet telah menjadi salah satu metode kompresi data yang paling handal. Biro investigasi federal (FBI) Amerika Serikat menggunakan metode ini dalam proses kompresi data sidik jari mereka.
Pasangan filter high-pass dan low-pass yang digunakan harus merupakan quadrature mirror filter (QMF), yaitu pasangan filter yang memenuhi persamaan berikut:
dengan h[n] adalah filtar high-pass, g[n] adalah filter low-pass dan L adalah panjang masing-masing filter.
TWK umumnya digunakan di dalam penelitian ilmiah sedangkan TWD lebih banayk dipakai dalam aplikasi teknik dan komputer.
Beberapa contoh aplikasi: