傅利葉變換

2021-09-23 01:31:21 字數 2915 閱讀 5318

1、為什麼要進行傅利葉變換,其物理意義是什麼?

傅利葉變換是數字訊號處理領域一種很重要的演算法。要知道傅利葉變換演算法的意義,首先要了解傅利葉原理的意義。傅利葉原理表明:任何連續測量的時序或訊號,都可以表示為不同頻率的正弦波訊號的無限疊加。而根據該原理創立的傅利葉變換演算法利用直接測量到的原始訊號,以累加方式來計算該訊號中不同正弦波訊號的頻率、振幅和相位。

和傅利葉變換演算法對應的是反傅利葉變換演算法。該反變換從本質上說也是一種累加處理,這樣就可以將單獨改變的正弦波訊號轉換成乙個訊號。

因此,可以說,傅利葉變換將原來難以處理的時域訊號轉換成了易於分析的頻域訊號(訊號的頻譜),可以利用一些工具對這些頻域訊號進行處理、加工。最後還可以利用傅利葉反變換將這些頻域訊號轉換成時域訊號。

從現代數學的眼光來看,傅利葉變換是一種特殊的積分變換。它能將滿足一定條件的某個函式表示成正弦基函式的線性組合或者積分。在不同的研究領域,傅利葉變換具有多種不同的變體形式,如連續傅利葉變換和離散傅利葉變換。

正是由於上述的良好性質,傅利葉變換在物理學、數論、組合數學、訊號處理、概率、統計、密碼學、聲學、光學等領域都有著廣泛的應用。

2、影象傅利葉變換的物理意義

影象的頻率是表徵影象中灰度變化劇烈程度的指標,是灰度在平面空間上的梯度。如:大面積的沙漠在影象中是一片灰度變化緩慢的區域,對應的頻率值很低;而對於地表屬性變換劇烈的邊緣區域在影象中是一片灰度變化劇烈的區域,對應的頻率值較高。傅利葉變換在實際中有非常明顯的物理意義,設f是乙個能量有限的模擬訊號,則其傅利葉變換就表示f的譜。從純粹的數學意義上看,傅利葉變換是將乙個函式轉換為一系列週期函式來處理的。從物理效果看,傅利葉變換是將影象從空間域轉換到頻率域,其逆變換是將影象從頻率域轉換到空間域。換句話說,傅利葉變換的物理意義是將影象的灰度分布函式變換為影象的頻率分布函式,傅利葉逆變換是將影象的頻率分布函式變換為灰度分布函式。

傅利葉變換以前,影象(未壓縮的點陣圖)是由對在連續空間(現實空間)上的取樣得到一系列點的集合,我們習慣用乙個二維矩陣表示空間上各點,則影象可由z=f(x,y)來表示。由於空間是三維的,影象是二維的,因此空間中物體在另乙個維度上的關係就由梯度來表示,這樣我們可以通過觀察影象得知物體在三維空間中的對應關係。為什麼要提梯度?因為實際上對影象進行二維傅利葉變換得到頻譜圖,就是影象梯度的分布圖,當然頻譜圖上的各點與影象上各點並不存在一一對應的關係,即使在不移頻的情況下也是沒有。傅利葉頻譜圖上我們看到的明暗不一的亮點,實際上影象上某一點與鄰域點差異的強弱,即梯度的大小,也即該點的頻率的大小(可以這麼理解,影象中的低頻部分指低梯度的點,高頻部分相反)。一般來講,梯度大則該點的亮度強,否則該點亮度弱。這樣通過觀察傅利葉變換後的頻譜圖,也叫功率圖,我們首先就可以看出,影象的能量分布,如果頻譜圖中暗的點數更多,那麼實際影象是比較柔和的(因為各點與鄰域差異都不大,梯度相對較小),反之,如果頻譜圖中亮的點數多,那麼實際影象一定是尖銳的,邊界分明且邊界兩邊畫素差異較大的。對頻譜移頻到原點以後,可以看出影象的頻率分布是以原點為圓心,對稱分布的。將頻譜移頻到圓心除了可以清晰地看出影象頻率分布以外,還有乙個好處,它可以分離出有週期性規律的干擾訊號,比如正弦干擾,一副帶有正弦干擾,移頻到原點的頻譜圖上可以看出除了中心以外還存在以某一點為中心,對稱分布的亮點集合,這個集合就是干擾噪音產生的,這時可以很直觀的通過在該位置放置帶阻濾波器消除干擾。

另外我還想說明以下幾點:

1、影象經過二維傅利葉變換後,其變換係數矩陣表明:

若變換矩陣fn原點設在中心,其頻譜能量集中分布在變換係數短陣的中心附近(圖中陰影區)。若所用的二維傅利葉變換矩陣fn的原點設在左上角,那麼影象訊號能量將集中在係數矩陣的四個角上。這是由二維傅利葉變換本身性質決定的。同時也表明一股影象能量集中低頻區域。

2 、變換之後的影象在原點平移之前四角是低頻,最亮,平移之後中間部分是低頻,最亮,亮度大說明低頻的能量大(幅角比較大)

另乙個人的說法

傅利葉變換是一種解決問題的方法,一種工具,一種看待問題的角度。

理解的關鍵是:乙個連續的訊號可以看作是乙個個小訊號的疊加,從時域疊加與從頻域疊加都可以組成原來的訊號,將訊號這麼分解後有助於處理。

我們原來對乙個訊號其實是從時間的角度去理解的,不知不覺中,其實是按照時間把訊號進行分割,每一部分只是乙個時間點對應乙個訊號值,乙個訊號是一組這樣的分量的疊加。傅利葉變換後,其實還是個疊加問題,只不過是從頻率的角度去疊加,只不過每個小訊號是乙個時間域上覆蓋整個區間的訊號,但他確有固定的週期,或者說,給了乙個週期,我們就能畫出乙個整個區間上的分訊號,那麼給定一組週期值(或頻率值),我們就可以畫出其對應的曲線,就像給出時域上每一點的訊號值一樣,不過如果訊號是週期的話 ,頻域的更簡單,只需要幾個甚至乙個就可以了,時域則需要整個時間軸上每一點都對映出乙個函式值。

傅利葉變換就是將乙個訊號的時域表示形式對映到乙個頻域表示形式;逆傅利葉變換恰好相反。這都是乙個訊號的不同表示形式。它的公式會用就可以,當然把證明看懂了更好。

對乙個訊號做傅利葉變換,可以得到其頻域特性,包括幅度和相位兩個方面。幅度是表示這個頻率分量的大小,那麼相位呢,它有什麼物理意義?頻域的相位與時域的相位有關係嗎?訊號前一段的相位(頻域)與後一段的相位的變化是否與訊號的頻率成正比關係?

傅利葉變換就是把乙個訊號,分解成無數的正弦波(或者余弦波)訊號。也就是說,用無數的正弦波,可以合成任何你所需要的訊號。

想一想這個問題,給你很多正弦訊號,你怎樣才能合成你需要的訊號呢。

答案是要兩個條件,乙個是每個正弦波的幅度,另乙個就是每個正弦波之間的相位差。

所以現在應該明白了吧,頻域上的相位,就是每個正弦波之間的相位。

傅利葉變換用於訊號的頻率域分析,一般我們把電訊號描述成時間域的數學模型,而數字訊號處理對訊號的頻率特性更感興趣,而通過傅利葉變換很容易得到訊號的頻率域特性。

傅利葉變換簡單通俗理解就是把看似雜亂無章的訊號考慮成由一定振幅、相位、頻率的基本正弦(余弦)訊號組合而成,傅利葉變換的目的就是找出這些基本正弦(余弦)訊號中振幅較大(能量較高)訊號對應的頻率,從而找出雜亂無章的訊號中的主要振動頻率特點。

如減速機故障時,通過傅利葉變換做頻譜分析,根據各級齒輪轉速、齒數與雜音頻譜中振幅大的對比,可以快速判斷哪級齒輪損傷。

傅利葉變換與快速傅利葉變換

作為電子資訊專業的學生老說,這個不知道,或者理解不清楚,是十分不應該的,作為乙個學渣,有時候確實是理解不清楚的 1 首先離散傅利葉變換目的 簡單點說 就是將乙個訊號從時域變換到頻域 標準點說 將以時間為自變數的訊號 與 頻率為自變數的頻譜函式之間的某種關係變換 數學描述 對於 n點序列 其中自然對數...

傅利葉變換

1 為什麼要進行傅利葉變換,其物理意義是什麼?傅利葉變換是數字訊號處理領域一種很重要的演算法。要知道傅利葉變換演算法的意義,首先要了解傅利葉原理的意義。傅利葉原理表明 任何連續測量的時序或訊號,都可以表示為不同頻率的正弦波訊號的無限疊加。而根據該原理創立的傅利葉變換演算法利用直接測量到的原始訊號,以...

傅利葉變換

傅利葉變換 1 傅利葉變化公式 f u,v symsum symsum f x,y exp j 2 pi u x m v y n 2 根據公式所寫 這個 的時間複雜度為 o n 2 算一幅 512 512 的影象的時間大概是2個小時,沒有實際應用價值,應該要採用快速傅利葉變換。銳化空間濾波器 頻率濾...