Wavelet dönüşümü ve işaret işlemedeki uygulamaları
Wavelet transform in signal processing
- Tez No: 19254
- Danışmanlar: DOÇ.DR. A. HAMDİ KAYRAN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Binomsal filtreler, Dalgacık dönüşümleri, İşaret işleme, Binomial filters, Wavelet transforms, Signal processing
- Yıl: 1991
- Dil: Türkçe
- Üniversite: İstanbul Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Bu tezde wavelet fonksiyonları ve wavelet dönüşümünün tanıtımı yapılmış, işaret isleme alanındaki en yaygın uygulaması olan kodlama konusu incelenmiştir. Wavelet -fonksiyonları ve dönüşümü kullanılarak herhangi bir işaretin seriye açılımı gösterilmiş, bu açılım wavelet serisi olarak tanımlanmıştır. Çok önerimli veya çok çözümlü ( Multi resolution ) işaret ayrıştırma metodu olarak bilinen wavelet serisi yöntemindeki multi- resolution kavramı açılım derecesi olarak adlandırılmış ve ilgili bölümde bu kavramın özellikleri incelenmiştir Farklı dereceli açılımlar arasındaki ilişki gösterilerek, birbirini izleyen iki açılım arasında geçiş yapma olanağı sağlayan bir algoritma üzerinde durulmuştur. Wavelet dönüşümü ve iki kanallı bir QMF (Quadrature Mirror Filter) 'de işaret işlenmesi arasındaki ilişki incelenerek iki kanallı QMF'de kullanılan -filtrelerin sağlaması gereken koşullar gösterilmiştir. Bu koşulları yerine getiren bir örnek olan Binomsal filtreler incelenmiştir. (v)
Özet (Çeviri)
WAVELET TRANSFORM ÎN SIGNAL PROCESSING SUMMARY As in the case of vector space, also in the signal space, an arbitrary signal f(t) can be represented as a superposition of an orthogonal -function set. The most usual decomposition technique is the met hod o-f Fourier Serial. But, in the analysis of tran sient signals such as those encountered in speech, or in certain kinds of image processing, standard Fourier analysis is often not satisfactory. This is because the basis functions of Fourier analysis (sines, cosines ) extend over infinite time whereas the signals to be analysed are short- time transients. A new method for dealing with transient signals is Wavelet Transform. The basis functions are referred to as wavelets, and they employ time compression (or dilation) rather than a variation of frequency of the modulated sinusoid. Hence all the wavelets have the same number of cycles. The analysing wavelets must satisfy a few simple conditions, but are not otherwise specified. There is therefore a wide latitude in the choice of these functions and they can be taylored to specific applications. A wavelet family consists of functions generated from a single function q(t) by dilations and transla tions as q»to(t> = 1/lal *^sqC(t-b)/aD W;This generating -function satisfies a» J -a> q(t)dt ? 0 Similar to the purpose of the bitrary signal of the -family, have di-f-ferent other known decomposition techniques the wavelet transform is to represent any ar f (t) as a superposition of the wavelets It is clear that the wavelets of a set scale levels. In practise discrete sets of a and b preferred. This means that the grid structures of a and b should be defined. If a = am«, b = nbeaffla » m,n.= Z, Z is set of integers and ao>l j let decomposition becomes bo>0 and fixed, the wave- N/2' f (t) d (m.n) q <a0-mt - nbB) ».» It can be shown that there are arthonormal wavelet, and, for a0 = 2 and b0 = 1 d(m,n> =? <qmn(t),f <t)> = f - q(2~mt-n )f <t)dt -OB There are two functions used for a multi resolution analysis. The wavelet q(t) and a scaling function p<t). This scaling function also generates an ortho- normal basis by dilation and translation operations for a fixed m : (vıı )1 pmrı(t) = p(2-nt - n) ran/“» If h(n) and g(n) are described as -follows : CO h(n) = 21'2 J p(x - n)p(2x)dx g(n) = <-l)”h(-n+l) the wavelet and scaling coefficient values become res pectively : N/2m d(m,n) = \^ g(2n-k)c(m-l,k) N/2- c(m,n) = X^ h(2n-k)c<m-lPk> N- O Then it is found that : qmr,(t) = 2-m'S5q(2-mt--n) « l/-J“2Cpm-l, 2n <t > - pm-l,2n+l(t)] where c(m.,n) are the projection coefficients of f(t) onto pml-»(t) functions. If the input signal f (t) is a discrete-time signal f (n) these samples can be taken as the highest resolu tion coefficients, f (n) =» a(0,n). In this case the input signal is decomposed into two band. This two band (VJ.11 )decomposition technique satisfies the perfect recons truction condition. This case can be expressed by using the two subband signal components : N/2m c<m-l,n) » V^ Ch(2k-n)c(m,k)+g(2k-n)d<m,k)D The low-pass and high-pass -filters h(n) and g(n) respectively, should have reasonable number of taps. There is a relation between wavelet representation and QliF bank. The process of the decomposition and re construction of an arbitrary signal f (t) by using wave let functions can be interpreted as processing the sig nal in a two channel QM filter. In a two channel QMF, the problem of reconstruction of the input signal at output can be reduced to find out a T(z) function which satisfies condition follows ; T(s) = |H»(-2)HS(2) - H1(z)Ha(-z) T(z) = cs~”( c is constanat ) Where, Hi(z) and Hafz) are the filters which were used in a two channel QMF. Next, with N odd, one se lects ; Ha<z) = z-NHi<-z-*> so that 1 T(z) - - (“”“”.“? ”“”“-') Therefore, the perfect reconstruction requirement redu ces to finding an H(z) = Hi<z) such that ; (IX)G<z) = H(2)H(z-*) + H(-2)H(-z-*) - constanat = R<z> + R(-z> This condition, can be readily recast in an alternate time domain -form ; R(z) = a(N)zN + alN-DzN”1 +... + a(0)z° +... a(N)z~N R(-z> = -a(n)sM + a(N~l)zN-* -... +a(0)z° +...-a(N)z- Therefore Q(z) consist only of even powers of z. To force Q(z) = constanat, it suffices to make all even indexed coefficient in R(z) equal to zero. However, the a(n) coefficients in R(s) ar& sim ply the samples of auto correlation r(n) given by ; r( N n) ? ÎL h(k)h(k+n) where r(n) is the convolution of h(n) with h(-n), or equivalently, the time autocorrelation. We need to set r(n) = 0 for n even, and n=0. Therefore, N r(2n) « L* h(k)h(k+2n) - 0 n=fO k=0 If the normalization is imposed 2- |h(k) k=0 (}<>Therefore ; N 2- h(k)h(k+2n) ? Sin) k=0 Binomial-QMF 's, which are given as example, having some processes applied on them, shows the same charac teristics as the h(n) and g(n) -filters which are des cribed by using wavelet -functions. <xi)
Benzer Tezler
- Wavelet dönüşümü ve işaret işleme uygulamaları
Wavelet transform and its signal processing applications
HASAN DEMİR
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. EMİR TUFAN
- Dalgacıklar ve elektrik mühendisliğindeki uygulamaları
Wavelets and application to electrical engineering
EMİNE AYAZ
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Tesisleri Ana Bilim Dalı
PROF. DR. ÖZER ÇİFTÇİOĞLU
- Hücresel yapay sınır ağları ile alarm seslerinin sınıflandırılması
Başlık çevirisi yok
İBRAHİM GENÇ
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. CÜNEYT GÜZELİŞ
- Wavelet dönüşümü ile ses sıkıştırma
Başlık çevirisi yok
ABDULLAH BAL
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. HALİT PASTACI
- Dalgacık dönüşümü ve yapay sinir ağı kullanarak doku tanıma
Pattern recognition by using wavelet transform and artificial neural network
A.SAMET HAŞİLOĞLU
Doktora
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. İHSAN GÖK