1. 程式人生 > >自相關函式與互相關函式

自相關函式與互相關函式

      最近做相關濾波追蹤的時候,遇到了瓶頸,所以想從頭到尾理一理基礎知識。

1、概念

      相關函式是描述訊號X(s),Y(t)(這兩個訊號可以是隨機的,也可以是確定的)在任意兩個不同時刻s、t的取值之間的相關程度。兩個訊號之間的相似性大小用相關係數來衡量。定義:

      

稱為變數 X 和 Y 的相關係數。若相關係數 = 0,則稱 X與Y 不相關。相關係數越大,相關性越大,但肯定小於或者等於1.。相關函式分為自相關和互相關。下面一一介紹

(1)、自相關函式

    自相關函式是描述隨機訊號 x(t) 在任意不同時刻 t1,t2的取值之間的相關程度。定義式:

      

主要性質如下:

(1)自相關函式為偶函式,其圖形對稱於縱軸。
(2)當s=t 時,自相關函式具有最大值,且等於訊號的均方值,即
(3)週期訊號的自相關函式仍為同頻率的週期訊號。

(2)、互相關函式

      自相關是互相關的一種特殊情況.。互相關函式是描述隨機訊號 x(t)、y(t) 在任意兩個不同時刻s,t的取值之間的相關程度,其定義為:

      

對於連續函式,有定義:

      

對於離散的,有定義:

      

從定義式中可以看到,互相關函式和卷積運算類似,也是兩個序列滑動相乘,但是區別在於:互相關的兩個序列都不翻轉,直接滑動相乘,求和;卷積的其中一個序列需要先翻轉,然後滑動相乘,求和。所以,f(t)和g(t) 做相關等於 f*(-t) 與 g(t) 做卷積。

       在圖象處理中,自相關和互相關函式的定義如下:設原函式是f(t),則自相關函式定義為 R(u)=f(t)*f(-t),其中*表示卷積;設兩個函式分別是f(t)和g(t),則互相關函式定義為R(u)=f(t)*g(-t),它反映的是兩個函式在不同的相對位置上互相匹配的程度

2、物理意義

      兩個相關函式都是對相關性,即相似性的度量。如果進行歸一化,會看的更清楚。
自相關就是函式和函式本身的相關性,當函式中有周期性分量的時候,自相關函式的極大值能夠很好的體現這種週期性。互相關就是兩個函式之間的相似性,當兩個函式都具有相同週期分量的時候,它的極大值同樣能體現這種週期性的分量。


      相關運算從線性空間的角度看其實是內積運算,而兩個向量的內積線上性空間中表示一個向量向另一個向量的投影,表示兩個向量的相似程度,所以相關運算就體現了這種相似程度。

相關推薦

相關函式互相函式

      最近做相關濾波追蹤的時候,遇到了瓶頸,所以想從頭到尾理一理基礎知識。 1、概念       相關函式是描述訊號X(s),Y(t)(這兩個訊號可以是隨機的,也可以是確定的)在任意兩個不同時刻s、t的取值之間的相關程度。兩個訊號之間的相似性大小用相關係數來衡量。定義

MATLAB計算相關函式互相函式

要求:t[n]=f(n)*g(n),把g(n)翻轉,向右移動n格與f(n)的乘積和。 假設f(n)長度為L,g(n)長度為P,則卷積後的有效點數為L+P-1,其餘為全零。 由傅立葉變換定理:時域卷積等效於頻域乘積,即 T(e^jw)=F(e^jw)G(e^jw)。用w=(2

相關係數,互相函式,協方差,卷積

X(t)為隨機過程,a(t)=E(X(t))為期望,Y(t)為另一隨機過程 自相關函式的定義為: R(s,t)=E(X(s)*X(t)) 互相關函式的定義為: R(s,t)=E(X(s)*Y(t)) 事實上,在圖象處理中,自相關和互相關函式的定義如下:設原函式是f(t),

騎士 字串的相關操作內建函式(集合)

字串的相關操作方法(簡):一 寫轉來轉去 1. str.capitalize() # 第一個字母轉大寫 ## 美 /'kæpɪtəlaɪz/ # 返回值:該方法返回一個首字母大寫的字串 例 ret1 = str.capitalize() print(ret1)

互相函式的實際應用

互相關函式定義令f1(t), f2(t) 為能量訊號,一般情況可以是時間的複函式,稱:為f1(t)和f2(t) 的互相關函式。應用:①在噪聲背景下提取有用資訊上圖為訊號的傳遞系統,其中n(t)為噪聲。但

SQL Server排名函式排名開窗函式

什麼是排名函式?說實話我也不甚清楚,我知道 order by 是排序用的,那麼什麼又是排名函式呢? 接下來看幾個示例就明白了。 首先建立一個表,隨便插入一些資料。 ROW_NUMBER 函式:直接排序,ROW_NUMBER函式是以上升進行直接排序,並且以連續的順序給每一行資料一個唯一的序號。(即排名

SQL Server聚合函式聚合開窗函式

以下面這個表的資料作為示例。 什麼是聚合函式? 聚合函式:聚合函式就是對一組值進行計算後返回單個值(即分組)。聚合函式在計算時都會忽略空值(null)。 所有的聚合函式均為確定性函式。即任何時候使用一組相同的輸入值呼叫聚合函式執行後的返回值都是相同的,無二義性。 COUNT(統計函式):COUNT

C++ 虛解構函式解構函式的區別

先看下面程式碼: class Parent { public: Parent(); ~Parent(); }; Parent::Parent() { cout << "基類構造...." << endl << endl; } Parent::

虛解構函式純虛擬函式

虛解構函式 通過基類的指標刪除派生類物件時,通常情況只調用基類的解構函式 但是,刪除一個派生類物件時,應該先呼叫派生類的解構函式,然後呼叫基類的解構函式(構造時自頂向下,析構時自底向上) 這種情況會產生記憶體洩漏,最終導致系統應可用記憶體不足而崩潰 解決辦法 把基類的解構函式宣告為virtual,此

【轉載】鉤子函式回撥函式

在訊息處理機制中必不可少的一組CP,即回撥和鉤子。 鉤子的概念源於Windows的訊息處理機制,通過設定鉤子,應用程式可以對所有的訊息事件進行攔截,然後執行鉤子函式,對訊息進行想要的處理方式。 接下來是一段js程式碼,主要用於給btn設定點選的鉤子函式。 let btn = document.getEl

C++(建構函式解構函式

C++(建構函式與解構函式) 1. 建構函式 用於對類的物件的初始化,建構函式名與類名相同。 可在類內直接定義,也可在類內宣告類外定義(定義時在函式名前加類名::)。 建構函式無返回值型別。 class C { public: C(int a,int b);//類

Java的建構函式解構函式(筆記1)

已Mydate為例: package text1; public class MyDate { int year; int month; int day; //1.建構函式 public MyDate(int y,int m,int d) { year = y; mon

SQLServer 表值函式標量值函式 定義方式呼叫區別

SQLServer 表值函式與標量值函式 定義方式與呼叫區別 轉載自:http://blog.sina.com.cn/s/blog_648861b901012ay2.html SQLServer 

python中閉包函式裝飾器函式

閉包 首先知道閉包函式的語法特徵: 函式巢狀定義 外部函式返回內部函式的引用 內部函式可以呼叫外部函式的自由變數 外部函式的作用是建立內部函式並且返回內部函式的引用。 def line(k, b): """外部函式的作用: 建立內部函式並且返回內部函式的引用

《C++反彙編逆向分析技術揭祕》讀書總結——建構函式解構函式

建構函式的必要條件: 這個函式的呼叫,是這個物件在作用域內的第一次成員函式呼叫,看this指標即可以區分物件,是哪個物件的this指標就是哪個物件的成員函式。 使用thiscall呼叫方式,使用ecx傳遞this指標; 返回值為this指標。 解構函式的必要條件: 這

PCB MS SQL 標量函式表值函式(CLR) 實現檔案目錄操作 PCB 工程系統 模擬windows域帳號登入

 一.C#寫SQL SERVER(CLR)實現檔案操作  標量函式: 檔案移動 ,複製,檢測檔案存在,寫入新檔案文字,讀取文字,建立目錄,刪除目錄,檢測目錄是否存在 /// <summary> /// 將現有檔案複

C++知識積累:運算子過載時建構函式解構函式呼叫次數不一致的問題

在學習運算子過載的時候自己寫了這樣一段程式: class Stu { public: Stu() { std::cout<<"Stu No parameter constructor called!"<<

單繼承派生類建構函式解構函式順序

派生類建構函式形式: 派生類建構函式 (引數表):基類建構函式(引數表) 類物件成員1(引數表)... 類物件成員n(引數表)//只能用表示式的方式對類物件成員進行初始化 {...派生類自定義的資料成員初始化} 在派生類中,首先呼叫基類的建構函式,其次呼叫

【C++學習筆記】 虛擬函式純虛擬函式概念

源至:https://blog.csdn.net/hackbuteer1/article/details/7558868 虛擬函式:定義一個函式為虛擬函式,不代表函式為不被實現的函式,定義他為虛擬函式是為了允許用基類的指標來呼叫子類的這個函式。(注意:子類中非基類虛擬函式不能被基類呼叫) 純虛擬

C++中類的建構函式複製建構函式

1 相關定義 1.1 建構函式 建構函式是類的特殊的成員函式,只要建立類型別的新物件,都要執行建構函式。建構函式的工作是保證每個物件的資料成員具有合適的初始值。建構函式的名字與類的名字相同,並且不能指定返回型別。像其他任何函式一樣,它們可以沒有形參,也可以定義多個形參。 1