sift算法
尺度不變特征轉(zhuǎn)換(Scale-invariant feature transform 或 SIFT)是一種電腦視覺的算法用來偵測(cè)與描述影像中的局部性特征,它在空間尺度中尋找極值點(diǎn),并提取出其位置、尺度、旋轉(zhuǎn)不變量,此算法由 David Lowe 在1999年所發(fā)表,2004年完善總結(jié)。
Sift算法就是用不同尺度(標(biāo)準(zhǔn)差)的高斯函數(shù)對(duì)圖像進(jìn)行平滑,然后比較平滑后圖像的差別,
差別大的像素就是特征明顯的點(diǎn)。
sift可以同時(shí)處理亮度,平移,旋轉(zhuǎn),尺度的變化,利用特征點(diǎn)來提取特征描述符,最后在特征描述符之間尋找匹配
五個(gè)步驟
1構(gòu)建尺度空間,檢測(cè)極值點(diǎn),獲得尺度不變性
2特征點(diǎn)過濾并進(jìn)行經(jīng)確定位,剔除不穩(wěn)定的特征點(diǎn)
3 在特征點(diǎn)處提取特征描述符,為特征點(diǎn)分配方向直
4聲稱特征描述子,利用特征描述符尋找匹配點(diǎn)
5計(jì)算變換參數(shù)
當(dāng)2幅圖像的sift特征向量生成以后,下一步就可以采用關(guān)鍵點(diǎn)特征向量的歐式距離來作為2幅圖像中關(guān)鍵點(diǎn)的相似性判定量度
尺度空間:
尺度就是受delta這個(gè)參數(shù)控制的表示
而不同的L(x,y,delta)就構(gòu)成了尺度空間,實(shí)際上具體計(jì)算的時(shí)候即使連續(xù)的高斯函數(shù),都要被離散為矩陣來和數(shù)字圖像進(jìn)行卷積操作
L(x,y,delta)=G(x,y,e)*i(x,y)
尺度空間=原始圖像(卷積)一個(gè)可變尺度的2維高斯函數(shù)G(x,y,e)
G(x,y,e) = [1/2*pi*e^2] * exp[ -(x^2 + y^2)/2e^2]
為了更有效的在尺度空間檢測(cè)到穩(wěn)定的關(guān)鍵點(diǎn),提出了高斯差分尺度空間,利用不同尺度的高斯差分核與原始圖像i(x,y)卷積生成
D(x,y,e)=(G(x,y,ke)-G(x,y,e))*i(x,y)
=L(x,y,ke)-L(x,y,e)
(為避免遍歷每個(gè)像素點(diǎn))
高斯卷積:
在組建一組尺度空間后,再組建下一組尺度空間,對(duì)上一組尺度空間的最后一幅圖像進(jìn)行二分之一采樣,得到下一組尺度空間的第一幅圖像,然后進(jìn)行像建立第一組尺度空間那樣的操作,得到第二組尺度空間,公式定義為
L(x,y,e) = G(x,y,e)*I(x,y)
圖像金字塔的構(gòu)建:圖像金字塔共O組,每組有S層,下一組的圖像由上一組圖像降采樣得到、
高斯差分
在尺度空間建立完畢后,為了能夠找到穩(wěn)定的關(guān)鍵點(diǎn),采用高斯差分的方法來檢測(cè)那些在局部位置的極值點(diǎn),即采用倆個(gè)相鄰的尺度中的圖像相減,即公式定義為:
D(x,y,e) = ((G(x,y,ke) - G(x,y,e)) * I(x,y)
= L(x,y,ke) - L(x,y,e)
咱們?cè)賮砭唧w闡述下構(gòu)造D(x,y,e)的詳細(xì)步驟:
1、首先采用不同尺度因子的高斯核對(duì)圖像進(jìn)行卷積以得到圖像的不同尺度空間,將這一組圖像作為金子塔圖像的第一層。
2、接著對(duì)第一層圖像中的2倍尺度圖像(相對(duì)于該層第一幅圖像的2倍尺度)以2倍像素距離進(jìn)行下采樣來得到金子塔圖像的第二層中的第一幅圖像,對(duì)該圖像采用不同尺度因子的高斯核進(jìn)行卷積,以獲得金字塔圖像中第二層的一組圖像。
3、再以金字塔圖像中第二層中的2倍尺度圖像(相對(duì)于該層第一幅圖像的2倍尺度)以2倍像素距離進(jìn)行下采樣來得到金字塔圖像的第三層中的第一幅圖像,對(duì)該圖像采用不同尺度因子的高斯核進(jìn)行卷積,以獲得金字塔圖像中第三層的一組圖像。這樣依次類推,從而獲得了金字塔圖像的每一層中的一組圖像,
4、對(duì)上圖得到的每一層相鄰的高斯圖像相減,就得到了高斯差分圖像,如下述第一幅圖所示。下述第二幅圖中的右列顯示了將每組中相鄰圖像相減所生成的高斯差分圖像的結(jié)果,限于篇幅,圖中只給出了第一層和第二層高斯差分圖像的計(jì)算
圖像處理之卷積概念
我們來看一下一維卷積的概念.
連續(xù)空間的卷積定義是 f(x)與g(x)的卷積是 f(t-x)g(x) 在t從負(fù)無窮到正無窮的積分值.t-x要在f(x)定義域內(nèi),所以看上去很大的積分實(shí)際上還是在一定范圍的.
實(shí)際的過程就是f(x) 先做一個(gè)Y軸的反轉(zhuǎn),然后再沿X軸平移t就是f(t-x),然后再把g(x)拿來,兩者乘積的值再積分.想象一下如果g(x)或者f(x)是個(gè)單位的階越函數(shù). 那么就是f(t-x)與g(x)相交部分的面積.這就是卷積了.
把積分符號(hào)換成求和就是離散空間的卷積定義了.
那么在圖像中卷積卷積地是什么意思呢,就是圖像f(x),模板g(x),然后將模版g(x)在模版中移動(dòng),每到一個(gè)位置,就把f(x)與g(x)的定義域相交的元素進(jìn)行乘積并且求和,得出新的圖像一點(diǎn),就是被卷積后的圖像. 模版又稱為卷積核.卷積核做一個(gè)矩陣的形狀.
卷積定義上是線性系統(tǒng)分析經(jīng)常用到的.線性系統(tǒng)就是一個(gè)系統(tǒng)的輸入和輸出的關(guān)系是線性關(guān)系.就是說整個(gè)系統(tǒng)可以分解成N多的無關(guān)獨(dú)立變化,整個(gè)系統(tǒng)就是這些變化的累加.
如 x1->y1, x2->y2; 那么A*x1 + B*x2 -> A*y1 + B*y2 這就是線性系統(tǒng). 表示一個(gè)線性系統(tǒng)可以用積分的形式 如 Y = Sf(t,x)g(x)dt S表示積分符號(hào),就是f(t,x)表示的是A B之類的線性系數(shù).
看上去很像卷積呀,,對(duì)如果f(t,x) = F(t-x) 不就是了嗎.從f(t,x)變成F(t-x)實(shí)際上是說明f(t,x)是個(gè)線性移不變,就是說 變量的差不變化的時(shí)候,那么函數(shù)的值不變化. 實(shí)際上說明一個(gè)事情就是說線性移不變系統(tǒng)的輸出可以通過輸入和表示系統(tǒng)線性特征的函數(shù)卷積得到.
http://dept.wyu.edu.cn/dip/DIPPPT2005/????????????.ppt
談起卷積分當(dāng)然要先說說沖擊函數(shù)—-這個(gè)倒立的小蝌蚪,卷積其實(shí)就是為它誕生的。”沖擊函數(shù)”是狄拉克為了解決一些瞬間作用的物理現(xiàn)象而提出的符號(hào)。
古人曰:”說一堆大道理不如舉一個(gè)好例子”,沖量這一物理現(xiàn)象很能說明”沖擊函數(shù)”。在t時(shí)間內(nèi)對(duì)一物體作用F的力,我們可以讓作用時(shí)間t很小,作用力F很大,但讓Ft的乘積不變,即沖量不變。于是在用t做橫坐標(biāo)、F做縱坐標(biāo)的坐標(biāo)系中,就如同一個(gè)面積不變的長(zhǎng)方形,底邊被擠的窄窄的,高度被擠的高高的,在數(shù)學(xué)中它可以被擠到無限高,但即使它無限瘦、無限高、但它仍然保持面積不變(它沒有被擠沒?。瑸榱俗C實(shí)它的存在,可以對(duì)它進(jìn)行積分,積分就是求面積嘛!于是”卷積” 這個(gè)數(shù)學(xué)怪物就這樣誕生了。說它是數(shù)學(xué)怪物是因?yàn)樽非笸昝赖臄?shù)學(xué)家始終在頭腦中轉(zhuǎn)不過來彎,一個(gè)能瘦到無限小的家伙,竟能在積分中占有一席之地,必須將這個(gè)細(xì)高挑清除數(shù)學(xué)界。但物理學(xué)家、工程師們確非常喜歡它,因?yàn)樗鉀Q了很多當(dāng)時(shí)數(shù)學(xué)家解決不了的實(shí)際問題。最終追求完美的數(shù)學(xué)家終于想通了,數(shù)學(xué)是來源于實(shí)際的,并最終服務(wù)于實(shí)際才是真。于是,他們?yōu)樗可矶ㄗ隽艘惶走\(yùn)作規(guī)律。于是,媽呀!你我都感覺眩暈的卷積分產(chǎn)生了。
例子:
有一個(gè)七品縣令,喜歡用打板子來懲戒那些市井無賴,而且有個(gè)慣例:如果沒犯大罪,只打一板,釋放回家,以示愛民如子。
有一個(gè)無賴,想出人頭地卻沒啥指望,心想:既然揚(yáng)不了善名,出惡名也成啊。怎么出惡名?炒作唄!怎么炒作?找名人呀!他自然想到了他的行政長(zhǎng)官——縣令。
無賴于是光天化日之下,站在縣衙門前撒了一泡尿,后果是可想而知地,自然被請(qǐng)進(jìn)大堂挨了一板子,然后昂首挺胸回家,躺了一天,嘿!身上啥事也沒有!第二天如法炮制,全然不顧行政長(zhǎng)管的仁慈和衙門的體面,第三天、第四天……每天去縣衙門領(lǐng)一個(gè)板子回來,還喜氣洋洋地,堅(jiān)持一個(gè)月之久!這無賴的名氣已經(jīng)和衙門口的臭氣一樣,傳遍八方了!
縣令大人噤著鼻子,呆呆地盯著案子上的驚堂木,擰著眉頭思考一個(gè)問題:這三十個(gè)大板子怎么不好使捏?……想當(dāng)初,本老爺金榜題名時(shí),數(shù)學(xué)可是得了滿分,今天好歹要解決這個(gè)問題:
——人(系統(tǒng)?。┌ぐ遄樱}沖?。┮院螅瑫?huì)有什么表現(xiàn)(輸出?。?br>——費(fèi)話,疼唄!
——我問的是:會(huì)有什么表現(xiàn)?
——看疼到啥程度。像這無賴的體格,每天挨一個(gè)板子啥事都不會(huì)有,連哼一下都不可能,你也看到他那得意洋洋的嘴臉了(輸出0);如果一次連揍他十個(gè)板子,他可能會(huì)皺皺眉頭,咬咬牙,硬挺著不哼
(輸出1);揍到二十個(gè)板子,他會(huì)疼得臉部扭曲,象豬似地哼哼(輸出3);揍到三十個(gè)板子,他可能會(huì)象驢似地嚎叫,一把鼻涕一把淚地求你饒他一命(輸出5);揍到四十個(gè)板子,他會(huì)大小便失禁,勉
強(qiáng)哼出聲來(輸出1);揍到五十個(gè)板子,他連哼一下都不可能(輸出0)——死啦!
縣令鋪開坐標(biāo)紙,以打板子的個(gè)數(shù)作為X軸,以哼哼的程度(輸出)為Y軸,繪制了一條曲線:
——嗚呼呀!這曲線象一座高山,弄不懂弄不懂。為啥那個(gè)無賴連挨了三十天大板卻不喊繞命呀?
—— 呵呵,你打一次的時(shí)間間隔(Δτ=24小時(shí))太長(zhǎng)了,所以那個(gè)無賴承受的痛苦程度一天一利索,沒有疊加,始終是一個(gè)常數(shù);如果縮短打板子的時(shí)間間隔(建議 Δτ=0.5秒),那他的痛苦程度可就迅速疊加了;等到這無賴挨三十個(gè)大板(t=30)時(shí),痛苦程度達(dá)到了他能喊叫的極限,會(huì)收到最好的懲戒效果,再多打就顯示不出您的仁慈了。
——還是不太明白,時(shí)間間隔小,為什么痛苦程度會(huì)疊加呢?
——這與人(線性時(shí)不變系統(tǒng))對(duì)板子(脈沖、輸入、激勵(lì))的響應(yīng)有關(guān)。什么是響應(yīng)?人挨一個(gè)板子后,疼痛的感覺會(huì)在一天(假設(shè)的,因人而異)內(nèi)慢慢消失(衰減),而不可能突然消失。這樣一來,只要打板子的時(shí)間間隔很小,每一個(gè)板子引起的疼痛都來不及完全衰減,都會(huì)對(duì)最終的痛苦程度有不同的貢獻(xiàn):
t個(gè)大板子造成的痛苦程度=Σ(第τ個(gè)大板子引起的痛苦*衰減系數(shù))
[衰減系數(shù)是(t-τ)的函數(shù),仔細(xì)品味]
數(shù)學(xué)表達(dá)為:y(t)=∫T(τ)H(t-τ)
——拿人的痛苦來說卷積的事,太殘忍了。除了人以外,其他事物也符合這條規(guī)律嗎?
——呵呵,縣令大人畢竟仁慈。其實(shí)除人之外,很多事情也遵循此道。好好想一想,鐵絲為什么彎曲一次不折,快速?gòu)澢啻螀s會(huì)輕易折掉呢?
——恩,一時(shí)還弄不清,容本官慢慢想來——但有一點(diǎn)是明確地——來人啊,將撒尿的那個(gè)無賴抓來,狠打40大板!
卷積及拉普拉斯變換的通俗解釋–對(duì)于我這類沒學(xué)過信號(hào)系統(tǒng)的人來說太需要了
卷積(convolution, 另一個(gè)通用名稱是德文的Faltung)的名稱由來,是在于當(dāng)初定義它時(shí),定義成 integ(f1(v)*f2(t-v))dv,積分區(qū)間在0到t之間。舉個(gè)簡(jiǎn)單的例子,大家可以看到,為什么叫”卷積”了。比方說在(0,100)間積分,用簡(jiǎn)單的辛普生積分公式,積分區(qū)間分成100等分,那么看到的是f1(0)和f2(100)相乘,f1(1)和f2(99)相乘,f1(2)和f2 (98)相乘,……… 等等等等,就象是在坐標(biāo)軸上回卷一樣。所以人們就叫它”回卷積分”,或者”卷積”了。
為了理解”卷積”的物理意義,不妨將那個(gè)問題”相當(dāng)于它的時(shí)域的信號(hào)與系統(tǒng)的單位脈沖響應(yīng)的卷積”略作變化。這個(gè)變化純粹是為了方便表達(dá)和理解,不影響任何其它方面。將這個(gè)問題表述成這樣一個(gè)問題:一個(gè)信號(hào)通過一個(gè)系統(tǒng),系統(tǒng)的響應(yīng)是頻率響應(yīng)或波譜響應(yīng),且看如何理解卷積的物理意義。
假設(shè)信號(hào)函數(shù)為f, 響應(yīng)函數(shù)為g。f不僅是時(shí)間的函數(shù)(信號(hào)時(shí)有時(shí)無),還是頻率的函數(shù)(就算在某一固定時(shí)刻,還有的地方大有的地方小);g也是時(shí)間的函數(shù)(有時(shí)候有反應(yīng),有時(shí)候沒反應(yīng)),同時(shí)也是頻率的函數(shù)(不同的波長(zhǎng)其響應(yīng)程度不一樣)。那我們要看某一時(shí)刻 t 的響應(yīng)信號(hào),該怎么辦呢?
這就需要卷積了。
要看某一時(shí)刻 t 的響應(yīng)信號(hào),自然是看下面兩點(diǎn):
1。你信號(hào)來的時(shí)候正趕上人家”系統(tǒng)”的響應(yīng)時(shí)間段嗎?
2。就算趕上系統(tǒng)響應(yīng)時(shí)間段,響應(yīng)有多少?
響 應(yīng)不響應(yīng)主要是看 f 和 g 兩個(gè)函數(shù)有沒有交疊;響應(yīng)強(qiáng)度的大小不僅取決于所給的信號(hào)的強(qiáng)弱,還取決于在某頻率處對(duì)單位強(qiáng)度響應(yīng)率。響應(yīng)強(qiáng)度是信號(hào)強(qiáng)弱和對(duì)單位強(qiáng)度信號(hào)響應(yīng)率的乘積?!苯化B”體現(xiàn)在f(t1)和g(t-t1)上,g之所以是”(t-t1)”就是看兩個(gè)函數(shù)錯(cuò)開多少。
由于 f 和 g 兩個(gè)函數(shù)都有一定的帶寬分布(假若不用開頭提到的”表述變化”就是都有一定的時(shí)間帶寬分布),這個(gè)信號(hào)響應(yīng)是在一定”范圍”內(nèi)廣泛響應(yīng)的。算總的響應(yīng)信號(hào),當(dāng)然要把所有可能的響應(yīng)加起來,實(shí)際上就是對(duì)所有可能t1積分了。積分范圍雖然一般在負(fù)無窮到正無窮之間;但在沒有信號(hào)或者沒有響應(yīng)的地方,積也是白積,結(jié)果是0,所以往往積分范圍可以縮減。
這就是卷積及其物理意義啊。并成一句話來說,就是看一個(gè)時(shí)有時(shí)無(當(dāng)然作為特例也可以永恒存在)的信號(hào),跟一個(gè)響應(yīng)函數(shù)在某一時(shí)刻有多大交疊。
*********拉普拉斯*********
拉普拉斯(1729-1827) 是法國(guó)數(shù)學(xué)家,天文學(xué)家,物理學(xué)家。他提出拉普拉斯變換(Laplace Transform) 的目的是想要解決他當(dāng)時(shí)研究的牛頓引力場(chǎng)和太陽系的問題中涉及的積分微分方程。
拉普拉斯變換其實(shí)是一個(gè)數(shù)學(xué)上的簡(jiǎn)便算法;想要了解其”物理”意義 — 如果有的話 — 請(qǐng)看我舉這樣一個(gè)例子:
問題:請(qǐng)計(jì)算十萬乘以一千萬。
對(duì)于沒學(xué)過指數(shù)的人,就只會(huì)直接相乘;對(duì)于學(xué)過指數(shù)的人,知道不過是把乘數(shù)和被乘數(shù)表達(dá)成指數(shù)形式后,兩個(gè)指數(shù)相加就行了;如果要問究竟是多少,把指數(shù)轉(zhuǎn)回來就是。
“拉 普拉斯變換” 就相當(dāng)于上述例子中把數(shù)轉(zhuǎn)換成”指數(shù)” 的過程;進(jìn)行了拉普拉斯變換之后,復(fù)雜的微分方程(對(duì)應(yīng)于上例中”復(fù)雜”的乘法) 就變成了簡(jiǎn)單的代數(shù)方程,就象上例中”復(fù)雜”的乘法變成了簡(jiǎn)單的加減法。再把簡(jiǎn)單的代數(shù)方程的解反變換回去(就象把指數(shù)重新轉(zhuǎn)換會(huì)一般的數(shù)一樣),就解決了原來那個(gè)復(fù)雜的微分方程。
所以要說拉普拉斯變換真有” 物理意義”的話,其物理意義就相當(dāng)于人們把一般的有理數(shù)用指數(shù)形式表達(dá)一樣。
另外說兩句題外話:
1 。拉普拉斯變換之所以現(xiàn)在在電路中廣泛應(yīng)有,根本原因是電路中也廣泛涉及了微分方程。
2。拉普拉斯變換與Z變換當(dāng)然有緊密聯(lián)系;其本質(zhì)區(qū)別在于拉氏變換處理的是時(shí)間上連續(xù)的問題,Z變換處理的是時(shí)間上分立的問題。
Signals, Linear Systems, and Convolution
Download from here
我們都知道卷積公式,但是它有什么物理意義呢?平時(shí)我們用卷積做過很多事情,信號(hào)處理時(shí),輸出函數(shù)是輸入函數(shù)和系統(tǒng)函數(shù)的卷積;在圖像處理時(shí),兩組幅分辨率不同的圖卷積之后得到的互相平滑的圖像可以方便處理。卷積甚至可以用在考試作弊中,為了讓照片同時(shí)像兩個(gè)人,只要把兩人的圖像卷積處理即可,這就是一種平滑的過程,可是我們?cè)趺床拍苷嬲压胶蛯?shí)際建立起一種聯(lián)系呢?生活中就有實(shí)例:
比如說你的老板命令你干活,你卻到樓下打臺(tái)球去了,后來被老板發(fā)現(xiàn),他非常氣憤,扇了你一巴掌(注意,這就是輸入信號(hào),脈沖),于是你的臉上會(huì)漸漸地(賤賤地)鼓起來一個(gè)包,你的臉就是一個(gè)系統(tǒng),而鼓起來的包就是你的臉對(duì)巴掌的響應(yīng)。
好,這樣就和信號(hào)系統(tǒng)建立起來意義對(duì)應(yīng)的聯(lián)系。下面還需要一些假設(shè)來保證論證的嚴(yán)謹(jǐn):假定你的臉是線性時(shí)不變系統(tǒng),也就是說,無論什么時(shí)候老板打你一巴掌,打在你臉的同一位置(這似乎要求你的臉足夠光滑,如果你說你長(zhǎng)了很多青春痘,甚至整個(gè)臉皮處處連續(xù)處處不可導(dǎo),那難度太大了,我就無話可說了),你的臉上總是會(huì)在相同的時(shí)間間隔內(nèi)鼓起來一個(gè)相同高度的包來,并且假定以鼓起來的包的大小作為系統(tǒng)輸出。好了,那么,下面可以進(jìn)入核心內(nèi)容——卷積了!
如果你每天都到樓下去打臺(tái)球,那么老板每天都要扇你一巴掌,不過當(dāng)老板打你一巴掌后,你5分鐘就消腫了,所以時(shí)間長(zhǎng)了,你甚至就適應(yīng)這種生活了……如果有一天,老板忍無可忍,以0.5秒的間隔開始不間斷的扇你的過程,這樣問題就來了:第一次扇你鼓起來的包還沒消腫,第二個(gè)巴掌就來了,你臉上的包就可能鼓起來兩倍高,老板不斷扇你,脈沖不斷作用在你臉上,效果不斷疊加了,這樣這些效果就可以求和了,結(jié)果就是你臉上的包的高度歲時(shí)間變化的一個(gè)函數(shù)了(注意理解)!
如果老板再狠一點(diǎn),頻率越來越高,以至于你都辨別不清時(shí)間間隔了,那么,求和就變成積分了??梢赃@樣理解,在這個(gè)過程中的某一固定的時(shí)刻,你的臉上的包的鼓起程度和什么有關(guān)呢?和之前每次打你都有關(guān)!但是各次的貢獻(xiàn)是不一樣的,越早打的巴掌,貢獻(xiàn)越小,這就是說,某一時(shí)刻的輸出是之前很多次輸入乘以各自的衰減系數(shù)之后的疊加而形成某一點(diǎn)的輸出,然后再把不同時(shí)刻的輸出點(diǎn)放在一起,形成一個(gè)函數(shù),這就是卷積。卷積之后的函數(shù)就是你臉上的包的大小隨時(shí)間變化的函數(shù)。本來你的包幾分鐘就可以消腫,可是如果連續(xù)打,幾個(gè)小時(shí)也消不了腫了,這難道不是一種平滑過程么?反映到公式上,f(a)就是第a個(gè)巴掌,g(x-a)就是第a個(gè)巴掌在x時(shí)刻的作用程度,乘起來再疊加就ok了,這就是卷積!
最后提醒各位,請(qǐng)勿親身嘗試……
卷積的物理意義?
在信號(hào)與系統(tǒng)中,兩個(gè)函數(shù)所要表達(dá)的物理含義是什么?例如,一個(gè)系統(tǒng),其單位沖激響應(yīng)為h(t),當(dāng)輸入信號(hào)為f(t)時(shí),該系統(tǒng)的輸出為y(t)。為什么y(t)是f(t)和h(t)的卷積?(從數(shù)學(xué)推導(dǎo)我明白,但其物理意義不明白。)y(t)是f(t)和h(t)的卷積表達(dá)了一個(gè)什么意思?
卷積(convolution, 另一個(gè)通用名稱是德文的Faltung)的名稱由來,是在于當(dāng)初定義它時(shí),定義成 integ(f1(v)*f2(t-v))dv,積分區(qū)間在0到t之間。舉個(gè)簡(jiǎn)單的例子,大家可以看到,為什么叫“卷積”了。比方說在(0,100)間積分,用簡(jiǎn)單的辛普生積分公式,積分區(qū)間分成100等分,那么看到的是f1(0)和f2(100)相乘,f1(1)和f2(99)相乘,f1(2)和f2(98)相乘,......... 等等等等,就象是在坐標(biāo)軸上回卷一樣。所以人們就叫它“回卷積分”,或者“卷積”了。
為了理解“卷積”的物理意義,不妨將那個(gè)問題“相當(dāng)于它的時(shí)域的信號(hào)與系統(tǒng)的單位脈沖響應(yīng)的卷積”略作變化。這個(gè)變化純粹是為了方便表達(dá)和理解,不影響任何其它方面。將這個(gè)問題表述成這樣一個(gè)問題:一個(gè)信號(hào)通過一個(gè)系統(tǒng),系統(tǒng)的響應(yīng)是頻率響應(yīng)或波譜響應(yīng),且看如何理解卷積的物理意義。
假設(shè)信號(hào)函數(shù)為f, 響應(yīng)函數(shù)為g。f不僅是時(shí)間的函數(shù)(信號(hào)時(shí)有時(shí)無),還是頻率的函數(shù)(就算在某一固定時(shí)刻,還有的地方大有的地方小);g也是時(shí)間的函數(shù)(有時(shí)候有反應(yīng),有時(shí)候沒反應(yīng)),同時(shí)也是頻率的函數(shù)(不同的波長(zhǎng)其響應(yīng)程度不一樣)。那我們要看某一時(shí)刻 t 的響應(yīng)信號(hào),該怎么辦呢?
這就需要卷積了。
其實(shí)卷積積分應(yīng)用廣泛用在信號(hào)里面,一個(gè)是頻域一個(gè)是時(shí)域
卷積是個(gè)啥?我忽然很想從本質(zhì)上理解它。于是我從抽屜里翻出自己珍藏了許多年,每每下決心閱讀卻永遠(yuǎn)都讀不完的《應(yīng)用傅立葉變換》。
3.1 一維卷積的定義
函數(shù)f(x)與函數(shù)h(x)的卷積,由函參量的無窮積分
定義。這里參量x和積分變量α皆為實(shí)數(shù);函數(shù)f和h可實(shí)可復(fù)。
定義雖然找到了,但我還是一頭霧水。卷積是個(gè)無窮積分嗎?那它是干啥用的?再往后翻:幾何說明、運(yùn)算舉例、基本性質(zhì),一堆的公式,就是沒有說它是干啥用的。我于是坐在那呆想,忽然第二個(gè)困擾我的問題冒了出來:傅立葉變換是個(gè)啥?接著就是第三個(gè)、第四個(gè)、……、第N個(gè)問題。
傅立葉變換是個(gè)啥?聽說能將時(shí)域上的東東變到頻域上分析?哎?是變到頻域上還是空間域上來著?到底啥是時(shí)域,頻域,空間域?
上網(wǎng)查傅立葉變換的物理意義,沒發(fā)現(xiàn)明確答案,倒發(fā)現(xiàn)了許多和我一樣暈著問問題的人。結(jié)果又多出了許多名詞,能量?功率譜?圖像灰度域?……沒辦法又去翻那本教材。
1.1 一維傅立葉變換的定義與傅立葉積分定理
設(shè)f(x)是實(shí)變量x的函數(shù),該函數(shù)可實(shí)可復(fù),稱積分
為函數(shù)f(x)的傅立葉變換。
吐血,啥是無窮積分來著?積分是啥來著?還能記起三角函數(shù)和差化積、積化和差公式嗎?我忽然有種想把高中課本尋來重溫的沖動(dòng)。
卷積主要是為了將信號(hào)運(yùn)算從時(shí)域轉(zhuǎn)換為頻域。
信號(hào)的時(shí)域的卷積等于頻域的乘積。
利用這個(gè)性質(zhì)以及特殊的δ函數(shù)可以通過抽樣構(gòu)造簡(jiǎn)單的調(diào)制電路
我比較贊同卷積的相關(guān)性的作用 在通信系統(tǒng)中的接收機(jī)部分MF匹配濾波器等就是本質(zhì)上的相關(guān)
匹配濾波器最簡(jiǎn)單的形式就是原信號(hào)反轉(zhuǎn)移位相乘積分得到的近似=相關(guān)
相關(guān)性越好得到的信號(hào)越強(qiáng) 這個(gè)我們有一次大作業(yè)做的 做地做到嘔吐 呵呵
還有解調(diào)中一些東西本質(zhì)就是相關(guān)
卷積公式 解釋 卷積公式是用來求隨機(jī)變量和的密度函數(shù)(pdf)的計(jì)算公式?! 《x式: z(t)=x(t)*y(t)= ∫x(m)y(t-m)dm. 已知x,y的pdf,x(t),y(t).現(xiàn)在要求z=x+y的pdf. 我們作變量替顯,令 z=x+y,m=x. 雅可比行列式=1.那么,z,m聯(lián)合密度就是f(z,m)=x(m)y(z-m)*1. 這樣,就可以很容易求Z的在(z,m)中邊緣分布 即fZ(z)=∫x(m)y(z-m)dm..... 由于這個(gè)公式和x(t),y(t)存在一一對(duì)應(yīng)的關(guān)系。為了方便,所以記 ∫x(m)y(z-m)dm=x(t)*y(t) 長(zhǎng)度為m的向量序列u和長(zhǎng)度為n的向量序列v,卷積w的向量序列長(zhǎng)度為(m+n-1), u(n)與v(n)的卷積w(n)定義為: w(n)=u(n)@v(n)=sum(v(m)*u(n-m)),m from 負(fù)無窮到正無窮; 當(dāng)m=n時(shí)w(1) = u(1)*v(1) w(2) = u(1)*v(2)+u(2)*v(1) w(3) = u(1)*v(3)+u(2)*v(2)+u(3)*v(1) … w(n) = u(1)*v(n)+u(2)*v(n-1)+ … +u(n)*v(1) … w(2*n-1) = u(n)*v(n) 當(dāng)m≠n時(shí),應(yīng)以0補(bǔ)齊階次低的向量的高位后進(jìn)行計(jì)算 這是數(shù)學(xué)中常用的一個(gè)公式,在概率論中,是個(gè)重點(diǎn)也是一個(gè)難點(diǎn)。
卷積公式是用來求隨機(jī)變量和的密度函數(shù)(pdf)的計(jì)算公式。
定義式:
z(t)=x(t)*y(t)= ∫x(m)y(t-m)dm.
已知x,y的pdf,x(t),y(t).現(xiàn)在要求z=x+y的pdf. 我們作變量替顯,令
z=x+y,m=x. 雅可比行列式=1.那么,t,m聯(lián)合密度就是f(z,m)=x(m)y(z-m)*1. 這樣,就可以很容易求Z的在(z,m)中邊緣分布
即fZ(z)=∫x(m)y(z-m)dm..... 由于這個(gè)公式和x(t),y(t)存在一一對(duì)應(yīng)的關(guān)系。為了方便,所以記 ∫x(m)y(z-m)dm=x(t)*y(t)
卷積是一種線性運(yùn)算,圖像處理中常見的mask運(yùn)算都是卷積,廣泛應(yīng)用于圖像濾波。castlman的書對(duì)卷積講得很詳細(xì)。
高斯變換就是用高斯函數(shù)對(duì)圖像進(jìn)行卷積。高斯算子可以直接從離散高斯函數(shù)得到:
for(i=0; i<N; i++)
{
for(j=0; j<N; j++)
{
g[i*N+j]=exp(-((i-(N-1)/2)^2+(j-(N-1)/2)^2))/(2*delta^2));
sum += g[i*N+j];
}
}
再除以 sum 得到歸一化算子
N是濾波器的大小,delta自選
首先,再提到卷積之前,必須提到卷積出現(xiàn)的背景。卷積是在信號(hào)與線性系統(tǒng)的基礎(chǔ)上或背景中出現(xiàn)的,脫離這個(gè)背景單獨(dú)談卷積是沒有任何意義的,除了那個(gè)所謂褶反公式上的數(shù)學(xué)意義和積分(或求和,離散情況下)。
信號(hào)與線性系統(tǒng),討論的就是信號(hào)經(jīng)過一個(gè)線性系統(tǒng)以后發(fā)生的變化(就是輸入輸出和所經(jīng)過的所謂系統(tǒng),這三者之間的數(shù)學(xué)關(guān)系)。所謂線性系統(tǒng)的含義,就是,這個(gè)所謂的系統(tǒng),帶來的輸出信號(hào)與輸入信號(hào)的數(shù)學(xué)關(guān)系式之間是線性的運(yùn)算關(guān)系。
因此,實(shí)際上,都是要根據(jù)我們需要待處理的信號(hào)形式,來設(shè)計(jì)所謂的系統(tǒng)傳遞函數(shù),那么這個(gè)系統(tǒng)的傳遞函數(shù)和輸入信號(hào),在數(shù)學(xué)上的形式就是所謂的卷積關(guān)系。
卷積關(guān)系最重要的一種情況,就是在信號(hào)與線性系統(tǒng)或數(shù)字信號(hào)處理中的卷積定理。利用該定理,可以將時(shí)間域或空間域中的卷積運(yùn)算等價(jià)為頻率域的相乘運(yùn)算,從而利用FFT等快速算法,實(shí)現(xiàn)有效的計(jì)算,節(jié)省運(yùn)算代價(jià)。