天天看點

傅裡葉變換,其實體意義是什麼?(轉)

1 、為什麼要進行傅裡葉變換,其實體意義是什麼?

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

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

是以,可以說,傅立葉變換将原來難以處理的時域信号轉換成了易于分析的頻域信号(信号的頻譜),可以利用一些工具對這些頻域信号進行處理、加工。最後還可以利用傅立葉反變換将這些頻域信号轉換成時域信号。

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

在數學領域,盡管最初傅立葉分析是作為熱過程的解析分析的工具,但是其思想方法仍然具有典型的還原論和分析主義的特征。"任意"的函數通過一定的分解,都能夠表示為正弦函數的線性組合的形式,而正弦函數在實體上是被充分研究而相對簡單的函數類:1. 傅立葉變換是線性算子,若賦予适當的範數,它還是酉算子;2. 傅立葉變換的逆變換容易求出,而且形式與正變換非常類似;3. 正弦基函數是微分運算的本征函數,進而使得線性微分方程的求解可以轉化為常系數的代數方程的求解.線上性時不變雜的卷積運算為簡單的乘積運算,進而提供了計算卷積的一種簡單手段;5. 離散形式的傅立葉的實體系統内,頻率是個不變的性質,進而系統對于複雜激勵的響應可以通過組合其對不同頻率正弦信号的響應來擷取;4. 著名的卷積定理指出:傅立葉變換可以化複變換可以利用數字計算機快速的算出(其算法稱為快速傅立葉變換算法(FFT))。

正是由于上述的良好性質,傅裡葉變換在實體學、數論、組合數學、信号處理、機率、統計、密碼學、聲學、光學等領域都有着廣泛的應用。

2、圖像傅立葉變換的實體意義

圖像的頻率是表征圖像中灰階變化劇烈程度的名額,是灰階在平面空間上的梯度。如:大面積的沙漠在圖像中是一片灰階變化緩慢的區域,對應的頻率值很低;而對于地表屬性變換劇烈的邊緣區域在圖像中是一片灰階變化劇烈的區域,對應的頻率值較高。傅立葉變換在實際中有非常明顯的實體意義,設f是一個能量有限的模拟信号,則其傅立葉變換就表示f的譜。從純粹的數學意義上看,傅立葉變換是将一個函數轉換為一系列周期函數來處理的。從實體效果看,傅立葉變換是将圖像從空間域轉換到頻率域,其逆變換是将圖像從頻率域轉換到空間域。換句話說,傅立葉變換的實體意義是将圖像的灰階分布函數變換為圖像的頻率分布函數,傅立葉逆變換是将圖像的頻率分布函數變換為灰階分布函數

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

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

1 、 圖像經過二維傅立葉變換後,其變換系數矩陣表明:

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

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

 原文出自:http://hi.baidu.com/yb223732/blog/item/a9ee11fa10ca4818a9d31147.html

繼續閱讀