吉布斯現象檢視原始碼討論檢視歷史

來自 搜狐網 的圖片

吉布斯現象是中國的一個科技名詞。

漢字是世界上最古老的文字之一，已有六千多年的歷史。從倉頡造字的古老傳說到公元前1000多年前甲骨文的發現，漢字有着深厚的歷史底蘊。後來的演變經歷了幾千年的漫長曆程，在形體上逐漸由圖形變為筆畫，象形變為象徵，複雜變為簡單；在造字原則上從表形、表意到形聲。

名詞解釋

吉布斯現象（又叫吉布斯效應）：將具有不連續點的周期函數（如矩形脈衝)進行傅立葉級數展開後，選取有限項進行合成。當選取的項數越多，在所合成的波形中出現的峰起越靠近原信號的不連續點。當選取的項數很大時，該峰起值趨於一個常數，大約等於總跳變值的9%。

歷史起源

數學界有過一場「正弦曲線能否組合成一個帶有稜角的信號」的爭議，這場爭議的男主角分別是傅里葉和拉格朗日。

直到1898年，美國人阿爾伯特·米切爾森做了一個諧波分析儀， 當他測試方波時驚訝的發現方波的XN(t)在不連續點附近部分呈現起伏，這個起伏的峰值大小似乎不隨N增大而下降！於是他寫信給當時著名的數學物理學家吉布斯，吉布斯檢查了這一項結果，隨即發表了他的看法：隨着N增加，部分起伏就向不連續點壓縮，但是對任何有限的N值，起伏的峰值大小保持不變，這就是吉布斯現象。

Gibbs 現象

圖像的傅里葉變換 ，由於其變換本身有多種成熟的快速算法（FFT算法），而且性能接近於最佳，從而獲得較早的也比較廣泛的研究。它的不足之處在於：相鄰子圖像數據在各個邊界不連續造成的所謂Gibbs現象。這是由於圖像數據的二維傅里葉變換實質上是一個二維圖像的傅立葉展開式。這個二維圖像應被認為是周期性的。由於子圖像的變換係數在邊界不連續 ，而將造成復原的子圖像在其邊界也不連續 。於是由復原子圖像構成的整幅復原圖像將呈現隱約可見的以子圖像尺寸為單位的方塊狀結構，影響整個圖像質量 。當子圖像尺寸較小時更為嚴重。

解決方法

解決這個Gibbs現象的方法是後來研究出來的二維餘弦變換（DCT）代替二維傅立葉變換。基本思路為：用一個對稱的2N*2N 像素的子圖像代替原來N*N 子圖像。由於對稱性， 子圖像作二維傅立葉變換，其變換係數將只剩下實數的餘弦項。這樣，即可消除Gibbs現象。