1. 程式人生 > >什麼是卷積、傅立葉變換?

什麼是卷積、傅立葉變換?

轉於某部落格

很多朋友和我一樣,工科電子類專業,學了一大堆訊號方面的課,什麼都沒學懂,背了公式考了試,然後畢業了。

   先說"卷積有什麼用"這個問題。(有人搶答,"卷積"是為了學習"訊號與系統"這門課的後續章節而存在的。我大吼一聲,把他拖出去槍斃!)

   講一個故事:

   張三剛剛應聘到了一個電子產品公司做測試人員,他沒有學過"訊號與系統"這門課程。一天,他拿到了一個產品,開發人員告訴他,產品有一個輸入端,有一個輸出端,有限的輸入訊號只會產生有限的輸出。

   然後,經理讓張三測試當輸入sin(t)(t<1秒)訊號的時候(有訊號發生器),該產品輸出什麼樣的波形。張三照做了,畫了一個波形圖。

   "很好!"經理說。然後經理給了張三一疊A4紙: "這裡有幾千種訊號,都用公式說明了,輸入訊號的持續時間也是確定的。你分別測試以下我們產品的輸出波形是什麼吧!"

   這下張三懵了,他在心理想"上帝,幫幫我把,我怎麼畫出這些波形圖呢?"

   於是上帝出現了: "張三,你只要做一次測試,就能用數學的方法,畫出所有輸入波形對應的輸出波形"。

   上帝接著說:"給產品一個脈衝訊號,能量是1焦耳,輸出的波形圖畫出來!"

   張三照辦了,"然後呢?"

   上帝又說,"對於某個輸入波形,你想象把它微分成無數個小的脈衝,輸入給產品,疊加出來的結果就是你的輸出波形。你可以想象這些小脈衝排著隊進入你的產品,每個產生一個小的輸出,你畫出時序圖的時候,輸入訊號的波形好像是反過來進入系統的。"

   張三領悟了:" 哦,輸出的結果就積分出來啦!感謝上帝。這個方法叫什麼名字呢?"

   上帝說:"叫卷積!"

   從此,張三的工作輕鬆多了。每次經理讓他測試一些訊號的輸出結果,張三都只需要在A4紙上做微積分就是提交任務了!

----------------------------------------

   張三愉快地工作著,直到有一天,平靜的生活被打破。

   經理拿來了一個小的電子裝置,接到示波器上面,對張三說: "看,這個小裝置產生的波形根本沒法用一個簡單的函式來說明,而且,它連續不斷的發出訊號!不過幸好,這個連續訊號是每隔一段時間就重複一次的。張三,你來測試以下,連到我們的裝置上,會產生什麼輸出波形!"

   張三擺擺手:"輸入訊號是無限時長的,難道我要測試無限長的時間才能得到一個穩定的,重複的波形輸出嗎?"

   經理怒了:"反正你給我搞定,否則炒魷魚!"

   張三心想:"這次輸入訊號連公式都給出來,一個很混亂的波形;時間又是無限長的,卷積也不行了,怎麼辦呢?"

   及時地,上帝又出現了:"把混亂的時間域訊號對映到另外一個數學域上面,計算完成以後再映射回來"

   "宇宙的每一個原子都在旋轉和震盪,你可以把時間訊號看成若干個震盪疊加的效果,也就是若干個可以確定的,有固定頻率特性的東西。"

   "我給你一個數學函式f,時間域無限的輸入訊號在f域有限的。時間域波形混亂的輸入訊號在f域是整齊的容易看清楚的。這樣你就可以計算了"

   "同時,時間域的卷積在f域是簡單的相乘關係,我可以證明給你看看"

   "計算完有限的程式以後,取f(-1)反變換回時間域,你就得到了一個輸出波形,剩下的就是你的數學計算了!"

   張三謝過了上帝,保住了他的工作。後來他知道了,f域的變換有一個名字,叫做傅立葉,什麼什麼... ...

----------------------------------------

   再後來,公司開發了一種新的電子產品,輸出訊號是無限時間長度的。這次,張三開始學拉普拉斯了......

   PS:

不是我們學的不好,是因為教材不好,老師講的也不好。

很欣賞Google的面試題: 用3句話像老太太講清楚什麼是資料庫。這樣的命題非常好,因為沒有深入的理解一個命題,沒有仔細的思考一個東西的設計哲學,我們就會陷入細節的泥沼: 背公式,數學推導,積分,做題;而沒有時間來回答"為什麼要這樣"。做大學老師的做不到"把厚書讀薄"這一點,講不出哲學層面的道理,一味背書和翻講ppt,做著枯燥的數學證明,然後責怪"現在的學生一代不如一代",有什麼意義呢?!

相關推薦

什麼是變換

轉於某部落格 很多朋友和我一樣,工科電子類專業,學了一大堆訊號方面的課,什麼都沒學懂,背了公式考了試,然後畢業了。    先說"卷積有什麼用"這個問題。(有人搶答,"卷積"是為了學習"訊號與系統"這門課的後續章節而存在的。我大吼一聲,把他拖出去槍斃!)    講一個故事:  

20180903頻率域濾波變換的簡單總結

前段時間看了很多的概念和知識,發現因為是走馬觀花的過了一遍,所以看得稀裡糊塗的,然後許多地方混淆了概念,特別是關於影象頻率域的部分的理解(包括影象頻率域濾波之類的),所以下面總結一下這段時間重新看《數字影象處理》(電子工業出版社,Matlab本科教學版)第三章重新收穫的關於頻

什麼是變換拉普拉斯變換

轉於某部落格 很多朋友和我一樣,工科電子類專業,學了一大堆訊號方面的課,什麼都沒學懂,背了公式考了試,然後畢業了。    先說"卷積有什麼用"這個問題。(有人搶答,"卷積"是為了學習"訊號與系統"這門課的後續章節而存在的。我大吼一聲,把他拖出去槍斃!)    講一個故事:

變換

                很多朋友和我一樣,工科電子類專業,學了一大堆訊號方面的課,什麼都沒學懂,背了公式考了試,然後畢業了。   先說"卷積有什麼用"這個問題。(有人搶答,"卷積"是為了學習"訊號與系統"這門課的後續章節而存在的。我大吼一聲,把他拖出去槍斃!)   講一個故事:   張三剛剛應聘到了一

形象地展示訊號與系統中的一些細節和原理——複數變換拉普拉斯變換零極圖唯一確定因果LTI系統

看懂本文需要讀者具備一定的微積分基礎、至少開始學訊號與系統了本文主要講解尤拉公式、傅立葉變換的頻率軸的負半軸的意義、傅立葉變換的缺陷、為什麼因果LTI系統可以被零極圖幾乎唯一確定等等容易被初學者忽略但對深入理解非常重要的細節問題本文秉承儘量直觀的原則,儘量少用純數學推導,而多用形象直觀的物理意義、幾何意義、舉

時域頻域變換複數——初步瞭解

說到頻譜,必須提到一個概念 傅立葉變換:很通俗的理解這個概念是怎麼理解呢?傅立葉變換是將時域訊號轉變為頻域訊號。 什麼是時域訊號? 時域訊號:通俗的理解為 隨時間變化的量,注意變數是時間。 什麼是頻域訊號? 頻域訊號:相對於時域訊號的理解,那就是可以很簡單的認為

量化變換風險模型及其他

世界有很多角度,而我們卻只能看到一個,並深陷其中,自信不已。每一個角度有不同的維度組合來觀察世界。 我們看待股票市場,有一個最常規的角度,就是個股,一個個程式碼。技術分析者看到的個股k線、價量資訊;基本面分析者看到的是公司的財務狀況和運營模式。這是一種最普遍的角

訊號處理變換 小波變換的入門資料

以下摘錄來自“王昱博,訊號處理博士僧”的回答 在傅立葉變換中,如果一個訊號在實數域滿足勒貝格可度量條件(Lebesgue-measurable)則這個訊號的傅立葉變換收斂。通過傅立葉變換我們可以看到的是訊號的時域特徵被完全的變換到了頻率域。這時在時域中不明顯的週期性變化被直觀的反應到了對應的頻率域。數學上

【GCN】圖網路初探——基於圖(Graph)的變換

本文為從CNN到GCN的聯絡與區別——GCN從入門到精(fang)通(qi)的閱讀筆記,文中絕大部分公式和圖片摘自原文。 文章目錄 一、CNN(卷積神經網路)中的離散卷積 二、GCN基本概念介紹 (一)圖Grap

11.頻域裡的——介紹,變換,快速變換(FFT)_1

目錄 介紹 FFT 介紹 我們將繼續討論頻率分析以及如何用頻率分量的概念來研究影象。如果你還記得上次我們講過的基於頻率的影象分解的概念。我們通過給你們看這張照片來回憶它(如圖)。這是著名的Dali圖片,當你在那裡允許高頻影象時,你會看到一個女人在欣賞地中海之類的東

和快速變換(FFT)的實現

卷積運算 卷積可以說是影象處理中最基本的操作。線性濾波通過不同的卷積核,可以產生很多不同的效果。假如有一個要處理的二維影象,通過二維的濾波矩陣(卷積核),對於影象的每一個畫素點,計算它的領域畫素和濾波器矩陣的對應元素的乘積,然後累加,作為該畫素位置的值。關於影

OpenCV下利用變換和逆變換實現影象演算法,並附自己對於核/模板核算子的理解!

學過訊號與系統的人都知道,卷積運算一般是轉化成頻率乘積再求逆來計算,因為這樣可以減少計算量,提高程式碼的效率。 影象卷積操作廣泛應用在影象濾波技術中。 影象卷積運算中一個重要概念是卷積核算子,它是模板核算子的一種,模板核算子實際上就是一個視窗矩陣,用這個視窗按畫素點滑動去

關於matlab矩陣conv2和變換ifft2的關係

先定義兩個矩陣a = [1 2 3 5 ; 4 7 9 5;1 4 6 7;5 4 3 7;8 7 5 1] %a矩陣取5*4b = [1 5 4; 3 6 8; 1 5 7]   %b矩陣如多數模板一樣取3*3那麼conv(a,b)的結果肯定是(5+3-1)*(4+3-1)

Matlab與反變換的問題

為什麼兩個二維的矩陣的卷積結果卻不等於他們傅立葉變換後乘積的傅立葉逆變換呢?理論上是相等的,用一維矩陣驗證是相等的啊困惑?望高手賜教!謝謝!使用“時域卷積與頻域相乘等效為傅立葉變換對”的結論需要注意兩個條件:1)卷積為圓周卷積,而不是線性卷積;2)頻域相乘為點乘。matlab中的conv以及conv2函式都是

變換2.系統屬性和公式的推導

本文主要介紹系統屬性以及推匯出時不變系統的卷積公式。 1.系統的概念 一個系統簡而言之就是,接受輸入,產生輸出。 人的眼睛接受光訊號,在大腦中產生化學訊號(使得我們能夠看到外界)就是一種系統。系統的範圍很廣闊,可以說萬物皆系統。 連續時間系統t的取值為所有實數用圓括號()表示, 離散時間系統的取值為所有整

變換拉普拉斯變換Z變換的聯絡

作者:徐北熊 連結:https://www.zhihu.com/question/22085329/answer/103926934 來源:知乎 著作權歸作者所有。商業轉載請聯絡作者獲得授權,非商業轉載請註明出處。   第一次回答一個跟自己的專業相關的題目。 首先,為什麼要進行變換

二維陣列影象的變換(附加反變換與濾波演算法)

FFT演算法原理就不解釋了,可以搜尋一下百度即可。 在二維變換中,需要對矩陣進行一行一行,一列一列的FFT變換,具體公式為: F(u,v)=sum(i=0->M-1)sum(j=0->N-1)f(i, j) * exp(-j2πui/M-j*2π

變換的原理意義以及如何用Matlab實現快速變換

本帖最後由 xiaoliu 於 2011-7-28 21:00 編輯一、傅立葉變換的由來關於傅立葉變換,無論是書本還是在網上可以很容易找到關於傅立葉變換的描述,但是大都是些故弄玄虛的文章,太過抽象,盡是一些讓人看了就望而生畏的公式的羅列,讓人很難能夠從感性上得到理解,最近,

變換級數的區別與聯絡(後續更新補充DTFTDFS)

傅立葉級數僅適用於週期訊號,傅立葉變換可以視作傅立葉級數的延伸,可以用於分析非週期訊號的頻譜特性。事實上,引入衝擊函式後,週期訊號也可以進行傅立葉變換。 傅立葉級數:所有周期訊號都可以分解為不同頻率的

3. OpenCV-Python——影象梯度演算法邊緣檢測影象金字塔與輪廓檢測直方圖與變換

一、影象梯度演算法 1、影象梯度-Sobel運算元    dst = cv2.Sobel(src, ddepth, dx, dy, ksize) ddepth:影象的深度 dx和dy分別表示水平和豎直方向 ksize是Sobel運算元的大小 1 # ****************