Ai badge logo

Bu madde yapay zeka desteği ile üretilmiştir.

Wiener Filtresi

Elektrik Ve Elektronik+1 Daha
fav gif
Kaydet
kure star outline

Wiener filtresi, sinyal işleme ve görüntüleme alanlarında kullanılan optimizasyon tabanlı bir filtreleme tekniğidir. Şekil 1 ile de gösterildiği üzere gürültüyle bozulan bir sinyalin veya görüntünün, orijinaline en yakın hâle getirilmesi amacıyla geliştirilmiştir. Bu teknik, özellikle radar, tıbbi görüntüleme ve telekomünikasyon gibi alanlarda yaygın olarak uygulanmaktadır. Temel prensibi, ortamdaki sinyaller hakkında önceden bilinen istatistiksel bilgileri kullanarak ortalama kareler hatasını (MSE, Ing. Mean Squared Error) minimuma indiren en uygun tahmini yapmaktır. Bir bakıma bu filtre, “geçmişte sinyal nasıl davranmış” diye bakarak, gelecekte nasıl davranacağını tahmin eder. Wiener Filtresi içerisinde matematiksel olarak aşağıdaki iki ifadenin anlaşılması önemlidir.


  1. Otokorelasyon: Bu, bir sinyalin kendi geçmişiyle ne kadar benzerlik gösterdiğini ölçer. Örneğin bir ses kaydında bir önceki ses dalgası, sonraki ses hakkında ipucu verir mi?
  2. Çapraz korelasyon: Bu da temiz sinyal ile bozulmuş (gürültülü) sinyal arasındaki ilişkiyi inceler. Yani temiz sinyal ile gürültüyle kirlenmiş sinyal arasındaki benzerliği bulmaya çalışır.


Filtreleme işleminin işe yaraması için, sinyalin ve gürültünün belirli istatistiksel özellikleri daha önceden bilinmelidir.




Şekil 1. Tek boyutlu bir sinyalin Wiener Filtresi ile gürültüden arındırılması

Wiener Filtresi, doğrusal ve zamanla değişmeyen bir filtredir. Gürültü eklenmiş veya zamanda ötelenmiş bir sinyalin aslını kestirmek için kullanılır. Bu sebeple filtre olarak anılsa da tahminleme için de kullanılabilmektedir. Wiener Filtresi tasarımında giriş sinyali x[n]x[n] için aşağıdaki özellikler kabul edilir.


  1. x[n]x[n] “geniş anlamda istasyoner (durağan)” özelliğe sahiptir. Yani sinyalin varyans ve beklenen değeri sabit ve sonlu, otokorelasyon fonksiyonu ise sadece zaman kaymasının bir fonksiyonudur.
  2. Bütün sinyallerin (giriş, çıkış ve gürültüler) beklenen değeri sıfırdır.


Wiener filtresi sürekli zamanlı – ayrık zamanlı ve nedensel – nedensel olmayan olmak üzere farklı kategorilerde tasarlanabilir.


Tarihsel Gelişim

Wiener Filtresi, 1942 yılında Norbert Wiener tarafından geliştirilmiştir. Wiener, bu yöntemi radar sinyallerindeki gürültüyü azaltmak amacıyla tasarlamıştır. Sonrasında bu teknik elektronik ve alanlarında da benimsenmiş, zamanla dijital sinyal ve görüntü işleme uygulamalarına da uyarlanmıştır.


Kullanım Alanları

  1. Sinyal İşleme: Gürültülü ortamlarda alınan radar ve sonar sinyallerinin iyileştirilmesinde kullanılır. Örneğin, denizaltı sonar sistemlerinde hedeflerin tespiti için uygulanır.
  2. Görüntü İşleme: Dijital görüntülerde gürültüyü azaltmak ve ayrıntıları ortaya çıkarmak için yaygın olarak tercih edilir (Şekil 2). Özellikle tıbbi görüntüleme cihazlarında (MRI ve CT) başarıyla kullanılır.
  3. Telekomünikasyon: Gürültü nedeniyle bozulan veri sinyallerinin hata oranını azaltmak için tercih edilir.
  4. Ses İşleme: Gürültüden etkilenmiş ses kayıtlarını iyileştirmek ve anlaşılabilirliğini artırmak için uygulanır.


Şekil 2. Wiener Filtresi ile görüntü işleme neticesinde elde edilen sonuç

Nedensel Olmayan Wiener Filtresi Tasarımı


Tasarlanan sistem temsili olarak Şekil 3 ile gösterilmiştir. Burada y[n]y[n] sinyali, y^[n]\hat{y}[ n] ise kestirilmiş sinyali eder. x[n]x[n] ise giriş sinyalini temsil eder. MSE şu şekilde tanımlanır:


MSE=E[e2[n]]=E[(y^[n]y[n])2]=E[y^2[n]]2E[y[n]y^[n]]+E[y2[n]]=Φy^y^[0]2Φyy^[0]+Φyy[0]MSE=E \Big[e^2[n]\Big]=E\Bigg[(\hat{y}[n]-y[n])^2\Bigg]=E\Bigg[\hat{y}^2[n]\Bigg]-2E\Big[y[n]\hat{y}[n]\Big]+E\Big[y^2[n]\Big]=\Phi_{\hat{y}\hat{y}}[0]-2\Phi_{y\hat{y}}[0]+\Phi_{yy}[0]


E[]E[⋅] beklenen değer operatörü, Φy^y^\Phi_{\hat{y}\hat{y}} ve Φyy\Phi_{yy} otokorelasyon Φyy^\Phi_{y\hat{y}} çapraz korelasyon sinyalidir. Şekil 3 ile gösterildiği üzere y^[n]\hat{y}[n] sinyali, x[n]x[n] sinyalinin h[n]h[n] sistemine girişi sonucu oluşmuştur. Bu işlem örnekleme zamanı uzayında konvolüsyon ile şu şekilde ifade edilir:


y^[n]=m=h[m]x[nm]\hat{y}[ n]=\displaystyle\sum_{m=-\infty}^\infty h[ m]x[ n-m]


Şekil 3:  Doğrusal ve zamanla değişmeyen (Ing. Linear Time Invariant, LTI), ayrık zamanlı nedensel olma şartı olmayan Wiener filtresi, h[n]h[n].



Bu bilgiler ışığında MSE değerini oluşturan otokorelasyon ve çapraz korelasyon değerleri aşağıdaki gibi bulunur:


Φyy^[0]=E[y[n]y^[n]]=E[m=h[m]x[nm]y[n]]=m=h[m]Φxy[m]\Phi_{y\hat{y}}[0]=E\Big[y[n]\hat{y}[n]\Big]=E\Bigg[\displaystyle\sum_{m=-\infty}^\infty h[m]x[n-m]y[n]\Bigg]=\displaystyle\sum_{m=-\infty}^\infty h[m]\Phi_{xy}[m]


Φy^y^[0]=[y^[n]y^[n]]=E[m=h[m]x[nm]l=h[l]x[nl]]=m=l=h[m]h[l]Φxx[lm]\Phi_{\hat{y}\hat{y}}[0]=\Big[\hat{y}[n]\hat{y}[n]\Big]=E\Bigg[\displaystyle\sum_{m=-\infty}^\infty h[m]x[n-m]\displaystyle\sum_{l=-\infty}^\infty h[l]x[n-l]\Bigg] =\displaystyle\sum_{m=-\infty}^\infty \displaystyle\sum_{l=-\infty}^\infty h[m]h[l]\Phi_{xx}[l-m]


Bulunan otokorelasyon ve çapraz korelasyon değerleri ile MSE tekrar derlenir,


MSE=Φyy[0]2m=h[m]Φxy[m]+m=l=h[m]h[l]Φxx[lm]MSE=\Phi_{yy}[0]-2\displaystyle\sum_{m=-\infty}^\infty h[m]\Phi_{xy}[m]+\displaystyle\sum_{m=-\infty}^\infty \displaystyle\sum_{l=-\infty}^\infty h[m]h[l]\Phi_{xx}[l-m]


MSE’nin h sistemine göre birinci ve ikinci türevlerini alalım


dMSEdh[ni]=2Φxy[ni]+2m=h[m]Φxx[nim]\frac{dMSE}{dh[n_{i}]}=-2\Phi_{xy}\Big[n_{i}\Big]+2\displaystyle\sum_{m=-\infty}^\infty h[m]\Phi_{xx}\Big[n_{i}-m\Big]


d2MSEdh[ni]2=2Φxx[0]\frac{d^2 \mathrm{MSE}}{d h[n_i]^2} = 2\Phi_{xx}[0] 


Φxx[0]=E[x2[n]]\Phi_{xx}[0]=E\Big[x^2[n]\Big] otokorelasyon fonksiyonu görüldüğü üzere kuadratik formdadır ve bu sebeple ya sıfır ya da pozitiftir. Bu durumda MSE konveks bir fonksiyondur. MSE konveks bir fonksiyon olduğu için türevinin sıfıra eşit olduğu nokta MSE’nin minimum olduğu noktadır. Bu özelliği kullanarak minimum MSE şartı şu şekilde bulunur:


2Φxy[ni]+2m=h[m]Φxx[nim]=0,ni-2 \Phi_{xy}[n_i] + 2 \sum_{m=-\infty}^{\infty} h[m] \Phi_{xx}[n_i - m] = 0, \quad \forall n_i


m=h[m]Φxx[nim]=Φxy[n]\displaystyle\sum_{m=-\infin}^{\infin}h[m]\Phi_{xx}[n_{i}-m]=\Phi_{xy}[n]


Yukarıdaki denklem konvolüsyon operatörü ile kapalı formda yazılabilir.


h[n]Φxx[n]=Φxy[n]h[n]*\Phi_{xx}[n]=\Phi_{xy}[n]


Kolaylık için z uzayına geçiş yapılır. Zaman uzayındaki korelasyon fonksiyonlarının Z dönüşümü, Laplace dönüşümü ve Fourrier dönüşümü spektral güç fonksiyonunu, S()S(\cdot) , verir.


H(z)Sxx(z)=Sxy(z)H(z)S_{xx}(z)=S_{xy}(z)


H(z)=Sxy(z)Sxx1(z)H(z)=S_{xy}(z)S^{-1}_{xx}(z)


Böylece genel anlamda Wiener filtresi tasarlanmış olur. Wiener filtresini aynı şekilde Laplace uzayında da yazabiliriz:


H(s)=Sxy(s)Sxx1(s)H(s)=S_{xy}(s)S^{-1}_{xx}(s)


Böylece Laplace ve z uzayında tasarlanan filtreleri sırasıyla sürekli ve ayrık zaman uzayına dönüştürebiliriz.


Örnek

Şekil 4: Dpğrusal ve zamanla değişmeyen (LTI), ayrık zamanlı nedensel olma şartı olmayan Wiener filtresi örneği. Tüm sinyaller genel anlamda istasyonerdir ve y[n]y[n] sinyali ile v[n]v[n] arasında korelasyon yoktur.


Şekil 4 ile gösterilen örnekte y[n]y[n] ile v[n]v[n] arasında bir korelasyon yoktur ve tüm sinyaller genel anlamda istasyoner (WSS), h[n]h[n] ise Wiener filtresidir. Daha önce Wiener filtresinin zz uzayında

H(z)=Sxy(z)Sxx1(z)H(z)=S_{xy}(z)S^{-1}_{xx}(z) olarak bulmuştuk. Sırasıyla Sxy(z)S_{xy}(z) ve Sxx1(z)S^{-1}_{xx}(z) şu şekilde hesaplanır:


Φxx[k]=E[x[n]x[n+k]] \Phi_{xx}[k]=E\Big [x[n]x[n+k]\Big]

=E[(y[n]+v[n])(y[n+k]+v[n+k])]=E\Big[\big(y[n]+v[n]\big)\big(y[n+k]+v[n+k]\big)\Big]

=E[y[n]y[n+k]]+E[y[n]v[n+k]]+E[v[n]y[n+k]]+E[v[n]v[n+k]]=E\big[y[n]y[n+k]\big]+E\big[y[n]v[n+k]\big]+E\big[v[n]y[n+k]\big]+E\big[v[n]v[n+k]\big]

=Φyy[k]+0+0+Φvv[k]=\Phi_{yy}[k]+0+0+\Phi_{vv}[k]

Sxx(z)=Syy(z)+Svv(z)S_{xx}(z)=S_{yy}(z)+S_{vv}(z)

Φxy[k]=E[x[n]y[n+k]]\Phi_{xy}[k]=E\big[x[n]y[n+k]\big]

=E[(y[n]+v[n])y[n+k]]=E[y[n]y[n+k]]+E[v[n]y[n+k]]=E\Big[\big(y[n]+v[n]\big)y[n+k]\Big]=E\big[y[n]y[n+k]\big]+E\big[v[n]y[n+k]\big]

=Φyy[k]+0=\Phi_{yy}[k]+0

Sxy(z)=Syy(z)S_{xy}(z)=S_{yy}(z)


Böylece Wiener filtresi aşağıdaki gibi bulunur:


H(z)=Sxy(z)Sxx1(z)=Syy(z)Syy(z)+Svv(z)H(z)=S_{xy}(z)S_{xx}^{-1}(z)=\frac{S_{yy}(z)}{S_{yy}(z)+S_{vv}(z)}


Gürültüden etkilenmiş bir sinyali veya görüntüyü optimize etmek için hem giriş sinyalinin hem de gürültünün güç spektral yoğunluğunu kullanır. Wiener filtresi, sinyal ve gürültü oranının (Ing. Signal to Noise Ratio, SNR) yüksek olduğu frekanslarda sinyali koruyarak, düşük SNR'li frekanslarda gürültüyü bastırır.

Nedensel (Shannon-Bode) Wiener Filtresi Tasarımı

Nedensel Wiener tasarımı için Shannon ve Bode tarafından geliştirilen yaklaşım kullanılabilir:


  1. Giriş sinyalinin otokorelasyonu bulunur ve kararlı olan kutup ve sıfırları, Φxx++[k]\Phi_{xx}^{++}[k] , kararlı olmayan kutup ve sıfırlardan, Φxx[k]\Phi_{xx}^{--}[k] , ayrılır.
  2. Φxx++[k]\Phi_{xx}^{++}[k] ve Φxx[k]\Phi_{xx}^{--}[k] sırasıyla ZZ veya Laplace uzayına, Sxx++S_{xx}^{++} ve SxxS_{xx}^{--} dönüştürülür.
  3. Kararlı olan sistemin tersi alınır, 1Sxx++(z)\frac{1}{S_{xx}^{++}(z)} ve beyazlatıcı filtre elde edilir.
  4. Kararsız olan sistem ile yeni bir filtre oluşturulur, h^=Sxy(z)Sxx(z)\hat{h}=\frac{S_{xy}(z)}{S_{xx}^{--}(z)}
  5. h^\hat{h} filtresi zaman uzayına dönüştürülür ve kararlı olan kısımlar ayrıştırılır. Ardından kararlı olan kısım Z veya Laplace uzayına dönüştürülür, h^=Sxy(z)Sxx(z)\hat{h}=\frac{S_{xy}(z)}{S_{xx}^{--}(z)} .
  6. Nedensel Wiener filtresi şu şekilde elde edilir: h^+=1Sxx++(z)[Sxy(z)Sxx(z)]+\hat{h}^{+} = \frac{1}{S_{xx}^{++}(z)} \left[ \frac{S_{xy}(z)}{S_{xx}^{--}(z)} \right]^{+} .

Avantajlar ve Sınırlamalar

Avantajlar:

- Minimum kareler hatasıyla (MSE) en iyi sonucu sağlar.

- Hem analog hem de dijital uygulamalarda kullanılabilir.

- Gürültü seviyesi ile sinyalin güç spektral yoğunluklarının önceden bilindiği durumlarda yüksek başarı oranına sahiptir.


Sınırlamalar:

- Sinyal ve gürültünün istatistiksel özelliklerinin tam olarak bilinmesi gerekir.

- Güç spektral yoğunluklarının yanlış tahmin edilmesi durumunda, filtreleme hatalı olabilir.

- Karmaşık hesaplama gereksinimleri nedeniyle gerçek zamanlı uygulamalarda işlem yükü artabilir.

Matematiksel Çözümleme ve Uygulama

Wiener filtresi, hem zamansal hem de frekans alanında uygulanabilir. Frekans alanındaki uygulama, hızlı Fourier dönüşümü (FFT) kullanılarak gerçekleştirilir. Filtrenin matematiksel işlem adımları şunlardır:

  1. Gürültülü sinyalin Fourier dönüşümü alınır.
  2. Wiener filtresi ile ağırlıklandırma yapılır.
  3. Ters Fourier dönüşümü ile zaman alanına geri dönülür.


Örnek olarak, bir görüntüdeki tuz-biber tipi gürültünün giderilmesi için şu adımlar izlenir:

  1. Gürültülü görüntünün güç spektrumu hesaplanır.
  2. Gürültünün güç spektral yoğunluğu tahmin edilir.
  3. Wiener filtresi uygulanarak görüntü optimize edilir.


Wiener filtresi, gelişen yapay zekâ ve makine öğrenimi teknikleriyle birlikte daha esnek ve dinamik hâle gelmektedir. Özellikle adaptif filtreleme yöntemleri, Wiener filtresini temel alarak, sinyal ve gürültü özelliklerini gerçek zamanlı olarak öğrenip optimize etmektedir. Bu gelişmeler, tıp, otonom araçlar ve uzay teknolojileri gibi alanlarda daha geniş bir uygulama potansiyeli sunmaktadır.


Kaynakça

Boyd, Stephen, ve Lieven Vandenberghe. Convex Optimization. Cambridge: Cambridge University Press, 2004.


Bode, H. W., ve C. E. Shannon. "A Simplified Derivation of Linear Least Square Smoothing and Prediction Theory." Proceedings of the IRE 38, no. 4 (Nisan 1950): 417–425.


Oppenheim, Alan V., ve George C. Verghese. Signals, Systems & Inference, Global Edition. Massachusetts: Massachusetts Institute of Technology, s. 502.


Sonka, Milan, Vaclav Hlavac, ve Roger Boyle. Image Processing, Analysis, and Machine Vision. 4. ed. Stamford, CT: Cengage Learning, 2014.

Sen de Değerlendir!

0 Değerlendirme

Yazar Bilgileri

Avatar
YazarSelçuk Bayraktar15 Kasım 2024 09:43
Katkı Sağlayanlar
Katkı Sağlayanları Gör
Katkı Sağlayanları Gör

İçindekiler

  • Tarihsel Gelişim

  • Nedensel Olmayan Wiener Filtresi Tasarımı

  • Nedensel (Shannon-Bode) Wiener Filtresi Tasarımı

  • Avantajlar ve Sınırlamalar

    • Matematiksel Çözümleme ve Uygulama

Tartışmalar

Henüz Tartışma Girilmemiştir

"Wiener Filtresi" maddesi için tartışma başlatın

Tartışmaları Görüntüle
KÜRE'ye Sor