Bir Sinyalin İki Parçası İlişkili Olduğunda Ne Anlama Gelir?


10

Bir sinyalin iki veya daha fazla kısmının, birbirlerine ait olduklarını yarı-formel olarak tanımlamak için ilişkili olduğu fikrine sık sık rastlarım. Örneğin görüntü işlemede, bir kenar özelliğindeki iki piksel ilişkilendirilme eğilimi gösterirken, bir 3D yapının, bir parçacık simülasyonundaki su damlacıklarını temsil eden iki bitişik parçası daha az ilişkilidir. Benim sorum bu düşüncenin arkasındaki kesin fikir nedir.


1
Sorunuzu oyladı. Tourettes'i ciddi şekilde düşüren ve hepimizi düşüren bir downvoter vardı.
rayryeng

Biraz daha açıklayabilir misiniz? Korelasyon hakkında konuştuğumuzda, tek bir pikselle ilgilenmiyoruz, genellikle bitişik piksel grubuyla ilgileniyoruz. Bize su damlacıklarını temsil eden 3B yapının resmini gösterebilir misiniz? Cevabı daha iyi açıklamak mümkün olacak.
Öğrenci

Yanıtlar:


8

Evet, temellerini hemen almazsanız sizi oldukça kötü bozabilir. Korelasyonu bu şekilde yorumluyorum ve yaşamak için yaptığım işte benim için çalıştı.

Nispeten basit bir örnekle başlayalım. Aşağıdaki şekle bir göz atın ( dspguide'den alınmıştır ... bu aslında DSP'nin temellerini bilmek için harika bir çevrimiçi kitaptır).

vesaire

Radyo dalgası enerjisinin bir miktar patlamasını bir yönde ileten bir antenimiz var. Eğer yayılan dalga bir nesneye çarparsa ... bu şekilde bir helikopter gibi, enerjinin küçük bir kısmı radyo alıcısına doğru yansıtılır. Bu alıcı verici antenine yakın.

Bu örnek uğruna, radyo enerjisinin bu kısa patlaması küçük bir üçgen şekildir. Sinyal helikopterden yansıtıldıktan sonra alıcıya geri yansıtıldığında, bu sinyal iki kısımdan oluşur:

  1. İletilen nabzın kaydırılmış ve ölçeklendirilmiş bir versiyonu ve
  2. Parazit yapan radyo dalgaları, elektronikteki termal gürültü ve diğer faktörlerden kaynaklanan rastgele gürültü.

Gevşek olarak, aslında bu kavramı kullanarak nesnenin ne kadar uzak olduğunu bulabiliriz. Radyo sinyalleri kabaca ışık hızında ilerlediğinden, iletilen ve alınan nabız arasındaki geçiş, algılanan nesneye olan mesafenin kabaca bir ölçüsüdür.

Bu nedenle, genel sorunumuz budur:

Bilinen bir şekle sahip bir sinyal verildiğinde, sinyalin başka bir sinyalde nerede (veya olup olmadığını) belirlemenin en iyi yolu nedir?

Buna cevap vermenin en iyi yolu korelasyondur .

Korelasyonun hesaplanması için iki farklı paradigma vardır. İlki otomatik korelasyon olarak adlandırılır , burada bir sinyali kendiliğinden kaymış zaman ofsetleriyle karşılaştırırsınız. Tanımladığımız bu paradigma (şekilde de görüldüğü gibi), başka bir sinyalle , özellikle alınan sinyalle karşılaştırdığımız çapraz korelasyon olarak tanımlanır . Esasen alınan sinyali orijinal iletilen sinyalin kaydırılmış versiyonları ile karşılaştırıyoruz. Temel olarak, ne aldığımıza ve neyin iletildiğine bir göz atıyoruz. Alınan şeyi alıyoruz ve orijinal iletilen sinyali farklı zaman değerlerine göre kaydırıyoruz. Daha sonra bu sinyallerin her biri ve alınan sonuç ile bir karşılaştırma yaparız. Bize en yüksek olanı değeri helikopterin ne kadar uzakta olduğunu gösterir.

Çapraz korelasyon sinyalindeki her örneğin genliği, alınan sinyalin , o konumda hedef sinyale ne kadar benzediğinin bir ölçüsüdür . Bu, alınan sinyalde bulunan her hedef sinyal için çapraz korelasyon sinyalinde bir zirve olacağı anlamına gelir. Başka bir deyişle, hedef sinyal alınan sinyaldeki aynı özelliklerle hizalandığında çapraz korelasyonun değeri maksimuma çıkarılır.

Alınan sinyalde gürültü varsa, çapraz korelasyon sinyalinde de gürültü olacaktır. Rastgele gürültünün, seçebileceğiniz herhangi bir hedef sinyal gibi belirli bir miktarda görünmesi kaçınılmaz bir gerçektir. Çapraz korelasyon sinyalindeki gürültü bu benzerliği ölçmektedir. Bu gürültü dışında, çapraz korelasyon sinyalinde üretilen tepe sol ve sağ arasında simetriktir. Hedef sinyal simetrik olmasa bile bu doğrudur.

Hatırlanması gereken iyi bir şey, çapraz korelasyonun hedef sinyali yeniden yaratmaya değil tespit etmeye çalıştığıdır. Zirvenin hedef sinyale bile benzemesini beklemek için hiçbir neden yoktur. Korelasyon, bilinen bir dalga formunu rastgele gürültüde tespit etmek için en uygun tekniktir. Mükemmel bir şekilde doğru olmak için, sadece rastgele beyaz gürültü için idealdir. Bilinen bir dalga formunu saptamak için korelasyon kullanımına sıklıkla eşleşen filtreleme denir .


tl;dr- Korelasyon, bir sinyalin bir diğerine ne kadar benzediğinin bir ölçüsüdür . Sinyal görüntüler, özellikler, kenarlar, vb. Olabilir. Bu sadece bir sinyal ile diğeri arasındaki benzerliğin bir ölçüsüdür.


Downvoter'a - Aşağı indirmenizin bir nedeni var mı? Şikayet etmiyorum. Sadece nedenini merak ediyorum. Bu soru aslında bir sinyal işleme sorusu olarak oldukça uygundur.
rayryeng

2
Cevabını küçümsemedim ama alabilirdim. Açıklamanız We essentially are comparing the signal we have received with shifted versions of itself. Take a look at what we have received and what was transmitted. We take what was received, and time shift this over by different time values. We then do a comparison with each of these signals and the received result. Whichever gives us the highest value will denote how far away the helicopter is.saçmalık. Eğer gecikmeli sürümleri ile gelen sinyalin korelasyon varsa kendisi , zirve değeri olacak hep meydana0ofset.
Dilip Sarwate

2
@DilipSarwate - Hata! Bunu düzgün ifade etmedim. Cevabımı güncelleyeceğim. BTW, küçümsemek zorunda değilsiniz.
rayryeng

2

Genellikle bu otokorelasyon katsayısını ifade eder.

Periyodikliği olan herhangi bir 1D sinyali düşünün π.

Şimdi otokorelasyon integraline bakalım:

R,(τ)=-f(t)f(t-τ)dt

Değişmek için τ, otokorelasyon için maksimum τ eşit πve katları. Böylece otokorelasyon bir sinyalin periyodikliğini incelemek için kullanılabilir.

Bu genellikle bir sinyalin belirli kısımlarının çok benzer veya hatta aynı olduğunu göstermek için bir tür halk dilinde kullanılır.

İki farklı sinyalin analogu çapraz korelasyon olacaktır. İki ayrı sinyalin benzerliğini incelemek için kullanılabilir.

(fg)(τ)=-f(t)g(t-τ)dt

Çapraz korelasyon durumunda τ tek sinyallerin periyodikliği üzerinde bir önemi yoktur, ancak τ korelasyon yüksek, τ sinyaller arasındaki faz kaymasını gösterir.


1
Yukarıdaki rayryeng ile aynı cevabın hangi neden indirildiğini bilmek istiyorum. Yardımcı olmadı mı?
sobek

Cevabınızın özellikle matematiksel anlamda mükemmel kabul edilebilir olduğunu düşündüm. Pratik olarak nasıl kullanıldığına daha fazla önem vermeye karar verdim. Hala iyi bir cevap .... ve evet, neden benim de aşağı indirildiğimi bilmek istiyorum.
rayryeng

4
Sanırım cevaplarımız beklentilerle güçlü bir korelasyon göstermedi. :-P
sobek

Hangi cevabı kabul edeceğime karar veremedim, bu yüzden bozuk para attım. Teşekkürler, ikiniz de sobek ve @rayryeng.
Lenar Hoyt

1
Kesinlikle neşeli bir insansın jojek. Yine de görüşün için teşekkürler.
sobek

2

2 sinyal arasındaki korelasyon, diğerini gözlemleyerek bunlardan biri hakkında bir şeyler söyleyebileceğiniz anlamına gelir.

Standart korelasyonu kastediyorsanız, E[xy], ikinci an istatistiklerini bilmeniz anlamına gelir.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.