Jpeg壓縮演算法|傅立葉變換|霍夫曼編碼

Jpeg壓縮演算法步驟:

第一步：RGB-->YUV的轉換

由於人視覺的兩個重要的特性：人的視覺對於邊緣急劇變化的不敏感，人眼對映像的亮度資訊敏感、對顏色的分辨弱的特點；可以對描述映像亮度的資訊採用較多的資料位元描述，對描述映像色彩的資訊採用較少的資訊描述（霍夫曼編碼的思想）。所以對映像壓縮的第一步是把描述映像的方式（RGB）轉換成（YUV）。轉換公式：

Y     0.3        0.59        0.11       R
U=-0.15      -0.29       0.44       G
V     0.61     -0.52       -0.096    B

 

1。簡諧運動：

是最簡單的周期運動，可以由正弦函數y=Asin(ωt+φ)和餘弦函數y=Acos(ωt+θ)表示。其中y稱為震動的位移，A叫做振幅，ωt+φ或ωt+θ叫做位相，φ和θ叫初位相。T=2pi/ω叫做簡諧震動的周期，f＝1/T叫做頻率。

2。簡諧震動的的合成：

任何複雜的周期性震動都可以看成是由頻率成整數倍的簡諧震動合成的簡諧震動合成的。其中頻率最低的震動稱為基波，基波的周期和頻率與合震動相同。

3。時域和頻域：

以時間t為自變數，以位移x為因變數的函數稱為時域函數，即震動波形；以頻率為橫座標，位移為縱座標的座標系叫做頻域，在其上所描述的函數稱為頻率函數。

4。傅立葉變換：

將時域變為頻域的變換，稱之為傅立葉正變換；而將頻域變為時域的變換，稱之為傅立葉逆變換。傅立葉分析提供了擷取頻域資訊的一種較為完整的方法，它使我們利用頻率、幅值和相位來描述時域中的震動波形。

5。如果在時域中的波形上升較快，就意味著該波含有較高的頻率。
6。離散傅立葉變換簡稱DFT，快速傅立葉變換簡稱FFT。FFT是使用在離散傅立葉變換求解過程中的新技術。

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

研究jpeg映像格式中會用到傅立葉變換，故摘錄於此，以便後面學習研究。

supnumb

2007-07-28

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

今天(07-29)翻閱了手頭上所有能找到的資料,研究學習jpeg檔案的格式和壓縮演算法,打算把這篇文章編輯成關於jpeg檔案格式的一個簡明介紹.

supnumb

2007-07-29