fft fftshift相關原理說明

2021-09-27 08:14:19 字數 1179 閱讀 6439

見: 

(1)可分離性:

二維離散傅利葉變換dft可分離性的基本思想是dft可分離為兩次一維dft。因此可以用通過計算兩次一維的fft來得到二維快速傅利葉fft演算法。根據快速傅利葉變換的計算要求,需要影象的行數、列數均滿足2的n次方,如果不滿足,在計算fft之前先要對影象補零以滿足2的n次。

乙個m行n列的二維影象f(x,y),先按行佇列變數y做一次長度為n的一維離散傅利葉變換,再將計算結果按列向對變數x做一次長度為m傅利葉變換就可以得到該影象的傅利葉變換結果 

(2)週期性和共軛對稱性

由傅利葉變換的基本性質可以知道,離散訊號的頻譜具有週期性。離散傅利葉變換dft和它的裡變換都以傅利葉變換的點數n為週期的。

對於一維傅利葉變換有:

對於二維傅利葉變換有:

類似有:

共軛對稱性

對於一維訊號有:f(u)=f*(-u),如圖所示的一維訊號的幅度譜:點數為m的傅利葉變換乙個週期為m,關於原點對稱。原點即為0頻率點,從圖中可以看出在0頻率的值最大,即訊號f(x)的直流分量(均值),遠離原點處的即為高頻成份,高頻成份的幅值較小,說明訊號的大部分能量集中在低頻部分。

對於二維訊號有:f(u,v)=f*(-u,-v)對於二維影象,其結果如圖c所示。左上角(0,0)處為二維影象得0頻率點,該點得值對應影象的平均灰度值,圖中四個角對應低頻成分,中間區域為高頻成份,低頻區域的幅度值打羽高頻區域的幅度值,也同樣表示該訊號的主要能量集中在低頻區域。

根據週期性和共軛對稱性,在對影象進行頻譜分析處理時只需要關注乙個週期就可以了,同時利用影象的傅利葉變換和傅利葉變換的共軛可以直接計算影象的幅度譜,因此使得影象的頻譜計算和顯示得以簡化。 

傅利葉變換對有如下平移性質:

式子表明,

在數字影象處理中,常常需要將f(u,v)的原點移到n*n頻域的中心,以便能清楚地分析傅利葉譜的情況,平移前空域、頻域原點均在左上方。要做到這點,只需令上面平移公式中的:u0=v0=n/2;

所以更多請參見原文 

紋理相關原理

紋理的概念 紋理定義了物體表面的結構,如花紋,圖案,皺紋等等。有了紋理,模型世界才會更加豐富多彩。如乙個球形模型,我們給其對映足球的紋理,這就是乙個足球,給其對映地球紋理,就是乙個地球。另外,如果給乙個四邊形對映乙個牆的紋理,這邊是牆,否則,我們需要一塊磚一塊磚的構建在本節中,我們所指的是狹義的紋理...

音訊原理相關

ffmpeg經過解碼得到yuv格式,然後將其轉換成rgb用uiimageview渲染出來,但是這樣效率低。一般是將yuv用opnegl es渲染。怎麼接收音訊資料?sensor 麥克風 採集pcm格式的資料 常見的音訊壓縮演算法 g711 adpmc aac g711的壓縮率大概為1 2,比如從麥克...

QOS相關原理介紹

最近接觸到幾個小工程用了不少qos知識,主要是限速之類的,用到了cir cbs ebs 理解cir cbs ebs三者之間的關係,更好的應用qos。平均速率 向桶中放置令牌的速率,即允許的流的平均速度。通常設定為 cir committed information rate,承諾資訊速率 突發尺寸 ...